A reliable hierarchical routing protocol in ad hoc networks

Jing Wu,Guochang Gu,Zhenzhou Ji,Guozhao Hou

DOI: https://doi.org/10.3772/j.issn.1002-0470.2010.10.004

2010-01-01

Abstract: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 multilayer 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.