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

• 作者: 余朝龙 苏金树 郭文忠 陈国龙
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 无线传感器网络 分簇算法 负载均衡 粒子群优化 二连通性 物联网
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 物联网
• 页码范围: 445-456
• 页数: 12页
• 分类号: TP393
• 字数: 12285字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.00445

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国龙	福州大学数学与计算机科学学院	120	1286	19.0	32.0
2	苏金树	国防科学技术大学计算机学院	64	1757	15.0	41.0
3	郭文忠	国防科学技术大学计算机学院	87	993	17.0	29.0
7	余朝龙	福州大学数学与计算机科学学院	2	118	2.0	2.0