中文
相关论文

相关论文: Distributed Algorithms in Multihop Broadcast Netwo…

200 篇论文

We consider a network of agents whose objective is for the aggregate of their states to converge to a solution of a linear program in standard form. Each agent has limited information about the problem data and can communicate with other…

最优化与控制 · 数学 2014-05-06 Dean Richert , Jorge Cortes

In Mobile Ad-Hoc networks, broadcasting is a fundamental operation in the network layer. A node transmits a rebroadcast message to any or all other nodes whenever it receives for the first time. It will generate several redundant…

网络与互联网体系结构 · 计算机科学 2013-11-18 Geet Kalani , A Nagaraju

We investigate the problem of spreading information contents in a wireless ad hoc network with mechanisms embracing the peer-to-peer paradigm. In our vision, information dissemination should satisfy the following requirements: (i) it…

网络与互联网体系结构 · 计算机科学 2009-01-14 Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore , Chi-Anh La , Pietro Michiardi

In this work, we design and analyze novel distributed scheduling algorithms for multi-user MIMO systems. In particular, we consider algorithms which do not require sending channel state information to a central processing unit, nor do they…

信息论 · 计算机科学 2015-03-20 Joseph Kampeas , Asaf Cohen , Omer Gurewitz

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on…

机器学习 · 计算机科学 2012-07-03 Qiang Liu , Alexander Ihler

In a multihop wireless network, it is crucial but challenging to schedule transmissions in an efficient and fair manner. In this paper, a novel distributed node scheduling algorithm, called Local Voting, is proposed. This algorithm tries to…

网络与互联网体系结构 · 计算机科学 2017-09-18 Dimitrios J. Vergados , Natalia Amelina , Yuming Jiang , Katina Kralevska , Oleg Granichin

We present distributed randomized leader election protocols for multi-hop radio networks that elect a leader in almost the same time $T_{BC}$ required for broadcasting a message. For the setting without collision detection, our algorithm…

数据结构与算法 · 计算机科学 2014-04-04 Mohsen Ghaffari , Bernhard Haeupler

Control of wireless multihop networks, while simultaneously meeting end-to-end mean delay requirements of different flows is a challenging problem. Additionally, distributed computation of control parameters adds to the complexity. Using…

网络与互联网体系结构 · 计算机科学 2017-11-06 Ashok Krishnan K. S. , Vinod Sharma

This paper examines resilient dynamic leader-follower consensus within multi-agent systems, where agents share first-order or second-order dynamics. The aim is to develop distributed protocols enabling nonfaulty/normal followers to…

多智能体系统 · 计算机科学 2025-11-25 Liwei Yuan , Hideaki Ishii

In this poster paper we present a data dissemination transmission abstraction for over the air programming (OAP) protocol which is fundamentally different from the previous hop by hop transmission protocols. Instead of imposing the greedy…

网络与互联网体系结构 · 计算机科学 2017-02-09 Daniyal Ahmed , Jalaluddin Qureshi

We consider wireless networks operating under the SINR model of interference. Nodes have limited individual knowledge and capabilities: they do not know their positions in a coordinate system in the plane, further they do not know their…

分布式、并行与集群计算 · 计算机科学 2021-06-15 Bogdan S. Chlebus , Dariusz R. Kowalski , Shailesh Vaya

Due to their inherent complexity, engineered wireless multihop ad hoc communication networks represent a technological challenge. Having no mastering infrastructure the nodes have to selforganize themselves in such a way that for example…

统计力学 · 物理学 2007-05-23 Ingmar Glauche , Wolfram Krause , Rudolf Sollacher , Martin Greiner

In this paper, we consider the problem of an adversary aiming to learn information about the network topology or the executed algorithm from some signals obtained during the algorithm's execution. The problem is defined in a very general…

分布式、并行与集群计算 · 计算机科学 2023-11-21 Marek Klonowski , Mateusz Marciniak

In distributed optimization and machine learning, multiple nodes coordinate to solve large problems. To do this, the nodes need to compress important algorithm information to bits so that it can be communicated over a digital channel. The…

最优化与控制 · 数学 2020-12-02 Sindri Magnússon , Hossein Shokri-Ghadikolaei , Na Li

Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information…

信息论 · 计算机科学 2009-08-27 Stark C. Draper , Lingjia Liu , Andreas F. Molisch , Jonathan S. Yedidia

We study two fundamental communication primitives: broadcasting and leader election in the classical model of multi-hop radio networks with unknown topology and without collision detection mechanisms. It has been known for almost 20 years…

分布式、并行与集群计算 · 计算机科学 2017-03-07 Artur Czumaj , Peter Davies

Fixed infrastructured networks naturally support centralized approaches for group management and information provisioning. Contrary to infrastructured networks, in multi-hop ad-hoc networks each node acts as a router as well as sender and…

多媒体 · 计算机科学 2012-01-16 Adrian Andronache , Matthias R. Brust , Steffen Rothkugel

This paper studies the problem of broadcasting real-time flows in multi-hop wireless networks. We consider that each packet has a stringent deadline, and each node in the network obtains some utility based on the number of packets delivered…

网络与互联网体系结构 · 计算机科学 2019-01-24 Aria HasanzadeZonuzy , I-Hong Hou , Srinivas Shakkottai

We apply diffusion strategies to develop a fully-distributed cooperative reinforcement learning algorithm in which agents in a network communicate only with their immediate neighbors to improve predictions about their environment. The…

多智能体系统 · 计算机科学 2014-11-06 Sergio Valcarcel Macua , Jianshu Chen , Santiago Zazo , Ali H. Sayed

A multi-hop synchronous wirelss network is said to be unknown if the nodes have no knowledge of the topology. A basic task in wireless network is that of broadcasting a message (created by a fixed source node) to all nodes of the network.…

数据结构与算法 · 计算机科学 2007-05-23 Andrea E. F. Clementi , Angelo Monti , Riccardo Silvestri