中文
相关论文

相关论文: OSERENA, an Optimized Coloring Algorithm for Dense…

200 篇论文

One of the limitations of wireless sensor nodes is their inherent limited energy resource. Besides maximizing the lifetime of the sensor node, it is preferable to distribute the energy dissipated throughout the wireless sensor network in…

网络与互联网体系结构 · 计算机科学 2007-05-23 Ioan Raicu

Graph coloring is used in wireless networks to optimize network resources: bandwidth and energy. Nodes access the medium according to their color. It is the responsibility of the coloring algorithm to ensure that interfering nodes do not…

网络与互联网体系结构 · 计算机科学 2011-10-10 Ichrak Amdouni , Cédric Adjih , Pascale Minet

We study a wireless-powered uplink communication system with non-orthogonal multiple access (NOMA), consisting of one base station and multiple energy harvesting users. More specifically, we focus on the individual data rate optimization…

Data-parallel SGD is the de facto algorithm for distributed optimization, especially for large scale machine learning. Despite its merits, communication bottleneck is one of its persistent issues. Most compression schemes to alleviate this…

神经与进化计算 · 计算机科学 2024-02-07 Ashok Vardhan Makkuva , Marco Bondaschi , Thijs Vogels , Martin Jaggi , Hyeji Kim , Michael C. Gastpar

This invited paper presents some novel ideas on how to enhance the performance of consensus algorithms in distributed wireless sensor networks, when communication costs are considered. Of particular interest are consensus algorithms that…

分布式、并行与集群计算 · 计算机科学 2014-09-04 Steffen Limmer , Slawomir Stanczak , Mario Goldenbaum , Renato L. G. Cavalcante

In wireless networks characterized by dense connectivity, the significant signaling overhead generated by distributed link scheduling algorithms can exacerbate issues like congestion, energy consumption, and radio footprint expansion. To…

网络与互联网体系结构 · 计算机科学 2025-09-09 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra

We propose distributed algorithms for two well-established problems that operate efficiently under extremely harsh conditions. Our algorithms achieve state-of-the-art performance in a simple and novel way. Our algorithm for maximal…

分布式、并行与集群计算 · 计算机科学 2016-01-19 Peter Jeavons , Alex Scott , Lei Xu

Network coding is a highly efficient data dissemination mechanism for wireless networks. Since network coded information can only be recovered after delivering a sufficient number of coded packets, the resulting decoding delay can become…

信息论 · 计算机科学 2016-11-17 Rui A. Costa , Daniele Munaretto , Joerg Widmer , Joao Barros

The paper presents a distributed algorithm, called Prediction-based Opportunistic Sensing for Resilient and Efficient Sensor Networks (POSE.R), where the sensor nodes utilize predictions of the targets positions to probabilistically control…

系统与控制 · 电气工程与系统科学 2021-07-28 James Z. Hare , Junnan Song , Shalabh Gupta , Thomas A. Wettergren

This paper addresses the challenge of packet-based information routing in large-scale wireless communication networks. The problem is framed as a constrained statistical learning task, where each network node operates using only local…

信号处理 · 电气工程与系统科学 2025-04-15 Sourajit Das , Kirtan Gopal Panda , Navid NaderiAlizadeh

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on…

物理与社会 · 物理学 2009-11-13 Yong Yu , Bogdan Danila , John A. Marsh , Kevin E. Bassler

In this work we address the question how important is the knowledge of geometric location and network density to the efficiency of (distributed) wireless communication in ad hoc networks. We study fundamental communication task of broadcast…

分布式、并行与集群计算 · 计算机科学 2014-06-17 Tomasz Jurdzinski , Dariusz R. Kowalski , Michal Rozanski , Grzegorz Stachowiak

Vizing's theorem states that any graph of maximum degree $\Delta$ can be properly edge colored with at most $\Delta+1$ colors. In the online setting, it has been a matter of interest to find an algorithm that can properly edge color any…

数据结构与算法 · 计算机科学 2024-10-30 Aditi Dudeja , Rashmika Goswami , Michael Saks

We propose a new algorithm for color transfer between images that have perceptually similar semantic structures. We aim to achieve a more accurate color transfer that leverages semantically-meaningful dense correspondence between images. To…

计算机视觉与模式识别 · 计算机科学 2018-12-13 Mingming He , Jing Liao , Dongdong Chen , Lu Yuan , Pedro V. Sander

Distributed learning is widely used for training large models on large datasets by distributing parts of the model or dataset across multiple devices and aggregating the computed results for subsequent computations or parameter updates.…

机器学习 · 计算机科学 2026-03-31 Sijie Fei , Grace Li Zhang , Bing Li , Ulf Schlichtmann

Given a graph, an edge coloring assigns colors to edges so that no pairs of adjacent edges share the same color. We are interested in edge coloring algorithms under the W-streaming model. In this model, the algorithm does not have enough…

数据结构与算法 · 计算机科学 2025-04-24 Shiri Chechik , Hongyi Chen , Tianyi Zhang

Optical wireless communication (OWC) provides high aggregate data rates in the range of Terabits per second (Tb/s). Specifically, OWC using infrared lasers as transmitters has been considered as a strong candidate in the next generation of…

信号处理 · 电气工程与系统科学 2023-07-18 Khulood D. Alazwary , Ahmad Adnan Qidan , T. E. H. El-Gorashi , Jaafar M. H. Elmirghani

This paper presents a distributed optimization scheme over a network of agents in the presence of cost uncertainties and over switching communication topologies. Inspired by recent advances in distributed convex optimization, we propose a…

最优化与控制 · 数学 2016-11-15 Saghar Hosseini , Airlie Chapman , Mehran Mesbahi

In this paper we present a deterministic CONGEST algorithm to compute an $O(k\Delta)$-vertex coloring in $O(\Delta/k)+\log^* n$ rounds, where $\Delta$ is the maximum degree of the network graph and $1\leq k\leq O(\Delta)$ can be freely…

数据结构与算法 · 计算机科学 2023-02-28 Yannic Maus

In this paper, we investigate the transmission range assignment for N wireless nodes located on a line (a linear wireless network) for broadcasting data from one specific node to all the nodes in the network with minimum energy. Our goal is…

网络与互联网体系结构 · 计算机科学 2012-04-19 Mohammad R. Ataei , Amir H. Banihashemi , Thomas Kunz