Skip to main content

A Novel Backoff Algorithm and the Performance Analysis Based on Exponential Distribution

  • Chapter
  • First Online:
Recent Advances in Computer Science and Information Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 127))

  • 163 Accesses

Abstract

In wireless networks, raising the throughput and decreasing the network delay are always themain goals to solve. This paper studied the relationship between Contend Window and Backoff Time, and raised the BEEB algorithm in which the Backoff time obeys the exponential distribution and the idea of active nodes. The BEEB algorithm can effectively improve the default that nodes choose long defer time and access the channel slowly, and can shorten the idle time and decrease the time to acquire the channel by accelerating the collision process. The performance analysis and simulation results show the active-nodes can decrease the MAC access delay and increase the network throughput using BEEB algorithm.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Bianchi, G.: Performance analysis of the IEEE802.11 distributed coordination function. IEEE J. Sel. Areas Commun. 18(3), 535–547 (2000)

    Article  Google Scholar 

  2. Zhai, H., Kwon, Y., Fang, Y.: Performance analysis of IEEE802.11 MAC protocols in wireless LANs. Wireless Commun. Mobile Comput. 4, 917–931 (2004)

    Article  Google Scholar 

  3. Sakurai, T., Vu, H.L.: MAC Access Delay of IEEE802.11 DCF. IEEE Trans. Wireless Commun. 6(5), 1702–1710 (2007)

    Article  Google Scholar 

  4. Zhang, Q., Liu, W., Cheng, B., Heng, W.: Improving IEEE 802.11 MAC performance with collision sequential resolution algorithm. In: Proc. IEEE WCNC, Hong Kong, China, pp. 344–349 (March 2007)

    Google Scholar 

  5. Nasir, Q., Albalt, M.: History Based Adaptive Backoff (HBAB) IEEE 802.11 MAC Protocol. In: 6th Annual Communication Networks and Services Research Conference, CNSR 2008, Halifax, NS, Canada, pp. 533–538 (May 2008)

    Google Scholar 

  6. Wang, J., Song, M.: An Efficient Traffic Adaptive Backoff Protocol for Wireless MAC Layer. In: International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), pp. 169–173 (August 2007)

    Google Scholar 

  7. He, H., Li, J.-D., et al.: A Novel SD_DCC Backoff Algorithm for Wireless LAN Based on Slow Decrease. Chinese Journal of Computers 28(11), 1907–1913 (2005)

    MathSciNet  Google Scholar 

  8. Xu, Z.-J., Li, S.-J., Guan, J.: Enhanced Backoff Algorithm of IEEE802.11 Network. Journal of Electronics & Information Technology 26(10), 1527–1533 (2004)

    Google Scholar 

  9. Wu, K.-J., et al.: A Novel Backoff Algorithm for Media Access Control in Ad Hoc Network. Journal of Beijing University of Post and Telecommunications 28(5), 30–33 (2005)

    Google Scholar 

  10. Gong, G.-L., Qian, M.-P.: A Tutorial on Applied Stochastic Processes: the Stochastic model used in the algorithm and the intelligent computation. Tsinghua University Press (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Chun, S., Xian-hua, D., Jian-ye, L., Miao, C. (2012). A Novel Backoff Algorithm and the Performance Analysis Based on Exponential Distribution. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25769-8_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25769-8_31

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25768-1

  • Online ISBN: 978-3-642-25769-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics