Abstract:More and more wireless networks and devices now operate on multiple channels, which poses the question: How to use multiple channels to speed up communication? In this paper, we answer this question for the case of wireless ad-hoc networks where information dissemination is a primitive operation. Specifically, we propose a randomized distributed algorithm for information dissemination that is very near the optimal. The general information dissemination problem is to deliver \(k\) information packets, stored initially in \(k\) different nodes (the packet holders), to all the nodes in the network, and the objective is to minimize the time needed. With an eye toward the reality, we assume a model where the packet holders are determined by an adversary, and neither the number \(k\) nor the identities of packet holders are known to the nodes in advance. Not knowing the value of \(k\) sets this problem apart from broadcasting and all-to-all communication (gossiping). We study the information dissemination problem in single-hop networks with bounded-size messages. We present a randomized algorithm which can disseminate all packets in \(O(k(\frac{1}{\mathcal {F}}+\frac{1}{\mathcal {P}})+\log ^2n)\) rounds with high probability, where \(\mathcal {F}\) is the number of available channels and \(\mathcal {P}\) is the bound on the number of packets a message can carry. Compared with the lower bound \(\varOmega (k(\frac{1}{\mathcal {F}}+\frac{1}{\mathcal {P}}))\), the given algorithm is very close to the asymptotical optimal except for an additive factor. Our result provides the first solid evidence that multiple channels can indeed substantially speed up information dissemination, which also breaks the \(\varOmega (k)\) lower bound that holds for single-channel networks (even if \(\mathcal {P}\) is infinity).

Distributed optimization of event dissemination exploiting interest clustering

Distributed optimization for economic power dispatch with event-triggered communication

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

A distributed algorithm with less communication for resource allocation problem

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks

Bounded Information Dissemination in Multi-Channel Wireless Networks

A Distributed Event-Triggered Algorithm for Economic Dispatch Problem over Unbalanced Directed Network

Fully Distributed Rendezvous Algorithm for Non anonymous Users

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

Adaptive Event Dissemination for Peer-to-Peer Multiplayer Online Games

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Distributed Information Theoretic Clustering

Distributed Nash equilibrium seeking with stochastic event-triggered mechanism

Distributed online constrained convex optimization with event-triggered communication

Gradient-push algorithm for distributed optimization with event-triggered communications

A Distributed Social-Aware Clustering Approach in D2D Multicast Communications.

P2P Data Dissemination for Real-Time Streaming Using Load-Balanced Clustering Infrastructure in MANETs With Large-Scale Stable Hosts

A Geometric Approach to Server Selection for Interactive Video Streaming

Event-Triggered Distributed Estimation With Inter-Event Information Retrieval