会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
首页 / 专利库 / 电信 / 频谱 / 一种动态频谱分配方法

一种动态频谱分配方法

阅读:1034发布:2020-09-13

IPRDB可以提供一种动态频谱分配方法专利检索,专利查询,专利分析的服务。并且本发明公开一种动态频谱分配方法,计算认知用户拟占用信道的时间,根据此时间对认知用户进行优先权划分,考虑可用信道状态、认知用户信号传输距离,对给定传输范围内的信道进行优先权划分。定义优先权高的认知用户使用优先权高的信道,优先权低的认知用户使用优先权低的信道和多余的优先权高的信道,利用Kuhn-Munkres算法,将优先权不同的信道分配给优先权不同的认知用户,实现总带宽效益、信道分配的比例公平性最大的动态频谱分配,同时缩短所有认知用户占用信道的时间。,下面是一种动态频谱分配方法专利的具体信息内容。

1.一种动态频谱分配方法,其特征在于:

包括以下步骤:

1)用公式ti =Numi×I×di/R表示认知用户通信拟占用信道的时间ti,其中Numi为第i个认知用户需要发送数据包的个数,I为每个数据包包含的固定比特数,R为数据传输速率,d为发送信号的传输距离;

2)用公式 表示一次分配过程中认知用户通信拟占用信道的平均时间

3)比较所述ti和所述 若ti大于 ,则定义用时ti的认知用户的优先权为高,若ti不大于 则定义用时ti的认知用户的优先权为低,信道优先分配给优先权高的用户;

4)将主用户未占用的空闲信道集中形成频谱池,定义三种将频谱池中的可用信道分配给认知用户的状态,记为j:a.认知用户只能使用当前信道,即j=1;

b.认知用户能使用当前信道以及相邻信道之一,即j=2;

c.认知用户能使用当前信道以及相邻两个信道,即j=3;

5)在集中式网络结构中,设定基站的m个信号平均传输半径,记为Dm;

6)用公式βjm=j×B×log2(1+S/N0)/L(Dm)表示传输距离为上述平均传输半径、分别在上述三种将频谱池中的信道分配给认知用户的状态下的带宽效益;可得到3m个带宽效益,其中L(Dm)为第i个认知用户发送信号在平均传输半径Dm时的路径损耗,S/N0为认知用户接收信号的噪声功率比,B为数据传输的信道带宽;

7)根据βjm值大小,将上述3m个带宽效益中数值大的2m个βjm所对应的可用信道优先权划分为高,上述3m个带宽效益中数值小的2m个βjm所对应的可用信道优先权划分为低,其中交集的m个βjm所对应的可用信道优先权可根据优先权高的认知用户和优先权低的认知用户的数量决定该可用信道优先权的高或低;

8)定义优先权高的认知用户只能使用优先权为高的可用信道,优先权低的用户使用优先权低的信道和多余的优先权为高的信道;

9)通过Kuhn-Munkres算法取得信道的分配结果。

说明书全文

一种动态频谱分配方法

技术领域

[0001] 本发明涉及认知无线电动态频谱分配技术领域,具体是一种动态频谱分配方法。

背景技术

[0002] 随着无线通信技术的快速发展,可用频谱资源越来越匮乏。据FCC调查发现,授权频带的频谱利用率只在15%∽85%之间,相当多的频带未被充分使用,而非授权频带却非常拥护。认知无线电(CR)技术的基本出发点是:感知外界环境,并使用人工智能技术从环境中学习,有目的地实时改变某些操作参数(比如传输功率、载波频率和调制技术等),使其内部状态适应接收到的无线信号的统计变化,从而实现任何时间、任何地点的高可靠通信以及对异构网络环境有限的无线频谱资源进行高效地利用。
[0003] 动态频谱分配是CR的一项关键技术,其主要解决的是总带宽效益最大化与信道分配的比例公平性最大问题。目前国内外针对动态频谱分配已有的一些项目主要包括:频谱池(Spectirum Pooling)系统、DRiVE/OverDRiVE项目、DARPAXG项目和IEEE 802.22 WRAN等。在这些项目的推动下,在基本理论、数据传输、网络架构和协议、与现有无线通信系统的融合以及原型开发等领域取得了一些成果。用于认知无线电动态频谱分配主要有基于图论的分配模型、基于博弈论的分配模型和基于经济学拍卖理论的分配模型。
[0004] 贪婪分配方法是指总是做出当前最好的选择,是局部的最优解,但不一定是整体的最优解。对应到本文中,指的是将当前带宽效益值最大的信道分配给申请发送数据的认知用户。贪婪分配方法的优势在于在一次分配进行时,单个认知用户或者局部认知用户可以获得的带宽效益值是最大的,但所有认知用户的总带宽效益值不一定是最大的,同时由于该方法不考虑干扰的存在,导致信道分配的比例公平性很低。
[0005] 随机分配方法是指在信道分配的过程中,只要有认知用户申请发送数据,就将信道分配给认知用户,而不管信道是否满足认知用户的要求。随机分配方法的优点在于该分配方法比较简单,但是不能取得在带宽效益值和信道分配的比例公平性方面的要求。
[0006] Kuhn-Munkres(简称KM)算法的核心在于反复修改顶点标记,使得新的相等子图的最大分配逐渐扩大,直至最终出现相等子图的完美分配,即通过给每个顶点一个标号(叫做顶标)把求最大权匹配的问题转化为求完备匹配的问题的。

发明内容

[0007] 本发明的目的在于提出一种动态频谱分配方法,使其在保证总带宽效益最大的同时避免不同信道之间的相互干扰,同时利用规定缩短认知用户等待分配信道的时间。
[0008] 本发明的技术方案是:
[0009] 1.一种动态频谱分配方法,包括以下步骤:
[0010] 1)用公式ti=Numi×I×di/R表示认知用户通信拟占用信道的时间ti,其中Numi为第i个认知用户需要发送数据包的个数,I为每个数据包包含的固定比特数,R为数据传输速率,d为发送信号的传输距离;
[0011] 2)用公式 表示一次分配过程中认知用户通信拟占用信道的平均时间[0012] 3)比较所述ti和所述 若ti大于 则定义用时ti的认知用户的优先权为高,若ti不大于 则定义用时ti的认知用户的优先权为低,信道优先分配给优先权高的用户;
[0013] 4)将主用户未占用的空闲信道集中形成频谱池,定义三种将频谱池中的可用信道分配给认知用户的状态,记为j:
[0014] a.认知用户只能使用当前信道,即j=1;
[0015] b.认知用户能使用当前信道以及相邻信道之一,即j=2;
[0016] c.认知用户能使用当前信道以及相邻两个信道,即j=3;
[0017] 5)在集中式网络结构中,设定基站的m个信号平均传输半径,记为Dm;
[0018] 6)用公式βjm=j×B×log2(1+S/N0)/L(Dm)表示传输距离为上述平均传输半径、分别在上述三种将频谱池中的信道分配给认知用户的状态下的带宽效益;可得到3m个带宽效益值,其中L(Dm)为第i个认知用户发送信号在平均传输半径Dm时的路径损耗,S/N0为认知用户接收信号的噪声功率比,B为数据传输的信道带宽;
[0019] 7)根据βjm值大小,将上述3m个带宽效益中个数值大的2m个βjm所对应的可用信道优先权划分为高,上述3m个带宽效益中个数值小的2m个βjm所对应的可用信道优先权划分为低,其中交集的m个βjm所对应的可用信道优先权可根据优先权高的认知用户和优先权低的认知用户的数量决定该可用信道优先权的高或低;
[0020] 8)定义优先权高的认知用户只能使用优先权为高的可用信道,优先权低的用户使用优先权低的信道和多余的优先权为高的信道;
[0021] 9)通过Kuhn-Munkres算法取得信道的分配结果。
[0022] 本发明的有益效果是:
[0023] 本发明采用认知用户与信道相结合考虑,分别对认知用户与信道划分优先权,为认知用户找到相对应的信道类型,最后利用Kuhn-Munkres算法完成分配。本方法有效解决了动态频谱分配中总带宽效益与信道分配的比例公平性之间的矛盾,结果在总带宽效益、信道分配的比例公平性之间取得平衡。达到在兼顾总带宽效益和信道分配的比例公平性的约束下,实现总带宽效益、信道分配的比例公平性最大的动态频谱分配,同时缩短了认知用户占用信道的时间。

附图说明

[0024] 图1为本发明的流程图;
[0025] 图2为本发明与贪婪分配方法、随机分配方法的总带宽效益比较图;
[0026] 图3为本发明与贪婪分配方法、随机分配方法的信道分配的比例公平性比较图;
[0027] 图4为本发明与贪婪分配方法、随机分配方法的认知用户等待的时间比较图。

具体实施方式

[0028] 以下结合附图和实施例对本发明作进一步的描述。
[0029] 一种动态频谱分配方法,包括以下步骤:
[0030] 1)用公式ti=Numi×I×di/R表示认知用户通信拟占用信道的时间ti,其中Numi为第i个认知用户需要发送数据包的个数,I为每个数据包包含的固定比特数,R为数据传输速率,d为发送信号的传输距离;
[0031] 2)用公式 表示一次分配过程中认知用户通信拟占用信道的平均时间[0032] 3)比较所述ti和所述 若ti大于 则定义用时ti的认知用户的优先权为高,若ti不大于 则定义用时ti的认知用户的优先权为低,信道优先分配给优先权高的用户;
[0033] 4)将主用户未占用的空闲信道集中形成频谱池,定义三种将频谱池中的可用信道分配给认知用户的状态,记为j:
[0034] a.认知用户只能使用当前信道,即j=1;
[0035] b.认知用户能使用当前信道以及相邻信道之一,即j=2;
[0036] c.认知用户能使用当前信道以及相邻两个信道,即j=3;
[0037] 5)在集中式网络结构中,设定基站的m个信号平均传输半径,记为Dm;
[0038] 6)用公式βjm=j×B×log2(1+S/N0)/L(Dm)表示传输距离为上述平均传输半径、分别在上述三种将频谱池中的信道分配给认知用户的状态下的带宽效益;可得到3m个带宽效益;
[0039] 7)根据βjm值大小,将上述3m个带宽效益中数值大的2m个βjm所对应的可用信道优先权划分为高,上述3m个带宽效益中数值小的2m个βjm所对应的可用信道优先权划分为低,其中交集的m个βjm所对应的可用信道优先权可根据优先权高的认知用户和优先权低的认知用户的数量决定该可用信道优先权的高或低;
[0040] 8)定义优先权高的认知用户只能使用优先权为高的可用信道,优先权低的用户使用优先权低的信道和多余的优先权为高的信道;
[0041] 9)通过Kuhn-Munkres算法取得信道的分配结果。
[0042] 如图1所示,本发明方法的具体设计步骤如下:
[0043] 1)有M个认知用户申请发送数据。设第i个认知用户需要发送数据包的个数记为Numi,每个数据包包含的固定比特数为I,数据传输速率为R(Mbps),数据传输的信道带宽B(MHz);发送信号的传输距离di(km)。则第i(1≤i≤M)个认知用户占用信道的时间为[0044] ti=Numi×I×di/R (1)
[0045] 定义平均时间为,在一次分配过程中,申请发送数据的认知用户预计占用信道的时间总和与申请发送数据的总认知用户数之比,即:
[0046] 若 划分用户i的优先权为CR0;若 划分用户i的优先权为CR1。优先权CR1高于CR0。信道优先分配给CR1用户。
[0047] 2)将频谱池中的空闲频谱划分为N个相互正交的频带,每一个带宽为B的频带对应一条信道。对于一条信道k(1
[0048] 在集中式网络结构中,设基站的信号传输半径为D,则(0,D/3)、(D/3,2D/3)、(2D/3,D)为基站信号传输的三个覆盖范围。记上述三个传输范围离基站的平均半径为Dm,m=1,2,3。
[0049] 设L(di)表示认知用户i发送信号在传输距离为di时的路径损耗,任意认知用户i使用信道kj的带宽效益定义为:
[0050]
[0051] 其中,S/N0是认知用户接收信号的噪声功率比。
[0052] 为了划分可用信道的优先权,用βjm表示信号传输距离为平均半径Dm、分别在三种可用信道状态j∈{1,2,3}下的带宽效益,即βjm=j×B×log2(1+S/N0)/L(Dm),其中,j=1,2,3,m=1,2,3;可计算3×3=9个带宽效益。
[0053] 根据βjm值的大小,总共取6个大的βjm所对应的可用信道优先权划分为TI1,取6个小的βjm所对应的可用信道优先权划分为TI0。设TI1的优先权高于TI0。这种信道优先权划分的信道集合有交集,交集内的3个βjm所对应的信道既具有优先权TI1,也具有优先权TI0。当优先权为CR1的认知用户数多于优先权为TI1的信道数时,该3个βjm所对应的这部分信道作为优先权为TI1的信道,反之,作为优先权为TI0的信道,从而缓解优先权为TI1信道的压力,保证总带宽效益。
[0054] 3)规定:优先权为CR1的认知用户只能使用优先权为TI1的信道,优先权为CR0的认知用户使用优先权为TI0的信道和多余的优先权为TI1的信道。因为优先权为TI1的信道可以传输更多的数据量,所以这样的规定可以缩短认知用户占用信道的时间总和。
[0055] 4)通过Kuhn-Munkres算法在总带宽效益、比例公平性平衡的约束条件下,即式(3)、(4),求信道的分配结果,用 表示, 表示信道kj分配给认知用户i, 表示信道kj不分配给认知用户i。
[0056]
[0057]
[0058] 最后达到总带宽效益最大、信道分配的比例公平性最大的目的。
[0059] 如图2所示,本发明方法的总带宽效益逼近贪婪分配方法,高于随机分配方法。
[0060] 如图3所示,贪婪算法是牺牲信道分配的比例公平性来获得总带宽效益,本算法在总带宽效益逼近贪婪算法的情况下,兼顾信道分配的比例公平性。
[0061] 如图4所示,本发明下认知用户的等待分配信道的时间短于贪婪分配方法和随机分配方法。
高效检索全球专利

IPRDB是专利检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,专利查询、专利分析

电话:13651749426

侵权分析

IPRDB的侵权分析产品是IPRDB结合多位一线专利维权律师和专利侵权分析师的智慧,开发出来的一款特色产品,也是市面上唯一一款帮助企业研发人员、科研工作者、专利律师、专利分析师快速定位侵权分析的产品,极大的减少了用户重复工作量,提升工作效率,降低无效或侵权分析的准入门槛。

立即试用