Packet Dropping Minimization in Energy Harvesting-Based Wireless Sensor Network With Linear Topology

In this paper, we optimize the performance of an energy harvesting wireless sensor network (EH-WSN) with linear physical topology.We present an optimization framework to minimize the summation of packet dropping probability subject to the data queue stability and quality of monitoring constraints of the nodes. The optimization is performed using joint optimal power allocation and routing. We formulate the problem as a stochastic optimization problem. Then, by transforming it into a standard time average optimization problem, we apply the Lyapunov drift plus penalty theorem to obtain an objective value which is within O(1/V) vicinity of the optimal value, where V > 0 is a tradeoff factor between the achievable objective value and queue backlog size. The results confirm the effectiveness of the proposed Lyapunov-based algorithm in minimizing the sum packet dropping probability under the mentioned constraints.