An analytical approach to the study of cooperation in wireless ad hoc networks

Srinivasan, V and Nuggehalli, P and Chiasserini, CF and Rao, RR (2005) An analytical approach to the study of cooperation in wireless ad hoc networks. In: IEEE Transactions on Wireless Communications, 4 (2). pp. 722-733.

PDF approach.pdf - Published Version Restricted to Registered users only Download (577kB) | Request a copy

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.

Item Type:	Journal Article
Publication:	IEEE Transactions on Wireless Communications
Publisher:	IEEE
Additional Information:	Copyright 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	28 Apr 2010 05:00
Last Modified:	19 Sep 2010 06:00
URI:	http://eprints.iisc.ac.in/id/eprint/27321

Actions (login required)

View Item