English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Consider a single-hop, multi-channel, synchronous radio network in which a source node needs to disseminate a message to all other $n-1$ nodes. An adversary called Eve, which captures environmental noise and potentially malicious interference, aims to disrupt this process via jamming. Assume sending, listening, or jamming on one channel for one time slot costs unit energy. The question is, if Eve spends T units of energy on jamming, can we devise broadcast algorithms in which each node's cost is o(T) Previous results show such resource competitive algorithms do exist in the single-channel setting: each node can receive the message within ~O(T+n) time slots while spending only ~O(√T/n+1) energy. In this paper, we show that when Eve is oblivious, the existence of multiple channels allows even faster message dissemination, while preserving resource competitiveness. Specifically, we have identified an efficient "epidemic broadcast" scheme in the multi-channel setting that is robust against jamming. Extending this scheme leads to a randomized algorithm called MultiCast which uses n/2 channels, and accomplishes broadcast in ~O(T/n+1) time slots while costing each node only ~O(√T/n+1) energy. When the value of n is unknown, we further propose MultiCastAdv, in which each node's running time is ~O(T/(n1-2α)+n2α), and each node's cost is ~O(√T/ (n1-2α) +n2α). Here, 0<α<1/4 is a tunable parameter affecting the constant hiding behind the big-O notation. To handle the issue of limited channel availability, we have also devised variants for both MultiCast and MultiCastAdv that can work in networks in which only C channels are available, for any C≥1. These variants remain to be resource competitive, and have (near) optimal time complexity in many cases.

Fast and Resource Competitive Broadcast in Multi-channel Radio Networks