English
Related papers

Related papers: Minimal Header Overhead for Random Linear Network …

200 papers

The WLAN packet format has a short training field (STF) for synchronization followed by a long training field (LTF) for channel estimation. To enable MIMO channel estimation, the LTF is repeated as many times as the number of spatial…

Signal Processing · Electrical Eng. & Systems 2021-06-29 Prasanna Sethuraman

We consider a multi-hop wireless sensor network that measures sparse events and propose a simple forwarding protocol based on Compressed Sensing (CS) which does not need any sophisticated Media Access Control (MAC) scheduling, neither a…

Other Computer Science · Computer Science 2012-08-08 Megumi Kaneko , Khaldoun Al Agha

Random Linear Network Coding (RLNC) is a transmission scheme that opts for linear combinations of the transmitted packets at a subset of the intermediate nodes. This scheme is usually considered when Network Coding (NC) is desired over…

Information Theory · Computer Science 2023-04-27 Amine Brahimi , Fatiha Merazka

The following \textit{network computing} problem is considered. Source nodes in a directed acyclic network generate independent messages and a single receiver node computes a target function $f$ of the messages. The objective is to maximize…

Information Theory · Computer Science 2016-11-18 Rathinakumar Appuswamy , Massimo Franceschetti , Nikhil Karamchandani , Ken Zeger

In this paper, we investigate the transmission range assignment for N wireless nodes located on a line (a linear wireless network) for broadcasting data from one specific node to all the nodes in the network with minimum energy. Our goal is…

Networking and Internet Architecture · Computer Science 2012-04-19 Mohammad R. Ataei , Amir H. Banihashemi , Thomas Kunz

We consider the problem of data exchange by a group of closely-located wireless nodes. In this problem each node holds a set of packets and needs to obtain all the packets held by other nodes. Each of the nodes can broadcast the packets in…

Information Theory · Computer Science 2016-11-15 Salim El Rouayheb , Alex Sprintson , Parastoo Sadeghi

The energy bottleneck in Wireless Sensor Network(WSN) can be reduced by limiting communication overhead. Application specific source coding schemes for the sensor networks provide fewer bits to represent the same amount of information…

Networking and Internet Architecture · Computer Science 2008-10-21 Muthiah Annamalai , Darshan Shrestha , Saibun Tjuatja

This paper presents several methods for minimizing packet service time in networks using 5G and beyond. We propose leveraging network coding alongside Hybrid Automatic Repeat reQuest (HARQ) to reduce service time as well as optimizing…

Networking and Internet Architecture · Computer Science 2024-09-05 Laura Landon , Vipindev Adat Vasudevan , Jaeweon Kim , Junmo Sung , Jeffery Tony Masters , Muriel Médard

We introduce a variant of the capacitated vehicle routing problem that is encountered in sensor networks for scientific data collection. Consider an undirected graph $G=(V \cup \{\mathbf{sink}\},E)$. Each vertex $v \in V$ holds a…

Data Structures and Algorithms · Computer Science 2009-02-23 John Augustine , Qi Han , Philip Loden , Sachin Lodha , Sasanka Roy

The problem of finding network codes for general connections is inherently difficult in capacity constrained networks. Resource minimization for general connections with network coding is further complicated. Existing methods for…

Information Theory · Computer Science 2016-07-05 Ying Cui , Muriel Médard , Fan Lai , Edmund Yeh , Douglas Leith , Ken Duffy , Dhaivat Pandya

In this paper, we present some contributions from our recent investigation. We address the open issue of interference coordination for sub-28 GHz millimeter-wave communication, by proposing fast-converging coordination algorithms, for dense…

Information Theory · Computer Science 2018-03-01 Hadi Ghauch , Taejoon Kim , Mikael Skoglund , Carlo Fischione

While existing studies have highlighted the advantages of deep learning (DL)-based joint source-channel coding (JSCC) schemes in enhancing transmission efficiency, they often overlook the crucial aspect of resource management during the…

Information Theory · Computer Science 2024-04-01 Kaiyi Chi , Qianqian Yang , Yuanchao Shu , Zhaohui Yang , Zhiguo Shi

Despite encryption, the packet size is still visible, enabling observers to infer private information in the Internet of Things (IoT) environment (e.g., IoT device identification). Packet padding obfuscates packet-length characteristics…

Cryptography and Security · Computer Science 2023-09-13 Mnassar Alyami , Abdulmajeed Alghamdi , Mohammed Alkhowaiter , Cliff Zou , Yan Solihin

In the paradigm of network coding, the information-theoretic security problem is encountered in the presence of a wiretapper, who has capability of accessing an unknown channel-subset in communication networks. In order to combat this…

Information Theory · Computer Science 2016-11-28 Xuan Guang

Batched network coding is a variation of random linear network coding which has low computational and storage costs. In order to adapt to random fluctuations in the number of erasures in individual batches, it is not optimal to recode and…

Information Theory · Computer Science 2021-09-16 Hoover H. F. Yin , Bin Tang , Ka Hei Ng , Shenghao Yang , Xishi Wang , Qiaoqiao Zhou

In this paper, the problem of designing network codes that are both communicationally and computationally efficient over packet line networks with worst-case schedules is considered. In this context, random linear network codes (dense…

Information Theory · Computer Science 2015-03-19 Anoosheh Heidarzadeh , Amir H. Banihashemi

Short-packet communication (SPC) and unmanned aerial vehicles (UAVs) are anticipated to play crucial roles in the development of 5G-and-beyond wireless networks and the Internet of Things (IoT). In this paper, we propose a secure SPC…

Information Theory · Computer Science 2024-01-01 Milad Tatar Mamaghani , Xiangyun Zhou , Nan Yang , A. Lee Swindlehurst

The vision of connecting billions of battery operated devices to be used for diverse emerging applications calls for a wireless communication system that can support stringent reliability and latency requirements. Both reliability and…

Information Theory · Computer Science 2017-09-18 Aamir Mahmood , M M Aftab Hossain , Mikael Gidlund

The minimum energy, and, more generally, the minimum cost, to transmit one bit of information has been recently derived for bursty communication when information is available infrequently at random times at the transmitter. Furthermore, it…

Information Theory · Computer Science 2017-10-25 Venkat Chandar , Aslan Tchamkerten

Index codes reduce the number of bits broadcast by a wireless transmitter to a number of receivers with different demands and with side information. It is known that the problem of finding optimal linear index codes is NP-hard. We…

Information Theory · Computer Science 2015-04-28 Xiao Huang , Salim El Rouayheb