A reliable hierarchical routing protocol in ad hoc networks

被引：0
|
作者：
Wu J. [1 ]
Gu G. [1 ]
Ji Z. [2 ]
Hou G. [3 ]
机构：
[1] College of Computer Science and Technology, Harbin Engineering University
[2] College of Computer Science and Technology, Harbin Institute of Technology
[3] Army Aviation Institution of PLA
来源：
Gaojishu Tongxin/Chinese High Technology Letters | 2010年 / 20卷 / 10期
关键词：
Ad hoc networks; Hierarchical routing protocol; Hierarchical structure; Reliability; Stability;
D O I：
10.3772/j.issn.1002-0470.2010.10.004
中图分类号：
学科分类号：
摘要：
Aiming at the problems of the hierarchical state routing (HSR) protocol based on the multi-layer centered hierarchical structure (MCHS) in ad hoc networks, such as the structure's poor stability, large maintenance overheads, poor reliability and large lost packets, the paper proposes a reliable hierarchical routing protocol (RHRP) based on a new multi-layer centerless hierarchical structure (MCLHS). The MCLHS adopts a centerless scheme that favors the improvement of the structure's stability and the reduction of the structure's maintenance overheads, so the reliability can be well improved and the routing overheads can be well reduced. The RHRP adopts the scheme of "a high-layer virtual link is composed of clusters", which makes a high-layer virtual link more stable and favors improving the reliability. The more stable structure and the high-layer virtual link can reduce the lost packets and the number of rerouting times, and then can reduce the transmission delay and the routing overheads. The analysis of route reliability theoretically proves that the RHRP's reliability is higher. The performance evaluation by a simulation shows that the RHRP outperforms the HSR protocol in delivery ratio, average end-to-end delay and routing overheads.
引用
收藏
页码：1006 / 1012
页数：6
相关论文
共 8 条
  • [1] Pei G.Y., Gerla M., Hong X.Y., Et al., A wireless hierarchical routing protocol with group mobility, Proceedings of the IEEE Wireless Communication and Networking Conference, pp. 1538-1542, (1999)
  • [2] Pang K.L., Qin Y., The comparison study of flat routing and hierarchical routing in ad hoc wireless networks, Proceedings of the 14th IEEE International Conference on Networks, pp. 1-6, (2006)
  • [3] pp. 216-220, (2005)
  • [4] Iwata A., Chiang C.C., Pei G.Y., Et al., Scalable routing strategies for ad hoc wireless networks, IEEE Journal on Selected Areas in Communications, 17, 8, pp. 1369-1379, (1999)
  • [5] Yu J.Y., Chong P.H.J., A survey of clustering schemes for mobile ad hoc networks, IEEE Communications Surveys & Tutorials, 7, 1, pp. 32-48, (2005)
  • [6] Basu P., Khan N., Little T.D.C., A mobility based metric for clustering in mobile ad hoc networks, Proceedings of 2001 International Conference on Distributed Computering Systems Workshop, pp. 413-418, (2001)
  • [7] 23, 3, (2007)
  • [8] pp. 168-170, (1983)
1