Broadcasting in ad hoc multiple access channels

DOI10.1016/J.TCS.2015.03.034MaRDI QIDQ2345466zbMATH OpenOpenAlexFDO

Authors Lakshmi Anantharamu, Bogdan S. Chlebus

Publication date 22 May 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.03.034

zbMATH Keywords

adversarial queuingdeterministic algorithmdistributed broadcastmultiple access channelpacket latencystability

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Broadcasting in ad hoc multiple access channels
• Packet latency of deterministic broadcasting in adversarial multiple access channels
• Adversarial multiple access channels with individual injection rates
• Adversarial queuing on the multiple access channel
• Maximum throughput of multiple access channels in adversarial environments

Cites work

• A Bound on the Capacity of Backoff and Acknowledgment-Based Protocols
• A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
• A perspective on multiaccess channels
• Adversarial queuing on the multiple access channel
• Adversarial queuing theory
• An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels
• Analysis of Backoff Protocols for Multiple Access Channels
• Contention resolution with constant expected delay
• DYNAMIC SHARING OF A MULTIPLE ACCESS CHANNEL
• Ergodicity of a slotted ALOHA system
• scientific article; zbMATH DE number 1857647 (Why is no real title available?)
• Maximum throughput of multiple access channels in adversarial environments
• On delivery times in packet networks under adversarial traffic
• Stochastic Contention Resolution With Short Delays
• Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels
• Universal-stability results and performance bounds for greedy contention-resolution protocols
• Upper bound on the capacity of a packet random multiple access system with errors

Cited in

(11)

• Packet latency of deterministic broadcasting in adversarial multiple access channels
• Adversarial multiple access channels with individual injection rates
• Broadcasting in ad hoc multiple access channels
• Broadcast in the Ad Hoc SINR Model
• Adversarial queuing on the multiple access channel
• Asynchronous multiple source network coding for wireless broadcasting
• A Broadcast Approach for Fading Wiretap Channels
• Throughput and packet displacements of dynamic broadcasting algorithms
• Jamming-resistant backoff with polylogarithmic sending and listening cost
• Bankrupting DoS attackers
• Broadcasting in heterogeneous networks

This page was built for publication: Broadcasting in ad hoc multiple access channels

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