Deterministic multi-channel information exchange

DOI10.1016/J.JCSS.2017.02.006zbMATH Open1403.94013OpenAlexW2591599665MaRDI QIDQ2396723FDOQ2396723

Authors Stephan Holzer, Thomas Locher, Roger Wattenhofer, Yvonne Anne Pignolet

Publication date 24 May 2017

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2017.02.006

zbMATH Keywords

multi-channel\(k\)-selectionmultiple access channelsingle-hop networksdeterministic algorithms and lower boundsinformation exchange problemmany-to-all communicationmulti-message broadcastwireless computing

Mathematics Subject Classification ID

Communication theory (94A05)

Recommendations

• Information exchange with collision detection on multiple channels
• Bounded information dissemination in multi-channel wireless networks
• Automata, Languages and Programming
• Deterministic M2M multicast in radio networks
• Efficient distributed communication in ad-hoc radio networks

Cites work

• A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
• Asynchronous exclusive selection
• Average-Time Complexity of Gossiping in Radio Networks
• DYNAMIC SHARING OF A MULTIPLE ACCESS CHANNEL
• Gossiping in a Multi-channel Radio Network
• Information exchange with collision detection on multiple channels
• Leader election in shared spectrum radio networks
• Many-to-many communication in radio networks
• Maximal independent sets in multichannel radio networks
• On selection problem in radio networks
• Randomness conductors and constant-degree lossless expanders
• Renaming in an asynchronous environment
• Secure communication over radio channels
• The wireless synchronization problem
• Tight bounds for MIS in multichannel radio networks
• Trusted computing for fault-prone wireless networks
• Unbounded contention resolution in multiple-access channels

Cited in

(2)

• Information exchange with collision detection on multiple channels
• Bounded information dissemination in multi-channel wireless networks

This page was built for publication: Deterministic multi-channel information exchange

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2396723)