English
Related papers

Related papers: Towards Tight Bounds for Local Broadcasting

200 papers

We consider the joint design of transmit beamforming and receive signal-splitting ratios in the downlink of a wireless network with simultaneous radio-frequency (RF) information and energy transfer. Under constraints on the…

Information Theory · Computer Science 2017-10-13 Ali A. Nasir , Hoang D. Tuan , Duy T. Ngo , Salman Durrani , Dong In Kim

Daum et al. [PODC'13] presented an algorithm that computes a maximal independent set (MIS) within $O(\log^2 n/F+\log n \mathrm{polyloglog} n)$ rounds in an $n$-node multichannel radio network with $F$ communication channels. The paper uses…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-19 Sebastian Daum , Fabian Kuhn

This paper is devoted to the performance study of the Linear Minimum Mean Squared Error estimator for multidimensional signals in the large dimension regime. Such an estimator is frequently encountered in wireless communications and in…

Information Theory · Computer Science 2008-10-13 Abla Kammoun , Malika Kharouf , Walid Hachem , Jamal Najim

An asymptotic technique is developed to find the Signal-to-Interference-plus-Noise-Ratio (SINR) and spectral efficiency of a link with N receiver antennas in wireless networks with non-homogeneous distributions of nodes. It is found that…

Information Theory · Computer Science 2015-03-17 Siddhartan Govindasamy , Daniel W. Bliss

A fundamental problem in wireless networks is the \emph{minimum spanning tree} (MST) problem: given a set $V$ of wireless nodes, compute a spanning tree $T$, so that the total cost of $T$ is minimized. In recent years, there has been a lot…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-07 Maleq Khan , V. S. Anil Kumar , Gopal Pandurangan , Guanhong Pei

This paper presents a solution to the problem of monitoring a region of interest (RoI) using a set of nodes that is not sufficient to achieve the required degree of monitoring coverage. In particular, sensing coverage of wireless sensor…

Networking and Internet Architecture · Computer Science 2016-03-04 Mohammad Abu Alsheikh , Shaowei Lin , Hwee-Pink Tan , Dusit Niyato

The focus of this research is sensor applications including radar and sonar. Optimal sensing means achieving the best signal quality with the least time and energy cost, which allows processing more data. This paper presents novel work by…

Signal Processing · Electrical Eng. & Systems 2021-07-06 Abdulaziz M. Alqarni , Thomas G. Robertazzi

The Min Energy broadcast problem consists in assigning transmission ranges to the nodes of an ad-hoc network in order to guarantee a directed spanning tree from a given source node and, at the same time, to minimize the energy consumption…

Data Structures and Algorithms · Computer Science 2008-04-25 Tiziana Calamoneri , Andrea E. F. Clementi , Angelo Monti , Gianluca Rossi , Riccardo Silvestri

We consider a scenario in which a DoS attacker with the limited power resource jams a wireless network through which the packet from a sensor is sent to a remote estimator to estimate the system state. To degrade the estimation quality with…

Systems and Control · Computer Science 2018-10-08 Jiahu Qin , Menglin Li , Ling Shi , Yu Kang

We consider a problem of robotic router placement and mobility control with the objective of formation and maintenance of an optimal communication network between a set of transmitter-receiver pairs. In this scenario, the communication path…

Robotics · Computer Science 2016-07-27 Pradipta Ghosh , Raktim Pal , Bhaskar Krishnamachari

In this research paper approximate mean of signal-to-interference-plus-noise ratio (SINR) under imperfect channel state information (CSI) is computed and maximized for throughput enhancement of MIMO interference networks. Each transmitter…

Information Theory · Computer Science 2018-08-03 Ali Dalir , Hassan Aghaeinia

Precise localization is one key element of the Internet of Things (IoT). Especially concepts for position estimation when Global Navigation Satellite Systems (GNSS) are unavailable have moved into the focus. One crucial component for…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-09 Thomas Maul , Sebastian Klob , Joerg Robert

Linear receivers offer a low complexity option for multi-antenna communication systems. Therefore, understanding the outage behavior of the corresponding SINR is important in a fading mobile environment. In this paper we introduce a large…

Information Theory · Computer Science 2012-09-17 Aris L. Moustakas , Pavlos Kazakopoulos

The link scheduling in wireless multi-hop networks is addressed. Different from most of work that adopt the protocol interference model which merely take consideration of packet collisions, our proposed algorithms use the physical…

Networking and Internet Architecture · Computer Science 2009-10-28 Shuai Fan , Lin Zhang , Yong Ren

We study the information rates of non-coherent, stationary, Gaussian, multiple-input multiple-output (MIMO) flat-fading channels that are achievable with nearest neighbor decoding and pilot-aided channel estimation. In particular, we…

Information Theory · Computer Science 2014-04-09 A. Taufiq Asyhari , Tobias Koch , Albert Guillén i Fàbregas

Range-based localization is ubiquitous: global navigation satellite systems (GNSS) power mobile phone-based navigation, and autonomous mobile robots can use range measurements from a variety of modalities including sonar, radar, and even…

Robotics · Computer Science 2024-05-21 Ethan Sequeira , Hussein Saad , Stephen Kelly , Matthew Giamou

In the study of deterministic distributed algorithms it is commonly assumed that each node has a unique $O(\log n)$-bit identifier. We prove that for a general class of graph problems, local algorithms (constant-time distributed algorithms)…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-24 Mika Göös , Juho Hirvonen , Jukka Suomela

We introduce the problem of minimal actuator placement in a linear control system so that a bound on the minimum control effort for a given state transfer is satisfied while controllability is ensured. We first show that this is an NP-hard…

Systems and Control · Computer Science 2015-03-17 Vasileios Tzoumas , Mohammad Amin Rahimian , George J. Pappas , Ali Jadbabaie

The interference at a wireless node s can be modelled by the number of wireless nodes whose transmission ranges cover s. Given a set of positions for wireless nodes, the interference minimization problem is to assign a transmission radius…

Computational Geometry · Computer Science 2011-11-30 Majid Khabbazian , Stephane Durocher , Alireza Haghnegahdar

The present paper focuses on the problem of broadcasting information in the most efficient manner in a large two-dimensional ad hoc wireless network at low SNR and under line-of-sight propagation. A new communication scheme is proposed,…

Information Theory · Computer Science 2016-11-18 Serj Haddad , Olivier Leveque