Abstract
In this chapter, a probabilistic sensing model for sensor deployment is proposed firstly, and an improved discrete particle swarm optimization algorithm is developed for optimal sensor deployment (OSD) on planar structure and in spatial structure, and the numerical examples indicate that the gbest solution can obtain the OSD whether the sensors are uniform or combinational.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz IF, Su W, Sankarasubramaniam Y et al (2002) A survey on sensor networks [J]. IEEE Commun Mag 40(8):102–114
Abidi BR, Aragam NR, Yao Y et al (2009) Survey and analysis of multimodal sensor planning and integration for wide area surveillance [J]. ACM Comput Surv 41(1):7.1–7:36
Kim S, Pakzad S, Culler D et al (2007) Health monitoring of civil infrastructures using wireless sensor networks [C]. In: IPSN '07: Proceedings of the 6th international conference on information processing in sensor networks, pp 254–263
Li H-N, Li D-S, Song G-B (2004) Recent applications of fiber optic sensors to health monitoring in civil engineering [J]. Eng Struct 26(11):1647–1657
Vanik MW, Beck JL, Au SK (2014) Bayesian probabilistic approach to structural health monitoring [J]. J Eng Mech 126(7):738–745
Dingxing Z, Ming X, Yingwen C et al (2006) Probabilistic coverage configuration for wireless sensor networks [C]. In: 2006 International conference on wireless communications, networking and mobile computing. IEEE, pp 1–4
Wang Y-C, Tseng Y-C (2008) Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage [J]. IEEE Trans Parallel Distrib Syst 19(9):1280–1294
Liu B, TowsleyD (2004) A study of the coverage of large-scale sensor networks [C]. In: 2004 IEEE International conference on mobile ad-hoc and sensor systems (IEEE Cat. No.04EX975). IEEE, pp 475–483
Akbarzadeh V, Gagne C, Parizeau M et al (2013) Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage [J]. IEEE Trans Instrum Meas 62(2):293–303
Zhou Z, Das S, Gupta H (2004) Connected k-coverage problem in sensor networks [C]. In: Proceedings of the 13th international conference on computer communications and networks (IEEE Cat. No.04EX969). IEEE, pp 373–378
Ammari HM, Das SK (2012) Centralized and clustered k-coverage protocols for wireless sensor networks [J]. IEEE Trans Comput 61(1):118–133
Rapaić MR, Kanović Ž, Jeličić ZD (2008) Discrete particle swarm optimization algorithm for solving optimal sensor deployment problem [J]. J Autom Control 18(1):9–14
Wu Q, Rao NSV, Du X et al (2007) On efficient deployment of sensors on planar grid [J]. Comput Commun 30(14–15):2721–2734
Garey MR, Johnson DS (2002) Computers and intractability: a guide to the theory of NP-completeness, vol 29. [M]. W. H. Freeman and Company
Albayrak M, Allahverdi N (2011) Development a new mutation operator to solve the traveling salesman problem by aid of genetic algorithms [J]. Expert Syst Appl 38(3):1313–1320
Zou D, Gao L, Li S et al (2011) Solving 0–1 knapsack problem by a novel global harmony search algorithm [J]. Appl Soft Comput 11(2):1556–1564
Ke W-C, Liu B-H, Tsai M-J (2007) Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete [J]. IEEE Trans Comput 56(5):710–715
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Huang, W., Xu, J. (2023). Optimal Sensors Deployment. In: Optimized Engineering Vibration Isolation, Absorption and Control . Springer Tracts in Civil Engineering . Springer, Singapore. https://doi.org/10.1007/978-981-99-2213-0_11
Download citation
DOI: https://doi.org/10.1007/978-981-99-2213-0_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-2212-3
Online ISBN: 978-981-99-2213-0
eBook Packages: EngineeringEngineering (R0)