English
Related papers

Related papers: Topological Interference Management through Index …

200 papers

We explore degrees of freedom (DoF) characterizations of partially connected wireless networks, especially cellular networks, with no channel state information at the transmitters. Specifically, we introduce three fundamental elements ---…

Information Theory · Computer Science 2012-03-13 Syed A. Jafar

A central problem in the operation of large wireless networks is how to deal with interference -- the unwanted signals being sent by transmitters that a receiver is not interested in. This thesis looks at ways of combating such…

Information Theory · Computer Science 2011-09-07 Matthew Aldridge

In this paper we study the topological properties of wireless communication maps and their usability in algorithmic design. We consider the SINR model, which compares the received power of a signal at a receiver against the sum of strengths…

Data Structures and Algorithms · Computer Science 2011-03-25 Erez Kantor , Zvi Lotker , Merav Parter , David Peleg

The state-of-the-art coding schemes for topological interference management (TIM) problems are usually handcrafted for specific families of network topologies, relying critically on experts' domain knowledge. This inevitably restricts the…

Information Theory · Computer Science 2023-05-15 Zhiwei Shan , Xinping Yi , Han Yu , Chung-Shou Liao , Shi Jin

We consider the two-hop interference channel (IC), which consists of two source-destination pairs communicating with each other via two relays. We analyze the degrees of freedom (DoF) of this network when the relays are restricted to…

Information Theory · Computer Science 2016-11-18 Ibrahim Issa , Silas L. Fong , A. Salman Avestimehr

In this paper, we consider the topological interference management (TIM) problem in a dynamic setting, where an adversary perturbs network topology to prevent the exploitation of sophisticated coding opportunities (e.g., interference…

Information Theory · Computer Science 2022-06-09 Ya-Chun Liang , Chung-Shou Liao , Xinping Yi

We characterize the degrees-of-freedom (DoF) region of a class of two-unicast wireless networks under the assumption of delayed channel state information at the transmitters. We consider a layered topology with arbitrary connectivity, and…

Information Theory · Computer Science 2018-05-04 Alireza Vahid

One of the fundamental challenges in the design of distributed wireless networks is the large dynamic range of network state. Since continuous tracking of global network state at all nodes is practically impossible, nodes can only acquire…

Information Theory · Computer Science 2017-04-18 Alireza Vahid , Vaneet Aggarwal , A. Salman Avestimehr , Ashutosh Sabharwal

We consider the problem of error control in a coded, multicast network, focusing on the scenario where the errors can occur only on a proper subset of the network edges. We model this problem via an adversarial noise, presenting a formal…

Information Theory · Computer Science 2022-05-31 Allison Beemer , Altan Berdan Kilic , Alberto Ravagnani

In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In…

Information Theory · Computer Science 2007-08-23 Zhenning Kong , Salah A. Aly , Emina Soljanin , Edmund M. Yeh , Andreas Klappenecker

The \emph{index coding} problem has recently attracted a significant attention from the research community due to its theoretical significance and applications in wireless ad-hoc networks. An instance of the index coding problem includes a…

Information Theory · Computer Science 2008-10-02 Salim Y. El Rouayheb , Alex Sprintson , Costas N. Georghiades

Interference alignment promises that, in Gaussian interference channels, each link can support half of a degree of freedom (DoF) per pair of transmit-receive antennas. However, in general, this result requires to precode the data bearing…

Information Theory · Computer Science 2014-02-14 Vasilis Ntranos , Mohammad Ali Maddah-Ali , Giuseppe Caire

We consider a wireless broadcast station that transmits packets to multiple users. The packet requests for each user may overlap, and some users may already have certain packets. This presents a problem of broadcasting in the presence of…

Information Theory · Computer Science 2011-08-10 Michael J. Neely , Arash Saber Tehrani , Zhen Zhang

Given a wireless network where some pairs of communication links interfere with each other, we study sufficient conditions for determining whether a given set of minimum bandwidth quality-of-service (QoS) requirements can be satisfied. We…

Information Theory · Computer Science 2015-12-11 Ashwin Ganesan

We consider the temporally-correlated Multiple-Input Multiple-Output (MIMO) broadcast channels (BC) and interference channels (IC) where the transmitter(s) has/have (i) delayed channel state information (CSI) obtained from a latency-prone…

Information Theory · Computer Science 2016-11-17 Xinping Yi , Sheng Yang , David Gesbert , Mari Kobayashi

In this paper we show that the Index Coding problem captures several important properties of the more general Network Coding problem. An instance of the Index Coding problem includes a server that holds a set of information messages…

Information Theory · Computer Science 2008-05-12 Salim El Rouayheb , Alex Sprintson , Costas Georghiades

Interference is a major impediment to the performance of a wireless network as it has a significant adverse impact on Network Capacity. There has been a gradual and consistent densification of WiFi networks due to Overlapping Basic Service…

Networking and Internet Architecture · Computer Science 2019-04-30 Srikant Manas Kala , Winston K. G. Seah , Vanlin Sathya , Betty Lala

A key challenge in wireless networking is the management of interference between transmissions. Identifying which transmitters interfere with each other is a crucial first step. In this paper we cast the task of estimating the a wireless…

Information Theory · Computer Science 2016-12-19 Jing Yang , Stark Draper , Robert Nowak

The degrees of freedom (DoF) of an X-network with M transmit and N receive nodes utilizing interference alignment with the support of $J$ relays each equipped with $L_j$ antennas operating in a half-duplex non-regenerative mode is…

Information Theory · Computer Science 2013-09-16 Daniel Frank , Karlheinz Ochs , Aydin Sezgin

The main building block of Internet of Things (IoT) ecosystem is providing low-cost scalable connectivity for the radio/compute-constrained devices. This connectivity could be realized over the licensed spectrum like Narrowband-IoT (NBIoT)…

Systems and Control · Electrical Eng. & Systems 2021-08-31 Amin Azari , Meysam Masoudi