DocumentCode :
2159215
Title :
Virtually-FIFO back-off scheme for collision resolution in wireless networks
Author :
Li, Chih-Peng
Author_Institution :
Inst. of Commun. Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Volume :
1
fYear :
2004
fDate :
5-8 Sept. 2004
Firstpage :
391
Abstract :
Since the back-off windows among competing users are not synchronized, the binary exponential back-off (BEB) algorithm results in a "capture effect" and, in the limit as the number of users approaches infinity, BEB is unstable for every arrival rate greater than 0. Both fixed collision rate (FCR) and quasi-FIFO algorithms have been proposed for collision resolution in wireless networks to remedy the drawbacks in BEB. A novel virtually-FIFO back-off algorithm is introduced to improve further the throughput and fairness in bandwidth utilization. In the virtually-FIFO scheme, packets generated in a given cycle period are guaranteed to be serviced within the next cycle and the order of services is virtually based on their times of arrival. With the virtually-FIFO scheme, the standard deviation of delay in BEB can be improved by more than two orders of magnitude and throughput is maintained at above 0.422.
Keywords :
bandwidth allocation; delays; packet radio networks; telecommunication congestion control; bandwidth allocation; bandwidth utilization; binary exponential back-off algorithm; broadband network; capture effect; collision resolution; delay; fairness; fixed collision rate algorithm; medium access control; quasi-FIFO algorithm; throughput; virtually-FIFO back-off algorithm; wireless networks; Bandwidth; Bit rate; Delay; Ethernet networks; H infinity control; Intelligent networks; Media Access Protocol; Road accidents; Throughput; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on
Print_ISBN :
0-7803-8523-3
Type :
conf
DOI :
10.1109/PIMRC.2004.1370900
Filename :
1370900
Link To Document :
بازگشت