TY - GEN
T1 - A deadlock-free high-throughput tree algorithm for random access over fading channels
AU - Wang, Xin
AU - Yu, Yingqun
AU - Giannakis, Georgios B.
PY - 2006/1/1
Y1 - 2006/1/1
N2 - We recently proposed a random access scheme which combines the widely used binary exponential backoff (BEB) algorithm with a cross-layer tree algorithm (TA), which relies on successive interference cancellation (SIC) with first success (FS). It was shown that BEB and SICTA/FS complement each other nicely and the proposed protocol can afford a maximum stable throughput (MST) as high as 0.6 without packet loss. However, although BEB-SICTA/FS avoids the deadlock problem caused by the error propagation of successive interference cancellation (SIC), it may still suffer from deadlock effects induced by the "level skipping" under harsh wireless channels. In this paper, we develop a novel BEB-SICTA/F1 protocol, which is a modified version of BEB-SICTA/FS. Our analysis and simulations demonstrate that this simple modification can afford high-throughput random access while completely avoiding deadlock problems. 1
AB - We recently proposed a random access scheme which combines the widely used binary exponential backoff (BEB) algorithm with a cross-layer tree algorithm (TA), which relies on successive interference cancellation (SIC) with first success (FS). It was shown that BEB and SICTA/FS complement each other nicely and the proposed protocol can afford a maximum stable throughput (MST) as high as 0.6 without packet loss. However, although BEB-SICTA/FS avoids the deadlock problem caused by the error propagation of successive interference cancellation (SIC), it may still suffer from deadlock effects induced by the "level skipping" under harsh wireless channels. In this paper, we develop a novel BEB-SICTA/F1 protocol, which is a modified version of BEB-SICTA/FS. Our analysis and simulations demonstrate that this simple modification can afford high-throughput random access while completely avoiding deadlock problems. 1
UR - http://www.scopus.com/inward/record.url?scp=44049091168&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44049091168&partnerID=8YFLogxK
U2 - 10.1109/CISS.2006.286504
DO - 10.1109/CISS.2006.286504
M3 - Conference contribution
AN - SCOPUS:44049091168
SN - 1424403502
SN - 9781424403509
T3 - 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
SP - 420
EP - 425
BT - 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2006 40th Annual Conference on Information Sciences and Systems, CISS 2006
Y2 - 22 March 2006 through 24 March 2006
ER -