Deployment Optimization Algorithms in Wireless Sensor Networks for Smart Cities: A Systematic Mapping Study

Abstract

In recent years, different types of monitoring systems have been designed for various applications, in order to turn the urban environments into smart cities. Most of these systems consist of wireless sensor networks (WSN)s, and the designing of these systems has faced many problems. The first and most important problem is sensor node deployment. The main function of WSNs is to gather the required information, process it, and send it to remote places. A large number of sensor nodes were deployed in the monitored area, so finding the best deployment algorithm that achieves maximum coverage and connectivity with the minimum number of sensor nodes is the significant point of the research. This paper provides a systematic mapping study that includes the latest recent studies, which are focused on solving the deployment problem using optimization algorithms, especially heuristic and meta-heuristic algorithms in the period (2015–2022). It was found that 35% of these studies updated the swarm optimization algorithms to solve the deployment problem. This paper will be helpful for the practitioners and researchers, in order to work out new algorithms and seek objectives for the sensor deployment. A comparison table is provided, and the basic concepts of a smart city and WSNs are presented. Finally, an overview of the challenges and open issues are illustrated.

Keywords

• smart city
• wireless sensor network (WSN)
• deployment
• coverage
• connectivity
• meta-heuristic