• DocumentCode
    2023802
  • Title

    How to find an optimal threshold for SSB algorithm

  • Author

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

  • Author_Institution
    Comput. Sci. & Inf. Eng., Chung Chou Inst. of Technol., Taiwan
  • fYear
    2011
  • fDate
    Feb. 28 2011-March 3 2011
  • Firstpage
    1
  • Lastpage
    5
  • 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.
  • Keywords
    access protocols; ad hoc networks; BEB algorithm; MAC layer protocol; SSB algorithm; SSB protocol; ad-hoc wireless networks; binary exponential backoff algorithm; current channel status; medium access control; optimal threshold; slow start backoff algorithm; Ad hoc networks; Algorithm design and analysis; Amplitude modulation; Analytical models; Mathematical model; Throughput; Wireless communication; BEB; Backoff; EIED; LILD; SSB;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE), 2011 2nd International Conference on
  • Conference_Location
    Chennai
  • Print_ISBN
    978-1-4577-0786-5
  • Type

    conf

  • DOI
    10.1109/WIRELESSVITAE.2011.5940888
  • Filename
    5940888