Mobile Networks and Applications

, Volume 8, Issue 5, pp 579–592

Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks

Authors

  • Levente Buttyán
    • Laboratory for Computer Communications and Applications, Swiss Federal Institute of Technology – Lausanne, EPFL-IC-LCA
  • Jean-Pierre Hubaux
    • Laboratory for Computer Communications and Applications, Swiss Federal Institute of Technology – Lausanne, EPFL-IC-LCA
Article

DOI: 10.1023/A:1025146013151

Cite this article as:
Buttyán, L. & Hubaux, J. Mobile Networks and Applications (2003) 8: 579. doi:10.1023/A:1025146013151

Abstract

In military and rescue applications of mobile ad hoc networks, all the nodes belong to the same authority; therefore, they are motivated to cooperate in order to support the basic functions of the network. In this paper, we consider the case when each node is its own authority and tries to maximize the benefits it gets from the network. More precisely, we assume that the nodes are not willing to forward packets for the benefit of other nodes. This problem may arise in civilian applications of mobile ad hoc networks. In order to stimulate the nodes for packet forwarding, we propose a simple mechanism based on a counter in each node. We study the behavior of the proposed mechanism analytically and by means of simulations, and detail the way in which it could be protected against misuse.

mobile ad hoc networkingself-organizationcooperation

Copyright information

© Kluwer Academic Publishers 2003