Multi-objective optimization algorithm for indoor positioning sensor deployment based on wireless network
Authors: 
Aiguo Li, Jie YangAuthors Info & Claims
Aiguo Li, Jie YangAuthors Info & ClaimsPages 110 - 116
Abstract
Aiming at the influence of indoor buildings and sensor positions on signal strength, the optimization problem of wireless positioning sensor deployment is studied, and an optimization algorithm for positioning sensor deployment based on building signal penetration loss is proposed. First, define the minimum signal reception distance and rasterize the positioning two-dimensional space. Secondly, according to the characteristics of ranging and positioning algorithm, the concepts of positioning sensor deployment, effective signal coverage and building penetration loss are given. Then, a multi-objective optimization model of positioning sensor deployment based on building signal penetration loss is proposed with the optimization objectives of the number of sensors, effective coverage rate and overall coverage rate. Finally, the solution algorithm is designed based on NSGA-III, and compared with the uniform deployment, the deployment without considering the obstacles and the deployment of the Boolean perception model considering the obstacles. The simulation results show that the overall coverage rate of the algorithm under the same number is increased to 98.3%, and the effective coverage rate is increased to 92.5%; the number of positioning base stations under the same coverage rate is reduced, which reduces the positioning cost.
References
[1]
Lalama, Z., Boulfekhar, S. and Semechedine, F. 2022. Localization Optimization in WSNs Using Meta-Heuristics Optimization Algorithms: A Survey. Wireless Personal Communications. 122, 2 (Feb 2022), 1197-1220. https://doi.org/10.1007/s11277-021-08945-8
[2]
Priyadarshi, R., Gupta, B. and Anurag, A. 2020. Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues. The Journal of Supercomputing. 76, 9 (Sept 2020), 7333-7373. https://doi.org/10.1007/s11227-020-03166-5
[3]
Ke, W. C., Liu, B. H. and Tsai, M. J. 2007. Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete. IEEE Transactions on Computers. 56, 5 (May 2007), 710-715. https://doi.org/10.1109/TC.2007.1019
[4]
Ke, W. C., Liu, B. H. and Tsai, M. J. 2011. The critical-square-grid coverage problem in wireless sensor networks is NP-complete. Computer Networks. 55, 9 (Sept 2011), 2209-2220. https://doi.org/10.1016/j.comnet.2011.03.004
[5]
Ma, D. and Duan, Q. 2022. A hybrid-strategy-improved butterfly optimization algorithm applied to the node coverage problem of wireless sensor networks. Mathematical Biosciences and Engineering. 19, 4 (Apr 2022), 3928-3952. https://doi.org/10.3934/mbe.2022181
[6]
Guo, J. and Jafarkhani, H. 2019. Movement-efficient sensor deployment in wireless sensor networks with limited communication range. IEEE Transactions on Wireless Communications. 18 7 (Jul 2019), 3469-3484. https://doi.org/10.1109/TWC.2019.2914199
[7]
Jeske, M., Rosset, V. and Nascimento, M. C. 2020. Determining the trade-offs between data delivery and energy consumption in large-scale WSNs by multi-objective evolutionary optimization. Computer Networks. 179 (2020), 107347. https://doi.org/10.1016/j.comnet.2020.107347
[8]
Mazloomi, N., Gholipour, M. and Zaretalab, A. 2022. Efficient configuration for multi-objective QoS optimization in wireless sensor network. Ad Hoc Networks. 125 (2022), 102730. https://doi.org/10.1016/j.adhoc.2021.102730
[9]
Dash, R. K., Cengiz, K., Alshehri, Y. A. and Alnazzawi, N. 2022. A new and reliable intelligent model for deployment of sensor nodes for IoT applications. Computers and Electrical Engineering. 101 (2022), 107959. https://doi.org/10.1016/j.compeleceng.2022.107959
[10]
Xu, Z., Guo, Y. and Saleh, J. H. 2022. Multi-objective optimization for sensor placement: An integrated combinatorial approach with reduced order model and Gaussian process. Measurement. 187 (2022), 110370. https://doi.org/10.1016/j.measurement.2021.110370
[11]
Bouzid, S. E., Seresstou, Y., Raoof, K., Omri, M. N., Mbarki, M. and Dridi, C. 2020. MOONGA: multi-objective optimization of wireless network approach based on genetic algorithm. IEEE Access. 8 (2020), 105793-105814. https://doi.org/10.1109/ACCESS.2020.2999157
[12]
Wu, H., Liu, Z., Hu, J. and Yin, W. 2020. Sensor placement optimization for critical-grid coverage problem of indoor positioning. International Journal of Distributed Sensor Networks. 16, 12 (Dec 2020), 1550147720979922. https://doi.org/10.1177/1550147720979922
[13]
Deb, K. and Jain, H. 2013. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE transactions on evolutionary computation. 18, 4 (Apr 2013), 577-601.
[14]
Jazzbin. 2020. Geatpy: The genetic and evolutionary algorithm toolbox with high performance in python. Retrieved from http://www.geatpy.com/.
Index Terms
- Multi-objective optimization algorithm for indoor positioning sensor deployment based on wireless network
Recommendations
A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks
Highlights► We present a sensor deployment scheme based on glowworm swarm optimization (GSO) to enhance the coverage after an initial random deployment of the sensors. ► A sensor node is attracted towards its neighbors having lower ...
AbstractA wireless sensor network is composed of a large number of sensor nodes that are densely deployed in a sensing environment. The effectiveness of the wireless sensor networks depends to a large extent on the coverage provided by the ...
Multi-objective evolutionary optimization of 3D differentiated sensor network deployment
GECCO '09: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking PapersThis paper describes a multi-objective evolutionary approach for solving multi-objective 3D deployment problems in differentiated wireless sensor networks (WSNs). WSN is a wireless network consisting of spatially distributed autonomous sensors to ...
Ant colony optimization based sensor deployment protocol for wireless sensor networks
Research highlights We consider the problem of sensor deployment to achieve complete coverage of the service region and maximize the lifetime of the network. We model the deployment problem as the multiple knapsack problem. Based on ACO algorithm, we ...
Comments
Information & Contributors
Information
Published In
December 2022
241 pages
ISBN:9781450397520
DOI:10.1145/3586102
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 July 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICCNS 2022
ICCNS 2022: 2022 the 12th International Conference on Communication and Network Security
December 1 - 3, 2022
Beijing, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 26Total Downloads
- Downloads (Last 12 months)10
- Downloads (Last 6 weeks)1
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format