Skip to main content
SpringerLink
Log in

Multi-Objective Wireless Sensor Network Deployment Problem with Cooperative Distance-Based Sensing Coverage

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

This paper investigates the multi-objective problem of deploying wireless sensor networks with cooperative distance-based sensing coverage. This problem considers deploying a number of sensor nodes to cove multiple target points on a deployment area. Based on the locations of target points and the sensor nodes with their own inner and outer coverage radii, the distance-based sensing coverages of target nodes by sensor nodes are divided into three categories: full coverage (i.e., within the inner coverage radius), no coverage (i.e., outside the outer coverage radius), and partial coverage (i.e., between the inner and outer radii). Furthermore, this paper additionally considers the cooperative sensing coverage in which the sensing coverage of a target point is provided by more than one sensor node. The decision of sensor deployment in this paper is to select sensor nodes from potential sensor node positions so as to simultaneously maximize the collective sensing coverage of all target points and minimize the total distances between each target point and the selected sensor node(s). This paper first formulates this problem as a multi-objective optimization model, and then develops a solution procedure to determine the best non-dominated solution set for the problem model. Numerical experiments for the concerned problem by the proposed solution approach are demonstrated.

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

Similar content being viewed by others

References

  1. Abdollahzadeh S, Navimipour NJ (2016) Deployment strategies in the wireless sensor network: A comprehensive review. Comput Commun 91–92(1):1–16

    Article  Google Scholar 

  2. Mohamed SM, Hamza HS, Saroit IA (2017) Coverage in mobile wireless sensor networks (M-WSN): A survey. Comput Commun 110(15):133–150

    Article  Google Scholar 

  3. Winkler M, Tuchs KD, Hughes K, Barclay G (2008) Theoretical and practical aspects of military wireless sensor networks. J Telecommun Inform Technol 2:37–45

    Google Scholar 

  4. Liu C, Liu S, Zhang W, Zhao D (2016) The performance evaluation of hybrid localization algorithm in wireless sensor networks. Mobile Netw Appl 21(6):994–1001

    Article  Google Scholar 

  5. Lin CC, Chen YC, Chen JL, Deng DJ, Wang SB, Jhong SY (2017) Lifetime enhancement of dynamic heterogeneous wireless sensor networks with energy-harvesting sensors. Mobile Netw Appl 22(5):931–942

  6. Konstantinidis A, Yang K, Zhang Q, Zeinalipour-Yazti D (2010) A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Comput Netw 54(6):960–976

    Article  MATH  Google Scholar 

  7. Jia J, Chen J, Chang G, Wen Y, Song J (2009) Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Comput Math Appl 57(11–12):1767–1775

    Article  MathSciNet  MATH  Google Scholar 

  8. Chaudhary DK, Dua RL (2012) Application of multi objective particle swarm optimization to maximize coverage and lifetime of wireless sensor network. Int J Comput Eng Res 2(5):1628–1633

    Google Scholar 

  9. Deng DJ, Yen HC (2005) Quality-of-service provisioning system for multimedia transmission in IEEE 802.11 wireless LANs. IEEE J Sel Areas Commun 23(6):1240–1252

    Article  Google Scholar 

  10. Khoufi I, Minet P, Laouiti A, Mahfoudh S (2017) Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges. Int J Auton Adapt Commun Syst 10(4):341–390

    Article  Google Scholar 

  11. Vatankhah A, Babaie S (2018) An optimized bidding-based coverage improvement algorithm for hybrid wireless sensor networks. Comput Electr Eng 65:1–17

    Article  Google Scholar 

  12. Huang M, Liu A, Zhao M, Wang T (2018) Multi working sets alternate covering scheme for continuous partial coverage in WSNs. Peer Peer Netw Appl 12(3):553–567

    Article  Google Scholar 

  13. More A, Raisinghani V (2017) A survey on energy efficient coverage protocols in wireless sensor networks. J King Saud Univ Sci- Comput Inform Sci 29:428–448

    Google Scholar 

  14. Karyakarte MS, Tavildar AS, Khanna R (2017) Dynamic node deployment and cross layer opportunistic robust routing for PoI coverage using WSNs. Wirel Pers Commun 96(2):2741–2759

    Article  Google Scholar 

  15. Zhang C, Bai X, Teng J et al (2010) Constructing low-connectivity and full-coverage three dimensional sensor networks. IEEE J Sel Areas Commun 28(7):984–993

    Article  Google Scholar 

  16. Lin CC, Deng DJ, Wang SB (2016) Extending the lifetime of dynamic underwater acoustic sensor networks using multi-population harmony search algorithm. IEEE Sens J 16(11):4034–4042

  17. Lien SY, Hung SC, Hsu H, Deng DJ (2018) Energy-optimal edge content cache and dissemination: Designs for practical network deployment. IEEE Commun Mag 56(5):88–93

  18. Berman O, Drezner Z, Krass D (2010) Cooperative cover location problems: The planar case. IIE Trans 42(3):232–246

    Article  Google Scholar 

  19. Averbakh I, Berman O, Krass D, Kalcsics J, Nickel S (2014) Cooperative covering problems on networks. Networks 63(4):334–349

    Article  MathSciNet  MATH  Google Scholar 

  20. Jayalakshmi B, Singh A (2017) A hybrid artificial bee colony algorithm for the cooperative maximum covering location problem. Int J Mach Learn Cybern 8(2):691–697

    Article  Google Scholar 

  21. Lin CC, Tseng PT, Wu TY, Deng DJ (2016) Social-aware dynamic router node placement in wireless mesh networks. Wirel Netw 22(4):1235–1250

  22. Liu B, Towsley D (2004) A study on the coverage of large-scale sensor networks. In: IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’ 04), Fort Lauderdale, Florida, pp 475–483

  23. Ahmed N, Kanhere S, Jha S (2005) Probabilistic coverage in wireless sensor networks. In: Proceedings of IEEE Conference on Local Computer Networks (LCN’ 05), Sydney, Australia, pp 672– 681

  24. Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369–395

    Article  MathSciNet  MATH  Google Scholar 

  25. Coello CC, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems. Springer US, New York

  26. Wang SC, Chen TC (2017) Multi-objective competitive location problem with distance-based attractiveness and its best non-dominated solution. Appl Math Model 47:785–795

    Article  MathSciNet  MATH  Google Scholar 

  27. Lin CC, Deng DJ, Lu LY (2017) Many-objective sensor selection in IoT systems. IEEE Wirel Commun 24(3):40–47

  28. Garey MR, Johnson DS (1979) Computers and intractability: A guide to the theory of NP-Completeness. Freeman, New York

    MATH  Google Scholar 

  29. Tsai MJ, Ke WC, Liu BH (2011) The critical-square-grid coverage problem in wireless sensor networks is NP-complete. Comput Netw 55(9):2209–2220

  30. Zitzler E, Laummans M, Thiele L (2001) Spea2: Improving the Strength Pareto Evolutionary Algorithm. TIK Report No. 103, Computer Engineering and Networks Laboratory (TIK). Swiss Federal Institute of Technology, Zurich

    Google Scholar 

  31. Corne DW, Jerram NR, Knowles JD, Oates JDNJ (2001) PESA-II: Region-based selection in evolutionary multiobjective optimization. In: Proceedings of the 2001 Genetic and Evolutionary Computation Conference (GECCO-2001), Los Altos, CA, USA, Morgan Kaufmann, 2001, pp 283–290

  32. Deb K (2001) Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester

    MATH  Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous referees for comments that improved the content as well as the presentation of this paper. This work has been supported in part by Ministry of Science and Technology, Taiwan, under Grants MOST 108-2628-E-009-008-MY3 and MOST 106-2221-E-009-101-MY3.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Management, National Chiao Tung University, 300, Hsinchu, Taiwan

    Sheng-Chuan Wang & Chun-Cheng Lin

  2. Department of Finance, Asia University, Taichung, 413, Taiwan

    Sheng-Chuan Wang

  3. College of Global Talents, Beijing Institute of Technology, Zhuhai, 519088, China

    Han C. W. Hsiao

  4. Department of Information Technology, Overseas Chinese University, Taichung, 407, Taiwan

    Hui-Hsin Chin

  5. Department of Business administration , Asia University , 413, Taichung, Taiwan

    Chun-Cheng Lin

  6. Department of Medical Research , China Medical University Hospital China Medical University , 404, Taichung, Taiwan

    Chun-Cheng Lin

Authors
  1. Sheng-Chuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Han C. W. Hsiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chun-Cheng Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hui-Hsin Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chun-Cheng Lin.

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

Wang, SC., Hsiao, H.C.W., Lin, CC. et al. Multi-Objective Wireless Sensor Network Deployment Problem with Cooperative Distance-Based Sensing Coverage. Mobile Netw Appl 27, 3–14 (2022). https://doi.org/10.1007/s11036-020-01704-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-020-01704-2

Keywords

Search

Navigation