A UAV deployment strategy based on a probabilistic data coverage model for mobile CrowdSensing applications

Mobile CrowdSensing (MCS) is a computational paradigm designed to gather sensing data by using personal devices of MCS platform users. However, being the mobility of devices tightly correlated with mobility of their owners, the locations from which data are collected might be limited to specific sub-regions. We extend the data coverage capability of a traditional MCS platform by exploiting unmanned aerial vehicles (UAV) as mobile sensors gathering data from low covered locations. We present a probabilistic model designed to measure the coverage of a location. The model analyses the user’s trajectories and the detouring capability of users towards locations of interest. Our model provides a coverage probability for each of the target locations, so that to identify low-covered locations. In turn, these locations are used as targets for the StationPositioning algorithms which optimizes the deployment of k UAV stations. We analyze the performance of StationPositioning by comparing the ratio of the covered locations against Random, DBSCAN and KMeans deployment algorithm. We explore the performance by varying the time period, the deployment regions and the existence of areas where it is not possible to deploy any station. Our experimental results show that StationPositioning is able to optimize the selected target location for a number of UAV stations with a maximum covered ratio up to 60%.