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
Link To Document :
بازگشت