하이브리드 무선 네트워크를 위한 존 마스터 기반의 라우팅 프로토콜

Routing Protocol Based on Zone Master for Hybrid Wireless Networks

  • 임세영 (숭실대학교 정보통신공학과) ;
  • 김훈 (숭실대학교 정보통신공학과) ;
  • 유명식 (숭실대학교 정보통신공학과)
  • 발행 : 2007.08.15

초록

유비쿼터스 환경의 구현을 위한 핵심 기술 중 고정된 인프라의 지원 없이 무선 단말기들끼리 연결되는 애드 혹 네트워크 기술이 큰 관심을 받고 있다. 이러한 애드 혹 무선 네트워크에서는 무선링크의 높은 비트 오류 확률과 시변 하는 네트워크 토폴로지로 인하여 수신자와 송신자간의 원활한 정보 교환을 위해 데이타 전송 경로를 효과적으로 제어할 수 있는 라우팅 프로토콜이 매우 중요한 역할을 수행한다. 하지만 기존의 애드 혹 네트워크를 위한 라우팅 프로토콜은 높은 오버헤드와 네트워크의 안정성 및 확장성 측면에서 많은 문제점을 안고 있다. 따라서 보다 효과적으로 전송 경로를 제어하고, 애드 혹 무선 네트워크 환경의 안정성을 향상시키기 위한 해결 방법으로 본 논문에서는 하이브리드 무선 네트워크를 위한 존 마스터 기반의 라우팅 프로토콜을 제안하였다. 본 논문에서 제안하는 라우팅 프로토콜의 성능 분석을 위해 모의실험을 수행하였으며, 그 결과 제안 라우팅 프로토콜이 다양한 무선 환경에서 기존의 라우팅 프로토콜보다 우수한 성능을 보임을 확인하였다.

Since being constructed without any infrastructure-based network, ad hoc network has been received much attention as a key technology for ubiquitous networks. Due to high bit error rate and dynamically changing network topology in ad hoc network, the routing protocol that provides stable multi-hop communication path is the one of the key issues to address. The previously proposed ad hoc routing protocols have their limitations on network overhead, stability, and scalability. In this paper, we consider hybrid wireless network, which can overcome shortcomings of ad hoc network, and propose a novel routing protocol called zone master-based routing protocol. We verify with computer simulations that the proposed routing protocol outperforms other existing routing protocols in the various wireless environments.

키워드

참고문헌

  1. Joseph, Macker, Scott and Corson: Mobile Ad-hoc Networks (MANET), IETF Working Group Charter, http://www.ietf.org/html. charters/manet.charter.html
  2. C. Siva Ram Murthy and B. S, Manoj, Ad Hoc Wireless Networks Architectures and Protocols, Prentice Hall PTR, New Jersey, 2004
  3. B. S. Manoj, R. Ananthapadmanabha and C. Siva Ram Murthy, ' Multi-Hop Cellular Networks: The Architecture and Routing Protocol for Best-Effort and Real-Time Communication,' in Proc IRISS' 2002, Bangalore, India, Mar. 2002
  4. C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination Sequenced Distance-Vector ( D S D V ) Routing for Mobile Computers,' Proceedings of ACM SIGCOMM, pp. 234-244, Aug. 1994
  5. T. H. Clausen, G. Hansen, L. Christensen and G. Behrmann,'The Optimized Link State Routing (OLSR) Protocol, Evaluation Through Experiments and Simulation,' Proceedings of IEEE Symposium on Wireless Personal Mobile Communications, Sep. 2001
  6. C. E. Perkins and E. M. Royer, 'Ad Hoc On- Demand Distance Vector (AODV) Routing,' Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999
  7. I. Chakeres and C. Perkins,'Dynamic MANET On-demand (DYMO) Routing : draft-ietf-manetdymo- 04,'IETF MANET Working Group, Mar. 2006
  8. D. B. Johnson and D. A. Maltz, 'Dynamic Source Routing (DSR) in Ad Hoc Wireless Networks,' Mobile Computing, Kluwer Academic Publishers, vol. 353, pp. 153-181, 1996
  9. Zygmunt J. Haas, Marc R. Pearlman and Prince Samar, 'The Zone Routing Protocol (ZRP) for Ad Hoc Networks,' Internet-draft, raft-ietf-manet-zone -zrp-04.txt, 2002
  10. V. Sekar, B. S. Manoj and C. Siva Ram Murthy, 'Routing for a Single Interface MCN Architecture and Pricing Schemes for Data Traffic in Multi- Hop Cellular Networks,' in Proc ICC'2003, vol. 2, pp. 969–973, May. 2003
  11. B. S. Manoj and C. Siva Ram Murthy, 'A High- Performance Wireless Local Loop Architecture Utilizing Directional Multi-Hop Relaying,' Technical Report, Department of Computer Science and Engineering, Indian Institute of Technology, Madras, India, Jun. 2002
  12. Y. D. Lin. And Y. C. Hsu, 'Multi-Hop Cellular: A New Architecture for Wireless Communications,' Proceedings of IEEE INFOCOM 2000, pp. 1273- 1282, Mar. 2000
  13. R. Ananthaphdmanabha, B. S. Manoj, and C. S. Murthy, 'Multi-Hop Cellular Networks: The archtecture and routing protocol,' Proceedings of IEEEPIMRC 2001, vol. 2, pp. 78-82, Oct. 2001