Browse > Article
http://dx.doi.org/10.3837/tiis.2022.11.005

An optimized deployment strategy of smart smoke sensors in a large space  

Liu, Pingshan (Business School, Guilin University of Electronic Technology)
Fang, Junli (Business School, Guilin University of Electronic Technology)
Huang, Hongjun (Business School, Guilin University of Electronic Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.11, 2022 , pp. 3544-3564 More about this Journal
Abstract
With the development of the NB-IoT (Narrow band Internet of Things) and smart cities, coupled with the emergence of smart smoke sensors, new requirements and issues have been introduced to study on the deployment of sensors in large spaces. Previous research mainly focuses on the optimization of wireless sensors in some monitoring environments, including three-dimensional terrain or underwater space. There are relatively few studies on the optimization deployment problem of smart smoke sensors, and leaving large spaces with obstacles such as libraries out of consideration. This paper mainly studies the deployment issue of smart smoke sensors in large spaces by considering the fire probability of fire areas and the obstacles in a monitoring area. To cope with the problems of coverage blind areas and coverage redundancy when sensors are deployed randomly in large spaces, we proposed an optimized deployment strategy of smart smoke sensors based on the PSO (Particle Swarm Optimization) algorithm. The deployment problem is transformed into a multi-objective optimization problem with many constraints of fire probability and barriers, while minimizing the deployment cost and maximizing the coverage accuracy. In this regard, we describe the structure model in large space and a coverage model firstly, then a mathematical model containing two objective functions is established. Finally, a deployment strategy based on PSO algorithm is designed, and the performance of the deployment strategy is verified by a number of simulation experiments. The obtained experimental and numerical results demonstrates that our proposed strategy can obtain better performance than uniform deployment strategies in terms of all the objectives concerned, further demonstrates the effectiveness of our strategy. Additionally, the strategy we proposed also provides theoretical guidance and a practical basis for fire emergency management and other departments to better deploy smart smoke sensors in a large space.
Keywords
NB-IoT; optimized deployment strategy; smart smoke sensors; large space; intelligent optimization algorithm; coverage accuracy; deployment cost;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Zrelli, T. Ezzedine, "A New Approach of WSN Deployment, K-Coverage and Connectivity in Border Area," Wireless Pers Commun, vol.121, pp. 3365-3381, Aug. 2021.   DOI
2 H.Ling, Z. Tao, W. He, H. Luo, Q. Wang, and Y. Jiang, "Coverage Optimization of Sensors under Multiple Constraints Using the Improved PSO Algorithm," Mathematical Problems in Engineering, vol. 2020, 2020, Article ID 8820907.
3 E. Felemban, F. K. Shaikh, U. M. Qureshi, A. A. Sheikh, and S.B. Qaisar, "Underwater Sensor Network Applications: A Comprehensive Survey," International Journal of Distributed Sensor Networks, vol. 11, no. 11, Nov. 2015.
4 S. H. Choi, Y.Jang, H. Seo, B. I. Hong, and I. Ryoo, "An Effective Algorithm to Find a Cost Minimizing Gateway Deployment for Node-Replaceable Wireless Sensor Networks," Sensors, vol. 21, no. 5, p. 1732, Feb. 2021..   DOI
5 R.Yarinezhad and S. N. Hashemi, "A sensor deployment approach for target coverage problem in wireless sensor networks," Journal of Ambient Intelligence and Humanized Computing, Jan. 2020.
6 L. Yan, Y. He, and Z. Huangfu, "An Uneven Node Self-Deployment Optimization Algorithm for Maximized Coverage and Energy Balance in Underwater Wireless Sensor Networks," Sensors, vol. 21, no. 4, p. 1368. Feb. 2021.   DOI
7 M. A. Benatia, M. Sahnoun, D. Baudry et al., "Multi-Objective WSN Deployment Using Genetic Algorithms Under Cost, Coverage, and Connectivity Constraints," Wireless Pers Commun, vol. 94, pp. 2739-2768, Feb. 2017.   DOI
8 W. Fu, Y. Yang, G. Hong, J. Hou, "WSN Deployment Strategy for Real 3D Terrain Coverage Based on Greedy Algorithm with DEM Probability Coverage Model," Electronics, vol. 10, no. 16, p. 2028, Agu. 2021.   DOI
9 M.Argany, et al. "Optimization of Wireless Sensor Networks Deployment Based on Probabilistic Sensing Models in a Complex Environment," Journal of Sensor and Actuator Networks, vol. 7, no. 2, May. 2018.
10 F. D. Perez, J. L. L. Galilea, I .Bravo, A. Gardel, and D. Rodriguez, "Optimization of the Coverage and Accuracy of an Indoor Positioning System with a Variable Number of Sensors," Sensors, vol. 16, no. 6, pp. 934, Jun. 2016.   DOI
11 Y.N. Chen, W.H. Lin, and C. Chen, "An Effective Sensor Deployment Scheme that Ensures Multilevel Coverage of Wireless Sensor Networks with Uncertain Properties," Sensors, vol. 20, p. 1831, March. 2020.   DOI
12 M. Shakeri, A. Sadeghi-Niaraki, S-M. Choi, and S.M.R. Islam, "Performance Analysis of IoTBased Health and Environment WSN Deployment." Sensors, vol. 20, no. 20, p. 5923, Oct. 2020.   DOI
13 D. He, J. Portilla and T. Riesgo, "A 3D multi-objective optimization planning algorithm for wireless sensor networks," in Proc. of IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society, pp. 5428-5433, 2013.
14 S.C.Wang, H. C. W. Hsiao, C. C. Lin, and H. H. Chin, "Multi-Objective Wireless Sensor Network Deployment Problem with Cooperative Distance-Based Sensing Coverage," Mobile Networks and Applications, vol. 27, pp. 3-14, Jan. 2022.   DOI
15 Y. Wang, F. Wang, Y. Zhu, et al., "Optimization strategy of wireless charger node deployment based on improved cuckoo search algorithm," EURASIP J Wireless Com Network, vol. 74, no. 2021, April. 2021.
16 B. Cao, J. Zhao, P. Yang, P. Yang, X. Liu and Y. Zhang, "3-D Deployment Optimization for Heterogeneous Wireless Directional Sensor Networks on Smart City," IEEE Transactions on Industrial Informatics, vol. 15, no. 3, pp. 1798-1808, March.2019,   DOI
17 K. Chakrabarty, S. S. Iyengar, H. Qi and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transactions on Computers, vol. 51, no. 12, pp. 1448-1453, Dec. 2002,   DOI
18 Y. Li, W.Gao, C. Wu, Y. Wang, "Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming," Chinese Journal of Electronics,vol. 24, no. 1, pp. 33-36,Jan,2015.   DOI
19 Z. Fan, "Nodes Deployment Method across Specific Zone of NB-IoT Based Heterogeneous Wireless Sensor Networks," in Proc. of 2020 12th International Conference on Communication Software and Networks (ICCSN), pp. 149-152, 2020.
20 B. Cao, J. Zhao, P. Yang, Z. Lv, X. Liu and G. Min, "3-D Multiobjective Deployment of an Industrial Wireless Sensor Network for Maritime Applications Utilizing a Distributed Parallel Algorithm," IEEE Transactions on Industrial Informatics, vol. 14, no. 12, pp. 5487-5495, Dec. 2018.   DOI
21 G. Han, C. Zhang, L. Shu and J. J. P. C. Rodrigues, "Impacts of Deployment Strategies on Localization Performance in Underwater Acoustic Sensor Networks," IEEE Transactions on Industrial Electronics, vol. 62, no. 3, pp. 1725-1733, March. 2015.   DOI
22 J. Mao, X. Jiang, and X. Zhang, "Analysis of node deployment in wireless sensor networks in warehouse environment monitoring systems," EURASIP Journal on Wireless Communications and Networking, vol. 288, no. 2019, Dec. 2019.
23 B. Cao, J. Zhao, Z. Lv and X. Liu, "3D Terrain Multiobjective Deployment Optimization of Heterogeneous Directional Sensor Networks in Security Monitoring," IEEE Transactions on Big Data, vol. 5, no. 4, pp. 495-505, 1 Dec. 2019.   DOI
24 Y. Du, "Method for the Optimal Sensor Deployment of WSNs in 3D Terrain Based on the DPSOVF Algorithm," IEEE Access, vol. 8, pp. 140806-140821, 2020.   DOI
25 S. Sengupta, S. Das, M.D. Nasir, B.K. Panigrahi, "Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity," Engineering Applications of Artificial Intelligence, Vol. 26, no. 1 , pp. 405-416, Jan. 2013.   DOI
26 Q. Li, N. Liu, "Nodes Deployment Algorithm Based on Data Fusion and Evidence Theory in Wireless Sensor Networks," Wireless Pers Commun, vol. 116, pp. 1481-1492, Jan. 2021.   DOI
27 Rout Mrutyunjay., Roy Rajarshi., "Dynamic deployment of randomly deployed mobile sensor nodes in the presence of obstacles," Ad Hoc Networks, vol. 46 pp.12-22, Aug 2016.   DOI
28 N. Boufares, Y. B.Saied and L. A. Saidane, "Improved Distributed Virtual Forces Algorithm for 3D Terrains Coverage in Mobile Wireless Sensor Networks," in Proc. of 2018 IEEE/ACS 15th International Conference on Computer Systems and Applications (AICCSA), pp. 1-8, 2018.
29 I. Alablani, and A. Mohammed, "EDTD-SC: An IoT Sensor Deployment Strategy for Smart Cities," Sensors, vol. 20, no. 24, p. 7191, Nov. 2020.   DOI
30 M. Elsersy, M. H. Ahmed, T. M. Elfouly and A. Abdaoui, "Multi-objective sensor placement using the effective independence model (SPEM) for wireless sensor networks in structural health monitoring," in Proc. of 2015 International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 576-580, 2015.