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.
Keywords
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
Axerod, R.: The evolution of Cooperation, revised edn. (2006)
C. From. Accepted From Open Call Why Does It Pay To Be Selfish in A MANET? IEEE Wireless Communications, 87–97 (2006)
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
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)
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)
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)
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)
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)
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)
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)
Seredynski, M., Bouvry, P.: Modelling the Evolution of Cooperative Behavior in Ad Hoc Networks using a Game Based Model. Evaluation
Seredynski, M., Bouvry, P.: Evolutionary Game Theoretical Analysis of Reputation-based Packet Forwarding in Civilian Mobile Ad Hoc Networks. Technology
Crosby, G.V., Pissinou, N.: Evolution of Cooperation in Multi-Class Wireless Sensor Networks (2007)
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)
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/
Member, S., Hubaux, J., Member, S.: Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks. IEEE Transactions On Mobile Computing (2004)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)