The search functionality is under construction.
The search functionality is under construction.

Optimal Ranging Algorithms for Medium Access Control in Hybrid Fiber Coax Networks

Frank Yeong-Sung LIN, Wei-Ming YIN, Ying-Dar LIN, Chih-Hao LIN

  • Full Text Views

    0

  • Cite this

Summary :

The ranging algorithm allows active stations to measure their distances to the headend for synchronization purpose in Hybrid Fiber Coax (HFC) networks. A practicable mechanism to resolve contention among numerous stations is to randomly delay the transmission of their control messages. Since shorter contention cycle time increases slot throughput, this study develops three mechanisms, fixed random delay, variable random delay, and optimal random delay, to minimize the contention cycle time. Simulation demonstrates that the optimal random delay effectively minimizes the contention cycle time and approaches the theoretical optimum throughput of 0.18 from pure ALOHA. Furthermore, over-estimation reduces the impact on contention cycle time more than under-estimation through sensitivity analysis, and both phenomenon damage slot throughput. Two estimation schemes, maximum likelihood and average likelihood, are thereby presented to estimate the number of active stations for each contention resolution round. Simulation proofs that the proposed estimation schemes are effective even when the estimated number of active stations in initial contention round is inaccurate.

Publication
IEICE TRANSACTIONS on Communications Vol.E85-B No.10 pp.2319-2326
Publication Date
2002/10/01
Publicized
Online ISSN
DOI
Type of Manuscript
PAPER
Category
Network

Authors

Keyword