A comparison between multi-service MAC protocols employing Q-ary contention resolution algorithms including msSTART under a disaster scenario

Many modern multi-service medium access protocols (MAC) use a collision-based capacity request signaling channel as part of a hybrid TDMA frame structure. This paper together with Cameron et al. (1999), develops a comparison of simple candidate contention resolution algorithms (CRA) against the performance of more sophisticated algorithms under a disaster scenario. We aim to compare the performance of the multi-slot stack random access algorithm (msSTART) against other more basic examples of Q-ary tree contention resolution algorithms in the wireless environment using the novel basic deadlock model. msSTART is proposed for use in the IEEE 802.14 hybrid fiber/coaxial network and will be highly relevant for the supervisory medium access control (S-MAC) development of evolving wireless asynchronous transfer mode (WATM) and other multi-service wireless MAC specifications. In the paper, approximate results for msSTART performance are obtained by simulation under extreme inter-station correlation to compare with analytical results for the simpler Q-ary blocked tree CRA. Using three signaling channel schemes designed to provide support for increased system stability, implementation of priority in the wireless MAC, or maximize efficiency, we provide comparative results for evaluation of msSTART and the blocked tree under what the IEEE 802.14 working group has termed the 'disaster scenario'. We demonstrate that msSTART is well-suited to the wireless multi-access environment providing equal if not better performance than basic Q-ary algorithms under the disaster scenario as well as standard traffic loads.

[1]  Dolors Sala,et al.  A protocol for efficient transfer of data over fiber/cable systems , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  D. P. Heyman,et al.  An analysis of the carrier-sense multiple-access protocol , 1982, The Bell System Technical Journal.

[3]  Chatschik Bisdikian,et al.  MLAP: a MAC level access protocol for the HFC 802.14 network , 1996, IEEE Commun. Mag..

[4]  Moshe Zukerman,et al.  Evaluation of priority and scheduling schemes for an IEEE 802.14 MAC protocol loaded by real traffic , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[5]  M. Zukerman,et al.  Worst case signalling traffic for a multi-service access protocol , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[6]  Moshe Zukerman,et al.  A deadlock model for a multi‐service medium access protocol employing multi‐slot N‐ary stack algorithm (msSTART) , 2000, Wirel. Networks.

[7]  Ronald L. Rivest,et al.  Network control by Bayesian broadcast , 1987, IEEE Trans. Inf. Theory.

[8]  Dolors Sala.  MAC Protocols for Multimedia Data over HFC Architecture , 1995 .

[9]  Philippe Flajolet,et al.  Q -ary collision resolution algorithms in random-access systems with free or blocked channel access , 1985, IEEE Trans. Inf. Theory.

[10]  Deep Medhi,et al.  Traffic backlog and impact on network dimensioning for survivability for wide-area VP-based ATM networks* , 1997 .