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

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

作　　者：高惠燕[1] 章伟聪[1] 

机构地区：[1]浙江万里学院,浙江宁波315101

出　　处：《浙江万里学院学报》2011年第3期80-85,共6页Journal of Zhejiang Wanli University

基　　金：浙江省教育厅科技项目(Y200804562);宁波高校院所科技研发资助项目(2009B20081)

摘　　要：为进一步提高无线传感器网络的能量有效性、网络可靠性并延长网络寿命,提出了一种基于蜂窝模型改进的无线传感器网络分簇路由算法。该算法引入正六角形蜂窝模型作为网络中传感器节点的分簇结构,并结合节点间的角度比和距离比感知位置自主选择簇头。仿真结果显示,该算法与传统的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.

关 键 词：蜂窝模型 无线传感器网络 分簇路由算法 LEACH算法 GAF算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]