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

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

DOI QR Code

A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜

  • 양서민 (광운대학교 대학원 컴퓨터공학과) ;
  • 이혁준 (광운대학교 컴퓨터공학과)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Self-organizing hierarchical ad hoc network (SOHAN) is a new ad-hoc network architecture designed to improve the scalability properties of conventional 'flat' ad hoc networks. This network architecture consists of three tiers of ad-hoc nodes, i.e.. access points, forwarding nodes and mobile nodes. This paper presents a topology discovery and routing protocol for the self-organization of SOHAN. We propose a cross-layer path metric based on link quality and MAC delay which plays a key role in producing an optimal cluster-based hierarchical topology with high throughput capacity. The topology discovery protocol provides the basis for routing which takes place in layer 2.5 using MAC addresses. The routing protocol is based on AODV with appropriate modifications to take advantage of the hierarchical topology and interact with the discovery protocol. Simulation results are presented which show the improved performance as well as scalability properties of SOHAN in terms of through-put capacity, end-to-end delay, packet delivery ratio and control overhead.

자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

Keywords

References

  1. P. Gupta and P. R. Kumar, 'The Capacity of Wireless Networks,' IEEE Transactions on Information Theory, Vol.IT-46, No.2, pp.388-404, March, 2000 https://doi.org/10.1109/18.825799
  2. S. Ganu, L. Raju, B. Anepu, I. Seskar and D. Raychaudhuri, 'Architecture and Prototyping of an 802.11-based Self-Organizing Hierarhical Ad-Hoc Wireless Network (SOHAN),' submitted to MobiHoc 2004
  3. D. Johnson and D. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),' draft-ietf-manet-dsr-09.txt, IETF Internet draft, 15, Apr., 2003
  4. C. Perkins, E. Belding Royer and S. Das, 'Ad hoc On Demand Distance Vector (AODV) Routing,' IETF RFC 3561, July, 2003
  5. S. Zhao, K. Tepe, I. Seskar and D. Raychaudhuri, 'Routing Protocols for Self Organizing Hierarchical Ad Hoc Wireless Networks,' in Proc. of the IEEE Sarnoff Symposium, Trenton, NJ, March, 2003
  6. E. M. Belding-Royer, 'Hierarchical Routing in Ad hoc Mobile Networks,' Wireless Communication & Mobile Computing, Vol.2, No.5, pp.515 532, 2002 https://doi.org/10.1002/wcm.74
  7. Z. Haas, M. Pearlman and P. Samar, 'The Zone Routing Protocol (ZRP) for Ad Hoc Networks,' draft-ietf-manet-zone-zrp-04.txt, IETF Internet Draft, July, 2002
  8. M. Gerla, X. Hong and G. Pei, 'Landmark Routing for Large Ad Hoc Wireless Networks,' Proceedings of IEEE Global Communications Conference (GLOBECOM 2000), San Francisco, CA, Nov., 2000 https://doi.org/10.1109/GLOCOM.2000.891927
  9. S. Thomson, Bellcore and T. Narten, 'IPv6 Stateless Address Autoconfiguration,' IETF RFC 2462, Dec., 1998
  10. R. J. Punnoose, P. V. Nitkin, J. Broch and D. D. Stancil, 'Optimizing wireless network protocols using real-time predictive propagation modeling,' in Radio and Wireless Conference (RAWCON), pp.39-44, Aug., 1999 https://doi.org/10.1109/RAWCON.1999.810925
  11. M. Yarvis, W. S. Conner, L. Krishnamurthy, J. Chhabra, B. Elliott and A. Mainwaring, 'Real-world experiences with an interactive ad hoc sensor network,' in Proc. of the Int. Workshop on Ad Hoc Networking, pp.143-151, Aug., 2002 https://doi.org/10.1109/ICPPW.2002.1039724
  12. W. H. Yuen, H. N. Lee and T. D. Anderson, 'A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks,' in 13th IEEE int. symposium on personal indoor and mobile radio communications (PIMRC 2002), Vol.4, pp.1952-1956, Sep., 2002 https://doi.org/10.1109/PIMRC.2002.1045518
  13. D. S. J. De Couto, D. Aguayo, B. A. Chambers and R. Morris, 'Performance of Multihop Wireless Networks : Shortest Path is Not Enough,' ACM SIGCOMM Computer Communication Review, Vol.43, pp.43-48, Jan., 2003
  14. D. S. J. De Couto, D. Aguayo, J. Bicket and R. Morris, 'A High-Throughput Path Metric for Multi-hop Wireless Routing,' in Proc. of the Ninth Annual International Conference on Mobile Computing and Networking, MOBICOM 2003, pp.134-146, Oct., 2003 https://doi.org/10.1145/938985.939000
  15. K. Fall and K. Varadhan, Eds., 'The ns Manual,' The VINT Project, UC Berkeley, LBL, USC/lSI, and Xerox PARC. [Online], Available WWW : http://www.isi.edu/nsnam/ns/doc/ns doc. pdf
  16. B. Liu, Z. Liu and D. Towsley, 'On the Capacity of Hybrid Wireless Networks,' in Proc. of the IEEE Infocom 2003, Vol.2, pp.1543-1552, Mar., 2003