Highly-reliable Multi-path Protocol by MANET

MANET에 의한 신뢰성 높은 다중 경로 프로토콜

  • 이양민 (동아대학교 컴퓨터공학과) ;
  • 이재기 (동아대학교 컴퓨터공학과)
  • Published : 2008.06.15

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.

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

Keywords

References

  1. M. Ilyas, The Handbook of Ad hoc Wireless Network, CRC Press, March 2003
  2. G. Aggelou, Mobile Ad hoc Networking, McGraw- Hill, Nov. 2004
  3. S. Basagni, Mobile Ad hoc Networking, WILEY, July 2004
  4. B. S. Manoj, Ad Hoc Wireless Networks Architectures and Protocol, Prentice Hall, June 2004
  5. C.K.K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall, 2001
  6. Perkins, Ad hoc Networking Professional, Addison- Wesley, June 2001
  7. 한승진, "DSR 기반의 대규모 무선 에드 혹 네트워크에서 효율적인 경로 유지", 한국정보처리학회 춘계학술발표대회 논문집, 제12권, 제1호, pp. 1377-1380, 2005. 5
  8. J. Shin and H. Kwuan, "Flooding Technique on Mobile ad hoc Network," lectron-Communication Trand Analysis, Vol.18, No.6, pp. 8-18. 2003. 12
  9. 임화정, 차영환, "이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜", 한국정보처리학회, 정보처리학회논문지 C, 제12-C권, 제1호, pp. 111-120, 2005. 2 https://doi.org/10.3745/KIPSTC.2005.12C.1.111
  10. 이양민, 이재기, "플러딩 및 에너지 효율을 고려한 혼합형 Ad-hoc 네트워크 프로토콜에 관한 연구", 한국멀티미디어학회 추계학술발표대회, 한국멀티미디어학회 논문집, Vol.8, No.2, pp. 147, Dec. 2005
  11. 김중태, 모상만, 정일용, "모바일 Ad-hoc 네트워크에서의 AODV 기반 최대 비중첩 다중경로 라우팅 프로토콜", 한국정보처리학회, 정보처리학회논문지C, 12권, 3호, pp. 429-436, 2005. 8
  12. 김기일, 김상하, "MANET에서의 다중 경로 라우팅 프로토콜 연구 동향", 충남대학교, 정보기술논문지, 2004. 6
  13. 이양민, 이재기, "모바일 Ad Hoc 네트워크에서 신뢰성 있는 경로설정을 위한 프로토콜 설계", 한국정보과학회 추계 학술발표대회, 한국정보과학회 논문지, Vol. D, pp. 338-343, Oct. 2006
  14. Yang-Min Lee, Jae-Kee Lee, "A Study on Efficient MANET Protocol to support Real-Time Ubiquitous Service," ICUCT 2007, Korea Electronics Technology Institute, Vol.A, pp. 454-463, Feb. 2007
  15. Yang-Min Lee, Jae-Kee Lee, "Load Balancing Protocol considering effective Path Search in Mobile Ad hoc network," ICACT 2007, Ministry of Information and Communication, Vol.2, pp. 1129- 1134, Feb. 2007
  16. 김종근, 김영락, 우매리, 김동학, "클러스터 기반 Ad Hoc 네트워크의 게이트웨이 선출기법", 영남대학교 정보통신연구소, 정보통신 연구소 논문집, 10권, 2호, pp. 53-58, 2003. 3
  17. 송찬호, 유혁, "Mobile Ad Hoc 네트워크에서 로드분산 기법", 한국정보처리학회 춘계학술발표대회, 한국정보처리학회 논문집, 제12권, 제1호, pp. 1441-1444, 2005. 5