A Reliable Route Selection Algorithm in Mobile Ad-hoc Networks

이동 애드혹 네트워크에서의 안정 경로 선택 알고리즘

  • 김원익 (한국전자통신연구원 이동통신연구소) ;
  • 서영주 (포항공과대학교 컴퓨터공학과) ;
  • 안성옥 (배재대학교 컴퓨터전자정보공학과)
  • Published : 2002.06.01

Abstract

The routing protocols designed for wired networks can hardly be used for mobile ad-hoc networks due to limited bandwidth of wireless transmission and unpredictable topological change. Recently, several routing protocols for mobile ad-hoc networks have been Proposed. However, when theme protocols are applied to support real time services like multimedia transmission, they still have problems in ad-hoc networks, where the topology changes drastically. In this paper, we propose a new route selection algorithm which selects the most reliable route that is impervious to route failures by topological changes by mobile hoots. For reliable route selection, the concept of virtual zone (stable zone and caution zone) is proposed. The zone is located in a mobile node'transmission range and determined by mobile node's mobility information received by Global Positioning System (GPS). The proposed algorithm is applied to the route discovery procedure of the existing on-demand routing protocol, AODV, and evaluated by simulation in various traffic conditions and mobility patterns.

유선 네트워크 환경을 위해 설계된 경로 설정 프로토콜들은 대역폭의 제한성과 예측할 수 없는 위상의 변화로 인해 이동 애드혹 (ad-hoc) 네트워크 환경에 적용하기에는 부적합하다. 최근 들어 애드혹 네트워크 환경에 적합한 경로 설정 프로토콜들이 많이 개발되었다. 그러나 위상이 급격히 변화하는 애드혹 네트워크에서 멀티미디어 데이타 전송과 같이 실시간 서비스를 지원하기에는 이러한 애드혹 경로 설정 프로토콜로는 한계가 있다. 본 논문에서는 애드혹 네트워크에서의 위상 변화에 대한 적응력을 향상시키기 위해서 위성 위치 확인 시스템 (GPS: Global Positioning System)을 활용한 가상 지역 (안정 지역, 경고 지역) 개념을 제안하고 있고 AODV의 경로 설립 과정 시 이러한 가상 지역 개념을 도입함으로써 이동 단말의 이동성에 의한 위상의 변화에도 잘 적응할 수 있는 안정된 경로의 설립을 목표로 하고 있다. 본 논문에서는 시뮬레이션을 통하여 다양한 트래픽 상태와 단말들의 이동성 형태에 따른 중요 변수들을 설명하였으며 이에 따라 제안하는 경로 설정 프로토콜들의 효율성을 검증하고 있다.

Keywords

References

  1. S. Basagni, I. Chlamtac, and V. R. Syrotiuk, Dynamic source routing for ad-hoc networking using the global positioning system. In Proceedings of the IEEE Wireless Communications and Networking Conference 1999 (WCNC'99), pp. 301-305, September 1999 https://doi.org/10.1109/WCNC.1999.797835
  2. S. Basagni et al. Route selection in mobile multimedia ad-hoc networks, In Proceedings of the IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99), pp. 97-103, November 1999 https://doi.org/10.1109/MOMUC.1999.819477
  3. Y. -B. Ko and N. H. Vaidya. Location Aided Routing (LAR) in Mobile Ad-Hoc Networks, In Proceedings of ACM/IEEE International Conference Mobile Computing and Networking Conference (MOBICOM'98), pp. 66-75, October 1998
  4. E. M. Royer and C. -K. Toh. A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks. IEEE Personal Communications, pages 46-55, April 1999 https://doi.org/10.1109/98.760423
  5. W. -I. Kim, D.-H. Kwon, and Y.-J. Suh. A Reliable Route Selection Algorithm Using Global Positioning Systems in Mobile Ad-hoc Networks, In Proceedings of the IEEE International Conference on Communications (ICC'2001), June 2001 https://doi.org/10.1109/ICC.2001.937260
  6. C. E. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, ACM Comput. and Commun. Rev. (ACM SIGCOMM'94), pp.234-244, October 1994 https://doi.org/10.1145/190809.190336
  7. D. Johnson and D. Maltz. Dynamic source routing in ad-hoc wireless networks. In T. Imielinski and H. Korth, editors, Mobile Computing, chapter5. Kluwer Academic, 1996
  8. C. E. Perkins. Ad Hoc On Demand Distance Vector (AODV) Routing, Internet Draft, November 1997
  9. C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), pages 90-100, February 1999 https://doi.org/10.1109/MCSA.1999.749281
  10. E. D. Kaplan, editors. Understanding the GPS: Principles and Applications. Boston: Artech House, February 1996
  11. S. J. Lee, M. Gerla and C. K. Toh. A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks, IEEE Network, pp. 48-54, 1999 https://doi.org/10.1109/65.777441
  12. Samir R. Das, C. E. Perkins, and Elizabeth M. Royer. Performance comparison of two on-demand routing protocols for ad-hoc networks. In Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), pp. 3-12, March 2000 https://doi.org/10.1109/INFCOM.2000.832168
  13. P. Johansson, T. Larsson, and N. Hedman. Scenario based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking (MOBICOM'99), pp. 195-206, August 1999 https://doi.org/10.1145/313451.313535
  14. K. Fall and K. Varadhan. ns notes and documentation. The VINT project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, May 1998
  15. The CMU Monarch Project. The CMU Monarch Projects Wireless and Mobility Extensions to ns, URL: http://www.monarch.cs.cmu.edu/. (2000-04-25). Work in progress
  16. G. Holland and N. H.Vaidya, Analysis of TCP Performance over Mobile Ad Hoc Networks, In Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking (MOBICOM'99), pp. 219-230, August 1999 https://doi.org/10.1023/A:1013798127590