English
Related papers

Related papers: Heuristics for Network Coding in Wireless Networks

200 papers

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

Network Coding is a packet encoding technique which has recently been shown to improve network performance (by reducing delays and increasing throughput) in broadcast and multicast communications. The cost for such an improvement comes in…

Information Theory · Computer Science 2016-03-25 Emmanouil Skevakis , Ioannis Lambadaris

We propose network coding as an energy efficient data transmission technique in core networks with non-bypass and bypass routing approaches. The improvement in energy efficiency is achieved through reduction in the traffic flows passing…

Networking and Internet Architecture · Computer Science 2019-08-22 Mohamed Musa , Taisir Elgorashi , Jaafar Elmirghani

We study network coding gaps for the problem of makespan minimization of multiple unicasts. In this problem distinct packets at different nodes in a network need to be delivered to a destination specific to each packet, as fast as possible.…

Data Structures and Algorithms · Computer Science 2020-04-30 Bernhard Haeupler , David Wajc , Goran Zuzic

Let $P$ be a set of nodes in a wireless network, where each node is modeled as a point in the plane, and let $s\in P$ be a given source node. Each node $p$ can transmit information to all other nodes within unit distance, provided $p$ is…

Computational Geometry · Computer Science 2017-05-04 Mark de Berg , Hans L. Bodlaender , Sándor Kisfaludi-Bak

Emerging ad hoc networks are infrastructure-less networks consisting of wireless devices with various power constraints, capabilities and mobility characteristics. An essential capability in future ad hoc networks is the ability to provide…

Networking and Internet Architecture · Computer Science 2007-05-23 Ahmed Helmy

This paper investigates the performance of wireless systems that employ finite-blocklength channel codes for transmission and operate under queueing constraints in the form of limitations on buffer overflow probabilities. A block fading…

Information Theory · Computer Science 2010-10-01 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar

A characterization of systematic network coding over multi-hop wireless networks is key towards understanding the trade-off between complexity and delay performance of networks that preserve the systematic structure. This paper studies the…

Networking and Internet Architecture · Computer Science 2016-11-18 Giuliano Giacaglia , Xiaomeng Shi , MinJi Kim , Daniel E. Lucani , Muriel Medard

We analyze the problem of strong coordination over a multi-hop line network in which the node initiating the coordination is a terminal network node. We assume that each node has access to a certain amount of randomness that is local to the…

Information Theory · Computer Science 2016-11-18 Badri N Vellambi , Joerg Kliewer , Matthieu Bloch

In this letter we investigate link scheduling algorithms for throughput maximization in multicast wireless networks. According to our system model, each source node transmits to a multicast group that resides one hop away. We adopt the…

Networking and Internet Architecture · Computer Science 2016-11-15 Antonios Argyriou

Heterogeneous wireless networks with wireless devices supporting multitude of radio access technologies are witnessing increasing interest from network providers and consumers alike. Energy efficiency in such networks has become an…

Networking and Internet Architecture · Computer Science 2012-12-21 Riccardo Fedrizzi , Karina Gomez , Sithamparanathan Kandeepan , Tinku Rasheed , Chava Vijaya Saradhi

In practical systems, reliable communication is often accomplished by coding at different network layers. We question the necessity of this approach and examine when it can be beneficial. Through conceptually simple probabilistic models…

Information Theory · Computer Science 2014-11-18 Michael Heindlmaier , Emina Soljanin

We study the problem of disseminating a piece of information through all the nodes of a network, given that it is known originally only to a single node. In the absence of any structural knowledge on the network other than the nodes'…

Networking and Internet Architecture · Computer Science 2007-06-13 A. O. Stauffer , V. C. Barbosa

We consider message and time efficient broadcasting and multi-broadcasting in wireless ad-hoc networks, where a subset of nodes, each with a unique rumor, wish to broadcast their rumors to all destinations while minimizing the total number…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-21 Liron Levin , Dariusz R. Kowalski , Michael Segal

This work considers the problem of transmitting multiple compressible sources over a network at minimum cost. The aim is to find the optimal rates at which the sources should be compressed and the network flows using which they should be…

Information Theory · Computer Science 2009-08-13 Aditya Ramamoorthy

This work is focused on the system-level performance of a broadcast network. Since all transmitters in a broadcast network transmit the identical signal, received signals from multiple transmitters can be combined to improve system…

Information Theory · Computer Science 2021-01-28 Kanchan Chaurasia , Reena Sahu , Abhishek Gupta

Coding schemes with extremely low computational complexity are required for particular applications, such as wireless body area networks, in which case both very high data accuracy and very low power-consumption are required features. In…

Discrete Mathematics · Computer Science 2016-06-06 Eimear Byrne , Akiko Manada

The goal of this paper is two-fold. First, to establish a tractable model for the underwater acoustic channel useful for network optimization in terms of convexity. Second, to propose a network coding based lower bound for transmission…

Information Theory · Computer Science 2008-09-02 Daniel E. Lucani , Muriel Médard , Milica Stojanovic

In this paper, a two-hop network in which information is transmitted from a source via a relay to a destination is considered. It is assumed that the channels are static fading with additive white Gaussian noise. All nodes are equipped with…

Information Theory · Computer Science 2009-05-18 Vahid Pourahmadi , Alireza Bayesteh , Amir K. Khandani

Wireless relay network is a solution to extend the reach of a wireless connection by installing a relay node between the source node and the sink node. Due to the broadcast nature of wireless transmission, the sink node has a chance to…

Information Theory · Computer Science 2024-10-01 Hoover H. F. Yin