负载均衡感知的无线传感器网络容错分簇算法

被引：144

作者：

苏金树 ^{[1
]}

郭文忠 ^{[1
,2
]}

余朝龙 ^{[2
]}

陈国龙 ^{[2
]}

机构：

[1] 国防科学技术大学计算机学院

[2] 福州大学数学与计算机科学学院

来源：

计算机学报 | 2014年 / 37卷 / 02期

关键词：

无线传感器网络; 分簇算法; 负载均衡; 粒子群优化; 二连通性; 物联网;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080804 [电力电子与电力传动]; 140102 [集成电路设计与设计自动化];

摘要：

好的分簇算法能够有效减少网络能耗和提高网络可靠性,但是簇间负载的不均衡性和通信的不可靠性会严重影响分簇算法的性能.针对这个问题,该文首先提出了一个负载均衡感知的无线传感器网络容错分簇算法.该方法引入了遗传算法的随机两点交叉算子和随机单点变异算子,从而设计了一种以种群粒子优劣为依据的自适应惯性权重调整策略,并提出了一种自适应的离散粒子群优化算法.算法设计同时考虑负载均衡和能量消耗两个优化目标,给出一种基于自适应离散粒子群优化的簇首选举机制;其次,为了保证网络上数据传输的可靠性,以最小生成树为基础,提出了一种用于保证簇首二连通性的簇间连通算法,通过消除网络中的割点,以保证网络的二连通性.仿真实验结果表明,该文提出算法在负载均衡和二连通性上有较好的性能,能有效减少了网络能耗,延长网络生命周期,并提高网络可靠性.

引用

页码：445 / 456

页数：12

共 6 条

[1]

基于能量优化的无线传感器网络分簇路由算法研究 [J].