Enhanced frameless slotted ALOHA protocol with Markov chains analysis  

作　　者：Dai JIA Zesong FEI Ming XIAO Congzhe CAO Jingming KUANG 

机构地区：[1]School of Information and Electronics, Beijing Institute of Technology [2]School of Electrical Engineering, Royal Institute of Technology [3]Department of Electrical and Computer Engineering, University of Alberta

出　　处：《Science China(Information Sciences)》2018年第10期183-193,共11页中国科学（信息科学）（英文版）

基　　金：supported in part by Beijing Major Science and Technology Projects (Grant No. D171100006317001);Beijing Natural Science Foundation (Grant No. 4152047);Programme of Introducing Talents of Discipline to Universities (111 Project) (Grant No. B14010)

摘　　要：In this paper, we propose a novel approach to enhance the performance of frameless slottedALOHA （SA） protocol. We employ signature codes to help the receiver identify the packets contained incollisions, and use successive interference cancellation （SIC） for packet recovery. We model the proposedscheme as a two-state Markov model represented by a uni-partite graph. We evaluate the throughput,expected delay and average memory size of the proposed scheme, and optimize the proposed scheme tomaximize the throughput. We show that the theoretical analysis matches well with simulation results.The throughput and expected delay of the proposed protocol outperform the conventional slotted ALOHAprotocol significantly.In this paper, we propose a novel approach to enhance the performance of frameless slottedALOHA （SA） protocol. We employ signature codes to help the receiver identify the packets contained incollisions, and use successive interference cancellation （SIC） for packet recovery. We model the proposedscheme as a two-state Markov model represented by a uni-partite graph. We evaluate the throughput,expected delay and average memory size of the proposed scheme, and optimize the proposed scheme tomaximize the throughput. We show that the theoretical analysis matches well with simulation results.The throughput and expected delay of the proposed protocol outperform the conventional slotted ALOHAprotocol significantly.

关 键 词：slotted ALOHA SIC Markov chain uni-partite graph THROUGHPUT DELAY 

分 类 号：TN915.04[电子电信—通信与信息系统]