Energy-Efficient 3-D Data Collection forMulti-UAV Assisted Mobile Crowdsensing

Mobile CrowdSensing (MCS) is an emerging paradigm that employs massive mobile devices (MDs) to complete sensing tasks cooperatively. To provide ubiquitous MCS services, Unmanned Aerial Vehicle (UAV), featured by high agility and flexibility, becomes increasingly attractive as a powerful assistant for MCS to collect sensing data in hard-to-reach and infrastructure-restrained areas. Focusing on urban MCS scenarios where a tremendous amount of data needs to be uploaded by massive mobile devices, we propose a Three-Dimensional Multi-UAV assisted crowdsensing, termed 3DM, to collect sensing data efficiently in an infrastructure-free manner. Different from the existing methods, 3DM has two unique advantages: 1) removing the assumption of the ideal distributions of mobile devices and 2) fully exploiting the 3D flexibility to optimize the device matching and data transmission between UAVs and MDs. By employing a joint optimization metric that incorporates both energy efficiency and collection latency, 3DM dynamically maintains cost-effective UAV-MD links and 3D UAVs trajectories thus completes the collection tasks with less time and energy. Compared with the baseline algorithm and two state-of-the-art counterparts, extensive simulations demonstrate that 3DM saves at least 50% energy and 25% time of baseline while achieving 76% improvement of the sub-optimal competitor on overall utility.