On renewable sensor networks with wireless energy transfer

Yi Shi, Liguang Xie, Y. Thomas Hou, Hanif D. Sherali

2011 · 382 citations · 15 references

Concepts

TL;DR

Wireless sensor networks are limited by battery life, making finite lifetime a key bottleneck, but recent advances in wireless energy transfer promise to eliminate this limitation and enable perpetual operation. This study investigates sensor network operation under wireless energy transfer, introduces a renewable energy cycle with necessary and sufficient conditions, and optimizes the charging vehicle’s vacation‑to‑cycle time ratio. The authors model a mobile charging vehicle that wirelessly charges nodes, formulate the renewable energy cycle optimization, and develop a near‑optimal solution with a proven performance guarantee. They prove that the optimal vehicle route is the shortest Hamiltonian cycle and provide a near‑optimal algorithm whose performance is bounded.

Abstract

Traditional wireless sensor networks are constrained by limited battery energy. Thus, finite network lifetime is widely regarded as a fundamental performance bottleneck. Recent breakthrough in the area of wireless energy transfer offers the potential of removing such performance bottleneck, i.e., allowing a sensor network remain operational forever. In this paper, we investigate the operation of a sensor network under this new enabling energy transfer technology. We consider the scenario of a mobile charging vehicle periodically traveling inside the sensor network and charging each sensor node's battery wirelessly. We introduce the concept of renewable energy cycle and offer both necessary and sufficient conditions. We study an optimization problem, with the objective of maximizing the ratio of the wireless charging vehicle (WCV)'s vacation time over the cycle time. For this problem, we prove that the optimal traveling path for the WCV is the shortest Hamiltonian cycle and provide a number of important properties. Subsequently, we develop a near-optimal solution and prove its performance guarantee.

References

15