基于排队论的一种高吞吐量信道分配协议设计  

Design of high throughput channel allocation protocol based on queuing theory

作　　者：陶志勇[1] 张鑫诺 王诗[1] 高党召 Tao Zhiyong;Zhang Xinnuo;Wang Shi;Gao Dangzhao(School of Electronic&Information Engineering,Liaoning Technical University,Huludao Liaoning 125105,China;Shenzhen Institute for Advanced Study,University of Electronic Science&Technology of China,Shenzhen Guangdong 518110,China)

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105 [2]电子科技大学深圳高等研究院,广东深圳518110

出　　处：《计算机应用研究》2024年第9期2815-2822,共8页Application Research of Computers

基　　金：2021年辽宁省教育厅资助项目(LJKZ0349);辽宁省高等学校基本科研项目(LJKMZ20220679)。

摘　　要：针对复杂多变的认知无线电系统中难以为次用户高效分配信道的问题,提出了一种高吞吐量信道分配协议——TKMA协议。该协议根据主用户(PU)活动、次用户(SU)实时业务需求、信道条件等信息构建用户信道的效用矩阵,在保障PU通信质量的前提下以SU系统总效用值最大化为目标进行信道分配,并利用改进Kuhn-Munkras算法结合轮询调度进行求解。为了评估该协议性能,建立了通用的多用户多信道认知无线电系统模型,利用排队理论描述数据包传输过程,并通过马尔可夫稳态求解推导出SU的性能指标。实验结果表明,与以往提出的化简方法和传统的公平随机分配协议相比,使用TKMA协议在SU系统总的吞吐量、平均时延、平均队长、拒绝率等指标上都取得了更优的结果,证明了所提协议和系统模型的有效性。Aiming at the problem of difficulty in allocating channels efficiently for secondary users(SU)in complex and variable cognitive radio systems,this paper proposed a high throughput channel allocation protocol,TKMA protocol.The protocol constructed an utility matrix of user and channel based on primary user(PU)activities,SU real-time service demands,and channel conditions,etc.,allocated channels with the objective of maximizing the total utility value of the SU system under the premise of guaranteeing the communication quality of the PUs,and solved the problem by using the improved Kuhn-Munkras algorithm and polling scheduling.To evaluate the performance of the protocol,it established a universal multi-user multi-channel cognitive radio system model,described the packet transmission process using queuing theory,and derived the performance indicators of SU through Markov steady-state solution.The experimental results show that the use of TKMA protocol yields better results in terms of total SU system throughput,average delay,average queue length,rejection rate and other metrics compared with the previously proposed simplification algorithm and the traditional equitable random assignment protocol,which proves the effectiveness of the proposed protocol and system model.

关 键 词：排队分析 信道分配协议 认知无线电网络模型 Kuhn-Munkras算法 轮询调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN92[自动化与计算机技术—计算机科学与技术]