Slow start backoff algorithm for ad-hoc wireless networks

Der Jiunn Deng, Han Chieh Chao, Hsiao-Hwa Chen

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

2 Citations (Scopus)

Abstract

Binary exponential backoff (BEB) algorithm, the defacto standard contention resolution algorithm providing collision avoidance over ad hoc wireless networks, has several technical limitations. For instance, high collision rate problem, unfair channel access, and throughput degradation are several widely known issues. In this paper, a self-adaptive backoff algorithm, namely slow start backoff (SSB) algorithm, is proposed and analyzed for ad hoc networks. Numerical results show that the proposed SSB algorithm outperforms the legacy BEB algorithm. In addition to the theoretical analysis, simulations were conducted to verify the analysis, showing that the proposed scheme works very well in ad hoc wireless networks.

Original languageEnglish
Title of host publication2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
DOIs
Publication statusPublished - 2010 Dec 1
Event53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States
Duration: 2010 Dec 62010 Dec 10

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other53rd IEEE Global Communications Conference, GLOBECOM 2010
CountryUnited States
CityMiami, FL
Period10-12-0610-12-10

Fingerprint

Wireless ad hoc networks
Collision avoidance
Ad hoc networks
Adaptive algorithms
Throughput
Degradation

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Deng, D. J., Chao, H. C., & Chen, H-H. (2010). Slow start backoff algorithm for ad-hoc wireless networks. In 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010 [5683905] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2010.5683905
Deng, Der Jiunn ; Chao, Han Chieh ; Chen, Hsiao-Hwa. / Slow start backoff algorithm for ad-hoc wireless networks. 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010. 2010. (GLOBECOM - IEEE Global Telecommunications Conference).
@inproceedings{2d31f775fa1f4346bc6259b34cb28359,
title = "Slow start backoff algorithm for ad-hoc wireless networks",
abstract = "Binary exponential backoff (BEB) algorithm, the defacto standard contention resolution algorithm providing collision avoidance over ad hoc wireless networks, has several technical limitations. For instance, high collision rate problem, unfair channel access, and throughput degradation are several widely known issues. In this paper, a self-adaptive backoff algorithm, namely slow start backoff (SSB) algorithm, is proposed and analyzed for ad hoc networks. Numerical results show that the proposed SSB algorithm outperforms the legacy BEB algorithm. In addition to the theoretical analysis, simulations were conducted to verify the analysis, showing that the proposed scheme works very well in ad hoc wireless networks.",
author = "Deng, {Der Jiunn} and Chao, {Han Chieh} and Hsiao-Hwa Chen",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/GLOCOM.2010.5683905",
language = "English",
isbn = "9781424456383",
series = "GLOBECOM - IEEE Global Telecommunications Conference",
booktitle = "2010 IEEE Global Telecommunications Conference, GLOBECOM 2010",

}

Deng, DJ, Chao, HC & Chen, H-H 2010, Slow start backoff algorithm for ad-hoc wireless networks. in 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010., 5683905, GLOBECOM - IEEE Global Telecommunications Conference, 53rd IEEE Global Communications Conference, GLOBECOM 2010, Miami, FL, United States, 10-12-06. https://doi.org/10.1109/GLOCOM.2010.5683905

Slow start backoff algorithm for ad-hoc wireless networks. / Deng, Der Jiunn; Chao, Han Chieh; Chen, Hsiao-Hwa.

2010 IEEE Global Telecommunications Conference, GLOBECOM 2010. 2010. 5683905 (GLOBECOM - IEEE Global Telecommunications Conference).

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

TY - GEN

T1 - Slow start backoff algorithm for ad-hoc wireless networks

AU - Deng, Der Jiunn

AU - Chao, Han Chieh

AU - Chen, Hsiao-Hwa

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Binary exponential backoff (BEB) algorithm, the defacto standard contention resolution algorithm providing collision avoidance over ad hoc wireless networks, has several technical limitations. For instance, high collision rate problem, unfair channel access, and throughput degradation are several widely known issues. In this paper, a self-adaptive backoff algorithm, namely slow start backoff (SSB) algorithm, is proposed and analyzed for ad hoc networks. Numerical results show that the proposed SSB algorithm outperforms the legacy BEB algorithm. In addition to the theoretical analysis, simulations were conducted to verify the analysis, showing that the proposed scheme works very well in ad hoc wireless networks.

AB - Binary exponential backoff (BEB) algorithm, the defacto standard contention resolution algorithm providing collision avoidance over ad hoc wireless networks, has several technical limitations. For instance, high collision rate problem, unfair channel access, and throughput degradation are several widely known issues. In this paper, a self-adaptive backoff algorithm, namely slow start backoff (SSB) algorithm, is proposed and analyzed for ad hoc networks. Numerical results show that the proposed SSB algorithm outperforms the legacy BEB algorithm. In addition to the theoretical analysis, simulations were conducted to verify the analysis, showing that the proposed scheme works very well in ad hoc wireless networks.

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

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

U2 - 10.1109/GLOCOM.2010.5683905

DO - 10.1109/GLOCOM.2010.5683905

M3 - Conference contribution

SN - 9781424456383

T3 - GLOBECOM - IEEE Global Telecommunications Conference

BT - 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010

ER -

Deng DJ, Chao HC, Chen H-H. Slow start backoff algorithm for ad-hoc wireless networks. In 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010. 2010. 5683905. (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2010.5683905