自组网中一种可靠的层次路由协议

A reliable hierarchical routing protocol in ad hoc networks

针对自组网中基于多层有中心分级结构(MCHS)的分级状态路由(HSR)协议存在结构稳定性差、结构维护开销大、可靠性不高和丢包问题严重等问题,提出一种可靠的层次路由协议(RHRP)。它基于一种新的多层无中心分级结构(MCLHS),该结构采用无中心策略,有利于提高结构稳定性和降低结构维护开销,并能进一步提高可靠性和降低路由开销。RHRP采用'高层虚拟链路以群为构成元素'的策略,使高层虚拟链路更稳定,有利于提高可靠性。更稳定的结构和高层虚拟链路可以减少丢包数目和重路由次数,从而降低传输时延和路由开销。通过分析路由可靠度,从理论上证明了RHRP的可靠性较高。通过仿真评价RHRP和HSR的性能,结果表明,RHRP在投递率、平均端到端时延和路由开销等指标上都优于HSR。

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 reli- ability 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 im- proved and the routing overheads can be well reduced. The RHRP adopts the scheme of ＂a high-layer virtual link is com- posed 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 pro- tocol in delivery ratio, average end-to-end delay and routing overheads.