Reusing Delivery Drones for Urban Crowdsensing
Chaocan Xiang,Yanlin Zhou,Haipeng Dai,Yuben Qu,Suining He,Chao Chen,Panlong Yang
DOI: https://doi.org/10.1109/tmc.2021.3127212
IF: 6.075
2021-01-01
IEEE Transactions on Mobile Computing
Abstract:Thanks to the increasing number and massive coverage, delivery drones, equipped with various sensors, have demonstrated significant but unexplored potentials for large-scale and low-cost urban sensing during package delivery. In this paper, we propose novel studies on the reutilization of such delivery drone resources to fill this void in urban crowdsensing. Accounting for interdependency between flying/sensing and drone delivery weight, we jointly optimize route selection, sensing time, and delivery weight allocation, to maximize delivery and sensing utility under drones’ energy constraints. This problem is formulated as a non-convex mixed-integer non-Linear programming problem, which is proved to be NP-hard. To address this intricate problem, we propose near-optimal algorithms that leverage the equivalent objective function construction, the local search scheme, and the alternating iteration technique. Theoretical analysis indicates that our algorithms can achieve $\frac{1}{4+\varepsilon }$14+ɛ-approximation ratio (where $\varepsilon$ɛ is an arbitrarily small positive parameter) and the convergence guarantee in polynomial time, for the scenarios of fixed and adjustable delivery weights, respectively. Extensive trace-based simulations, field experiments, and the real-world application demonstrate that ours can significantly improve the delivery & sensing utility by $124.7\%$124.7% and the energy utilization rate by $72.2\%$72.2% on average, compared with the drone delivery without reusing.
computer science, information systems,telecommunications