Stimulating cooperation in self-organizing mobile ad hoc networks

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.

REFERENCES

• 1: {1} E. Adar and B. Huberman, Free riding on Gnutella, First Monday 5(10) (October 2000).
• 2: {2} R. Anderson and M. Kuhn, Tamper resistance - a cautionary note, in: Proceedings of the Second Usenix Workshop on Electronic Commerce , Oakland, CA (November 1996).
• 3: {3} L. Blazevic´, L. Buttyán, S. Capkun, S. Giordano, J.-P. Hubaux and J.-Y. Le Boudec, Self-organization in mobile ad hoc networks: The approach of terminodes, IEEE Communications Magazine (June 2001).
• 4: {4} L. Blazevic´, S. Giordano and J.-Y. Le Boudec, Self-organizing wide-area routing, in: Proceedings of SCI 2000/ISAS 2000, Orlando (July 2000).
• 5: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 6: Sonja Buchegger , Jean-Yves Le Boudec, Performance analysis of the CONFIDANT protocol, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513828]
• 7: Levente Buttyán , Jean-Pierre Hubaux, Enforcing service availability in mobile ad-hoc WANs, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 8: {8} S. Corson, J. Freebersyser and A. Sastry (eds.), Mobile Networks and Applications (MONET), Special Issue on Mobile Ad Hoc Networking (October 1999).
• 9: {9} P. Gupta and P.R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory (March 2000).
• 10: Jean-Pierre Hubaux , Levente Buttyán , Srdan Capkun, The quest for security in mobile ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501436.501437]
• 11: {11} J.-P. Hubaux, T. Gross, J.-Y. Le Boudec and M. Vetterli, Towards self-organized mobile ad hoc networks: The Terminodes project, IEEE Communications Magazine (January 2001).
• 12: {12} IBM, IBM 4758 PCI Cryptographic Coprocessor, Secure Way Cryptographic Products (June 1997).
• 13: Lavy Libman , Ariel Orda, The designer's perspective to atomic noncooperative networks, IEEE/ACM Transactions on Networking (TON), v.7 n.6, p.875-884, Dec. 1999 [doi>10.1109/90.811452]
• 14: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 15: Alfred J. Menezes , Scott A. Vanstone , Paul C. Van Oorschot, Handbook of Applied Cryptography, CRC Press, Inc., Boca Raton, FL, 1996
• 16: Charles E. Perkins, Ad hoc networking: an introduction, Ad hoc networking, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001
• 17: Andreas Pfitzmann , Birgit Pfitzmann , Matthias Schunter , Michael Waidner, Trusting Mobile User Devices and Security Modules, Computer, v.30 n.2, p.61-68, February 1997 [doi>10.1109/2.566159]
• 18: G. J. Pottie , W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM, v.43 n.5, p.51-58, May 2000 [doi>10.1145/332833.332838]
• 19: Haïkel Yaïche , Ravi R. Mazumdar , Catherine Rosenberg, A game theoretic framework for bandwidth allocation and pricing in broadband networks, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.667-678, Oct. 2000 [doi>10.1109/90.879352]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Cellular architecture (e.g., mobile)

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory

General Terms:
Design, Management

Keywords:
cooperation, mobile ad hoc networking, self-organization