一种应用于认知无线电的多用户信道感知方法技术

本发明专利技术公开了一种应用于认知无线电的多用户信道感知方法。使用本发明专利技术能够实现多个次级用户的信道感知，且次级用户碰撞概率低、系统平均吞吐量高，系统复杂度低。首先将所有可用信道进行排序并编号；然后采用穷举法获得各次级用户的前m个信道的全部信道感知顺序；对m个次级用户的信道感知顺序进行任意组合，计算所有组合下的系统平均吞吐量；最大系统平均吞吐量对应的即为m个次级用户的前m个信道的最优感知顺序组合；然后感知第m+1个信道，在保持原有m个信道的相对感知顺序位置不变的情况下加入信道Sm+1，计算系统平均吞吐量，获得m个次级用户的前m+1个信道的最优感知顺序组合；依次类推，最终获得m个次级用户的N个信道的最优感知顺序。

【技术实现步骤摘要】

本专利技术涉及认知无线电
，具体涉及一种应用于认知无线电的多用户信道 感知方法。
技术介绍
在世界不同地区，无线频谱大都被划分给形形色色的机构。随着科学技术的发展， 频谱的短缺必将成为无线通信技术发展的瓶颈之一。近年来，认知无线电技术进入大众的 视野，旨在充分利用闲置的已授权频谱来缓解频谱短缺的问题。 在认知无线电网络中，次级用户（非授权用户)可以在主用户(授权用户)没有使用 相关频段时进行收发信号。这意味着次级用户的优先级要低于主用户。所以在频谱接入时， 次级用户必须在进行传输之前，感知有无主用户正在使用该频谱。由于大量的潜在信道存 在，次级用户可以选择多信道传输。这项技术称为多信道认知接入控制。 次级用户首先选择一个信道进行感知，若信道空闲则开始传输信号，若信道被占 用则在一段时间内保持静默，不进行传输和感知。另一方面，次级用户可以按顺序连续感知 信道，直至感知到空闲信道为止。在这个背景下，信道感知顺序和相关停止规则（即何时停 止感知及何时开始传输信号)是十分必要的。 在多用户分布式感知的情况下，会存在多个次级用户同时侦测到该信道未被主用 户使用并决定同时接入该信道的情况，造成冲突，所以需要根据不同用户制定不同的感知 和停止策略。 目前，大部分有关认知无线电感知策略的研究主要在单次级用户的感知顺序及其 相关停止策略，以及单一策略的集中式感知等方面。而针对多用户的分布式感知策略研究 开展的较少，目前一般采用穷举搜索的方法进行感知策略的制定，在次级用户较多和潜在 可用信道较多时，算法复杂度极高，实用性差。
技术实现思路
有鉴于此，本专利技术提供了，能够实 现多个次级用户的信道感知，且次级用户碰撞概率低、系统平均吞吐量高，系统复杂度低， 且性能可比拟穷举搜索算法。 本专利技术的应用于认知无线电网络的多用户信道感知方法，所述网络包括m个次级 用户，N个潜在可用的信道，~>>!11， 11^2，信道感知方法包括如下步骤： 步骤1，将所有潜在可用的信道按其在一个时隙内未被主用户使用的概率，从大到 小进行排序并编号； 步骤2，感知前m个信道，包括如下子步骤： 步骤2.1，对于前m个信道Si，S2，... Sm，各次级用户分别采用穷举法获得所有可能 的信道感知顺序，每一个次级用户均有m!种信道感知顺序;计算各信道感知顺序下的次级 用户吞吐量； 步骤2.2,分别从每个次级用户的m!种信道感知顺序中任意挑选一个进行组合，共 有(m!)m种组合，计算各组合下的系统平均吞吐量，所述系统平均吞吐量为该组合下m个次 级用户的次级用户吞吐量总和； 步骤2.3,找到最大系统平均吞吐量对应的组合，该组合对应的各次级用户的信道 感知顺序组合AmB mCmDf_即为m个次级用户的前m个信道的最优感知顺序组合;其中，Am为用 户1的前m个信道的最优感知顺序，B m为用户2的前m个信道的最优感知顺序，依次类推； 步骤3,感知第m+1个信道，包括如下子步骤： 步骤3.1，各次级用户分别将信道Sm+1加入至步骤2获得的本次级用户的最优感知 顺序中，并保持原有m个信道Si，S 2,. . .Sm的相对感知顺序位置不变，每一个次级用户均有m+ 1种信道感知顺序;计算各信道感知顺序下的次级用户吞吐量； 步骤3.2,分别从每个次级用户的m+1种信道感知顺序中任意挑选一个进行组合， 共有(m+l)m种组合;计算各组合下的系统平均吞吐量； 步骤3.3，找到最大系统平均吞吐量对应的组合，该组合对应的各次级用户的信道 感知顺序组合Am+1B m+1Cm+1Dm+1…即为m个次级用户的前m+1个信道的最优感知顺序组合；其 中，Am+i为用户1的前m+1个信道的最优感知顺序，Bm+i为用户2的前m+1个信道的最优感知顺 序，依次类推；步骤4，按照步骤3的方式，依次感知第m+2、m+3、…、N个信道，最终获得的m个次级 用户的N个信道的最优感知顺序组合即为最终的m个次级用户的N个信道的信道感知顺序 AnBnCnDn…；其中，An为用户1的N个信道的最优感知顺序，Bn为用户2的N个信道的最优感知顺 序，依次类推。 有益效果： (1)本专利技术通过协调器集中制定多次级用户的感知策略，降低了多个次级用户发 生冲突的概率，增加了系统平均吞吐量。 (2)与传统穷举搜索法相比，在仅损失小部分性能的代价下，降低了多次级用户分 布式感知策略的复杂度。传统穷举搜索法的计算复杂度为〇((N!) m)，而本专利技术提出的增量 算法的复杂度仅为〇((m!；T+ t 。【附图说明】 图1为本专利技术方法流程图。 图2为本专利技术感知方式的时隙结构。【具体实施方式】下面结合附图并举实施例，对本专利技术进行详细描述。 本专利技术提供了，在大幅降低次级用 户碰撞概率、提升系统平均吞吐量的前提下，性能可比拟穷举搜索算法，且复杂度低，可用 于多次级用户分布式感知。 能量和特征检测是两种主流感知方法。能量检测法中感知一个信道一般仅需要不 到lms的时间，而特征检测则需要超过20ms。由于每个用户在每个时隙需要连续感知多个信 道，所以本专利技术仅适用于使用能量检测方法的感知网络。 考虑一种含有一个协调器和m个次级用户的认知网络。假设网络潜在可用信道集 为S(S= {si，S2,. . .，sn}，N> >m，m 2 2)，每个用户一次可感知一个信道，并有自己的感知顺 序。例如：用户1的感知顺序通过(ai，a2, . . .，ak, . . .，aN)表示，用户2的感知顺序通过(bi, b2, . . .，bk，. . .，bN)表示等。其中下标k表示信道的感知位置，即ak表示用户1第k个需感知的 信道，b k表示用户2第k个需感知的信道，以此类推。 整个感知网络假设严格同步，同时感知方式采用时隙结构，即将信号感知与传输 总时间等分为时长为t的多个时隙。感知时隙结构如图2所示。在图2中，假设用户在感知到 第k个信道时发现空闲，于是利用该时隙的剩余时间在第k个信道传输数据。时隙中用于感 知每个信道的时间用T代表。每个时隙包含感知部分(最大NX T)和传输部分(最小t-NXT)。 如果一个用户在第k个信道完成感知，则感知部分为kh传输部分为t-kh时隙效率由传输 部分占整个时隙的百分比表示。当一个用户在第k个信道完成感知，则时隙效率 ck为 Ck=(t-kx)/t (1) 在每个时隙中，每个信道只存在被主用户整个占用、被次级用户整个占用或未被 占用三种情况。通过预先对信道特性及主用户对该信道的使用习惯等先验信息，可得在一 个时隙内信道 81未被主用户使用的概率^^(^^^^。对于每一个信道左用户在某 个时隙的状态独立于其他时隙，亦独立于其他信道。 信道集S中，信道依照大小进行排序编号，SP: 4，Vies 每个次级用户在每个时隙开始时，依照各自的感知顺序对信道进行感知，直至找 到空闲信道。如果某次级用户决定接入某个信道，称该用户在该信道"停止"了。每个次级用 户在每个时隙均需要感知信道并且选择某个空闲信道传输信号。如果某个次级用户决定停 止于某个信道，该次级用户将选择相应的速率R传输信号。 本专利技术以多次级用户协同感知为出发点，考虑协调器的运算复杂度，使在不损失 大量性能的前提下，尽可能降低本文档来自技高网...

【技术保护点】
一种应用于认知无线电网络的多用户信道感知方法，所述网络包括m个次级用户，N个潜在可用的信道，N＞＞m，m≥2，其特征在于，包括如下步骤：步骤1，将所有潜在可用的信道按其在一个时隙内未被主用户使用的概率，从大到小进行排序并编号；步骤2，感知前m个信道，包括如下子步骤：步骤2.1，对于前m个信道S1,S2,...Sm，各次级用户分别采用穷举法获得所有可能的信道感知顺序，每一个次级用户均有m！种信道感知顺序；计算各信道感知顺序下的次级用户吞吐量；步骤2.2，分别从每个次级用户的m！种信道感知顺序中任意挑选一个进行组合，共有(m！)m种组合，计算各组合下的系统平均吞吐量，所述系统平均吞吐量为该组合下m个次级用户的次级用户吞吐量总和；步骤2.3，找到最大系统平均吞吐量对应的组合，该组合对应的各次级用户的信道感知顺序组合AmBmCmDm…即为m个次级用户的前m个信道的最优感知顺序组合；其中，Am为用户1的前m个信道的最优感知顺序，Bm为用户2的前m个信道的最优感知顺序，依次类推；步骤3，感知第m+1个信道，包括如下子步骤：步骤3.1，各次级用户分别将信道Sm+1加入至步骤2获得的本次级用户的最优感知顺序中，并保持原有m个信道S1,S2,...Sm的相对感知顺序位置不变，每一个次级用户均有m+1种信道感知顺序；计算各信道感知顺序下的次级用户吞吐量；步骤3.2，分别从每个次级用户的m+1种信道感知顺序中任意挑选一个进行组合，共有(m+1)m种组合；计算各组合下的系统平均吞吐量；步骤3.3，找到最大系统平均吞吐量对应的组合，该组合对应的各次级用户的信道感知顺序组合Am+1Bm+1Cm+1Dm+1…即为m个次级用户的前m+1个信道的最优感知顺序组合；其中，Am+1为用户1的前m+1个信道的最优感知顺序，Bm+1为用户2的前m+1个信道的最优感知顺序，依次类推；步骤4，按照步骤3的方式，依次感知第m+2、m+3、…、N个信道，最终获得的m个次级用户的N个信道的最优感知顺序组合即为最终的m个次级用户的N个信道的信道感知顺序ANBNCNDN…；其中，AN为用户1的N个信道的最优感知顺序，BN为用户2的N个信道的最优感知顺序，依次类推。...

【技术特征摘要】

【专利技术属性】
技术研发人员：靳松，李睿德，范戎飞，安建平，王智宏基，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11