Abstract

A simple, decentralized control for reducing the delays and stabilizing random-access channels is presented. The control, which is based on a computationally efficient recursive implementation of the minimum mean-squared error (MMSE) predictor of the channel backlog, applies to slotted ALOHA, to reservation ALOHA, and to local area networks (LANs) with carrier-sense multiple access (CSMA) or CSMA with collision detection (CSMA/CD) protocols. The MMSE predictor controller (MMSE-PC) can stabilize the slotted ALOHA for all traffic rates not exceeding e/sup -1/, and it can achieve stable throughput arbitrarily close to one with finite delays in the reservation ALOHA and in LANs. Extensive simulation has shown that the MMSE-PC performs extremely well in all three random-access environments. For the implementation of the MMSE-PC in LANs, synchronization of transmissions is not required but it is required in slotted ALOHA and reservation ALOHA. The MMSE-PC has been implemented in hardware and tested in asynchronous LANs.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call