Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 71, Issue 10, 2011, Pages 1327-1355

  Liu, An Feng ^a   Zhang, Peng Hui ^a   Chen, Zhi Gang ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Cluster radius; Energy hole; Network lifetime; Performance optimization; Wireless sensor networks

Indexed keywords

CLUSTER RADIUS; ENERGY HOLE; NETWORK LIFETIME; PERFORMANCE OPTIMIZATIONS; WIRELESS SENSOR;

ENERGY EFFICIENCY; ENERGY UTILIZATION; LEACHING; OPTIMIZATION; SENSOR NODES; SENSORS; TELECOMMUNICATION NETWORKS;

WIRELESS NETWORKS;

EID: 80051666129     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2011.05.003     Document Type: Article

References (34)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: A survey Computer Networks 38 4 2002 393 422 (Pubitemid 34181630)
2. D.M. Blough, P. Santi, Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks, in MobiCom'02: Proceedings of the 8th annual international conference on Mobile computing and networking. New York, USA, 2002, pp. 183192.
3. M. Cardei, Wu. Jie, Lu. Mingming, and M.O. Pervaiz Maximum network lifetime in wireless sensor networks with adjustable sensing ranges IEEE International Conference on Wireless And Mobile Computing, Networking And Communications vol. 3 2005 438 445
4. Songa Chao, Liu Ming, Cao Jiannong, Zheng Yuan, Gonga Haigang, and Chen Guihai Maximizing network lifetime based on transmission range adjustment in wireless sensor networks Computer Communications 2009 1
5. Z. Cheng, M. Perillo, and W. Heinzelman General network lifetime and cost models for evaluating sensor network deployment strategies IEEE Transactions on Mobile Computing 7 4 2008 103 115
6. G. Chen, C.F. Li, M. Ye, and Jie Wu An unequal cluster-based routing strategy in wireless sensor networks Wireless Networks (JS) 15 2 2009 193 207
7. Y. Chen, and Q. Zhao On the lifetime of wireless sensor networks IEEE Communications Letters 9 11 2005 976 978 (Pubitemid 41709673)
8. Yunxia Chen, Qing Zhao, Vikram Krishnamurthy, and Dejan Djonin Transmission scheduling for optimizing sensor network lifetime: A stochastic shortest path approach IEEE Transactions On Signal Processing 55 5 2007 2294 2309 (Pubitemid 46691607)
9. C. Dagher Joseph, W. Marcellin Michael, and A. Neifeld Mark A theory for maximizing the lifetime of sensor networks IEEE transactions on communications 55 2 2007 323 332
10. C.T. Ee, and R. Bajcsy Congestion control and fairness for many-to-one routing in sensor networks J.A. Stankovic, A. Arora, R. Govindan, Proc. of the 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys) 2004 ACM Press Baltimore 148 161 (Pubitemid 41563356)
11. Xiangning Fan, Yulin Song, Improvement on LEACH Protocol of Wireless Sensor Network, in: International Conference on Sensor Technologies and Applications, SENSORCOMM 2007, 2007, pp. 260264.
12. Bouabdallah Fatma, Bouabdallah Nizar, and Boutaba Raouf On balancing energy consumption in wireless sensor networks IEEE transactions on vehicular technology 58 6 2009 2909 2924
13. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy efficient communication protocol for wireless microsensor networks. The 33rd Hawaii International Conference on System Sciences, Hawaii, 2000.
14. Yifeng He, Ivan Lee, and Ling Guan Distributed algorithms for network lifetime maximization in wireless visual sensor networks Transactions on Circuits and Systems for Video Technology 19 5 2009 704 718
15. J. Hill, R. Szewczyk, A. Woo, and S. Hollar System architecture directions for networked sensor ACM SIGPLAN Notices 11 35 2002 93 104
16. J. Lian, L. Chen, K. Naik, T. Otzu, and G. Agnew Modeling and enhancing the data capacity of wireless sensor networks IEEE Monograph on Sensor Network Operations 2004 IEEE Press 91 183
17. J. Lian, K. Naik, and G. Agnew Data capacity improvement of wireless sensor networks using non-uniform sensor distribution International Journal of Distributed Sensor Networks 2 2 2006 121 145
18. J. Li, and P. Mohapatra Analytical modeling and mitigation techniques for the energy hole problems in sensor networks Pervasive and Mobile Computing 3 3 2007 233 254 (Pubitemid 46551955)
19. An-Feng Liu, XianYou Wu, Zhi-Gang Chen, and Wei-Hua Gui Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks Computer Communications 33 3 2010 302 321
20. R. Madan, and S. Lall Distributed algorithms for maximum lifetime routing in wireless sensor networks IEEE Transactions on Wireless Communications 5 8 2006 2185 2193 (Pubitemid 44376207)
21. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J. Anderson, Wireless Sensor Networks for Habitat Monitoring. WSNA'02 Atlanta, Georgia, Sep., 2002.
22. M. Noori, M. Ardakani, A probabilistic lifetime analysis for clustered wireless sensor networks, in: Proc. IEEE Wireless Commun. and Networking Conf. (WCNC), Las Vegas, USA, March 2008.
23. S. Olariu, and I. Stojmenovic Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting J. Domingo-Pascual, Proc. of the IEEE INFOCOM 2006 IEEE Communications Society New York 1 12
24. S. Olariu, I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, in: Proceedings of the IEEE INFOCOM. Barcelona, Spain, 2006, pp. 112.
25. M. Perillo, Z. Cheng, W. Heinzelman, On the problem of unbalanced load distribution in wireless sensor networks, in: Proceedings of the IEEE GLOBECOM Workshops on Wireless Ad Hoc and Sensor Networks. Dallas, TX, 2004, p. 74279.
26. S. Soro, W. Heinzelman, Prolonging the lifetime of wireless sensor networks via unequal clustering, in: Proceedings of the 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, Denver, CO, 2005.
27. X. Tang, and J. Xu Optimizing lifetime for continuous data aggregation with precision guarantees in wireless sensor networks IEEE/ACM Transactions on Networking 16 4 2008 904 917
28. Y. Thomas Hou, Yi Shi, and Hanif D. Sherali Rate allocation and network lifetime problems for wireless sensor networks IEEE/ACM Transactions on Networking 16 2 2008 321 334 (Pubitemid 351578220)
29. A. Varga, The OMNET++ Discrete Event Simulation System http://www.omnetpp.org, version 3.3.
30. X.B. Wu, G. Chen, and Sajal K. Das Avoiding energy holes in wireless sensor networks with nonuniform node distribution IEEE Transactions on Parallel and Distributed Systems 19 5 2008 710 720 (Pubitemid 351583572)
31. Q. Xue, and A. Ganz On the lifetime of large scale sensor networks Computer Communications 29 4 2006 502 510 (Pubitemid 43243233)
32. Sun Yanjing, and Gu Xiangping Clustering routing based maximizing lifetime for wireless sensor networks International Journal of Distributed Sensor Networks 5 1 2009 88
33. O. Younis, and S. Fahmy HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 3 4 2004 366 379 (Pubitemid 40010934)
34. Y. Yu, B. Krishnamachari, V. Prasanna, Energy-latency tradeoffs for data gathering in wireless sensor networks, in: Proceedings of IEEE Infocom 2004.