Rethinking incentives for mobile ad hoc networks

ABSTRACT

Without sufficient nodes cooperating to provide relaying functions, a mobile ad hoc network cannot function properly. Consequently various proposals have been made which provide incentives for individual users of an ad hoc mobile network to cooperate with each other. In this paper we examine this problem and analyse the drawbacks of currently proposed incentive systems. We then argue that there may not be a need for incentive systems at all, especially in the early stages of adoption, where excessive complexity can only hurt the deployment of ad hoc networks. We look at the needs of different customer segments at each stage of the technological adoption cycle and propose that incentive systems should not be used until ad hoc networks enter mainstream markets. Even then, incentive systems should be tailored to the needs of each individual application rather than adopting a generalised approach that may be flawed or too technically demanding to be implemented in reality.

REFERENCES

• 1: Adar, E. and Huberman, B. A., 2000 "Free riding on Gnutella" First Monday, 5(10).
• 2: Luzi Anderegg , Stephan Eidenbenz, Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939011]
• 3: Anderson, R. and Kuhn M., Nov 1996, "Tamper Resistance --- A Cautionary Note" USENIX Workshop on Electronic Commerce.
• 4: Bansal, S. and Baker, M., 2003, "Observation based cooperation enforcement in ad hoc networks" Stanford University Technical Report.
• 5: Boyd, C., 2004, "Metcalfe's Law" http://www.mgt.smsu.edu/mgt487/mgtissue/newstrat/metcalfe.htm
• 6: Sonja Buchegger , Jean Ives Le Boundec, Coopertive Routing in Mobile Ad-hoc Networks: Current Efforts Against Malice and Selfishness, Informatik bewegt: Informatik 2002 - 32. Jahrestagung der Gesellschaft für Informatik e.v. (GI), p.513-517, September 30-October 03, 2002
• 7: 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]
• 8: 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
• 9: Buttyan, L. and Hubaux, J.P., January 2001, "Nuglets: a Virtual Currency to Stimulate Cooperation in Self Organized Mobile Ad Hoc Networks" Technical Report EPFL.
• 10: Levente Buttyán , Jean-Pierre Hubaux, Stimulating cooperation in self-organizing mobile ad hoc networks, Mobile Networks and Applications, v.8 n.5, p.579-592, October 2003 [doi>10.1023/A:1025146013151]
• 11: Crowcroft, J., Gibbens, R., Kelly, F., and Ostring, S., March 2003 " Modelling incentives for collaboration in Mobile Ad Hoc Networks", Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).
• 12: Hung-Yun Hsieh , Raghupathy Sivakumar, Performance comparison of cellular and multi-hop wireless networks: a quantitative study, Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.113-122, June 2001, Cambridge, Massachusetts, United States
• 13: Huang, E., Östring, S., Crowcroft, J. & Wassell, I., Jan 2004 "Developing Business Models for MobileMAN" Technical Report, Cambridge University Engineering Library, CUED/FINFENG/TR.475.
• 14: Jakobsson, M., Buttyan, L. and Hubaux, J.P., January 2003 "A micro-payment scheme encouraging collaboration in multi-hop cellular networks" Proceedings of Financial Crypto 2003.
• 15: Lamparter, B., Paul, K. and Westhoff, D., 2003, "Charging Support for Ad Hoc Stub Networks," Computer Communications, Vol 26.
• 16: 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]
• 17: Pietro Michiardi , Refik Molva, Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks, Proceedings of the IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security: Advanced Communications and Multimedia Security, p.107-121, September 26-27, 2002
• 18: Moore, G.A., 1991, "Crossing the Chasm" HarperBusiness.
• 19: Tschudin, C., 2003, "Embedding MANETs in the Real World" Conference on Personal Wireless Communications (PWC).
• 20: Zhong, S., Yang, R., Chen, J., March 2003, "A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-hoc Networks" Proceedings of INFOCOM 2003.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.m MISCELLANEOUS

General Terms:
Design, Performance, Theory

Keywords:
cooperation, incentives, mobile ad hoc networks