Skip to main content

Advertisement

SpringerLink
Log in

A node coverage algorithm for a wireless-sensor-network-based water resources monitoring system

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The application of wireless sensor network can achieve real-time monitoring of the underwater environment. Nodes must be effectively deployed in the targeted monitoring area to gain full coverage of the resources in a monitored area of water. However, the variability of flowing water is likely to cause a delay in the transmission of the resource data. Node mobility also requires the use of a more advanced algorithm in the coverage control method of the WSN. What type of methods or measures should be used to deploy mobile sensor nodes to effectively meet the requirement of water resource monitoring tasks and realize the full coverage of water resources, thereby improving the monitoring quality? Moreover, how can the coverage capacity of mobile sensor nodes be improved in water resource monitoring? These are pressing research issues to resolve. This study proposes the deployment of an algorithm for an improved sensor network k-coverage based on probabilistic sensing; maximum weight matching is introduced to realize a centralized allocation strategy, which can effectively reduce the energy consumed in node allocation. The coverage results obtained in a simulation were higher than those of the event probability and the energy-efficient coverage algorithms. The energy consumed during sensor node movement was lower than that with the latter two approaches, indicating that the network node coverage algorithm based on probabilistic sensing that is proposed in this study can effectively meet the requirements for the application of WSNs in water resource monitoring.

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

Similar content being viewed by others

References

  1. He, M., Liang, W.H., Chen, G.H., Chen, Q.L.: Topology of mobile underwater wireless sensor networks. Control Decis. 12, 1761–1770 (2013)

    Google Scholar 

  2. Qian, Z.H., Wang, Y.J.: Internet of things-oriented wireless sensor networks review. J. Electron. Inf. Technol. 1, 215–221 (2013)

    Google Scholar 

  3. Wang, Y., Wang, X.D., Wang, D.M., Agrawal, D.P.: Range-free localization using expected hop progress in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20, 1540–1552 (2009)

    Article  Google Scholar 

  4. Vural, S., Ekici, E.: On multihop distances in wireless sensor networks with random node locations. IEEE Trans. Mobile Comput. 9, 540–552 (2010)

    Article  Google Scholar 

  5. Nath, S., Ekambaram, V.N., Kumar, A., Kumar, P.V.: Theory and algorithms for hop-count-based localization with random geometric graph models of dense sensor networks. ACM Trans. Sensor Netw. 8, 1651–1654 (2011)

    Google Scholar 

  6. Kumar, S., Lobiyal, D.: An advanced DV-hop localization algorithm for wireless sensor networks. Wireless Pers. Commun. 71, 1365–1385 (2012)

    Article  Google Scholar 

  7. Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: Proceedings of IEEE International Conference on Communications (ICC), vol. 2, pp. 472–476 (2001)

  8. Ye, F., Zhong, G., Lu, S.W., Zhang, L.X.: PEAS: a robust energy conserving protocol for long-lived sensor networks. In: Proceedings of the 23rd IEEE International Conference on Distributed Computing System (ICDCS) 2003, pp. 28–37 (2003)

  9. Huang, C., Tseng, Y.: The coverage problem in a wireless sensor networks. J. Mobile Netw. Appl. 10, 519–528 (2005)

    Article  Google Scholar 

  10. Cai, Y., Lou, W., Li, M., Li, X.Y.: Target-oriented scheduling in directional sensor networks. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), vol. 58, pp. 1550–1558 (2007)

  11. Ren, Q.Q., Li, J.Z., Wang, Y.: Tracking quality aware nodes selection algorithms in wireless sensor networks. Chin. J. Comput. 10, 2007–2015 (2012)

    Article  Google Scholar 

  12. Liu, Y., Yi, X., He, Y.: Cluster localization scheme for high-density wireless sensor networks. Syst. Eng. Electron. 8, 1581–1586 (2013)

    Google Scholar 

  13. Wei, Q.R., Liu, J., Han, J.Q.: An improved DV-hop node localization algorithm based on unbiased estimation for wireless sensor networks. J. Xi’an Jiaotong Univ. 6, 1–6 (2014)

    Google Scholar 

  14. Li, Z.: Deployment of wireless sensor network nodes by improved genetic simulated annealing algorithm. J. Syst. Simul. 26, 2 (2014)

    Google Scholar 

  15. Sun, Z.Y., Wei, W., Li, C.F.: K coverage algorithm of WSN based on event probability. Comput. Eng. 15, 85–88 (2011)

    Google Scholar 

  16. Li, H.P., Du, Q.D.: Energy efficient coverage control algorithm for wireless sensor networks. J. Chin. Comput. Syst. 2, 233–236 (2011)

    Google Scholar 

  17. Luo, H.J., Zhao, Y.Y., Guo, Z.W.: Using directional beacons for localization in underwater sensor networks. In: 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS ’08), Melbourne, VIC, December 2008, pp. 551–558

  18. Rice, J., Green, D.: Underwater acoustic communications and networks for the US Navy’s Seaweb Program. In: International Conference on Sensor Technologies and Applications (SENSORCOMM 2008), Cap Esterel, August 2008

  19. Niculescu, D., Nath, B.: Ad hoc positioning system. GLOBECOM 3, 1734–1743 (2003)

    Google Scholar 

  20. Gkikopouli, A., Nikolakopoulos, G., Manesis, S.: A survey on underwater wireless sensor networks and applications. In: 20th Mediterranean Conference Control & Automation (MED 2012), Barcelona, July 2012, pp. 1147–1154

  21. Liu, F., Du, X.J., Feng, Z.X.: Localization algorithm for nodes in underwater sensor network based on average hop distance. Comput. Syst. Appl. 29, 1480–1490 (2014)

    Google Scholar 

  22. Li, J., Kao, H.: Distributed k-coverage self-location estimation scheme based on Voronoi diagram. IET Commun. 4(2), 167–177 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  23. Zorbas, D., Glynos, D., Kotzanikolaou, P., et al.: Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Netw. 8(4), 400–415 (2010)

    Article  Google Scholar 

  24. Chehri, A., Fortier, P., Tardif, P.M.: UWB-based sensor networks for localization in mining environments. Ad Hoc Netw. 7(5), 987–1000 (2009)

    Article  Google Scholar 

  25. Agarkar, S.A., Kulat, K., Kshirsagar, R.: WSN based low cost and low power EPM design and field micro-climate analysis using recent embedded controllers. Int. J. Comput. Appl. (IJCA) 12(6), 24–28 (2010)

    Google Scholar 

Download references

Acknowledgements

We are grateful of the other people for helping in the study. The research is supported by the National Natural Science Funds of China (Grant No. 61403156), the Prospective Joint Research of University-Industry Cooperation of Jiangsu (No. BY2016056-02), the Science and Technology project of Jiangsu Province under Grant BN2016065.

Author information

Authors and Affiliations

  1. School of Mechanical and Electronic Engineering, Wuhan University of Technology, No 122 LuoShi Road, Hongshan, Wuhan, 430070, China

    Xue Lv & Hongsheng Li

  2. Department of Computer Science, Huaihai Institute of Technology, Lianyungang, 222005, Jiangsu, China

    Hui Li

Authors
  1. Xue Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongsheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongsheng Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lv, X., Li, H. & Li, H. A node coverage algorithm for a wireless-sensor-network-based water resources monitoring system. Cluster Comput 20, 3061–3070 (2017). https://doi.org/10.1007/s10586-017-0989-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-0989-y

Keywords

Search

Navigation