English
Related papers

Related papers: Smart Routing with Precise Link Estimation: DSEE-B…

200 papers

In this paper we consider routing in random wireless-adhoc-networks (WANETs), where each node is equipped with a single antenna. Our analysis uses a proper model of the physical layer together with an abstraction of higher communication…

Information Theory · Computer Science 2018-03-06 Yiftach Richter , Itsik Bergel

The performances of the routing protocols are important since they compute the primary path between source and destination. In addition, routing protocols need to detect failure within a short period of time when nodes move to start…

Networking and Internet Architecture · Computer Science 2011-08-09 Radwan abujassar , Mohammed ghanbari

The problem of opportunistic spectrum access in cognitive radio networks has been recently formulated as a non-Bayesian restless multi-armed bandit problem. In this problem, there are N arms (corresponding to channels) and one player…

Machine Learning · Computer Science 2011-11-10 Wenhan Dai , Yi Gai , Bhaskar Krishnamachari

In this paper, we study the online shortest path problem in directed acyclic graphs (DAGs) under bandit feedback against an adaptive adversary. Given a DAG $G = (V, E)$ with a source node $v_{\mathsf{s}}$ and a sink node $v_{\mathsf{t}}$,…

Machine Learning · Computer Science 2025-04-04 Arnab Maiti , Zhiyuan Fan , Kevin Jamieson , Lillian J. Ratliff , Gabriele Farina

The problem of mobile position estimation in multipath scenarios is addressed. A low-complexity, fully-adaptive algorithm is proposed, based on the pseudo maximum likelihood approach. The processing is done exclusively on-board at the…

Signal Processing · Electrical Eng. & Systems 2019-02-12 Alessio Fascista , Angelo Coluccia , Giuseppe Ricci

Redistribution of the intelligence and management in the software defined networks (SDNs) is a potential approach to address the bottlenecks of scalability and integrity of these networks. We propose to revisit the routing concept based on…

Networking and Internet Architecture · Computer Science 2015-04-30 Reza Farrahi Moghaddam , Yves Lemieux , Mohamed Cheriet

This paper addresses point-to-point packet routing in undirected networks, which is the most important communication primitive in most networks. The main result proves the existence of routing tables that guarantee a polylog-competitive…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-14 Bernhard Haeupler , Shyamal Patel , Antti Roeyskoe , Cliff Stein , Goran Zuzic

In this paper, we propose a selection region based multihop routing protocol with directional antennas for wireless mobile ad hoc networks, where the selection region is defined by two parameters: a reference distance and the beamwidth of…

Information Theory · Computer Science 2016-11-17 Di Li , Changchuan Yin , Changhai Chen

The paper introduces an asymptotically optimal lifelong sampling-based path planning algorithm that combines the merits of lifelong planning algorithms and lazy search algorithms for rapid replanning in dynamic environments where edge…

Robotics · Computer Science 2025-07-23 Lu Huang , Jingwen Yu , Jiankun Wang , Xingjian Jing

Data packet routing in aeronautical ad-hoc networks (AANETs) is challenging due to their high-dynamic topology. In this paper, we invoke deep learning (DL) to assist routing in AANETs. We set out from the single objective of minimizing the…

Networking and Internet Architecture · Computer Science 2021-10-29 Dong Liu , Jiankang Zhang , Jingjing Cui , Soon-Xin Ng , Robert G. Maunder , Lajos Hanzo

Flow scheduling tends to be one of the oldest and most stubborn problems in networking. It becomes more crucial in the next generation network, due to fast changing link states and tremendous cost to explore the global structure. In such…

Computer Science and Game Theory · Computer Science 2012-12-18 Yaoqing Yang , Keqin Liu , Qing Zhao

Link failures occur frequently in Internet Service Provider (ISP) networks and pose significant challenges for Traffic Engineering (TE). Existing TE schemes either reroute traffic over vulnerable static paths, leading to performance…

Networking and Internet Architecture · Computer Science 2025-09-03 Jingyi Guan , Kun Qiu , Jin Zhao

This paper proposes an optimal autonomous search framework, namely Dual Control for Exploration and Exploitation (DCEE), for a target at unknown location in an unknown environment. Source localisation is to find sources of atmospheric…

Robotics · Computer Science 2021-06-18 Wen-Hua Chen , Callum Rhodes , Cunjia Liu

Achieving optimal transmission throughput in data networks in a multi-hop wireless networks is fundamental but hard problem. The situation is aggravated when nodes are mobile. Further, multi-rate system make the analysis of throughput more…

Networking and Internet Architecture · Computer Science 2010-09-24 Tapas Kumar Patra , Joy Kuri

Multipath routing is a trivial way to exploit the path diversity to leverage the network throughput. Technologies such as OSPF ECMP use all the available paths in the network to forward traffic, however, we argue that is not necessary to do…

Networking and Internet Architecture · Computer Science 2011-09-06 Adrian Sai-wah Tam , Kang Xi , H. Jonathan Chao

In the edge computing paradigm, mobile devices offload the computational tasks to an edge server by routing the required data over the wireless network. The full potential of edge computing becomes realized only if a smart device selects…

Machine Learning · Computer Science 2020-08-25 Saeed Ghoorchian , Setareh Maghsudi

A Connected Dominating Set (CDS) based virtual backbone plays an important role in wireless ad hoc networks for efficient routing and broadcasting. Each node in the network can select some of its 1-hop neighbors as Multi Point Relay (MPR)…

Networking and Internet Architecture · Computer Science 2012-04-25 R. Ramalakshmi , S. Radhakrishnan

This paper introduces a traffic engineering routing algorithm that aims to accept as many routing demands as possible on the condition that a certain amount of bandwidth resource is reserved for each accepted demand. The novel idea is to…

Networking and Internet Architecture · Computer Science 2014-12-09 Cao Thai Phuong Thanh , Ha Hai Nam , Tran Cong Hung

Pick-up and Delivery Route Prediction (PDRP), which aims to estimate the future service route of a worker given his current task pool, has received rising attention in recent years. Deep neural networks based on supervised learning have…

Machine Learning · Computer Science 2023-08-01 Xiaowei Mao , Haomin Wen , Hengrui Zhang , Huaiyu Wan , Lixia Wu , Jianbin Zheng , Haoyuan Hu , Youfang Lin

Recent deep trajectory predictors (e.g., Jiang et al., 2023; Zhou et al., 2022) have achieved strong average accuracy but remain unreliable in complex long-tail driving scenarios. These limitations reveal the weakness of the prevailing…

Machine Learning · Computer Science 2025-11-04 Lu Bowen