EUVIMEDEUVIMED entdecken
Crossref

Reusing Delivery Drones for Urban Crowdsensing

Chaocan Xiang, Yanlin Zhou, Haipeng Dai, Yuben Qu, Suining He, Chao Chen, Panlong Yang

IEEE Transactions on Mobile Computing · 01.05.2023 · 22 (5) · 2972-2988

DOI: 10.1109/tmc.2021.3127212 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, erschienen am 01.05.2023. Verfasst von Chaocan Xiang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 52-mal zitiert (Crossref) und nennt 61 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 }$ 1 4 + ɛ -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.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Xiang, C., Zhou, Y., Dai, H., Qu, Y., He, S., Chen, C., & Yang, P. (2023). Reusing Delivery Drones for Urban Crowdsensing. IEEE Transactions on Mobile Computing, 22(5), 2972-2988. https://doi.org/10.1109/tmc.2021.3127212

Vancouver

Xiang C, Zhou Y, Dai H, Qu Y, He S, Chen C, et al. Reusing Delivery Drones for Urban Crowdsensing. IEEE Transactions on Mobile Computing. 2023;22(5):2972-2988. doi:10.1109/tmc.2021.3127212

BibTeX
@article{Xiang2023,
  author = {Xiang, Chaocan and Zhou, Yanlin and Dai, Haipeng and Qu, Yuben and He, Suining and Chen, Chao and Yang, Panlong},
  title = {Reusing Delivery Drones for Urban Crowdsensing},
  journal = {IEEE Transactions on Mobile Computing},
  year = {2023},
  volume = {22},
  number = {5},
  pages = {2972--2988},
  doi = {10.1109/tmc.2021.3127212}
}
Kostenlos starten →