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


KIPS Transactions on Computer and Communication Systems, Vol. 11, No. 7, pp. 905-916, Dec. 2004
10.3745/KIPSTC.2004.11.7.905,   PDF Download:

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 hierarchial 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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. M. Yang and H. J. Lee, "A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks," KIPS Journal C (2001 ~ 2012) , vol. 11, no. 7, pp. 905-916, 2004. DOI: 10.3745/KIPSTC.2004.11.7.905.

[ACM Style]
Seo Min Yang and Hyuk Joon Lee. 2004. A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks. KIPS Journal C (2001 ~ 2012) , 11, 7, (2004), 905-916. DOI: 10.3745/KIPSTC.2004.11.7.905.