A combinatorial algorithm for the maximum lifetime data gathering and aggregation problem in sensor networks

2008 IEEE International Symposium on A World of Wireless, Mobile and Multimedia Networks, WoWMoM2008

Volumn , Issue , 2008, Pages

  Kalpakis, Konstantinos ^a   Tang, Shilang ^a  

^a Baltimore County

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL ALGORITHMS; DATA GATHERING; IN-NETWORK AGGREGATION; INTERNATIONAL SYMPOSIUM; ITERATIVE ALGORITHMS; MAXIMUM LIFETIME; MULTIMEDIA NETWORKS; SYSTEM LIFE-TIME;

AGGLOMERATION; COMBINATORIAL MATHEMATICS; ITERATIVE METHODS; SENSOR NETWORKS; SENSORS; TECHNICAL PRESENTATIONS; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

TREES (MATHEMATICS);

EID: 52049083033     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WOWMOM.2008.4594858     Document Type: Conference Paper

References (15)

1. I. F. Akyildiz, W. Su, Y. Sankarasubermanian, and E. Cayirici. A survey of sensor networks. IEEE Communications Magazine, 40:102-114, 2002.
2. R. Bar-Yehuda, K. Bendel, A. Freund, and D. Rawitz. Local ratio: A unified framework for approximation algorithms. ACM Computing Surveys, 36(4):422-463, 2004.
3. D. Bertsimas and J. N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, 1997.
4. J. H. Chang and L. Tassiulas. Fast approximate algorithm for maximum lifetime routing in wireless ad-hoc networks. In Networking 2000, volume LNCS 1815, pages 702-713, 2000.
5. K. Dasgupta, K. Kalpakis, and P. Namjoshi. Improving the lifetime of sensor networks via intelligent selection of data aggregation trees. In Proc. of the Communication Networks and Distributed Systems Modeling and Simulation Conference, Orlando, Florida, January 2003.
6. N. Garg and J. Konemann. Faster and simpler algorithms for multicommodity flow and other fractional packing problems. In IEEE Symposium on Foundations of Computer Science, pages 300-309, 1998.
7. J. M. Kahn, R. H. Katz, and K. S. J. Pister. Mobile Networking for Smart Dust. In Proc. of 5th ACM/IEEE Mobicom Conference, 1999.
8. K. Kalpakis, K. Dasgupta, and P. Namjoshi. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Computer Networks, 42(6):697-716, 2003.
9. B. Korte and J. Vygen. Combinatorial Optimization: Theory and Algorithms. Springer Verlag, 1991.
10. R. Min, M. Bhardwaj, S. Cho, A. Sinha, E. Shih, A. Wang, and A. Chandrakasan. Low-power wireless sensor networks. In VLSI Design, 2001.
11. J. Rabaey, J. Ammer, J. da Silva Jr, and D. Patel. PicoRadio: Ad-hoc wireless networking of ubiquitous low-energy sensor/monitor nodes. In Proc. of the IEEE Computer Society Annual Workshop on VLSI, 2000.
12. N. Sadagopan and B. Krishnamachari. Maximizing data extraction in energy-limited sensor networks. In Proc. of INFOCOM, 2004.
13. J. Stanford and S. Tongngam. Approximation algorithm for maximum lifetime in wireless sensor networks with data aggregation. In Proc. of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06), pages 273-277, Washington, DC, USA, 2006.
14. R. Tarjan. Finding optimum branchings. Networks, 7(1):25-35, 1977.
15. Y. Xue, Y. Cui, and K. Nahrstedt. Maximizing lifetime for data aggregation in wireless sensor networks. Mobile Networks and Applications, 10(6):853-864, 2005.