Browse > Article

An Ad-Hoc Network Routing Scheme based on Mechanism Design Approach  

Lee, Jin-Hyung (서강대학교 컴퓨터공학과)
Kim, Sung-Wook (서강대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.37, no.3, 2010 , pp. 198-203 More about this Journal
Abstract
In this paper, a new routing protocol is proposed to manage selfish nodes which make a strategic choice to maximize only their own profits. To provide incentives to nodes on the path, VCG mechanism is introduced. Therefore, based on the collaborative actions among nodes, the entire network performance can be improved. With a simulation study, the proposed scheme can approximate an optimized solution while ensuring a well-balanced network performance under widely diverse network environments.
Keywords
Mechanism Design; VCG Mechanism; Wireless Network; Ad hoc Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Dash, R. K., Parkes, D. C. and Jennings, N. R., "Computational Mechanism Design: A Call to Arms," IEEE Intelligent Systems, pp.40-47, 2003.
2 Xin Wang and Henning Schulzrinne, "Incentive- Compatible Adaptation of Internet Real-Time Multimedia," IEEE JSAC, vol.23, no.2, pp.417-436, February, 2005.
3 David C. Parkes, "Computational Mechanism Design," Lecture notes of Tutorials at 10th Conf. on Theoretical Aspects of Rationality and Knowledge (TARK-05), pp.4-82, 2008.
4 D. Lucking-Reiley, "Vickrey Auctions in Practice: From Nineteenth Century Philately to Twentyfirst Century E-commerce," The Journal of Economic Perspectives, pp.183-192, 2000.
5 David C. Parkes and Jeffrey Shneidman, "Distributed Implementations of Vickrey - Clarke - Groves Mechanisms," International Joint Conference on Autonomous Agents and Multiagent Systems, pp.261-268, 2004.
6 L. Anderegg and S. Eidenbenz, "Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents," Mobicom, pp.245-259, 2003.
7 Min-You Wu and Wei Shu, "Distributed Strategic Routing Mechanism for Wireless Ad hoc Networks," IEEE 6th Circuits and Systems Symposium, pp.17-20, 2004.