Collaborative Mobile Charging
Collaborative Mobile Charging
复制标题
协作移动充电
DOI：
10.1109/tc.2013.2297926
复制
发表时间：
2015-03-01
影响因子：
3.7
通讯作者：
Lu, Sanglu
中科院分区：
文献类型：
--
作者：
Zhang, Sheng;Wu, Jie;Lu, Sanglu
传感器节点电池容量有限已成为阻碍无线传感器网络部署的最关键障碍之一。无线能量传输和可充电锂电池的最新突破为无线传感器网络提供了一种有前途的替代方案：携带大容量电池的移动的车辆/机器人作为移动的充电器，定期向传感器节点提供能量。在本文中，我们考虑如何调度多个移动的充电器，以优化能源使用效率，使每个传感器不会耗尽能量。我们介绍了一种新的充电模式，协作移动的充电，其中移动的充电器被允许有意地在它们之间传输能量。为了提供一些直观的见解的问题结构，我们首先考虑一个场景，满足三个条件，并提出了一个调度算法，PushWait，这被证明是最佳的，可以覆盖一维无线传感器网络的无限长度。然后，我们逐一去除条件，研究充电器调度的一系列场景，从最受限制的一个一般的二维无线传感器网络。通过理论分析和仿真实验，验证了所提算法在能量利用效率和充电覆盖率方面的优势。
The limited battery capacity of sensor nodes has become one of the most critical impediments that stunt the deployment of wireless sensor networks (WSNs). Recent breakthroughs in wireless energy transfer and rechargeable lithium batteries provide a promising alternative to power WSNs: mobile vehicles/robots carrying high volume batteries serve as mobile chargers to periodically deliver energy to sensor nodes. In this paper, we consider how to schedule multiple mobile chargers to optimize energy usage effectiveness, such that every sensor will not run out of energy. We introduce a novel charging paradigm, collaborative mobile charging, where mobile chargers are allowed to intentionally transfer energy between themselves. To provide some intuitive insights into the problem structure, we first consider a scenario that satisfies three conditions, and propose a scheduling algorithm, PushWait, which is proven to be optimal and can cover a one-dimensional WSN of infinite length. Then, we remove the conditions one by one, investigating chargers' scheduling in a series of scenarios ranging from the most restricted one to a general 2D WSN. Through theoretical analysis and simulations, we demonstrate the advantages of the proposed algorithms in energy usage effectiveness and charging coverage.