KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2012.04.16
  • Accepted : 2012.08.16
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1016/j.jpdc.2011.05.003
  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. https://doi.org/10.4103/0256-4602.58975
  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. https://doi.org/10.1016/S1389-1286(01)00302-4
  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. https://doi.org/10.1080/15501320500201276
  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. https://doi.org/10.1016/S1570-8705(03)00047-7
  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. https://doi.org/10.3724/SP.J.1016.2010.00012
  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. https://doi.org/10.1016/j.comcom.2009.02.002
  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. 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.
  14. 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. https://doi.org/10.1016/j.aeue.2011.05.002
  15. 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. https://doi.org/10.1109/TWC.2002.804190
  16. 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.
  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. https://doi.org/10.1007/s11276-007-0035-8
  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. https://doi.org/10.1016/j.comcom.2009.09.008
  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. https://doi.org/10.1145/581291.581300
  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. https://doi.org/10.1016/S1570-8705(03)00047-7
  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. https://doi.org/10.1360/crad20060201