Publications

Moving multiple sinks through wireless sensor networks for lifetime maximization

Basagni, S.; Carosi, A.; Petrioli, C.; Phillips, Cynthia A.

We propose scalable models and centralized heuristics for the concurrent and coordinated movement of multiple sinks in a wireless sensor network (WSN). The proposed centralized heuristic runs in polynomial time given the solution to the linear program and achieves results that are within 2% of the LP-relaxation-based upper bound. It provides a useful benchmark for evaluating centralized and distributed schemes for controlled sink mobility. © 2008 IEEE.