论文信息 - Performance analysis of backoff algorithms under unsaturated conditions

Performance analysis of backoff algorithms under unsaturated conditions

This paper is concerned with the backoff algorithm for a random access system on the basis of slotted ALOHA. The performance of the algorithm in which the backoff counter is reset after the packet transmission success (conventional scheme), and the performance of the algorithm in which the backoff counter is successively decremented (modified scheme), are analyzed for the unsaturated condition. Based on the concept of equilibrium point analysis, the packet transmission failure probability, the throughput, the average transmission delay, and the uniformity of the transmission delay variation are evaluated. It is shown by a numerical example that the modified scheme exhibits better performance than the conventional scheme, even in the unsaturated condition, as well as in the saturated condition, with appropriate setting of the backoff window width. In addition, the modified scheme is shown to be better from the viewpoint of uniformity, in the sense that the packet transmission delay variation is smaller, even if the parameters are set to values that degrade the throughput. © 2004 Wiley Periodicals, Inc. Electron Comm Jpn Pt 1, 88(4): 32–43, 2005; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecja.20176

Jiro Yamakita | Katsumi Sakakibara | Mitsuru Sasaki

[1] Shuji Tasaka. Performance analysis of multiple access protocols , 1986 .

[2] Theodore Antonakopoulos,et al. CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

[3] Yu-Sun Liu. Performance analysis of frequency-hop packet radio networks with generalized retransmission backoff , 2002, IEEE Trans. Wirel. Commun..

[4] Wha Sook Jeon,et al. Performance of an exponential backoff scheme for slotted-ALOHA protocol in local wireless environment , 1995 .

[5] K. K. Ramakrishnan,et al. The Ethernet capture effect: analysis and solution , 1994, Proceedings of 19th Conference on Local Computer Networks.

[6] Byung-Jae Kwak,et al. Analysis of the stability and performance of exponential backoff , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7] Haitao Wu,et al. IEEE 802.11 distributed coordination function (DCF): analysis and enhancement , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8] Michael E. Woodward. Communication and Computer Networks , 1993 .

[9] Dipankar Raychaudhuri,et al. Performance evaluation of slotted ALOHA with generalized retransmission backoff , 1990, IEEE Trans. Commun..

[10] Marco Conti,et al. IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.