The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A ZRP-based Reliable Route Discovery Scheme in Ad-Hoc Networks

애드혹 네트워크에서 ZRP를 기반으로 하는 경로 탐색 기법

  • 김경자 (동국대학교 대학원 컴퓨터공학과) ;
  • 장태무 (동국대학교 컴퓨터공학과)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Ad hoc networks are groups of mobile hosts without any fixed infrastructure. Frequent changes in network topology owing to node mobility make these networks very difficult to manage. Therefore, enhancing the reliability of routing paths in ad hoc networks gets more important. In this paper, we propose a ZRP(Zone Routing Protocol)-based route discovery scheme that can not only reduce the total hops of routing path, but Improve security through authentications between two nodes. And to solve the problem in maintenance of routing paths owing to frequent changes of the network topology, we adopt a query control mechanism. The effectiveness of our scheme is shown by simulation methods.

애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움이 있다. 따라서, 애드혹 네트워크의 라우팅 경로(Routing Path)에 대한 신뢰도를 높이는 것이 점점 중요해 지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 하여 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

Keywords

References

  1. M. R. Elizabeth, 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless,' IEEE Personal Communication, pp.46-55, 1999 https://doi.org/10.1109/98.760423
  2. J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva, 'A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,' Proc. of the ACM/IEEE MobiCom, October, 1998 https://doi.org/10.1145/288235.288256
  3. Z. J. Haas and M. R. Realman, 'The Zone Routing Protocol for Ad Hoc Networks,' Internet Draft draft-zone-routing-protocol-01.txt, Aug., 1998
  4. M. R. Pearlman and Z. J. Haas, 'The zone routing protocol(zrp) for ad-hoc networks, Technical report, Internet Draft RFC, November, 1997
  5. C. Chinang, 'Routing in Clustered Multihop, Mobile wireless Networks with Fading Channel,' Proceeding of IEEE SICON, April, 1997
  6. O. Kachirski and R. Guha, 'Intrusion Detection Using MObile agents in Wireless Ad Hoc Networks,' Proceedings of the IEEE Workshop on Knowledge Media Networking(KMN '02), pp.153-158, 2002 https://doi.org/10.1109/KMN.2002.1115178
  7. L. Venkatraman and D. P. Agrawal, 'A novel authentication in ad hoc networks,' Proceedings of the second IEEE Wireless Communication and Networking Conference, Chicago, September, 2000 https://doi.org/10.1109/WCNC.2000.904814
  8. Z. J. Haas and M. R. Pearlman, 'The Performance of Query Control Schemes for the Zone Routing Protocol,' Proceedings of the ACM SIGCOMM, Vancouver, Canada, September, 1998 https://doi.org/10.1145/285237.285279
  9. L. Sung-Ju, 'Routing and Multicasting Strategies in Wireless Mobile Ad hoc Networks,' University of California, Los Angeles, Ph.D Thesis, Oct., 2000
  10. F. Kevin and V. Kannan, The Network Simulator-NS2, The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, November, 1997, Available from http://www.isi.edu/nsnam/ns