Multi-objective Optimisation of Wireless Sensor Networks Deployment: Application to fire surveillance in smart car parks

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....

Full description

Saved in:
Bibliographic Details
Published in:International Wireless Communications and Mobile Computing Conference (Online) pp. 98 - 104
Main Authors: Benghelima, Slimane Charafeddine, Ould-Khaoua, Mohamed, Benzerbadj, Ali, Baala, Oumaya
Format: Conference Proceeding
Language:English
Published: IEEE 28.06.2021
Subjects:
Automobiles
Deterministic Deployment
Fire Surveillance
Internet of Things
Multi-objective Combinatorial Optimization
Online services
Proposals
Relays
Smart Car Parks
Surveillance
Wireless communication
Wireless sensor networks
ISSN:2376-6506
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2376-6506
DOI:10.1109/IWCMC51323.2021.9498747