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.
J. Daafouz—The present work is supported by the LIA project between CRAN, Lorea and the International University of Rabat.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Basagni, S., Conti, M., Giordano, S., Stojmenovic, I.: Mobile Ad Hoc Networking. Wiley, Hoboken (2004)
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 2000
Buttyán, L., Hubaux, J.P.: Stimulating cooperation in self-organizing mobile ad hoc networks. Mob. Netw. Appl. 8(5), 579–592 (2003)
Krzesinski, A.: Promoting cooperation in mobile ad hoc networks. Int. J. Inf. Commun. Technol. Appl. 2(1), 24–46 (2016)
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)
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)
Félegyházi, M., Hubaux, J.P.: Game theory in wireless networks: a tutorial. EPFL technical report, LCA-REPORT-2006-002, February 2006
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)
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)
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)
Seredynski, M., Bouvry, P.: Analysing the development of cooperation in MANETs using evolutionary game theory. J. Supercomput. 63(3), 854–870 (2013)
Tang, C., Li, A., Li, X.: When reputation enforces evolutionary cooperation in unreliable MANETs. IEEE Trans. Cybern. 45(10), 2190–2201 (2015)
Smith, J.M., Price, G.R.: The logic of animal conflict. Nature 246(5427), 15–18 (1973)
Jonker, L.B., Taylor, P.D.: Evolutionary stable strategies and game dynamics. Math. Biosci. 40, 145–156 (1978). Elsevier
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Berri, S., Varma, V., Lasaulce, S., Radjef, M.S., Daafouz, J. (2017). Studying Node Cooperation in Reputation Based Packet Forwarding Within Mobile Ad Hoc Networks. In: Sabir, E., García Armada, A., Ghogho, M., Debbah, M. (eds) Ubiquitous Networking. UNet 2017. Lecture Notes in Computer Science(), vol 10542. Springer, Cham. https://doi.org/10.1007/978-3-319-68179-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-68179-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68178-8
Online ISBN: 978-3-319-68179-5
eBook Packages: Computer ScienceComputer Science (R0)