Affiliation:
1. Wuhan University of Technology
Abstract
The large wireless sensor networks are often structured hierarchically by grouping nodes into different domains in order to deal with the scaling problem. This paper proposes a new protocol called hierarchical QoS routing protocol (HQRP) that achieves scalability by organizing the network as a hierarchy of domains using the full-mesh aggregation technique. In HQRP, each local node just only needs to maintain local routing and summary information of other domains, but does not requires any global states maintained. The HQRP uses a Reverse Best Metric Path Forwarding approach with hierarchical, topological and QoS forwarding conditions to construct the multicast tree while minimizing message overhead and satisfying delay-bandwidth and minimum energy consumption. The paper presents proof of correctness and complexity analysis of the HQRP. Simulation results show very good performance in terms of success ratio and message overhead.
Publisher
Trans Tech Publications, Ltd.
Reference6 articles.
1. Shields and J. J. Garcia-Luna-Aceves. The HIP protocol for hierarchical multicast routing. in Proc. of ACM PODC'98, June 1998, p.257–266.
2. S. Pradhan, QoS-Aware Hierarchical Multicast Routing on Next Generation Internetworks, M. Sc. Thesis, Department of Computer Science, University of Manitoba, Winnipeg, Canada, (2000).
3. S. Chen K. -S. Lui, K. Nahrstedt. Hierarchical QoS Routing in Delay-Bandwidth Sensitive Networks. In IEEE LCN, Tampa, FL, USA, (2000).
4. W. T. Tsai, C. V. Ramamoorthy, W. K. Tsai, and O Nishiguchi. An adaptive hierarchical routing protocol. IEEE TRANSACTIONS ON COMPUTERS, VOL 38. NO. 8. AUGUST 1989. pp.1059-1074.
5. ns-2. http: /www. isi. edu/nsnam/ns.