| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Optimizing Performance of Ad-hoc Networks Under Energy and Scheduling Constraints
Abstract : This paper studies the construction of powerefficient data gathering tree for wireless ad hoc networks. Because of their high communication cost and limited capacity, a fundamental requirement in such networks is designing energy efficient data-gathering algorithms to ensure long network survivability. Two possible models for the data gathering problem are explored: scheduling model and the energy model. In the scheduling model the goal is to minimize the makespan of the most congested node, while in the energy model the goal is to maximize the lifetime of the network. We present a number of provable approximation algorithms and show inapproximation bounds for various versions of data-gathering problem.
Cited literature [29 references]
https://hal.inria.fr/inria-00501499
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Monday, July 12, 2010 - 11:24:16 AM
Last modification on : Tuesday, May 14, 2019 - 1:50:22 PM
Long-term archiving on: : Thursday, October 14, 2010 - 3:32:06 PM
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Monday, July 12, 2010 - 11:24:16 AM
Last modification on : Tuesday, May 14, 2019 - 1:50:22 PM
Long-term archiving on: : Thursday, October 14, 2010 - 3:32:06 PM
File
p110-levin.pdf
Files produced by the author(s)