Title :
A review of contention resolution algorithms for IEEE 802.14 networks
Author :
Golmie, Nada ; Saintillan, Yves ; Su, David H.
Abstract :
Bidirectional cable TV networks using hybrid fiber coaxial (HFC) systems are good examples of broadcast environments where a contention resolution algorithm is needed in order to allocate the multiaccess medium (in this case the upstream link) among the various nodes. Recent activities of the IEEE 802.14 working group aimed at defining the physical and medium access control (MAC) layer protocols for HFC cable networks have focused on the study and evaluation of several contention resolution solutions for inclusion in the MAC protocol specifications. In this article several contention resolution algorithms considered by the IEEE 802.14 group are reviewed. Different implementations for several well known contention resolution algorithms such as tree-based and p-persistence are presented. Their performance is evaluated in the HFC context with respect to upstream channel allocation, roundtrip delay, various traffic types, and number of stations in the network. Simulation results for configurations and scenarios of interest are also presented.
Keywords :
IEEE standards; access protocols; cable television; channel allocation; hybrid fibre coax networks; HFC cable networks; IEEE 802.14 networks; MAC layer protocols; contention resolution algorithms; hybrid fiber coaxial systems; medium access control; multiaccess medium allocation; p-persistence algorithm; roundtrip delay; tree-based algorithms; upstream channel allocation; Access protocols; Cable TV; Channel allocation; Coaxial cables; Hybrid fiber coaxial cables; IEEE activities; Media Access Protocol; Optical fiber cables; TV broadcasting; Telecommunication traffic;
Journal_Title :
Communications Surveys, IEEE
DOI :
10.1109/COMST.1999.5340508
