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

Fingerprint

Analytical models
Network protocols
Medium access control
Wireless ad hoc networks
Throughput

All Science Journal Classification (ASJC) codes

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

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
Wang, Jian Hong ; Chen, Yang Sheng ; Wong, Yu Shuang ; Wang, Hsing Wen ; Deng, Der Jiunn. / How to find an optimal threshold for SSB algorithm. 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2011. 2011.
@inproceedings{b7f0eac79585498d8e3cba5131ce6f0a,
title = "How to find an optimal threshold for SSB algorithm",
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.",
author = "Wang, {Jian Hong} and Chen, {Yang Sheng} and Wong, {Yu Shuang} and Wang, {Hsing Wen} and Deng, {Der Jiunn}",
year = "2011",
month = "8",
day = "3",
doi = "10.1109/WIRELESSVITAE.2011.5940888",
language = "English",
isbn = "9781457707872",
booktitle = "2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2011",

}

Wang, JH, Chen, YS, Wong, YS, Wang, HW & Deng, DJ 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, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2011, Chennai, India, 11-02-28. https://doi.org/10.1109/WIRELESSVITAE.2011.5940888

How to find an optimal threshold for SSB algorithm. / Wang, Jian Hong; Chen, Yang Sheng; Wong, Yu Shuang; Wang, Hsing Wen; Deng, Der Jiunn.

2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2011. 2011. 5940888.

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

TY - GEN

T1 - How to find an optimal threshold for SSB algorithm

AU - Wang, Jian Hong

AU - Chen, Yang Sheng

AU - Wong, Yu Shuang

AU - Wang, Hsing Wen

AU - Deng, Der Jiunn

PY - 2011/8/3

Y1 - 2011/8/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79960919727&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960919727&partnerID=8YFLogxK

U2 - 10.1109/WIRELESSVITAE.2011.5940888

DO - 10.1109/WIRELESSVITAE.2011.5940888

M3 - Conference contribution

AN - SCOPUS:79960919727

SN - 9781457707872

BT - 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2011

ER -

Wang JH, Chen YS, Wong YS, Wang HW, Deng DJ. 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. 2011. 5940888 https://doi.org/10.1109/WIRELESSVITAE.2011.5940888