ABSTRACT
We design and build SkyHaul, the first large-scale, self-organizing network of Unmanned Aerial Vehicles (UAVs) that are connected using a mm Wave wireless mesh backhaul. While the use of a mmWave backhaul paves the way for a new class of bandwidth-intensive, latency-sensitive cooperative applications (e.g. LTE coverage during disasters), the network of UAVs allows these applications to be executed at operating ranges that are far beyond the line-of-sight distances that limit individual UAVs today.
To realize the challenging vision of deploying and maintaining an airborne, mm Wave mesh backhaul that caters to dynamic applications, SkyHaul's design incorporates various elements: (i) Role-specific UAV operations that simultaneously address application tracking and backhaul connectivity (ii) Novel algorithms to jointly address the problem of deployment (position, yaw of UAVs) and traffic routing across the UAV network; and (iii)A provably optimal solution for fast and safe reconfiguration of UAV backhaul during application dynamics. We evaluate the performance of SkyHaul through both real-world UAV flight operations as well as large scale simulations.
- Facebook Project Aquilla. https://code.facebook.com/posts/348442828901047/aquila-what-s-next-for-high-altitude-connectivity-/.Google Scholar
- Skyhaul demonstration flight. https://tinyurl.com/twjcksz.Google Scholar
- VR and AR pushing connectivity limits. https://www.qualcomm.com/media/documents/files/vr-and-ar-pushing-connectivity-limits.pdf.Google Scholar
- Paradise City Forest Fires. https://www.theguardian.com/environment/2018/dec/20/last-day-in-paradise-california-deadliest-fire-untold-story-survivors, 2018.Google Scholar
- Alphabet Inc. Project Loon. https://x.company/loon/., 2015.Google Scholar
- Arthur Holland Michel. Amazon's Drone Patents. https://dronecenter.bard.edu/files/2017/09/CSD-Amazons-Drone- Patents-1.pdf.Google Scholar
- ATT networks. ATT Cell On Wings. http://about.att.com/innovationblog/cows_fly.Google Scholar
- A. Chakraborty, E. Chai, K. Sundaresan, A. Khojastepour, and S. Rangarajan. Skyran: A self-organizing lte ran in the sky. In CoNEXT'18. ACM, 2018.Google Scholar
- D. e. a. "chen. Approximations for steiner trees with minimum number of steiner points. Journal of Global Optimization, Sep 2000.Google Scholar
- City of Paradise. Paradise, ca. https://www.townofparadise.com/index.php/17-news-events/248-evacuation-zones.Google Scholar
- T. Clausen and P. Jacquet. Optimized link state routing protocol (olsr). 20(3).Google Scholar
- D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In ACM Mobicom'03, 2003.Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In ACM MobiCom '04.Google Scholar
- M. M. et al. Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage. IEEE Communications Letters, 20(8), Aug 2016.Google Scholar
- S. K. S. et al. A detailed look into power consumption of commodity 60 ghz devices. In WoWMoM'17, pages 1-10, 2017.Google Scholar
- T. S. R. et al. Overview of millimeter wave communications for fifth-generation (5g) wireless networks---with a focus on propagation models. IEEE Transactions on Antennas and Propagation, 65(12), 2017.Google Scholar
- A. Guillen-Perez and M. Cano. Flying ad hoc networks: A new domain for network communications. Sensors, pages 958-963, 2018.Google Scholar
- M. K. Haider and E. W. Knightly. Mobility resilience and overhead constrained adaptation in directional 60 ghz wlans: Protocol design and system implementation. In ACM MobiHoc'16, pages 61-70, New York, NY, USA, 2016. ACM.Google ScholarDigital Library
- Los Angeles Times. Paradise City Forest Fires. https://www.latimes.com/local/california/la-me-camp-fire-deathtrap-20181230-story.html, 2018.Google Scholar
- Mikrotik. Long range 60ghz radio. https://mikrotik.com/product/lhg_lite60.Google Scholar
- Mikrotik. Mikrotik. https://mikrotik.com/product/wap_60g.Google Scholar
- J. Modares, F. Ghanei, N. Mastronarde, and K. Dantu. Ub-anc planner: Energy efficient coverage path planning with multiple drones. In IEEE ICRA'17.Google Scholar
- M. Moradi, K. Sundaresan, E. Chai, S. Rangarajan, and Z. M. Mao. Skycore: Moving core to the edge for untethered and reliable uav-based lte networks. In ACM MobiCom' 18, New York, NY, USA, 2018.Google ScholarDigital Library
- T. Nitsche, G. Bielsa, I. Tejado, A. Loch, and J. Widmer. Boon and bane of 60 ghz networks: practical insights into beamforming, interference, and frame level operation. In ACM CoNEXT 2015, pages 1-13, 12 2015.Google ScholarDigital Library
- L. R. Pinto, A. Moreira, L. Almeida, and A. Rowe. Characterizing multihop aerial networks of cots multirotors. IEEE Transactions on Industrial Informatics, 13(2):898--906, April 2017.Google ScholarCross Ref
- Ramanujan K Sheshadri and Eugene Chai and Karthikeyan Sundaresan and Sampath Rangarajan. Technical Report. https://arxiv.org/pdf/2006.11307.pdf.Google Scholar
- S. Sabino and A. Grilo. Topology control of unmanned aerial vehicle (uav) mesh networks: A multi-objective evolutionary algorithm approach. In ACM DroNet' 18.Google Scholar
- O. K. Sahingoz. Networking models in flying ad-hoc networks (FANETs): Concepts and challenges. Journal of Intelligent & Robotic Systems, oct 2013.Google Scholar
- S. Shahsavari, M. A. A. Khojastepour, and E. Erkip. Beam training optimization in millimeter-wave systems under beamwidth, modulation and coding constraints. In IEEE PIMRC 2019, 2019.Google ScholarDigital Library
- P. F. M. Smulders. Statistical characterization of 60-ghz indoor radio channels. Transactions on Antennas and Propagation, 57(10):2820--2829, Oct. 2009.Google ScholarCross Ref
- K. Sundaresan, E. Chai, A. Chakraborty, and S. Rangarajan. Skylite: End-to-end design of low-altitude UAV networks for providing LTE connectivity. CoRR, abs/1802.06042, 2018.Google Scholar
- E. Torkildson, H. Zhang, and U. Madhow. Channel modeling for millimeter wave mimo. In Information Theory and Applications Workshop (ITA), 2010.Google ScholarCross Ref
- US Ignite. Drone-Supported Emergency Management. https://www.us-ignite.org/apps/drone-supported-emergency-management/.Google Scholar
- Verizon networks. Verizon cell on wings. \T1\textquotedblrighthttps://newatlas.com/verizon-drones-internet-trials/45818/.Google Scholar
Index Terms
- SkyHAUL: A Self-Organizing Gigabit Network In The Sky
Comments