English
Related papers

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

200 papers

This work studies linear interference networks, both wired and wireless, with no channel state information at the transmitters (CSIT) except a coarse knowledge of the end-to-end one-hop topology of the network that only allows a distinction…

Information Theory · Computer Science 2016-11-17 Syed A. Jafar

In order to maintain consistent quality of service, computer network engineers face the task of monitoring the traffic fluctuations on the individual links making up the network. However, due to resource constraints and limited access, it…

Applications · Statistics 2010-05-26 Joel Vaughan , Stilian A. Stoev , George Michailidis

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

The advancement in wireless communication technologies is becoming more demanding and pervasive. One of the fundamental parameters that limit the efficiency of the network are the security challenges. The communication network is vulnerable…

Cryptography and Security · Computer Science 2022-10-10 Misbah Shafi , Rakesh Kumar Jha , Sanjeev Jain

A popular way to define or characterize graph classes is via forbidden subgraphs or forbidden minors. These characterizations play a key role in graph theory, but they rarely lead to efficient algorithms to recognize these classes. In…

Data Structures and Algorithms · Computer Science 2023-02-24 Guillaume Ducoffe , Laurent Feuilloley , Michel Habib , François Pitois

Information diffusion, spreading of infectious diseases, and spreading of rumors are fundamental processes occurring in real-life networks. In many practical cases, one can observe when nodes become infected, but the underlying network,…

Social and Information Networks · Computer Science 2022-03-31 Liudmila Prokhorenkova , Alexey Tikhonov , Nelly Litvak

How do real graphs evolve over time? What are ``normal'' growth patterns in social, technological, and information networks? Many studies have discovered patterns in static graphs, identifying properties in a single snapshot of a large…

Physics and Society · Physics 2007-05-23 Jure Leskovec , Jon Kleinberg , Christos Faloutsos

Considering a communication topology of a wireless network modeled by a graph where an edge exists between two nodes if they are within each other's communication range. A subset $U$ of nodes is a dominating set if each node is either in…

Networking and Internet Architecture · Computer Science 2015-03-20 Xiaohua Xu , Xiang-Yang Li

Consider a wireless network of n nodes represented by a graph G=(V, E) where an edge (i,j) models the fact that transmissions of i and j interfere with each other, i.e. simultaneous transmissions of i and j become unsuccessful. Hence it is…

Networking and Internet Architecture · Computer Science 2011-04-14 Devavrat Shah , Jinwoo Shin , Prasad Tetali

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

We examine the problem of determining which nodes are neighbors of a given one in a wireless network. We consider an unsupervised network operating on a frequency-flat Gaussian channel, where $K+1$ nodes associate their identities to…

Information Theory · Computer Science 2007-07-13 Daniele Angelosante , Ezio Biglieri , Marco Lops

Signal processing is crucial for satisfying the high data rate requirements of future sixth-generation (6G) wireless networks. However, the rapid growth of wireless networks has brought about massive data traffic, which hinders the…

Signal Processing · Electrical Eng. & Systems 2025-02-18 Ziheng Liu , Jiayi Zhang , Yiyang Zhu , Enyu Shi , Bo Ai

We conduct the most comprehensive study of WLAN traces to date. Measurements collected from four major university campuses are analyzed with the aim of developing fundamental understanding of realistic user behavior in wireless networks.…

Networking and Internet Architecture · Computer Science 2009-09-29 Wei-jen Hsu , Ahmed Helmy

Interference is a major issue limiting the performance in wireless networks. Cooperation among receivers can help mitigate interference by forming distributed MIMO systems. The rate at which receivers cooperate, however, is limited in most…

Information Theory · Computer Science 2009-11-12 I-Hsiang Wang , David N. C. Tse

Link scheduling in device-to-device (D2D) networks is usually formulated as a non-convex combinatorial problem, which is generally NP-hard and difficult to get the optimal solution. Traditional methods to solve this problem are mainly based…

Signal Processing · Electrical Eng. & Systems 2020-11-16 Mengyuan Lee , Guanding Yu , Geoffrey Ye Li

Complex systems which can be represented in the form of static and dynamic graphs arise in different fields, e.g. communication, engineering and industry. One of the interesting problems in analysing dynamic network structures is to monitor…

Machine Learning · Computer Science 2020-11-13 Anna Malinovskaya , Philipp Otto , Torben Peters

This paper deals with identifiability of undirected dynamical networks with single-integrator node dynamics. We assume that the graph structure of such networks is known, and aim to find graph-theoretic conditions under which the state…

Optimization and Control · Mathematics 2018-07-24 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

While there exists a wide variety of graph neural networks (GNN) for node classification, only a minority of them adopt mechanisms that effectively target noise propagation during the message-passing procedure. Additionally, a very…

Machine Learning · Computer Science 2022-04-26 Steph-Yves Louis , Alireza Nasiri , Fatima J. Rolland , Cameron Mitro , Jianjun Hu

Graphs are fundamental mathematical structures used in various fields to model statistical and physical relationships between data, signals, and processes. In some applications, such as data processing in graphs that represent physical…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Shlomit Shaked , Tirza Routtenberg

Despite the large effort devoted to cybersecurity research over the last decades, cyber intrusions and attacks are still increasing. With respect to routing networks, route hijacking has highlighted the need to reexamine the existing…

Cryptography and Security · Computer Science 2016-04-01 David Burstein , Franklin Kenter , Jeremy Kun , Feng Shi