A backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF

Zhang, C; Chen, P; Ren, J; Wang, X; Vasilakos, AV

A backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF

Zhang, C Chen, P Ren, J Wang, X Vasilakos, AV

Permalink

Publisher:: Springer
Publication Type:: Journal Article
Citation:: Wireless Networks: the journal of mobile communication, computation and information, 2017, 23, (3), pp. 749-758
Issue Date:: 2017-04-01

Closed Access

	Filename	Description	Size
	A_backoff_algorithm_based_on_s.pdf		1.02 MB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Zhang, C
dc.contributor.author	Chen, P
dc.contributor.author	Ren, J
dc.contributor.author	Wang, X
dc.contributor.author	Vasilakos, AV
dc.date.accessioned	2022-08-24T05:50:19Z
dc.date.available	2022-08-24T05:50:19Z
dc.date.issued	2017-04-01
dc.identifier.citation	Wireless Networks: the journal of mobile communication, computation and information, 2017, 23, (3), pp. 749-758
dc.identifier.issn	1022-0038
dc.identifier.issn	1572-8196
dc.identifier.uri	http://hdl.handle.net/10453/160797
dc.description.abstract	The binary exponential backoff (BEB) mechanism is applied to the packet retransmission in lots of wireless network protocols including IEEE 802.11 and 802.15.4. In distributed dynamic network environments, the fixed contention window (CW) updating factor of BEB mechanism can’t adapt to the variety of network size properly, resulting in serious collisions. To solve this problem, this paper proposes a backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF. In WLANs, this proposed backoff algorithm can greatly enhance the throughput by setting the optimal CW updating factor according to the theoretical analysis. When the number of active nodes varies, an intelligent scheme can adaptively adjust the CW updating factor to achieve the maximal throughput during run time. As a result, it effectively reduces the number of collisions, improves the channel utilization and retains the advantages of the binary exponential back-off algorithm, such as simplicity and zero cost. In IEEE 802.11 distributed coordination function (DCF) protocol, the numerical analysis of physical layer parameters show that the new backoff algorithm performance is much better than BEB, MIMD and MMS algorithm.
dc.language	English
dc.publisher	Springer
dc.relation.ispartof	Wireless Networks: the journal of mobile communication, computation and information
dc.relation.isbasedon	10.1007/s11276-015-1184-9
dc.rights	info:eu-repo/semantics/closedAccess
dc.subject	0805 Distributed Computing, 0906 Electrical and Electronic Engineering, 1005 Communications Technologies
dc.subject.classification	Networking & Telecommunications
dc.title	A backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF
dc.type	Journal Article
utslib.citation.volume	23
utslib.for	0805 Distributed Computing
utslib.for	0906 Electrical and Electronic Engineering
utslib.for	1005 Communications Technologies
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Electrical and Data Engineering
utslib.copyright.status	closed_access	*
pubs.consider-herdc	false
dc.date.updated	2022-08-24T05:50:18Z
pubs.issue	3
pubs.publication-status	Published
pubs.volume	23
utslib.citation.issue	3

Abstract:

The binary exponential backoff (BEB) mechanism is applied to the packet retransmission in lots of wireless network protocols including IEEE 802.11 and 802.15.4. In distributed dynamic network environments, the fixed contention window (CW) updating factor of BEB mechanism can’t adapt to the variety of network size properly, resulting in serious collisions. To solve this problem, this paper proposes a backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF. In WLANs, this proposed backoff algorithm can greatly enhance the throughput by setting the optimal CW updating factor according to the theoretical analysis. When the number of active nodes varies, an intelligent scheme can adaptively adjust the CW updating factor to achieve the maximal throughput during run time. As a result, it effectively reduces the number of collisions, improves the channel utilization and retains the advantages of the binary exponential back-off algorithm, such as simplicity and zero cost. In IEEE 802.11 distributed coordination function (DCF) protocol, the numerical analysis of physical layer parameters show that the new backoff algorithm performance is much better than BEB, MIMD and MMS algorithm.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/160797