Constructing maximum-lifetime data gathering trees in sensor networks with data aggregation

IEEE International Conference on Communications

Volumn , Issue , 2010, Pages

  Lin, Hwa Chun ^a   Li, Feng Ju ^a   Wang, Kai Yang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA AGGREGATION; DATA GATHERING TREES; GENERAL MODEL; IN-NETWORK DATA AGGREGATION; LIFETIME DATA; OPTIMAL DATA; POWER LEVELS; SENSOR DATA; TRANSMISSION POWER; UPPER BOUND;

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

TREES (MATHEMATICS);

EID: 77955404436     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2010.5502286     Document Type: Conference Paper

References (14)

1. S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, "Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks," In Proceedings of 4th IEEE Workshop on Mobile Computing and Systems Applications, pp. 49-58, June 2002.
2. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks," Computer Networks, Vol. 42, no. 6, pp. 697-716, Aug. 2003.
3. N. Garg and J. Könemann, "Faster and simpler algorithms for multicommodity flow and other fractional packing problems," in Proceedings of the IEEE Symposium on Foundations of Computer Science, pp. 300-309, Nov. 1998.
4. Y. Xue, Y. Cui, and K. Nahrstedt, "Maximizing lifetime for data aggregation in wireless sensor networks," Mobile Networks and Applications, vol. 10, no. 6, pp. 853-864, Dec. 2005.
5. J. Stanford and S. Tongngam, "Approximation algorithm for maximum lifetime in wireless sensor networks with data aggregation," in Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD), pp. 273-277, June 2006.
6. K. Kalpakis and S. Tang, "A combinatorial algorithm for the Maximum Lifetime Data Gathering and Aggregation problem in sensor networks," in Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-8, June 2008.
7. H. Ö. Tan and İ. Körpeoǧlu, "Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks," ACM SIGMOD Record, vol. 32, no. 4, pp. 66-71, Dec. 2003.
8. W. Liang and Y. Liu, "Online Data Gathering for Maximizing Network Lifetime in Sensor Networks," IEEE Transaction on Mobile Computing, vol. 1, no. 2, pp. 2-11, Jan. 2007.
9. Y. Wu,S. Fahmy, and N. B. Shroff,"On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm," in Proceedings of the IEEE INFOCOM, pp. 356-360, April 2008.
10. R. C. Prim, "Shortest connection networks and some generalizations," Bell System Technical Journal, Vol. 36, pp. 1389-1401, 1957.
11. M. Fürer and B. Raghavachari, "Approximating the minimum-degree Steiner tree to within one of optimal," Journal of Algorithms, vol. 17, no. 3, pp. 409-423, Nov. 1994.
12. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second Edition, The MIT Press, 2001.
13. Texas Instruments, "CC2520 Datasheet: 2.4 GHz IEEE 802.15.4/Zigbee RF Transceiver, SWRS068 December 2007," [Online]. Available: http://focus.ti.com/docs/prod/folders/print/cc2520.html
14. H. Karl and A. Willing, Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons, 2005.