Optimization of the Deployment of Wireless Sensor Networks Dedicated to Fire Detection in Smart Car Parks using Chaos Whale Optimization Algorithm

Smart Car Parks (SCPs) based on Wireless Sensor Networks (WSNs) are one of the most interesting Internet of Things applications. This paper addresses the deployment optimization problem of two-tiered WSNs dedicated to fire monitoring in SCPs. Networks deployed inside the SCP consist of three types of nodes: Sensor Nodes (SNs) which cover the spots within the parking area, Relay Nodes (RNs) which forward alert messages generated by SNs, and the Sink node which is connected to the outside world (e.g, firefighters), through a high bandwidth connection. We propose an algorithm based on chaos theory and Whale Optimization Algorithm (WOA), which minimizes simultaneously the deployed number of SNs, RNs, and network diameter while ensuring coverage and connectivity. To evaluate the effectiveness of our proposal, we have conducted extensive tests. The results show that the Chaos WOA (CWOA) outperforms the original WOA in terms of solution quality and computation time and by comparison with an exact method, CWOA provides results very close to the optimal in terms of fitness value and is efficient in terms of computational time when the problem becomes more complex

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

International audience<div style=""&gt<font face="arial, helvetica"&gt<span style="font-size: 13px;"&gtThe exponential growth of the Internet-of-Things&nbsp;</span&gt</font&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gt(IoT) technology paradigm has resulted in new applications a</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtnd on-line services. Smart car park is one interesting example&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtamong others that can take advantage of applications based&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gton wireless sensor networks (WSNs) Which constitute the core&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtof IoT. This paper focuses on the deployment optimization&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtproblem of WSNs dedicated to the fire detection in a smart&nbsp;</span&gt<font face="arial, helvetica"&gt<span style="font-size: 13px;"&gtcar park. In such networks, the nodes are classified into two&nbsp;</span&gt</font&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtcategories: Sensor Nodes (SNs) deployed within the smart car&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtpark for targets coverage and Relay Nodes (RNs) whose task&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtis to relay alert messages generated by the sensor nodes up&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtto the sink node. In this study, we propose a Multi-Objective&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtBinary Integer Linear Programming (MOBILP) which minimizes&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtsimultaneously the number of sensor nodes, relay nodes and&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtthe maximum distance from sensor nodes to the sink node,&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtwhile ensuring coverage and connectivity. We have conducted</span&gt</div&gt<div style=""&gt<font face="arial, helvetica"&gt<span style="font-size: 13px;"&gtextensive tests in order to evaluate the performance of our&nbsp;</span&gt</font&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtproposal. The results demonstrate that the MOBILP outperforms&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtthe existing approaches in terms of quality of solutions compared&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtto a sequential deployment method, which consists to deploy&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtSNs then RNs, and in terms of the ability to find other efficient&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtsolutions compared to a simultaneous deployment method using&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gta mono-objective function, which consists to deploy SNs and RNs&nbsp;</span&gt<span style="font-size: 13px; font-family: arial, helvetica;"&gtsimultaneously.</span&gt</div&g

Multi-Objective Optimization of the Deployment of Wireless Sensor Networks for Fire Surveillance in Smart Car Parks

International audienceMulti-Objective Optimization of the Deployment of Wireless Sensor Networks for Fire Surveillance in Smart Car Parks

Minimal Node Deployment in Wireless Sensor Networks Under Coverage and Connectivity Constraints

International audienceMinimal Node Deployment in Wireless Sensor Networks Under Coverage and Connectivity Constraint

Optimization of the Deployment of Wireless Sensor Networks Dedicated to Fire Detection in Smart Car Parks using Chaos Whale Optimization Algorithm

International audienceSmart Car Parks (SCPs) based on Wireless Sensor Networks (WSNs) are one of the most interesting Internet of Things applications. This paper addresses the deployment optimization problem of two-tiered WSNs dedicated to fire monitoring in SCPs. Networks deployed inside the SCP consist of three types of nodes: Sensor Nodes (SNs) which cover the spots within the parking area, Relay Nodes (RNs) which forward alert messages generated by SNs, and the Sink node which is connected to the outside world (e.g, firefighters), through a high bandwidth connection. We propose an algorithm based on chaos theory and Whale Optimization Algorithm (WOA), which minimizes simultaneously the deployed number of SNs, RNs, and network diameter while ensuring coverage and connectivity. To evaluate the effectiveness of our proposal, we have conducted extensive tests. The results show that the Chaos WOA (CWOA) outperforms the original WOA in terms of solution quality and computation time and by comparison with an exact method, CWOA provides results very close to the optimal in terms of fitness value and is efficient in terms of computational time when the problem becomes more complex

Optimization of the Deployment of Wireless Sensor Networks Dedicated to Fire Detection in Smart Car Parks using Chaos Whale Optimization Algorithm

International audienceSmart Car Parks (SCPs) based on Wireless Sensor Networks (WSNs) are one of the most interesting Internet of Things applications. This paper addresses the deployment optimization problem of two-tiered WSNs dedicated to fire monitoring in SCPs. Networks deployed inside the SCP consist of three types of nodes: Sensor Nodes (SNs) which cover the spots within the parking area, Relay Nodes (RNs) which forward alert messages generated by SNs, and the Sink node which is connected to the outside world (e.g, firefighters), through a high bandwidth connection. We propose an algorithm based on chaos theory and Whale Optimization Algorithm (WOA), which minimizes simultaneously the deployed number of SNs, RNs, and network diameter while ensuring coverage and connectivity. To evaluate the effectiveness of our proposal, we have conducted extensive tests. The results show that the Chaos WOA (CWOA) outperforms the original WOA in terms of solution quality and computation time and by comparison with an exact method, CWOA provides results very close to the optimal in terms of fitness value and is efficient in terms of computational time when the problem becomes more complex