Studying Node Cooperation in Reputation Based Packet Forwarding Within Mobile Ad Hoc Networks

  • Sara Berri
  • Vineeth Varma
  • Samson Lasaulce
  • Mohammed Said Radjef
  • Jamal Daafouz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10542)

Abstract

In the paradigm of mobile Ad hoc networks (MANET), forwarding packets originating from other nodes requires cooperation among nodes. However, as each node may not want to waste its energy, cooperative behavior can not be guaranteed. Therefore, it is necessary to implement some mechanism to avoid selfish behavior and to promote cooperation. In this paper, we propose a simple quid pro quo based reputation system, i.e., nodes that forward gain reputation, but lose more reputation if they do not forward packets from cooperative users (determined based on reputation), and lose less reputation when they chose to not forward packets from non-cooperative users. Under this framework, we model the behavior of users as an evolutionary game and provide conditions that result in cooperative behavior by studying the evolutionary stable states of the proposed game. Numerical analysis is provided to study the resulting equilibria and to illustrate how the proposed model performs compared to traditional models.

Keywords

Mobile ad hoc networks Packet forwarding Cooperation Evolutionary game theory ESS Replicator dynamics 

References

  1. 1.
    Basagni, S., Conti, M., Giordano, S., Stojmenovic, I.: Mobile Ad Hoc Networking. Wiley, Hoboken (2004)CrossRefGoogle Scholar
  2. 2.
    Buttyán, L., Hubaux, J.P.: Enforcing service availability in mobile Ad-Hoc WANs. In: Proceedings of the 1st IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC), Boston, August 2000Google Scholar
  3. 3.
    Buttyán, L., Hubaux, J.P.: Stimulating cooperation in self-organizing mobile ad hoc networks. Mob. Netw. Appl. 8(5), 579–592 (2003)CrossRefGoogle Scholar
  4. 4.
    Krzesinski, A.: Promoting cooperation in mobile ad hoc networks. Int. J. Inf. Commun. Technol. Appl. 2(1), 24–46 (2016)Google Scholar
  5. 5.
    Jianl, G., Hongwei, L., Jian, D., Xiaozong, Y.: HEAD: a hybrid mechanism to enforce node cooperation in mobile ad hoc networks. Elsevier Tsinghua Sci. Technol. 12, 202–207 (2007)CrossRefGoogle Scholar
  6. 6.
    Li, Z., Shen, H.: Game-theoretic analysis of cooperation incentive strategies in mobile ad hoc networks. IEEE Trans. Mob. Comput. 11(8), 1287–1303 (2012)CrossRefGoogle Scholar
  7. 7.
    Félegyházi, M., Hubaux, J.P.: Game theory in wireless networks: a tutorial. EPFL technical report, LCA-REPORT-2006-002, February 2006Google Scholar
  8. 8.
    Félegyházi, M., Hubaux, J.P., Buttyán, L.: Nash equilibria of packet forwarding strategies in wireless ad hoc networks. IEEE Trans. Mob. Comput. 5(5), 463–476 (2006)CrossRefGoogle Scholar
  9. 9.
    Jaramillo, J.J., Srikant, R.: A game theory based reputation mechanism to incentivize cooperation in wireless ad hoc networks. Ad Hoc Netw. 8, 416–429 (2010)CrossRefGoogle Scholar
  10. 10.
    Seredynski, M., Bouvry, P.: evolutionary game theoretical analysis of reputation-based packet forwarding in civilian mobile ad hoc networks. In: Proceedings of Parallel and Distributed Processing, Rome, pp. 1–8 (2009)Google Scholar
  11. 11.
    Seredynski, M., Bouvry, P.: Analysing the development of cooperation in MANETs using evolutionary game theory. J. Supercomput. 63(3), 854–870 (2013)CrossRefGoogle Scholar
  12. 12.
    Tang, C., Li, A., Li, X.: When reputation enforces evolutionary cooperation in unreliable MANETs. IEEE Trans. Cybern. 45(10), 2190–2201 (2015)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Smith, J.M., Price, G.R.: The logic of animal conflict. Nature 246(5427), 15–18 (1973)CrossRefMATHGoogle Scholar
  14. 14.
    Jonker, L.B., Taylor, P.D.: Evolutionary stable strategies and game dynamics. Math. Biosci. 40, 145–156 (1978). ElsevierCrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Sara Berri
    • 1
    • 2
  • Vineeth Varma
    • 3
  • Samson Lasaulce
    • 2
  • Mohammed Said Radjef
    • 1
  • Jamal Daafouz
    • 3
  1. 1.Research Unit LaMOS (Modeling and Optimization of Systems), Faculty of Exact SciencesUniversity of BejaiaBejaiaAlgeria
  2. 2.L2S (CNRS-CentraleSupelec-Univ. Paris Sud)Gif-sur-YvetteFrance
  3. 3.CNRS and Université de Lorraine, CRAN UMR 7039NancyFrance

Personalised recommendations