A game-theoretic analysis on the conditions of cooperation in a wireless ad hoc network

S. Bandyopadhyay

3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

A game-theoretic analysis on the conditions of cooperation in a wireless ad hoc network

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/WIOPT.2005.1,
    author={S. Bandyopadhyay},
    title={A game-theoretic analysis on the conditions of cooperation in a wireless ad hoc network},
    proceedings={3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
    publisher={IEEE},
    proceedings_a={WIOPT},
    year={2005},
    month={4},
    keywords={},
    doi={10.1109/WIOPT.2005.1}
}

S. Bandyopadhyay
Year: 2005
A game-theoretic analysis on the conditions of cooperation in a wireless ad hoc network
WIOPT
IEEE
DOI: 10.1109/WIOPT.2005.1

S. Bandyopadhyay¹

1: 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.

Published: 2005-04-25
Publisher: IEEE

: http://dx.doi.org/10.1109/WIOPT.2005.1