Files in this item



application/pdfChannel-Relay P ... reless Ad hoc Networks.pdf (444kB)
(no description provided)PDF


Title:Channel-Relay Price Pair: Towards Arbitrating Incentives in Wireless Ad hoc Networks
Author(s):Xue, Yuan; Li, Baochun; Nahrstedt, Klara
Subject(s):Wireless Networks
Ad Hoc Networks
Abstract:Cooperation in wireless ad hoc networks has two-fold implications. First, each wireless node does not excessively and greedily inject traffic to the shared wireless channel. Second, intermediate nodes voluntarily relay traffic for upstream nodes towards the destination at the cost of its own private resource. Such an assumption supports almost all existing research when it comes to protocol design in ad hoc networks. We believe that without appropriate incentive mechanisms, the nodes are inherently selfish (unwilling to contribute its private resource to relay traffic) and greedy (unfairly sharing the wireless channel). In this paper, we present a {\em price pair} mechanism to arbitrate resource allocation and to provide incentives simultaneously such that cooperation is promoted and the desired global optimal network operating point is reached by convergence with a fully decentralized self-optimizing algorithm. Such desired network-wide global optimum is characterized with the concept of Nash bargaining solution, which not only provides the Pareto optimal point for the network, but is also consistent with the fairness axioms of game theory. We simulate the price pair mechanism and report encouraging results to support and validate our theoretical claims.
Issue Date:2004-09
Genre:Technical Report
Other Identifier(s):UIUCDCS-R-2004-2476
Rights Information:You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Date Available in IDEALS:2009-04-16

This item appears in the following Collection(s)

Item Statistics