A Fast Sorting Algorithm and Its Generalization on Broadcast Communications
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Short survey: Taxonomy and survey of RFID anti-collision protocols
Computer Communications
Energy efficiency of collision resolution protocols
Computer Communications
A fast RFID tag identification algorithm based on counter and stack
Expert Systems with Applications: An International Journal
The space division multiple access protocol: asynchronous implementation and performance
Computer Communications
An access etiquette for very-wide wireless bands
Computer Communications
Asynchronous leader election and MIS using abstract MAC layer
FOMC '12 Proceedings of the 8th International Workshop on Foundations of Mobile Computing
Dynamic contention resolution in multiple-access channels
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Bayesian estimation in dynamic framed slotted ALOHA algorithm for RFID system
Computers & Mathematics with Applications
A tag prediction anti-collision algorithm using extra bits for RFID tag identification
International Journal of Ad Hoc and Ubiquitous Computing
An extensive study of slotted Aloha-based RFID anti-collision protocols
Computer Communications
Q+-Algorithm: an enhanced RFID tag collision arbitration algorithm
UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Random Structures & Algorithms
Probabilistic optimal tree hopping for RFID identification
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Informative counting: fine-grained batch authentication for large-scale RFID systems
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Random multiple access in a vector disjunctive channel
Problems of Information Transmission
Fast tag searching protocol for large-scale RFID systems
IEEE/ACM Transactions on Networking (TON)
Efficient protocols for identifying the missing tags in a large RFID system
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 754.84 |
The multiaccessing of a broadcast communication channel by independent sources is considered. Previous accessing techniques suffer from long message delays, low throughput, and/or congestion instabilities. A new class of high-speed, high-throughput, stable, multiaccessing algorithms is presented. Contentions resolving tree algorithms are introduced, and they are analyzed for specific probabilistic source models. It is shown that these algorithms are stable (in that all moments of delay exist) and are optimal in a certain sense. Furthermore, they have a maximum throughput of 0.430 packets/slut and have good delay properties. It is also shown that, under heavy traffic, the optimally controlled tree algorithm adaptively changes to the conventional time-division multiple access protocol.