中文
相关论文

相关论文: Wireless Broadcast with short labelling

200 篇论文

Label propagation is a powerful and flexible semi-supervised learning technique on graphs. Neural networks, on the other hand, have proven track records in many supervised learning tasks. In this work, we propose a training framework with a…

机器学习 · 计算机科学 2017-03-16 Thang D. Bui , Sujith Ravi , Vivek Ramavajjala

This work investigates the maximum broadcast throughput and its achievability in multi-hop wireless networks with half-duplex node constraint. We allow the use of physical-layer network coding (PNC). Although the use of PNC for unicast has…

信息论 · 计算机科学 2013-08-06 Shen Feng , Soung C. Liew

In networked systems, monitoring devices such as sensors are typically deployed to monitor various target locations. Targets are the points in the physical space at which events of some interest, such as random faults or attacks, can occur.…

网络与互联网体系结构 · 计算机科学 2016-08-29 Waseem Abbas , Aron Laszka , Yevgeniy Vorobeychik , Xenofon Koutsoukos

We apply linear network coding (LNC) to broadcast a block of data packets from one sender to a set of receivers via lossy wireless channels, assuming each receiver already possesses a subset of these packets and wants the rest. We aim to…

信息论 · 计算机科学 2018-02-09 Mingchao Yu , Alex Sprintson , Parastoo Sadeghi

Graph neural networks (GNNs) have been regarded as the basic model to facilitate deep learning (DL) to revolutionize resource allocation in wireless networks. GNN-based models are shown to be able to learn the structural information about…

信号处理 · 电气工程与系统科学 2024-09-06 Yang Lu , Yuhang Li , Ruichen Zhang , Wei Chen , Bo Ai , Dusit Niyato

The identification of channel scenarios in wireless systems plays a crucial role in channel modeling, radio fingerprint positioning, and transceiver design. Traditional methods to classify channel scenarios are based on typical statistical…

机器学习 · 计算机科学 2025-06-17 Yuan Li , Zhong Zheng , Chang Liu , Zesong Fei

We consider a general class of low complexity distributed scheduling algorithms in wireless networks, maximal scheduling with priorities, where a maximal set of transmitting links in each time slot are selected according to certain…

信息论 · 计算机科学 2011-12-05 Qiao Li , Rohit Negi

Collecting an over-the-air wireless communications training dataset for deep learning-based communication tasks is relatively simple. However, labeling the dataset requires expert involvement and domain knowledge, may involve private…

网络与互联网体系结构 · 计算机科学 2024-02-08 Nasim Soltani , Jifan Zhang , Batool Salehi , Debashri Roy , Robert Nowak , Kaushik Chowdhury

This paper focuses on the link scheduling problem in networks where signal delays between nodes are multiples of a time interval. To model such networks, a directed hypergraph is employed, along with an integer matrix that specifies the…

信息论 · 计算机科学 2024-10-28 Shenghao Yang , Jun Ma , Yanxiao Liu

In wireless communications, transforming network into graphs and processing them using deep learning models, such as Graph Neural Networks (GNNs), is one of the mainstream network optimization approaches. While effective, the generative AI…

网络与互联网体系结构 · 计算机科学 2024-05-09 Jiacheng Wang , Yinqiu Liu , Hongyang Du , Dusit Niyato , Jiawen Kang , Haibo Zhou , Dong In Kim

In shared spectrum with multiple radio access technologies, wireless standard classification is vital for applications such as dynamic spectrum access (DSA) and wideband spectrum monitoring. However, interfering signals and the presence of…

信号处理 · 电气工程与系统科学 2023-02-09 Samuel R. Shebert , Benjamin H. Kirk , R. Michael Buehrer

In this note, we consider the antibandwidth problem, also known as dual bandwidth problem, separation problem and maximum differential coloring problem. Given a labeled graph (i.e., a numbering of the vertices of a graph), the antibandwidth…

数据结构与算法 · 计算机科学 2019-10-09 Markus Sinnl

In this paper, we study local and global broadcast in the dual graph model, which describes communication in a radio network with both reliable and unreliable links. Existing work proved that efficient solutions to these problems are…

分布式、并行与集群计算 · 计算机科学 2018-12-18 Seth Gilbert , Nancy Lynch , Calvin Newport , Dominik Pajak

We study the network localization problem, i.e., the problem of determining node positions of a wireless sensor network modeled as a unit disk graph. In an arbitrarily deployed network, positions of all nodes of the network may not be…

分布式、并行与集群计算 · 计算机科学 2020-08-04 Kaustav Bose , Manash Kumar Kundu , Ranendu Adhikary , Buddhadeb Sau

We propose a simple yet effective wireless network coding and decoding technique for a multiple unicast network. It utilizes spatial diversity through cooperation between nodes which carry out distributed encoding operations dictated by…

信息论 · 计算机科学 2012-09-06 Tugcan Aktas , A. Ozgur Yilmaz , Emre Aktas

The problem of Distance Edge Labeling is a variant of Distance Vertex Labeling (also known as $L_{2,1}$ labeling) that has been studied for more than twenty years and has many applications, such as frequency assignment. The Distance Edge…

离散数学 · 计算机科学 2022-03-17 Dušan Knop , Tomáš Masařík

We study the problem of broadcasting multiple messages in the CONGEST model. In this problem, a dedicated source node $s$ possesses a set $M$ of messages with every message of size $O(\log n)$ where $n$ is the total number of nodes. The…

分布式、并行与集群计算 · 计算机科学 2026-01-15 Anton Paramonov , Roger Wattenhofer

The broadcast phase (downlink transmission) of the two-way relay network is studied in the source coding and joint source-channel coding settings. The rates needed for reliable communication are characterised for a number of special cases…

信息论 · 计算机科学 2010-11-23 Roy Timo , Alex Grant , Gerhard Kramer

We consider the problem of learning classifiers for labeled data that has been distributed across several nodes. Our goal is to find a single classifier, with small approximation error, across all datasets while minimizing the communication…

机器学习 · 统计学 2012-03-06 Hal Daume , Jeff M. Phillips , Avishek Saha , Suresh Venkatasubramanian

Network coding is a recently proposed method for transmitting data, which has been shown to have potential to improve wireless network performance. We study network coding for one specific case of multicast, broadcasting, from one source to…

网络与互联网体系结构 · 计算机科学 2009-04-20 Song Yean Cho , Cédric Adjih