6 research outputs found
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=""><font face="arial, helvetica"><span style="font-size: 13px;">The exponential growth of the Internet-of-Things </span></font><span style="font-size: 13px; font-family: arial, helvetica;">(IoT) technology paradigm has resulted in new applications a</span><span style="font-size: 13px; font-family: arial, helvetica;">nd on-line services. Smart car park is one interesting example </span><span style="font-size: 13px; font-family: arial, helvetica;">among others that can take advantage of applications based </span><span style="font-size: 13px; font-family: arial, helvetica;">on wireless sensor networks (WSNs) Which constitute the core </span><span style="font-size: 13px; font-family: arial, helvetica;">of IoT. This paper focuses on the deployment optimization </span><span style="font-size: 13px; font-family: arial, helvetica;">problem of WSNs dedicated to the fire detection in a smart </span><font face="arial, helvetica"><span style="font-size: 13px;">car park. In such networks, the nodes are classified into two </span></font><span style="font-size: 13px; font-family: arial, helvetica;">categories: Sensor Nodes (SNs) deployed within the smart car </span><span style="font-size: 13px; font-family: arial, helvetica;">park for targets coverage and Relay Nodes (RNs) whose task </span><span style="font-size: 13px; font-family: arial, helvetica;">is to relay alert messages generated by the sensor nodes up </span><span style="font-size: 13px; font-family: arial, helvetica;">to the sink node. In this study, we propose a Multi-Objective </span><span style="font-size: 13px; font-family: arial, helvetica;">Binary Integer Linear Programming (MOBILP) which minimizes </span><span style="font-size: 13px; font-family: arial, helvetica;">simultaneously the number of sensor nodes, relay nodes and </span><span style="font-size: 13px; font-family: arial, helvetica;">the maximum distance from sensor nodes to the sink node, </span><span style="font-size: 13px; font-family: arial, helvetica;">while ensuring coverage and connectivity. We have conducted</span></div><div style=""><font face="arial, helvetica"><span style="font-size: 13px;">extensive tests in order to evaluate the performance of our </span></font><span style="font-size: 13px; font-family: arial, helvetica;">proposal. The results demonstrate that the MOBILP outperforms </span><span style="font-size: 13px; font-family: arial, helvetica;">the existing approaches in terms of quality of solutions compared </span><span style="font-size: 13px; font-family: arial, helvetica;">to a sequential deployment method, which consists to deploy </span><span style="font-size: 13px; font-family: arial, helvetica;">SNs then RNs, and in terms of the ability to find other efficient </span><span style="font-size: 13px; font-family: arial, helvetica;">solutions compared to a simultaneous deployment method using </span><span style="font-size: 13px; font-family: arial, helvetica;">a mono-objective function, which consists to deploy SNs and RNs </span><span style="font-size: 13px; font-family: arial, helvetica;">simultaneously.</span></div&g
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
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
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