一种可兼顾系统总传输速率和分配公平性的认知无线电动态频谱分配方法
【专利摘要】本发明公开了一种认知无线电动态频谱分配方法，包括以下步骤：给定频带带宽等参数计算每个认知用户使用每个频带可能获得的传输速率；测量认知用户之间、认知用户与主用户之间的距离；获得每个认知用户的可用频带以及认知用户之间的干扰形态，构建干扰拓扑图，初始化干扰拓扑图中每个认知用户的频带分配标记为0；计算干扰拓扑图中每个认知用户的最大总传输速率预测值；计算干扰拓扑图中每个认知用户的分配调节因子；计算干扰拓扑图中每个认知用户的分配优先级，并记下认知用户可用频带集合中具有此分配优先级的频带；选择优先级最大的认知用户为其分配频带；分配到频带的认知用户的频带分配标记加1；更新干扰拓扑图。
【专利说明】一种可兼顾系统总传输速率和分配公平性的认知无线电动态频谱分配方法
【技术领域】
[0001]本发明属于无线电【技术领域】，特别涉及一种可兼顾系统总传输速率和分配公平性的认知无线电动态频谱分配方法。
【背景技术】
[0002]随着无线通信的高速发展，频谱资源匮乏的情况越来越严重。据FCC调查发现，授权频带的频谱利用率只在15%吣85%之间，相当多的频带未被充分使用，而非授权频带却非常拥挤。认知无线电技术被提出用来解决无线电频谱资源利用率低的问题，频谱检测、频谱分配是认知无线电网络的关键技术。
[0003]对于频谱分配，当前已经有了一系列的相关研究。系统总传输速率和公平性是频谱分配的两个基本指标，系统总传输速率与公平性通常难于兼顾，算法设计需要在系统总传输速率和公平性之间取得一定折中。当前解决频谱分配的算法主要基于启发式法，图论，博弈论，线性规划，模糊逻辑和进化算法。
[0004]2005年在IEEE车载技术会议(VTC)上有学者提出了避免干扰的列表着色频谱分配算法，研究目标为最大化系统频段分配数。同年5月在IEEE Communications里有学者提出了颜色敏感图论着色算法。颜色敏感图论着色算法在蜂窝通信时代用于小区的频率规划和指配。该算法考虑了频谱效益的差异性和干扰的差异性，提出了不同的分配目标及其相应的分配算法来实现分配目标。但是，最大化系统总传输速率的分配算法可获得最大的系统总传输速率，但不能保障系统分配的公平性，最大化比例公平性的分配算法可获得最大的分配公平性，但不能保障系统总传输速率。
【发明内容】
[0005]为了实现尽可能保障系统吞吐量的同时，实现分配公平性，本发明提出了兼顾系统总传输速率和公平性的动态频谱分配方法。
[0006]本发明的一种认知无线电动态频谱分配方法，包括以下步骤:
[0007]a)，给定频带带宽、认知用户传输功率、信道增益、热噪声功率和误码率需求；
[0008]b)，计算每个认知用户使用每个频带可能获得的传输速率；
[0009]C)，测量认知用户之间、认知用户与主用户之间的距离；
[0010]d)，获得每个认知用户的可用频带以及认知用户之间的干扰形态，构建干扰拓扑图，初始化干扰拓扑图中每个认知用户的频带分配标记为O ;
[0011]e)，计算干扰拓扑图中每个认知用户的最大总传输速率预测值；
[0012]f)，计算干扰拓扑图中每个认知用户的分配调节因子；
[0013]g)，计算干扰拓扑图中每个认知用户的分配优先级，并记下认知用户可用频带集合中具有此分配优先级的频带；
[0014]h)，选择优先级最大的认知用户为其分配频带；[0015]i),分配到频带的认知用户的频带分配标记加I ;
[0016]j)，更新干扰拓扑图；
[0017]k)，判断干扰拓扑图中是否有认知用户？若是，则更新干扰拓扑图中每个认知用户的频带分配标记，转到步骤f)，
[0018]若否，则分配结束。[0019]本发明的动态频谱分配方法，根据给定的传输功率等参数计算每个认知用户使用每个频带可能获得的传输速率；测量用户间距离以获得认知用户的可用频带和干扰形态；给每个认知用户设置频带分配标记，初值为0，每分配到一个频带，相应认知用户的频带分配标记加I。计算认知用户的最大总传输速率预测值，计算认知用户的分配调节因子，计算认知用户的分配优先级并记下认知用户可用频带集合中具有此分配优先级的频带，选择优先级最大的认知用户为其分配频带，该认知用户的频带分配标记加1，更新干扰拓扑图，判断分配是否结束。该算法在基于颜色敏感图论着色原理的最大化系统总传输速率算法的基础上，引入了分配调节因子，实现了兼顾系统总传输速率和分配公平性的动态频谱分配。【专利附图】
【附图说明】
[0020]图1是本发明的方法流程图。
【具体实施方式】
[0021]以下给出本发明的一个实施例。
[0022]一种兼顾系统总传输速率和分配公平性的动态频谱分配方法，具体设计步骤如下:
[0023]假设在Cl1 Xd2区域内分布着M个认知用户，N个主用户。
[0024]I)计算每个认知用户使用每个频带可能获得的传输速率，组成传输速率矩阵B，B= {b |bi；J}NXM, bi；J表示认知用户i若使用频带j可获得的传输速率。
【权利要求】
1.一种认知无线电动态频谱分配方法，其特征在于，包括以下步骤: a)，给定频带带宽、认知用户传输功率、信道增益、热噪声功率和误码率需求； b )，计算每个认知用户使用每个频带可能获得的传输速率； C)，测量认知用户之间、认知用户与主用户之间的距离； d)，获得每个认知用户的可用频带以及认知用户之间的干扰形态，构建干扰拓扑图，初始化干扰拓扑图中每个认知用户的频带分配标记为O ; e)，计算干扰拓扑图中每个认知用户的最大总传输速率预测值； f)，计算干扰拓扑图中每个认知用户的分配调节因子； g)，计算干扰拓扑图中每个认知用户的分配优先级，并记下认知用户可用频带集合中具有此分配优先级的频带； h)，选择优先级最大的认知用户为其分配频带； i)，分配到频带的认知用户的频带分配标记加I; j)，更新干扰拓扑图； k)，判断干扰拓扑图中是否有认知用户？若是，则更新干扰拓扑图中每个认知用户的频带分配标记，转到步骤f)， 若否，则分配结束。
【文档编号】H04W16/14GK103491550SQ201310424942
【公开日】2014年1月1日 申请日期:2013年9月17日 优先权日:2013年9月17日
【发明者】李莉, 陈小丹, 李磊, 夏林 申请人:上海师范大学