CN106413100B - 多跳认知无线网络频谱分配方法 - Google Patents
多跳认知无线网络频谱分配方法 Download PDFInfo
- Publication number
- CN106413100B CN106413100B CN201610885067.7A CN201610885067A CN106413100B CN 106413100 B CN106413100 B CN 106413100B CN 201610885067 A CN201610885067 A CN 201610885067A CN 106413100 B CN106413100 B CN 106413100B
- Authority
- CN
- China
- Prior art keywords
- optimal
- traffic rate
- opt
- node
- transmission power
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
一种多跳认知无线网络频谱分配方法,应用于含有源节点、中继节点和目的节点的OFDM中继链路,每帧划分为周期相等的两个时隙,所述方法包括:根据无线网络链路的特征信息分别建立两个所述时隙的非合作博弈模型;计算所述非合作博弈模型在无约束条件下的最优解:无约束最优用户通信速率向量、无约束最优总发射功率分配向量;根据所述最优解与用户通信速率及所述源节点和所述中继节点的总发射功率或各自的发射功率的约束条件的对应关系确认并输出最优用户通信速率向量和最优功率分配向量。本发明能够在满足各项约束条件情况下自适应分配资源,得到全局最优解,同时还可以保证链路传输可靠性,降低链路的中断概率和算法实现复杂度。
Description
技术领域
本发明涉及无线通信技术领域,特别是涉及一种多跳认知无线网络频谱分配方法。
背景技术
随着无线通信技术的快速发展,无线通信网络出现带宽化、业务多样化、网络异构化的趋势,频谱资源的有效利用成为非常重要和亟待解决的问题。认知无线电作为一种新型的通信技术,能够感知周围的无线电环境,通过智能学习,自适应地改变其载波频率、传输功率和调制技术等参数,从而提高频谱利用率。多跳认知无线网络可以扩大通信网络覆盖范围,具有提高网络吞吐量,增强链路传输可靠性等优点,其使用认知无线电技术,灵活动态地使用多个信道能有效提高网络性能因而受到广泛研究。
中国发明专利CN 103281695 A公开了一种多跳中继网络频谱规划方法。该方法针对OFDMA多跳中继网络,综合考虑用户的速率需求、信道质量和干扰情况,以能效为优化目标提供一种基于能效的动态频谱规划方法。该发明对用户不均匀分布场景有一定的适应性,该发明不足之处在于未考虑通信系统或节点存在功率约束的情形,也没有考虑频谱如何划分的问题。
发明内容
鉴于上述状况,本发明提供一种多跳认知无线网络频谱分配方法,针对源节点和中继节点总发射功率或各自节点的发射功率的约束条件,自适应地分配频谱资源。
一种多跳认知无线网络频谱分配方法,应用于含有源节点、中继节点和目的节点的OFDM中继链路,每帧划分为周期相等的两个时隙,所述方法包括:
根据无线网络链路的特征信息分别建立两个所述时隙的非合作博弈模型;
计算所述非合作博弈模型在无约束条件下的最优解:无约束最优用户通信速率分配向量R*、无约束最优发射功率分配向量P*;
根据所述最优解与用户通信速率及所述源节点和所述中继节点的总发射功率或各自的发射功率的约束条件的对应关系确认并输出最优用户通信速率向量和最优功率分配向量。
本发明针对传输节点总发射功率和节点各自发射功率约束的两种情况下,分别提出基于子载波配对的多跳认知无线网络能效最大化频谱分配算法。该算法在Overlay频谱共享方式下,综合考虑电路功率消耗、发射功率和速率因素,通过博弈论的方法求出多跳认知无线网络最优频谱分配方案。本发明能够在满足各项约束条件情况下自适应分配资源,得到全局最优解,同时还可以保证链路传输可靠性,降低链路的中断概率和算法实现复杂度。
上述多跳认知无线网络频谱分配方法,其中,所述特征信息包括系统电路功率PC能耗、所述用户通信速率C(R)和所述总发射功率PT(R),所述非合作博弈模型的效用函数为:
其中,R为任意用户通信速率向量。
上述多跳认知无线网络频谱分配方法,其中,计算所述非合作博弈模型在无约束条件下的最优解的方法为:
采用二分查找辅助上升算法求解非合作博弈模型在无约束条件下的最优解。
上述多跳认知无线网络频谱分配方法,其中,针对受用户通信速率及源节点和所述中继节点的总发射功率的约束情况时,所述约束条件为:
PT(R)≤Pmax;
C(R)≥Rmin;
其中,PT(R)和C(R)分别表示在用户通信速率向量为R时,所述源节点和所述中继节点的总发射功率和用户通信速率,Pmax和Rmin分别表示最大总发射功率和最小用户通讯速率需求。
上述多跳认知无线网络频谱分配方法,其中,所述确认并输出最优用户通信速率向量和最优功率分配向量的步骤包括:
判断无约束最优用户通信速率向量R*对应的总发射功率PT(R*)和用户通信速率C(R*)是否满足所述约束条件;
根据判断结果确定并输出最优用户通信速率向量Ropt和最优功率分配向量Popt:
当PT(R*)≤Pmax,C(R*)≥Rmin时,所述最优用户通信速率向量Ropt和最优功率分配向量Popt分别为R*和P*;
当PT(R*)≤Pmax,C(R*)<Rmin时,提高总发射功率,以满足C(R*)≥Rmin,并利用注水算法计算得出最优用户通信速率向量Ropt和功率分配向量Popt;
当PT(R*)>Pmax,C(R*)≥Rmin时,降低总发射功率,以满足PT(R*)≤Pmax,并利用注水算法计算得出最优用户通信速率向量Ropt和功率分配向量Popt;
当PT(R*)>Pmax,C(R*)<Rmin时,链路中断。
上述多跳认知无线网络频谱分配方法,其中,当所述最优用户通信速率向量Ropt对应的总发射功率PT(Ropt)满足关系式PT(Ropt)>Pmax,或所述最优用户通信速率C(Ropt)满足关系式C(Ropt)<Rmin时,链路中断。
上述多跳认知无线网络频谱分配方法,其中,针对受用户通信速率及源节点和中继节点各自节点的发射功率约束的情况时,所述约束条件为:
C3:C(R)≥Rmin
R为任意给定的用户通信速率向量,和分别为源节点S和中继节点R的节点的发射功率,和分别为源节点S和中继节点R的节点的最大发射功率。
上述多跳认知无线网络频谱分配方法,其中,所述确认并输出最优用户通信速率向量和最优功率分配向量的步骤包括:
分别计算源节点S和中继节点R无约束最优用户通信速率向量R*对应的节点发射功率和
判断所述节点发射功率和以及用户通信速率C(R*)是否满足所述约束条件,并根据判断结果和确定并输出最优用户通信速率向量和最优功率分配向量:
当和C(R*)≥Rmin时,则最优用户通信速率向量、源节点S和中继节点R的最优功率分配向量分别表示为Ropt=R*、和
当和C(R*)<Rmin时,提高总发射功率,以满足C(R*)≥Rmin,并采用注水算法得出源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt;
当和C(R*)≥Rmin时,降低源节点S的发射功率,以满足并采用注水算法得出源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt;
当和C(R*)≥Rmin时,降低中继节点R的发射功率,以满足并采用注水算法得出源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt;
当和C(R*)>Rmin时,需降低总发射功率,以满足并采用注水算法得出源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt;
当和C(R*)<Rmin时,链路发生中断。
上述多跳认知无线网络频谱分配方法,其中,当所述最优用户通信速率向量Ropt对应的源节点S的最优发射功率满足或中继节点R的最优发射功率满足或所述最优用户通信速率C(Ropt)满足C(Ropt)<Rmin时,链路发生中断。
附图说明
图1为本发明实施例一提供的多跳认知无线网络频谱分配方法的结构框图;
图2为本发明实施例二提供的多跳认知无线网络频谱分配方法的结构框图;
图3为本发明实施例三提供的多跳认知无线网络频谱分配方法的结构框图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
除非另有定义,本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。
实施例一
请参阅图1,为本发明实施例一提供一种多跳认知无线网络频谱分配方法,应用于含有源节点、中继节点和目的节点的OFDM中继链路,每帧分为时间周期相等的两个时隙,第一个时隙中,所述源节点将数据发送给所述中继节点,第二个时隙中,所述中继节点对接收数据解码后在转发给所述目的节点。所述方法包括以下步骤。
步骤S101,根据无线网络链路的特征信息分别建立两个所述时隙的非合作博弈模型。
第一时隙和第二个时隙的非合作博弈模型分别为:
其中,{n}={1,2,…,N}为信道上参与博弈子载波的有限集, 为子载波在信道n上第i跳链路的发射功率策略集合, 为子载波在信道n上第i跳链路的净效用函数,其值为效用函数与价格函数之差。
由于每一个博弈参与者都是独立地做决策,而且受到其他参与者决策的影响,博弈问题分析关键是对博弈模型的纳什均衡进行分析;博弈到达纳什均衡时,任何博弈参与者都不会再改变自身的行动策略;因此,针对博弈GSR,对于且都有成立,博弈达到纳什均衡,即功率向量Pi SR是非合作博弈的纳什均衡解。对于博弈GRD有类似结果。
由最大化系统整体能效为目标,因此可以将博弈模型描述为频谱分配问题的优化模型。首先,定义能效为单位焦耳能量发送的比特数,记作其中,TS为帧周期,Δe为一帧内总能量消耗,包括系统电路功率PC能耗以及源节点S和中继节点R的总发射功率能耗,Δe可表示为:
因此,效用函数可以表示为:
其中,R为任意给定的用户通信速率向量,PC为系统电路功率,C(R)为用户通信速率,PT(R)为源节点和所述中继节点的总发射功率。
步骤S102,计算所述非合作博弈模型在无约束条件下的最优解:无约束最优用户通信速率向量R*和无约束最优发射功率分配向量P*。本发明采用二分查找辅助上升算法求解非合作博弈模型的无约束条件下的最优解。
步骤S103,根据所述最优解与用户通信速率及所述源节点和所述中继节点的总发射功率或各自的发射功率的约束条件的对应关系确认并输出最优用户通信速率向量和最优功率分配向量。该步骤中发射功率约束条件为源节点和中继节点的发射功率的总发射功率约束条件或源节点和中继节点各自的发射功率约束条件。即,该步骤中所述约束条件可分为两种情况:(1)约束条件为用户通信速率及总发射功率的约束条件;(2)用户通信速率及各自节点的发射功率的约束条件。
在步骤S103中,根据最优解与源节点和中继节点的用户通信速率及发射功率的约束条件的对应关系确认不同条件下最终的最优解。
本方实施例中,将多跳链路系统带宽B划分为N个相互正交的子载波,各个子载波上的衰落近似为平坦衰落。信道为准静态信道,每帧划分为实际周期相等的两个时隙。子载波n上的可达速率受限于可达速率较小的链路。将第一时隙和第二时隙子载波分别按照γ1,n和γ2,n从高到低进行排序,并配对成子载波对。
本发明实施例基于子载波配对的多跳认知无线网络能效最大化频谱分配算法。该算法在Overlay频谱共享方式下,综合考虑电路功率消耗、节点总发射功率和速率因素,通过博弈论的方法求出多跳认知无线网络最优频谱分配方案。本发明能够在满足各项约束条件情况下自适应分配资源,得到全局最优解,同时还可以保证链路传输可靠性,降低链路的中断概率和算法实现复杂度。
实施例二
请参阅图2,为本发明实施例二提供的一种多跳认知无线网络频谱分配方法,应用于含有源节点、中继节点和目的节点的OFDM中继链路,每帧分为时间周期相等的两个时隙,第一个时隙中,所述源节点将数据发送给所述中继节点,第二个时隙中,所述中继节点对接收数据解码后在转发给所述目的节点,所述方法包括以下步骤。
步骤S201,根据无线网络链路的特征信息分别建立两个所述时隙的非合作博弈模型。
本实施例中考虑到受源节点S和中继节点R的总发射功率的约束,参照实施例一的推导原理,本实施例相应的效用函数可以表示为:
约束条件为:
C1:PT(R)≤Pmax;
C2:C(R)≥Rmin;
其中,PT(R)和C(R)分别为对应用户通信速率向量R时的所述源节点和所述中继节点的总发射功率和用户通信速率,Pmax和Rmin分别表示最大总发射功率和最小用户通讯速率需求。
步骤S202,计算所述非合作博弈模型在无约束条件下的最优解:无约束最优用户通信速率向量R*和无约束最优发射功率分配向量P*。本发明采用二分查找辅助上升算法求解非合作博弈模型的无约束条件下的最优解。
步骤S203,判断无约束最优用户通信速率向量R*对应的系统总发射功率PT(R*)和用户通信速率C(R*)是否满足所述约束条件,并根据判断结果确定并输出最优用户通信速率向量Ropt和最优功率分配向量Popt:
当PT(R*)≤Pmax,C(R*)≥Rmin时,即,同时满足所述约束条件C1和C2时,所述最优用户通信速率向量Ropt和最优功率分配向量Popt分别为R*和P*;
当PT(R*)≤Pmax,C(R*)<Rmin时,即,满足所述约束条件C1,不满足约束条件C2时,此时需提高总发射功率,以满足约束条件C2,并利用注水算法计算得出约束条件C2下的最优速率Ropt和最优功率分配向量Popt。再比较最优用户通信速率向量Ropt对应的最优总发射功率PT(ROPT)与最大总发射功率Pmax的大小,当PT(Ropt)≤Pmax时,输出注水算法计算得出的最优速率Ropt和最优功率分配向量Popt,否则,表示在给定最低用户通信速率需求约束下无法满足最大功率约束条件,链路发生中断;
当PT(R*)>Pmax,C(R*)≥Rmin时,即,不满足约束条件C1,满足约束条件C2时,此时需降低总发射功率,以满足约束条件C1,并利用注水算法计算得出约束条件C1下的最优用户通信速率向量Ropt和功率分配向量Popt,再比较最优用户通信速率向量Ropt对应的用户通信速率C(Ropt)与最小用户通信速率的大小,如果用户和速率C(Ropt)≥Rmin时,输出利用注水算法得出的最优速率和功率分配向量Ropt和Popt,否则,表示在给定最大功率约束条件下无法满足最小用户通信速率约束条件,链路中断;
当PT(R*)>Pmax,C(R*)<Rmin时,即,不满足所述约束条件C1,也不满足约束条件C2时,链路中断。
步骤S204,计算源节点S和中继节点R处在各子载波上的发射功率。根据源节点S和中继节点R的最优用户通信速率向量Ropt和总发射功率分配向量Popt,按照计算得出源节点S和中继节点R处在各个子载波上的发射功率。其中,pn为子载波n上的发射功率变量,表示第i跳第n个子载波上的信道功率增益与噪声功率比值,gi,n为信道增益,Γ≈-ln(5BER)/1.5表示在给定目标误比特率情况下对应的最小信噪比差值,N0为加性高斯白噪声单边功率谱密度,ΔB为每个子载波的带宽。
本实施例在考虑系统电路功率消耗的情况影响下,同时考虑系统总发射功率和用户通信速率的约束条件,建立联合子载波配对和功率分配的博弈模型。在满足各项约束条件情况下自适应分配资源,得到全局最优解,同时还可以保证链路传输可靠性,降低链路的中断概率和算法实现复杂度。
实施例三
请参阅图3,为本发明实施例三提供的一种多跳认知无线网络频谱分配方法,应用于含有源节点、中继节点和目的节点的OFDM中继链路,每帧分为时间周期相等的两个时隙,第一个时隙中,所述源节点将数据发送给所述中继节点,第二个时隙中,所述中继节点对接收数据解码后在转发给所述目的节点,所述方法包括以下步骤。
步骤S301,根据无线网络链路的特征信息分别建立两个所述时隙的非合作博弈模型。
本实施例中考虑到受源节点S和中继节点R各自的发射功率的约束,参照实施例一的推导原理,本实施例相应的效用函数可以表示为:
约束条件为:
C3:C(R)≥Rmin;
R为任意给定的速率向量,和分别为源节点S和中继节点R的节点的发射功率,N为系统总子载波数,p1,n和p2,n为源节点S和中继节点R在子载波n上的发射功率,和分别为源节点S和中继节点R的节点的最大发射功率。约束条件C1和C2分别表示源节点S和中继节点R的发射功率约束,C3表示最小用户通信速率约束。
步骤S302,计算所述非合作博弈模型在无约束条件下的最优解:无约束最优用户通信速率向量R*和无约束最优总发射功率分配向量P*。本发明采用二分查找辅助上升算法求解非合作博弈模型的无约束条件下的最优解。
步骤S303,依据p1,n=pnγ2,n/(γ1,n+γ2,n),p2,n=pnγ1,n/(γ1,n+γ2,n)计算无约束最优用户通信速率向量R*对应的源节点S和中继节点R的发射功率和
步骤S304,判断所述发射功率和以及用户通信速率C(R*)是否满足所述约束条件,并根据判断结果确定并输出最优用户通信速率向量和最优功率分配向量:
(Ⅰ)当无约束最优解满足条件和C(R*)≥Rmin时,即同时满足目标函数U(R)的约束条件C1~C3,则能效最优速率和源节点及中继节点的最优功率分配向量为Ropt=R*、和
(Ⅱ)当无约束最优解满足条件和C(R*)<Rmin时,即,满足目标函数U(R)的约束条件C1和C2,不满足目标函数U(R)的约束条件C3时,此时需要进一步提高总发射功率,以满足最小用户通信速率约束,并采用用户通信速率约束条件C3下的发射功率最小化注水算法可以求得源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt,再比较最优用户通信速率向量Ropt对应的各节点最优发射功率与最大发射功率的大小,如果所求最优发射功率满足或时,说明在给定最小速率需求Rmin约束下无法满足功率约束,链路发生中断,否则确认并输出注水算法求得的源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt;
(Ⅲ)当无约束最优解满足条件和C(R*)≥Rmin时,即不满足目标函数U(R)的约束条件C1,此时需要降低源节点S的发射功率,以满足约束条件C1,并采用注水算法可以求得约束条件C1下的源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt,再比较最优用户通信速率与最小用户通信速率的大小,如果所求最优用户通信速率满足C(Ropt)≥Rmin,确认并输出注水算法求得的源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt,否则明在给定最大功率约束下无法满足用户最小通讯速率要求,链路发生中断;
(Ⅳ)当无约束最优解满足条件和C(R*)≥Rmin时,即不满足目标函数U(R)的约束条件C2。与情况Ⅲ类似,降低中继节点的发射功率,采用注水算法可以求得最优功率分配结果Popt和全局唯一最优用户通信速率向量Ropt,进而可以确定源节点S和中继节点R的最优发射功率分配和当求得的最优用户通信速率不满足C(Ropt)≥Rmin说明在给定最大功率约束下无法满足用户最小通讯速率要求,链路发生中断;
(Ⅴ)当无约束最优解满足条件和C(R*)≥Rmin时,说明目标函数U(R)的无约束最优功率分配向量不满足源节点S和中继节点R的最大发射功率约束。在不考虑用户最小通讯速率需求约束下,原问题可以等效为源节点S和R节点的发射功率约束下最大化可达速率问题:
约束条件为:
上述问题可归结为上述情况Ⅲ和情况Ⅳ的情形,其中,pn≥0, 为系统子载波集合。
(Ⅵ)当无约束最优解满足条件和C(R*)≤Rmin时,说明系统在给定最大功率约束下,无法满足最小速率需求约束,链路发生中断。
步骤S305,计算源节点S和中继节点R处在各子载波上的发射功率。源节点S和中继节点R处在各子载波上的发射功率可根据得到最优用户通信速率向量Ropt和总发射功率分配向量Popt,按照计算得出。
上述步骤中,注水算法的主要步骤为:首先将子载波的等效功率归一化信噪比γequ,n由小到大排序;记根据计算如果置 重复计算否则,计算子载波集合中剩余各子载波上的确定S和R端子载波上发射功率 为系统虚拟子载波集合。
本实施例在考虑系统电路功率消耗的情况影响下,同时考虑受源节点S和中继节点R各自功率的约束和用户通信速率的约束条件,建立联合子载波配对和功率分配的博弈模型。在满足各项约束条件情况下自适应分配资源,得到全局最优解,同时还可以保证链路传输可靠性,降低链路的中断概率和算法实现复杂度。
以上所述实施例仅表达了本发明的实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (7)
1.一种多跳认知无线网络频谱分配方法,应用于含有源节点、中继节点和目的节点的OFDM中继链路,每帧分为时间周期相等的两个时隙,第一个时隙中,所述源节点将数据发送给所述中继节点,第二个时隙中,所述中继节点对接收数据解码后在转发给所述目的节点,其特征在于,所述方法包括:
根据无线网络链路的特征信息分别建立两个所述时隙的非合作博弈模型,第一时隙和第二个时隙的非合作博弈模型分别为:
其中,{n}={1,2,…,N}为信道上参与博弈子载波的有限集, 为子载波在信道n上第i跳链路的发射功率策略集合, 为子载波在信道n上第i跳链路的净效用函数,其值为效用函数与价格函数之差;
所述特征信息包括系统电路功率PC能耗、用户通信速率C(R)和总发射功率PT(R),效用函数为:
其中,R为任意用户通信速率向量;
使用二分查找辅助上升算法计算所述非合作博弈模型在无约束条件下的最优解:无约束最优用户通信速率向量R*和无约束最优发射功率分配向量P*;
根据所述最优解与用户通信速率及总发射功率的约束条件,或根据所述最优解与用户通信速率及各自节点的发射功率的约束条件,采用注水法确认并输出最优用户通信速率向量和最优功率分配向量。
2.如权利要求1所述的多跳认知无线网络频谱分配方法,其特征在于,针对受用户通信速率及所述源节点和中继节点的总发射功率的约束情况时,所述约束条件为:
PT(R)≤Pmax;
C(R)≥Rmin;
其中,PT(R)和C(R)分别表示在用户通信速率向量为R时,所述源节点和所述中继节点的总发射功率和用户通信速率,Pmax和Rmin分别表示最大总发射功率和最小用户通讯速率需求。
3.如权利要求2所述的多跳认知无线网络频谱分配方法,其特征在于,所述确认并输出最优用户通信速率向量和最优功率分配向量的步骤包括:
判断无约束最优用户通信速率向量R*对应的总发射功率PT(R*)和用户通信速率C(R*)是否满足所述约束条件;
根据判断结果确定并输出最优用户通信速率向量Ropt和最优功率分配向量Popt:
当PT(R*)≤Pmax,C(R*)≥Rmin时,所述最优用户通信速率向量Ropt和最优功率分配向量Popt分别为R*和P*;
当PT(R*)≤Pmax,C(R*)<Rmin时,提高总发射功率,以满足C(R*)≥Rmin,并利用注水算法计算得出最优用户通信速率向量Ropt和功率分配向量Popt;
当PT(R*)>Pmax,C(R*)≥Rmin时,降低总发射功率,以满足PT(R*)≤Pmax,并利用注水算法计算得出最优用户通信速率向量Ropt和功率分配向量Popt;
当PT(R*)>Pmax,C(R*)<Rmin时,链路中断。
4.如权利要求3所述的多跳认知无线网络频谱分配方法,其特征在于,当所述最优用户通信速率向量Ropt对应的总发射功率PT(Ropt)满足关系式PT(Ropt)>Pmax,或所述最优用户通信速率C(Ropt)满足关系式C(Ropt)<Rmin时,链路中断。
5.如权利要求1所述的多跳认知无线网络频谱分配方法,其特征在于,针对受用户通信速率及源节点和中继节点各自节点的发射功率约束的情况时,所述约束条件为:
C1:
C2:
C3:C(R)≥Rmin
R为任意给定的用户通信速率向量,和分别为源节点S和中继节点R的节点的发射功率,和分别为源节点S和中继节点R的节点的最大发射功率。
6.如权利要求5所述的多跳认知无线网络频谱分配方法,其特征在于,所述确认并输出最优用户通信速率向量和最优功率分配向量的步骤包括:
分别计算源节点S和中继节点R无约束最优用户通信速率向量R*对应的节点发射功率和
判断所述节点发射功率和以及用户通信速率C(R*)是否满足所述约束条件,并根据判断结果确定并输出最优用户通信速率向量和最优功率分配向量:
当和C(R*)≥Rmin时,则最优用户通信速率向量、源节点S和中继节点R的最优功率分配向量分别表示为Ropt=R*、和
当和C(R*)<Rmin时,提高总发射功率,以满足C(R*)≥Rmin,并采用注水算法得出源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt;
当和C(R*)≥Rmin时,降低源节点S的发射功率,以满足并采用注水算法得出源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt;
当和C(R*)≥Rmin时,降低中继节点R的发射功率,以满足并采用注水算法得出源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt;
当和C(R*)>Rmin时,需降低总发射功率,以满足并采用注水算法得出源节点S和中继节点R的最优功率分配向量和以及最优用户通信速率向量Ropt;
当和C(R*)<Rmin时,链路发生中断。
7.如权利要求6所述的多跳认知无线网络频谱分配方法,其特征在于,当所述最优用户通信速率向量Ropt对应的源节点S的最优发射功率满足或中继节点R的最优发射功率满足或所述最优用户通信速率C(Ropt)满足C(Ropt)<Rmin时,链路发生中断。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610885067.7A CN106413100B (zh) | 2016-10-10 | 2016-10-10 | 多跳认知无线网络频谱分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610885067.7A CN106413100B (zh) | 2016-10-10 | 2016-10-10 | 多跳认知无线网络频谱分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106413100A CN106413100A (zh) | 2017-02-15 |
CN106413100B true CN106413100B (zh) | 2019-11-01 |
Family
ID=59228562
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610885067.7A Expired - Fee Related CN106413100B (zh) | 2016-10-10 | 2016-10-10 | 多跳认知无线网络频谱分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106413100B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011109937A1 (zh) * | 2010-03-10 | 2011-09-15 | 上海贝尔股份有限公司 | 在认知无线网络中用于信道和/或功率分配的方法及设备 |
CN102740373A (zh) * | 2012-06-06 | 2012-10-17 | 北京邮电大学 | 基于端到端中断概率约束的功率分配方法 |
CN103281695A (zh) * | 2013-05-06 | 2013-09-04 | 西南交通大学 | 一种多跳中继网络频谱规划方法 |
CN103313260A (zh) * | 2013-06-18 | 2013-09-18 | 重庆邮电大学 | 一种基于博弈论的认知无线电网络带宽、功率联合分配方法 |
CN104010371A (zh) * | 2014-05-07 | 2014-08-27 | 南京邮电大学 | 一种ofdm多中继网络中功率分配和子载波配对联合方法 |
CN104702395A (zh) * | 2015-03-26 | 2015-06-10 | 山东大学 | 一种协作认知网络中公平且能效高的联合资源分配方法 |
CN105636057A (zh) * | 2016-01-04 | 2016-06-01 | 南京邮电大学 | 超密集网络中一种基于非协作博弈的资源分配方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060056282A1 (en) * | 2004-09-13 | 2006-03-16 | Suman Das | Method of scheduling and forward link resource allocation in OFDM systems |
-
2016
- 2016-10-10 CN CN201610885067.7A patent/CN106413100B/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011109937A1 (zh) * | 2010-03-10 | 2011-09-15 | 上海贝尔股份有限公司 | 在认知无线网络中用于信道和/或功率分配的方法及设备 |
CN102740373A (zh) * | 2012-06-06 | 2012-10-17 | 北京邮电大学 | 基于端到端中断概率约束的功率分配方法 |
CN103281695A (zh) * | 2013-05-06 | 2013-09-04 | 西南交通大学 | 一种多跳中继网络频谱规划方法 |
CN103313260A (zh) * | 2013-06-18 | 2013-09-18 | 重庆邮电大学 | 一种基于博弈论的认知无线电网络带宽、功率联合分配方法 |
CN104010371A (zh) * | 2014-05-07 | 2014-08-27 | 南京邮电大学 | 一种ofdm多中继网络中功率分配和子载波配对联合方法 |
CN104702395A (zh) * | 2015-03-26 | 2015-06-10 | 山东大学 | 一种协作认知网络中公平且能效高的联合资源分配方法 |
CN105636057A (zh) * | 2016-01-04 | 2016-06-01 | 南京邮电大学 | 超密集网络中一种基于非协作博弈的资源分配方法 |
Non-Patent Citations (1)
Title |
---|
协作和感知网络中基于博弈论的资源分配研究;刘蔚;《中国博士学位论文全文数据库 信息科技辑》;20111215(第12期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106413100A (zh) | 2017-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Musavian et al. | Capacity and power allocation for spectrum-sharing communications in fading channels | |
CN104579611B (zh) | 无线通信系统、无线通信的设定方法、基站、移动台站以及程序 | |
Fu et al. | Joint transmission scheduling and power allocation in non-orthogonal multiple access | |
CN103596120A (zh) | 宏蜂窝和小蜂窝异构网络中的d2d通信方法 | |
Tran et al. | Cognitive proactive and reactive DF relaying schemes under joint outage and peak transmit power constraints | |
CN108737044A (zh) | 上行参考信号的发送方法及装置 | |
Köse et al. | Resource allocation for underlaying device-to-device communications using maximal independent sets and knapsack algorithm | |
Kaiser et al. | Power allocation in OFDM-based cognitive relay networks | |
CN107948109B (zh) | 认知无线电中能效与谱效折衷的子载波比特联合优化方法 | |
CN106413100B (zh) | 多跳认知无线网络频谱分配方法 | |
El-Mokadem et al. | BER performance evaluation for the downlink NOMA system over different fading channels with different modulation schemes | |
Yu et al. | A QoS-based resource allocation algorithm for D2D communication underlaying cellular networks | |
Guizani et al. | Spectrum resource block reuse and power assignment for D2D communications underlay 5G uplink network | |
CN103281695B (zh) | 一种多跳中继网络频谱规划方法 | |
Liu et al. | A distributed opportunistic scheduling protocol for device-to-device communications | |
CN103079210B (zh) | 小区间下行干扰协调方法、基站及系统 | |
CN106465129B (zh) | 一种分配网络资源的方法、装置和基站 | |
Lee et al. | Resource allocation for device-to-device communications based on graph-coloring | |
Ban et al. | On the multi-user diversity with fixed power transmission in cognitive radio networks | |
Arora et al. | Performance enhancement of wireless network by adopting downlink non-orthogonal multiple access technique | |
Liu et al. | Cooperative relay with power control in cognitive radio networks | |
CN107911824B (zh) | 一种动态频谱分配方法和装置 | |
CN104662952A (zh) | 干扰协调的方法及装置 | |
Kim et al. | Robust Cognitive‐Radio‐Based OFDM Architecture with Adaptive Traffic Allocation in Time and Frequency | |
Guo et al. | Suboptimal joint user equipment pairing and power control for device-to-device communications underlaying cellular networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191101 Termination date: 20201010 |
|
CF01 | Termination of patent right due to non-payment of annual fee |