Sensor Deployment Method Based on Faiw-DPSO in DASNs

Abstract

Distributed Active Sensing Networks (DASNs) is a new sensing paradigm, where active and passive sensors are distributed in a field, and collaboratively detect the objects. The detectability is the most important property of DASNs. “Exposure” is defined to quantify the dimension limitations in detectability. Thus, it is important to deploy the sensors with the minimum exposure to improve the detectability. To minimize exposure is NP-hard, thus it is necessary to solve it by heuristic algorithms. In this paper, we present a Discrete Particle Swarm Optimization (DPSO)-based solution to achieve the minimum exposure. Furthermore, a feedback-based adjustment on the inertia weight of DPSO is designed to improve the convergence speed and global searching ability of algorithm. By a large number of simulations, this improved DPSO (Faiw-DPSO) is proved to outperform greedy algorithm by up to 74% and perform better than other related algorithms. This algorithm is robust, efficient and self-adaptive in regular and irregular monitoring field.

Keywords

• Distributed active sensing networks (DASNs)
• discrete particle swarm optimization (DPSO)
• exposure
• feedback-based adjustment
• inertia weight