Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

메커니즘 디자인 접근방식에 기반을 둔 애드혹 네트워크 라우팅 기법

  • 이진형 (서강대학교 컴퓨터공학과) ;
  • 김승욱 (서강대학교 컴퓨터공학과)
  • Received : 2009.12.22
  • Accepted : 2010.03.02
  • Published : 2010.06.15
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 자신의 이익만을 극대화하도록 이기적인 행동을 하는 애드혹 네트워크의 노드들을 관리하는 새로운 라우팅 프로토콜을 제안한다. 제안된 라우팅 기법에서는 무선 노드간의 거리와 남은 에너지를 고려하여 노드 간의 전송 비용을 계산하고 이를 통해 에너지 효율적인 경로를 설정한다. 또한, 해당 경로상의 노드들에게 협조적인 행동을 유도하기 위해 메커니즘 디자인의 일종인 VCG 메커니즘을 이용하여 각 중계 노드에게 인센티브를 제공하고 이를 기반으로 대역폭 예약을 수행해 실시간 데이터에 대한 서비스 품질을 보장하도록 하였다.

Keywords

References

  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.