English
Related papers

Related papers: Ant Backpressure Routing for Wireless Multi-hop Ne…

200 papers

Backpressure (BP) routing and its shortest-path biased variant (SP-BP) provide powerful congestion-aware multipath resource allocation for wireless multi-hop networks, but they rely on per-commodity queueing and slot-by-slot control that…

Networking and Internet Architecture · Computer Science 2026-05-26 Negar Erfaniantaghvayi , Zhongyuan Zhao , Kevin Chan , Ananthram Swami , Santiago Segarra

To reduce the latency of Backpressure (BP) routing in wireless multi-hop networks, we propose to enhance the existing shortest path-biased BP (SP-BP) and sojourn time-based backlog metrics, since they introduce no additional time step-wise…

Networking and Internet Architecture · Computer Science 2024-09-16 Zhongyuan Zhao , Bojan Radojičić , Gunjan Verma , Ananthram Swami , Santiago Segarra

Backpressure (BP) routing and scheduling is an established resource allocation method for wireless multi-hop networks, noted for its fully distributed operation and maximum queue stability. Recent advances in shortest path-biased BP routing…

Networking and Internet Architecture · Computer Science 2025-12-11 Zhongyuan Zhao , Yujun Ming , Ananthram Swami , Kevin Chan , Fikadu Dagefu , Santiago Segarra

Backpressure (BP) routing and scheduling is a well-established resource allocation method for wireless multi-hop networks, known for its fully distributed operations and proven maximum queue stability. Recent advances in shortest…

Networking and Internet Architecture · Computer Science 2025-05-01 Zhongyuan Zhao , Yujun Ming , Ananthram Swami , Kevin Chan , Fikadu Dagefu , Santiago Segarra

Backpressure (BP) routing is a well-established framework for distributed routing and scheduling in wireless multi-hop networks. However, the basic BP scheme suffers from poor end-to-end delay due to the drawbacks of slow startup, random…

Networking and Internet Architecture · Computer Science 2023-10-17 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra

A significant challenge for computation offloading in wireless multi-hop networks is the complex interaction among traffic flows in the presence of interference. Existing approaches often ignore these key effects and/or rely on outdated…

Networking and Internet Architecture · Computer Science 2025-01-28 Zhongyuan Zhao , Jake Perazzone , Gunjan Verma , Kevin Chan , Ananthram Swami , Santiago Segarra

This paper reports on the first systematic study of congestion-aware routing algorithms for wireless mesh networks to achieve an improved end-end delay performance. In particular, we compare 802.11 compatible implementations of a set of…

Networking and Internet Architecture · Computer Science 2012-03-23 A. A. Bhorkar , T. Javidi , A. C. Snoeren

We propose a throughput-optimal biased backpressure (BP) algorithm for routing, where the bias is learned through a graph neural network that seeks to minimize end-to-end delay. Classical BP routing provides a simple yet powerful…

Signal Processing · Electrical Eng. & Systems 2022-11-22 Zhongyuan Zhao , Bojan Radojicic , Gunjan Verma , Ananthram Swami , Santiago Segarra

Backpressure-based adaptive routing algorithms where each packet is routed along a possibly different path have been extensively studied in the literature. However, such algorithms typically result in poor delay performance and involve high…

Networking and Internet Architecture · Computer Science 2010-05-28 Eleftheria Athanasopoulou , Loc Bui , Tianxiong Ji , R. Srikant , Alexander Stoylar

Mobile ad-hoc networks demand routing algorithms able to adapt to network topologies subject to constant change. Moreover, with the advent of the Internet-of-Things (IoT), network nodes tend not only to show increased mobility, but also…

Networking and Internet Architecture · Computer Science 2015-12-08 Arliones Hoeller , Antônio Augusto Fröhlich

With the increasing demand and complexity of networks, factors such as balancing the load, improving the performance, reducing delay and finding optimal path between nodes in a computer network have become crucial. The traditional routing…

Networking and Internet Architecture · Computer Science 2016-10-17 Chandana M , Sanjeev Thakur

Routing represents a pivotal concern in the context of Wireless Sensor Networks (WSN) owing to its divergence from traditional network routing paradigms. The inherent dynamism of the WSN environment, coupled with the scarcity of available…

Networking and Internet Architecture · Computer Science 2024-02-21 Yasameen Sajid Razooqi , Muntasir Al-Asfoor , Mohammed Hamzah Abed

One of the important issues in computer networks is "Load Balancing" which leads to efficient use of the network resources. To achieve a balanced network it is necessary to find different routes between the source and destination. In the…

Networking and Internet Architecture · Computer Science 2011-10-27 Mehdi Kashefikia , Nasser Nematbakhsh , Reza Askari Moghadam

We consider the adaptive routing problem in multihop wireless networks. The link states are assumed to be random variables drawn from unknown distributions, independent and identically distributed across links and time. This model has…

Networking and Internet Architecture · Computer Science 2022-04-08 Omer Amar , Kobi Cohen

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

We consider the problem of routing packets across a multi-hop network consisting of multiple sources of traffic and wireless links while ensuring bounded expected delay. Each packet transmission can be overheard by a random subset of…

Networking and Internet Architecture · Computer Science 2012-03-07 Abhijeet Bhorkar , Mohammad Naghshwar , Tara Javidi

In Heterogeneous mobile ad hoc networks (MANETs) congestion occurs with limited resources. Due to the shared wireless channel and dynamic topology, packet transmissions suffer from interference and fading. In heterogeneous ad hoc networks,…

Networking and Internet Architecture · Computer Science 2009-08-03 B. Narasimhan , S. Santhosh baboo

In this paper, we consider the problem of joint secure routing and transmit power optimization for a multi-hop ad-hoc network under the existence of randomly distributed eavesdroppers following a Poisson point process (PPP). Secrecy…

Information Theory · Computer Science 2018-05-04 Hui-Ming Wang , Yan Zhang , Derrick Wing Kwan Ng , Moon Ho Lee

Routing in wireless mesh networks (WMNs) has been an active area of research for the last several years. In this paper, we address the problem of packet routing for efficient data forwarding in wireless mesh networks (WMNs) with the help of…

Networking and Internet Architecture · Computer Science 2012-09-05 Fawaz Bokhari , Gergely Zaruba

A Multi-hop Control Network consists of a plant where the communication between sensors, actuators and computational units is supported by a (wireless) multi-hop communication network, and data flow is performed using scheduling and routing…

Optimization and Control · Mathematics 2016-11-18 F. Smarra , A. D'Innocenzo , M. D. Di Benedetto
‹ Prev 1 2 3 10 Next ›