article

Log-logarithmic selection resolution protocols in a multiple access channel

Author:

Dan E WillardAuthors Info & Claims

SIAM Journal on Computing, Volume 15, Issue 2

Pages 468 - 477

https://doi.org/10.1137/0215032

Published: 01 May 1986 Publication History

Abstract

No abstract available.

Cited By

View all

Bender MFineman JGilbert SKuszmaul JYoung MKuznetsov PGelles ROlivetti D(2024)Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention ResolutionProceedings of the 43rd ACM Symposium on Principles of Distributed Computing10.1145/3662158.3662807(231-242)Online publication date: 17-Jun-2024
https://dl.acm.org/doi/10.1145/3662158.3662807
Chang YDuan RJiang S(2023)Near-Optimal Time–Energy Tradeoffs for Deterministic Leader ElectionACM Transactions on Algorithms10.1145/361442919:4(1-23)Online publication date: 26-Sep-2023
https://dl.acm.org/doi/10.1145/3614429
Ravelomanana VAndriambolamalala N(2023)Transmitting Once to Elect a Leader on Wireless NetworksAlgorithmica10.1007/s00453-023-01095-285:9(2529-2553)Online publication date: 6-Mar-2023
https://dl.acm.org/doi/10.1007/s00453-023-01095-2
Show More Cited By

Index Terms

Log-logarithmic selection resolution protocols in a multiple access channel

Recommendations

Carrier Resolution Multiple Access
PE-WASUN '17: Proceedings of the 14th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

Carrier Resolution Multiple Access (CRMA) is introduced as an approach for channel access in wireless local area networks with radios endowed with self-interference cancellation (SIC). CRMA operates in a single channel and consists of using SIC to try ...
Collision avoidance and resolution multiple access
Multi-channel Busy-tone Multiple Access for Scalable Wireless Mesh Network
AINAW '07: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02

This paper proposes a multi-channel medium access control (MAC) protocol for wireless mesh networks (WMNs) by using busy tones to prevent data packet collisions at data channels. Multi-channel MAC schemes can achieve higher network throughput than ...

Comments

Information & Contributors

Information

Published In

SIAM Journal on Computing Volume 15, Issue 2

May 1986

311 pages

ISSN:0097-5397

Editor:
S Rao Kosaraju

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 May 1986

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

96
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bender MFineman JGilbert SKuszmaul JYoung MKuznetsov PGelles ROlivetti D(2024)Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention ResolutionProceedings of the 43rd ACM Symposium on Principles of Distributed Computing10.1145/3662158.3662807(231-242)Online publication date: 17-Jun-2024
https://dl.acm.org/doi/10.1145/3662158.3662807
Chang YDuan RJiang S(2023)Near-Optimal Time–Energy Tradeoffs for Deterministic Leader ElectionACM Transactions on Algorithms10.1145/361442919:4(1-23)Online publication date: 26-Sep-2023
https://dl.acm.org/doi/10.1145/3614429
Ravelomanana VAndriambolamalala N(2023)Transmitting Once to Elect a Leader on Wireless NetworksAlgorithmica10.1007/s00453-023-01095-285:9(2529-2553)Online publication date: 6-Mar-2023
https://dl.acm.org/doi/10.1007/s00453-023-01095-2
Gorain B Miller APelc A(2023)Four shades of deterministic leader election in anonymous networksDistributed Computing10.1007/s00446-023-00451-336:4(419-449)Online publication date: 31-May-2023
https://dl.acm.org/doi/10.1007/s00446-023-00451-3
Miller APelc AYadav R(2022)Deterministic Leader Election in Anonymous Radio NetworksACM Transactions on Algorithms10.1145/352717118:3(1-33)Online publication date: 11-Oct-2022
https://dl.acm.org/doi/10.1145/3527171
Jiang YZheng CAgrawal KLee I(2022)Robust and Optimal Contention Resolution without Collision DetectionProceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3490148.3538592(107-118)Online publication date: 11-Jul-2022
https://dl.acm.org/doi/10.1145/3490148.3538592
Chang YJiang SAgrawal KLee I(2022)The Energy Complexity of Las Vegas Leader ElectionProceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3490148.3538586(75-86)Online publication date: 11-Jul-2022
https://dl.acm.org/doi/10.1145/3490148.3538586
Bender MGilbert SKuhn FKuszmaul JMédard MAgrawal KLee I(2022)Contention Resolution for Coded Radio NetworksProceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures10.1145/3490148.3538573(119-130)Online publication date: 11-Jul-2022
https://dl.acm.org/doi/10.1145/3490148.3538573
Neely M(2022)Repeated Games, Optimal Channel Capture, and Open Problems for Slotted Multiple Access2022 58th Annual Allerton Conference on Communication, Control, and Computing (Allerton)10.1109/Allerton49937.2022.9929420(1-8)Online publication date: 27-Sep-2022
https://dl.acm.org/doi/10.1109/Allerton49937.2022.9929420
Zhou QCalvert AYoung M(2022)Singletons for simpletons revisiting windowed backoff with Chernoff boundsTheoretical Computer Science10.1016/j.tcs.2022.01.026909:C(39-53)Online publication date: 28-Mar-2022
https://dl.acm.org/doi/10.1016/j.tcs.2022.01.026
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Carrier Resolution Multiple Access

Collision avoidance and resolution multiple access

Multi-channel Busy-tone Multiple Access for Scalable Wireless Mesh Network

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations