DocumentCode :
3034056
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
fYear :
2005
fDate :
3-7 April 2005
Firstpage :
54
Lastpage :
58
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/WIOPT.2005.1
Filename :
1421091
Link To Document :
بازگشت