Ad hoc-VCG: A Truthful and Cost-Efficient Routing Protocol for Mobile Ad hoc Networks with Selfish Agents

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2003, Pages 245-259

  Anderegg, Luzi ^a   Eidenbenz, Stephan ^b  

^a ETH ZURICH   (Switzerland)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Ad hoc networks; Energy efficiency; Game theory; Mechanism design; Routing; Selfish agents; VCG mechanism

Indexed keywords

ALGORITHMS; DATA TRANSFER; ENERGY EFFICIENCY; GAME THEORY; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; ROUTERS;

AD HOC NETWORKS; SELFISH AGENTS;

COMPUTER NETWORKS;

EID: 1542299118     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. A. Akella, S. Seshan, R. Karp, S. Shenker, C. Papadimitriou; Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP; in: Proceedings of SIGCOMM'02, 2002.
2. A. Archer and E. Tardos; Frugal Path Mechanism; in: Proceedings of 13th Symposium on Discrete Algorithms, ACM Press/SIAM, New York/Philadelphia, pp. 991-999, 2002.
3. M. Baker, E. Fratkin, D. Guitierrez, T. Li, Y.Liu, V. Vijayaraghavan; Ad hoc Participation Economy; May 2001.
4. S. Buchegger, J. Le Boudec; Cooperative Routing in Mobile Ad-hoc Networks: Current Efforts Against Malice and Selfishness; in: Lecture Notes on Informatics, Mobile Internet Workshop, Informatik 2002, Dortmund, Germany, October 2002.
5. S. Buchegger, J. Le Boudec; Nodes Bearing Grudges: Towards Routing Security, Fairness, and Robustness in Mobile Ad Hoc Networks; in: Proceedings of the Tenth Euromicro Workshop on Parallel, Distributed and Network-based Processing, pp. 403-410, IEEE Computer Society, 2002.
6. S. Buchegger, J. Le Boudec; Performance Analysis of the CONFIDANT Protocol: Cooperation Of Nodes - Fairness in Dynamic Ad-hoc NeTworks; in: Proceedings of IEEE/ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC), Lausanne Switzerland, 2002.
7. L. Buttyan and J. Hubaux; Enforcing Service Availability in Mobile Ad-Hoc WANs; in: Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networkind and Computing (MobiHOC), Boston, August 2000.
8. L. Buttyan and J. Hubaux; Nuglets: a virtual currency to stimulate cooperation in self-organized ad hoc networks; in: Technical Report EPFL, DSC, 2001.
9. L. Buttyan and J. Hubaux; Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks; ACM/Kluwer Mobile Networks and Applications, Vol. 8 No. 5, October 2003.
10. P. Bergamo, A. Giovanardi, A. Travasoni, D. Maniezzo, G. Mazzini, M. Zorzi; Distributed Power Control for Energy Efficient Routing in Ad Hoc Networks; Accepted for publication in WINET.
11. E. Clarke; Multipart Pricing of Public Goods; in: Public Choice 11, pp. 17-33, 1971.
12. S. Doshi, S. Bhandare, T. Brown; An On-demand minimum energy routing protocol for a wireless ad hoc network; in: ACM Mobile Computing and Communications Review, vol. 6, no. 3, July 2002.
13. S. Eidenbenz, V.S.A. Kumar, S. Zust; Equilibria in Topology Control Games for Ad Hoc Networks; in: Proceedings of DIALM-POMC'03, 2003.
14. J. Feigenbaum, Ch. Papadimitriou, R. Sami, S. Shenker; A BGP-based Mechanism for Lowest-Cost Routing; in: Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC), pp. 173-182, July 2002.
15. J. Feigenbaum, S. Shenker; Distributed Algorithmic Mechanism Design: Recent Results and Future Directions; in: Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication (Dial-M'02), ACM Press, New York, pp. 1-13, 2002.
16. J. Green and J. Laffont; Incentives in Public Decision Making; in: Studies in Public Economies, vol. 1, North Holland, Amsterdam, pp. 65-78, 1979.
17. T. Groves; Incentives in Teams; in: Econometrica 41, pp.617-663, 1973.
18. R. Garg, V. Kumar, A. Rudra, A. Verma; Coalitional games on graphs: core structure, substitutes and frugality; Poster session ACM Conference on E-commerce 2003, pp. 248-249, June 2003.
19. M. Jakobsson, J.P. Hubaux, L. Buttyan; A micro-payment scheme encouraging collaboration in multi-hop cellular networks; In: Proceedings of Financial Crypto 2003, La Guadeloupe, January 2003.
20. S. Lindsey, K. Sivalingam, C. Raghavendra; Power Optimization in Routing Protocols for Wireless and Mobile Networks; in: Handbook of Wireless Networks and Mobile Computing, I. Stojmenovic (ed.), John, Wiley and Sons, Inc., New York, pp. 407-423, 2002.
21. S. Marti, T. Giuli, K. Lai, M. Baker; Mitigating routing misbehavior in mobile ad hoc networks; in: Proceedings of The Sixth International Conference on Mobile Computing and Networking 2000, Boston, MA, Aug. 2000.
22. A. Mas-Colell, M. Whinston, J. Green; Microeconomic Theory; Oxford University Press, New York, 1995.
23. P. Michiardi, R. Molva; Game theoretic analysis of security in mobile ad hoc networks; Research Report No. RR-02-070, Institut Eurecom, 2002.
24. P. Michiardi, R. Molva; CORE: A Collaborative Repudiation Mechanism to enforce node cooperation in Mobile Ad hoc Networks; in: Sixth IFIP conference on security communications, and multimedia (CMS 2002), Portoroz, Slovenia, 2002.
25. D. Monderer, M. Tennenholtz; Distributed Games: From Mechanisms to Protocols; in: Proceedings of the 16th National Conference on Artificial Intelligence, pp. 32-37, 1999.
26. N. Nisan, A. Ronen; Algorithmic mechanism design; in: Games and Economic Behavior 35, pp. 166-196, 2001.
27. T. Rappaport; Wireless Communications: Principles and Practice; Prentice Hall, 2002.
28. T. Roughgarden, É. Tardos; How Bad is Selfish Routing?; in: Journal of the ACM, 49(2), pp. 236-259, March 2002.
29. T. Roughgarden; How unfair is optimal routing?; in: Proceedings of the 13th annual ACM-SIAM symposium on Discrete algorithms (SODA), pp. 203-204, San Francisco, 2002.
30. J. Shneidman, D.C. Parkes, M. Seltzer; Overcoming Rational Manipulations in Distributed Mechanism Implementations; Harvard Technical Report TR-12-03, 2003.
31. V. Srinivasan, P. Nuggehalli, C.F. Chiasserini, R.R. Rao; Energy Efficiency of Ad Hoc Wireless Networks with Selfish Users; in: European Wireless conference, EW 2002.
32. K. Talwar; The Price of Truth: Frugality in Truthful Mechanisms; in: Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science (STAGS), pp.608-619, Berlin, 2003.
33. Y. Tseng, W. Liao, S. Wu; Mobile Ad Hoc Networks and Routing Protocols; in: Handbook of Wireless Networks and Mobile Computing, I. Stojmenovic (ed.), John, Wiley and Sons, Inc., New York, pp. 195-218, 2002.
34. W. Vickrey; Counterspeculation. auctions, and competitive sealed tenders; in: Journal of Finance 16, pp. 8-37, 1961.
35. S. Zhong, Yang Richard Yang, J. Chen; Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-hoc Networks; in: Proceedings of INFOCOM 2003, pp. 1987-1997, March 2003.