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

作     者：苏金树 郭文忠 余朝龙 陈国龙 SU Jin-Shu;GUO Wen-Zhong;YU Chao-Long;CHEN Guo-Long

作者机构：国防科学技术大学计算机学院长沙410073 福州大学数学与计算机科学学院福州350108 

基　　金：国家"九七三"重点基础研究发展规划项目基金(2009CB320503) 国家自然科学基金(61103175) 教育部科学技术研究重点项目基金(212086) 福建省科技创新平台建设基金(2009J1007)资助~~ 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2014年第37卷第2期

页      码：445-456页

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

主 题 词：无线传感器网络 分簇算法 负载均衡 粒子群优化 二连通性 物联网中图法 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1016.2014.00445

馆 藏 号：203889187...