이동 애드혹 네트워크에서 라우팅 방식과 무관한 이기적인 노드 관리 방안 = A Routing Independent Selfish Node Management Scheme for Mobile Ad Hoc Networks

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

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.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. PIFA(Protocol-Independent Fairness Algorithm)
• 3. 성능 평가
• 4. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks" 2004

2 "Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks" 1987-1997, 2003

3 "Routing with Load Balancing in Wireless Ad Hoc Networks" 89-96, 2001.

4 "Enforcing Service Availability in Mobile Ad-Hoc Networks" 87-96, 2000.

5 "Dynamic Load-Aware Routing in Ad Hoc Networks" 3206-3210, 2001.

6 "Ad hoc On-demand Distance Vector(AODV) Routing" 2003

7 "A Simple Load-Balancing Approach in Cheat-Proof Ad-Hoc Networks" 2004.