A review of contention resolution algorithms for IEEE 802.14 networks

Author

Golmie, Nada ; Saintillan, Yves ; Su, David H.

Volume

2

Issue

1

fYear

1999

Firstpage

2

Lastpage

12

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;

fLanguage

English

Journal_Title

Communications Surveys, IEEE

Publisher

ieee

Type

jour

DOI

10.1109/COMST.1999.5340508

Filename

5340508