A delay-constrained and maximum lifetime data gathering algorithm for wireless sensor networks

MSN 2009 - 5th International Conference on Mobile Ad-hoc and Sensor Networks

Volumn , Issue , 2009, Pages 148-155

  Liang, Junbin ^a,b   Wang, Jianxin ^a   Chen, Jianer ^a,c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b GUANGXI UNIVERSITY   (China)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Data gathering; Delay constraint; Maximum lifetime; Wireless sensor networks

Indexed keywords

DATA GATHERING; DELAY CONSTRAINT; DELAY CONSTRAINTS; DELAY SENSITIVE; DURATIVE; ENERGY-BALANCED; LIFETIME DATA; NETWORK LIFETIME; NP COMPLETE; SIMULATION RESULT; SURVEILLANCE APPLICATIONS;

AD HOC NETWORKS; COMPUTER SIMULATION; LOGIC CIRCUITS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77949965252     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSN.2009.62     Document Type: Conference Paper

References (15)

1. Romer K, Mattern F, The design space of wireless sensor networks, IEEE Wireless Communications, 2004, 11(6): 54-61.
2. Heinzelman WR, Chandrakasan A, Balakrishnan H, Energy-efficient communication protocol for wireless microsensor networks. In: Proc. of the Hawaii Int'l Conf. on System Sciences. San Francisco: IEEE Computer Society, 2000: 3005-3014.
3. Younis O, Fahmy S. HEED: A hybrid energy efficient distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 2004, 3 (3): 366-379.
4. Amirhosein Taherkordi, Reza Mohammadi, Frank Eliassen, A Communication-Efficient Distributed Clustering Algorithm for Sensor Networks, 22nd IEEE International Conference on Advanced Information Networking and Applications, Ginowan, Okinawa, Japan, March 25, 2008:634-638.
5. Lindsey S, Raghavendra CS. PEGASIS: Power efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf. San Francisco: IEEE Computer Society, 2002:1-6.
6. 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. February 12 14, 2007:260-265.
7. S. Lindsey, C. Raghavendra, and K. M. Sivalingam, Data gathering algorithms in sensor networks using energy metrics, IEEE Transactions on Parallel and Distributed Systems, 2002, 13(8): 924-935.
8. Tan HO, Korpeoglu I. Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Record, 2003, 32(4): 66-71.
9. 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, March 29 - April 1, 2005:513-522
10. Weifa Liang, Yuzhen Liu, Online Data Gathering for Maximizing Network Lifetime in Sensor Networks, IEEE Transaction on mobile computing, 2007, 6(1): 2-11.
11. Yan Wu, Sonia Fahmy, Ness B.shroff, On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NPCompleteness and Approximation Algorithm. In: Proc. Of The IEEE 27th Conference on Computer Communications (INFOCOM2008), April, 2008:356-360.
12. Soonmok Kwon, Jeong-gyu Kim, Cheeha Kim, An efficient tree structure for delay sensitive data gathering in wireless sensor networks, In: Pro of 22nd IEEE International Conference on Advanced Information Networking and Applications,25-28 March, 2008:738-743.
13. T.Cormen, C.Leiserson, R.Rivest, and C.Stein, Introduction to algorithms, McGraw-Hill, 2001
14. P. Gupta, P.R. Kumar, Critical power for asymptotic connectivity in wireless networks, in: W.M. McEneany, G. Yin, Q. Zhang (Eds.), Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, Birkhauser, Boston, MA, 1998:547C566.
15. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," in Proc. of MOBICOM, 2000.