Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1566-1574

  Luo, Dijun ^a   Zhu, Xiaojun ^a   Wu, Xiaobing ^a   Chen, Guihai ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA AGGREGATION TREE; DENSE NETWORK; DISTRIBUTED SOLUTIONS; ENERGY-CONSTRAINED; GENERAL VERSION; GET DATA; IN-NETWORK AGGREGATION; INITIAL ENERGY; LONG LIFETIME; MULTI-HOP PATH; NP COMPLETE; POLYNOMIAL-TIME; ROUTING STRUCTURES; SHORTEST PATH; SHORTEST PATH TREE; SIMULATION RESULT; SINGLE HOP; SPANNING TREE; TIME-CRITICAL APPLICATIONS;

COMPUTER SIMULATION; PLANT EXTRACTS; POLYNOMIAL APPROXIMATION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

TREES (MATHEMATICS);

EID: 79960856149     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934947     Document Type: Conference Paper

References (17)

1. N. Xu, S. Rangwala, K. K. Chintalapudi, and D. Ganesan, "A wireless sensor network for structural monitoring,"in SenSys, 2004.
2. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culer, and J. Anderson, "Wireless sensor networks for habitat monitoring,"in WSNA, 2002.
3. A. Giridhar and P. R. Kumar, "Computing and communicating functions over sensor networks,"IEEE Journal on Selected Areas in Communication, 2005.
4. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol,"in SenSys, 2009.
5. C.-J. M. Liang, J. Liu, L. Luo, A. Terzis, and F. Zhao, "Racnet: a highfidelity data center sensing network,"in Sensys, 2009.
6. Y. Wu, S. Fahmy, and N. B. Shroff, "On the construction of a maximumlifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm,"in INFOCOM, 2008.
7. J. Fakcharoenphol, B. Laekhanukit, and D. Nanongkai, "Faster algorithms for semi-matching problems,"in ICALP, 2010.
8. N. J. Harvey, R. E. Ladner, L. Lovasz and T. Tamir, "Semi-matchings for bipartite graphs and load balancing,"in WADS, 2003.
9. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Maximum lifetime data gathering and aggregation in wireless sensor networks,"in ICN, 2002.
10. J. Park and S. Sahni, "Maximum lifetime routing in wireless sensor networks,"IEEE Transactions on Computers, 55: 1048-1056, 2006.
11. Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network,"in INFOCOM, 2008.
12. H. K. Le, D. Henriksson, and T. Abdelzaher, "A control theory approach to throughput optimization in multi-channel collection sensor networks,"in IPSN, 2007.
13. Y. Xue, Y. Cui, and K. Nahrstedt, "Maximizing lifetime for data aggregation in wireless sensor networks,"ACM/Kluwer Mobile Networks and Applications (MONET) Special Issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks, 853-64. 2005.
14. Y. Wu, J. A. Stankovic, T. He, and S. Lin, "Realistic and efficient multichannel communications in wireless sensor networks,"in INFOCOM, 2008.
15. E. A. Dinic, "Algorithm for solution of a problem of maximum flow in networks with power estimation,"Soviet Mathematics Doklady, 11: 1277-1280, 1970.
16. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms, 2nd ed. The MIT Press, 2004.
17. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks,"in MOBICOM, 2000.