Adaptive Transmission Design for Rechargeable Wireless Sensor Network With a Mobile Sink

In this article, we aim at maximizing the data gathering performance of the rechargeable wireless sensor network, where a mobile sink moves along the predefined path to charge sensor nodes through a wireless energy transfer technique and gather data from them. First, we show how to transform the original time-average optimization problem into a queue stability one by using the Lyapunov optimization framework, then we show how to decompose it into multiple subproblems by using the optimization decomposition. A distributed speed control and routing algorithm was proposed to reduce the computing load of the mobile sink and to obtain the near-optimal solution for data collection. Our analysis shows that there is an inherent tradeoff between the network utility and the average data queuing size, and the proposed adaptive transmission scheme can achieve the near-optimal network utility when a certain queueing delay can be tolerated.