Energy Optimal Data Propagation in Wireless Sensor Networks

Details Energy Optimal Data Propagation in Wireless Sensor Networks Energy Optimal Data Propagation in Wireless Sensor Networks

2005-08-10

arxiv.org/abs/cs/0508052v1

Journal of Parallel and Distributed Computing Volume 67, Issue 3 , March 2007, Pages 302-317

Computer Science

Distributed, Parallel, and Cluster Computing

19 pages

Scientific paper

10.1016/j.jpdc.2006.10.007

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.

Affiliated with

Also associated with

No associations

Rating

Energy Optimal Data Propagation in Wireless Sensor Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Energy Optimal Data Propagation in Wireless Sensor Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Energy Optimal Data Propagation in Wireless Sensor Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-322124