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

  • Hyukjoon Lee
  • Yong-Hoon Choi
  • Young-uk Chung
  • Seomin Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4331)


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.


Mobile Node Delivery Ratio Packet Delivery Ratio Forwarding Node Control Overhead 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory IT-46(2), 388–404 (2000)CrossRefMathSciNetGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561 (July 2003)Google Scholar
  6. 6.
    Bellcore, T.S., Narten, T.: IPv6 Stateless Address Autoconfiguration. IETF RFC 2462 (December 1998)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hyukjoon Lee
    • 1
  • Yong-Hoon Choi
    • 1
  • Young-uk Chung
    • 1
  • Seomin Yang
    • 2
  1. 1.Kwangwoon UniversitySeoulKorea
  2. 2.Samsung Electronics Co., Ltd.Korea

Personalised recommendations