article

PSSB: Priority enforced slow-start backoff algorithm for multimedia transmission in wireless ad-hoc networks

Author:

Der-Jiunn DengAuthors Info & Claims

Journal of Network and Computer Applications, Volume 34, Issue 5

Pages 1468 - 1473

https://doi.org/10.1016/j.jnca.2010.06.012

Published: 01 September 2011 Publication History

Abstract

The binary exponential backoff (BEB) algorithm is the fundamental access method, which provides collision avoidance in wireless ad-hoc networks. However, BEB algorithm poses several performance issues. For example, the high collision rate problem, unfair channel access and throughput degradation have been several widely known issues. Besides, frames in BEB do not have priorities, making it unsuitable for multimedia communications. With a little bad luck, a station might have to wait arbitrarily long to send a frame. In this paper, we introduce the priority enforced slow-start backoff algorithm (PSSB) for multimedia transmission for wireless ad-hoc networks, which employs a distributed adaptive contention window control mechanism to mitigate intensive collisions in congested scenario and support priority traffic for multimedia transmission. Furthermore, the proposed scheme could alleviate the fairness problem in partially connected network topology by employing feedback information from wireless stations. Simulations are conducted to evaluate the performance of the proposed scheme. The results show that the proposed scheme outperforms the BEB algorithm in many aspects in wireless ad hoc networks.

References

[1]

Aad I, Castelluccia C. Remarks on per-flow differentiation in IEEE 802.11 Proc. EW., February 1-6, 2002.

[2]

Bharghavan V, Demers A, Shenker S, Zhang L. MACAW: a media access protocol for wireless LAN's. In: Proceedings of the SIGCOMM, 1994; p. 212-25.

[3]

Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Area of Communications. v18 i3. 535-547.

[4]

Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. Personal, Indoor and Mobile Radio Communications. v2. 392-396.

[5]

Runtime optimization of IEEE 802.11 wireless LANs performance. IEEE Transactions on Parallel and Distributed Systems. v15 i1. 66-80.

[6]

Fair resource sharing scheduling for cellular data services with QoS provisioning. IEE Proceedings-Communications. v148 i3. 144-148.

[7]

Guaranteed QoS provision scheduling mechanism for CBR traffic in IEEE 802.16 BWA systems. Journal of Internet Technology. v9 i4. 403-409.

[8]

Contention window optimization for IEEE 802.11 DCF access control. IEEE Transactions on Wireless Communications. v7 i12. 5129-5135.

[9]

Priority scheme for IEEE 802.11 DCF access method. IEICE Transactions on Communications. vE82-B i1. 96-102.

[10]

Capacity of a burst-noise channel. Bell Systems Technology Journal. v39. 1253-1256.

[11]

IEEE Draft Std. 802.11e/D8.0, Medium access control (MAC) quality of service (QoS) enhancements, February, 2004.

[12]

Jain R, Durresi A, Babic G. Throughput fairness index: an explanation. In: Proceedings of the ATM Forum/99-0045. February, 1999.

[13]

Design of MAC protocols with fast collision resolution for wireless local area networks. IEEE Transactions on Wireless Communications. v3 i3. 793-807.

[14]

Evaluation of contention-based EDCA for IEEE 802.11e Wireless LAN. Journal of Internet Technology. v35 i4. 429-434.

[15]

Performance models of statistical multiplexing in packet video communications. IEEE Transactions on Communications. v36 i7. 834-844.

[16]

Saturation throughput analysis of error-prone 802.11 wireless networks. Wireless Communications and Mobile Computing. v5 i8. 945-956.

[17]

Romdhani L, Ni Q, Turletti T. Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad hoc networks. In: Proceedings of the WCNC., March 2, 2003. p. 1373-78.

[18]

Song N, Kwak B, Miller LE. Analysis of EIED backoff algorithm for the IEEE 802.11 DCF. In: Proceedings of the IEEE international conference on vehicular technology, vol. 4, September 2005; p. 2182-6.

[19]

A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF. IEEE Transactions on Vehicular Technology. v53 i4. 1235-1246.

[20]

Does the IEEE 802.11 MAC protocol work well in multihop wireless Ad Hoc network?. IEEE Communications Magazine. v39 i6. 130-137.

[21]

Controlled deployments for wireless sensor networks. IET Communications. v3 i5. 820-829.

Cited By

Usman MJan MHe XChen J(2019)A Survey on Big Multimedia Data Processing and Management in Smart CitiesACM Computing Surveys10.1145/332333452:3(1-29)Online publication date: 18-Jun-2019
https://dl.acm.org/doi/10.1145/3323334
Nithya BMala CSivasankar E(2017)Channel Status based Sliding Contention Window (CS-SCW) algorithmSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1894-z21:8(1991-2004)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s00500-015-1894-z
Al-Hubaishi MAlahdal TAlsaqour RBerqia AAbdelhaq MAlsaqour O(2014)Enhanced binary exponential backoff algorithm for fair channel access in the ieee 802.11 medium access control protocolInternational Journal of Communication Systems10.1002/dac.260427:12(4166-4184)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1002/dac.2604

Index Terms

PSSB: Priority enforced slow-start backoff algorithm for multimedia transmission in wireless ad-hoc networks
1. Networks

Index terms have been assigned to the content through auto-classification.

Recommendations

ARC: joint adaptation of link rate and contention window for IEEE 802.11 multi-rate wireless networks
SECON'09: Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks

IEEE 802.11 wireless network supports multiple link rates at the physical layer. Each link rate is associated with a certain required Signal-to-Interference-and-Noise Ratio (SINR) threshold for successfully decoding received packets. Suppose constant ...
Can multiple subchannels improve the delay performance of RTS/CTS-based MAC schemes?

We analyze the delay performance of RTS/CTS-based (Request-To-Send/Clear-To-Send) multi-channel MAC (Medium Access Control) schemes for wireless networks. These schemes usually employ multiple data subchannels for data transmission and one control ...
Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD backoff mechanism: Research Articles

Wireless local area networks (WLANs) based on the IEEE 802.11 standards have been widely implemented mainly because of their easy deployment and low cost. The IEEE 802.11 collision avoidance procedures utilize the binary exponential backoff (BEB) scheme ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Network and Computer Applications

Journal of Network and Computer Applications Volume 34, Issue 5

September, 2011

325 pages

ISSN:1084-8045

Issue’s Table of Contents

Copyright © Elsevier Ltd © 2010.

Publisher

Academic Press Ltd.

United Kingdom

Publication History

Published: 01 September 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Usman MJan MHe XChen J(2019)A Survey on Big Multimedia Data Processing and Management in Smart CitiesACM Computing Surveys10.1145/332333452:3(1-29)Online publication date: 18-Jun-2019
https://dl.acm.org/doi/10.1145/3323334
Nithya BMala CSivasankar E(2017)Channel Status based Sliding Contention Window (CS-SCW) algorithmSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1894-z21:8(1991-2004)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s00500-015-1894-z
Al-Hubaishi MAlahdal TAlsaqour RBerqia AAbdelhaq MAlsaqour O(2014)Enhanced binary exponential backoff algorithm for fair channel access in the ieee 802.11 medium access control protocolInternational Journal of Communication Systems10.1002/dac.260427:12(4166-4184)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1002/dac.2604

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents