Energy Optimal Data Propagation in Wireless Sensor Networks

Simple item page
dc.creatorLeone, Pierre
dc.creatorPowell, Olivier
dc.creatorRolim, Jose
dc.date2005-08-10
dc.date.accessioned2026-07-07T07:43:12Z
dc.date.available2026-07-07T07:43:12Z
dc.descriptionWe 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.
dc.description19 pages
dc.identifierhttps://arxiv.org/abs/cs/0508052
dc.identifierhttp://arxiv.org/abs/cs/0508052
dc.identifierJournal of Parallel and Distributed Computing Volume 67, Issue 3 , March 2007, Pages 302-317
dc.identifierdoi:10.1016/j.jpdc.2006.10.007
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/122734
dc.subjectDistributed, Parallel, and Cluster Computing
dc.subjectC.2.1
dc.titleEnergy Optimal Data Propagation in Wireless Sensor Networks
dc.typetext

Files

Collections

arXiv