English
Related papers

Related papers: The Case for Hop-by-Hop Traffic Engineering

200 papers

This paper analyzes the impact and benefits of infrastructure support in improving the throughput scaling in networks of $n$ randomly located wireless nodes. The infrastructure uses multi-antenna base stations (BSs), in which the number of…

Information Theory · Computer Science 2016-11-18 Won-Yong Shin , Sang-Woon Jeon , Natasha Devroye , Mai H. Vu , Sae-Young Chung , Yong H. Lee , Vahid Tarokh

Unlike traditional routing procedures that, at the best, single out a unique route, multi-path routing protocols discover proactively several alternative routes. It has been recognized that multi-path routing can be more efficient than…

Networking and Internet Architecture · Computer Science 2020-05-12 Marcello Caleffi , Giancarlo Ferraiuolo , Luigi Paura

By allowing a large number of links to be simultaneously transmitted, directional antenna arrays with beamforming have been envisioned as a promising candidate to reach unprecedented levels of spatial isolation. To achieve the high…

Information Theory · Computer Science 2019-01-16 Yilin Li , Jian Luo , Richard A. Stirling-Gallacher , Giuseppe Caire

In route selection problems, the driver's personal preferences will determine whether she prefers a route with a travel time that has a relatively low mean and high variance over one that has relatively high mean and low variance. In…

Optimization and Control · Mathematics 2022-10-05 Rens Kamphuis , Michel Mandjes , Paulo Serra

Conventional quantum routing operates under the entrenched assumption that pathfinding is a prerequisite for routing. This classical-inspired routing model imposes a restricting design option, which prevents scaling the quantumness to the…

Quantum Physics · Physics 2026-04-16 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

Optimization and Control · Mathematics 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

Internal routing inside an ISP network is the foundation for lots of services that generate revenue from the ISP's customers. A fine-grained control of paths taken by network traffic once it enters the ISP's network is therefore a crucial…

Networking and Internet Architecture · Computer Science 2013-03-05 Marco Chiesa , Gabriele Lospoto , Massimo Rimondini , Giuseppe Di Battista

In this paper, we study the problem of topology optimization and routing in integrated access and backhaul (IAB) networks, as one of the promising techniques for evolving 5G networks. We study the problem from different perspectives. We…

Networking and Internet Architecture · Computer Science 2021-09-23 Charitha Madapatha , Behrooz Makki , Ajmal Muhammad , Erik Dahlman , Mohamed-Slim Alouini , Tommy Svensson

The structure and routing architecture design is critical for achieving low latency and high capacity in future LEO space networks (SNs). Existing studies mainly focus on topologies of space networks, but there is a lack of analysis on…

Networking and Internet Architecture · Computer Science 2024-01-17 Xiangtong Wang , Menglong Yang , Songchen Han , Wei Li

Traffic classification is crucial for securing Internet of Things (IoT) networks. Deep learning-based methods can autonomously extract latent patterns from massive network traffic, demonstrating significant potential for IoT traffic…

Networking and Internet Architecture · Computer Science 2025-04-22 Fengyuan Nie , Guangjie Liu , Weiwei Liu , Jianan Huang , Bo Gao

This paper considers a multi-UAV network with a ground station (GS) that uses multi-hop relaying structure for data transmission in a power-efficient manner. The objective is to investigate the best possible multi-hop routing structure for…

Signal Processing · Electrical Eng. & Systems 2022-06-30 Payal Mittal , Santosh Shah , Anirudh Agarwal

While there is a drastic shift from host-centric networking to content-centric networking, how to locate and retrieve the relevant content efficiently, especially in a mobile network, is still an open question. Mobile devices host…

Networking and Internet Architecture · Computer Science 2015-11-17 Suzan Bayhan , Esa Hyytiä , Jussi Kangasharju , Jörg Ott

This paper studies the scalability of a wireless backhaul network modeled as a random extended network with multi-antenna base stations (BSs), where the number of antennas per BS is allowed to scale as a function of the network size. The…

Information Theory · Computer Science 2014-06-12 Harpreet S. Dhillon , Giuseppe Caire

In many advanced network analysis applications, like social networks, e-commerce, and network security, hotspots are generally considered as a group of vertices that are tightly connected owing to the similar characteristics, such as common…

Data Structures and Algorithms · Computer Science 2019-11-27 Mingtao Lei , Xi Zhang , Lingyang Chu , Zhefeng Wang , Philip S. Yu , Binxing Fang

This work aims at optimizing injection networks, which consist in adding a set of long-range links (called bypass links) in mobile multi-hop ad hoc networks so as to improve connectivity and overcome network partitioning. To this end, we…

Neural and Evolutionary Computing · Computer Science 2007-07-23 Gregoire Danoy , Pascal Bouvry , Matthias R. Brust , Enrique Alba

The growth of the Internet of Things has enabled a new generation of applications, pushing computation and intelligence toward the network edge. This trend, however, exposes challenges, as the heterogeneity of devices and the complex…

Networking and Internet Architecture · Computer Science 2025-12-10 Jéssica Consciência , António Grilo

The highway vehicular ad hoc networks, where vehicles are wirelessly inter-connected, rely on the multi-hop transmissions for end-to-end communications. This, however, is severely challenged by the unreliable wireless connections, signal…

Networking and Internet Architecture · Computer Science 2018-07-09 Changle Li , Yao Zhang , Tom H. Luan , Yuchuan Fu

Optimal resource allocation is of paramount importance in utilizing the scarce radio spectrum efficiently and provisioning quality of service for miscellaneous user applications, generating hybrid data traffic streams in present-day…

Networking and Internet Architecture · Computer Science 2014-11-17 Ahmed Abdelhadi , Mo Ghorbanzadeh , Charles Clancy

Many path-finding algorithms on graphs such as A* are sped up by using a heuristic function that gives lower bounds on the cost to reach the goal. Aiming to apply similar techniques to speed up sampling-based motion-planning algorithms, we…

Robotics · Computer Science 2014-10-01 Oren Salzman , Dan Halperin

Hub Labeling (HL) is one of the state-of-the-art preprocessing-based techniques for route planning in road networks. It is a special incarnation of distance labeling, and it is well-studied in both theory and practice. The core concept of…

Data Structures and Algorithms · Computer Science 2022-08-19 Johannes Blum , Sabine Storandt