Energy Optimal Data Propagation in Wireless Sensor Networks

TL;DR

This paper introduces an algorithm for wireless sensor networks that guarantees optimal data propagation energy efficiency, even in cases where previous methods could not find solutions, and does so with a single-pass exact approach.

Contribution

It presents a novel algorithm that finds exact optimal solutions for data propagation in WSNs in one pass, improving over prior approximation methods.

Findings

The algorithm guarantees optimal data propagation solutions.

It handles cases where energy-balanced solutions do not exist.

Provides a rigorous proof of optimality.

Abstract

We propose an algorithm which produces a randomized strategy reaching optimal data propagation in wireless sensor networks (WSN).In [6] and [8], an energy balanced solution is sought using an approximation algorithm. Our algorithm improves by (a) when an energy-balanced solution does not exist, it still finds an optimal solution (whereas previous algorithms did not consider this case and provide no useful solution) (b) instead of being an approximation algorithm, it finds the exact solution in one pass. We also provide a rigorous proof of the optimality of our solution.