A Dynamic Back-Off Algorithm in Ad Hoc Networks

Article Preview

Abstract:

Much work has been done to solve the unfairness problems caused by hidden terminals and exposed terminals in Ad Hoc networks. The back-off mechanism is one of the widely used methods to ensure the fair allocation of channel resources associated with other mechanisms. In this paper, a modified back-off algorithm DEIED (Dynamic Exponential Increase and Exponential Decrease) is proposed based on the previous back-off scheme EIED (Exponential Increase and Exponential Decrease), and a comparison of BEB (Binary Exponential Back-off), EIED, DEIED, is presented. Both qualitative analysis and simulation results show that the proposed back-off algorithm scheme outperforms EIED and BEB algorithms in term of the opportunities given to each node to transmit.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

117-123

Citation:

Online since:

February 2014

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Xuemei Xu. Solutions to the problems of hidden terminal and exposed terminal in the self organized network. Radio Communications Technology (2004); 30(5): 32-34.

Google Scholar

[2] Zhiqiang Cai, Pei Li, Chunpeng Zhang, Yinlong Xu. Improvement of the Fairness of IEEE 802. 11 MAC Layer Protocol. Computer Simulation (2008); 25(2) : 130-135.

Google Scholar

[3] Hua Wu, Xiaomin Zhang. Fair Medium Access in Wireless Ad Hoc Network. Information Technology & Informatization (2004); 4: 4-6.

Google Scholar

[4] N. Sumathi, C. P. Sumathi. Back-off Schemes for Mobile Ad Hoc Networks – A Survey. Journal of Wireless Networking and Communications (2013); 3(1): 1-5.

Google Scholar

[5] Xiaomei Ji. A research and modification on DCF mechanism on MAC layer in IEEE802. 11 protocol, Tianjin University, China, (2004).

Google Scholar

[6] Ning Li, Lu Han. Survey of backoff algorithms for wireless Ad Hoc networks. Journal Of Computer Applications (2005); 25(6): 1244-1250.

Google Scholar

[7] Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Media Access Control Protocol for Wireless LANs. In: ACM SIGCOMM Conference (1994); London, UK: ACM. pp.212-225.

DOI: 10.1145/190809.190334

Google Scholar

[8] N. Song, B. Kwak, J. Song, and L.E. Miller. Enhancement of IEEE 802. 11 distributed coordination function with exponential increase exponential decrease backoff algorithm. In: IEEE 2003 VTC Conference; Dresden, Germany. p.2775–2778. (2003).

DOI: 10.1109/vetecs.2003.1208898

Google Scholar