MANET에 의한 신뢰성 높은 다중 경로 프로토콜 = Highly-reliable Multi-path Protocol by MANET

국문 초록 (Abstract)

MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토플로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다.

다국어 초록 (Multilingual Abstract)

In the mobile ad hoc network, network nodes are continuously capable of movement, but have battery limitations and these characteristics of MANET cause network link failure. Therefore, when performing ubiquitous services with the application of MANET, a technique is required to improve the packet transmission rates as to enable continuous packet transmission while flexibly adapting to topology changes caused by the mobility of nodes. In this paper, we are proposing PAOMDV(Possibility based AOMDV) and OLSR-ME(OLSR with Modified Energy Efficiency) which are mixed-type protocols to solve the problem for design a more efficient protocol. Especially by classifying mobile ad hoc networks as clusters, OLSR-ME protocol is implemented on communication within the clusters, while PAOMDV is used in protocols between clusters. In addition, a selection algorithm for forwarding nodes that responding packet relays in the case of increased hops was proposed for designing a more efficient protocol than existing protocols. We verified the performance of the proposed protocols through a comparative experiment with AODV, AOMDV, ZRP, and the existing protocols. We confirmed the results of the experiment revealed that the proposed protocol had the best packet transmission rate, the shortest delay between nodes, and showed better results in routing overhead.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. MANET 프로토콜 관련 연구
• 3. 제안 프로토콜의 구조
• 4. 실험 및 분석
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 이양민, "플러딩 및 에너지 효율을 고려한 혼 합형 Ad-hoc 네트워크 프로토콜에 관한 연구" 8 (8): 147-, 2005

2 김종근, "클러스터 기반 Ad Hoc 네트워크의 게이트웨이 선출기법" 10 (10): 53-58, 2003

3 임화정, 차영환, "이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜" 한국정보처리학회 12 (12): 111-120, 2005

4 김중태, "모바일 Ad-hoc 네트워크에 서의 AODV 기반 최대 비중첩 다중경로 라우팅 프로토콜" 12 (12): 429-436, 2005

5 이양민, "모바일 Ad Hoc 네트워크에서 신뢰 성 있는 경로설정을 위한 프로토콜 설계" 338-343, 2006

6 M. Ilyas, "The Handbook of Ad hoc Wireless Network" CRC Press, 2003

7 Yang-Min Lee, "Study on Efficient MANET Protocol to support Real-Time Ubiquitous Service" A : 454-463, 2007

8 G. Aggelou, "Mobile Ad hoc Networking" McGraw- Hill 2004

9 S. Basagni, "Mobile Ad hoc Networking" WILEY 2004

10 송찬호, "Mobile Ad Hoc 네트워크에서 로드분 산 기법" 12 (12): 1441-1444, 2005

11 김기일, "MANET에서의 다중 경로 라우팅 프로토콜 연구 동향"

12 Yang-Min Lee, "Load Balancing Protocol considering effective Path Search in Mobile Ad hoc network" 2 : 1129-1134, 2007

13 J. Shin, "Flooding Technique on Mobile ad hoc Network" 18 (18): 8-18, 2003

14 한승진, "DSR 기반의 대규모 무선 에드 혹 네트워크 에서 효율적인 경로 유지" 12 (12): 1377-1380, 2005

15 Perkins, "Ad hoc Networking Professional" Addison- Wesley 2001

16 B. S. Manoj, "Ad Hoc Wireless Networks Architectures and Protocol" Prentice Hall 2004

17 C.K.K. Toh, "Ad Hoc Mobile Wireless Networks: Protocols and Systems" Prentice Hall 2001