负载均衡感知的无线传感器网络容错分簇算法 - 计算机学报.PDF

第卷第期 计 算 机 学 报 ３７ ２ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．２ 年月 ２０１４２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１４ 　 负载均衡感知的无线传感器网络容错分簇算法 ） ），） ） ） １ １２ ２ ２ 苏金树 郭文忠 余朝龙 陈国龙 　 　 　 ） １（国防科学技术大学计算机学院长沙 ） ４１００７３ 　 　 ） ２（福州大学数学与计算机科学学院福州 ） ３５０１０８ 　 　 摘要 ， 好的分簇算法能够有效减少网络能耗和提高网络可靠性但是簇间负载的不均衡性和通信的不可靠性会 　　 严重影响分簇算法的性能针对这个问题，该文首先提出了一个负载均衡感知的无线传感器网络容错分簇算法该 ． ． 方法引入了遗传算法的随机两点交叉算子和随机单点变异算子，从而设计了一种以种群粒子优劣为依据的自适应 ， 惯性权重调整策略并提出了一种自适应的离散粒子群优化算法算法设计同时考虑负载均衡和能量消耗两个优 ． 化目标，给出一种基于自适应离散粒子群优化的簇首选举机制；其次，为了保证网络上数据传输的可靠性，以最小 生成树为基础，提出了一种用于保证簇首二连通性的簇间连通算法，通过消除网络中的割点，以保证网络的二连通 ， ， ， 性仿真实验结果表明该文提出算法在负载均衡和二连通性上有较好的性能能有效减少了网络能耗延长网络 ． ， 生命周期并提高网络可靠性． 关键词 ； ； ； ； ； 无线传感器网络分簇算法负载均衡粒子群优化二连通性物联网 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１４．００４４５ 　　　 　 犉犪狌犾狋犜狅犾犲狉犪狀犮犲犆犾狌狊狋犲狉犻狀犃犾狅狉犻狋犺犿狑犻狋犺犔狅犪犱犅犪犾犪狀犮犲犃狑犪狉犲犻狀 犵犵 犠犻狉犲犾犲狊狊犛犲狀狊狅狉犖犲狋狑狅狉犽 ） ），） ） ）