Papers
Topics
Authors
Recent
Search
2000 character limit reached

UAV Swarms for Joint Data Ferrying and Dynamic Cell Coverage via Optimal Transport Descent and Quadratic Assignment

Published 6 Jul 2023 in cs.NI and eess.SP | (2307.02988v1)

Abstract: Both data ferrying with disruption-tolerant networking (DTN) and mobile cellular base stations constitute important techniques for UAV-aided communication in situations of crises where standard communication infrastructure is unavailable. For optimal use of a limited number of UAVs, we propose providing both DTN and a cellular base station on each UAV. Here, DTN is used for large amounts of low-priority data, while capacity-constrained cell coverage remains reserved for emergency calls or command and control. We optimize cell coverage via a novel optimal transport-based formulation using alternating minimization, while for data ferrying we periodically deliver data between dynamic clusters by solving quadratic assignment problems. In our evaluation, we consider different scenarios with varying mobility models and a wide range of flight patterns. Overall, we tractably achieve optimal cell coverage under quality-of-service costs with DTN-based data ferrying, enabling large-scale deployment of UAV swarms for crisis communication.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (34)
  1. J. Zobel, B. Becker, R. Kundel, P. Lieser, and R. Steinmetz, “Topology-aware Path Planning for In-Transit Coverage of Aerial Post-Disaster Communication Assistance Systems,” in Proc. IEEE LCN Symposium, Nov. 2020, pp. 88–98.
  2. R. Udroiu, A. M. Deaconu, and C.-Ş. Nanau, “Data Delivery in a Disaster or Quarantined Area Divided into Triangles Using DTN-Based Algorithms for Unmanned Aerial Vehicles,” Sensors, vol. 21, no. 11, p. 3572, Jan. 2021.
  3. M. Y. Arafat and S. Moh, “Location-Aided Delay Tolerant Routing Protocol in UAV Networks for Post-Disaster Operation,” IEEE Access, vol. 6, pp. 59 891–59 906, 2018.
  4. J. Yoon, Y. Jin, N. Batsoyol, and H. Lee, “Adaptive Path Planning of UAVs for Delivering Delay-Sensitive Information to Ad-Hoc Nodes,” in 2017 IEEE Wireless Communications and Networking Conference (WCNC), Mar. 2017, pp. 1–6.
  5. A. S. Abdalla and V. Marojevic, “Communications standards for unmanned aircraft systems: The 3GPP perspective and research drivers,” IEEE Commun. Std. Mag., vol. 5, no. 1, pp. 70–77, 2021.
  6. L. Xiang, L. Lei, S. Chatzinotas, B. Ottersten, and R. Schober, “Towards power-efficient aerial communications via dynamic multi-UAV cooperation,” in Proc. IEEE WCNC, 2020, pp. 1–7.
  7. M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Optimal transport theory for cell association in UAV-enabled cellular networks,” IEEE Commun. Lett., vol. 21, no. 9, pp. 2053–2056, 2017.
  8. A. Lindgren, A. Doria, and O. Schelén, “Probabilistic routing in intermittently connected networks,” ACM SIGMOBILE Mob. Comput. Commun. Rev., vol. 7, no. 3, pp. 19–20, 2003.
  9. S. Burleigh, K. Fall, E. Birrane, and III, “Bundle protocol version 7,” Internet Requests for Comments, RFC Editor, RFC 9171, January 2022.
  10. A. Keränen, J. Ott, and T. Kärkkäinen, “The ONE simulator for DTN protocol evaluation,” in Proc. SIMUTools, 2009, pp. 1–10.
  11. X. Lin, V. Yajnanarayana, S. D. Muruganathan, S. Gao, H. Asplund, H.-L. Maattanen, M. Bergstrom, S. Euler, and Y.-P. E. Wang, “The sky is not the limit: LTE for unmanned aerial vehicles,” IEEE Commun. Mag., vol. 56, no. 4, pp. 204–210, 2018.
  12. O. Kariv and S. L. Hakimi, “An algorithmic approach to network location problems. I: The p-centers,” SIAM J. Appl. Math., vol. 37, no. 3, pp. 513–538, 1979.
  13. R. Flamary, N. Courty, A. Gramfort, M. Z. Alaya, A. Boisbunon, S. Chambon, L. Chapel, A. Corenflos, K. Fatras, N. Fournier et al., “POT: Python Optimal Transport,” J. Mach. Learn. Res., vol. 22, no. 1, pp. 3571–3578, 2021.
  14. N. Bonneel, M. van de Panne, S. Paris, and W. Heidrich, “Displacement interpolation using lagrangian mass transport,” ACM Trans. Graph. (TOG), vol. 30, no. 6, pp. 1–12, 2011.
  15. H. J. Carlo, F. Aldarondo, P. M. Saavedra, and S. N. Torres, “Capacitated continuous facility location problem with unknown number of facilities,” Eng. Manag. J., vol. 24, no. 3, pp. 24–31, 2012.
  16. S. Borgwardt and S. Patterson, “On the computational complexity of finding a sparse wasserstein barycenter,” J. Comb. Optim., vol. 41, no. 3, pp. 736–761, 2021.
  17. L. Perron and V. Furnon, “OR-Tools,” Google. [Online]. Available: https://developers.google.com/optimization/
  18. M. Mitchell, “Genetic algorithms: An overview,” Complexity, vol. 1, no. 1, pp. 31–39, 1995.
  19. A. J. Umbarkar and P. D. Sheth, “Crossover operators in genetic algorithms: a review.” ICTACT J. Soft Comput., vol. 6, no. 1, 2015.
  20. N. Aschenbruck, R. Ernst, E. Gerhards-Padilla, and M. Schwamborn, “Bonnmotion: a mobility scenario generation and analysis tool,” in Proc. SIMUTools, 2010.
  21. D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,” Mobile computing, pp. 153–181, 1996.
  22. A. Munjal, T. Camp, and W. C. Navidi, “Smooth: A simple way to model human mobility,” in Proc. ACM Int. J. Model. Simul. Sci. Comput., ser. MSWiM.   New York, NY, USA: ACM, 2011, p. 351–360.
  23. K. Lee, S. Hong, S. J. Kim, I. Rhee, and S. Chong, “Slaw: A new mobility model for human walks,” in IEEE INFOCOM 2009, 2009, pp. 855–863.
  24. O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” in Proc. IEEE ICRA, vol. 2, 1985, pp. 500–505.
  25. C. R. Harris, K. J. Millman, S. J. Van Der Walt, R. Gommers, P. Virtanen, D. Cournapeau, E. Wieser, J. Taylor, S. Berg, N. J. Smith et al., “Array programming with NumPy,” Nature, vol. 585, no. 7825, pp. 357–362, 2020.
  26. Y. Zeng, Q. Wu, and R. Zhang, “Accessing from the sky: A tutorial on UAV communications for 5g and beyond,” Proc. IEEE, vol. 107, no. 12, pp. 2327–2375, 2019.
  27. Y. Wang, L. Xiang, and A. Klein, “Completion time minimization for UAV-based communications with a finite buffer,” in Proc. IEEE ICC, 2023, pp. 1–7.
  28. G. Lu, J. Zhang, L. Xiang, and X. Ge, “A global optimization method for energy-minimal UAV-aided data collection over fixed flight path,” in Proc. IEEE ICC, 2022, pp. 1220–1226.
  29. J. J. Quispe, T. F. Maciel, Y. C. Silva, and A. Klein, “Joint beamforming and BS selection for energy-efficient communications via aerial-RIS,” in Proc. IEEE GLOBECOM Workshops, 2021, pp. 1–6.
  30. C. Zhang, L. Zhang, L. Zhu, T. Zhang, Z. Xiao, and X.-G. Xia, “3D deployment of multiple UAV-mounted base stations for uav communications,” IEEE Trans. Commun., vol. 69, no. 4, pp. 2473–2488, 2021.
  31. M. B. Yilmaz, L. Xiang, and A. Klein, “UAV-assisted delay-sensitive communications with uncertain user locations: A cost minimization approach,” in Proc. IEEE PIMRC, 2022, pp. 926–932.
  32. M. Harounabadi, M. Bocksberger, and A. Mitschele-Thiel, “Evolutionary Path Planning for Multiple UAVs in Message Ferry Networks Applying Genetic Algorithm,” in Proc. IEEE PIMRC, Sep. 2018, pp. 1–7.
  33. J. Zobel, P. Lieser, B. Drescher, B. Freisleben, and R. Steinmetz, “Optimizing Inter-Cluster Flights of Post-Disaster Communication Support UAVs,” in Proc. IEEE LCN, Oct. 2019, pp. 364–371.
  34. P. Lieser, B. Richerzhagen, J. Zobel, and R. Steinmetz, “Simulation Platform for Unmanned Aerial Systems in Emergency Ad Hoc Networks,” in Proc. ISCRAM, 2019, p. 15.
Citations (2)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up