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 joint 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 throughput capacity, end-to-end delay, packet delivery ratio and control overhead.
This work was supported by Research Grant of Kwangwoon University in 2006.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory IT-46(2), 388–404 (2000)
Ganu, S., Raju, L., Anepu, B., Seskar, I., Raychaudhuri, D.: Architecture and Prototyping of an 802.11-based Self-Organizing Hierarhical Ad-Hoc Wireless Network (SOHAN). In: Proc. IEEE MobiHoc 2004 (2004)
Zhao, S., Tepe, K., Seskar, I., Raychaudhuri, D.: Routing Protocols for Self-Organizing Hierarchical Ad-Hoc Wireless Networks. In: Proc. IEEE Sarnoff Symposium, NJ (March 2003)
Johnson, D., Maltz, D.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), draft-ietf-manet-dsr-09.txt, IETF Internet draft, April 15 (2003)
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561 (July 2003)
Bellcore, T.S., Narten, T.: IPv6 Stateless Address Autoconfiguration. IETF RFC 2462 (December 1998)
Yuen, W.H., Lee, H.N., Anderson, T.D.: 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), September 2002, vol. 4, pp. 1952–1956 (2002)
De Couto, D.S.J., Aguayo, D., Chambers, B.A., Morris, R.: Performance of Multihop Wireless Networks: Shortest Path is Not Enough. ACM SIGCOMM Computer Communication Review 43, 43–48 (2003)
De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-hop Wireless Routing. In: Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MOBICOM 2003, October 2003, pp. 134–146 (2003)
Liu, B., Liu, Z., Towsley, D.: On the Capacity of Hybrid Wireless Networks. In: Proceedings of the IEEE Infocom 2003, March 2003, vol. 2, pp. 1543–1552 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, H., Choi, YH., Chung, Yu., Yang, S. (2006). A Joint MAC Discovery-Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds) Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops. ISPA 2006. Lecture Notes in Computer Science, vol 4331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11942634_114
Download citation
DOI: https://doi.org/10.1007/11942634_114
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49860-5
Online ISBN: 978-3-540-49862-9
eBook Packages: Computer ScienceComputer Science (R0)