基于用户分配和时延的频谱分配方法组成比例

本发明专利技术公开了一种基于用户分配和时延的频谱分配方法，包括如下步骤：(10)获取节点参数：获取各接入点与其关联用户间的网络时延矩阵和信噪比；(20)确定节点权重：根据网络时延矩阵和信噪比，确定每个接入点的权重值；(30)确定用户分配方案：根据接入点的权重值，求解用户分配方案；(40)分配频谱：根据由用户分配方案求解得到的频谱分配结果分配频谱。本发明专利技术的频谱分配方法，适用于认知无线网络，时延性能良好。

【技术实现步骤摘要】
基于用户分配和时延的频谱分配方法
本专利技术属于网络资源分配
，特别是一种具有良好的时延性能、适用于认知无线网络的基于用户分配和时延的频谱分配方法。
技术介绍
频谱资源和频谱利用率是影响无线通信网络带宽的两个关键因素。认知无线电是目前解决频谱资源匮乏和提高频谱利用率问题的主要技术发展方向，其通过从时间和空间上充分挖掘和利用空闲频谱，提高频谱的有效利用率。高效的频谱分配是认知无线网络走向实际应用需要重点解决的难点问题，因此近年来得到了国内外研究人员的广泛关注。频谱分配的核心目标是优化有限频谱资源的利用率，提升网络性能。针对不同的网络类型和特点，研究人员提出了相应的频谱分配优化方案，根据分配方式的不同，主要可分为集中式和分布式两类。在集中式频谱分配方面，比较有代表性的工作包括：Rayanchu等提出的一种基于随机式着色启发方法的频谱分配算法[RayanchuS,ShrivastavaV,BanerjeeS.FLUID:ImprovingthroughputsinenterprisewirelessLANsthroughflexiblechannelization.In:Proc.ofthe17thACMInt’lConf.onMobileComputingandNetworking(MobiCom2011).NewYork:ACMPress,2008.1-12]、Moscibroda等提出的一种基于整数规划的负载感知频谱分配算法[MoscibrodaT,ChandraR,WuY,SenguptaS,BahlP,YuanY.Load-AwarespectrumdistributioninwirelessLANs.In:Proc.ofthe16thIEEEInt’lConf.onNetworkProtocols(ICNP2008).Riverside:IEEEPress,2008.137-146]。在分布式频谱分配方面，比较有代表性的工作包括：Yuan等提出的一种基于时间频谱块的频谱分配算法[YuanY,BahlP,ChandraR,MoscibrodaT,WuY.Allocatingdynamictime-spectrumblocksincognitiveradionetworks.In:Proc.ofthe8thACMInt’lSymp.onMobileAdHocNetworkingandComputing(MobiHoc2007).NewYork:ACMPress,2007.130-139]、Yang等设计的一种支持分布式动态频谱分配的链路层协议[YangL,HouW,ZhaoBY,ZhengH.Supportingdemandingwirelessapplicationswithfrequency-agileradios.In:Proc.ofthe7thUSENIXSymp.onNetworkedSystemsDesignandImplementation(NSDI2010).NewYork:USENIX,2010.65-80]。此外，研究人员发现频谱分配与路由、速率控制及功率控制等方面存在一定程度的耦合作用，单纯地研究频谱分配不能取得良好效果，因此提出了频谱分配与路由、速率控制、功率控制、中继选择、用户关联、传输调度等的跨层或联合优化算法。针对无线局域网中普遍存在的“远近效应”问题，陈剑等提出了一种基于用户分配和负载的频谱分配方法。该方法包括两部分：用户分配子算法和频谱分配子算法。用户分配子算法首先基于聚类划分理论，使分配到相同访问点下的用户具有相近信噪比，缓解了无线接入网络中普遍存在的远近效应问题。在此用户分配基础之上，频谱分配子算法根据各访问点的负载及其关联用户信噪比的平均值计算最优频谱分配[陈剑、李贺武、吴建平,件学报,2013,24(7):1638-1649]。无线网络优化中吞吐量和时延是一对矛盾问题，现有相关技术和研究成果主要集中在解决无线网络吞吐量问题，却忽略了技术本身所带来的时延开销问题。因此，现有技术存在的问题是：无线网络吞吐量大时，网络时延性能差。
技术实现思路
本专利技术的目的在于提供一种基于用户分配和时延的频谱分配方法，使无线网络在保证大的吞吐量的同时，具有良好的时延性能。实现本专利技术目的的技术解决方案如下：一种基于用户分配和时延的频谱分配方法，包括如下步骤：(10)获取节点参数：获取各接入点与其关联用户间的网络时延矩阵和信噪比；(20)确定节点权重：根据网络时延矩阵和信噪比，确定每个接入点的权重值；(30)确定用户分配方案：根据接入点的权重值，求解用户分配方案；(40)分配频谱：根据由用户分配方案求解得到的频谱分配结果分配频谱。本专利技术与现有技术相比，其显著优点如下：本专利技术将用户分配算法和频谱分配算法两种算法进行联合优化，建立统一的优化模型，并将时延纳入频谱分配的计算依据，通过联合求解，使无线网络在保证大的吞吐量的同时，具有良好的时延性能。原因在于：用户分配算法和频谱分配算法之间具有一定的耦合程度。用户关联会对网络的拓扑结构、关联关系、子网负载和干扰状况产生影响，而网络拓扑结构和子网的负载和干扰状况是频谱分配算法的关键参数。实验仿真结果表明，本专利技术的方法能有效提升网络的时延性能。下面结合附图和具体实施方式对本专利技术作进一步的详细描述。附图说明图1是本专利技术基于用户分配和时延的频谱分配方法流程图。图2是对本专利技术方法的吞吐量仿真结果。图3是对本专利技术方法的平均队长仿真结果。具体实施方式如图1所示，本专利技术基于用户分配和时延的频谱分配方法，包括如下步骤：(10)获取节点参数：获取各接入点与其关联用户间的网络时延矩阵和信噪比；以网络拓扑、节点(包含接入点与用户)间的信噪比和时延矩阵为输入参数，建立以时延为优化目标的用户分配和频谱分配联合优化模型。(20)确定节点权重：根据网络时延矩阵和信噪比，确定每个接入点的权重值；所述(20)确定节点权重步骤具体为：节点权重W(u(a),x(c))＝θ×∑c∈u(a)da,c+SNRa，式中，θ为用以平衡时延和SNR对频谱分配的影响的均衡因子，θ可取为0.8，SNRa为关联到接入点a的用户的信噪比平均值，x(c)表示信道c的频谱宽度，u(a)为关联到接入点a的用户集合，da,c为接入点a与用户c间的时延，W(u(a),x(c))为在某一用户分配和频谱分配方案下的权重值。(30)确定用户分配方案：根据接入点的权重值，求解用户分配方案；为求解该约束的非凸规划问题，将原联合优化问题分解成用户分配子问题和频谱分配子问题。用户分配子算法首先根据周期性采集到的状态数据，如信噪比矩阵及时延矩阵，并计算出各接入点相应的权重值，使用户分配合理地分配到不同的接入点中。所述(30)确定用户分配方案步骤具体为：根据接入点的权重值，求解用户分配模型，得到用户分配方案，用户分配模型如下，FIND{U}MAX∑i∑jwij·uiji＝1,...,m；j＝1,...,n，s.t∑juij≤Mi，∑iu＝1，∑i∑juij＝1，uij∈{0,1}，其中，uij表示用户i关联到接入节点j下，uij∈{0,1}表示一个用户同时只能关联到一个网络接入点下，wij表示用户i关联到接入节点j下的本文档来自技高网...

【技术保护点】
一种基于用户分配和时延的频谱分配方法，其特征在于，包括如下步骤：(10)获取节点参数：获取各接入点与其关联用户间的网络时延矩阵和信噪比；(20)确定节点权重：根据网络时延矩阵和信噪比，确定每个接入点的权重值；(30)确定用户分配方案：根据接入点的权重值，求解用户分配方案；(40)分配频谱：根据由用户分配方案求解得到的频谱分配结果分配频谱。

【技术特征摘要】
1.一种基于用户分配和时延的频谱分配方法，其特征在于，包括如下步骤：(10)获取节点参数：获取各接入点与其关联用户间的网络时延矩阵和信噪比；(20)确定节点权重：根据网络时延矩阵和信噪比，确定每个接入点的权重值；(30)确定用户分配方案：根据接入点的权重值，求解用户分配方案；(40)分配频谱：根据由用户分配方案求解得到的频谱分配结果分配频谱；所述(20)确定节点权重步骤具体为：节点权重W(u(a),x(c))＝θ×∑c∈u(a)da,c+SNRa，式中，θ为用以平衡时延和SNR对频谱分配的影响的均衡因子，θ可取为0.8，SNRa为关联到接入点a的用户的信噪比平均值，x(c)表示信道c的频谱宽度，u(a)为关联到接入点a的用户集合，da,c为接入点a与用户c间的时延，W(u(a),x(c))为在某一用户分配和频谱分配方案下的权重值；所述(30)确定用户分配方案步骤具体为：根据接入点的权重值，求解用户分配模型，得到用户分配方案，用户分配模型如下，FIND{U}，MAX∑i∑jwij·uiji＝1,...,m；j＝1,…,n，s.t∑juij≤Mi，∑iu＝1，∑i∑juij＝1，uij∈{0,1}，其中，uij表示用户i关联到接入节点j下，uij∈{0,1}表示一个用户同时只能关联到一个网络接入点下，wij表示用户i关联到接入节点j下的权重值，Mi表示接入点i所允许的最大接入用户数；所述求解用户分配模型步骤包括：(31)将用户分配模型中决策变量uij松弛到实数范围(0，1)，并用单纯形算法求解该线性整数规划问题；(32)如果线性整数规划问题的解为整数，则该解为用户分配模型的最优解，算法终止，否则该非整数解为目标整数解的上界；(33)在线性整数规划问题非整数解基础上，采用分支定界法求解出整数解U,得到用户分配结果；所述(40)分配频谱步骤包括：(41)频谱分配结果计算：根据用户分配方案，求解频谱分配模型，得到频谱分配结果，频谱分配模型如下...

【专利技术属性】
技术研发人员：陈剑，宋宇，何明，齐望东，高素青，
申请(专利权)人：中国人民解放军理工大学，
类型：发明
国别省市：江苏;32