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

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

이동 애드혹 네트워크에서 라우팅 방식과 무관한 이기적인 노드 관리 방안

A Routing Independent Selfish Node Management Scheme for Mobile Ad Hoc Networks

  • 발행 : 2006.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

현재 이동 애드혹 네트워크(mobile ad hoc network; MANET)의 라우팅 프로토콜들은 모든 노드들이 자발적으로 다른 노드들로부터의 패킷을 포워딩하는데 참석한다고 가정하고 있다. 그러나 하나의 MANET이 여러 관리 기구에 속한 노드들로 구성될 경우, 이동 노드가 자신의 에너지를 절약하기 위해서 다른 노드들로부터의 패킷을 고의적으로 포워딩하지 않을 수도 있으며 이로 인해 네트워크 성능이 저하될 수 있다. 본 논문에서는 노드가 자발적으로 패킷 포워딩에 참여하도록 하는 PIFA(Protocol-Independent Fairness Algorithm)라는 크레딧 지불(credit payment) 기법을 제안한다 DSR과 같은 소스 라우팅 (source routing) 방식에서만 사용할 수 있었던 기존 방법들과는 달리 PIFA는 기반이 되는 라우팅 프로토콜의 종류와 무관하게 사용될 수 있다. 시뮬레이션을 통해, PIFA가 이기적인(selfish) 노드로 하여금 패킷 포워딩에 참여하게 함으로써 네트워크 성능이 저하되지 않게 함을 알았다.

Existing routing protocols for mobile ad hoc networks (MANETs) have assumed that all nodes voluntarily participate in forwarding others' packets. In the case when a MANET consists of nodes belonging to multiple organizations, mobile nodes may deliberately avoid packet forwarding to save their own energy, resulting in network performance degradation. In this paper, to make nodes volunteer in packet forwarding, a credit payment scheme called Protocol-Independent Fairness Algorithm (PIFA) is proposed. PIFA can be utilized irrespective of the type of basic routing protocols, while previous methods are compatible only with source routing mechanisms like DSR. According to simulation results, we can know that PIFA can prevent network performance degradation by inducing selfish nodes to participate in packet forwarding.

키워드

참고문헌

  1. C. E. Perkins, E. M. Royer, and S. R. Das, 'Ad hoc On-demand Distance Vector(AODV) Routing,' IETF RFC 3561, July 2003
  2. D. B. Johnson, D. A. Maltz, and Y.-C. Hu, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),' IETF Internet Draft, July 2004
  3. H. Hassanein and A. Zhou, 'Routing with Load Balancing in Wireless Ad Hoc Networks,' ACM MSWiM, pp. 89-96, 2001 https://doi.org/10.1145/381591.381614
  4. S.-J. Lee and M. Geria, 'Dynamic Load-Aware Routing in Ad Hoc Networks,' IEEE ICC, pp. 3206-3210, 2001 https://doi.org/10.1109/ICC.2001.937263
  5. Y. Yoo and S. Ahn, 'A Simple Load-Balancing Approach in Cheat-Proof Ad-Hoc Networks,' IEEE GLOBECOM, 2004 https://doi.org/10.1109/GLOCOM.2004.1379032
  6. L. Buttyan and J.-P. Hubaux, 'Enforcing Service Availability in Mobile Ad-Hoc Networks,' ACM MobiHoc, pp. 87-96, 2000
  7. S. Zhong, J. Chen, and Y. R. Yang, 'Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks,' IEEE INFOCOM, pp. 1987-1997, 2003 https://doi.org/10.1109/INFCOM.2003.1209220