基于节点划分的无线传感器网络自适应分簇算法  

Adaptive clustering algorithm based on node partition for wireless sensor networks

作　　者：王蕊 刘国枝[1] 赵红杰[2] 

机构地区：[1]哈尔滨工程大学水声工程学院,哈尔滨150001 [2]东北农业大学理学院,哈尔滨150030

出　　处：《大连海事大学学报》2008年第1期45-48,53,共5页Journal of Dalian Maritime University

摘　　要：为延长网络的生命周期,针对随机部署的无线传感器网络节点均匀分布和能量有限的特点,提出了一种基于节点划分的分布式自适应分簇算法.通过节点的划分均衡簇内负载,利用节点的剩余能量与通信距离信息的自适应加权来优化调整节点竞选簇头的概率.模拟实验结果表明,该算法可有效延长网络的稳定周期和生存时间,数据传输量比LEACH-E算法增加了近20%.The uniform distribution and limited energy are characteristics of sensor nodes deployed randomly in wireless sensor networks. A distributed adaptive clustering algorithm based on node partition was developed to prolong the network lifetime. Loads in clusters were balanced by node partition and cluster heads were elected by a probability which was optimized and adapted to a weighted ratio between residual energy and corrmunication distance of nodes. Simulation results show that the proposed algorithm is effective in prolonging the stability period and lifetime, and the amount of data transmission of the whole network systems is improved by about 20% compared with LEACH-E algorithm.

关 键 词：无线传感器网络 分簇算法 节点划分 

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