Congestion management techniques for disruption-tolerant satellite networks

Delay and disruption-tolerant networks are becoming an appealing solution for extending Internet boundaries toward challenged environments where end-to-end connectivity cannot be guaranteed. In particular, satellite networks can take advantage of a priori trajectory estimations of nodes to make efficient routing decisions. Despite this knowledge is already used in routing schemes such as contact graph routing, it might derive in congestion problems because of capacity overbooking of forthcoming connections (contacts). In this work, we initially extend contact graph routing to provide enhanced congestion mitigation capabilities by taking advantage of the local traffic information available at each node. However, since satellite networks data generation is generally managed by a mission operation center, a global view of the traffic can also be exploited to further improve the latter scheme. As a result, we present a novel strategy to avoid congestion in predictable delay- and disruption-tolerant network systems by means of individual contact plans. Finally, we evaluate and compare the performance improvement of these mechanisms in a typical low Earth orbit satellite constellation.Fil: Madoery, Pablo Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; ArgentinaFil: Fraire, Juan Andres. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; Argentina. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; ArgentinaFil: Finochietto, Jorge Manuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; Argentina. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentin

On route table computation strategies in Delay-Tolerant Satellite Networks

Delay-Tolerant Networking (DTN) has been proposed for satellite networks with no expectation of continuous or instantaneous end-to-end connectivity, which are known as Delay-Tolerant Satellite Networks (DTSNs). Path computation over large and highly-dynamic yet predictable topologies of such networks requires complex algorithms such as Contact Graph Routing (CGR) to calculate route tables, which can become extremely large and limit forwarding performance if all possible routes are considered. In this work, we discuss these issues in the context of CGR and propose alternatives to the existing route computation scheme: first-ending, first-depleted, one-route, and per-neighbor strategies. Simulation results over realistic DTSN constellation scenarios show that network flow metrics and overall calculation effort can be significantly improved by adopting these novel route table computation strategies.Fil: Fraire, Juan Andres. Universidad Nacional de Córdoba; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; ArgentinaFil: Madoery, Pablo Gustavo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; Argentina. Universidad Nacional de Córdoba; ArgentinaFil: Charif, Amir (EXT). Commissariat A Energie Atomique; FranciaFil: Finochietto, Jorge Manuel. Universidad Nacional de Córdoba; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; Argentin

Contact plan design for predictable disruption tolerant space sensor networks

Today, optical and radar images of our planet from orbit are acquired continuous-ly since they have become powerful scientific tools to enable better understanding and improved management of the Earth and its environment. Traditionally, a singlespace-based satellite sensor gathers data from sites across the world, including places too remote or otherwise inaccessible for ground-based data acquisition. This makes earth observation from space an effective means of providing coverage across bothspace and time. Therefore, an orbiting network of spatially distributed autonomouswireless sensors (Space Sensor Network or SSN [1]) could open new possibilities for unprecedented applications by significantly extending coverage in both dimen-sions. To achieve this, the nodes would need to rely on efficient protocols and algorithms to cooperatively pass sensed data through the network to the final destination in ground.Fil: Fraire, Juan Andres. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Madoery, Pablo Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; ArgentinaFil: Finochietto, Jorge Manuel. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; Argentin

On the Design and Analysis of Fair Contact Plans in Predictable Delay-Tolerant Networks

Delay-tolerant networks (DTNs) have become a promising architecture for wireless sensor systems in challenged communication environments where traditional solutions based on persistent connectivity either fail or show serious weaknesses. As a result, different routing schemes have been investigated that take into account the time-evolving nature of the network topology. Among them, contact graph routing has been proposed for space environments with predictable connectivity. In order to evaluate routing decisions, DTN nodes need to know the contact plan in advance, which comprises all communication links among nodes that will be available in the future. Since not all potential contacts can belong to the contact plan, its design requires analyzing conflicting contacts in order to select those that meet an overall goal. In this paper, we consider the design of contact plans that can maximize fairness requirements while still maximizing the overall capacity as well. To this end, we propose to formalize the problem by means of an optimization model and evaluate its performance in terms of different fairness metrics. Since this model can be computationally intractable for a large number of contacts, we also propose to tackle it as a matching problem, resulting in algorithms of polynomial complexity, and compare these results with those of the original model. We show that fairness can be properly modeled to design contact plans and that efficient algorithms do exist to compute these plans quite accurately while also improving overall network routing metrics for a proposed case study.Fil: Fraire, Juan Andres. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Madoery, Pablo Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Finochietto, Jorge Manuel. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin

Analysis of communication strategies for earth observation satellite constellations

Earth observation satellite constellations are arising as a new paradigm with important advantages in comparison with traditional monolithic systems. In particular, the concept of Segmented Architecture proposes to transform these constellations into a distributed and connected system in order to exploit resource sharing. However, this imposes severe technological challenges such as packetized space networking communications. In general, and due to the limited availability of data transmission opportunities, these communications can be modeled as delay and disruption tolerant networks (DTN). In this article, we propose to evaluate a particular case study of several flight-formation satellites intended for the observation of the Earth. To this end, we consider both the availability of Earth-to-space links and their combination with cooperative inter-satellite links. In the latter, different routing schemes such as Contact Graph Routing (CGR) and its extension Multi-Graph CGR (MG-CGR) are analyzed and compared.Fil: Madoery, Pablo Gustavo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados En Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias exactas Físicas y Naturales. Instituto de Estudios Avanzados En Ingeniería y Tecnología; ArgentinaFil: Fraire, Juan Andres. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; ArgentinaFil: Finochietto, Jorge Manuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados En Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias exactas Físicas y Naturales. Instituto de Estudios Avanzados En Ingeniería y Tecnología; Argentin

Traffic-aware contact plan design for disruption-tolerant space sensor networks

Delay and disruption tolerant networks (DTNs) are becoming an appealing solution for extending Internet boundaries across challenged network environments. In particular, if node mobility can be predicted as in space sensor networks (SSNs), routing schemes can take advantage of the a-priori knowledge of a contact plan comprising forthcoming communication opportunities. However, the design of such a plan needs to consider available spacecraft resources whose utilization can be optimized by exploiting the expected data which is largely foreseeable in typical Earth observation missions. In this work, we propose Traffic-Aware Contact Plan (TACP): a novel contact plan design procedure based on a Mixed Integer Linear Programming (MILP) formulation which exploits SSNs predictable properties in favor of delivering efficient and implementable contact plans for spaceborne DTNs. Finally, we analyze a low orbit SSN case study where TACP outperforms existing mechanisms and proves to be of significant impact on enhancing the delivery of sensed data from future space networks.Fil: Fraire, Juan Andres. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; ArgentinaFil: Madoery, Pablo Gustavo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados En Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias exactas Físicas y Naturales. Instituto de Estudios Avanzados En Ingeniería y Tecnología; ArgentinaFil: Finochietto, Jorge Manuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados En Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias exactas Físicas y Naturales. Instituto de Estudios Avanzados En Ingeniería y Tecnología; Argentin

Analysis of communication strategies for earth observation satellite constellations

Earth observation satellite constellations are arising as a new paradigm with important advantages in comparison with traditional monolithic systems. In particular, the concept of Segmented Architecture proposes to transform these constellations into a distributed and connected system in order to exploit resource sharing. However, this imposes severe technological challenges such as packetized space networking communications. In general, and due to the limited availability of data transmission opportunities, these communications can be modeled as delay and disruption tolerant networks (DTN). In this article, we propose to evaluate a particular case study of several flight-formation satellites intended for the observation of the Earth. To this end, we consider both the availability of Earth-to-space links and their combination with cooperative inter-satellite links. In the latter, different routing schemes such as Contact Graph Routing (CGR) and its extension Multi-Graph CGR (MG-CGR) are analyzed and compared.Fil: Madoery, Pablo Gustavo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados En Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias exactas Físicas y Naturales. Instituto de Estudios Avanzados En Ingeniería y Tecnología; ArgentinaFil: Fraire, Juan Andres. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales; ArgentinaFil: Finochietto, Jorge Manuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados En Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias exactas Físicas y Naturales. Instituto de Estudios Avanzados En Ingeniería y Tecnología; Argentin

An evolutionary approach towards contact plan design for disruption-tolerant satellite networks

Delay and disruption tolerant networks (DTNs) are becoming an appealing solution for satellite networks where nodes can temporarily store and carry in-transit data until a link with a suitable next-hop becomes available. Since satellite trajectories and orientation can be predicted, on-board routing schemes can base these forwarding decisions on a contact plan comprising all forthcoming communication opportunities. In general, contact plans are previously calculated on ground where their design can be optimized to consider not only available spacecraft resources but also the expected traffic which is largely foreseeable in space applications. Despite optimal contact plan design procedures exist, their computation complexity might result prohibitive even for medium-sized satellite networks. In this work, we propose an evolutionary algorithm to provide sub-optimal yet efficient and implementable contact plans in bounded time. In particular, we depict specific strategies such as encoding and repairing techniques to later evaluate the algorithm performance in a typical scenario demonstrating its usefulness for planning future DTN-based satellite networks.Fil: Fraire, Juan Andres. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba; ArgentinaFil: Madoery, Pablo Gustavo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba; ArgentinaFil: Finochietto, Jorge Manuel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba; ArgentinaFil: Leguizamon, Mario Guillermo. Universidad Nacional de San Luis; Argentin

Toward Deep Digital Contact Tracing: Opportunities and Challenges

During the COVID-19 pandemic, digital contact tracing using mobile devices has been widely explored, with many proposals from academia and industry highlighting the benefits and challenges. Most approaches use Bluetooth low energy signals to learn and trace close contacts among users. However, tracing only these contacts can mask the risk of virus exposure in scenarios with low detection rates. To address this issue, we propose fostering users to exchange information beyond close contacts, particularly about prior âB B deepâB B contacts that may have transmitted the virus. This presents new opportunities for controlling the spread of the virus, but also poses challenges that require further investigation. We provide directions for addressing these challenges based on our recent work developing a technological solution using this approach.Fil: Cherini, Renato. Universidad Nacional de Córdoba; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; ArgentinaFil: Detke, Ramiro Fernando. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; ArgentinaFil: Fraire, Juan Andres. Universidad Nacional de Córdoba; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; ArgentinaFil: Madoery, Pablo Gustavo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; ArgentinaFil: Finochietto, Jorge Manuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; Argentin

Distributed Contact Plan Design for GNSSs

Next generation global navigation satellite systems (GNSSs) will embrace intersatellite links capability as an enabler of navigation and data transfer. However, platform restrictions will require of suitable contact plan design (CPD) schemes, which have been traditionally assumed centralized. After discussing the requirements of distributed CPD, we propose a first scheme in this class. Simulation results on the BeiDou GNSS prove that satisfactory metrics can be obtained enabling valuable and real autonomy for future GNSSs.Fil: Yan, Zhibo. Nanjing University; ChinaFil: Fraire, Juan Andres. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Estudios Avanzados en Ingeniería y Tecnología. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto de Estudios Avanzados en Ingeniería y Tecnología; ArgentinaFil: Zhao, Kanglian. Nanjing University; ChinaFil: Yan, Hongcheng. China Aerospace Science And Technology Corporation; ChinaFil: Madoery, Pablo Gustavo. Instituto de Estudios Avanzados En Ingeniería y Tecnología (idit); ArgentinaFil: Li, Wenfeng. Nanjing University; ChinaFil: Yang, Hong. China Academy Of Space Technology; Chin