Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.7.905

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

Yang Seomin (광운대학교 대학원 컴퓨터공학과)
Lee Hyukjoon (광운대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.11C, no.7, 2004 , pp. 905-916 More about this Journal
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.
Keywords
Self-Organizing Ad Hoc Network; Mobile Ad-Hoc Network; Topology Discovery Protocol; Wireless Multi-Hop Routing; Scalability; Cross-Layer Design; Path Metric;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Thomson, Bellcore and T. Narten, 'IPv6 Stateless Address Autoconfiguration,' IETF RFC 2462, Dec., 1998
2 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   DOI
3 E. M. Belding-Royer, 'Hierarchical Routing in Ad hoc Mobile Networks,' Wireless Communication & Mobile Computing, Vol.2, No.5, pp.515 532, 2002   DOI   ScienceOn
4 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
5 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
6 C. Perkins, E. Belding Royer and S. Das, 'Ad hoc On Demand Distance Vector (AODV) Routing,' IETF RFC 3561, July, 2003
7 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
8 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
9 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
10 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   DOI   ScienceOn
11 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
12 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   DOI
13 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   DOI
14 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   DOI
15 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
16 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   DOI