Efficient algorithm for maximum lifetime many-toone data aggregation in wireless sensor networks

International Journal of Sensor Networks

Volumn 9, Issue 2, 2011, Pages 61-68

  Li, Deying ^a   Zhu, Qinghua ^b   Chen, Wenping ^a  

^a Renmin University of China   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Algorithm; Data aggregation; Many to one; Maximum lifetime; Wireless sensor networks

Indexed keywords

BASE STATIONS;

AVAILABLE ENERGY; DATA AGGREGATION; DATA AGGREGATION PROBLEMS; DATA GATHERING; MANY-TO-ONE; MAXIMUM LIFETIMES; NETWORK LIFETIME; PERFORMANCE; SIMULATION DEMONSTRATE;

WIRELESS SENSOR NETWORKS;

EID: 79960505380     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2011.038759     Document Type: Article

References (22)

1. Bo, Y., Li, J. and Li, Y. (2009) 'Distributed data aggregation scheduling in wireless sensor networks', IEEE INFOCOM.
2. Chen, X., Hu, X. and Zhu, J. (2005) 'Minimum data aggregation time problem in wireless sensor networks', Mobile Ad-Hoc and Sensor Networks, pp.133-142. (Pubitemid 43774580)
3. Cheng, H., Liu, Q. and Jia, X. (2006) 'Heuristic algorithms for real-time data aggregation in wireless sensor networks', IWCMC.
4. Cristescu, R., Beferull-Lozano, B. and Vetterli, M. (2004) 'On network correlated data gathering', IEEE INFOCOM, pp.2571-2582.
5. Culler, D., Estrin, D. and Srivastava, M. (2004) 'Overview of sensor networks', Computer, Vol. 37, pp.41-49.
6. Edmonds, J. (1973) Edge-disjoint branchings, in B. Rustin (Ed.): Combinatorial Algorithms, Academic Press,NewYork, pp.91-96.
7. Hariharan, S. and Shroff, N.B. (2009) 'Maximizing aggregated revenue in sensor networks under deadline constraints', IEEE CDC, 2009.
8. Hong, B. and Prasanna,V.K. (2004) 'Optimizing system lifetime for data gathering in networked sensor systems', Workshop on Algorithms for Wireless and Ad-hoc Networks (A-SWAN).
9. Huang, C., Wan, P. Vu, T., Li, Y and Yao, F. (2007) 'Nearly constant approximation for data aggregation scheduling in wireless sensor networks', IEEE INFOCOM.
10. Jiao, Z., Fengyuan, R., Tao, H. and Chuang, L. (2009) 'Data aggregation protocol based on dynamic routing in wireless sensor networks', IEEE CMC, pp.501-505.
11. Kalpakis, K. and Tang, S. (2009) 'A combinatorial algorithm for the maximum lifetime data gathering with aggregation problem in sensor networks', Computer Communication, Vol. 32, pp.1655-1665.
12. Kalpakis, K., Dasgupta, K. and Namjoshi, P. (2003) 'Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks', Computer Networks, Vol. 42, pp.697-716.
13. Li, D., Cao, J. and Zhu, Q. (2009) 'Construction of optimal data aggregation trees for wireless sensor networks', Frontier of Computer Science in China, Vol. 3, No. 4, pp.524-534.
14. Lindsey, S., Raghavendra, C. and Sivalingam, K.M. (2002) 'Data gathering algorithms in sensor networks using energy metrics', IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 9, pp.924-935.
15. Lovász, L. (1976) 'On two minimax theorems in graph theory', Journal of Combinatorial Theory Series B, Vol. 21, pp.93-103.
16. Monaco, U., Cuomo, F., Melodia, T., Ricciato, F. and Borghini, M. (2006) 'Understanding optimal data gathering in the energy and latency domains of a wireless sensor network', Computer Networks, Vol. 50, pp.2564-3584.
17. Ordonez, F. and Krishnamachari, B. (2002) 'Optimal information extraction in energy-limited wireless sensor networks', IEEE Journal on Selected Areas in Communications, Vol. 22, No. 6, pp.1121-1129.
18. Sadagopan, N. and Krishnamachari, B. (2004) 'Maximizing data extraction in energy-limited sensor networks', IEEE INFOCOM, Vol. 3, pp.1717-1727.
19. Virmani, D. and Jain, S. (2009) 'Construction of decentralized lifetime maximizing tree for data aggregation in wireless sensor networks', World Academy of Science, Engineering and Technology, Vol. 52, pp.54-63.
20. Wan, P., Huang, C., Wang, L. Wan, Z. and Jia, X. (2009) 'Minimum-latency aggregation scheduling in multihop wireless networks', ACM MOBIHOC.
21. Wu, Y., Fahmy, S. and Shroff, N. (2008) 'On the construction of a maximum-lifetime data gathering tree in sensor networks: NPcompleteness and approximation algorithm', IEEE INFOCOM.
22. Yu, Y., Krishnamachari, B. and Prasanna, V.K. (2004) 'Energylatency tradeoffs for data gathering in wireless sensor networks', IEEE INFOCOM.