中文
相关论文

相关论文: Experimental Evaluation of Distributed Node Colori…

200 篇论文

Statistical characterization of the signal-to-interference-plus-noise ratio (SINR) via its cumulative distribution function (CDF) is ubiquitous in a vast majority of technical contributions in the area of cellular networks since it boils…

信息论 · 计算机科学 2017-06-05 Imène Trigui , Sofiène Affes , Ben Liang

This paper focuses on showing time-message trade-offs in distributed algorithms for fundamental problems such as leader election, broadcast, spanning tree (ST), minimum spanning tree (MST), minimum cut, and many graph verification problems.…

数据结构与算法 · 计算机科学 2018-10-09 Robert Gmyr , Gopal Pandurangan

In realistic distributed optimization scenarios, individual nodes possess only partial information and communicate over bandwidth constrained channels. For this reason, the development of efficient distributed algorithms is essential. In…

系统与控制 · 电气工程与系统科学 2024-10-21 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson

Stream fairness, fairness between all streams in the system, is a more restrictive condition than sub-stream fairness, fairness between all streams of each user. Thus sub-stream fairness alleviates utility loss as well as complexity and…

信息论 · 计算机科学 2016-11-17 Cenk M. Yetis , Yong Zeng , Kushal Anand , Yong Liang Guan , Erry Gunawan

In this paper we study fractional coloring from the angle of distributed computing. Fractional coloring is the linear relaxation of the classical notion of coloring, and has many applications, in particular in scheduling. It was proved by…

分布式、并行与集群计算 · 计算机科学 2021-03-15 Nicolas Bousquet , Louis Esperet , François Pirot

Recent work has shown that adaptive CSMA algorithms can achieve throughput optimality. However, these adaptive CSMA algorithms assume a rather simplistic model for the wireless medium. Specifically, the interference is typically modelled by…

网络与互联网体系结构 · 计算机科学 2015-04-30 Peruru Subrahmanya Swamy , Radha Krishna Ganti , Krishna Jagannathan

This paper proposes distributed discrete-time algorithms to cooperatively solve an additive cost optimization problem in multi-agent networks. The striking feature lies in the use of only the sign of relative state information between…

系统与控制 · 计算机科学 2018-12-11 Jiaqi Zhang , Keyou You , Tamer Başar

We present new randomized algorithms that improve the complexity of the classic $(\Delta+1)$-coloring problem, and its generalization $(\Delta+1)$-list-coloring, in three well-studied models of distributed, parallel, and centralized…

数据结构与算法 · 计算机科学 2018-11-06 Yi-Jun Chang , Manuela Fischer , Mohsen Ghaffari , Jara Uitto , Yufan Zheng

We propose two novel algorithms for distributed and location-free boundary recognition in wireless sensor networks. Both approaches enable a node to decide autonomously whether it is a boundary node, based solely on connectivity information…

数据结构与算法 · 计算机科学 2011-03-10 Dennis Schieferdecker , Markus Völker , Dorothea Wagner

In this paper, we tackle decision fusion for distributed detection in a randomly-deployed clustered wireless sensor networks (WSNs) operating over a non-ideal multiple access channels (MACs), i.e. considering Rayleigh fading, pathloss and…

信号处理 · 电气工程与系统科学 2022-03-29 Sami Aldalahmeh , Domenico Ciuonzo

Sampling rate offsets (SROs) between devices in a heterogeneous wireless acoustic sensor network (WASN) can hinder the ability of distributed adaptive algorithms to perform as intended when they rely on coherent signal processing. In this…

音频与语音处理 · 电气工程与系统科学 2023-02-13 Paul Didier , Toon van Waterschoot , Simon Doclo , Marc Moonen

The described multicoloring problem has direct applications in the context of wireless ad hoc and sensor networks. In order to coordinate the access to the shared wireless medium, the nodes of such a network need to employ some medium…

离散数学 · 计算机科学 2009-02-12 Fabian Kuhn

Wireless sensor networks are normally characterized by resource challenged nodes. Since communication costs the most in terms of energy in these networks, minimizing this overhead is important. We consider minimum length node scheduling in…

网络与互联网体系结构 · 计算机科学 2013-01-24 K. Shashi Prabh

Cognitive ad-hoc networks allow users to access an unlicensed/shared spectrum without the need for any coordination via a central controller and are being envisioned for futuristic ultra-dense wireless networks. The ad-hoc nature of…

信号处理 · 电气工程与系统科学 2020-03-31 Rohit Kumar , Shaswat Satapathy , Shivani Singh , Sumit J. Darak

Intelligent wireless networks have long been expected to have self-configuration and self-optimization capabilities to adapt to various environments and demands. In this paper, we develop a novel distributed hierarchical deep reinforcement…

信号处理 · 电气工程与系统科学 2023-12-06 Kaiwen Yu , Chonghao Zhao , Gang Wu , Geoffrey Ye Li

Spiking neural network (SNN) has emerged as a promising paradigm in computational neuroscience and artificial intelligence, offering advantages such as low energy consumption and small memory footprint. However, their practical adoption is…

计算机视觉与模式识别 · 计算机科学 2025-12-02 Nhan T. Luu , Duong T. Luu , Nam N. Pham , Thang C. Truong

Reconfigurable intelligent surface (RIS) has become a promising technology for enhancing the reliability of wireless communications, which is capable of reflecting the desired signals through appropriate phase shifts. However, the intended…

信号处理 · 电气工程与系统科学 2021-03-03 Bo Yang , Xuelin Cao , Chongwen Huang , Chau Yuen , Lijun Qian , Marco Di Renzo

Parameter updating is an important stage in parallelism-based distributed deep learning. Synchronous methods are widely used in distributed training the Deep Neural Networks (DNNs). To reduce the communication and synchronization overhead…

机器学习 · 计算机科学 2020-09-09 Qing Ye , Yuxuan Han , Yanan sun , JIancheng Lv

We study multi-hop data-dissemination in a wireless network from one source to multiple nodes where some of the nodes of the network act as re-transmitting nodes and help the source in data dissemination. In this network, we study two…

网络与互联网体系结构 · 计算机科学 2020-03-24 Mahdi Mousavi , Anja Klein

In modern large-scale systems with sensor networks and IoT devices it is essential to collaboratively solve complex problems while utilizing network resources efficiently. In our paper we present three distributed optimization algorithms…

系统与控制 · 电气工程与系统科学 2025-04-24 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson