A Deadlock-Free High-Throughput Tree Algorithm for Random Access over Fading Channels
作者： Xin Wang , Yingqun Yu , Georgios B Giannakis , None
关键词: Exponential backoff 、 Throughput (business) 、 Computer science 、 Packet loss 、 Tree (data structure) 、 Deadlock 、 Random access 、 Fading 、 Single antenna interference cancellation 、 Algorithm
摘要: We recently proposed a random access scheme which combines the widely used binary exponential backoff (BEB) algorithm with cross-layer tree (TA), relies on successive interference cancellation (SIC) first success (FS). It was shown that BEB and SICTA/FS complement each other nicely protocol can afford maximum stable throughput (MST) as high 0.6 without packet loss. However, although BEB-SICTA/FS avoids deadlock problem caused by error propagation of (SIC), it may still suffer from effects induced "level skipping" under harsh wireless channels. In this paper, we develop novel BEB-SICTA/F1 protocol, is modified version BEB-SICTA/FS. Our analysis simulations demonstrate simple modification high-throughput while completely avoiding problems.
sci-hub.se 参考文章(10)
Gordon L. Stüber, Principles of mobile communication (2nd ed.) Kluwer Academic Publishers. ,(2001)
George C. Polyzos, Mart L. Molle, Conflict Resolution Algorithms and their Performance Analysis ,(1993)
Yingqun Yu, G.B. Giannakis, SICTA: a 0.693 contention tree algorithm using successive interference cancellation international conference on computer communications. ,vol. 3, pp. 1908- 1916 ,(2005) , 10.1109/INFCOM.2005.1498469
Xin Wang, Georgios B Giannakis, CSMA/CCA: a modified CSMA/CA protocol mitigating the fairness problem for IEEE 802.11 DCF Eurasip Journal on Wireless Communications and Networking. ,vol. 2006, pp. 40- 40 ,(2006) , 10.1155/WCN/2006/39604
M.K. Tsatsanis, Ruifeng Zhang, S. Banerjee, Network-assisted diversity for random access wireless networks IEEE Transactions on Signal Processing. ,vol. 48, pp. 702- 711 ,(2000) , 10.1109/78.824666
J. Capetanakis, Tree algorithms for packet broadcast channels IEEE Transactions on Information Theory. ,vol. 25, pp. 505- 515 ,(1979) , 10.1109/TIT.1979.1056093
Xin Wang, Yingqun Yu, G.B. Giannakis, Combining random backoff with a cross-layer tree algorithm for random access in IEEE 802.16 wireless communications and networking conference. ,vol. 2, pp. 972- 977 ,(2006) , 10.1109/WCNC.2006.1683601
Xin Wang, Yingqun Yu, G.B. Giannakis, A robust high-throughput tree algorithm using successive interference cancellation global communications conference. ,vol. 6, pp. 3597- 3601 ,(2005) , 10.1109/GLOCOM.2005.1578442
Q. Liu, S. Zhou, G.B. Giannakis, Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links IEEE Transactions on Wireless Communications. ,vol. 3, pp. 1746- 1755 ,(2004) , 10.1109/TWC.2004.833474
G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function IEEE Journal on Selected Areas in Communications. ,vol. 18, pp. 535- 547 ,(2000) , 10.1109/49.840210