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

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

Multi-Hop Cluster Routing Protocol in Wireless Ad-hoc Network

무선 애드-혹 네트워크를 위한 다중-홉 클러스터 라우팅 프로토콜

  • 전형국 (한국전자통신) ;
  • 김문정 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 엄영익 (성균관대학교 전기전자 및 컴퓨터공학부)
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

무선 ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 이러한 무선 ad-hoc 네트워크는 잦은 망 구성의 변화 라우터의 수, 제한된 사용자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트어크의 특성을 고려하여 네트워크 내의 이동 호스트를 멀티 흡을 갖는 클러스터로 묶고 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여 경로 설정에 대한 요구가 있을때에 적은 지연시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록한다. 또한 이동 호스트로 구성된 클러스터를 무선 ad-hoc 네트워크의 변화에 따라서 적절한 크기로 변화시켜 네트워크에 발생되는 경로 검색 오버헤드를 줄일수 있게 하였고 경로 복구와 경로 유지에 드는 비용을 최소화하기 위한 알고리즘을 제시한다.

Keywords

References

  1. S. Corson, and J. Macker, 'Mobile Ad hoc Networking(MANET).' Internet Draft, Oct. 1998
  2. Z. J. Hass, and S. Tabrizi, 'On Some Challenges and Design Choices in ad-hoc Communication,' MILCOM'98, 1998 https://doi.org/10.1109/MILCOM.1998.722569
  3. C. E. Perkins, 'Mobile Ad hoc Networking Terminology,' Internet Draft, Nov. 1998
  4. S. Corson, J. Macker, and S. Batsell, 'Architectural Consideration for Mobile Mesh Networking,' RFC XXXX, May 1996
  5. D. B. Jonson, 'Routing in Ad hoc Networks of Mobile Hosts,' In Proceeding of The IEEE Workshop on Mobile Computing Systems and Application. Dec. 1994 https://doi.org/10.1109/MCSA.1994.513476
  6. M. Jiang, J. Li, and Y. C. Tay. 'Cluster Based Routing Protocol(CBRP) Functional Specification,' Internet Draft, Aug. 1999
  7. C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance- Vector Routing (DSDV) for Mobile Computers,' ACM SIGCOMM, vol. 24, no. 4, Oct. 1994 https://doi.org/10.1145/190809.190336
  8. P. Jacquet, P. Muhlethaler and A. Qayyum, 'Optimized Link State Routing Protocol(OLSRP),' Internet Draft, Nov. 1998
  9. J. Broch, D. B. Johnson and D. A. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,' Internet Draft, Dec. 1999
  10. C. E. Perkins, E. M. Royer, and S. R. Das, 'Ad Hoc On Demand Distance Vector(AODV) Routing.' Internet Draft, Nov. 1999
  11. V. Park and S. Corson, 'Temporally-Ordered Routing Algorithm(TORA) Functional Spedification,' Internet Draft, Aug. 1998
  12. G. Aggelou, and R. Tafazolli, 'Relative Distance Micro-discovery Ad Hoc Routing (RDMAR) Protocol,' Internet Draft, Sep, 1999
  13. J. J. Garcia-Luna-Aceves, M. Spohn, and D. Beyer, 'Source Tree Adaptive Routing (STAR) Protocol,' Internet Draft Oct. 1999
  14. Z. J. Haas and M. R. Pearlman, 'The Zone Routing Protocol(ZRP) for Ad Hoc Network,' Internet Draft, Aug. 1999
  15. M. S. Corson, S. Papademetriou, and P. Papadopoulos, V. Park, A Qayyum, 'An Internet MANET Encapsulation Protucol(IMEP) Specification,' Internet Draft, Aug. 1999
  16. R. Sivakumar, P. Sinha, and V. Bharghavan, 'Core Extraction Distributed ad-hoc Routing (CEDAR) Specification,' Internet Draft, Nov. 1999