How to find an optimal threshold for SSB algorithm

Jian Hong Wang, Yang Sheng Chen, Yu Shuang Wong, Hsing Wen Wang, Der Jiunn Deng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Slow Start Backoff (SSB) Algorithm is a simple, efficient, distributed, and well performing medium access control (MAC) layer protocol designed for ad-hoc wireless networks to share the medium. SSB is able to alleviate intensive collisions in high load environments, and SSB can also minimize the average channel access delay in light load environments. Compare with the traditional binary exponential backoff (BEB) algorithm, SSB provides better performance over a wider range of network condition. In this paper, we introduce an analytical model to analysis the saturation throughput of SSB algorithm, and then we use this analytical model to find out an optimal value of threshold for SSB algorithm that maximizes the network capacity based on the current channel status. Simulations are conducted to evaluate the performance of SSB protocol. The results confirm that the performance of SSB can be greatly improved by proper choice of the threshold according to the current channel status. Besides, the results also show the SSB algorithm outperforms the traditional BEB algorithm and its variants in both high load and light load environments when its threshold is optimal.

Original languageEnglish
Title of host publication2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2011
DOIs
Publication statusPublished - 2011 Aug 3
Event2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2011 - Chennai, India
Duration: 2011 Feb 282011 Mar 3

Other

Other2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2011
CountryIndia
CityChennai
Period11-02-2811-03-03

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'How to find an optimal threshold for SSB algorithm'. Together they form a unique fingerprint.

  • Cite this

    Wang, J. H., Chen, Y. S., Wong, Y. S., Wang, H. W., & Deng, D. J. (2011). How to find an optimal threshold for SSB algorithm. In 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2011 [5940888] https://doi.org/10.1109/WIRELESSVITAE.2011.5940888