English
Related papers

Related papers: Labeling Schemes for Deterministic Radio Multi-Bro…

200 papers

The network communication scenario where one or more receivers request all the information transmitted by different sources is considered. We introduce distributed polynomial-time network codes in the presence of malicious nodes. Our codes…

Networking and Internet Architecture · Computer Science 2010-01-18 Hongyi Yao , Theodoros K. Dikaliotis , Sidharth Jaggi , Tracey Ho

High energy efficiency and low latency have always been the significant goals pursued by the designer of wireless networks. One efficient way to achieve these goals is cross-layer scheduling based on the system states in different layers,…

Systems and Control · Electrical Eng. & Systems 2020-12-08 Junjie Wu , Wei Chen

We consider a decentralized detection problem in a power-constrained wireless sensor networks (WSNs), in which a number of sensor nodes collaborate to detect the presence of a deterministic vector signal. The signal to be detected is…

Information Retrieval · Computer Science 2015-10-28 Jun Fang , Hongbin Li , Zhi Chen , Shaoqian Li

We propose a simple yet effective wireless network coding and decoding technique. It utilizes spatial diversity through cooperation between nodes which carry out distributed encoding operations dictated by generator matrices of linear block…

Information Theory · Computer Science 2016-11-17 Tugcan Aktas , Ali Ozgur Yilmaz , Emre Aktas

We present a randomized distributed algorithm that in radio networks with collision detection broadcasts a single message in $O(D+\log^2 n)$ time slots, with high probability. In view of the lower-bound $\Omega(D+\log^2 n)$, our algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-04 Ny Aina Andriambolamalala , Vlady Ravelomanana

We consider the multihop broadcasting problem for $n$ nodes placed uniformly at random in a disk and investigate the number of hops required to transmit a signal from the central node to all other nodes under three communication models:…

Information Theory · Computer Science 2019-09-02 Christian Schindelhauer , Aditya Oak , Thomas Janson

The task of multi-label image recognition is to predict a set of object labels that present in an image. As objects normally co-occur in an image, it is desirable to model the label dependencies to improve the recognition performance. To…

Computer Vision and Pattern Recognition · Computer Science 2019-04-09 Zhao-Min Chen , Xiu-Shen Wei , Peng Wang , Yanwen Guo

This paper considers the problem of network coding for multiple unicast connections in networks represented by directed acyclic graphs. The concept of interference alignment, traditionally used in interference networks, is extended to…

Information Theory · Computer Science 2010-08-03 Abhik Das , Sriram Vishwanath , Syed Jafar , Athina Markopoulou

This paper addresses the problem of transferring useful knowledge from a source network to predict node labels in a newly formed target network. While existing transfer learning research has primarily focused on vector-based data, in which…

Machine Learning · Computer Science 2016-11-15 Meng Fang , Jie Yin , Xingquan Zhu

A distance labeling scheme is an assignments of labels, that is binary strings, to all nodes of a graph, so that the distance between any two nodes can be computed from their labels and the labels are as short as possible. A major open…

Data Structures and Algorithms · Computer Science 2016-11-22 Paweł Gawrychowski , Przemysław Uznański

We consider the problem of constructing a communication infrastructure from scratch, for a collection of identical wireless nodes. Combinatorially, this means a) finding a set of links that form a strongly connected spanning graph on a set…

Networking and Internet Architecture · Computer Science 2012-10-17 Magnus M. Halldorsson , Pradipta Mitra

Efficient resource allocation and scheduling algorithms are essential for various distributed applications, ranging from wireless networks and cloud computing platforms to autonomous multi-agent systems and swarm robotic networks. However,…

Systems and Control · Electrical Eng. & Systems 2023-12-01 Mohammadreza Doostmohammadian , Alireza Aghasi

Due to the increased demand for music streaming/recommender services and the recent developments of music information retrieval frameworks, Music Genre Classification (MGC) has attracted the community's attention. However,…

Sound · Computer Science 2022-08-26 Ahmed Heakl , Abdelrahman Abdelgawad , Victor Parque

We consider a network of nodes distributed in physical space without physical links communicating through message broadcasting over specified distances. Typically, communication using smaller distances is desirable due to savings in energy…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 May Lim , Dan Braha , Sanith Wijesinghe , Stephenson Tucker , Yaneer Bar-Yam

We consider the problem of decentralized hypothesis testing under communication constraints in a topology where several peripheral nodes are arranged in tandem. Each node receives an observation and transmits a message to its successor, and…

Information Theory · Computer Science 2015-06-19 Alla Tarighati , Joakim Jalden

In this paper, we propose a fully distributed algorithm for frequency offsets estimation in decentralized systems. With the proposed algorithm, each node estimates its frequency offsets by local computations and limited exchange of…

Information Theory · Computer Science 2016-07-12 Jian Du , Yik-Chung Wu

We introduce a formal framework to study the multiple unicast problem for a coded network in which the network code is linear over a finite field and fixed. We show that the problem corresponds to an interference alignment problem over a…

Information Theory · Computer Science 2023-09-11 F. R. Kschischang , F. Manganiello , A. Ravagnani , K. Savary

In this paper, we consider the joint opportunistic routing and channel assignment problem in multi-channel multi-radio (MCMR) cognitive radio networks (CRNs) for improving aggregate throughput of the secondary users. We first present the…

Networking and Internet Architecture · Computer Science 2016-11-17 Yang Qin , Xiaoxiong Zhong , Yuanyuan Yang , Yanlin Li , Li Li

In this paper a high speed neural network classifier based on extreme learning machines for multi-label classification problem is proposed and dis-cussed. Multi-label classification is a superset of traditional binary and multi-class…

Machine Learning · Computer Science 2016-09-06 Meng Joo Er , Rajasekar Venkatesan , Ning Wang

Label propagation is a heuristic method initially proposed for community detection in networks, while the method can be adopted also for other types of network clustering and partitioning. Among all the approaches and techniques described…

Social and Information Networks · Computer Science 2020-01-08 Lovro Šubelj