无线传感器网络中基于HEED的多层分簇路由算法  

Hierarchical Clustering Routing Algorithm Based on HEED in Wireless Sensor Network

作　　者：王秀花[1] 张国荣[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《甘肃联合大学学报（自然科学版）》2011年第1期78-81,90,共5页Journal of Gansu Lianhe University :Natural Sciences

摘　　要：基于HEED算法中簇首与基站通信能量消耗过大的问题,提出了一种新的成簇路由算法.在参考HEED路由算法的基础上,整合多层分簇的思想,通过在网络拓扑的底层构建多个簇头节点的簇集合、在拓扑的顶层构建多跳转发机制,提出基于HEED的多层分簇路由算法.实验表明,该算法在簇头节点分布和网络生存时间方面较已有的算法有较大的提高.A lot of energy was lost when the cluster heads communicate with base station in HEED algorithm,new clustering algorithm was proposed.It integrates hierarchical clustering based on classical routing algorithm HEED,by adopting the multi-cluster head of the bottom level and the multi-hop forwarding mechanism of the top level,a hierarchical clustering routing algorithm Based on HEED was proposed.Simulation results show that the algorithm may efficiently improves the distribution of cluster head node and network lifetime compared to other algorithms.

关 键 词：无线传感器网络 多分层分簇 能量有效 网络生存时间 节点分布 

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