CN105846923B - 动态认知异构网络的联合时频域切换方法 - Google Patents

Abstract

本发明请求保护一种动态认知异构网络的联合时频域切换方法，属于无线通信技术领域，特别是认知无线电网络领域。该方法包括以下步骤：步骤一：根据主用户历史信息，预测得到主用户对时频域资源占用信息；步骤二：定义认知用户时频域切换变量；步骤三：计算认知用户切换至各信道的切换时延；步骤四：计算认知用户时频域传输数据量；步骤五：确定认知用户传输业务量限定条件；步骤六：建模认知用户时频切换问题为带权简单有向图，基于Dijkstra算法确定最大权值路径；步骤七：基于最大权值路径权值信息确定认知用户联合时频域切换策略。本发明所述方法综合考虑主用户占用信道状态信息、频谱切换时延，频谱传输特性，以及用户传输数据量需求，优化确定认知用户时隙频谱切换策略，以实现认知用户切换次数最小的同时传输数据量最大。

Description

动态认知异构网络的联合时频域切换方法

技术领域

本发明属于无线通信技术领域，特别是动态认知异构网络频谱切换技术领域，涉及一种动态认知异构网络的联合时频域切换方法。

背景技术

随着无线通信技术的快速发展及用户应用需求的不断增长，各类通信应用对无线频谱的需求日益增加。传统的固定频谱分配方法导致部分频带竞争激烈，频谱资源严重匮乏；同时，部分频段大量已分配的频谱未得到充分使用，导致频谱利用率低下。为有效提高频谱资源利用率，缓解频谱资源匮乏问题，采用动态频谱接入机制的认知无线电技术近年来受到广泛关注。

同时，随着现代无线通信技术的发展，不同的接入技术不断涌现，例如传统蜂窝网络、无线局域网(Wireless Local Area Network,WLAN)、全球微波互联接入(Worldwideinteroperability for Microwave Access,WiMAX)、无线个域网(Wireless PersonalArea Network,WPAN)等，因此，未来用户面对的必然是复杂的异构无线网络环境，并且，每种无线接入网络往往具有其独特的网络特性，具体体现在覆盖范围、传输速率、传输时延、对用户移动性支持及提供业务类型等方面。因此，在认知无线电技术和异构网络融合技术的不断发展的趋势下，为充分合理使用宝贵的无线频谱资源，实现高效通信，未来通信系统必然是能够支持认知无线点技术的认知异构网络环境。

在认知无线电网络中，认知用户在不影响主用户正常工作的情况下，可接入授权频谱进行数据传输。若认知用户检测到主用户到达或频谱服务质量下降时需执行频谱切换。如何综合考虑时隙、频谱资源的动态特性，以及用户QoS需求，优化设计频谱切换及资源分配方法，提高网络频谱资源利用率及用户QoS具有重要意义。

近年来，已有研究考虑认知无线网络频谱选择机制。如有文献提出认知用户通过历史信息估计空闲频谱剩余时间及频谱传输需求时长列表，进而确定切换时刻及切换目标频谱。也有文献将认知网络主、从用户接入频谱问题建模为M/G/1排队模型，基于队列长度及用户业务特性对切换从用户排队时延进行评估，进而选择对应最小排队时延的候选频谱作为切换目标频谱。

现有频谱选择机制主要针对同构网络，较少考虑认知异构网络，而认知异构网络中接入网络的异构特性将给用户频谱选择及切换带来新的困难及挑战；此外，现有频谱选择准则大多基于最小切换时延，未综合考虑认知用户通信时可能由于主用户到达经历多次切换，以及各频谱的传输性能差异，可能导致认知用户传输性能严重受限，无法有效保障用户QoS的问题。

发明内容

针对以上技术的不足，提出了一种优化确定认知用户时隙频谱切换策略，以实现认知用户切换次数最小的同时传输数据量最大的动态认知异构网络的联合时频域切换方法。本发明的技术方案如下：一种动态认知异构网络的联合时频域切换方法，其包括以下步骤：

步骤一：查询动态认知异构网络中的主用户的占用时隙信道的历史信息，通过主用户业务到达及持续时间预测得到主用户的时频域资源占用信息；

步骤二：对主用户信道内的认知用户定义时频域切换变量；定义优化变量β_mn∈{0,1}，β_mn＝1表示认知用户在时隙m占用第n个信道，否则，β_mn＝0；

步骤三：计算认知用户切换至其他信道的切换时延t^cs表示相邻频率的硬件切换时延参数，Δ_mnn'表示第m个时隙使用第n个信道与m-1时隙使用信道f'的频率间距的绝对差；

步骤四：计算认知用户第m个时隙传输的时频域传输数据量

步骤五：根据步骤二、步骤三集步骤四确定认知用户传输业务量限定条件；其中，1≤N₀≤N，1≤M₀≤M，L^(S)表示认知用户拟传输的总业务量，α_mn表示主用户在时隙m对信道n的占用情况；

步骤六：将步骤五建模认知用户时频切换问题为带权简单有向图，基于Dijkstra算法确定最大权值路径；

步骤七：基于最大权值路径权值信息确定认知用户联合时频域切换策略，根据切换策略进行切换。

进一步的，在步骤一中，根据主用户业务到达及持续时间历史信息预测各个信道主用户占用时隙状态具体为：令α_mn为主用户在时隙m对信道n的占用情况，m＝1,2,...,M，n＝1,2,...,N，其中，M表示系统的时隙数，N表示认知异构网络系统的信道数，每个主用户的授权频带间是互不干扰的，α_mn＝1表示主用户在时隙m占用信道n，α_mn＝0表示主用户在时隙m未占用信道n。

进一步的，在步骤三中，若主用户占用信道n的m时隙，则在该信道通信的认知用户需要切换至其他信道，假设该认知用户在m时隙使用第n个信道，m-1时隙使用信道n'，且第n个信道使用的频率是f，第n'个信道使用的频率是f'；根据公式Δ_mnn'＝|f-f'|得到第m个时隙使用第n个信道与m-1时隙使用信道n'的频率间距的绝对差；定义认知用户在m时隙从信道n'切换至信道n的切换时延为根据公式确定认知用户在m时隙从信道n'切换至信道n'的切换时延，其中，t^cs表示相邻频率的硬件切换时延参数。

进一步的，步骤四中计算认知用户第m个时隙传输的时频域传输数据量具体为：假设认知用户频谱切换只能发生在时隙的开始，认知用户在第m个时隙传输的数据量可由得到，其中，L_mn表示认知用户在第m个时隙第n个信道完整传输的数据量，由公式得到，其中h_mn表示认知用户在第m个时隙使用第n个信道的信道增益，P₀表示认知用户的传输功率，σ²表示噪声功率，B_n表示第n个信道的带宽，T₀表示时隙长度。

进一步的，根据步骤二、步骤三集步骤四确定认知用户传输业务量限定条件；其中，1≤N₀≤N，1≤M₀≤M，L^(S)表示认知用户拟传输的总业务量，α_mn表示主用户在时隙m对信道n的占用情况；

进一步的，所述步骤六：将步骤五建模认知用户时频切换问题为带权简单有向图，基于Dijkstra算法确定最大权值路径具体包括：

令该带权简单有向图为G＝＜V,E,L,T＞，其中，顶点V为认知用户各次切换候选信道集合；边E代表认知用户从信道切换至信道即0≤i≤C^(max)-1，1≤j₁≤N,1≤j₂≤N,j₁≠j₂，C^(max)为最大切换次数；L及T均为链路权重，分别表示传输数据量及传输时延；表示认知用户第i次切换至信道权重代表认知用户第i次切换时从信道切换至信道后信道传输的数据量；表示认知用户从信道切换至信道前在信道的传输时延；为认知用户首次切换前所在信道，L₀表示认知用户首次切换前所传输的数据量。

进一步的，所述基于Dijkstra算法确定最大权值路径具体为：基于Dijkstra算法确定与除以外的一跳邻居之间链路中的最大权值链路，若该链路权值大于L^(S)-L₀，则选择该链路为切换目标链路，链路对应的切换时隙及信道即为认知用户时频切换策略；若不存在，则在的两跳链路中基于Dijkstra算法确定权值最大路径，若该路径权值大于L^(S)-L₀，则选择该路径为切换目标链路，该路径对应的切换时隙及信道即为认知用户时频切换策略；若不存在，则在的三跳链路确定最大权值路径，重复上述过程，直至满足目标链路权值大于L^(S)-L₀，算法结束。

本发明的优点及有益效果如下：

本发明所述方法综合考虑主用户占用信道状态信息、频谱切换时延，频谱传输特性，以及用户传输数据量需求，优化确定认知用户时隙频谱切换策略，以实现认知用户切换次数最小的同时传输数据量最大。其中，在步骤三中将切换时延公式化为与不同频段间距相关的函数，不同信道间的切换时延不同，这样更接近实际场景；步骤五中，考虑认知用户传输数据量的需求，保障认知用户的QoS，可扩展至不同业务类型；步骤六中，将认知用户时频切换问题为带权简单有向图，可基于Dijkstra算法确定最优的切换次数，算法具有可扩展性。

附图说明

图1是本发明提供优选实施例个认知异构网络的场景示意图；

图2为本发明所述方法的流程示意图。

具体实施方式

以下结合附图，对本发明作进一步说明：

本发明所述的一种动态认知异构网络联合时频域切换方法，在认知异构网络共同覆盖区域，主用户占用信道状态信息、频谱切换时延，频谱传输特性确定认知用户最佳时隙频谱切换策略，以实现认知用户切换及传输性能优化。

图1认知异构网络场景图，假设认知异构网络场景包括两个具有重叠区域的认知无线电网络，CRN1和CRN2，图2为本发明所述方法的流程示意图，如图所示，本发明所述方法具体包括以下步骤：

1)根据主用户历史信息，预测得到主用户对时频域资源占用信息：

根据主用户历史信息预测各个信道主用户占用时隙状态，令α_mn为主用户在时隙m对信道n的占用情况，m＝1,2,...,M，n＝1,2,...,N，，其中，M表示系统的时隙数，N表示认知异构网络系统的信道数，每个主用户的授权频带间是互不干扰的。α_mn＝1表示主用户在时隙m占用信道n，α_mn＝0表示主用户在时隙m未占用信道n。

2)定义认知用户时频域切换变量：

假设认知用户占用某信道的一个或多个时隙进行通信，定义优化变量β_mn∈{0,1}，β_mn＝1表示认知用户在时隙m占用第n个信道，否则，β_mn＝0。

3)计算认知用户切换至各信道的切换时延：

若主用户占用信道n的m时隙，则在该信道通信的认知用户需要切换至其他信道，假设该认知用户在m时隙使用第n个信道，m-1时隙使用信道n'，且第n个信道使用的频率是f，第n'个信道使用的频率是f'。根据公式Δ_mnn'＝|f-f'|得到第m个时隙使用第n个信道与m-1时隙使用信道n'的频率间距的绝对差。根据公式确定认知用户的切换时延，其中，t^cs表示相邻频率的硬件切换时延参数。

4)计算认知用户时频域传输数据量：

假设认知用户频谱切换只能发生在时隙的开始。认知用户在第m个时隙传输的数据量可由得到，其中，L_mn表示认知用户在第m个时隙第n个信道完整传输的数据量，由公式得到，其中h_mn表示认知用户在第m个时隙使用第n个信道的信道增益，P₀表示认知用户的传输功率，σ²表示噪声功率，B_n表示第n个信道的带宽，T₀表示时隙长度。

5)确定认知用户传输业务量限定条件：

认知用户传输业务量限定条件其中，1≤N₀≤N，1≤M₀≤M，L^(S)表示认知用户拟传输的总业务量。

6)建模认知用户时频切换问题为带权简单有向图，基于Dijkstra算法确定最大权值路径：

建模认知用户时频切换问题为具有约束条件的带权简单有向图，进而基于Dijkstra算法确定最大权值路径。令该带权简单有向图为G＝＜V,E,L,T＞，其中，顶点V为认知用户各次切换候选信道集合；边E代表认知用户从信道切换至信道即0≤i≤C^(max)-1，1≤j₁≤N,1≤j₂≤N,j₁≠j₂，C^(max)为最大切换次数；L及T均为链路权重，分别表示传输数据量及传输时延；表示认知用户第i次切换至信道权重代表认知用户第i次切换时从信道切换至信道后信道传输的数据量权重；表示认知用户从信道切换至信道前在信道的传输时延；为认知用户首次切换前所在信道，L₀表示认知用户首次切换前所传输的数据量。

基于Dijkstra算法确定与一跳邻居(除以外)之间链路中的最大权值链路，若该链路权值大于L^(S)-L₀，则选择该链路为切换目标链路，链路对应的切换时隙及信道即为认知用户时频切换策略；若不存在，则在的两跳链路中基于Dijkstra算法确定权值最大路径，若该路径权值大于L^(S)-L₀，则选择该路径为切换目标链路，该路径对应的切换时隙及信道即为认知用户时频切换策略；若不存在，则在的三跳链路确定最大权值路径，重复上述过程，直至满足目标链路权值大于L^(S)-L₀，算法结束。

7)基于最大权值路径权值信息确定认知用户联合时频域切换策略：

认知基站基于最大权值路径权值信息确定β_mn，对应认知用户最佳时隙频谱切换策略。以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后，技术人员可以对本发明作各种改动或修改，这些等效变化和修饰同样落入本发明权利要求所限定的范围。

Claims (4)

1.一种动态认知异构网络的联合时频域切换方法，其特征在于，包括以下步骤：

步骤一：查询动态认知异构网络中的主用户占用时隙信道的历史信息，通过主用户业务到达及持续时间预测得到主用户的时频域资源占用信息；

步骤二：对主用户信道内的认知用户定义时频域切换变量；定义优化变量β_mn∈{0,1}，β_mn＝1表示认知用户在时隙m占用第n个信道，否则，β_mn＝0；

步骤三：计算认知用户切换至其他信道的切换时延t^cs表示相邻频率的硬件切换时延参数，Δ_mnn'表示第m个时隙使用第n个信道与m-1时隙使用信道n'的频率间距的绝对差；

步骤四：计算认知用户第m个时隙传输的时频域传输数据量具体为：假设认知用户频谱切换只能发生在时隙的开始，认知用户在第m个时隙传输的数据量可由得到，其中，L_mn表示认知用户在第m个时隙第n个信道完整传输的数据量，由公式得到，其中h_mn表示认知用户在第m个时隙使用第n个信道的信道增益，P₀表示认知用户的传输功率，σ²表示噪声功率，B_n表示第n个信道的带宽，T₀表示时隙长度；

步骤五：根据步骤二、步骤三及步骤四确定认知用户传输业务量限定条件；其中，1≤N₀≤N，1≤M₀≤M，L^(S)表示认知用户拟传输的总业务量，α_mn表示主用户在时隙m对信道n的占用情况；M表示系统的时隙数，N表示认知异构网络系统的信道数；

步骤六：将步骤五认知用户时频切换问题建模为带权简单有向图，基于Dijkstra算法确定最大权值路径，基于Dijkstra算法确定最大权值路径具体为：基于Dijkstra算法确定与除以外的一跳邻居之间链路中的最大权值链路，表示认知用户首次切换前所在信道，若该链路权值大于L^(S)-L₀，L^(S)表示认知用户拟传输的总业务量，L₀表示认知用户首次切换前所传输的数据量；则选择该链路为切换目标链路，链路对应的切换时隙及信道即为认知用户时频切换策略；若不存在，则在的两跳链路中基于Dijkstra算法确定权值最大路径，若该路径权值大于L^(S)-L₀，则选择该路径为切换目标链路，该路径对应的切换时隙及信道即为认知用户时频切换策略；若不存在，则在的三跳链路确定最大权值路径，重复上述过程，直至满足目标链路权值大于L^(S)-L₀，算法结束；步骤七：基于最大权值路径权值信息确定认知用户联合时频域切换策略，根据切换策略进行切换。

2.根据权利要求1所述的动态认知异构网络的联合时频域切换方法，其特征在于：在步骤一中，根据主用户业务到达及持续时间历史信息各个信道主用户占用时隙状态具体为：令α_mn为主用户在时隙m对信道n的占用情况，m＝1,2,...,M，n＝1,2,...,N，其中，M表示系统的时隙数，N表示认知异构网络系统的信道数，每个主用户的授权频带间是互不干扰的，α_mn＝1表示主用户在时隙m占用信道n，α_mn＝0表示主用户在时隙m未占用信道n。

3.根据权利要求1或2所述的动态认知异构网络的联合时频域切换方法，其特征在于：在步骤三中，若主用户占用信道n的m时隙，则在该信道通信的认知用户需要切换至其他信道，假设该认知用户在m时隙使用第n个信道，m-1时隙使用信道n'，且第n个信道使用的频率是f，第n'个信道使用的频率是f'；根据公式Δ_mnn'＝|f-f'|得到第m个时隙使用第n个信道与m-1时隙使用信道n'的频率间距的绝对差；定义认知用户在时隙m从信道n'切换至信道n的切换时延根据公式确定认知用户的切换时延，其中，t^cs表示相邻频率的硬件切换时延参数。

4.根据权利要求3所述的动态认知异构网络的联合时频域切换方法，其特征在于，所述步骤六：将步骤五认知用户时频切换问题建模为带权简单有向图，基于Dijkstra算法确定最大权值路径具体包括：

令该带权简单有向图为G＝＜V,E,L,T＞，其中，顶点V为认知用户各次切换候选信道集合；边E代表认知用户从信道切换至信道即0≤i≤C^(max)-1，1≤j₁≤N,1≤j₂≤N,j₁≠j₂，C^(max)为最大切换次数；L及T示为链路权重，分别表示用户两次切换之间传输的数据量及传输时延；表示认知用户第i+1次切换至信道权重代表认知用户第i次切换时从信道切换至信道后信道传输的数据量；表示认知用户从信道切换至信道前在信道的传输时延，为认知用户首次切换前所在信道，L₀表示认知用户首次切换前所传输的数据量。