SEBCDS:无线传感网络的连通支配集算法

由于无线传感网络(WSN,sireless sensor network)节点受到能量和传输距离的约束,有效地构建连通支配集(CDS,connected dominating set)是提高WSN数据传输效率的重要技术手段.然而,现存的多数构建CDS算法只强调CDS规模,没有考虑网络的能量均衡.为此,提出了基于休眠机制和能量均衡的连通支配集(SEBCDS,sleep-and energy-balance-based connected dominating set)算法.SEBCDS算法首先选择剩余能量高和邻居节点多的节点作为支配节点,并为支配节点选择副支配节点,然后采用休眠机制,让一部分支配节点工作,另一部分支配节点休眠,降低网络能量消耗.仿真结果表明,提出的SEB-CDS算法能够降低能量消耗、延长CDS的生命周期.与TCDS算法相比,能量消耗降低了23％,CDS的生命周期提高了约31%.

SEBCDS:Connected Dominating Set Algorithm in Wireless Sensor Networks

Since that nodes in wireless sensor networks(WSN) have some limitations in energy and transmission distance,connected dominating set (CDS) is an important technique to improve the transmission ratio.However,the existing CDS algorithms excessively focus on the size of CDS and ignore the energy balance of network.Therefore,sleep-and-energy-balance-based connected dominating set (SEBCDS) algorithm is proposed.In SEBCDS algorithm,nodes with high residual energy and most neighbors are considered to be dominator,then each dominator has counterparts.In addition,the sleep mechanism is adopted to let some dominators work and other dominators sleep,which helps to reduce the energy consumption.The simulation results show that SEBCDS algorithm can reduce energy consumption and extend network lifetime of CDS.Compared with TCDS algorithm,the energy consumption is reduced about 23%,and lifetime of CDS is increased about 31%.