Abstract
A wireless Ad-hoc network is expected to be made up of energy aware entities (nodes) interested in their own perceived performance. An important problem in such a scenario is to provide incentives for collaboration among the participating entities. Forwarding packets of other nodes is an example of activity that requires such a collaboration. However, it may not be in interest of a node to always forward the requesting packets. At the same time, not forwarding any packet may adversly affect the network functioning. Assuming that the nodes are rational, i.e., their actions are strictly determined by their self-interest, we view the problem in framework of non-cooperative game theory and provide a simple punishing mechanism considering end-to-end performance objectives of the nodes. We also provide a distributed implementation of the proposed mechanism. This implementation has a small computational and storage complexity hence is suitable for the scenario under consideration.
Chapter PDF
Similar content being viewed by others
References
Dutta, D., Goel, A., Heidemann, J.: Oblivious AQM and Nash Equilibria. In: IEEE Infocom (2003)
Crowcroft, J., Gibbens, R., Kelly, F., Ostring, S.: Modelling incentives for collaboration in mobile Ad-hoc networks. In: Proceedings of WiOpt 2003, Sophia-Antipolis, France, March 3-5 (2003)
Félegyházi, M., Buttyán, L., Hubaux, J.P.: Equilibrium analysis of packet forwarding strategies in wireless Ad-hoc entworks – the static case. In: PWC 2003 Personal Wireless Communications, Venice, Italy (September 2003)
Michiardi, P., Molva, R.: A game theoretical approach to evaluate cooperation enforcement mechanisms in mobile Ad-hoc networks. In: Proceedings of WiOpt 2003, Sophia-Antipolis, France, March 3-5 (2003)
Samuelson, L.: Subgame Perfection: An Introduction. In: Creedy, J., Borland, J., Eichberger, J. (eds.) Recent Developments in Game Theory, pp. 1–42. Edgar Elgar Publishing (1992)
Srinivasan, V., Nuggehalli, P., Chiasserini, C.F., Rao, R.R.: Cooperation in wireless Ad-hoc networks. In: Proceedings of IEEE Infocom (2003)
Urpi, A., Bonuccelli, M., Giordano, S.: Modelinig cooperation in mobile Ad-hoc networks: a formal description of selfishness. In: Proceedings of WiOpt 2003, Sophia-Antipolis, France, March 3-5 (2003)
Kushner, H.J., Yin, G.: Stochastic Approximation Algorithms and Applications. Springer, Heidelberg (1997)
Altman, E., Michiardi, P., Molva, R.: Non-cooperative Forwarding in Ad-hoc Networks. INRIA Report No. RR-5116, Sophia-Antipolis, France (February 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Altman, E., Kherani, A.A., Michiardi, P., Molva, R. (2005). Non-cooperative Forwarding in Ad-Hoc Networks. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_39
Download citation
DOI: https://doi.org/10.1007/11422778_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)