English
Related papers

Related papers: Optimal Routing with Mutual Information Accumulati…

200 papers

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

We propose a simple yet effective wireless network coding and decoding technique for a multiple unicast network. It utilizes spatial diversity through cooperation between nodes which carry out distributed encoding operations dictated by…

Information Theory · Computer Science 2012-09-06 Tugcan Aktas , A. Ozgur Yilmaz , Emre Aktas

In this paper, we consider a wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point (HAP) in full-duplex mode. Each user has to transmit…

Signal Processing · Electrical Eng. & Systems 2020-02-19 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

Network coding and opportunistic routing are two recognized innovative ideas to improve the performance of wireless networks by utilizing the broadcast nature of the wireless medium. In the last decade, there has been considerable research…

Networking and Internet Architecture · Computer Science 2018-03-02 Somayeh Kafaie , Yuanzhu Chen , Octavia A. Dobre , Mohamed Hossam Ahmed

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

An information collection problem in a wireless network with random events is considered. Wireless devices report on each event using one of multiple reporting formats. Each format has a different quality and uses different data lengths.…

Optimization and Control · Mathematics 2015-01-12 Sucha Supittayapornpong , Michael J. Neely

We study the optimal routing on multilayered communication networks, which are composed of two layers of subnetworks. One is a wireless network, and the other is a wired network. We develop a simple recurrent algorithm to find an optimal…

Networking and Internet Architecture · Computer Science 2013-05-03 Jie Zhou , Gang Yan , Choy-Heng Lai

In this paper, we investigate resource allocation strategies for a point-to-point wireless communications system with hybrid energy sources consisting of an energy harvester and a conventional energy source. In particular, as an incentive…

Information Theory · Computer Science 2014-04-07 Xin Kang , Yeow-Khiang Chia , Chin Keong Ho , Sumei Sun

We consider the problem of scheduling in multihop wireless networks subject to interference constraints. We consider a graph based representation of wireless networks, where scheduled links adhere to the K-hop link interference model. We…

Networking and Internet Architecture · Computer Science 2010-06-28 Albert Sunny , Joy Kuri

The advent of network coding presents promising opportunities in many areas of communication and networking. It has been recently shown that network coding technique can significantly increase the overall throughput of wireless networks by…

Information Theory · Computer Science 2007-07-13 Salim Y. El Rouayheb , Mohammad Asad R. Chaudhry , Alex Sprintson

There is a rich recent literature on how to assist secure communication between a single transmitter and receiver at the physical layer of wireless networks through techniques such as cooperative jamming. In this paper, we consider how…

Networking and Internet Architecture · Computer Science 2013-04-10 Majid Ghaderi , Dennis Goeckel , Ariel Orda , Mostafa Dehghan

In this paper, we study a novel latency minimization problem in wireless federated learning (FL) across multi-hop networks. The system comprises multiple routes, each integrating leaf and relay nodes for FL model training. We explore a…

Networking and Internet Architecture · Computer Science 2025-06-17 Shaba Shaon , Van-Dinh Nguyen , Dinh C. Nguyen

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

In this paper we present a new routing paradigm that generalizes opportunistic routing for wireless multihop networks. In multirate anypath routing, each node uses both a set of next hops and a selected transmission rate to reach a…

Networking and Internet Architecture · Computer Science 2010-11-01 Rafael Laufer , Henri Dubois-Ferrière , Leonard Kleinrock

We address the joint problem of learning and scheduling in multi-hop wireless network without a prior knowledge on link rates. Previous scheduling algorithms need the link rate information, and learning algorithms often require a…

Networking and Internet Architecture · Computer Science 2023-12-11 Daehyun Park , Sunjung Kang , Changhee Joo

In this paper, we study Two-way relaying networks well-known for its throughput merits. In particular, we study the fundamental throughput delay trade-off in two-way relaying networks using opportunistic network coding. We characterize the…

Information Theory · Computer Science 2015-02-11 Maha Zohdy , Tamer ElBatt , Mohamed Nafie

We consider a heterogeneous network (HetNet) of base stations (BSs) connected via a backhaul network of routers and wired/wireless links with limited capacity. The optimal provision of such networks requires proper resource allocation…

Information Theory · Computer Science 2013-12-20 Wei-Cheng Liao , Mingyi Hong , Hamid Farmanbar , Xu Li , Zhi-Quan Luo , Hang Zhang

BATS (BATched Sparse) codes are a class of efficient random linear network coding variation that has been studied for multihop wireless networks mostly in scenarios of a single communication flow. Towards sophisticated multi-flow network…

Information Theory · Computer Science 2021-09-16 Yanyan Dong , Sheng Jin , Yanzuo Chen , Shenghao Yang , Hoover H. F. Yin

Efficient scheduling of transmissions is a key problem in wireless networks. The main challenge stems from the fact that optimal link scheduling involves solving a maximum weighted independent set (MWIS) problem, which is known to be…

Signal Processing · Electrical Eng. & Systems 2023-10-09 Zhongyuan Zhao , Gunjan Verma , Chirag Rao , Ananthram Swami , Santiago Segarra

Control of multihop Wireless networks in a distributed manner while providing end-to-end delay requirements for different flows, is a challenging problem. Using the notions of Draining Time and Discrete Review from the theory of fluid…

Networking and Internet Architecture · Computer Science 2017-04-20 Ashok Krishnan K. S. , Vinod Sharma