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

发布时间：2018-02-09 05:41

本文关键词： 无线传感器网络分簇算法负载均衡粒子群优化二连通性物联网　出处：《计算机学报》2014年02期 　论文类型：期刊论文

【摘要】：好的分簇算法能够有效减少网络能耗和提高网络可靠性,但是簇间负载的不均衡性和通信的不可靠性会严重影响分簇算法的性能.针对这个问题,该文首先提出了一个负载均衡感知的无线传感器网络容错分簇算法.该方法引入了遗传算法的随机两点交叉算子和随机单点变异算子,从而设计了一种以种群粒子优劣为依据的自适应惯性权重调整策略,并提出了一种自适应的离散粒子群优化算法.算法设计同时考虑负载均衡和能量消耗两个优化目标,给出一种基于自适应离散粒子群优化的簇首选举机制;其次,为了保证网络上数据传输的可靠性,以最小生成树为基础,提出了一种用于保证簇首二连通性的簇间连通算法,通过消除网络中的割点,以保证网络的二连通性.仿真实验结果表明,该文提出算法在负载均衡和二连通性上有较好的性能,能有效减少了网络能耗,延长网络生命周期,并提高网络可靠性.
[Abstract]:A good clustering algorithm can effectively reduce network energy consumption and improve network reliability, but the unbalance of load between clusters and the unreliability of communication will seriously affect the performance of clustering algorithm. In this paper, a load-balancing aware fault-tolerant clustering algorithm for wireless sensor networks is proposed, in which the random two-point crossover operator and the random single-point mutation operator of genetic algorithm are introduced. Thus, an adaptive inertia weight adjustment strategy based on population particle quality is designed, and an adaptive discrete particle swarm optimization algorithm is proposed, which considers both load balancing and energy consumption. A cluster head election mechanism based on adaptive discrete particle swarm optimization is presented. Secondly, in order to ensure the reliability of data transmission over the network, a cluster connectivity algorithm is proposed based on the minimum spanning tree. The simulation results show that the proposed algorithm has better performance in load balancing and connectivity, which can effectively reduce the network energy consumption and prolong the network life cycle. And improve the network reliability.
【作者单位】：国防科学技术大学计算机学院;福州大学数学与计算机科学学院;
【基金】：国家“九七三”重点基础研究发展规划项目基金(2009CB320503) 国家自然科学基金(61103175) 教育部科学技术研究重点项目基金(212086) 福建省科技创新平台建设基金(2009J1007)资助~~
【分类号】：TP212.9;TN929.5

【参考文献】