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

  • Shi Chun
  • Dai Xian-hua
  • Lin Jian-ye
  • Cui Miao
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 127)


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.


Active Node Node Density Network Throughput Distribute Coordination Function Network Delay 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bianchi, G.: Performance analysis of the IEEE802.11 distributed coordination function. IEEE J. Sel. Areas Commun. 18(3), 535–547 (2000)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 3.
    Sakurai, T., Vu, H.L.: MAC Access Delay of IEEE802.11 DCF. IEEE Trans. Wireless Commun. 6(5), 1702–1710 (2007)CrossRefGoogle Scholar
  4. 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. 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. 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. 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)MathSciNetGoogle Scholar
  8. 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. 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. 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

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Shi Chun
    • 1
  • Dai Xian-hua
    • 1
  • Lin Jian-ye
    • 1
  • Cui Miao
    • 2
  1. 1.School of Information Science and TechnologySun Yat-sen UniversityGuangzhouChina
  2. 2.School of Electronic & Information EngineeringSouth China University of TechnologyGuangzhouChina

Personalised recommendations