English
Related papers

Related papers: Minimizing the Maximum Interference is Hard

200 papers

Given a line segment $I=[0,L]$, the so-called barrier, and a set of $n$ sensors with varying ranges positioned on the line containing $I$, the barrier coverage problem is to move the sensors so that they cover $I$, while minimising the…

Data Structures and Algorithms · Computer Science 2017-10-02 Serge Gaspers , Joachim Gudmundsson , Julián Mestre , Stefan Rümmele

We show that finding a minimal number of landmark nodes for a unique virtual addressing by hop-distances in wireless ad-hoc sensor networks is NP-complete even if the networks are unit disk graphs that contain only Gabriel edges. This…

Computational Complexity · Computer Science 2013-06-11 Stefan Hoffmann , Egon Wanke

Interference alignment (IA) is a revolutionary wireless transmission strategy that reduces the impact of interference. The idea of interference alignment is to coordinate multiple transmitters so that their mutual interference aligns at the…

Information Theory · Computer Science 2013-04-15 Omar El Ayach , Steven W. Peters , Robert W. Heath

This paper considers multiple-input multiple-output (MIMO) relay communication in multi-cellular (interference) systems in which MIMO source-destination pairs communicate simultaneously. It is assumed that due to severe attenuation and/or…

Information Theory · Computer Science 2017-03-28 Muhammad R A Khandaker , Kai-Kit Wong

The wireless sensor network is a collection of energy-constrained nodes. Their objective is to sense, collect and process information for some ad-hoc purpose. Typically the nodes are deployed in geographically inaccessible regions. Thus the…

Networking and Internet Architecture · Computer Science 2012-04-16 Subhabrata Mukherjee , Amrita Saha , Mrinal K. Naskar , Amitava Mukherjee

It is of particular interest to reconstruct or estimate bandlimited graph signals, which are smoothly varying signals defined over graphs, from partial noisy measurements. However, choosing an optimal subset of nodes to sample is NP-hard.…

Signal Processing · Electrical Eng. & Systems 2017-11-21 Xuan Xie , Hui Feng , Junlian Jia , Bo Hu

We develop a new framework for measuring and comparing the accuracy of any wireless interference models used in the analysis and design of wireless networks. Our approach is based on a new index that assesses the ability of the interference…

Information Theory · Computer Science 2016-03-01 Hossein Shokri-Ghadikolaei , Carlo Fischione , Eytan Modiano

In optimizing the topology of wireless networks built of a dynamic set of spatially embedded agents, there are many trade-offs to be dealt with. The network should preferably be as small (in the sense that the average, or maximal,…

Networking and Internet Architecture · Computer Science 2010-03-13 Beom Jun Kim , Petter Holme , Viktoria Fodor

This work deals with quantum graphs, focusing on the transmission properties they engender. We first select two simple diamond graphs, and two hexagonal graphs in which the vertices are all of degree 3, and investigate their transmission…

Quantum Physics · Physics 2019-12-17 A. Drinko , F. M. Andrade , D. Bazeia

Handling interference is one of the main challenges in the design of wireless networks. One of the key approaches to interference management is node cooperation, which can be classified into two main types: relaying and feedback. In this…

Information Theory · Computer Science 2015-03-19 Daniel Zahavi , Ron Dabora

We present a mathematical model for communication subject to both network interference and noise. We introduce a framework where the interferers are scattered according to a spatial Poisson process, and are operating asynchronously in a…

Information Theory · Computer Science 2016-11-17 Pedro C. Pinto , Moe Z. Win

It is well known that minimum received energy per bit in the interference channel is -1.59dB as if there were no interference. Thus, the best way to mitigate interference is to operate the interference channel in the low-SNR regime.…

Information Theory · Computer Science 2011-11-15 Minqi Shen , Anders Høst-Madsen

Interference Management is a vast topic present in many disciplines. The majority of wireless standards suffer the drawback of interference intrusion and the network efficiency drop due to that. Traditionally, interference management has…

Signal Processing · Electrical Eng. & Systems 2019-06-10 Pol Henarejos , Miguel Ángel Vázquez , Ana Isabel Pérez-Neira

Critical transmission ranges (or radii) in wireless ad-hoc and sensor networks have been extensively investigated for various performance metrics such as connectivity, coverage, power assignment and energy consumption. However, the regions…

Information Theory · Computer Science 2022-02-24 Jie Ding , Shuai Ma , Xin-Shan Zhu

The recent advances in modelling nonlinear interference of systems operating beyond the C-band are discussed. Estimation accuracy as well as computational complexity of current approaches are compared and addressed.

Signal Processing · Electrical Eng. & Systems 2019-05-08 Daniel Semrau , Robert I. Killey , Polina Bayvel

Practical wireless networks are finite, and hence non-stationary with nodes typically non-homo-geneously deployed over the area. This leads to a location-dependent performance and to boundary effects which are both often neglected in…

Information Theory · Computer Science 2014-01-03 Ralph Tanbourgi , Holger Jäkel , Friedrich K. Jondral

In multi-user wireless packet networks interference, typically modeled as packet collision, is the throughput bottleneck. Users become aware of the interference pattern via feedback and use this information for contention resolution and for…

Information Theory · Computer Science 2018-07-24 Alireza Vahid , Robert Calderbank

Consider a consensus-driven multi-agent dynamic system. The interaction range, which defines the set of neighbors for each agent, plays a key role in influencing connectivity of the underlying network. In this paper, we assume the system is…

Systems and Control · Electrical Eng. & Systems 2020-04-28 Saad J Saleh

This work studies the throughput scaling laws of ad hoc wireless networks in the limit of a large number of nodes. A random connections model is assumed in which the channel connections between the nodes are drawn independently from a…

Information Theory · Computer Science 2016-11-18 Shengshan Cui , Alexander M. Haimovich , Oren Somekh , H. Vincent Poor , Shlomo Shamai

Starting from first principles of wave propagation, we consider a multiple-input multiple-output (MIMO) representation of a communication system between two spatially-continuous volumes. This is the concept of holographic MIMO…

Signal Processing · Electrical Eng. & Systems 2022-09-30 Luca Sanguinetti , Antonio A. D'Amico , Merouane Debbah