Open AccessOn the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm
Author(s) -
Yan Wu,
Sonia Fahmy,
Ness B. Shroff
Publication year - 2008
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Reports
DOI - 10.21236/ada517885
Subject(s) - completeness (order theory) , algorithm , tree (set theory) , computer science , wireless sensor network , mathematics , combinatorics , computer network , mathematical analysis
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