一种基于分层结构的区域路由协议

Zone routing protocol based on hierarchical structure

Ad hoc网络区域路由协议ZRP(Zone Routing Protocol)结合了先应式与反应式路由协议的特点,在路由时延与路由的通信开销之间做出了折中,并且表现出良好的性能,但是该协议存在着节点分区高度重叠和扩展性差的缺点。为了解决ZRP协议分区高度重叠的缺点,本文采用了分层网络结构中簇的概念来取代混合路由协议中的分区,在分层网络结构的高级层以簇为单位对网络进行再次分区,提出了一种基于分层结构的区域路由协议CB-ZRP(Clustering-Based ZRP),并在NS-2平台上进行了仿真实验,在平均端到端时延、分组到达率和路由负载这3个方面验证了CB-ZRP协议的有效性,比较ZRP协议路由负载降低平均接近25%。

The Zone Routing Protocol （ZRP） of ad hoc networks combines the characteristics of active and reactive routingprotocols, to make a compromise between routing delay and communication overhead, and showed good performance. However,ZRP protocol also has drawbacks like zones in a high degree of overlap and lowscalability. In order to solve the disadvantage of ahigh degree of overlap of the zones, this paper uses the concept of clusters in the hierarchical network structure to replace the zonein ZRP. Partition process takes place in the senior layer of the hierarchical network structure, and proposed a zone routing protocolbased on hierarchical structure, called CB-ZRP （Clustering-Based ZRP）. Through simulation on ns-2 platform, the properties areanalyzed in the three aspects of average end-to-end delay, packet delivery ratio and routing load. Routing load of CB-ZRP is aboutreduced 25 percents of ZRP.