Please use this identifier to cite or link to this item: https://doi.org/10.1109/TWC.2004.842950
Title: An analytical approach to the study of cooperation in wireless ad hoc networks
Authors: Srinivasan, V. 
Nuggehalli, P.
Chiasserini, C.-F.
Rao, R.R.
Keywords: Game theory
System design
Wireless ad hoc networks
Issue Date: Mar-2005
Source: Srinivasan, V., Nuggehalli, P., Chiasserini, C.-F., Rao, R.R. (2005-03). An analytical approach to the study of cooperation in wireless ad hoc networks. IEEE Transactions on Wireless Communications 4 (2) : 722-733. ScholarBank@NUS Repository. https://doi.org/10.1109/TWC.2004.842950
Abstract: In wireless ad hoc networks, nodes communicate with far off destinations using intermediate nodes as relays. Since wireless nodes are energy constrained, it may not be in the best interest of a node to always accept relay requests. On the other hand, if all nodes decide not to expend energy in relaying, then network throughput will drop dramatically. Both these extreme scenarios (complete cooperation and complete noncooperation) are inimical to the interests of a user. In this paper, we address the issue of user cooperation in ad hoc networks. We assume that nodes are rational, i.e., their actions are strictly determined by self interest, and that each node is associated with a minimum lifetime constraint. Given these lifetime constraints and the assumption of rational behavior, we are able to determine the optimal share of service that each node should receive. We define this to be the rational Pareto optimal operating point. We then propose a distributed and scalable acceptance algorithm called Generous TIT-FOR-TAT (GTFT). The acceptance algorithm is used by the nodes to decide whether to accept or reject a relay request. We show that GTFT results in a Nash equilibrium and prove that the system converges to the rational and optimal operating point. © 2005 IEEE.
Source Title: IEEE Transactions on Wireless Communications
URI: http://scholarbank.nus.edu.sg/handle/10635/54990
ISSN: 15361276
DOI: 10.1109/TWC.2004.842950
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

72
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

50
checked on Dec 13, 2017

Page view(s)

30
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.