The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Robust Route Maintenance Scheme Considering Node Mobility in Wireless Ad-hoc Networks

무선 Ad-hoc 네트워크에서 노드 이동성을 고려한 견고한 경로 관리 기법

  • 김관웅 (원광대학교 전기전자정보공학부) ;
  • 배성환 (한려대학교 멀티미디어정보통신공학과) ;
  • 김대익 (전남대학교 전기전자통신컴퓨터공학부)
  • Published : 2009.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless Ad-hoc networks are dynamic networks that consist of mobile nodes. Nodes in Ad-hoc networks are usually laptops, PDAs or mobile phones. These devices feature Bluetooth and/or IEEE 802.11 (WiFi) network interfaces and communicate in a decentralized manner. Due to characteristics of Ad-hoc networks, Mobility is a key feature of routing protocol design. In this paper, we present an enhanced routing maintenance scheme that cope with topology changes pre-actively. The key feature of the proposed scheme is to switch next-hop node to alternative neighbor node before link breakage for preventing route failure. From extensive experiments by using NS2, the performance of the proposed scheme has been improved by comparison to AODV protocol.

무선 Ad-hoc 네트워크는 이동 노드로 구성되는 동적 네트워크이다. 일반적으로 Ad-hoc 네트워크에서 노드는 랩탑, PDA, 모바일 폰 등과 같은 장치로 블루투스나 IEEE 802.11(위피) 네트워크 인터페이스의 특징을 가지고 분산방식으로 통신을 한다. 이러한 Ad-hoc 네트워크의 특성에 기인한 이동성은 라우팅 프로토콜 디자인에 중요한 특징적 요소가 된다. 본 논문에서는 토폴로지 변화에 잘 적응하는 향상된 경로 관리 기법을 제안한다. 제안된 알고리즘에 주된 특징은 경로 실패를 방지하기 위해서 링크 단절 전에 다음-홉 노드를 대체 이웃 노드에 스위칭 하는 방식이다. NS2를 이용한 무선 Ad-hoc 네트워크의 다양한 환경에서 시뮬레이션을 수행한 결과 제안된 알고리즘 성능이 기존의 AODV 프로토콜에 비교하여 향상되었음을 보인다.

Keywords

References

  1. C. E. Perkins, Ad Hoc Networking, Addison-Wesley, Upper Saddle River, NJ, USA, Jan2001
  2. http://www.ietf.org/, IETF MANET Working Group
  3. C. E. Perkins, E. M. Royer and S. R. Das, 'Ad-hocon demand distance vector routing,' IETF RFC3561,http://www.ietf.org/rfc/rfc 3561.txt, 2003
  4. C. K. Toh, 'Associativity Based Routing for AdHoc Mobile Networks,' Wireless Pers. Commun.J., Special Issue on Mobile Networking andComputing Systems, vol. 4, no. 2, Mar. 1997 https://doi.org/10.1023/A:1008812928561
  5. Elizageth M. Royer & Chai-Keong Toh, 'A Reviewof Current Routing Protocols for Ad Hoc MobileWireless Networks,' IEEE personal Communications, Apr. 1999 https://doi.org/10.1109/98.760423
  6. Tom Goff, Nael B, et al. 'Preemptive Routing inAd-hoc Networks,' ACM SICMOBILE, pp. 43 –52, June, 2001
  7. S.J. Lee, M. Gerla, 'AODV-BR: Backup routing inAd Hoc networks,' Proceedings of IEEE WCNC2000. Chicago, IL, (2000) https://doi.org/10.1109/WCNC.2000.904822
  8. Y.-H. Wang, C.-C. Chuang, C.-P. Hsu and C.M. Chung, 'Ad hoc on demand routing protocolsetup with backup routes', Proceedings of ITRE2003. International Conference on Information Technology Research and Education, 2003,August 2003, pp. 137–141
  9. Ki-Hyung KIM, Hyun-Gon SEO, 'The Effects ofLocal Repair Schemes in AODV-Based Ad HocNetworks,' IEICE Transactions on Communications, Vol.E87-B No.9 pp.2458-2466, Oct. 2004
  10. M. Brahma , K. W. Kim, A. Abouaissa and P. Lorenz,'A Load-Balancing and Push-Out Scheme forSupporting QoS in MANETs', Telecommunication Systems Journal, Vol. 30, No.1-3, pp. 161-175, Dec.2005 https://doi.org/10.1007/s11235-005-4323-2
  11. J. B. Anderson, T.S. Rappaport, and S. Yoshida.'Propagation Measurements and Models forWireless Communications Channels,' IEEE Communication Magazine, 33(1): 42-49, Jan.1995 https://doi.org/10.1109/35.339880
  12. Wave LAN/PCMCIA Card User's Guide – Lucent Technologies
  13. Network Simulator: NS2.29 available via website http://www.isi.edu/nsnam.ns/