Skip to main content

Advertisement

SpringerLink
Log in

Inhomogeneous Distribution Strategy Based on Mobile Sink Nodes in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Energy consumption equilibrium is of great significance for the wireless sensor networks . For a circular sensor network, nonuniform node distribution strategy can be used to avoid the energy hole around the sink. However, it will potentially result in unbalanced coverage because the only central sink node will cause more nodes deployed in the inner region than the outer. Based on mobile sink nodes, an inhomogeneous distribution strategy is proposed to improve coverage quality. To deploy the nodes, the whole network is divided into multiple adjacent coronas as unit interval. Obviously, the number of corona is equal to the radius of network. The number of nodes in the network ascends from the second corona to the outermost corona with geometric proportion, while the ratio is kept constant between different coronas. With mobile sink node deployed on the edge of network, a calculation model of node sensing and coverage is adopted to evaluate the coverage quality. Furthermore, energy consumption model is used to improve energy efficiency. Experimental results show that our algorithm can achieve suboptimal energy efficiency and make 99.5 % coverage rate of the whole network, which outperforms the traditional nonuniform node distribution algorithm to a great degree.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Gui, C., & Mohapatra, P. (2005). Virtual patrol: A new power conservation design for surveillance using sensor network. Proceedings of 4th ACM/IEEE Conference on Information Processing in Sensor Networks, IPSN-2005, April 2005.

  2. Li, J., & Mohapatra, P. (2005). An analytical model for the energy hole problem in many-to-one sensor network. IEEE 62nd Vehicular Technology Conference (VTC-2005-Fall), 4: 2721–2725.

  3. Wu, X., & Chens, G. (2008). The energy hole problem of nonuniform node distribution in wireless sensor networks. Chinese Journal of Computers, 31(3), 253–261.

    Google Scholar 

  4. Li, J., & Mohapatra, P. (2007). Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive and Mobile Computing, 3(3), 233–254.

    Article  Google Scholar 

  5. Lian, J., Chen, L., Naik, K., et al. (2004). Modeling and enhancing the data capacity of wireless sensor networks. IEEE Monograph on Sensor Network Operations, IEEE Press, 91–138.

  6. Song, L., & Hatzinakos, D. (2007). Architecture of wireless sensor networks with mobile Sinks: sparsely deployed sensors. IEEE Transactions on Vehicular Technology, 56(4), 1826–1836.

    Article  Google Scholar 

  7. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application specific protocol architecture for wireless micro-sensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  8. Ye, M., Li, C., Chen, G., et al. (2005). EECS: An energy efficient clustering scheme in wireless sensor networks. 24th IEEE international conference on performance, computing, and communications (IPCCC2005), 535–540.

  9. Liang, Wang, Xian-xin, Zhong, & Jun-feng, Shi. (2007). Research on schemes of energy balance in wireless sensor networks. Sensor World, 3, 32–36.

    Google Scholar 

  10. Wang, W., Srinivasan, V., Chua, K. (2005). Using mobile relays to prolong the lifetime of wireless sensor networks. Proceedings of ACM MobiCom, Cologne, Germany, 270–283.

  11. Gao-Tao, S., & Ming-Hong, L. (2007). Movement-assisted data gathering scheme with load-balancing for sensor networks. Journal of Software, 18(9), 2235–2244.

    Article  Google Scholar 

  12. Kim, H., Seok, Y., Choi, N., et al. (2005). Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks. Information Networking, 3391, 264–274.

    Google Scholar 

  13. Oyman, E.I., Ersoy, C. (2004). Multiple sink network design problem in large scale wireless networks. Proceedings of IEEE ICC2004, Piscataway, NJ, IEEE, 3663–3667.

  14. Poe, W. Y., & Schmitt, J. B. (2007). Minimizing the maximum delay in wireless sensor network by intelligent sink placements. Kaiserslautern: University of Kaiserslautern.

    Google Scholar 

  15. Gandham, S.R, Dawande, M., Prakash, R., et al. (2003). Energy efficient schemes for wireless sensor networks with multiple mobile base station. Proceedings of IEEE Global Telecommunication Conference (GLOBECOM).

  16. Mirela, M., & Mihaela, C. (2009). Improved sensor network lifetime with multiple mobile sinks. Pervasive and Mobile Computing, 5(5), 542–555.

    Article  Google Scholar 

  17. Si-qing, Y, Hui-yong, Y, & Ye-qing, Y. (2008). Non-uniform node deployment in wireless sensor networks. Computer Engineering and Applications, 44(24), 118–120.

    Google Scholar 

  18. Luo, J., Hubaux, J.P. (2005). Joint mobility and routing for lifetime enlongation in wireless sensor networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 3, 1735–1746.

  19. Yao, J., Zhang, G., Kanno, J., Selmic, R. (2009). Decentralized detection and patching of coverage holes in wireless sensor networks. Proceedings of the International Conference on Intelligent Sensing, Situation Management, Impact Assessment, and Cyber-Sensing.

  20. Patwari, N., & Hero III, A.O. (2009). Using proximity and quantized rss for sensor location in wireless location in wireless networks. Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications.

  21. Zhang, Y. Z., Wu, C. D., Cheng, L., & Ji, P. (2010). Node deployment strategy for wireless sensor network in deterministic space. Control and Decision, 25(11), 1625–1629.

    Google Scholar 

Download references

Acknowledgments

This work is partly supported by National Natural Science Foundation of China (No. 61273078, 61471110), China Postdoctoral Science Foundation (No. 2014T70263, 2012M511164) and Chinese Universities Scientific Foundation (N130404023).

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, China

    Honglei Liu, Yunzhou Zhang, Huiyu Liu & Xiaolin Su

Authors
  1. Honglei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunzhou Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huiyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaolin Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunzhou Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, H., Zhang, Y., Liu, H. et al. Inhomogeneous Distribution Strategy Based on Mobile Sink Nodes in Wireless Sensor Networks. Wireless Pers Commun 83, 411–426 (2015). https://doi.org/10.1007/s11277-015-2400-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2400-8

Keywords

Search

Navigation