Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Dynamic Source Multi-path Routing Protocol for Wireless Ad-hoc Network Environments

무선 에드-혹 네트워크 환경을 위한 동적다중경로라우팅 프로토콜

  • Kim, Moon-Jeong (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University) ;
  • Eom, Young-Ik (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University)
  • 김문정 (성균관대학교 전기전자컴퓨터공학부) ;
  • 엄영익 (성균관대학교 전기전자 및 컴퓨터공학부)
  • Published : 2001.09.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 infrastnlcture or centralized administration. Currently, numerous routing protocols have been developed for changing messages between nodes in a wireless ad-hoc network. Applications of wireless ad-hoc network technology are various and proper routing protocol must be used according to application domain or network size. In a wireless ad-hoc network. some hosts want services from fixed networks. For supporting such services, it is necessary to interconnect wireless ad-hoc networks and fixed networks. The DSMIHDynamic Source Multipath Routing) protocol, proposed in this paper, focuses on supporting seamless communication services between the nodes within a wireless ad-hoc network and providing fixed networks to the mobile hosts in wireless an-hoc networks. In DSMR protocol, each node need not broadcast routing messages periodically. and mobile hosts that to send data packets initiate route request and route establishment procedure. By maintaining multiple paths in each node. faster route re-establishment is also possible in our scheme.

무선 ad-hoc 네트워크란 기존에 설치된 유선망이나 기지국의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크이며 현재 무선 ad-hoc 네트워크 환경에서 이동 호스트들간의 메시지 전송을 위해 사용될 수 있는 여러종류의 라우팅 프로토콜들이 제안되고 있다. 이러한 ad-hoc 네트워크의 응용 도메인은 매우 다양하며 그 활용의 범위 또는 네트워크의 규모에 따라 적절한 라우팅 프로토콜이 받고자 할 수 있으며 이러한 유선망 서비스를 지원받고자 할 수 있으며 이러한 유선망 서비스를 지원하기 위해서는 ad-hoc 네트어크와 유선망과의 연동이 필요하게 된다. 본 논문에서 제안하는 DSMR(Dynamic Source Multipath Routing) 프로토콜은 무선 ad-hoc 네트워크 환경에서 이동 호스트들간의 끊김 없는 통신 환경의 제공을 목적으로 하면서 필요시에 각 호스트가 주기적으로 라우팅 메시지를 방송할 필요가 없도록 하며 경로 요청 및 경로 설정이 데이터 패킷을 보내고자하는 이동 호스트 주체로 이루어지도록 한다. 또한 다중 경로를 유지하도록 함으로써 경로의 빠른 재설정을 가능하게 한다는 특징을 갖는다.

Keywords

References

  1. Charles E. Perkins, editor. IP mobility support. Internet Draft, August 1995. Work in progress
  2. S. Corson, J. Mackcr, 'Mobile Ad hoc Networking(MANET),' Internet Draft, Oct. 1998
  3. Charles E. Perkins, 'Mobile Ad Hoc Networking Terminology,' Internet Draft, Nov. 1998
  4. S. Corson, J. Macker, S. Batsell, 'Architectural Considerations for Mobile Mesh Networking,' http://tonnant.itd.nrl.navy.mil/mmnet/mmnetRFC.txt, May 1996
  5. D. B. Johnson, 'Routing in Ad Hoc Networks of Mobile Hosts,' In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, Dec. 1994 https://doi.org/10.1109/MCSA.1994.513476
  6. Stephen A. Thomas, IPng and the TCP/IP Protocols: Implementing the Next Generation Internet, John Wiley & Sons, Inc., NY, 1996
  7. J. Broch, D. B. Johnson, and D. A. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad-hoc Networks,' Internet Draft, Dec. 1998
  8. R. Sivakumar, P. Sinha, and V. Bharghavan, 'Core Extraction Distributed Ad-hoc Routing (CEDAR) Specification,' Internet Draft, Oct. 1998
  9. M. Jiang, J. Li, and Y. C. Tay, 'Cluster Based Routing Protocol(CBRP) Functional Specification,' Internet Draft, Aug. 1998
  10. V. Park and S. Corson, 'Temporally-Ordered Routing Algorithm (TORA) Version -1 Functional Specification,' Internet Draft, Aug. 1998
  11. Z. J Haas and M. R. Pearlman, 'The Zone Routing Protocol (ZRP) for Ad-hoc Networks,' Internet Draft, Aug. 1998
  12. C. K. Toh, 'A Novel Distributed Routing Protocol To Support Ad-hoc Mobile Computing,' In Proceedings of 15th IEEE Annual International Phoenix Conference on Computers and Communications, 1996
  13. D. A. Maltz, J. Broch, J Jetcheva, and D. B. Johnson, 'The Effects of On-Demand Behavior in Routing Protocols for Multihop Wireless Ad Hoc Networks,' IEEE Journal on Selcted Areas of Communications, Vol.7, Issue 8, Aug. 1999 https://doi.org/10.1109/49.779925
  14. Bernard P., Object-Oriented Simulation with Hierarchical, Modular Models, Academic Press, 1990
  15. D. A. Maltz, J. Broch, and D. B. Johnson, 'Experiences Designing and Building a Multi-Hop Wireless Ad Hoc Network Testbed,' Technical Report 99-116, School of Computer Science, Carnegie Mellon University, Mar. 1999
  16. J. Brach, D. A. Maltz, D. B. Johnson, Y. Hu, and J Jetcheva, 'A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,' In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, p. 85-97, Dallax, TX, Oct. 1998 https://doi.org/10.1145/288235.288256
  17. C. E. Perkins, and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,' In Proceedings of the SIGCOMM '94 Conference on Communications Architectures, Protocols and Applications, p. 234-244, Aug. 1994 https://doi.org/10.1145/190314.190336