A multiaccess tree algorithm with free access, interference cancellation and single signal memory requirements

作     者：Peeters, G. T. Van Houdt, B. Blondia, C. 

作者机构：Univ Antwerp Dept Math & Comp Sci Performance Anal Telecommun Syst Res Grp IBBT B-2020 Antwerp Belgium 

出 版 物：《PERFORMANCE EVALUATION》 (Perform Eval)

年 卷 期：2007年第64卷第9-12期

页      面：1041-1052页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：multiple access tree algorithm successive interference cancellation 

摘      要：Tree algorithms are a well studied class of collision resolution algorithms for solving multiple access control problems. Successive interference cancellation, which allows one to recover additional information from otherwise lost collision signals, has recently been combined with tree algorithms with blocked access [Y. Yu, G.B. Giannakis, SICTA: A 0.693 contention tree algorithm using successive interference cancellation, in: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, USA, 2005, pp. 1908-1916], providing a substantially higher maximum stable throughput (MST): 0.693 for Poisson arrivals, given an infinite number of memory locations for storing signals. We propose a novel tree algorithm for a similar problem, but with two relaxed model assumptions: free access is supported and a single signal memory location suffices. A study of the maximal stable throughput of this algorithm is provided using matrix analytical methods;as a result, an MST of 0.5698 for Poisson arrivals is achieved. Our methodology also allows us to investigate the MST when the multiple access channel is subject to Markovian arrival processes. (c) 2007 Published by Elsevier B.V.