WSNs中基于能量代价的最小权和支配集拓扑控制算法

Energy Cost Based Topology Control Algorithm of Minimum-Total-Weight Connected Dominating Set in WSNs

该文针对无线传感器网络中最小连通支配集拓扑并非网络耗能最小拓扑的问题,定义由节点剩余能量,邻居个数和通信代价构建的能量代价函数综合反映支配节点的能量效率以及对降低网络整体能耗的贡献,进而以其作为拓扑权值,提出一种基于能量代价的最小权和连通支配集拓扑控制算法。算法选取局部最小权值节点担负支配任务,搭建整体权和最小的支配集,最小化网络整体能耗。实验结果表明,算法不仅具有节能的特点,还确保了通信链路的可靠性,有效延长了网络生命周期。

In this paper,defining energy cost function constructed by remain energy,neighborhood numbers and communication cost of nodes as topology weight to synthetically reflect the energy efficiency of dominator and the contribution of reduced whole energy consumption,an Energy Cost based topology control algorithm for Minimum-total-weight Connected Dominating Set （ECMCDS） is proposed to solve the problem that the energy consumption of minimum connected dominating set is not minimum. The algorithm locally selects the node with a low-weight undertaking dominating mission to construct minimum-total-weight dominating set,and minimums the total energy consumption of networks. The experimental results show that the algorithm not only has the energy saved characters,but also ensures the reliability of topology links and extends the network life-cycle efficiently.