Abstract
Wireless sensor networks (WSNs), often composed of a large number of sensor nodes with limited power, have been widely used for environmental monitoring and battlefield surveillance. A basic operation in such networks is data gathering. In the applications of data gathering without aggregation, the 1-hop nodes always incur much heavier traffic load compared with other nodes, which determine the lifetime of the whole network. Due to the energy constrained nature of sensor devices, energy-efficient methods should be employed for data gathering. In this paper, we propose a Load-Balanced and energy-efficient Tree (LBT) algorithm to maximize the lifetime of WSNs, which takes into account the load balance and energy efficiency of 1-hop nodes. To the best of our knowledge, we are the first to present the upper bound of network lifetime for data gathering without aggregation with tree-based topology. Simulation results demonstrate that our algorithm utilizes up to 98 % of the total energy of the 1-hop nodes and outperforms the state-of-the-art algorithms in terms of network lifetime. Furthermore, LBT can achieve a lifetime consistently close to the upper bound.














Similar content being viewed by others
References
Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422
Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330
Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Networks 7:537–568
Kwon S, Kim J, Kim C (2008) An efficient tree structure for delay sensitive data gathering in wireless sensor networks. In: 22nd international conference on advanced information networking and applications—workshops, 2008. AINAW 2008, pp 738–743, 25–28 Mar 2008
Sang Y, Shen H, Inoguchi Y, Tan Y, Xiong N (2006) Secure data aggregation in wireless sensor networks: a survey. In: Seventh international conference on parallel and distributed computing, applications and technologies, pp 315–320
Yan W, Fahmy S, Shroff NB (2008) On the construction of a maximum-lifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm. In: Proc. of the IEEE 27th conference on computer communications (INFOCOM 2008), pp 356–360, 13–18 Apr 2008
Liang J, Wang J, Cao J, Chen J, Lu M (2010) An efficient algorithm for constructing maximum lifetime tree for data gathering without aggregation in wireless sensor networks. In: INFOCOM, 2010 proceedings IEEE, pp 506–510, 14–19 Mar 2010
Rentala P, Musunnuri R, Gandham S, Saxena U (2003) Survey on sensor networks. UTD Technical Reports. UTDCS-10-03
Liang W, Liu Y (2007) Online data gathering for maximizing network lifetime in sensor networks. IEEE Trans Mob Comput 6(1):2–11
Buragohain C, Agrawal D, Suri S (2005) Power aware routing for sensor databases. In: Proc. of the IEEE 24th annual joint conference of the IEEE computer and communications societies (INFOCOM 2005), vol 3, pp 1747–1757, 13–17 Mar 2005
Zhang Q, Xie Z, Sun W, Shi B (2005) Tree structure based data gathering for maximum lifetime in wireless sensor networks. In: Proc. of 7th Asia–Pacific web conference (APWeb 2005), pp 513–522, 29 Mar–1 Apr 2005
Tan HO, Korpeoglu I (2003) Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Rec 32(4):66–71
Acknowledgments
This work was supported in part through National Natural Science Foundation of China (No.61073147, No.61271226, No.61272410) and National Natural Science Foundation of China—Microsoft Research Asia (No.60933012), the Youth Chenguang Project of Wuhan City (No. 201050231080), the CHUTIAN Scholar Project of Hubei Province, the National Natural Science Foundation of Hubei Province under Grant 2011CDB044, the Fok Ying Tung Education Foundation under Grant 132036, and Program for New Century Excellent Talents in University (State Education Ministry, No. NCET-10-408).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ye, J., Peng, K., Wang, C. et al. Lifetime Optimization by Load-Balanced and Energy Efficient Tree in Wireless Sensor Networks. Mobile Netw Appl 18, 488–499 (2013). https://doi.org/10.1007/s11036-012-0428-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-012-0428-5