Maximizing Lifetime of CDS-Based Wireless Ad Hoc Networks
Maximizing Lifetime of CDS-Based Wireless Ad Hoc Networks
复制标题
DOI：
10.12720/jcm.11.4.365-373
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Xiaohui Wei;Yuanyuan Liu;Xin Bai
中科院分区：
文献类型：
--
作者：
Xiaohui Wei;Yuanyuan Liu;Xin Bai
-目前，连接支配集（CDS）已被广泛用作无线自组织网络拓扑控制的虚拟主干。由于移动节点配备了能量有限的电池，因此寿命是无线自组织网络最重要的特性之一。为了延长基于CDS的无线网络的寿命，本文提出了CDS- ll和扩展CDS- ll （E-CDS-LL）两种CDS构建算法。CDS- ll算法通过一个可调参数来交换CDS的大小和寿命。当系统从1移动到0时，将构建一个具有更多能量丰富节点的CDS。在模拟中，我们表明，当传输速率为0.8时，CDS-LL算法通过牺牲大约8%的大小来增加至少6倍的寿命。此外，由于CDS节点比非CDS节点消耗更多的能量，E-CDSLL算法通过与CDS- ll算法动态选择能量丰富的节点来平衡无线节点的能量消耗，在CDS被禁用之前重建CDS。仿真结果表明，与CDS-LL算法相比，E-CDS-LL算法可使网络生存期平均延长66%。
—Currently, Connected Dominating Sets (CDS) have been widely used to serve as virtual backbones for the topology control of wireless ad hoc networks. Lifetime is one of the most important characteristics of a wireless ad hoc network since mobile nodes are equipped with energy-limited batteries. In this paper, we propose two CDS construction algorithms, CDS-LL and Extended CDS-LL (E-CDS-LL), to prolong lifetime of a CDS-based wireless network. The CDS-LL algorithm trades CDS size for lifetime by a tunable parameter . When moves from 1 to 0, a CDS will be constructed with more energy-rich nodes. In the simulation, we show that when is 0.8, the CDS-LL algorithm increases lifetime at least 6 times through sacrificing around 8% of size. Moreover, since CDS nodes consume more energy than non-CDS nodes, the E-CDSLL algorithm balances energy consumption of wireless nodes via dynamically selecting energy-rich nodes with the CDS-LL algorithm to reconstruct the CDS before the CDS is disabled. Simulation results show that network lifetime can be prolonged by 66% on average through the E-CDS-LL algorithm compared with the CDS-LL algorithm.