基于负载均衡和最短路径的异构无线传感器网络成簇算法  

Distributed Clustering Algorithm in Heterogeneous Wireless Sensor Network Based on Load Balance and Shortest Path

作　　者：刘唐[1,2] 孙彦清[2] 

机构地区：[1]四川师范大学基础教学学院,成都610068 [2]四川大学计算机学院,成都610065

出　　处：《计算机科学》2014年第10期169-172,209,共5页Computer Science

基　　金：国家自然科学基金(61003310);四川师范大学科研项目(13KYL06)资助

摘　　要：针对节点负载不均衡和数据传输距离的问题,提出一种适用于异构网络的基于负载均衡和最短路径的分布式成簇算法DUBP(distributed and unequal clustering algorithm based on load balance and shortest path)。DUBP首先基于节点的能耗因子对网络动态分区,以均衡负载;然后结合网络拓扑结构和图论,利用Floyd算法求出节点间的最短距离作为路径因子;最后以节点的能量因子和路径因子作为辅助参数来竞争簇头,以避免低能量节点担任簇头,节省传输能耗。仿真表明,DUBP算法能显著延长网络寿命,有良好的适应性和能效性。To solve the problem of the load balance and data transmission in wireless sensor network （WSN）, an distributed and unequal clustering algorithm based on load balance and shortest path （DUBP） was proposed. In DUBP, during the clustering per round, the whole network is firstly divided into energy-balanced subareas by the energy consumption factor, and then combining the graph theory and hybrid topology, the Floyd algorithm is used to calculate each node＇s shortest distance to the other nodes in the subarea as path factor. Cluster-heads are elected by the two factors, which can avoid the low-energy node to be cluster, and save the transmission energy consumption. Finally, simulation results demonstrate that DUBP has good adaptability and efficiency and prolongs the lifetime of WSN.

关 键 词：无线传感器网络 成簇算法 负载均衡 最短路径 

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