ms START: A random access algorithm for the IEEE 802.14 HFC network

  • Authors:
  • Chatschik Bisdikian;Bill Mcneil;Rob Norman

  • Affiliations:
  • IBM Research Division, T.J. Watson Research Center, 30 Saw Mill River Road, Hawthorne, NY 10532, USA;IBM Corporation, Networking Hardware Division, 3039 Cornwallis Road, RTP, NC, 27709, USA;IBM Corporation, Networking Hardware Division, 3039 Cornwallis Road, RTP, NC, 27709, USA

  • Venue:
  • Computer Communications
  • Year:
  • 1996

Quantified Score

Hi-index 0.24

Visualization

Abstract

In this paper we introduce the n-ary Multi-slot Stack Random Access Algorithm (msSTART) for use in an IEEE 802.14 hybrid fiber/coaxial (HFC) network. The msSTART random access algorithm (RAA) is an evolution of the stack-based START algorithm. It is an easy to implement, high-efficiency, free-access, robust, stable RAA optimized to operate in an environment where contention slots could dynamically change. Through a series of simulation studies, we demonstrate the performance advantages of msSTART by comparing its throughput/delay characteristics to those of other popular RAAs, including ALOHA and tree-search RAAs. For the latter RAAs, we also provide a unified stack representation of their operation.