Potential Field Approach to Ensure Connectivity and Differentiated Detection in WSN Deployment

This paper addresses the issue of wireless sensor network (WSN) deployment. We investigate this problem in the case where the monitored area is characterized by a geographical irregularity of the sensed events. Precisely, we consider that each point of the deployment area requires a minimum threshold guarantee on the event detection probability. Our proposed scalable deployment method, named potential field-based deployment algorithm (PFDA), is based on the potential field and the virtual force approaches. Our proposal is able to (1) satisfy the required event detection probability threshold for each point, in a large-scale area, while minimizing the number of deployed sensors and (2) to ensure the network connectivity. The results and evaluation analysis show that PFDA outperforms the other strategies proposed in literature.