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

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

Efficient Route Maintenance Scheme for Wireless Ad-hoc Network Environments

무선 ad-hoc 네트워크 환경을 위한 효율적인 경로 유지 기법

  • 김문정 (성균관대 정보통신공학부 분산컴퓨팅연구실) ;
  • 엄영익 (성균관대 정보통신공학부 분산컴퓨팅연구실)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized ad-ministration. Numerous routing protocols have been developed for changing messages among the nodes in a wireless ad-hoc network. Some multi-path routing protocols have also been proposed to support load balancing and QoS for wireless ad-hoc networks. In this paper, we propose not only an efficient routing algorithm for wireless ad-hoc net-worts but also a protocol that can improve data transmission rate and reduce end-to-end delay. In our protocol, each mobile node need not broadcast routing messages periodically and the mobile node that wants to send data packets initiates route request and route establishment procedure. By simulation, we showed that faster route recovery is possible by maintaining multiple routing paths in each node, and the route maintenance overhead can be reduced by limiting the number of multiple routing paths.

무선 ad-hoc 네트워크 환경이란 유선망 하부 구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크 환경을 말한다. 무선 ad-hoc 네트워크에서 호스트 간 통신을 위해 많은 라우팅 프로토콜들이 제안되고 있다. 또한 부하 균형 및 005를 지원하기 위한 다중 경로 라우팅 프로토콜들도 제안되고 있다. 본 논문에서는 무선 ad-hoc 네트워크 환경을 위한 효율적인 라우팅 알고리즘을 제안하며 데이타 전송률을 향상시키고 단대단 지연을 줄일 수 있는 프로토콜을 제안한다. 본 논문에서 각 이동 호스트는 주기적으로 경로 정보를 방송하도록 요구되지 않으며 데이타 패킷을 전송하고자 하는 이동 호스트가 경로 요청을 시작하고 경로를 설정하게 된다. 시뮬레이션을 통해 각 호스트 내에 다중 경로를 유지함으로써 경로 단절 시 보다 빠른 경로 재설정이 가능하고 또한 다중 경로의 수를 제한함으로써 경로 유지를 위한 오버헤드가 감소됨을 보인다.

Keywords

References

  1. 권혜연, 신재욱, 이병복, 최지혁, 남상우, 임선배 '이동 Ad-hoc 네트워크 기술 동향,' 전자통신동향분석, 18(2), pp.11-12, Apr. 2003
  2. K. Weniger, M. Zitterbart, 'Mobile Ad Hoc Networks - Current Approaches and Future Directions,' IEEE. Network, 18(4), pp.6-11, Jul. 2004
  3. E. Royer, C-K Toh, 'A Review of Current Routing Protocols for Ad-hoc Mobie Wireless Networks,' IEEE, Personal Communications Magazine, pp.46-55, Apr. 1999
  4. A. Nasipuri, S. R. Das, 'On-Demand Multipath Routing for Mobile Ad Hoc Networks,' Proc. International Conf. on CCN, Oct. 1999
  5. A. Nasipuri, R. Castaneda, S. R. Das, 'Performance of Multipath Routing for On-Demand Protocols in Ad Hoc Networks,' ACM/Kluwer Mobile Networks and Applications (MONET) Journal, 6(4), pp.339-349, Aug. 2001 https://doi.org/10.1023/A:1011426611520
  6. R. Leung, J. Liu, E. Poon, A. C. Chan, B Li, 'MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks,' Proc. 26th Annual IEEE Conf. on LCN, pp.132-141, Nov. 2001
  7. M. K. Marina, S. R. Das, 'On-demand Multipath Distance Vector Routing in Ad Hoc Networks,' Proc. 9th IEEE ICNP, pp. 14-23, Nov. 2001
  8. S. Lee, M. Gerla, 'Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks,' Proc. IEEE International Conf. on Communications, 10, pp.3201-3205, Jun. 2001
  9. A. Valera, W. K. G. Seah, S. V. Rao, 'CHAMP: A Highly-Resilient and EnergyEfficient Routing Protocol for Mobile Ad hoc Networks,' Proc. 4th IEEE Conf. on MWCN, pp.43-47, Sep. 2002
  10. D. Ganesan, R. Govindan, S. Shenker, D. Estrin, 'Highly-resilient, energy-efficient multipath routing in wireless sensor networks,' Proc. ACM SIGMOBILE Mobile Computing and Communications Review archive, 5(4), pp.11-25, Oct. 2001 https://doi.org/10.1145/509506.509514
  11. D. B. Johnson, D. A. Maltz, Y. Hu, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks(DSR),' draft-ietfmanet-dsr-10.txt, Jul. 2004
  12. M. Law, W. D. Kelton, Simulation Modeling and Analysis, 3rd ed. McGraw-Hill, 2000
  13. A. Boukerche, 'Performance Comparison and Analysis of Ad Hoc Routing Algorithms,' Proc. IEEE International Conf. on PCC, pp.171-178, Apr. 2001
  14. D. A. Maltz, J. Broch, J. Jetcheva, D. B. Johnson, 'The Effects of On-Demand Behavior in Routing Protocols for Multihop Wireless Ad Hoc Networks,' IEEE Journal on SAC, 17(8), pp.1439-1453, Aug. 1999
  15. D. A. Maltz, J. Broch, D. B. Johnson, 'Experiences Designing and Building a Multi-Hop Wireless Ad Hoc Network Testbed,' School of Computer Science in CMU, Technical Report 99-116, Mar. 1999
  16. A Boukerche, 'A Simulation Based Study of On-demand Routing Protocols for Ad Hoc Wireless Networks,' Proc. 34th Annual Simulation Symposium, pp.85-92, Apr. 2001 https://doi.org/10.1109/SIMSYM.2001.922119
  17. T. Camp, J. Boleng, V. Davies, 'A Survey of Mobility Models for Ad Hoc Network esearch', WCMC: Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5), pp.483-502, Sep. 2002