Engineering PapersSearch

Engineering topics

Alan Hylton

Publications and source records attributed to Alan Hylton.

32 records · Page 2

Toward Time Synchronization in Delay Tolerant Network based Solar System Internetworking

The expanding presence in space will place an increased dependency on networked communications– a scalable communications infrastructure; that is, the Solar System Internet (SSI). Upcoming developments towards a SSI include NASA’s upcoming LunaNet, or lunar Internet, which provides multi-hop multi-path communications using Delay Tolerant Networking (DTN). DTN has been an active area of research and development, particularly in routing, security, and optimization. DTNs are marked by mobility, disconnection, and a wide variance of latencies (propagation and processing delays). In this paper, we outline progress towards a theory of time synchronization across such a network. An underlying assumption of DTN is that the network is time synchronized already, rather than synchronization being provided as a service. While this is necessary for schedule-based routing, which is necessarily prevalent in DTNs, it is so deeply ingrained as to be built into the primary unit of data in DTNs– the bundle. Indeed, a bundle’s creation timestamp and its time to live (called the lifetime) are based on time, and there are special recommendations for systems that lack accurate clocks. The assumption of time synchronization makes sense when limiting considerations to smaller-scale and more traditional space communication. However, just as end-to-end connectivity cannot be guaranteed in DTNs, neither can access to a reference or authoritative clock. In this more general case, it might be necessary to synchronize over time-varying meshes, and perhaps even to consider relativistic effects. Moreover, by imposing synchronization restrictions in order to sustain a network, the effectiveness of the network to achieve scalability will be necessarily muted. To work towards a time synchronization theory for DTNs, we build upon past successes in modeling DTNs using time-varying graphs and sheaves. This includes error and limitation estimation, which allows one to define domains over which schedule-based routing is possible, up to some threshold sensitivity. Despite the theoretical nature of these results, the approaches taken are also algorithmic, and hence lend themselves to practical implementations. The paper concludes with comparisons of the various methods along with suggestions for future work.

Delay Tolerant Networking

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

Categories of Neural Networks

We introduce new categories of neural networks that we hope will help us expose and explore their underlying structure and relationships. Our categories represent neural networks as objects and present structure for comparing neural networks with the same number of layers. In this paper we discuss the construction, properties, and currently known limitations – all with specific, illustrative examples. There are a number of directions this work can move towards, and we conclude with a section on future work summarizing several of these directions.

Category Theory

Laser Communications Relay Demonstration: Experiments With Delay Tolerant Networking

The Laser Communications Relay Demonstration (LCRD) is a NASA mission that is presently providing a link between two optical ground stations on Earth and geosynchronous orbit; this capability will be extended to include a laser terminal on the International Space Station (ISS). From a practical perspective, LCRD provides a 1Gbps Ethernet link with an anticipated round-trip time of 4 seconds. Delay Tolerant Networking (DTN) is being used to transcend LCRDs capabilities from a point-to-point link to true network connectivity. Indeed, integrating the LCRD link into any network, such as one aboard the ISS, adds new hops and paths. In this paper, we detail DTN experiments conducted using LCRD to demonstrate how DTN and optical capabilities complement each other to enable the next generation of space communication modalities. We conclude with considerations on using LCRD to connect the ISS to the optical ground stations.

Alan Hylton

NASA's Laser Communications Relay Demonstration (LCRD) Experiment Program: Characterization and Initial Operations

The National Aeronautics and Space Administration’s (NASA) Laser Communications Relay Demonstration (LCRD) completed the first 18 months of its Experiment Program in December 2023. Geosynchronous-ground experiments to date have included demonstrations of optimetrics and of Delay/Disruption Tolerant Networking (DTN), and measurements of the effects of the atmosphere on lasercom performance and availability. Future operational scenarios have been emulated. This paper provides an overview and highlights of the first 18 months of LCRD experiments, and a preview of the upcoming experiments, including relaying data to and from the International Space Station.

optical communications

Multi-Domain Routing in Delay Tolerant Networks

The goal of Delay Tolerant Networking (DTN) is to provide the missing ingredient for the ever-growing collection of communicating nodes in our solar system to become a Solar System Internet (SSI). Great strides have been made in modeling particular types of DTNs, such as schedule- or discovery-based. Now, analogously to the Internet, these smaller DTNs can be considered routing domains which must be stitched together to form the overall SSI. In this paper, we propose a framework for cross-domain routing in DTNs as well as methodologies for detecting these sub-domains. Example time-varying networks are given to demonstrate the techniques proposed. A basic component is the mathematical theory of sheaves, which unifies the underlying model of DTN routing algorithms, by giving rise to routing sheaves – these can be defined for the dynamic and scheduled networks as noted above, and can also be used to define the interfaces between these domains in order to route across them. An immediate application would be routing across discovery-based networks connected by scheduled networks. These DTN subdomains remain elusive, however, and need to become well-defined and properly sized for tractable computability. In particular, a balance must be determined between areas that are too large (i.e. large matrix computations) versus areas that are too small (i.e. “many” single-noded domains). Moreover, the connections between the domains should, at least locally, be chosen to optimize data flow and connectivity: we address this in three ways. First, tools from persistent homology are given to understand underlying structures, reminiscent of hierarchies in the Internet Protocol (IP) addressing. Second, we construct a notion of temporal graph curvature based on network geometry to analyze flows induced by dynamical processes on these networks. Finally, Schrodinger Bridges, a tool arising from statistical physics, are proposed as a method of constructing flows on time-evolving networks with desirable properties such as speed, robustness, and load sensitivity. We construct an approach to temporal hypergraphs to simultaneously model unicast, multicast, and broadcast, using the language of scheme theory, and then consider DTN network coding as a way to achieve network-level computation and organization. The paper concludes with a discussion and ideas for future work.

Alan Hylton

A Proposed Clock Synchronization Method for the Solar System Internet

Networked communications in space are necessary to achieve scalability in terms of the number of communicating nodes but also in terms of the overall system complexity. A key component to such a system is the ability to synchronize clocks, which is the focus of this paper. The so-called Solar System Internet (SSI) will be built upon Delay Tolerant Networking (DTN), which, in analogy to the Internet Protocol (IP), can be considered a suite of protocols necessary for networking in the space domain. Therefore, our goal is to extend this suite to include a DTN clock synchronization capability, analogous to the Network Time Protocol (NTP) used in the Internet. A motivating example of a network in space is NASA’s LunaNet, a vision for a multi-hop multi-path network extending to the moon wherein not all nodes will have direct connections to an authoritative reference clock. In this paper, we propose a general clock synchronization methodology and algorithm that could be used for LunaNet as well as more elaborate time-varying networks. In recent years, DTN has benefited from modeling efforts founded on the mathematical tool of sheaves. Here we continue this work to provide an approach to clock synchronization. Due to the time-varying nature of space networks, absolute consensus is not possible. However, the sheaf Laplacian provides a practical, distributed approach to approximating consensus by allowing data to diffuse through the network. In particular, the sheaf Laplacian is readily computable, lending our approach to implementation. Our approach is well suited to handle the difficulties of space networks. For instance, differences in clock accuracy mean certain nodes are more authoritative than others; we can account for these differences through hierarchies in the network, generalizing the strata in NTP. Furthermore, just as error estimation is an integral part of NTP, we are able to give concrete error bounds for our approach. Indeed, different applications (e.g., communications schedules, pointing, navigation, distributed science) will have different requirements, hence it is necessary to maintain clocks within a given tolerance. We outline some of the necessary steps to turn our approach into a practical network protocol that could be used in DTN, and we conclude the paper with suggestions for future research.

Michael Moy

Category Theory

Functions started with an implicit definition - the dependency of some quantity on others. Functions were coined by Leibniz in 1673, were given the f(x) notation by Euler in 1734, were formalized in the language of set theory from around 1847 to 1939. Functions have since been further abstract, often capture and represent structure.

Alan Hylton

NASA’s Laser Communications Relay Demonstration (LCRD) Experiment Program: Characterization And Initial Operations

The National Aeronautics and Space Administration’s (NASA) Laser Communications Relay Demonstration (LCRD) completed the first 18 months of its Experiment Program in December 2023. The LCRD geosynchronous payload includes two laser communications terminals interconnected via an onboard electronic switch. The payload can relay information between any two of a set of three ground stations. Two optical ground stations are located in California and Hawaii, and an RF ground station is located in New Mexico. Experiments to date have included demonstration of optimetrics, demonstrations of Delay/Disruption Tolerant Networking (DTN), and measurements of the effects of the atmosphere (turbulence, weather) on the performance and availability of lasercom (pointing, tracking, communications, and adaptive optics). Furthermore, future operational scenarios including robotic and exploration missions with various network service configurations have been emulated. This paper provides an overview and highlights of the first 18 months of LCRD experiments, and a preview of the upcoming experiments, including relaying data to and from the Integrated LCRD Low-Earth Orbit (LEO) User Modem and Amplifier Terminal (ILLUMA-T) on the International Space Station. LCRD is a joint project involving NASA Goddard Space Flight Center (GSFC), the California Institute of Technology Jet Propulsion Laboratory (JPL), and Massachusetts Institute of Technology Lincoln Laboratory (MIT LL).

David J. Israel

Advances in High-rate Delay Tolerant Networking On-board the International Space Station

The High-rate Delay Tolerant Networking (HDTN) project at the NASA John H. Glenn Research Center (GRC) is developing a performance optimized Delay Tolerant Networking (DTN) implementation which is able to provide reliable multigigabit per second automated network communications for near-Earth and deep space missions. To that end, this paper provides an overview of the testing and integration efforts culminating in a high-rate DTN demonstration onboard the International Space Station (ISS). Over several years, the HDTN team has performed a series of end-to-end tests between the Software Development and Integration Laboratory (SDIL) at the Lyndon B. Johnson Space Center (JSC) and Marshall Space Flight Center’s Huntsville Operations Support Center (HOSC). The testing has focused on a realistic emulation of the ISS Ku-band RF link, which operates at a maximum of 500 Mbps downlink with a 600 ms round-trip time. In this environment, the HDTN onboard gateway has been tested for interoperability with ISS payload nodes and the DTN ground gateway, store and forward capability, reliable transport using the Licklider Transmission Protocol (LTP), and successful recovery from unexpected loss of signal. In addition to integration testing, HDTN has developed a series of software engineering practices to ensure the stability and maturity of the implementation. As the result, HDTN has successfully demonstrated high-rate DTN services onboard the ISS. This paper concludes with a summary of preliminary flight testing results from the Integrated LCRD LEO User Modem and Amplifier Terminal networking experiments.

Delay tolerant networking

Completion of NASA’s Two-Year Laser Communications Relay Demonstration (LCRD) Experiment Program

The National Aeronautics and Space Administration’s (NASA) Laser Communications Relay Demonstration (LCRD) completed its two-year experiment program in June 2024. The LCRD geosynchronous payload includes two laser communications terminals interconnected via an onboard electronic switch. The payload relays data between two optical ground stations located in California and Hawaii and can also exchange data with an RF ground station in New Mexico. The addition of the Integrated LCRD Low-Earth Orbit (LEO) User Modem and Amplifier Terminal (ILLUMA-T) on the International Space Station in 2023 enabled data relay demonstrations between a laser terminal in low Earth orbit and either one of the optical ground stations or the RF ground station. The experiment program has included a variety of experiments originating within the LCRD project, NASA, and industry. The experiments have included measurements of the effects of the atmospheric optical channel (turbulence, weather) on the performance and availability of laser communications, adaptive optics characterization, demonstration of optimetrics techniques, and demonstration of Delay/Disruption Tolerant Networking (DTN). Furthermore, various future operational scenarios including robotic and exploration missions and various network service configurations have been emulated. This conference paper provides an overview and highlights of the LCRD experiment program with an emphasis on activities and results since the start of the ILLUMA-T testing in December 2023. A discussion of the expectations for the next phase of the LCRD mission, as well as how LCRD results may be applied to future applications is also included. LCRD is a joint project involving NASA Goddard Space Flight Center (GSFC), the California Institute of Technology Jet Propulsion Laboratory (JPL), and Massachusetts Institute of Technology Lincoln Laboratory (MIT LL).

Laser communications

The International Space Station, Optical Communications, and Delay Tolerant Networking: Towards A Solar System Internet Architecture

As Delay Tolerant Networking (DTN) matures as a software product its use cases have extended to infrastructural and architectural studies, bringing DTN closer to a widespread, operational technology. While it is known that a DTN can be configured, given complete information about a system of nodes, to provision a system with a complete network capability, what remains is to tackle practical considerations such as scalability, networking best practices, and how to establish service providers. In this paper, we document progress towards a scalable DTN architecture that was tested across multiple organizational and project boundaries; our approach was tested across nodes flying on the International Space Station (ISS) connected to a ground network. The network consists of four main network areas: the ISS, the White Sands Complex (WSC), the Mission Cloud Platform (MCP), and NASA’s Huntsville Operations Support Center (HOSC). The connections on the ground (WSC, MCP, and HOSC) are straightforward technically, but represent administrative and non-technical challenges that had to be overcome. The connection from the ISS to WSC was realized through a hybrid optical/RF means. In particular, NASA’s Integrated Laser Communications Relay Demonstration (LCRD) can form a relay from lowEarth-orbit (LEO) to the Earth, and was used in conjunction with the LCRD LEO User Modem and Amplifier Terminal (ILLUMA-T) on the ISS to form a link to one of three geographically diverse ground stations. A major goal was to achieve communications while keeping the ISS nodes unaware of ground station choices and scheduling. These disparate links were networked using High-rate DTN (HDTN), which enabled the desired architecture. The network architecture, tests, HDTN performance metrics, and general observations made are all discussed in detail, including a discussion on the successful utilization of the DTN security standard known as DTN Bundle Protocol Security (BPSec). We conclude with suggestions for next steps, and in particular focus on extending this architecture to the Near Space Network (NSN) and the upcoming LunaNet.

Alan Hylton

Completion of NASA’s Two-Year Laser Communications Relay Demonstration (LCRD) Experiment Program

"The National Aeronautics and Space Administration’s (NASA) Laser Communications Relay Demonstration (LCRD) completed its two-year experiment program in June 2024. The LCRD geosynchronous payload includes two laser communications terminals interconnected via an onboard electronic switch. The payload relays data between two optical ground stations located in California and Hawaii and can also exchange data with an RF ground station in New Mexico. The addition of the Integrated LCRD Low-Earth Orbit (LEO) User Modem and Amplifier Terminal (ILLUMA-T) on the International Space Station in 2023 enabled data relay demonstrations between a laser terminal in low Earth orbit and either one of the optical ground stations or the RF ground station. The experiment program has included a variety of experiments originating within the LCRD project, NASA, and industry. The experiments have included measurements of the effects of the atmospheric optical channel (turbulence, weather) on the performance and availability of laser communications, adaptive optics characterization, demonstration of optimetrics techniques, and demonstration of Delay/Disruption Tolerant Networking (DTN). Furthermore, various future operational scenarios including robotic and exploration missions and various network service configurations have been emulated. This conference paper provides an overview and highlights of the LCRD experiment program with an emphasis on activities and results since the start of the ILLUMA-T testing in December 2023. A discussion of the expectations for the next phase of the LCRD mission, as well as how LCRD results may be applied to future applications is also included. LCRD is a joint project involving NASA Goddard Space Flight Center (GSFC), the California Institute of Technology Jet Propulsion Laboratory (JPL), and Massachusetts Institute of Technology Lincoln Laboratory (MIT LL). "

Lasercom