English
Related papers

Related papers: Learning the Interference Graph of a Wireless Netw…

200 papers

Researchers, policy makers, and engineers need to make sense of data from spreading processes as diverse as rumor spreading in social networks, viral infections, and water contamination. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2026-01-08 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

We study the nonlinear inverse source problem of detecting, localizing and identifying unknown accidental disturbances on forced and damped transmission networks. A first result is that strategic observation sets are enough to guarantee…

Optimization and Control · Mathematics 2024-11-11 Jean-Guy Caputo , Adel Hamdi

A new precoding-based intersession network coding (NC) scheme has recently been proposed, which applies the interference alignment technique, originally devised for wireless interference channels, to the 3-unicast problem of directed…

Information Theory · Computer Science 2013-05-03 Jaemin Han , Chih-Chun Wang , Ness B. Shroff

We study frequency allocation in wireless networks. A wireless network is modeled by an undirected graph, with vertices corresponding to cells. In each vertex we have a certain number of requests, and each of those requests must be assigned…

Data Structures and Algorithms · Computer Science 2011-02-17 Marek Chrobak , Łukasz Jeż , Jiří Sgall

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

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2017-05-30 Magnus M. Halldorsson , Tigran Tonoyan

We study experimentation under endogenous network interference. Interference patterns are mediated by an endogenous graph, where edges can be formed or eliminated as a result of treatment. We show that conventional estimators are biased in…

Methodology · Statistics 2026-01-21 Wenshuo Wang , Edvard Bakhitov , Dominic Coey

Spatial-temporal graph modeling is an important task to analyze the spatial relations and temporal trends of components in a system. Existing approaches mostly capture the spatial dependency on a fixed graph structure, assuming that the…

Machine Learning · Computer Science 2019-06-04 Zonghan Wu , Shirui Pan , Guodong Long , Jing Jiang , Chengqi Zhang

Interference-aware resource allocation of time slots and frequency channels in single-antenna, halfduplex radio wireless sensor networks (WSN) is challenging. Devising distributed algorithms for such task further complicates the problem.…

Information Theory · Computer Science 2017-03-21 Panos N. Alevizos , Efthymios A. Vlachos , Aggelos Bletsas

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

This paper addresses the problem of reliable transmission of data through a sensor network. We focus on networks rapidly deployed in harsh environments. For these networks, important design requirements are fast data transmission and rapid…

Networking and Internet Architecture · Computer Science 2010-01-06 Katia Jaffrès-Runser , Cristina Comaniciu , Jean-Marie Gorce

In this paper, we explore the use of multiple deep learning techniques to detect weak interference in WiFi networks. Given the low interference signal levels involved, this scenario tends to be difficult to detect. However, even…

Signal Processing · Electrical Eng. & Systems 2022-05-24 Andrew Adams , Richard F. Obrecht , Miller Wilt , Andrew Adams , Richard F. Obrecht , Miller Wilt , Daniel Barcklow , Bennett Blitz , Daniel Chew

We develop a theory to measure the variance and covariance of probability distributions defined on the nodes of a graph, which takes into account the distance between nodes. Our approach generalizes the usual (co)variance to the setting of…

Physics and Society · Physics 2021-08-19 Karel Devriendt , Samuel Martin-Gutierrez , Renaud Lambiotte

In this paper, we study the broadcast problem in wireless networks when the broadcast is helped by a labelling scheme. We focus on two variants of broadcast: broadcast without acknowledgment (i.e. the initiator of the broadcast is not…

Networking and Internet Architecture · Computer Science 2020-01-30 Gewu Bu , Maria Potop-Butucaru , Mikael Rabie

We investigate the use of network coding for information dissemination over a wireless network. Using network coding allows for a simple, distributed and robust algorithm where nodes do not need any information from their neighbors. In this…

Information Theory · Computer Science 2016-11-18 Mohammad Hamed Firooz , Sumit Roy

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

In single channel wireless networks, concurrent transmission at different links may interfere with each other. To improve system throughput, a scheduling algorithm is necessary to choose a subset of links at each time slot for data…

Combinatorics · Mathematics 2012-10-30 Ali Ghiasian , Behnaz Omoomi , Hossein Saidi

The ability to control a complex network towards a desired behavior relies on our understanding of the complex nature of these social and technological networks. The existence of numerous control schemes in a network promotes us to wonder:…

Systems and Control · Computer Science 2016-12-01 Xizhe Zhang , Tianyang Lv , Yuanyuan Pu

The problem of unsupervised learning node embeddings in graphs is one of the important directions in modern network science. In this work we propose a novel framework, which is aimed to find embeddings by \textit{discriminating…

Machine Learning · Statistics 2020-01-24 Stanislav Tsepa , Maxim Panov

The unlicensed spectrum has been utilized to make up the shortage on frequency spectrum in new radio (NR) systems. To fully exploit the advantages brought by the unlicensed bands, one of the key issues is to guarantee the fair coexistence…

Information Theory · Computer Science 2021-02-24 Rui Yin , Zhiqun Zou , Celimuge Wu , Jiantao Yuan , Xianfu Chen , Guanding Yu