Improved backoff algorithm for IEEE 802.15.4 wireless sensor networks

Bilal Muhammad Khan; Falah H. Ali; Elias Stipidis

doi:10.1109/WD.2010.5657714

Improved backoff algorithm for IEEE 802.15.4 wireless sensor networks

Bilal Muhammad Khan, Falah H. Ali, Elias Stipidis

Research output: Chapter in Book/Conference proceeding with ISSN or ISBN › Conference contribution with ISSN or ISBN › peer-review

Abstract

In wireless sensor networks (WSN) the medium access control CSMA/CA uses binary exponential backoff (BEB) algorithm to minimize collision among the contending nodes. The range of backoff exponent is limited to very small values. This causes channel access collision among the nodes resulting in degradation of quality of service. In this paper improved binary exponential backoff (IBEB) algorithm is proposed using interim backoff (IB) and unit interim period (IP) to minimize channel access collision by randomly waking up within the backoff time to sense the channel. The result shows that IBEB outperforms significantly the existing BEB algorithm employed in the IEEE 802.15.4 MAC standard as well as Linear/Multiplicative Increase and Linear Decrease (LMILD) and Multiplicative Increase Linear Decrease (MILD) schemes on variable network load and size.

Original language	English
Title of host publication	2010 IFIP Wireless Days, WD 2010
DOIs	https://doi.org/10.1109/WD.2010.5657714
Publication status	Published - 1 Dec 2010
Event	2010 IFIP Wireless Days, WD 2010 - Venice, Italy Duration: 20 Oct 2010 → 22 Oct 2010

Conference

Conference	2010 IFIP Wireless Days, WD 2010
Country/Territory	Italy
City	Venice
Period	20/10/10 → 22/10/10

Keywords

Binary Exponential Backoff
CSMA/CA
MAC
WSN

Access to Document

10.1109/WD.2010.5657714

Cite this

@inproceedings{35cca0ea1aba4c4a9e7c29ed94e2e4ca,

title = "Improved backoff algorithm for IEEE 802.15.4 wireless sensor networks",

abstract = "In wireless sensor networks (WSN) the medium access control CSMA/CA uses binary exponential backoff (BEB) algorithm to minimize collision among the contending nodes. The range of backoff exponent is limited to very small values. This causes channel access collision among the nodes resulting in degradation of quality of service. In this paper improved binary exponential backoff (IBEB) algorithm is proposed using interim backoff (IB) and unit interim period (IP) to minimize channel access collision by randomly waking up within the backoff time to sense the channel. The result shows that IBEB outperforms significantly the existing BEB algorithm employed in the IEEE 802.15.4 MAC standard as well as Linear/Multiplicative Increase and Linear Decrease (LMILD) and Multiplicative Increase Linear Decrease (MILD) schemes on variable network load and size.",

keywords = "Binary Exponential Backoff, CSMA/CA, MAC, WSN",

author = "Khan, {Bilal Muhammad} and Ali, {Falah H.} and Elias Stipidis",

year = "2010",

month = dec,

day = "1",

doi = "10.1109/WD.2010.5657714",

language = "English",

isbn = "9781424492299",

booktitle = "2010 IFIP Wireless Days, WD 2010",

note = "2010 IFIP Wireless Days, WD 2010 ; Conference date: 20-10-2010 Through 22-10-2010",

}

TY - GEN

T1 - Improved backoff algorithm for IEEE 802.15.4 wireless sensor networks

AU - Khan, Bilal Muhammad

AU - Ali, Falah H.

AU - Stipidis, Elias

PY - 2010/12/1

Y1 - 2010/12/1

N2 - In wireless sensor networks (WSN) the medium access control CSMA/CA uses binary exponential backoff (BEB) algorithm to minimize collision among the contending nodes. The range of backoff exponent is limited to very small values. This causes channel access collision among the nodes resulting in degradation of quality of service. In this paper improved binary exponential backoff (IBEB) algorithm is proposed using interim backoff (IB) and unit interim period (IP) to minimize channel access collision by randomly waking up within the backoff time to sense the channel. The result shows that IBEB outperforms significantly the existing BEB algorithm employed in the IEEE 802.15.4 MAC standard as well as Linear/Multiplicative Increase and Linear Decrease (LMILD) and Multiplicative Increase Linear Decrease (MILD) schemes on variable network load and size.

AB - In wireless sensor networks (WSN) the medium access control CSMA/CA uses binary exponential backoff (BEB) algorithm to minimize collision among the contending nodes. The range of backoff exponent is limited to very small values. This causes channel access collision among the nodes resulting in degradation of quality of service. In this paper improved binary exponential backoff (IBEB) algorithm is proposed using interim backoff (IB) and unit interim period (IP) to minimize channel access collision by randomly waking up within the backoff time to sense the channel. The result shows that IBEB outperforms significantly the existing BEB algorithm employed in the IEEE 802.15.4 MAC standard as well as Linear/Multiplicative Increase and Linear Decrease (LMILD) and Multiplicative Increase Linear Decrease (MILD) schemes on variable network load and size.

KW - Binary Exponential Backoff

KW - CSMA/CA

KW - MAC

KW - WSN

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

U2 - 10.1109/WD.2010.5657714

DO - 10.1109/WD.2010.5657714

M3 - Conference contribution with ISSN or ISBN

AN - SCOPUS:78751565292

SN - 9781424492299

BT - 2010 IFIP Wireless Days, WD 2010

T2 - 2010 IFIP Wireless Days, WD 2010

Y2 - 20 October 2010 through 22 October 2010

ER -

Improved backoff algorithm for IEEE 802.15.4 wireless sensor networks

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this