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

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

DOI QR Code

A MANET Routing Protocol using Address Autoconfiguration in Zone-based MANETs

존 기반 MANET에서의 주소 자동 설정 기술을 이용한 라우팅 프로토콜

  • 박일균 (유비쿼터스네트워크연구센터(숭실대학교 부설)) ;
  • 강남희 (유비쿼터스네트워크연구센터(숭실대학교 부설)) ;
  • 김영한 (숭실대학교 정보통신전자공학부)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In large-scale MANETs, the performance of MANET routing protocols is degraded significantly. To avoid this, zone-based hierarchical architecture is proposed. In this architecture, single large-scale MANET is divided into multiple small-scale MANETs. In this paper, we propose autoconfiguration-coupled MANET routing protocol to reduce routing overhead of mim user nodes. If MANET routing protocol utilizes the autoconfigured information of each user node, its overhead or procedure can be reduced. Proposed method shows the degradation of routing overhead of user nodes via simulation.

MANET의 규모가 커짐에 따라 라우팅 성능이 저하되는 문제를 해결하기 위해 대규모의 단일 MANET(mobile ad hoc network)을 존(zone) 이라는 이름의 여러 개의 소규모 MANET들로 분할한 계층형 구조가 제안되고 있다. 본 논문에서는 주소 자동 설정 과정을 통해 얻은 각 노드의 정보들을 MANET 라우팅 기법에 접목하여, 라우팅 프로토콜의 메시지 수를 줄이거나 라우팅 동작 절차를 간소화함으로써 MANET 노드들의 라우팅 부하를 감소시키는 기법을 제안하였다. 제안된 방법은 모의 실험을 통하여 기존 방식의 라우팅 성능을 유지하면서 라우팅 메시지 전송 부하를 줄일 수 있음을 확인하였다.

Keywords

References

  1. A. Iwata, C.-C Chiang, G. Pei, M. Gerla, and T.-W. Chen, 'Scalable Routing Strategies for Ad hoc Wireless Networks,' IEEE Journal on Selected Areas in Communications, pp.1369-79, Aug., 1999 https://doi.org/10.1109/49.779920
  2. T. Clausen, and P. Jacquet, 'Optimized Link State Routing Protocol,' RFC 3626, Oct., 2003
  3. R. Ogier, F. Templin, and M. Lewis, 'Topology Broadcast based on Reverse-Path Forwarding (TBRPF),' RFC 3684, Feb., 2004
  4. C. E. Perkins, E. M. Belding-Royer, and S. Das, 'Ad Hoc On-Demand Distance Vector (AODV) Routing,' RFC 3561, Jul., 2003
  5. I. D. Chakeres, E. M. Belding-Royer, and C. E. Perkins, 'Dynamic MANET On-demand Routing Protocol,' draft-ietf-manet-dymo-02.txt, INTERNET DRAFT, MANET Working Group, Jun., 2005
  6. D. B. Johnson and D. A. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networking,' in Mobile Computing, pp.153-81, 1996
  7. Z. J. Haas and M. R. Pearlman, 'The Performance of Query Control Schemes for the Zone Routing Protocol,' ACM/IEEE Transactions on Networking., vol.9, no.4, pp.427-38, Aug., 2001 https://doi.org/10.1109/90.944341
  8. X. Hong, K. Xu, and M. Gerla, 'Scalable Routing Protocols for Mobile Ad Hoc Networks,' IEEE Network, vol. 16, no. 4, pp.11-21, Jul./Aug., 2002 https://doi.org/10.1109/MNET.2002.1020231
  9. N. H. Kang, I. K. Park, and Y. H. Kim, 'A Zone Networking Architecture based on Zone Masters for Mobile Ad-Hoc Wireless Networks,' Proc. UbiCNS 2005, Jun., 2005
  10. N. H. Kang, I. K. Park, and Y. H. Kim, 'Ubiquitous Zone Networking Technologies for Multi-hop Based Wireless Communications,' Proc. IWSOS 2006, Sep., 2006
  11. R. Droms, J. Bound, B. Volz, T. Lemon, C. Perkins, and M. Carney, 'Dynamic Host Configuration Protocol for IPv6 (DHCPv6),' RFC3315, Jul., 2003
  12. T. Narten, E. Nordmark, and W. Simpson, 'Neighbor Discovery for IP version 6 (IPv6),' RFC2461, Dec. 1999
  13. S. Thomson, and T. Narten, 'IPv6 Stateless Address Autoconfiguration,' RFC2462, Dec., 1998
  14. I. K. Park, Y. H. Kim, and S. S. Lee, 'IPv6 Address Allocation in Hybrid Mobile Ad-Hoc Networks,' Proc. IEEE WSTFEUS 2004, May, 2004 https://doi.org/10.1109/WSTFES.2004.1300415
  15. R. Hinden, B. Haberman, 'Unique Local IPv6 Unicast Addresses,' draft-ietf-ipv6-unique-local-addr-02.txt, INTERNET DRAFT, IPv6 Working Group, Jan., 2004
  16. L. Klien-Bernt, http://sourceforge.net/projects/nist-dymo/nist-dymo, DYMO implementation homepage, NIST