Skip to main content
SpringerLink
Log in

Nodes Deployment Algorithm Based on Data Fusion and Evidence Theory in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks have been widely researched and developed in recent years. The node deployment problem is a multi-dimensional nonlinear optimization problem with continuous discrete variables. In order to improve the coverage effect of wireless sensor networks, a network coverage algorithm based on evidence theory is proposed. The motion direction of the wireless sensor node is calculated. The wireless sensor node is moved to the area with low perception probability. Improve the network coverage effect. Reduce the moving distance of wireless sensor nodes. Extended the service time of wireless sensor network. The simulation results show that this algorithm can improve the coverage effect of the monitoring area and reduce the moving distance of nodes effectively.

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

Similar content being viewed by others

References

  1. Song, L., Runlan, Z., & Yongheng, S. (2020). Design of coverage algorithm for mobile sensor networks based on virtual molecular force. Computer Communications, 150, 269–277.

    Google Scholar 

  2. Jun, W., & Haoyang, G. (2020). Virtual force field coverage algorithms for wireless sensor networks in water environments. International Journal of Sensor Networks, 32(3), 174–181.

    Google Scholar 

  3. Nora, S., Ahcene, B., Reinhardt, E., Massinissa, L., Madani, B., Moussa, K., & Bernard, P. (2020). Maximum lifetime target coverage in wireless sensor networks. Wireless Personal Communications, 111(3), 1525–1543.

    Google Scholar 

  4. Mohammad, M., & Ozdemir, S. (2020). Towards coverage-aware fuzzy logic-based faulty node detection in heterogeneous wireless sensor networks. Wireless Personal Communications, 111(1), 581–610.

    Google Scholar 

  5. Hossein, K., & Bakhshi, H. (2020). A new 2-phase optimization-based guaranteed connected target coverage for wireless sensor networks. IEEE Sensors Journal, 20(13), 7472–7486.

    Google Scholar 

  6. Pengju, S., Junlei, M., Fazhan, T., Zhumu, F., & Lei, S. (2020). Energy-efficient barrier coverage with probabilistic sensors in wireless sensor networks. IEEE Sensors Journal, 20(10), 5624–5633.

    Google Scholar 

  7. Suparna, C., Kumar, G. N., & Sieteng, S. (2020). On area coverage reliability of mobile wireless sensor networks with multistate nodes. IEEE Sensors Journal, 20(9), 4992–5003.

    Google Scholar 

  8. Singh, P., & Chen, Y.-C. (2020). Sensing coverage hole identification and coverage hole healing methods for wireless sensor networks. Wireless Networks, 26(3), 2223–2239.

    Google Scholar 

  9. Feng, Y., Wenyu, Ma., Fei, S., Weiwei, X., & Lianfeng, S. (2020). Connectivity based k-coverage hole detection in wireless sensor networks. Mobile Networks and Applications, 25(2), 783–793.

    Google Scholar 

  10. Ibrahim, K. O., Muttashar, A. G., & Mahdi, S. B. (2020). Optimization of wireless sensor network coverage using the bee algorithm. Journal of Information Science and Engineering, 36(2), 377–386.

    Google Scholar 

  11. Xiao-Qiang, Z., Yan-Peng, C., Chuan-Yi, G., Zheng, G., & Qiang, G. (2020). Energy-efficient coverage enhancement strategy for 3-D wireless sensor networks based on a vampire bat optimizer. IEEE Internet of Things Journal, 7(1), 325–338.

    Google Scholar 

  12. Qiangyi, Li., & Ningzhong, L. (2020). Monitoring area coverage optimization algorithm based on nodes perceptual mathematical model in wireless sensor networks. Computer Communications, 155, 227–234.

    Google Scholar 

  13. Ipek, A.-T. (2020). DiCDU: Distributed clustering with decreased uncovered nodes for WSNs. IET Communications, 14(6), 974–981.

    Google Scholar 

  14. Kangshun, Li., Ying, F., Dunmin, C., & Shanni, Li. (2020). A global-to-local searching-based binary particle swarm optimisation algorithm and its applications in WSN coverage optimisation. International Journal of Sensor Networks, 32(4), 197–208.

    Google Scholar 

  15. Ahmad, F., Christophe, G., Mohammed, H., & Mourad, H. (2020). Energy-efficiency and coverage quality management for reliable diagnostics in wireless sensor networks. International Journal of Sensor Networks, 32(3), 127–138.

    Google Scholar 

  16. Qiangyi, L., & Liu, N. (2020). Coverage optimization algorithm based on control nodes position in wireless sensor networks. International Journal of Communication Systems. https://doi.org/10.1002/dac.4599.

    Article  Google Scholar 

  17. Chunfeng, L., Zhao, Z., Wenyu, Q., Tie, Q., & Kumar, S. A. (2019). A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces. Journal of Systems Architecture, 97, 9–19.

    Google Scholar 

  18. Jie, F., & Hongbin, C. (2019). Healing coverage holes for big data collection in large-scale wireless sensor networks. Mobile Networks and Applications, 24(6), 1975–1984.

    Google Scholar 

  19. Zhao, Z., Zaixin, L., Xianyue, L., Xiaohui, H., & Ding-Zhu, D. (2019). Online hole healing for sensor coverage. Journal of Global Optimization, 75(4), 1111–1131.

    MathSciNet  MATH  Google Scholar 

  20. Xiaolan, L., Bin, Y., & Guilin, C. (2019). Full-view barrier coverage in mobile camera sensor networks. Wireless Networks, 25(8), 4773–4784.

    Google Scholar 

  21. Sunandita, D., & Ashraf, H. (2019a). Network coverage in interference limited wireless sensor networks. Wireless Personal Communications, 109(1), 139–153.

    Google Scholar 

  22. Weiqiang, S., Chuanlin, Z., & Jinglun, S. (2019). Weak k-barrier coverage problem in underwater wireless sensor networks. Mobile Networks and Applications, 24(5), 1526–1541.

    Google Scholar 

  23. Mahdi, T., & Javad, S. M. (2019). Optimum K-coverage in wireless sensor network with no redundant node by cellular learning automata. Wireless Personal Communications, 110(2), 545–562.

    Google Scholar 

  24. Yue, Y., Cao, L., & Luo, Z. (2019). Hybrid artificial bee colony algorithm for improving the coverage and connectivity of wireless sensor networks. Wireless Personal Communications, 108(3), 1719–1732.

    Google Scholar 

  25. Pengzhan, Z., Cong, W., & Yuanyuan, Y. (2019). Static and mobile target k-coverage in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing, 18(10), 2430–2445.

    Google Scholar 

  26. Sunandita, D., & Ashraf, H. (2019b). Sensor scheduling schemes and network coverage in dense wireless sensor networks. Journal of Information Science and Engineering, 35(5), 937–958.

    Google Scholar 

  27. Guangjie, H., Xuan, Y., Li, L., Sammy, C., & Wenbo, Z. (2019). A coverage-aware hierarchical charging algorithm in wireless rechargeable sensor networks. IEEE Network, 33(4), 201–207.

    Google Scholar 

  28. Somaieh, Z., & Shahram, B. (2019). DEHCIC: A distributed energy-aware hexagon based clustering algorithm to improve coverage in wireless sensor networks. Peer-To-Peer Networking and Applications, 12(4), 689–704.

    Google Scholar 

  29. Xiaojian, Z., Jun, Li., & MengChu, Z. (2019). Target coverage-oriented deployment of rechargeable directional sensor networks with a mobile charger. IEEE Internet of Things Journal, 6(3), 5196–5208.

    Google Scholar 

  30. Ying, L., Kwan-Wu, C., Changlin, Y., & Tengjiao, He. (2019). Nodes deployment for coverage in rechargeable wireless sensor networks. IEEE Transactions on Vehicular Technology, 68(6), 6064–6073.

    Google Scholar 

  31. Xiaotao, Y., Yingyou, W., Duoning, Y., Mingyang, Z., Hong, Z., & Yinghui, M. (2019). Coverage degree-coverage model in wireless visual sensor networks. IEEE Wireless Communications Letters, 8(3), 817–820.

    Google Scholar 

  32. Nguyen, N.-T., & Liu, B.-H. (2019). The mobile sensor deployment problem and the target coverage problem in mobile wireless sensor networks are NP-hard. IEEE Systems Journal, 13(2), 1312–1315.

    Google Scholar 

  33. Subash, H., & Pratyay, K. (2019). Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: An improved genetic algorithm based approach. Wireless Networks, 25(4), 1995–2011.

    Google Scholar 

  34. Ganala, S. (2019). Mobile sensor nodes scheduling for bounded region coverage. Wireless Networks, 25(4), 2157–2171.

    Google Scholar 

  35. Chakchai, S.-I., Nguyen, T. G., & Nguyen, N. G. (2019). An efficient coverage hole-healing algorithm for area-coverage improvements in mobile sensor networks. Peer-To-Peer Networking and Applications, 12(3), 541–552.

    Google Scholar 

  36. Sedighian, K. S. (2019). Area coverage of heterogeneous wireless sensor networks in support of Internet of Things demands. Computing, 101(4), 363–385.

    MathSciNet  Google Scholar 

  37. Nilsaz, D. N., & Hamid, B. (2019). Distributed energy efficient algorithm for ensuring coverage of wireless sensor networks. IET Communications, 13(5), 578–584.

    Google Scholar 

  38. Shuo, X., Tianxu, Li., Chaogang, T., & Yuan, C. (2019). Coverage adaptive optimization algorithm of static-sensor networks for target discovery. Chinese Journal of Electronics, 28(2), 398–403.

    Google Scholar 

  39. Xiaojian, Z., Jun, Li., MengChu, Z., & Xuemin, C. (2019). Optimal deployment of energy-harvesting directional sensor networks for target coverage. IEEE Systems Journal, 13(1), 377–388.

    Google Scholar 

  40. Xiaoli, S., Yunzhan, G., Dahai, J., & Qiangyi, Li. (2019). Nodes deployment optimization algorithm based on improved evidence theory of underwater wireless sensor networks. Photonic Network Communications, 37(2), 224–232.

    Google Scholar 

  41. Muhammad, Z., Roy, A., Ahn, C. W., Sachan, R., & Saxena, N. (2018). A novel random scheduling algorithm based on subregions coverage for SET K-cover problem in wireless sensor networks. KSII Transactions on Internet and Information Systems, 12(6), 2658–2679.

    Google Scholar 

  42. Peng, J., Xingmin, W., & Jun, L. (2018). A sensor redeployment algorithm based on virtual forces for underwater sensor networks. Chinese Journal of Electronics, 27(2), 413–421.

    Google Scholar 

  43. Xiaoli, S., Yunzhan, G., Dahai, J., Qiangyi, Li., & Hengchang, J. (2017). Coverage hole recovery algorithm based on molecule model in heterogeneous WSNs. International Journal of Computers Communications and Control, 12(4), 562–576.

    Google Scholar 

  44. Kamran, L., Nadeem, J., Ashfaq, A., Ali, K. Z., Nabil, A., & Iqbal, K. M. (2016). On energy hole and coverage hole avoidance in underwater wireless sensor networks. IEEE Sensors Journal, 16(11), 4431–4442.

    Google Scholar 

Download references

Acknowledgements

This research is supported in part by National Natural Science Foundation of China (No. 61375021) and the Fundamental Research Funds for the Central Universities (No. NS2016091). The authors also gratefully acknowledge the helpful comments and suggestions of the editors and reviewers, which have improved the presentation.

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, Jiangsu, China

    Qiangyi Li & Ningzhong Liu

  2. MIIT Key Laboratory of Pattern Analysis and Machine Intelligence, Nanjing, 211106, Jiangsu, China

    Qiangyi Li & Ningzhong Liu

Authors
  1. Qiangyi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ningzhong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ningzhong Liu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Q., Liu, N. Nodes Deployment Algorithm Based on Data Fusion and Evidence Theory in Wireless Sensor Networks. Wireless Pers Commun 116, 1481–1492 (2021). https://doi.org/10.1007/s11277-020-07996-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07996-7

Keywords

Search

Navigation