一种基于非均匀分布双簇头的无线传感器网络分簇算法  

Clustering Algorithm Based on Uneven Distributed Double Cluster Heads for Wireless Sensor Networks

作　　者：熊科[1] 樊晓平[1] 刘少强[1] 廖志芳[1] 张纯和[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410075

出　　处：《传感技术学报》2008年第7期1207-1211,共5页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金资助项目(60776834)

摘　　要：针对无线传感器网络分簇路由协议中因簇间路由产生的节点间剩余能量不平衡问题,提出一种非均匀分布双簇头的分簇方法。此方法基于LEACH算法产生主簇头,然后根据簇头所属区域离基站远近及其剩余能量确定各簇内数据转发簇头的产生概率,再按此概率产生非均匀分布的数据转发簇头,以减轻信息转发负担。仿真表明新算法和LEACH等算法相比能更有效地平衡网络中的能量消耗,延长整个网络的生存周期。Aimed at the problem of unbalanced residual energy of each node caused by inter-cluster commu- nications in wireless sensor network routing protocols, a novel algorithm named clustering algorithm based on uneven distributed double cluster heads（BUDC） is presented. BUDC selects main cluster head at ran- dom as LEACH scheme, and decides the probability of the relay cluster head generating, according to the distance between the areas node belongs to and base station. To reduce main cluster head＇s load of relaying message, the relay cluster head is determined by the probability and its residual energy. Simulation shows that BUDC is more effective than LEACH in balancing energy consumption and improving system lifetime.

关 键 词：无线传感器网络 路由协议 非均匀分布 双簇头 

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