Slow start backoff algorithm for ad-hoc wireless networks

Der Jiunn Deng; Han Chieh Chao; Hsiao Hwa Chen

doi:10.1109/GLOCOM.2010.5683905

Slow start backoff algorithm for ad-hoc wireless networks

Der Jiunn Deng, Han Chieh Chao, Hsiao Hwa Chen

Department of Engineering Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 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 language	English
Title of host publication	2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Print)	9781424456383
DOIs	https://doi.org/10.1109/GLOCOM.2010.5683905
Publication status	Published - 2010
Event	53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States Duration: 2010 Dec 6 → 2010 Dec 10

Publication series

Name	GLOBECOM - IEEE Global Telecommunications Conference

Other

Other	53rd IEEE Global Communications Conference, GLOBECOM 2010
Country/Territory	United States
City	Miami, FL
Period	10-12-06 → 10-12-10

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Access to Document

10.1109/GLOCOM.2010.5683905

Cite this

@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 Chen, {Hsiao Hwa}",

year = "2010",

doi = "10.1109/GLOCOM.2010.5683905",

language = "English",

isbn = "9781424456383",

series = "GLOBECOM - IEEE Global Telecommunications Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2010 IEEE Global Telecommunications Conference, GLOBECOM 2010",

address = "United States",

note = "53rd IEEE Global Communications Conference, GLOBECOM 2010 ; Conference date: 06-12-2010 Through 10-12-2010",

}

Deng, DJ, Chao, HC & Chen, HH 2010, Slow start backoff algorithm for ad-hoc wireless networks. in 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010., 5683905, GLOBECOM - IEEE Global Telecommunications Conference, Institute of Electrical and Electronics Engineers Inc., 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. Institute of Electrical and Electronics Engineers Inc., 2010. 5683905 (GLOBECOM - IEEE Global Telecommunications Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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

Y1 - 2010

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

AN - SCOPUS:79551626491

SN - 9781424456383

T3 - GLOBECOM - IEEE Global Telecommunications Conference

BT - 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 53rd IEEE Global Communications Conference, GLOBECOM 2010

Y2 - 6 December 2010 through 10 December 2010

ER -

Slow start backoff algorithm for ad-hoc wireless networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this