无线传感器网络启发式分簇拓扑控制方法研究

传统启发式分簇拓扑控制方法通信开销大、负载均衡性差,忽略剩余节点能量,导致拓扑结构连通性和骨干网健壮性差,无线传感网络生命周期短。为此,提出一种新的无线传感器网络启发式分簇拓扑控制方法。给出无线传感网络模型。利用粒子完成分簇,对簇内负载与簇间负载进行分析,保证负载均衡性。引入一种描述节点间能耗及鲁棒性的行向量,以全面分析骨干节点通信开销与剩余能量对簇头挑选的影响。将最小生成树作为网络的基础结构,引入表示网络连接状态的列向量,以描述网络通信开销情况,获取目标函数。通过粒子群法求最优解,实现簇头选择。通过簇头组成骨干网,实现无线传感器网络拓扑控制。实验结果表明,所提方法能够保证拓扑结构的连通性与骨干网健壮性,延长网络生命周期。

Research on Heuristic Clustering Topology Control of Wireless Sensor Networks

The traditional heuristic clustering topology control method has the advantages of large communication overhead, poor load balancing, ignoring the remaining node energy, leading to poor connectivity of the topological structure and poor robustness of the backbone network, and short life span of the wireless sensing network. Therefore, a new method of heuristic clustering topology control for wireless sensor networks is proposed. The wireless sensor network model is given. The use of particles to complete the cluster, cluster load and cluster load analysis to ensure load balancing. A row vector describing energy consumption and robustness between nodes is introduced to comprehensively analyze the influence of communication overhead and residual energy of backbone nodes on cluster head selection. As the basic structure of the network, the minimum spanning tree is introduced into the column vector that represents the state of the network connection to describe the network communication overhead and obtain the objective function. Find the optimal solution through particle swarm optimization and realize the choice of cluster head. By cluster head backbone network, wireless sensor network topology control. The experimental results show that the proposed method can ensure the connectivity of topological structure and backbone network robustness and extend network life cycle.