TY - GEN
T1 - Multi-objective Optimisation of Wireless Sensor Networks Deployment
T2 - 17th IEEE International Wireless Communications and Mobile Computing, IWCMC 2021
AU - Benghelima, Slimane Charafeddine
AU - Ould-Khaoua, Mohamed
AU - Benzerbadj, Ali
AU - Baala, Oumaya
N1 - Publisher Copyright:
© 2021 IEEE
PY - 2021
Y1 - 2021
N2 - The exponential growth of the Internet-of-Things (IoT) technology paradigm has resulted in new applications and on-line services. Smart car park is one interesting example among others that can take advantage of applications based on wireless sensor networks (WSNs) Which constitute the core of IoT. This paper focuses on the deployment optimization problem of WSNs dedicated to the fire detection in a smart car park. In such networks, the nodes are classified into two categories: Sensor Nodes (SNs) deployed within the smart car park for targets coverage and Relay Nodes (RNs) whose task is to relay alert messages generated by the sensor nodes up to the sink node. In this study, we propose a Multi-Objective Binary Integer Linear Programming (MOBILP) which minimizes simultaneously the number of sensor nodes, relay nodes and the maximum distance from sensor nodes to the sink node, while ensuring coverage and connectivity. We have conducted extensive tests in order to evaluate the performance of our proposal. The results demonstrate that the MOBILP outperforms the existing approaches in terms of quality of solutions compared to a sequential deployment method, which consists to deploy SNs then RNs, and in terms of the ability to find other efficient solutions compared to a simultaneous deployment method using a mono-objective function, which consists to deploy SNs and RNs simultaneously.
AB - The exponential growth of the Internet-of-Things (IoT) technology paradigm has resulted in new applications and on-line services. Smart car park is one interesting example among others that can take advantage of applications based on wireless sensor networks (WSNs) Which constitute the core of IoT. This paper focuses on the deployment optimization problem of WSNs dedicated to the fire detection in a smart car park. In such networks, the nodes are classified into two categories: Sensor Nodes (SNs) deployed within the smart car park for targets coverage and Relay Nodes (RNs) whose task is to relay alert messages generated by the sensor nodes up to the sink node. In this study, we propose a Multi-Objective Binary Integer Linear Programming (MOBILP) which minimizes simultaneously the number of sensor nodes, relay nodes and the maximum distance from sensor nodes to the sink node, while ensuring coverage and connectivity. We have conducted extensive tests in order to evaluate the performance of our proposal. The results demonstrate that the MOBILP outperforms the existing approaches in terms of quality of solutions compared to a sequential deployment method, which consists to deploy SNs then RNs, and in terms of the ability to find other efficient solutions compared to a simultaneous deployment method using a mono-objective function, which consists to deploy SNs and RNs simultaneously.
KW - Deterministic deployment
KW - Fire surveillance
KW - Internet of things
KW - Multi-objective combinatorial optimization
KW - Smart car parks
KW - Wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=85125655768&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85125655768&partnerID=8YFLogxK
U2 - 10.1109/IWCMC51323.2021.9498747
DO - 10.1109/IWCMC51323.2021.9498747
M3 - Conference contribution
AN - SCOPUS:85125655768
T3 - 2021 International Wireless Communications and Mobile Computing, IWCMC 2021
SP - 98
EP - 104
BT - 2021 International Wireless Communications and Mobile Computing, IWCMC 2021
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 28 June 2021 through 2 July 2021
ER -