Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

An Algorithm for Hybrid Nodes Barrier Coverage Based on Voronoi in Wireless Sensor Networks

  • Conference paper
  • First Online:
Data Science (ICPCSEE 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 728))

Abstract

In order to make up for the deficiencies and insufficiencies that wireless sensor network is constituted absolutely by static or dynamic sensor nodes. So a deployment mechanism for hybrid nodes barrier coverage (HNBC) is proposed in wireless sensor network, which collaboratively consists of static and dynamic sensor nodes. We introduced the Voronoi diagram to divide the whole deployment area. According to the principle of least square method, and the static nodes are used to construct the reference barrier line (RBL). And we implemented effectively barrier coverage by monitoring whether there is a coverage hole in the deployment area, and then to determine whether dynamic nodes need limited mobility to redeploy the monitoring area. The simulation results show that the proposed algorithm improved the coverage quality, and completed the barrier coverage with less node moving distance and lower energy consumption, and achieved the expected coverage requirements and objectives.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Tong, X.J.: The novel block encryption scheme based on hybrid chaotic maps for the wireless sensor networks. Acta Physica Sinica 61(3), 030502-379 (2012)

    Google Scholar 

  2. Zhu, W., Qi, W., De Bao, W., Ling, W.: Relay node placement and addition algorithms in wireless sensor networks. Acta Physica Sinica 61(12), 855–865 (2011)

    Google Scholar 

  3. Saipulla, A.: Barrier coverage in wireless sensor networks. Diss. Theses-Gradworks 3(6), 298–305 (2010)

    Google Scholar 

  4. Chen, A., Kumar, S., Lai, T.H.: Local barrier coverage in wireless sensor networks. IEEE Trans. Mob. Comput. 9(4), 491–504 (2010)

    Article  Google Scholar 

  5. Li, L., Zhang, B., Shen, X., et al.: A study on the weak barrier coverage problem in wireless sensor networks. Comput. Netw. Int. J. Comput. Telecommun. Netw. 55(3), 711–721 (2011)

    MATH  Google Scholar 

  6. Atzori, L., Iera, A., Morabito, G.: The internet of things: a survey. Comput. Netw. 54(15), 2787–2805 (2010)

    Article  MATH  Google Scholar 

  7. Ban, D.S., Wen, J., Jiang, J., et al.: Constructing k-barrier coverage in mobile wireless sensor networks. J. Softw. 22(9), 2089–2103 (2011)

    Article  Google Scholar 

  8. Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. In: International Conference on Mobile Computing and Networking, pp. 626–630. ACM (2011)

    Google Scholar 

  9. Mostafaei, H., Meybodi, M.R.: An energy efficient barrier coverage algorithm for wireless sensor networks. Wirel. Pers. Commun. 77(3), 2099–2115 (2014)

    Article  Google Scholar 

  10. Tian, J., Zhang, W., Wang, G., et al.: 2D k-barrier duty-cycle scheduling for intruder detection in wireless sensor networks. Comput. Commun. 43(5), 31–42 (2014)

    Article  Google Scholar 

  11. Li, L., Zhang, B., Shen, X., et al.: A study on the weak barrier coverage problem in wireless sensor networks. Comput. Netw. 55(3), 711–721 (2011)

    Article  MATH  Google Scholar 

  12. Yen, L.H., Cheng, Y.M.: Range-based sleep scheduling (RBSS) for wireless sensor networks. Wirel. Pers. Commun. 48(3), 411–423 (2009)

    Article  MathSciNet  Google Scholar 

  13. Balister, P., Bollobas, B., Sarkar, A., et al.: Reliable density estimates for coverage and connectivity in thin strips of finite length. In: ACM International Conference on Mobile Computing and Networking, pp. 75–86. ACM (2007)

    Google Scholar 

  14. Kumar, S., Lai, T.H., Posner, M.E., et al.: Optimal sleep-wakeup algorithms for barriers of wireless sensors. In: International Conference on Broadband Communications, Networks and Systems, BROADNETS, pp. 327–336. IEEE (2007)

    Google Scholar 

  15. Luo, Q., Lin, Y., Wang, L., Yin, B., et al.: Barrier coverage control based on data fusion for wireless sensor network. J. Electron. Inf. Technol. 34(4), 825–831 (2012)

    Google Scholar 

  16. Guo, X.: Energy-efficient algorithm of k-barrier coverage in wireless sensor network. J. Comput. Appl. 33(8), 2104–2107, 2111 (2013)

    Google Scholar 

  17. He, S., Chen, J., Li, X., et al.: Cost-effective barrier coverage by mobile sensor networks. Proc. IEEE INFOCOM 131(5), 819–827 (2012)

    Google Scholar 

  18. Saipulla, A., Liu, B., Xing, G., et al.: Barrier coverage with sensors of limited mobility. In: ACM Interational Symposium on Mobile Ad Hoc NETWORKING and Computing, MOBIHOC 2010, Chicago, IL, USA, pp. 201–210, September 2010

    Google Scholar 

  19. Ma, H., Yang, M., Li, D., et al.: Minimum camera barrier coverage in wireless camera sensor networks, vol. 131, no. 5, pp. 217–225 (2012)

    Google Scholar 

  20. Tao, D., Tang, S., Zhang, H., et al.: Strong barrier coverage in directional sensor networks. Comput. Commun. 35(8), 895–905 (2012)

    Article  Google Scholar 

  21. Wang, Y., Cao, G.: Barrier coverage in camera sensor networks. In: Twelfth ACM International Symposium on Mobile Ad Hoc NETWORKING and Computing, pp. 3967–3974. ACM (2011)

    Google Scholar 

  22. Wang, Z.B., Liao, J.L., Cao, Q., et al.: Barrier coverage in hybrid directional sensor networks. IEEE Trans. Mob. Comput. 13(7), 222–230 (2013)

    Google Scholar 

  23. Wang, Z.B., Liao, J.L., Cao, Q., et al.: Achieving k-barrier coverage in hybrid directional sensor networks. IEEE Trans. Mob. Comput. 13(7), 1443–1455 (2014)

    Article  Google Scholar 

  24. Chao, W., Xinggang, F., Heng, W., et al.: An effective realization scheme for strong K-barrier coverage in WSN. Chin. J. Sens. Actuators 2, 227–233 (2015)

    Google Scholar 

  25. Chen, Y., Zetong, X.: Algorithm for barrier coverage of limited mobile WSNs. Comput. Eng. Des. 11, 3804–3807 (2014)

    Google Scholar 

  26. Shuai, L., Keqing, L., Huan, D., et al.: Research on k-barrier coverage of mobile sensor. Transducer Microsyst. Technol. 33(5), 52–54 (2014)

    Google Scholar 

  27. Zhiqiang, S., Xianzhong, Z., Huaxiong, L.: On barrier coverage based on mobile wireless sensors nodes. Comput. Appl. Softw. 31(9), 122–124 (2014)

    Google Scholar 

Download references

Acknowledgement

This work was supported by the National Natural Science Foundation of China under Grant No. 61363059 and No. 61662070, Science and Technology Support Program of Gansu Province under Grant No. 1604FKCA097, the Young Teachers’ Research Ability Improvement Program for Northwest Normal University (No. NWNU-LKQN-13-24).

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou, 730070, China

    Xiaochao Dang, Rucang Ma & Zhanjun Hao

  2. Gansu Province Internet of Things Engineering Research Center, Lanzhou, 730070, China

    Xiaochao Dang & Zhanjun Hao

  3. College of Educational Technology, Northwest Normal University, Lanzhou, 730070, China

    Meixiu Ma

Authors
  1. Xiaochao Dang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rucang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhanjun Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Meixiu Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rucang Ma .

Editor information

Editors and Affiliations

  1. Central South University, Changsha, China

    Beiji Zou

  2. Harbin Engineering University, Harbin, China

    Qilong Han

  3. Harbin University of Science and Technology, Harbin, China

    Guanglu Sun

  4. Northeast Forestry University, Harbin, China

    Weipeng Jing

  5. Huaihua University, Huaihua, Hunan, China

    Xiaoning Peng

  6. Sciences of Country Tripod Institute of Data Science, Harbin, China

    Zeguang Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Dang, X., Ma, R., Hao, Z., Ma, M. (2017). An Algorithm for Hybrid Nodes Barrier Coverage Based on Voronoi in Wireless Sensor Networks. In: Zou, B., Han, Q., Sun, G., Jing, W., Peng, X., Lu, Z. (eds) Data Science. ICPCSEE 2017. Communications in Computer and Information Science, vol 728. Springer, Singapore. https://doi.org/10.1007/978-981-10-6388-6_18

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6388-6_18

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6387-9

  • Online ISBN: 978-981-10-6388-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation