Skip to main content
SpringerLink
Log in

Performance Analysis of Binary Negative-Exponential Backoff Algorithm in IEEE 802.11a WLAN under Erroneous Channel Condition

  • Conference paper
Computational Science and Its Applications – ICCSA 2009 (ICCSA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5593))

Included in the following conference series:

Abstract

IEEE 802.11 is the most famous protocol for implementation of wireless local area network (WLAN). To access the medium, IEEE 802.11 uses carrier sense multiple access with collision avoidance (CSMA/CA) mechanism, called distributed coordination function (DCF). Although DCF uses binary exponential backoff (BEB) algorithm to avoid frame collisions, wireless resources are wasted due to a lot of collisions under the condition that there are many contending stations. To solve this problem, a binary negative-exponential backoff (BNEB) algorithm has been proposed and its saturation throughput was evaluated under erroneous channel condition. As extention of our previous work, this paper evaluates performance of BNEB algorithm via mathematical analysis and simulations under saturation and erroneous channel condition in terms of the MAC delay and throughput. Also, we compare the performance of DCF with BEB to that with BNEB under normal traffic and erroneous channel condition by intensive simulations. From the results, BNEB yields better performance than BEB in general.

This research was supported by the MKE(Ministry of Knowledge Economy), Korea, under the ITRC(Information Technology Research Center) support program supervised by the IITA(Institute for Information Technology Advancement) (IITA-2009-C1090-0902-0005).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ISO/IEC 8802-11 (1999(E)) (1999)

    Google Scholar 

  2. Kanjanavapasti, A., Landfeldt, B.: An analysis of a modified point coordination function in IEEE 802.11. In: Proc. of PIMRC 2003, vol. 2, pp. 1732–1736 (2003)

    Google Scholar 

  3. Xiao, Y.: Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs. IEEE Trans. Wireless Commun. 4(4), 1506–1515 (2005)

    Article  Google Scholar 

  4. Bianchi, G.: IEEE 802.11 saturation throughput analysis. IEEE Commun. Lett. 2(12), 318–320 (1998)

    Article  Google Scholar 

  5. Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas Commun. 18(3), 535–547 (2000)

    Article  Google Scholar 

  6. Xiao, Y., Rosdahl, J.: Throughput and delay limits of IEEE 802.11. IEEE Commun. Lett. 6(8), 355–357 (2002)

    Article  Google Scholar 

  7. Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: Performance analysis of IEEE 802.11 DCF in presence of transmission errors. In: Proc. of IEEE International Conf. on Commun., vol. 7, pp. 3854–3858 (2004)

    Google Scholar 

  8. Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: Influence of channel BER on IEEE 802.11 DCF. Electronics Lett. 39(23), 1687–1689 (2003)

    Article  Google Scholar 

  9. Wang, C., Li, B., Li, L.: A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF. IEEE Trans. Veh. Techno. 53(4), 1235–1243 (2004)

    Article  Google Scholar 

  10. Chung, M.Y., Kim, M.-S., Lee, T.-J., Lee, Y.: Performance evaluation of an enhanced GDCF for IEEE 802.11. IEICE Trans. Commun. E88-B(10), 4125–4128 (2005)

    Article  Google Scholar 

  11. Kim, D.H., Choi, S.-H., Jung, M.-H., Chung, M.Y., Lee, T.-J., Lee, Y.: Performance evaluation of an enhanced GDCF under normal traffic condition. In: Proc. of IEEE TENCON, pp. 1560–1566 (2005)

    Google Scholar 

  12. Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: Effectiveness of RTS/CTS handshake in IEEE 802.11a wireless LANs. IEE Electronics Lett. 40(14), 915–916 (2004)

    Article  Google Scholar 

  13. Raffaele, B., Marco, C.: IEEE 802.11 Optimal performances: RTS/CTS mechanism vs. basic access. In: Proc. of PIMRC, vol. 4, pp. 1747–1751 (2002)

    Google Scholar 

  14. Ki, H.J., Choi, S.-H., Chung, M.Y., Lee, T.-J.: Performance evaluation of Binary Negative-Exponential Backoff Algorithm in IEEE 802.11 WLAN. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, pp. 294–303. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Choi, B.-G., Ki, H.J., Chung, M.Y., Lee, T.-J.: Performance evaluation of Binary Negative-Exponential Backoff Algorithm in presence of a channel bit error rate. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 554–557. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Sungkyunkwan University, 300, Chunchun-dong, Jangan-gu, Suwon, Kyunggi-do, 440-746, Korea

    Bum-Gon Choi, Sueng Jae Bae, Tae-Jin Lee & Min Young Chung

Authors
  1. Bum-Gon Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sueng Jae Bae
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tae-Jin Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Min Young Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  2. School of Business Systems, Clayton, Monash University, 3800, Victoria, Australia

    David Taniar

  3. L.I.S.U.T. - D.A.P.I.T., University of Basilicata, Viale dell’Ateneo Lucano 10, 85100, Potenza, Italy

    Beniamino Murgante

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, 06123, Perugia, Italy

    Antonio Laganà

  5. School of Computing, Computer Communication Laboratory, SoongSil University, 1-1 Sang-do 5 Dong, Dong-jak Ku, 156-743, Seoul, Korea

    Youngsong Mun

  6. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Choi, BG., Bae, S.J., Lee, TJ., Chung, M.Y. (2009). Performance Analysis of Binary Negative-Exponential Backoff Algorithm in IEEE 802.11a WLAN under Erroneous Channel Condition. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02457-3_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02457-3_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02456-6

  • Online ISBN: 978-3-642-02457-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation