一种基于蜂窝模型改进的分簇路由算法

A New Improved Clustering Routing Algorithm with Hexagon-Based Virtual Infrastructure

为进一步提高无线传感器网络的能量有效性、网络可靠性并延长网络寿命,提出了一种基于蜂窝模型改进的无线传感器网络分簇路由算法。该算法引入正六角形蜂窝模型作为网络中传感器节点的分簇结构,并结合节点间的角度比和距离比感知位置自主选择簇头。仿真结果显示,该算法与传统的LEACH分簇算法和基于位置的GAF分簇算法相比,有效地抑制了孤立节点的产生,均衡了网络能量和负载,提高了网络能量有效性,确保了网络可靠性,延长了网络的生命周期。

An improved clustering routing algorithm with hexagon-based virtual infrastructure was proposed for further improving the energy efficiency and the network reliability and prolonging the network lifetime in the wireless sensor networks.It used the hexagon-based virtual infrastructure model as the network sensor node clustering structure,and chose independently the clustering head based on the angle ratio and distance ratio between the nodes.The simulation results showed that,compared with the traditional clustering routing algorithm of LEACH or GAF,the algorithm effectively balanced the network energy and load,improved the energy efficiency,ensured the network reliability and extended the network life cycle.