Please use this identifier to cite or link to this item:
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
Citation: 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.
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
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.

Google ScholarTM



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