Skip to main content

Packet Forwarding Strategies for Cooperation Enforcement in Mobile Ad Hoc Wireless Networks

  • Conference paper
Distributed Computing and Internet Technology (ICDCIT 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7154))

  • 1129 Accesses

Abstract

In self-organized ad hoc networks, all networking functions rely on the contribution of the relay nodes. Since nodes are energy constrained, nodes may not wish to relay packets for other nodes, hence leading to a drop in network throughput. In this paper, we address the issue of enforcement of cooperative behavior in network nodes. A number of approaches based either on credit or on reputation mechanisms have been proposed in the literature but these have been found to be largely unsatisfactory in the context of mobile ad hoc networks. A game theoretic approach to the solution to the cooperation problem that relies on rational and selfish behavior of network nodes may be more effective. This paper aims at determining conditions under which, such cooperation without external incentives can exist. We have focused on the packet forwarding function of the nodes and proposed a game theoretic model for achieving cooperation. Our simulation results show that cooperation is enforced in network based on a suitable strategy function under a wide range of parameters like strategies, initial condition of nodes, energy cost for sending or forwarding packets, traffic rate, noise effect, mobility, etc.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Axerod, R.: The evolution of Cooperation, revised edn. (2006)

    Google Scholar 

  2. C. From. Accepted From Open Call Why Does It Pay To Be Selfish in A MANET? IEEE Wireless Communications, 87–97 (2006)

    Google Scholar 

  3. Bandyopadhyay, S., W.L.: A Game-Theoretic Analysis on the Conditions of Cooperation in a Wireless Ad Hoc Network Electrical and Computer Engineering. Information Sciences

    Google Scholar 

  4. Marti, S., Giuli, T.J., Lai, K., Baker, M.: Mitigating Routing Misbehavior in Mobile Ad Hoc Networks. In: Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), pp. 255–265 (2000)

    Google Scholar 

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

  6. Srinivasan, V., Nuggehalli, P., Chiasserini, C., Rao, R.R.: An Analytical Approach to the Study of Cooperation in Wireless Ad Hoc Networks, vol. 4, pp. 722–733 (2005)

    Google Scholar 

  7. Buchegger, S., Le Boudec, J.-Y.: Performance Analysis of the CONFIDANT Protocol (Cooperation Of Nodes-Fairness In Dynamic Ad-hoc NeTworks). In: Proc. 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), Lausanne, Switzerland, June 9-11, pp. 80–91 (2002)

    Google Scholar 

  8. Michiardi, P., Molva, R.: Core: A COllaborative REputation mechanism to enforce node cooperation in Mobile Ad Hoc Networks. In: Communication and Multimedia Security 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, San Francisco, March 30-April 3 (2003)

    Google Scholar 

  10. Buttyán, L., Hubaux, J.-P.: Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks. ACM/Kluwer Mobile Networks and Applications (MONET) Special Issue on Mobile Ad Hoc Networks 8(5) (October 2003)

    Google Scholar 

  11. Seredynski, M., Bouvry, P.: Modelling the Evolution of Cooperative Behavior in Ad Hoc Networks using a Game Based Model. Evaluation

    Google Scholar 

  12. Seredynski, M., Bouvry, P.: Evolutionary Game Theoretical Analysis of Reputation-based Packet Forwarding in Civilian Mobile Ad Hoc Networks. Technology

    Google Scholar 

  13. Crosby, G.V., Pissinou, N.: Evolution of Cooperation in Multi-Class Wireless Sensor Networks (2007)

    Google Scholar 

  14. Félegyházi, M., Buttyán, L., Hubaux, J.-P.: Equilibrium Analysis of Packet Forwarding Strategies in Wireless Ad Hoc Networks – The Static Case. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 776–789. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Félegyházi, M., Buttyán, L., Hubaux, J.-P.: Equilibrium Analysis of Packet Forwarding Strategies in Wireless Ad Hoc Networks - the Static Case. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 776–789. Springer, Heidelberg (2003), http://lcawww.epfl.ch/felegyhazi/

    Chapter  Google Scholar 

  16. Member, S., Hubaux, J., Member, S.: Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks. IEEE Transactions On Mobile Computing (2004)

    Google Scholar 

  17. Jakobsson, M., Hubaux, J.-P., Buttyán, L.: A Micro-Payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks. In: Wright, R.N. (ed.) FC 2003. LNCS, vol. 2742, pp. 15–33. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  18. Ben Salem, N., Buttyán, L., Hubaux, J.P., Jakobsson, M.: A Charging and Rewarding Scheme for Packet Forwarding in Multi-hop Cellular Networks. In: Proc. 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), Annapolis, USA, June 1-3 (2003)

    Google Scholar 

  19. Buttyán, L., Hubaux, J.-P.: Enforcing Service Availability in Mobile Ad Hoc WANs. In: Proc. 1st ACM/IEEE International Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc 2000), Boston, MA, USA (August 2000)

    Google Scholar 

  20. Lamparter, B., Paul, K., Westhoff, D.: Charging Support for Ad Hoc Stub Networks. Journal of Computer Communication, Special Issue on Internet Pricing and Charging: Algorithms, Technology and Applications (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 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Patel, N., Srivastava, S. (2012). Packet Forwarding Strategies for Cooperation Enforcement in Mobile Ad Hoc Wireless Networks. In: Ramanujam, R., Ramaswamy, S. (eds) Distributed Computing and Internet Technology. ICDCIT 2012. Lecture Notes in Computer Science, vol 7154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28073-3_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28073-3_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28072-6

  • Online ISBN: 978-3-642-28073-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics