English
Related papers

Related papers: One- and Multi-Pass Long-Hop Routing for Wireless …

200 papers

We consider distributed average consensus in a wireless network with partial communication to reduce the number of transmissions in every iteration/round. Considering the broadcast nature of wireless channels, we propose a probabilistic…

Multiagent Systems · Computer Science 2023-01-30 Daniel Pérez Herrera , Zheng Chen , Erik G. Larsson

We propose a new class of algorithms for randomly scheduling network transmissions. The idea is to use (discrete) determinantal point processes (subsets) to randomly assign medium access to various {\em repulsive} subsets of potential…

Networking and Internet Architecture · Computer Science 2020-06-11 Bartek Błaszczyszyn , Antoine Brochard , H. Paul Keeler

Despite intensive research in the area of network connectivity, there is an important category of problems that remain unsolved: how to measure the quality of connectivity of a wireless multi-hop network which has a realistic number of…

Networking and Internet Architecture · Computer Science 2011-08-26 Soura Dasgupta , Guoqiang Mao

Much of the current theory of networked control systems uses simple point-to-point communication models as an abstraction of the underlying network. As a result, the controller has very limited information on the network conditions and…

Systems and Control · Computer Science 2011-03-29 Phoebus Chen , Chithrupa Ramesh , Karl H. Johansson

We consider the problem of minimizing age in a multihop wireless network. There are multiple source-destination pairs, transmitting data through multiple wireless channels, over multiple hops. We propose a network control policy which…

Networking and Internet Architecture · Computer Science 2019-09-17 Ashok Krishnan K. S. , Vinod Sharma

We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the…

Disordered Systems and Neural Networks · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

We consider in-network computation of MAX in a structure-free random multihop wireless network. Nodes do not know their relative or absolute locations and use the Aloha MAC protocol. For one-shot computation, we describe a protocol in which…

Information Theory · Computer Science 2008-05-06 Sudeep Kamath , D. Manjunath

In view of the fact that routing algorithms are network layer entities and the varying performance of any routing algorithm depends on the underlying networks. Localized routing algorithms avoid the problems associated with the maintenance…

Networking and Internet Architecture · Computer Science 2011-03-18 Abdulbaset H. Mohammad

Network routing is a distributed decision problem which naturally admits numerical performance measures, such as the average time for a packet to travel from source to destination. OLPOMDP, a policy-gradient reinforcement learning…

Machine Learning · Computer Science 2025-12-04 Nigel Tao , Jonathan Baxter , Lex Weaver

We consider wireless mesh networks and the problem of routing end-to-end traffic over multiple paths for the same origin-destination pair with minimal interference. We introduce a heuristic for path determination with two distinguishing…

Networking and Internet Architecture · Computer Science 2013-02-11 Fabio R. J. Vieira , José F. de Rezende , Valmir C. Barbosa , Serge Fdida

A weakness of next-hop routing is that following a link or router failure there may be no routes between some source-destination pairs, or packets may get stuck in a routing loop as the protocol operates to establish new routes. In this…

Data Structures and Algorithms · Computer Science 2014-11-12 Glencora Borradaile , W. Sean Kennedy , Gordon Wilfong , Lisa Zhang

For many distributed algorithms, neighborhood size is an important parameter. In radio networks, however, obtaining this information can be difficult due to ad hoc deployments and communication that occurs on a collision-prone shared…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-09 Calvin Newport , Chaodong Zheng

We consider a classical multiple access system with a single transmission channel, finite number of users (users), and randomized transmission protocol (ALOHA). We assume that every user sends messages to the base station with various…

Information Theory · Computer Science 2022-05-04 Dmitriy Kim , Georgi Georgiev , Natalya Markovskaya

We define a class of multi--hop erasure networks that approximates a wireless multi--hop network. The network carries unicast flows for multiple users, and each information packet within a flow is required to be decoded at the flow…

Information Theory · Computer Science 2015-03-19 Premkumar Karumbu , Xiaomin Chen , Douglas J. Leith

We consider the resource allocation problem in cooperative wireless networks wherein nodes perform mutual information accumulation. We consider a unicast setting and arbitrary arrival processes at the source node. Source arrivals can be…

Information Theory · Computer Science 2011-08-17 Yanpei Liu , Jing Yang , Stark. C. Draper

Unlike other single-point Artificial Intelligence (AI)-based prediction techniques, such as Long-Short Term Memory (LSTM), probabilistic forecasting techniques (e.g., DeepAR and Transformer) provide a range of possible outcomes and…

Networking and Internet Architecture · Computer Science 2024-07-22 Vaishnavi Kasuluru , Luis Blanco , Engin Zeydan

The effectiveness and simple implementation of physical layer jammers make them an essential threat for wireless networks. In a multihop wireless network, where jammers can interfere with the transmission of user messages at intermediate…

Networking and Internet Architecture · Computer Science 2016-09-15 Azadeh Sheikholeslami , Majid Ghaderi , Hossein Pishro-Nik , Dennis Goeckel

Transmission line theory enables the bottom up study of networks based on wireline infrastructures. This technique is here applied to a simulator that brings together powerline communication networks with small radio cells ones in a hybrid…

Networking and Internet Architecture · Computer Science 2018-03-08 Francesco Marcuzzi , Andrea M. Tonello

In recent years, a significant amount of research has been conducted to explore the benefits of network coding in different scenarios, from both theoretical and simulation perspectives. In this paper, we utilize queueing theory to propose…

Networking and Internet Architecture · Computer Science 2018-01-09 Somayeh Kafaie , Mohamed H. Ahmed , Yuanzhu Chen , Octavia A. Dobre

Most studies that consider the problem of estimating the location of a point source in wireless sensor networks assume that the source location is estimated by a set of spatially distributed sensors, whose locations are fixed. Motivated by…

Information Theory · Computer Science 2016-11-18 Mohammad Fanaei , Matthew C. Valenti , Natalia A. Schmid