Skip to main content

Addressing Forwarder’s Dilemma: A Game-Theoretic Approach to Induce Cooperation in a Multi-hop Wireless Network

  • Conference paper

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 108)

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.

Keywords

  • Forwarder’s dilemma
  • Nash equilibrium
  • Wireless networks
  • Performance

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-35615-5_14
  • Chapter length: 6 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-35615-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Owen, G.: Game Theory, 3rd edn. Academic Press, New York (2001)

    MATH  Google Scholar 

  5. 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)

    Google Scholar 

  6. Buttyan, L., Hubaux, J.P.: Enforcing service availability in mobile ad hoc WANs. In: Proceedings of MobiHoc 2000, Boston, MA, USA (August 2000)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Marti, S., Guili, T.J., Lai, K., Baker, M.: Mitigating Routing Misbehavior in Mobile Ad Hoc Networks. In: Proceedings of Mobicom 2000 (2000)

    Google Scholar 

  11. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)