CAJ | 학술논문

采用连通支配集来构建虚拟骨干可以减轻无线传感器网络的广播风暴问题。目前已有大量工作通过构造最小连通支配集形成网络虚拟骨干来进行高效数据收集。然而，最小连通支配集并不能有效均衡节点的能量耗费，导致网络生命周期较短。提出了一种能量均衡的基于连通支配集的分布式算法EBCDS来进行数据收集，通过选择能量水平和度均比较大的节点组成连通支配集，支配集中的节点组成一个规模不大但具有较高能量水平的网络骨干。网络中的所有数据沿骨干在较小的寻路空间中转发，能够节省节点能量，使骨干节点不会因为能量不足而过早死亡。理论分析表明，EBCDS能以 O （ nlog n ）的消息复杂度构造连通支配集，仿真实验表明，EBCDS能有效节省节点能耗并延长网络生命周期。
채용련통지배집래구건허의골간가이감경무선전감기망락적엄파풍폭문제。목전이유대량공작통과구조최소련통지배집형성망락허의골간래진행고효수거수집。연이，최소련통지배집병불능유효균형절점적능량모비，도치망락생명주기교단。제출료일충능량균형적기우련통지배집적분포식산법EBCDS래진행수거수집，통과선택능량수평화도균비교대적절점조성련통지배집，지배집중적절점조성일개규모불대단구유교고능량수평적망락골간。망락중적소유수거연골간재교소적심로공간중전발，능구절성절점능량，사골간절점불회인위능량불족이과조사망。이론분석표명，EBCDS능이 O （ nlog n ）적소식복잡도구조련통지배집，방진실험표명，EBCDS능유효절성절점능모병연장망락생명주기。
Connected Dominating Sets (CDS) has been proposed as the virtual backbone to alleviate the broadcasting storm problem and perform some other tasks such as data gathering in wireless sensor networks .Many previous researches mainly focus on how to construct a small virtual backbone for high efficient data gathering ,which is modeled as the Minimum Connected Dominating Set (MCDS) problem .However ,the MCDS cannot balance the energy consumptions among nodes ,which shorten the network life-time .Therefore ,it is desirable to construct an energy-balanced CDS .In this paper ,a novel distributed schema ,called EBCDS (Ener-gy-Balanced Connected Dominating Sets ) algorithm is proposed to balance the energy consumption of the network and enlarge the network lifetime .In EBCDS ,each node in the CDS has high energy and large degree ,and these nodes form a virtual backbone in the network .By transmitting data through the backbone with small routing space ,each node can preserve its energy effectively .More-over ,the nodes in the backbone would not die quickly because of lacking of energy .Theoretical analyses show that EBCDS can con-struct a CDS with O( nlog n) message complexity ,and simulations results prove the efficiency of the proposed algorithm in terms of energy consumption and network lifetime .