能量有效的无线传感网连通支配集构建算法

An Energy-Efficient Algorithm for Constructing Connected Dominating Sets in Wireless Sensor Networks

无线传感器网络在数据传递过程中容易造成广播风暴,导致能量消耗过多,且不能适应网络的动态拓扑结构变化。文章提出了一种基于连通支配集的无线传感器网络能量有效算法,支配节点考虑能量剩余、邻居数量等参数,构建支配集组成较高能量的网络骨干,简化了构建过程,可避免频繁构建主干网带来能量大量消耗。实验结果证明该算法具有较好的算法性能,能降低广播风暴,延长网络生命周期。

In the process of data transmission in wireless sensor networks, it is easy to cause broadcast storm, resulting in too much energy, which can not adapt to the dynamic topology of the network. In this paper, an energy-efficient algorithm for wireless sensor networks based on connected dominating sets is proposed. The dominating nodes consider the parameters such as energy surplus and the number of neighbors to build a dominating set to form a high-energy network backbone, which simplifies the construction process and avoids a large amount of energy consumption caused by frequent construction of backbone networks.Experimental results show that the proposed algorithm has good algorithm performance, reduces the broadcast storm and prolongs the network life cycle.