English
Related papers

Related papers: Geometry helps in routing scalability

200 papers

In this paper we introduce some new algebraic and geometric perspectives on networked space communications. Our main contribution is a novel definition of a time-varying graph (TVG), defined in terms of a matrix with values in subsets of…

In a variety of geoscientific applications scientists often need to image properties of the Earth's interior in order to understand the heterogeneity and processes taking place within the Earth. Seismic tomography is one such method which…

Geophysics · Physics 2025-04-22 Xin Zhang , Kaiwen Xia

Small spacecraft now have precise attitude control systems available commercially, allowing them to slew in 3 degrees of freedom, and capture images within short notice. When combined with appropriate software, this agility can…

Systems and Control · Electrical Eng. & Systems 2020-10-21 Sreeja Nag , Alan S. Li , Vinay Ravindra , Marc Sanchez Net , Kar-Ming Cheung , Rod Lammers , Brian Bledsoe

Delay- and Disruption-tolerant Networking (DTN) is essential for communication in challenging environments with intermittent connectivity, long delays, and disruptions. Ensuring high performance in these types of networks is crucial because…

Networking and Internet Architecture · Computer Science 2025-01-20 Tobias Nöthlich , Felix Walter

Today's Low Earth Orbit (LEO) satellite networks, exemplified by SpaceX's Starlink, play a crucial role in delivering global internet access to millions of users. However, managing the dynamic and expansive nature of these networks poses…

Networking and Internet Architecture · Computer Science 2025-01-24 Dara Ron , Faisal Ahmed Yusufzai , Sebastian Kwakye , Satyaki Roy , Nishanth Sastry , Vijay K. Shah

Because a delay tolerant network (DTN) can often be partitioned, the problem of routing is very challenging. However, routing benefits considerably if one can take advantage of knowledge concerning node mobility. This paper addresses this…

Networking and Internet Architecture · Computer Science 2016-11-15 Jeremie Leguay , Timur Friedman , Vania Conan

Network modeling is a key enabler to achieve efficient network operation in future self-driving Software-Defined Networks. However, we still lack functional network models able to produce accurate predictions of Key Performance Indicators…

Networking and Internet Architecture · Computer Science 2021-06-15 Krzysztof Rusek , José Suárez-Varela , Paul Almasan , Pere Barlet-Ros , Albert Cabellos-Aparicio

Despite of the importance of access to computers and to the Internet for the development of people and their inclusion in society, there are people that still suffer with digital divide and social exclusion. Delay/Disruption-Tolerant…

Networking and Internet Architecture · Computer Science 2014-08-01 Waldir Moreira , Ronedo Ferreira , Douglas Cirqueira , Paulo Mendes , Eduardo Cerqueira

Data mining in transportation networks (DMTNs) refers to using diverse types of spatio-temporal data for various transportation tasks, including pattern analysis, traffic prediction, and traffic controls. Graph neural networks (GNNs) are…

Machine Learning · Computer Science 2025-01-29 Jiawei Xue , Ruichen Tan , Jianzhu Ma , Satish V. Ukkusuri

With the current trend towards low Earth orbit mega-constellations with inter-satellite links, efficient routing in such highly dynamic space-borne networks is becoming increasingly important. Due to the distinct network topology,…

Networking and Internet Architecture · Computer Science 2022-09-14 Manuel M. H. Roth , Hartmut Brandt , Hermann Bischl

The Delay-Tolerant Networking (DTN) community has created solid results during the last three decades. One aspect that still requires focus, however, is the simplification of configuring systems participating in DTN communication. In this…

Networking and Internet Architecture · Computer Science 2026-03-04 Marius Feldmann , Théo Tchilinguirian , Felix Walter

Graph transformer networks (GTN) are a variant of graph convolutional networks (GCN) that are targeted to heterogeneous graphs in which nodes and edges have associated type information that can be exploited to improve inference accuracy.…

Artificial Intelligence · Computer Science 2021-06-17 Loc Hoang , Udit Agarwal , Gurbinder Gill , Roshan Dathathri , Abhik Seal , Brian Martin , Keshav Pingali

EDA problems are graph-structured, but not all graph-structured problems call for the same GNN computation. We argue that successful GNN-for-EDA methods are those whose propagation, aggregation, and supervision align with the native algebra…

Machine Learning · Computer Science 2026-05-12 Hyunmog Kim

Multi-task learning (MTL) is an inductive transfer mechanism designed to leverage useful information from multiple tasks to improve generalization performance compared to single-task learning. It has been extensively explored in traditional…

Machine Learning · Computer Science 2025-01-13 Varun Kumar , Somdatta Goswami , Katiana Kontolati , Michael D. Shields , George Em Karniadakis

Minimizing transmission delay in wireless multi-hop networks is a fundamental yet challenging task due to the complex coupling among interference, queue dynamics, and distributed control. Traditional scheduling algorithms, such as…

Signal Processing · Electrical Eng. & Systems 2025-12-10 Boxuan Wen , Junyu Luo

Dynamic low altitude networks offer significant potential for efficient and reliable data transport via unmanned aerial vehicles (UAVs) relays which usually operate with predetermined trajectories. However, it is challenging to optimize the…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Bowen Li , Junting Chen

Non-terrestrial networks (NTNs) are anticipated to be indispensable in extending coverage and enabling global communication access in next-generation wireless networks. With the extensive deployment of non-terrestrial platforms, evaluating…

Networking and Internet Architecture · Computer Science 2025-03-19 Ruibo Wang , Mustafa A. Kishk , Mohamed-Slim Alouini

Path delays in IP networks are important metrics, required by network operators for assessment, planning, and fault diagnosis. Monitoring delays of all source-destination pairs in a large network is however challenging and wasteful of…

Networking and Internet Architecture · Computer Science 2016-11-17 Ketan Rajawat , Emiliano Dall'Anese , Georgios B. Giannakis

Tolerance graphs model interval relations in such a way that intervals can tolerate a certain amount of overlap without being in conflict. In one of the most natural generalizations of tolerance graphs with direct applications in the…

Computational Complexity · Computer Science 2016-05-17 Archontia C. Giannopoulou , George B. Mertzios

Disruption Tolerant Networks (DTNs) are employed in applications where the network is likely to be disrupted due to environmental conditions or where the network topology makes it impossible to find a direct route from the sender to the…

Networking and Internet Architecture · Computer Science 2019-05-13 Arnav Dhamija