A maximum lifetime algorithm for data gathering without aggregation in wireless sensor networks

Applied Mathematics and Information Sciences

Volumn 7, Issue 5, 2013, Pages 1705-1719

  Liang, Junbin ^a,b   Li, Taoshen ^a  

^a GUANGXI UNIVERSITY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Data gathering; Maximum lifetime; Wireless sensor networks

Indexed keywords

EID: 84883002078     PISSN: 19350090     EISSN: 23250399     Source Type: Journal    
DOI: 10.12785/amis/070508     Document Type: Article

References (33)

1. Lan F. Akyildiz, Welljan Su, Yogesh Sankarasubramaniam, Erdal Cayirci,Wireless sensor networks : a survey, Journal of computer networks, 38, 393-422 (2002).
2. Johannes Gehrke, Samuel Madden, Query processing in sensor networks, Pervasive Computing, 3, 46-55 (2004).
3. Soonmok Kwon, Jeong-gyu Kim, Cheeha Kim, An efficient tree structure for delay sensitive data gathering in wireless sensor networks, In : Proc. of the 22nd International Conference on Advanced Information Networking and Applications (AINAW 2008), 25-28, 738-743 (2008).
4. Yan Wu, Sonia Fahmy, Ness 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 27th Conference on Computer Communications (INFOCOM2008), 356-360 (2008) .
5. Tung-Wei Kuo, Ming-Jer Tsai, On the construction of data aggregation tree with minimum energy cost in wireless sensor networks : NP-completeness and approximation algorithms, In : Proceedings Of The IEEE 31th Conference on Computer Communications (INFOCOM2012), 2591-2595 (2012).
6. Maleq Khan, Gopal Pandurangan, Anil Vullikanti, Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, 20, 124-139 (2009).
7. Wendi Rabiner Heinzelman, Anantha Chandrakasan, Hari Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks. In : Proc. of the Hawaii Int'l Conf. on System Sciences. San Francisco : IEEE Computer Society, 3005-3014 (2000).
8. Ossama Younis, Sonia Fahmy, HEED : A hybrid energy efficient distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366-379 (2004).
9. Chamam Ali, Pierre Samuel, On the Planning of Wireless Sensor Networks : Energy-Efficient Clustering under the Joint Routing and Coverage Constraint, IEEE Transactions on Mobile Computing, 8, 1077-1086 (2009).
10. Hongbin Chen, Chi K Tse, Jiuchao Feng, Minimizing effective energy consumption in multi-cluster sensor networks for source extraction, IEEE Transactions on Wireless Communications, 8, 1480-1489 (2009).
11. Jun Fang, Hongbin Li, Power constrained distributed estimation with cluster-based sensor collaboration, IEEE Transactions on Wireless Communications, 8, 3822-3832 (2009).
12. Wang Pu, Dai Rui, Akyildiz Ian F., Collaborative Data Compression Using Clustered Source Coding for Wireless Multimedia Sensor Networks, in Proc.of The 29th IEEE Conference on Computer Communications (INFOCOM 2010), 327-336 (2010).
13. Roseline R. A., Sumathi P., Local clustering and threshold sensitive routing algorithm for Wireless Sensor Networks, in Proc.of the 2012 International Conference on Devices, Circuits and Systems (ICDCS 2012), 365-369 (2012).
14. Stephanie Lindsey, Cauligi S. Raghavendra, PEGASIS : Power efficient gathering in sensor information systems. In : Proc. of the IEEE Aerospace Conf. San Francisco : IEEE Computer Society, 1-6 (2002).
15. Sung-Min Jung, Young-Ju Han, Tai-Myoung Chung, The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS9th IEEE International Conference on Advanced Communication Technology, Phoenix Park, Gangwon-Do, Republic of Korea, 260-265 (2007).
16. Chen Kuong-Ho, Huang Jyh-Ming, Hsiao Chieh-Chuan, CHIRON : An energy-efficient chain-based hierarchical routing protocol in wireless sensor networks, Wireless Telecommunications Symposium(WTS2009), 1-5 (2009).
17. Yu Jae Duck, Kim Kyung Tae, Jung Bo Yle, Youn Hee Yong, An Energy Efficient Chain-Based Clustering Routing Protocol forWireless Sensor Networks, International Conference on Advanced Information Networking and Applications Workshops(WAINA2009), 383-388 (2009).
18. Jisoo Shin, Changjin Sun, CREEC : Chain routing with even energy consumption, Journal of Communications and Networks, 13, 17-25 (2011).
19. Palazzo R.P., A network flow approach to convolutional codes, IEEE Transactions on Communications, 43, 1429-1440 (1995).
20. Konstantinos Kalpakis, Koustuv Dasgupta, Parag Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, in Proc. of IEEE International Conference on Networking, (2002).
21. Kalpakis K., Shilang Tang, A combinatorial algorithm for the Maximum Lifetime Data Gathering And Aggregation problem in sensor networks, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2008), 1-8 (2008).
22. Hai Liu, Pengjun Wan, Xiaohua Jia, Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target, IEEE Transactions on Parallel and Distributed Systems, 17, 1526-1536 (2006).
23. Hai Liu, Xiaohua Jia, Peng-JunWan, Chih-Wei Yi,Makki S. K., Pissinou N., Maximizing Lifetime of Sensor Surveillance Systems, IEEE/ACM Transactions on Networking, 15, 334-345 (2007).
24. Qun Zhao, Gurusamy M., Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks, IEEE/ACM Transactions on Networking, 16, 1378-1391 (2008).
25. Tan HO, Korpeoglu I., Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Record, 32, 66-71 (2003).
26. Qing Zhang, Zhipeng Xie, Weiwei Sun, Baile Shi, Tree Structure Based Data Gathering for Maximum Lifetime in Wireless Sensor Networks, 7th Asia-Pacific Web Conference (APWeb 2005), Shanghai, China, 513-522 (2005).
27. Weifa Liang, Yuzhen Liu, Online data gathering for maximizing network lifetime in sensor networks, IEEE Transaction on mobile computing, 6, 2-11 (2007).
28. Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri, Power Aware Routing for Sensor Databases, In : Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM2005), 13-17, 1747-1757 (2005) .
29. Zissimopoulos V., Paschos V. T., Pekergin F., On the approximation of NP-complete problems by using the Boltzmann machine method : the cases of some covering and packing problems, IEEE Transactions on Computers, 40, 1413-1418 (1991).
30. Zhao Cheng, Perillo M., Heinzelman W. B., General network lifetime and cost models for evaluating sensor network deployment strategies, IEEE Transactions onMobile Computing, 7, 484-497 (2008).
31. Mhatre V.P., Rosenberg C., Kofman D., Mazumdar R., Shroff N., A minimum cost heterogeneous sensor network with a lifetime constraint, IEEE Transactions on Mobile Computing, 4, 4-15 (2005).
32. Haibo Zhang, Hong Shen, Balancing Energy Consumption to Maximize Network Lifetime in Data-gathering Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, (2009).
33. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, Directed Diffusion : A Scalable and Robust Communication Paradigm for Sensor Networks, In : Proceedings of the sixth Annual ACM International Conference on Mobile Computing and Networking (MOBICOM 2000), 56-67 (2000).