Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3544216.3544231acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Open access

SDN in the stratosphere: loon's aerospace mesh network

Published: 22 August 2022 Publication History

Abstract

The Loon project provided 4G LTE connectivity to under-served regions in emergency response and commercial mobile contexts using base stations carried by high-altitude balloons. To backhaul data, Loon orchestrated a moving mesh network of point-to-point radio links that interconnected balloons with each other and to ground infrastructure. This paper presents insights from 3 years of operational experience with Loon's mesh network above 3 continents.
The challenging environment, comparable to many emerging non-terrestrial networks (NTNs), highlighted the design continuum between predictive optimization and reactive recovery. By forecasting the physical environment as a part of network planning, our novel Temporospatial SDN (TS-SDN) successfully moved from reactive to predictive recovery in many cases. We present insights on the following NTN concerns: connecting meshes of moving nodes using long distance, directional point-to-point links; employing a hybrid network control plane to balance performance and reliability; and understanding the behavior of a complex system spanning physical and logical domains in an inaccessible environment. The paper validates TS-SDN as a compelling architecture for orchestrating networks of moving platforms and steerable beams, and provides insights for those building similar networks in the future.

Supplementary Material

PDF File (p264-uyeda-supp.pdf)
Supplemental material.

References

[1]
Ferran Adelantado, Xavier Vilajosana, Pere Tuset-Peiro, Borja Martinez, Joan Melia-Segui, and Thomas Watteyne. 2017. Understanding the Limits of LoRaWAN. IEEE Communications Magazine 55, 9 (2017), 34--40.
[2]
Talal Ahmad, Ranveer Chandra, Ashish Kapoor, Michael Daum, and Eric Horvitz. 2017. Wi-fly: Widespread opportunistic connectivity via commercial air transport. HotNets 2017 - Proceedings of the 16th ACM Workshop on Hot Topics in Networks (2017), 43--49.
[3]
Aswin Alexander, Marc Alvidrez, Wajahat Beg, Zoe Benezet-Parsons, Léonard Bouygues, Umit Dogruer, Ben Freedman, Jon Grazer, Paul Heninwolf, Derek Herbert, Bryan Ho, Rick Lange, Marc Lelièvre, Don Nguyen, Jonathan Nutzmann, Ken Riordan, Kevin Roach, John Rousseau, Robert Schlaefli, and Sam Truslow. 2021. Loon Library: Lessons from Building Loon's Stratospheric Communications Service. (2021). https://x.company/projects/loon/the-loon-collection/.
[4]
Sharath Ananth, Ben Wojtowicz, Alfred Cohen, Nidhi Gulia, Arunoday Bhattacharya, and Brian Fox. 2019. System design of the physical layer for Loon's high-altitude platform. EURASIP Journal on Wireless Communications and Networking 2019, 1 (2019), 1--17.
[5]
D. Anipko. 2015. Multiple Provisioning Domain Architecture. Technical Report. RFC 7556.
[6]
Gary Atkinson, Xiang Liu, R Nagarajan, S Parekh, and Xiangpeng Jing. 2005. Dynamic topology control in ad hoc networks with directional links. In MILCOM 2005-2005 IEEE Military Communications Conference. IEEE, 543--549.
[7]
Brian Barritt and Wesley Eddy. 2015. Temporospatial SDN for Aerospace Communications. arXiv:https://arc.aiaa.org/doi/pdf/10.2514/6.2015-4656
[8]
Brian Barritt, Tatiana Kichkaylo, Ketan Mandke, Adam Zalcman, and Victor Lin. 2017. Operating a UAV mesh & internet backhaul network using temporospatial SDN. In 2017 IEEE Aerospace Conference. 1--7.
[9]
Luiz André Barroso, Urs Hölzle, and Parthasarathy Ranganathan. 2018. The data-center as a computer: Designing warehouse-scale machines. Synthesis Lectures on Computer Architecture 13, 3 (2018), i--189.
[10]
Marc G Bellemare, Salvatore Candido, Pablo Samuel Castro, Jun Gong, Marlos C Machado, Subhodeep Moitra, Sameera S Ponda, and Ziyu Wang. 2020. Autonomous navigation of stratospheric balloons using reinforcement learning. Nature 588 (2020), 77--82.
[11]
C. Byrne, D. Drown, and A. Vizdal. 2014. Extending an IPv6 /64 Prefix from a Third Generation Partnership Project (3GPP) Mobile Interface to a LAN Link. Technical Report. RFC 7278.
[12]
Mitch Campion, Prakash Ranganathan, and Saleh Faruque. 2018. UAV swarm communication and control architectures: a review. Journal of Unmanned Vehicle Systems 7, 2 (2018), 93--106.
[13]
Xianbin Cao, Peng Yang, Mohamed Alzenad, Xing Xi, Dapeng Wu, and Halim Yanikomeroglu. 2018. Airborne Communication Networks: A Survey. IEEE Journal on Selected Areas in Communications 36, 9 (2018), 1907--1926.
[14]
Ian D Chakeres and Elizabeth M Belding-Royer. 2004. AODV routing protocol implementation design. In 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings. IEEE, 698--703.
[15]
Amira Chriki, Haifa Touati, Hichem Snoussi, and Farouk Kamoun. 2019. FANET: Communication, mobility models and security issues. Computer Networks 163 (2019), 106877.
[16]
Jonathan Corbet. 2015. SOCK_DESTROY: an old Android patch aims upstream. Retrieved 2022-02-02 from https://lwn.net/Articles/666220/
[17]
Richard Draves and Dave Thaler. 2005. Default router preferences and more-specific routes. Technical Report. RFC 4191.
[18]
Andrew D. Ferguson, Steve Gribble, Chi-Yao Hong, Charles Killian, Waqar Mohsin, Henrik Muehe, Joon Ong, Leon Poutievski, Arjun Singh, Lorenzo Vicisano, Richard Alimi, Shawn Shuoshuo Chen, Mike Conley, Subhasree Mandal, Karthik Nagaraj, Kondapa Naidu Bollineni, Amr Sabaa, Shidong Zhang, Min Zhu, and Amin Vahdat. 2021. Orion: Google's Software-Defined Networking Control Plane. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). USENIX Association, 83--98. https://www.usenix.org/conference/nsdi21/presentation/ferguson
[19]
Open Networking Foundation. 2015. OpenFlow Switch Specification. Retrieved 2022-01-08 from https://opennetworking.org/wp-content/uploads/2014/10/openflow-switch-v1.5.1.pdf
[20]
Open Networking Foundation. 2022. Open Network Operating System (ONOS) SDN Controller for SDN/NFV Solutions. Retrieved 2022-01-29 from https://opennetworking.org/onos/
[21]
Mahanth Gowda, Justin Manweiler, Ashutosh Dhekne, Romit Roy Choudhury, and Justin D. Weisz. 2016. Tracking Drone Orientation with Multiple GPS Receivers. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking (New York City, New York) (MobiCom '16). Association for Computing Machinery, New York, NY, USA, 280--293.
[22]
gRPC authors. 2022. gRPC. Retrieved 2022-01-08 from https://grpc.io
[23]
J. Din M. J. Alhilali S. L. Jong H. Y. Lam, L. Luini and F. Cuervo. 2017. Impact of rain attenuation on 5G millimeter wave communication systems in equatorial Malaysia investigated through disdrometer data. In 11th European Conference on Antennas and Propagation (EUCAP). EUCAP, 1793--1797.
[24]
Evangelos Haleplidis, Kostas Pentikousis, Spyros Denazis, J Hadi Salim, David Meyer, and Odysseas Koufopavlou. 2015. Software-defined networking (SDN): Layers and architecture terminology. RFC 7426 (2015).
[25]
Guoyou He. 2002. Destination-sequenced distance vector (DSDV) protocol. Networking Laboratory, Helsinki University of Technology 135 (2002).
[26]
Thomas R Henderson, Mathieu Lacage, George F Riley, Craig Dowell, and Joseph Kopena. 2008. Network simulations with the ns-3 simulator. SIGCOMM demonstration 14, 14 (2008), 527.
[27]
ITU-R P.676 2019. ITU-R P.676: Attenuation by atmospheric gases and related effects. Standard. International Telecommunication Union (ITU) Radiocommunication Sector (ITU-R), Geneva, CH.
[28]
ITU-R P.838 2005. ITU-R P.838: Specific attenuation model for rain for use in prediction methods. Standard. International Telecommunication Union (ITU) Radiocommunication Sector (ITU-R), Geneva, CH.
[29]
ITU-R P.840 2019. ITU-R P.840: Attenuation due to clouds and fog. Standard. International Telecommunication Union (ITU) Radiocommunication Sector (ITU-R), Geneva, CH.
[30]
Philippe Jacquet, Paul Muhlethaler, Thomas Clausen, Anis Laouiti, Amir Qayyum, and Laurent Viennot. 2001. Optimized link state routing protocol for ad hoc networks. In Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. IEEE, 62--68.
[31]
The kernel development community. 2022. batman-adv - The Linux Kernel documentation. Retrieved 2022-01-08 from https://www.kernel.org/doc/html/v4.15/networking/batman-adv.html
[32]
Oltjon Kodheli, Eva Lagunas, Nicola Maturo, Shree Krishna Sharma, Bhavani Shankar, Jesus Fabian Mendoza Montoya, Juan Carlos Merlano Duncan, Danilo Spano, Symeon Chatzinotas, Steven Kisseleff, Jorge Querol, Lei Lei, Thang X. Vu, and George Goussetis. 2021. Satellite Communications in the New Space Era: A Survey and Future Challenges. IEEE Communications Surveys Tutorials 23, 1 (2021), 70--109.
[33]
Gunes Karabulut Kurt, Mohammad G Khoshkholgh, Safwan Alfattani, Ahmed Ibrahim, Tasneem SJ Darwish, Md Sahabul Alam, Halim Yanikomeroglu, and Abbas Yongacoglu. 2021. A vision and framework for the high altitude platform station (HAPS) networks of the future. IEEE Communications Surveys & Tutorials 23, 2 (2021), 729--779.
[34]
Zhengzheng Li. 2011. Applications of Gaussian mixture model to weather observations. The University of Oklahoma.
[35]
A. Matsumoto, T. Fujisaki, R. Hiromi, and K. Kanayama. 2008. Problem Statement for Default Address Selection in Multi-Prefix Environments: Operational Issues of RFC 3484 Default Rules. Technical Report. RFC 5220.
[36]
Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. 2008. OpenFlow: Enabling Innovation in Campus Networks. SIGCOMM CCR 38, 2 (mar 2008), 69--74.
[37]
Robert Opp. 2021. The evolving digital divide. Retrieved July 1, 2022 from https://www.undp.org/blog/evolving-digital-divide
[38]
Nils Pachler, Inigo del Portillo, Edward F Crawley, and Bruce G Cameron. 2021. An updated comparison of four low earth orbit satellite constellation systems to provide global broadband. In 2021 IEEE international conference on communications workshops (ICC workshops). IEEE, 1--7.
[39]
P. Pfister, E. Vyncke, T. Pauly, D. Schinazi, and W. Shao. 2020. Discovering Provisioning Domain Names and Data. Technical Report. RFC 8801.
[40]
Antonio Quartulli, Linus Lüssing, Marek Lindner, Martin Hundebøll, Simon Wunderlich, and Sven Eckelmann. 2022. WikiStart - Open-Mesh - Open Mesh. Retrieved 2022-01-08 from https://www.open-mesh.org/projects/open-mesh/wiki
[41]
RTCA RTCA. 2002. DO-242A-Minimum Aviation System Performance Standards For Automatic Dependent Surveillance Broadcast (ADS-B), June, 2002. Washington, DC, USA: Radio Technical Commission for Aeronautics (2002).
[42]
Julius Schulz-Zander, Carlos Mayer, Bogdan Ciobotaru, Stefan Schmid, and Anja Feldmann. 2015. OpenSDWN: Programmatic Control over Home and Enterprise WiFi. In Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research (Santa Clara, California) (SOSR '15). Association for Computing Machinery, New York, NY, USA, Article 16, 12 pages.
[43]
UN Secretary-General. 2020. Road map for digital cooperation: implementation of the recommendations of the High-level Panel on Digital Cooperation: report of the Secretary-General. (2020).
[44]
D. Thaler, R. Draves, A. Mastumoto, and T. Chown. 2012. Default Address Selection for Internet Protocol Version 6 (IPv6). Technical Report. RFC 6724.
[45]
Daniel J Van Hook, Mark O Yeager, and John D Laird. 2005. Automated topology control for wideband directional links in airborne military networks. In MILCOM 2005-2005 IEEE Military Communications Conference. IEEE, 2665--2671.
[46]
Peng Wang, Jiaxin Zhang, Xing Zhang, Zhi Yan, Barry G. Evans, and Wenbo Wang. 2020. Convergence of Satellite and Terrestrial Networks: A Comprehensive Survey. IEEE Access 8 (2020), 5550--5588.
[47]
Iulisloi Zacarias, Luciano P Gaspary, Andersonn Kohl, Ricardo QA Fernandes, Jorgito M Stocchero, and Edison P de Freitas. 2017. Combining software-defined and delay-tolerant approaches in last-mile tactical edge networking. IEEE Communications Magazine 55, 10 (2017), 22--29.

Cited By

View all
  • (2024)Democratizing direct-to-cell low earth orbit satellite networksProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691869(791-808)Online publication date: 16-Apr-2024
  • (2024)Efficient Data Transmission Scheme for Massive High Altitude Platform NetworksIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.335056011:3(2837-2848)Online publication date: May-2024
  • (2024)Nebula: A Privacy-First Platform for Data Backhaul2024 IEEE Symposium on Security and Privacy (SP)10.1109/SP54263.2024.00092(3184-3202)Online publication date: 19-May-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGCOMM '22: Proceedings of the ACM SIGCOMM 2022 Conference
August 2022
858 pages
ISBN:9781450394208
DOI:10.1145/3544216
This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2022

Check for updates

Badges

Author Tags

  1. TS-SDN
  2. balloon
  3. minkowski
  4. non-terrestrial network
  5. project loon
  6. stratosphere
  7. temporospatial sdn

Qualifiers

  • Research-article

Conference

SIGCOMM '22
Sponsor:
SIGCOMM '22: ACM SIGCOMM 2022 Conference
August 22 - 26, 2022
Amsterdam, Netherlands

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)934
  • Downloads (Last 6 weeks)117
Reflects downloads up to 12 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Democratizing direct-to-cell low earth orbit satellite networksProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691869(791-808)Online publication date: 16-Apr-2024
  • (2024)Efficient Data Transmission Scheme for Massive High Altitude Platform NetworksIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.335056011:3(2837-2848)Online publication date: May-2024
  • (2024)Nebula: A Privacy-First Platform for Data Backhaul2024 IEEE Symposium on Security and Privacy (SP)10.1109/SP54263.2024.00092(3184-3202)Online publication date: 19-May-2024
  • (2024)Enabling 6G and Beyond Network Functions From Space: Challenges and OpportunitiesIEEE Internet Computing10.1109/MIC.2024.335977328:2(8-17)Online publication date: 30-Jan-2024
  • (2024)Establishment of IPsec Security Associations with Diffie–Hellman following a SDN-based frameworkComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110720253:COnline publication date: 1-Nov-2024

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media