Open AccessOn the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm
Author(s) -
Yutian Wu,
Sonia Fahmy,
N. B. Shroff
Publication year - 2008
Publication title -
2008 proceedings ieee infocom - the 27th conference on computer communications
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1109/infocom.2007.80
Subject(s) - wireless sensor network , computer science , bottleneck , energy consumption , tree (set theory) , time complexity , network topology , algorithm , energy (signal processing) , base station , efficient energy use , node (physics) , distributed computing , computer network , mathematics , embedded system , engineering , mathematical analysis , statistics , structural engineering , electrical engineering
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom