Pricing for enabling forwarding in self-configuring ad hoc networks

Using a microeconomic framework based on game theory, we design and analyze a pricing algorithm that encourages forwarding among autonomous (selfish) nodes by reimbursing forwarding. Taking a joint network-centric and user-centric approach, the revenue maximizing network and utility maximizing nodes interact through prices for channel use, reimbursements for forwarding, transmitter power control as well as forwarding and destination preferences. In a three-node (two sources, one access point) network, the network converges to an architecture that induces forwarding only when the network geometries are such that forwarding is likely to bring higher network efficiency. For other geometries, the network converges to architectures that do not favor forwarding. We characterize the Nash equilibria for each geometry and design specific game implementations to achieve the most Pareto superior Nash equilibrium. In a general multi-node network, our results indicate that the nodes' willingness to forward decrease for large values of the ratio of the average internodal distance to the average distance between the access point and nodes with direct connections to it.

[1]  Michael L. Honig,et al.  Two-cell power allocation for wireless data based on pricing , 2001 .

[2]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[4]  David J. Goodman,et al.  Power control for wireless data , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[5]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[6]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[7]  J.-P. Hubaux,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[8]  Henning Schulzrinne,et al.  Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices , 2001, MobiHoc '01.

[9]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Narayan B. Mandayam,et al.  Pricing and power control for joint network-centric and user-centric radio resource management , 2004, IEEE Transactions on Communications.

[11]  Roy D. Yates,et al.  Exploiting data diversity and multiuser diversity in noncooperative mobile infostation networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Ness B. Shroff,et al.  Utility-based power control in cellular wireless systems , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[14]  Roy D. Yates,et al.  Noncooperative content distribution in mobile infostation networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[15]  Gregory W. Wornell,et al.  An efficient protocol for realizing cooperative diversity in wireless networks , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[16]  Teresa H. Y. Meng,et al.  Core capacity region of energy-limited wireless ad hoc networks , 2002, Proceedings of the IEEE Information Theory Workshop.

[17]  Aria Nosratinia,et al.  Cooperation diversity through coding , 2002, Proceedings IEEE International Symposium on Information Theory,.

[18]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).