Abstract
Nodes in a multi-hop wireless network often have limited or constrained resources. Therefore, to increase their lifetime, intermediate nodes are often unwilling to forward packets for other nodes, thereby decreasing network throughput. Thus, some mechanism has to be designed which prevents the nodes from adopting such selfish behavior. In this paper, we suggest a scheme using game theory to induce such cooperation. The nodes are the players and their strategies are their packet forwarding probabilities. We design novel utility functions to capture the characteristics of packet forwarding dilemma. We then set up simulations to analyze the Nash equilibrium points of the game. We show that cooperation in multi-hop communication is feasible at the operating point if the costs of packet forwarding are not too high.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Urpi, A., Bonuccelli, M., Giordano, S.: Modeling cooperation in mobile ad hoc networks: a formal description of selfishness. In: Proceedings of WiOpt 2003, France, March 3-5 (2003)
Kamhoua, C.A., Pissinou, N., Busovaca, A., Makki, K.: Belief-free equilibrium of packet forwarding game in ad hoc networks under imperfect monitoring. In: Proceedings of IPCCC 2010, Albuquerque, NM, USA (December 2010)
Pandana, C., Han, Z., Liu, K.J.R.: Cooperation enforcement and learning for optimizing packet forwarding in autonomous wireless networks. IEEE Transactions on Wireless Communications 7(8) (August 2008)
Owen, G.: Game Theory, 3rd edn. Academic Press, New York (2001)
Buttyaan, L., Hubaux, J.P.: Nuglets: a virtual currency to stimulate cooperation in self-organized mobile ad hoc networks. Technical Report DSC/2001/001, Department of Communication Systems, Swiss Federal Institute of Technology (2001)
Buttyan, L., Hubaux, J.P.: Enforcing service availability in mobile ad hoc WANs. In: Proceedings of MobiHoc 2000, Boston, MA, USA (August 2000)
Felegyhazi, M., Hubaux, J.-P., Buttyan, L.: Nash equilibria of packet forwarding strategies in wireless ad hoc networks. IEEE Transactions on Mobile Computing 5(5) (May 2006)
Michiardi, P., Molva, R.: CORE: A COllaborative REputation mechanism to enforce node cooperation in mobile ad hoc networks. In: Proceedings of CMS 2002, Portoroz, Slovenia, September 26-27 (2002)
Zhong, S., Yang, Y.R., Chen, J.: Sprite: A simple, cheat-proof, credit-based system for mobile ad hoc networks. In: Proceedings of IEEE INFOCOM 2003, March 30-April 3 (2003)
Marti, S., Guili, T.J., Lai, K., Baker, M.: Mitigating Routing Misbehavior in Mobile Ad Hoc Networks. In: Proceedings of Mobicom 2000 (2000)
Srinivasan, V., Nuggehalli, P., Chiasserini, C.F., Rao, R.R.: Cooperation in wireless ad hoc networks. In: Proceedings of IEEE INFOCOM 2003, San Francisco, March 30-April 3 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Mukherjee, S., Dey, S., Mukherjee, R., Chattopadhyay, M., Chattopadhyay, S., Sanyal, D.K. (2012). Addressing Forwarder’s Dilemma: A Game-Theoretic Approach to Induce Cooperation in a Multi-hop Wireless Network. In: Das, V.V., Stephen, J. (eds) Advances in Communication, Network, and Computing. CNC 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 108. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35615-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-35615-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35614-8
Online ISBN: 978-3-642-35615-5
eBook Packages: Computer ScienceComputer Science (R0)