Browse > Article
http://dx.doi.org/10.3837/tiis.2012.09.002

Research on the Energy Hole Problem Based on Non-uniform Node Distribution for Wireless Sensor Networks  

Liu, Tang (College of Computer Science, Sichuan University)
Peng, Jian (College of Computer Science, Sichuan University)
Wang, Xiao-Fen (School of Computer Science and Engineering, University of Electronic Science and Technology of China)
Yang, Jin (Department of Computer Science, Leshan Normal University)
Guo, Bing (College of Computer Science, Sichuan University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.6, no.9, 2012 , pp. 2017-2036 More about this Journal
Abstract
Based on the current solutions to the problem of energy hole, this paper proposed a nonuniform node distribution clustering algorithm, NNDC. Firstly, we divide the network into rings, and then have an analysis and calculation on nodes' energy consumption in each ring of the network when clustering algorithm is applied to collect data. We also put forward a scheme of nonuniform node distribution on the basis of the proportion of nodes' energy consumption in each ring, and change nodes' active/hibernating states under density control mechanism when network coverage is guaranteed. Simulation shows NNDC algorithm can satisfyingly balance nodes' energy consumption and effectively avoid the problem of energy hole.
Keywords
WSN; energy hole; non-uniform node distribution; network lifetime;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 A.F. Liu, P.H. Zhang, and Z.G. Chen. "Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks", Journal of Parallel and Distributed Computing, vol.71, no.10, pp.1327-1355, Oct.2011.   DOI   ScienceOn
2 S. Olariu, and I. Stojmenovic. "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting", in proc. of IEEE INFOCOM, pp.1-12, Apr.2006.
3 A. Eksim, and M.E. Celebi. "Performance Improvement of Binary Sensor-Based Statistical Space-Time Block Code Cooperative Diversity Using Limited Feedback", IETE Technical Review, vol.27, no.1, pp.60-67, Jan.2010.   DOI   ScienceOn
4 F. Akyildiz, W. Su, Y.Sankarasubramaniam, and E.Cayirici. "Wireless sensor network: a survey", Computer Networks, vol.38, no.4, pp.393-422, Mar.2002.   DOI   ScienceOn
5 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, vol.2, no2 , pp.121-145. Feb.2006.   DOI   ScienceOn
6 X.B. Wu, G.H. Chen, and S. K. Das. "Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution", IEEE Transactions on Parallel and Distributed Systems, vol.19, no.5, pp.710-720, May.2008.
7 I. Stojmenovic, and S. Olariu. Handbook of Sensor Networks : Algorithms and Architectures, Wiley, New York, pp.417-456, 2005.
8 J. Li J, and P. Mohapatra. "An analytical model for the energy hole problem in many-to-one sensor networks", in Proc. of the IEEE Vehicular Technology Conference, pp.2721-2725, Sep.2005.
9 V. Mhatre, and C. Rosenberg. "Design guidelines for wireless sensor networks: communication, clustering and aggregation", Ad Hoc Networks, vol.2, no.1, pp.45-63. Jan.2004.   DOI   ScienceOn
10 Z.W. Zeng, Z.G. Chen, and A.F. Liu. "Energy-hole avoidance for WSN based on adjust transmission power", Chinese Journal of Computers, vol.33, no.1, pp.12-22, Jan.2010.   DOI   ScienceOn
11 C. Song, J.N. Cao, M. Liu, Y. Zheng, H.G. Gong, and G.H. Chen. "Maximizing network lifetime based on transmission range adjustment in wireless sensor networks", Computer Communications, vol.32, no.11, pp.1316-1325, Nov.2009.   DOI   ScienceOn
12 S. Soro, and W.R. Heinzelman. "Cluster head election techniques for coverage preservation in wireless sensor networks", Ad Hoc Networks, vol.7, no.5, pp.55-72, Jul.2009.
13 O. Younis, and S. Fahmy. "HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks", IEEE Transactions on Mobile Computing. vol.3, no.4, pp.660-669, Oct.2004.
14 O. Rahman, B.G. Choi, M. Monowar, and C.S. Hong. "A density based clustering for node management in wireless sensor network". in proc. of APNOMS '07 Proceedings of the 10th Asia-Pacific Network Operations and Management Symposium on Managing Next Generation Networks and Services, pp:527-530, Oct.2007.
15 J.G. Yu, Y.Y. Qia, G.h. Wang, and X. Gu. "A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution". International Journal of Electronics and Communications (AEU), vol.66, no.1, pp.54-61, Jan.2012.   DOI   ScienceOn
16 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. "An application-specific protocol architecture for wireless microsensor networks". IEEE Transactions on Wireless Communications, vol.1, no.4, pp.660-670, Oct.2002.   DOI   ScienceOn
17 G.H. Chen, C.F. Li, M. Ye, and J. Wu "An unequal cluster-based routing protocol in wireless sensor networks", Wireless Networks, vol.15, no.2, pp.193-207, Feb.2009.   DOI   ScienceOn
18 A.F. Liu, X.Y. Wu, Z.G. Chen, and W.H. Gui. "Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks", Computer Communications, vol.33, no.3, pp.302-321, Feb.2010.   DOI   ScienceOn
19 M.H. Chiang, and T.B.Gregory. "Neighborhood-aware density control in wireless sensor networks", in Proc. of 2008 IEEE International Conference on Sensor networks, Ubiquitous, and Trustworthy Computing, pp:122-129, Jun.2008.
20 J.R. Jiang, and T.M. Sung. "Energy-Efficient Coverage and Connectivity Maintenance for Wireless Sensor Networks", Journal of Networks, vol.4, no.6, pp.403-410, Jun.2009.
21 S.Doshi, S. Bhandare, and T.Brownl. "An on-demand minimum energy routing protocol for a wireless ad hoc network", ACMSIGMOBIL E Mobile Computing and Communications Review, vol.6, no.3, pp.50-66, Jul.2002.   DOI
22 V. Mhatre, and C. Rosenberg, "Design guidelines for wireless sensor networks: communication, clustering and aggregation", Ad Hoc Network Journal, vol.2, no.1, pp.45-63, Jan.2004.   DOI   ScienceOn
23 Y.C. Mao, M. Liu, L.J. Chen, D.X. Chen, and L. Xie, "A Distributed Energy-Efficient Location-Independent Coverage Protocol in Wireless Sensor Networks", Journal of Computer Research and Development, vol.43, no.2, pp.187-195, Feb.2006.   DOI   ScienceOn