Sciweavers

295 search results - page 1 / 59
» An approximation algorithm for the wireless gathering proble...
Sort
View
ORL
2008
82views more  ORL 2008»
13 years 4 months ago
An approximation algorithm for the wireless gathering problem
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchet...
INFOCOM
2008
IEEE
13 years 11 months ago
On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm
Abstract—Energy efficiency is critical for wireless sensor networks. The data gathering process must be carefully designed to conserve energy and extend the network lifetime. Fo...
Yan Wu, Sonia Fahmy, Ness B. Shroff
ALGOSENSORS
2004
Springer
13 years 10 months ago
Balanced Data Gathering in Energy-Constrained Sensor Networks
We consider the problem of gathering data from a wireless multi-hop network of energy-constrained sensor nodes to a common base station. Specifically, we aim to balance the total...
Emil Falck, Patrik Floréen, Petteri Kaski, ...
TPDS
2008
136views more  TPDS 2008»
13 years 4 months ago
Data Gathering with Tunable Compression in Sensor Networks
We study the problem of constructing a data gathering tree over a wireless sensor network in order to minimize the total energy for compressing and transporting information from a ...
Yang Yu, Bhaskar Krishnamachari, Viktor K. Prasann...
AAIM
2008
Springer
97views Algorithms» more  AAIM 2008»
13 years 11 months ago
The Distributed Wireless Gathering Problem
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchet...