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

第 32 卷第 4 期 电 子 与 信 息 学 报 Vol.32No.4 2010 年 4 月 Journal of Electronics Information Technology Apr. 2010 WSNs 中基于能量代价的最小权和支配集拓扑控制算法 孙 超 尹荣荣 郝晓辰 刘 彬 (燕山大学信息科学与工程学院 秦皇岛 066004) 摘 要：该文针对无线传感器网络中最小连通支配集拓扑并非网络耗能最小拓扑的问题，定义由节点剩余能量，邻 居个数和通信代价构建的能量代价函数综合反映支配节点的能量效率以及对降低网络整体能耗的贡献，进而以其作 为拓扑权值，提出一种基于能量代价的最小权和连通支配集拓扑控制算法。算法选取局部最小权值节点担负支配任 务，搭建整体权和最小的支配集，最小化网络整体能耗。实验结果表明，算法不仅具有节能的特点，还确保了通信 链路的可靠性，有效延长了网络生命周期。 关键词：无线传感器网络；拓扑控制；能量代价；最小权和连通支配集 中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2010)04-0857-07 DOI: 10.3724/SP.J.1146.2009.00342 Energy Cost Based Topology Control Algorithm of Minimum-Total-Weight Connected Dominating Set in WSNs Sun Chao Yin Rong-rong Hao Xiao-chen Liu Bin (Institute of Information Technology and Engineering, Yanshan University, Qinhuangdao 066004, China) Abstract: 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 e