Title :
A game-theoretic analysis on the conditions of cooperation in a wireless ad hoc network
Author :
Bandyopadhyay, Supriyo ; Bandyopadhyay, Supriyo
Author_Institution :
Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
To enable proper functioning of wireless ad hoc networks, all nodes in the network are expected to cooperate in forwarding each other´s packet. But relaying other nodes´ packets involves spending energy without getting any immediate revenue. Hence, due to the constraints on available energy the nodes usually have in such networks, from an individual node´s point of view, the best response is always not to cooperate. We model this problem as a repeated game and show analytically that given a suitable punishment mechanism, individual nodes can be deterred from their selfish behavior, and cooperation can emerge as the best response. We also show that generosity by other nodes cannot be part of a credible deterrent mechanism.
Keywords :
ad hoc networks; game theory; cooperation condition; deterrent mechanism; game-theoretic analysis; punishment mechanism; wireless ad hoc network; Ad hoc networks; Centralized control; Communication system traffic control; Computer networks; Degradation; Intelligent networks; Mobile ad hoc networks; Relays; Routing; Throughput;
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2005. WIOPT 2005. Third International Symposium on
Print_ISBN :
0-7695-2267-X
DOI :
10.1109/WIOPT.2005.1