Search NASA⌕ Search

SEARCH · Search NASA

Results for “Internet delay”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 55 records · Page 3

Cooperative Clustering Techniques Applied to Contact Graph Routing

Routing in the space internet has to face many unique challenges - from unplanned disconnections and interruptions to predictable intermittent connectivity due to high network mobility and long propagation delays. NASA’s current approach to such routing is Contact Graph Routing (CGR), using a graph formed of prescheduled communication contacts to compute routes through the network. While this approach manages to tackle issues of connectivity and propagation delays, it is a global approach that requires continuous knowledge of the entire network. In a potential future Solar Space Internet (SSI) such an approach on its own cannot scale to large networks with thousands of members. In this presentation we propose clustering as a solution to CGR scalability. Clustering has been used in many networking problems as a way to subdivide the network and allow for localized routing and better scalability. Using techniques from graph theory and game theory, we explore various existing clustering algorithms and adapt them to the Contact Graph Routing setting. Finally, we propose a way to combine multiple algorithms to create a Delay Tolerant Clustering Protocol.

Yael Kirkpatrick↗

Autonomous Congestion Control in Delay-Tolerant Networks

This presentation highlights communication congestion control in delay-tolerant networks (DTNs). Large-scale future space exploration will offer complex communication challenges that may be best addressed by establishing a network infrastructure. However, current internet techniques for congestion control are not well suited for operation of a network over interplanetary distances. An alternative, delay-tolerant technique for congestion control in a delay-tolerant network is presented. A simple DTN was constructed and an experimental congestion control mechanism was applied. The mechanism appeared to be effective and each router was able to make its bundle acceptance decisions autonomously. Future research will examine more complex topologies and alternative bundle acceptance rules that might enhance performance.

congestion control↗

Initial Characterization of Optical Communications with Disruption-Tolerant Network Protocols

Disruption-tolerant networks (DTNs) are groups of network assets connected with a suite of communication protocol technologies designed to mitigate the effects of link delay and disruption. Application of DTN protocols to diverse groups of network resources in multiple sub-networks results in an overlay network-of-networks with autonomous data routing capability. In space environments where delay or disruption is expected, performance of this type of architecture (such as an interplanetary internet) can increase with the inclusion of new communications mediums and techniques. Space-based optical communication links are therefore an excellent building block of space DTN architectures. When compared to traditional radio frequency (RF) communications, optical systems can provide extremely power-efficient and high bandwidth links bridging sub-networks. Because optical links are more susceptible to link disruption and experience the same light-speed delays as RF, optical-enabled DTN architectures can lessen potential drawbacks and maintain the benefits of autonomous optical communications over deep space distances. These environment-driven expectations - link delay and interruption, along with asymmetric data rates - are the purpose of the proof-of-concept experiment outlined herein. In recognizing the potential of these two technologies, we report an initial experiment and characterization of the performance of a DTN-enabled space optical link. The experiment design employs a point-to-point free-space optical link configured to have asymmetric bandwidth. This link connects two networked systems running a DTN protocol implementation designed and written at JPL for use on spacecraft, and further configured for higher bandwidth performance. Comparing baseline data transmission metrics with and without periodic optical link interruptions, the experiment confirmed the DTN protocols' ability to handle real-world unexpected link outages while maintaining capability of reliably delivering data at relatively high rates. Finally, performance characterizations from this data suggest performance optimizations to configuration and protocols for future optical-specific DTN space link scenarios.

Space networking↗

A Communications Network for Cislunar Operations

Reliable and efficient communications will be critical to the success of commercial flight operations in cislunar space. The Internet is not well-suited to meeting this requirement. But the Delay-Tolerant Networking (DTN) architecture is. The DTN protocols are well-documented and implementations are mature. We think DTN will be ready to support low-cost, low-risk cislunar networking by the time the vehicles are in place.

network↗

Flight Awareness Collaboration Tool Development

NASA is developing the Flight Awareness Collaboration Tool (FACT) to support airline and airport operations during winter storms. The goal is to reduce flight delays and cancellations due to winter weather. FACT concentrates relevant information from the Internet and FAA databases on one screen for easy access. It provides collaboration tools for those managing the winter weather event including the airline operations center, airport authority (runway treatment), the Federal Aviation Administration air traffic control tower, and de-icing operators. Prediction tools are being added to improve FACT capabilities including one that anticipates changes in airport departure rates from weather forecasts. We have formed two user teams from affected airports to guide the design and evaluate the web-based prototype. Future work includes adding more automated capabilities and conducting a simulation to evaluate FACT in a realistic environment.

Mogford, Richard↗

Flight Awareness Collaboration Tool

NASA is developing the Flight Awareness Collaboration Tool (FACT) to support airline and airport operations during winter storms. The goal is to reduce flight delays and cancellations due to winter weather. FACT concentrates relevant information from the Internet and FAA databases on one screen for easy access. It provides collaboration tools for those managing the winter weather event including the airline operations center, airport authority (runway treatment), the Federal Aviation Administration air traffic control tower, and de-icing operators. Prediction tools are being added to improve FACT capabilities including one that anticipates changes in airport departure rates from weather forecasts. Future work includes adding more automated capabilities and collaborating with industry.

Mogford, Richard H.↗

Flight Awareness Collaboration Tool Development

NASA is developing the Flight Awareness Collaboration Tool (FACT) to support airline and airport operations during winter storms. The goal is to reduce flight delays and cancellations due to winter weather. FACT concentrates relevant information from the Internet and FAA databases on one screen for easy access. It provides collaboration tools for those managing the winter weather event including the airline operations center, airport authority (runway treatment), the Federal Aviation Administration air traffic control tower, and de-icing operators. Prediction tools are being added to improve FACT capabilities including one that anticipates changes in airport departure rates from weather forecasts. We have formed two user teams from affected airports to guide the design and evaluate the web-based prototype. Future work includes adding more automated capabilities and conducting a simulation to evaluate FACT in a realistic environment.

Mogford, Richard↗

Evaluating Time Varying Connectivities and System Throughput in Opportunistic Networks for Smart Grid Applications

With increasing proliferation of smart phones, there is an opportunity to employ mobile ad hoc networks to connect to distributed energy assets located in remote areas. With embedded intelligence and edge computing capabilities, autonomous ‘edge control nodes’ can enable a decentralized energy nexus, without the need for on-demand communications. Authors have developed an opportunistic networking framework using Bluetooth Low Energy and a specialized mobile phone application that enables delay tolerant networking for the above framework. Here, this paper presents the analysis of time varying graph connectivity for such an opportunistic mobile ad hoc network. Dependence of connectivity on different network parameters such as radio characteristics, the mobility of data mules and parameters governing how connections are established are explored. Simulation results showing the variation of above trends have been presented.

Bluetooth↗

In-Space Networking on NASA's SCAN Testbed

The NASA Space Communications and Navigation (SCaN) Testbed, an external payload onboard the International Space Station, is equipped with three software defined radios and a flight computer for supporting in-space communication research. New technologies being studied using the SCaN Testbed include advanced networking, coding, and modulation protocols designed to support the transition of NASAs mission systems from primarily point to point data links and preplanned routes towards adaptive, autonomous internetworked operations needed to meet future mission objectives. Networking protocols implemented on the SCaN Testbed include the Advanced Orbiting Systems (AOS) link-layer protocol, Consultative Committee for Space Data Systems (CCSDS) Encapsulation Packets, Internet Protocol (IP), Space Link Extension (SLE), CCSDS File Delivery Protocol (CFDP), and Delay-Tolerant Networking (DTN) protocols including the Bundle Protocol (BP) and Licklider Transmission Protocol (LTP). The SCaN Testbed end-to-end system provides three S-band data links and one Ka-band data link to exchange space and ground data through NASAs Tracking Data Relay Satellite System or a direct-to-ground link to ground stations. The multiple data links and nodes provide several upgradable elements on both the space and ground systems. This paper will provide a general description of the testbeds system design and capabilities, discuss in detail the design and lessons learned in the implementation of the network protocols, and describe future plans for continuing research to meet the communication needs for evolving global space systems.

space networks↗

Addressing delayed case reporting in infectious disease forecast modeling

Infectious disease forecasting is of great interest to the public health community and policymakers, since forecasts can provide insight into disease dynamics in the near future and inform interventions. Due to delays in case reporting, however, forecasting models may often underestimate the current and future disease burden. In this paper, we propose a general framework for addressing reporting delay in disease forecasting efforts with the goal of improving forecasts. We propose strategies for leveraging either historical data on case reporting or external internet-based data to estimate the amount of reporting error. We then describe several approaches for adapting general forecasting pipelines to account for under- or over-reporting of cases. We apply these methods to address reporting delay in data on dengue fever cases in Puerto Rico from 1990 to 2009 and to reports of influenza-like illness (ILI) in the United States between 2010 and 2019. Through a simulation study, we compare method performance and evaluate robustness to assumption violations. Our results show that forecasting accuracy and prediction coverage almost always increase when correction methods are implemented to address reporting delay. Some of these methods required knowledge about the reporting error or high quality external data, which may not always be available. Provided alternatives include excluding recently-reported data and performing sensitivity analysis. This work provides intuition and guidance for handling delay in disease case reporting and may serve as a useful resource to inform practical infectious disease forecasting efforts.

59 BASIC BIOLOGICAL SCIENCES↗

Implementation of (O-)CGR in The ONE

Routing in Delay-/Disruption-Tolerant Networking (DTN) requires specific solutions as link impairments prevent the use of ordinary Internet algorithms, based on a timely dissemination of network topology information. Among DTN routing algorithms there is a dichotomy between opportunistic and deterministic (scheduled) solutions. The former are numerous and apply to terrestrial environments; CGR is the most widely supported algorithm designed for scheduled connectivity, and it is usually applied to space networks. However, in an attempt to provide a unified approach, an opportunistic variant of CGR, Opportunistic CGR (OCGR) has been recently proposed by some of the authors. Performance evaluations are normally carried out for opportunistic solutions by means of simulators, such as The ONE considered in this paper. CGR by contrast is more often studied by means of small testbeds. As the simulation approach could be complementary for CGR, and essential for OCGR, the authors have recently ported both of them into The ONE, by developing and releasing as free software a specific additional package. The aim of this paper is to show the rationale of this choice and discuss the many challenges that needed to be tackled to achieve this primary goal.

Tempesta, G.↗

Sheaf Theoretic Models for Routing in Delay Tolerant Networks

One key to communications scalability is routing; as such the goal of this paper is to build upon successful efforts towards general routing for space-based networks. With the ever-increasing accessibility of space, the number of assets is increasing, which becomes a critical communications burden in terms of scheduling, spectrum allocation, and resource allocation. In order to mitigate these concerns, a true networking approach is necessary; a standard approach for space systems is Delay Tolerant Networking (DTN). For DTN to be a meaningful answer to the Solar System Internet (SSI) question, DTN must offer meaningful routing solutions that span the heterogeneous collection of links and nodes. This, in turn, depends on the general structure of these disconnected networks -- a structure that remains largely unknown. In ground communications networks, routing decisions are made based on several pathfinding algorithms working in tandem. In previous work, we modeled Dijkstra's pathfinding algorithm using sheaves and provided a more general framework for determining paths using sheaves over graphs. Continuing our sheaf-theoretic approach, we introduce here an expansion of our pathfinding sheaf to handle more general information, and we expand on additional pathfinding algorithms that can be represented using sheaves. Moreover, we demonstrate means of combining multiple algorithms into a single sheaf structure so that changes of scale can be presented in the language of sheaves. In addition, space communications networks rely upon radio transmitter antennas which can establish broadcast and multicast communications options, rather than the primarily unicast options available to wired networks. Last year, we also introduced a multicast routing sheaf for presenting broadcast, unicast, and multicast communications over a graph. Extending that work, we also introduce queuing sheaves so that we can blend these communications options together to simulate a variety of routing options across space networks. In addition, we include examples to illustrate the applicability of this abstract theory to routing in disconnected networks.

Robert Short↗

Multigraph-based Routing in Delay Tolerant Networks: An Alternative to Contact Graph Routing

Satellites are leaving the realms of niche use, extending our day-to-day networked infrastructure to space – thereby forcing a generalization of network architectures. The Delay Tolerant Networking (DTN) protocol is being developed to give rise to this new Solar System Internet. Predominantly, DTNs in space use globally-distributed contact tables to compute routes. In this paper, we propose and analyze a novel optimized approach for route computations that improves upon traditional approaches. As the general DTN will always include some scheduled links, our new algorithm enables greater scalability and practicality of DTN routing. These contact tables include windows when two nodes can communicate and were classically organized into a contact graph, where the vertices represent contact opportunities. Because the complexity of a contact graph grows with the number of contacts, pathfinding on it does not scale. A new structure using multigraphs with the same data is proposed. We show that a multigraph-based approach, which we call contact multigraph routing, exhibits performance superior to routing based on contact graphs, allowing greater scaling to schedule-based routing. In this paper, the multigraph-based algorithm is detailed and a proof is included showing it outperforms the previous algorithm given the same input. Pseudocode is included, as are simulation results. We conclude with suggested future work.

Delay Tolerant Networking↗

Delay and Disruption Tolerant Networking MACHETE Model

To verify satisfaction of communication requirements imposed by unique missions, as early as 2000, the Communications Networking Group at the Jet Propulsion Laboratory (JPL) saw the need for an environment to support interplanetary communication protocol design, validation, and characterization. JPL's Multi-mission Advanced Communications Hybrid Environment for Test and Evaluation (MACHETE), described in Simulator of Space Communication Networks (NPO-41373) NASA Tech Briefs, Vol. 29, No. 8 (August 2005), p. 44, combines various commercial, non-commercial, and in-house custom tools for simulation and performance analysis of space networks. The MACHETE environment supports orbital analysis, link budget analysis, communications network simulations, and hardware-in-the-loop testing. As NASA is expanding its Space Communications and Navigation (SCaN) capabilities to support planned and future missions, building infrastructure to maintain services and developing enabling technologies, an important and broader role is seen for MACHETE in design-phase evaluation of future SCaN architectures. To support evaluation of the developing Delay Tolerant Networking (DTN) field and its applicability for space networks, JPL developed MACHETE models for DTN Bundle Protocol (BP) and Licklider/Long-haul Transmission Protocol (LTP). DTN is an Internet Research Task Force (IRTF) architecture providing communication in and/or through highly stressed networking environments such as space exploration and battlefield networks. Stressed networking environments include those with intermittent (predictable and unknown) connectivity, large and/or variable delays, and high bit error rates. To provide its services over existing domain specific protocols, the DTN protocols reside at the application layer of the TCP/IP stack, forming a store-and-forward overlay network. The key capabilities of the Bundle Protocol include custody-based reliability, the ability to cope with intermittent connectivity, the ability to take advantage of scheduled and opportunistic connectivity, and late binding of names to addresses.

Segui, John S.↗

Video That's Out of This World: A Snapshot of Video Distribution from Across the Solar System

While extraterrestrial scientific research advances to the Moon and Mars, so does the need for secure high-quality video links to capture data and share the experience. This paper describes the space to ground architecture needed to satisfy the cultural mantra challenging “Pictures or it didn’t happen!” as NASA travels beyond Low Earth Orbit. The Marshall Space Flight Center’s Delay Tolerant Network Marshall Enterprise (DTNME) protocol is the framework for video distribution beyond the terrestrial Internet, appropriate for communications across the solar system. Utilizing the International Space Station (ISS) as a test facility, NASA engineers and contractors will demonstrate new technologies and capabilities to transmit high-quality video imagery for NASA’s return to the Moon, Mars exploration, and next generation of explorers.

Jennifer L. Christopher↗

Video That's Out of This World: A Snapshot of Video Distribution from Across the Solar System

While extraterrestrial scientific research advances to the Moon and Mars, so does the need for secure high-quality video links to capture data and share the experience. This paper describes the space to ground architecture needed to satisfy the cultural mantra challenging “Pictures or it didn’t happen!” as NASA travels beyond Low Earth Orbit. The Marshall Space Flight Center’s Delay Tolerant Network Marshall Enterprise (DTNME) protocol is the framework for video distribution beyond the terrestrial Internet, appropriate for communications across the solar system. Utilizing the International Space Station (ISS) as a test facility, NASA engineers and contractors will demonstrate new technologies and capabilities to transmit high-quality video imagery for NASA’s return to the Moon, Mars exploration, and next generation of explorers.

Photography↗

Video That's Out of This World: A Snapshot of Video Distribution from Across the Solar System

While extraterrestrial scientific research advances to the Moon and Mars, so does the need for secure high-quality video links to capture data and share the experience. This paper describes the space to ground architecture needed to satisfy the cultural mantra challenging “Pictures or it didn’t happen!” as NASA travels beyond Low Earth Orbit. The Marshall Space Flight Center’s Delay Tolerant Network Marshall Enterprise (DTNME) protocol is the framework for video distribution beyond the terrestrial Internet, appropriate for communications across the solar system. Utilizing the International Space Station (ISS) as a test facility, NASA engineers and contractors will demonstrate new technologies and capabilities to transmit high-quality video imagery for NASA’s return to the Moon, Mars exploration, and next generation of explorers.

Photography↗

Video That's Out of This World: A Snapshot of Video Distribution from Across the Solar System

While extraterrestrial scientific research advances to the Moon and Mars, so does the need for secure high-quality video links to capture data and share the experience. This paper describes the space to ground architecture needed to satisfy the cultural mantra challenging “Pictures or it didn’t happen!” as NASA travels beyond Low Earth Orbit. The Marshall Space Flight Center’s Delay Tolerant Network Marshall Enterprise (DTNME) protocol is the framework for video distribution beyond the terrestrial Internet, appropriate for communications across the solar system. Utilizing the International Space Station (ISS) as a test facility, NASA engineers and contractors will demonstrate new technologies and capabilities to transmit high-quality video imagery for NASA’s return to the Moon, Mars exploration, and next generation of explorers.

Photography↗