A Method to Optimize Deployment of Directional Sensors for Coverage Enhancement in the Sensing Layer of IoT

Abstract

Directional sensor networks are a widely used architecture in the sensing layer of the Internet of Things (IoT), which has excellent data collection and transmission capabilities. The coverage hole caused by random deployment of sensors is the main factor restricting the quality of data collection in the IoT sensing layer. Determining how to enhance coverage performance by repairing coverage holes is a very challenging task. To this end, we propose a node deployment optimization method to enhance the coverage performance of the IoT sensing layer. Firstly, with the goal of maximizing the effective coverage area, an improved particle swarm optimization (IPSO) algorithm is used to solve and obtain the optimal set of sensing directions. Secondly, we propose a repair path search method based on the improved sparrow search algorithm (ISSA), using the minimum exposure path (MEP) found as the repair path. Finally, a node scheduling algorithm is designed based on MEP to determine the optimal deployment location of mobile nodes and achieve coverage enhancement. The simulation results show that compared with existing algorithms, the proposed node deployment optimization method can significantly improve the coverage rate of the IoT sensing layer and reduce energy consumption during the redeployment process.

Keywords

• deployment optimization
• coverage enhancement
• node scheduling
• directional sensor
• IoT sensing layer