A lifetime-preserving and delay-constrained data gathering tree for unreliable sensor networks

KSII Transactions on Internet and Information Systems

Volumn 6, Issue 12, 2012, Pages 3219-3236

  Li, Yanjun ^a,b   Shen, Yueyun ^a   Chi, Kaikai ^a  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Aggregation; Data gathering tree; Delay constraint; Network lifetime; Sensor networks

Indexed keywords

AGGLOMERATION; APPROXIMATION ALGORITHMS; FORESTRY; ITERATIVE METHODS; SENSOR NETWORKS;

DATA GATHERING TREES; DELAY CONSTRAINTS; EXTENSIVE SIMULATIONS; GREEDY APPROXIMATION ALGORITHMS; LINK QUALITY INDICATORS; MAXIMUM LIFETIMES; NETWORK LIFETIME; TREE CONSTRUCTION;

TREES (MATHEMATICS);

ALGORITHMS; FORESTRY; MATHEMATICAL ANALYSIS; SENSORS;

EID: 84871784348     PISSN: None     EISSN: 19767277     Source Type: Journal    
DOI: 10.3837/tiis.2012.12.011     Document Type: Article

References (21)

1. S. Hariharan and N. B. Shroff, "On optimal energy efficient convergecasting in unreliable sensor networks with applications to target tracking," in Proc. of ACM MobiHoc, pp. 1-10, May 2011. Article (CrossRef Link).
2. S. He, J. Chen, D. K.Y. Yau and Y. Sun, Cross-layer Optimization of Correlated Data Gathering in Wireless Sensor Networks, IEEE Trans. on Mobile Computing, vol. 11, no. 11, pp. 1678-1691, 2012. Article (CrossRef Link).
3. Y. Wu, S. Fahmy, and N. B. Shroff, "On the construction of a maximum lifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm," in Proc. of IEEE INFOCOM, pp. 1566-1574, April 15-17, 2008. Article (CrossRef Link).
4. D. Luo, X. Zhu, X. Wu, and G. Chen, "Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks," in Proc. of IEEE INFOCOM, pp. 1566-1574, April 15-17, 2011. Article (CrossRef Link).
5. X. Wang, X. Wang, G. Xing, and Y. Yao, "Exploiting overlapping channels for minimum power configuration in real-time sensor networks," In Proc. of the 7th European conference on Wireless Sensor Networks (EWSN'10), pp. 97-113, February 17-19, 2010. Article (CrossRef Link).
6. T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher, "A spatiotemporal communication protocol for wireless sensor networks," IEEE Trans. on Parallel and Distributed Systems, vol. 16, no. 10, pp. 995-1006, 2005. Article (CrossRef Link).
7. E. Felemban, C. G. Lee, and E. Ekici, "MMSPEED: Multipath multispeed protocol for QoS guarantee of reliability and timeliness in wireless sensor network," IEEE Trans. on Mobile Computing, vol. 5, no. 6, pp. 738-754, 2006. Article (CrossRef Link).
8. Y. Li, C. S. Chen, Y. Q. Song, Z. Wang, and Y. Sun, "Enhancing realtime delivery in wireless sensor networks with two-hop information," IEEE Trans. on Industrial Informatics, vol. 5, no. 2, pp. 113-122, 2009. Article (CrossRef Link).
9. T. L. Lim and G. Mohan, "Energy aware geographical routing and topology control to improve network lifetime in wireless sensor networks," in Proc. of 2nd International Conference on Broadband Networks, pp. 771-773, 2005. Article (CrossRef Link).
10. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocol for wireless microsensor networks," in Proc. of 33rd Annual Hawaii International Conference on System Sciences, pp. 3005-3014, 2000. Article (CrossRef Link).
11. O. Younis and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 366-379, 2004.
12. S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," in Proc. of IEEE Aerospace Conference, pp. 1125-1130, 2002. Article (CrossRef Link).
13. H. Tan and I. K̈orpeoglu, "Power efficient data gathering and aggregation in wireless sensor networks," ACM SIGMOD Record, vol. 32, no. 4, pp. 66-71, 2003. Article (CrossRef Link).
14. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," in Proc. of IEEE SECON, pp. 517-526, 2004. Article (CrossRef Link).
15. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol," in Proc. of ACM SenSys, pp. 1-14, 2009. Article (CrossRef Link).
16. C. J. M. Liang, J. Liu, L. Luo, A. Terzis, and F. Zhao, "Racnet: a highfidelity data center sensing network," in Proc. of ACM SenSys, pp. 15-28, 2009. Article (CrossRef Link).
17. J. Chen, W. Xu, S. He, Y. Sun, P. Thulasiramanz and X. Shen. Utility-Based Asynchronous Flow Control Algorithm for Wireless Sensor Networks. IEEE Journal on Selected Areas in Communications, vol. 28, no. 7, pp. 1116-1126, 2010. Article (CrossRef Link).
18. L. Sang, A. Arora and H. Zhang, On exploiting asymmetric wireless links via one-way estimation, in Proc. of ACM MobiHoc, pp. 11-21, September 9-14, 2007. Article (CrossRef Link).
19. IEEE Std 802.15.4, "Part 15.4: Wireless medium access (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANs)," IEEE-SA Standards Board, September 2006. Article (CrossRef Link).
20. I Dietrich, F Dressler, On the lifetime of wireless sensor networks, ACM Trans. on Sensor Networks, vol. 5, no. 1, Article 5, February 2009. Article (CrossRef Link).
21. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische mathematik, vol. 1, no. 1, pp. 269-271, 1959. Article (CrossRef Link).