专利名称：一种基于博弈论的认知无线电网络fdm信道选择方法
技术领域：
本发明属于认知无线电网络中的频谱资源管理技术，具体涉及认知无 线电网络FDM (Frequency Division Multiplexing,频分复用)信道选择方法。
背景技术：
智能无线认知网络能通过主动地感知无线频谱使用、认知无线环境、 自适应地重配置网络资源、工作模式与参数，进而实现与周边无线网络协 同工作的目标。因此，具有认知无线电能力、重配置能力的新一代智能认 知无线网络成为研究重点。
认知无线电网络由独占某些信道的一级用户和择机使用空闲信道的二 级用户组成。传统的基于博弈论的认知无线电网络FDM信道选择算法[Nie Nie, C.Comaniciu. Adaptive channel allocation spectrum etiquette for cognitive radio networks. New Frontiers in Dynamic Spectrum Access Networks, pp: 269 -278, Nov. 2005.]没有考虑不同的发射机对应的接收机可能具有不同的信 干比门限，将用户之间的共道冲突简单地等同为干扰功率的绝对大小，也没 有考虑 一级用户和二级用户间的干扰限制
发明内容
本发明的目的是提供一种基于博弈论的认知无线电网络FDM信道选 择方法，该方法可以准确地建模认知无线电网络信道选择问题，同时在认 知无线电网络中有效地进行信道选择。
本发明提供的基于博弈论的认知无线电网络FDM信道选择方法，其步 骤包括
步骤(l):确定一级用户占用的固定信道
定义用户i的策略Siqo,l,2，…，K)， K为可用信道数；1《Si《K， Sj表 示用户i选择的传输信道的序号，Si=0表示用户i选择停止传输；
根据一级用户预先占用信道情况，确定一级用户的固定策略Si， i=N+l, N+2，…，N+M，其中，M为一级用户数,N为二级用户数；
步骤(2): 二级用户按照下述过程轮流选择最佳信道 (2.1)按照下述条件确定各二级用户的可选信道①在所选信道上传 输可以达到信干比门限要求，即该二级用户的效用函数的第一部分
"—2 。,D(/J)"不小于-1;②在所选信道上传输所产生的共道干扰不会
使某一级用户无法满足信干比门限要求，即每个一级用户的效用函数的第 一部分"一J] 不小于-l;
其中，一、二级用户i的效用函数f/,(s,，^)是用户i选择的策略&和当 前所有其他用户选择的策略^的函数，定义为
Z c》x>(/j)- Z cp(/,力V/ (I)
其中，C,.,表示用户i对用户j的冲突，其计算公式为<formula>formula see original document page 6</formula> 如果i=j
A表示用户i的发射功率，/,.表示用户i的信干比门限，Gy表示发射机
Ti和接收机Rj之间的链路增益；
D(i,j)表示用户i对用户j的干扰方程，定义如下 fl如果用户i,j使用相同的信道
0其他
式(I)中，第一部分"一 Z 的相反数表示用户i受到其他用
乂力，乂=1
浴W
户的冲突之和，第二部分"-Z qD(/，刀"的相反数表示用户i对其他用
户的冲突之和；当sr0时，t/,(s,，s—,)=0;
(2.2) 定义一个策略选择周期为各二级用户轮流选择一次传输信道的 过程，在一个策略选择周期中，每个二级用户轮流执行步骤(2.1)，在得到 的可选信道中选择使该二级用户的效用函数t/,(^、)在其他二级用户所选 信道不变的情况下达到最大的传输信道，如果可选信道的集合为空，该二 级用户选择停止传输；
(2.3) 如果该策略选择周期的选择结果与上一个策略选择周期的选择 结果不同，则重复步骤(2.1)至(2.2)继续进行下一个策略选择周期，否 则，信道选择结束，将上述步骤(2.2)得到的传输信道作为最佳信道。
本发明提出了一种接收机干扰模型下，可分布式实现的基于博弈论的 认知无线电网络频谱FDM分配方法，该方法可以准确地建模认知无线电网络信道选择问题，同时在认知无线电网络中有效地进行信道选择，考虑了 一级用户和二级用户间的干扰限制，其目标是网络的总干扰水平最小。
图1为基于博弈论的认知无线电网络FDM信道选择方法流程图。
具体实施例方式
基于博弈论的认知无线电网络FDM信道选择方法如图1所示，包括以 下步骤
步骤(l):初始化
(1. O确定系统参数:一级用户数M， 二级用户数N，可用信道数K,发 射功率向量P,信干比门限向量r。
设认知无线电网络中的一级用户数为M， 二级用户数为N， FDM方式 下每个用户只能选择一个信道传输.二级用户的序号为1到N， 一级用户的 序号为N+l到N+M。设可用信道数为K，序号为1到K。用户i由处于不 同位置的一对发射机Tj和接收机Rj组成。
定义发射功率向量/^tel/ ^0^+M)， /7,.表示用户i的发射功率。
定义信干比门限向量r =I & 2 0}(w+A/), &表示用户i的信干比门限。
即接收机Ri的信干比(Signal to Interference Ratio, SIR)必须保证大于几.，如式
(2)所示，式(2)中其他变量的定义如后所述。
D(i，j)表示用户i对用户j的干扰方程，定义如下 ..、fl如果用户i，j使用相同的信道 ^
训,="ww P'G"-々, (2)
(1.2) 通过测量或估计得到链路增益矩阵G 定义链路增益矩阵G = I 0}(iV+A/>^+M), q表示发射机Tj和接
收机Rj之间的链路增益，链路增益矩阵G可以通过测量或估计得到。
(1.3) 计算出冲突矩阵C
定义冲突矩阵C = I OS CJ ，表示用户i对用户j的冲
突，如式(3)所示。当H时，q的意义是若用户i和用户j选择相同的信道， 接收机Rj接收到的来自发射机Ti的干扰功率，与接收机Rj在保证大于信干 比门限7,.的条件下允许的最大干扰功率的比值。当这个比值大于1时，令 C,l。当i,时，令C,O。
C =
、
min(l, ^^)-min(1， ^^L)，如果i# j
& 乂 &力 (3)/ 。
、0 如果i=j
步骤(2):确定一级用户占用的固定信道
博弈的参与者是所有一级用户和二级用户的集合。定义用户i的策略 Sie{0,l，2,...,K}， K为可用信道数；1《Si《K时，Si表示用户i选择的传输
信道的序号，Si-O表示用户i选择停止传输；由于一级用户预先占用信道的
情况在信道选择过程中不变，所以应根据一级用户预先占用信道情况，确
定一级用户的固定策略Si， i=N+l，N+2,…,N+M。 步骤(3): 二级用户轮流选择最佳信道
用户i的效用函数C/,(^^)是用户i选择的策略^和当前所有其他用户 选择的策略^的函数，定义为<formula>formula see original document page 9</formula> (4)
t/,"，^)由2部分组成，第一部分的相反数2 cyx/，y)表示用户i受 到其他用户的冲突之和，第二部分的相反数j; cyx/,y)表示用户i对其他
用户的冲突之和。显然，s产0时，[/,(&，^)=0。
如果对于一个博弈可以找到一个全局的潜在函数Pot满足条件(5)，这 个博弈就是一个确定的潜在博弈。条件(5)的意义是单一参与者改变策略 后，其效用函数f/,(^、,)的变化量等于全局的潜在函数Pot的变化量。
<formula>formula see original document page 9</formula> (5)
式(5)中，^表示用户i的另一个策略。
在潜在博弈中，如果参与者顺序地采取尽可能地提高自己效用函数的 策略选择方式，参与者的策略集将收敛到一个纯策略纳什均衡点，使得潜 在函数最大化。
对于采用效用函数(4)的信道分配博弈， 一个确定的潜在函数如式 (6)所示，其意义是网络的总干扰水平的相反数
一,，0"St/,(仏)V/ (6) 定义一个策略选择周期为各二级用户轮流选择一次传输信道的过程。
各二级用户的可选信道满足下列2个条件①在所选信道上传输可以达到
信干比门限要求，即该二级用户的效用函数的第一部分"一Z c力"(/,y)"
不小于-l;②在所选信道上传输所产生的共道干扰不会使某一级用户无法满 足信干比门限要求，即每个 一 级用户的效用函数的第 一部分胁w
"—Z 。,邻,力"不小于-i。
在一个策略选择周期中，每个二级用户轮流在可选信道中选择使该二 级用户的效用函数t/,^,，^)在其他二级用户所选信道不变的情况下达到最 大的传输信道，如果可选信道的集合为空，该二级用户选择停止传输；
如果一个策略选择周期的选择结果与上一个策略选择周期的选择结果 不同，则继续进行下一个策略选择周期；否则，信道选择结束。信道选择 结束时，各二级用户所选策略收敛到纯策略纳什均衡点，潜在函数达到最 大，即网络的总干扰水平最小。
权利要求
1、一种基于博弈论的认知无线电网络FDM信道选择方法，其步骤包括步骤(1)确定一级用户占用的固定信道定义用户i的策略si∈{0，1，2，...，K}，K为可用信道数；1≤si≤K，si表示用户i选择的传输信道的序号，si＝0表示用户i选择停止传输；根据一级用户预先占用信道情况，确定一级用户的固定策略si，i＝N+1，N+2，…，N+M，其中，M为一级用户数，N为二级用户数；步骤(2)二级用户按照下述过程轮流选择最佳信道(2.1)按照下述条件确定各二级用户的可选信道①在所选信道上传输可以达到信干比门限要求，即该二级用户的效用函数的第一部分 id="icf0001" file="A2008100482800002C1.tif" wi="39" he="12" top= "139" left = "25" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/>不小于-1；②在所选信道上传输所产生的共道干扰不会使某一级用户无法满足信干比门限要求，即每个一级用户的效用函数的第一部分 id="icf0002" file="A2008100482800002C2.tif" wi="39" he="12" top= "167" left = "40" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/>不小于-1；其中，一、二级用户i的效用函数Ui(si，s-i)是用户i选择的策略si和当前所有其他用户选择的策略s-i的函数，定义为<maths id="math0001" num="0001" ><math><![CDATA[ <mrow><msub> <mi>U</mi> <mi>i</mi></msub><mrow> <mo>(</mo> <msub><mi>s</mi><mi>i</mi> </msub> <mo>,</mo> <msub><mi>s</mi><mrow> <mo>-</mo> <mi>i</mi></mrow> </msub> <mo>)</mo></mrow><mo>=</mo><mo>-</mo><munderover> <mi>Σ</mi> <mrow><mi>j</mi><mo>≠</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn> </mrow> <mrow><mi>M</mi><mo>+</mo><mi>N</mi> </mrow></munderover><msub> <mi>C</mi> <mi>ji</mi></msub><mi>D</mi><mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo></mrow><mo>-</mo><munderover> <mi>Σ</mi> <mrow><mi>j</mi><mo>≠</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn> </mrow> <mrow><mi>M</mi><mo>+</mo><mi>N</mi> </mrow></munderover><msub> <mi>C</mi> <mi>ij</mi></msub><mi>D</mi><mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo></mrow><mo>∀</mo><mi>i</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow> <mo>(</mo> <mi>I</mi> <mo>)</mo></mrow> </mrow>]]></math></maths>其中，Cij表示用户i对用户j的冲突，其计算公式为pi表示用户i的发射功率，γi表示用户i的信干比门限，Gij表示发射机Ti和接收机Rj之间的链路增益；D(i，j)表示用户i对用户j的干扰方程，定义如下式(I)中，第一部分 id="icf0006" file="A2008100482800003C3.tif" wi="39" he="12" top= "112" left = "73" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/>的相反数表示用户i受到其他用户的冲突之和，第二部分 id="icf0007" file="A2008100482800003C4.tif" wi="37" he="12" top= "128" left = "80" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/>的相反数表示用户i对其他用户的冲突之和；当si＝0时，Ui(si，s-i)＝0；(2.2)定义一个策略选择周期为各二级用户轮流选择一次传输信道的过程，在一个策略选择周期中，每个二级用户轮流执行步骤(2.1)，在得到的可选信道中选择使该二级用户的效用函数Ui(si，s-i)在其他二级用户所选信道不变的情况下达到最大的传输信道，如果可选信道的集合为空，该二级用户选择停止传输；(2.3)如果该策略选择周期的选择结果与上一个策略选择周期的选择结果不同，则重复步骤(2.1)至(2.2)继续进行下一个策略选择周期，否则，信道选择结束，将上述步骤(2.2)得到的传输信道作为最佳信道。
全文摘要
本发明属于认知无线电网络中的频谱资源管理技术，是一种基于博弈论的认知无线电网络FDM信道选择方法。其步骤为①确定一级用户占用的固定信道；②每个二级用户轮流在可选信道中选择使该二级用户的效用函数在其他二级用户所选信道不变的情况下达到最大的传输信道直至收敛，如果可选信道的集合为空，该二级用户选择停止传输。各二级用户的可选信道满足在所选信道上传输可达到信干比门限要求；在所选信道上传输所产生的共道干扰不会使某一级用户无法满足信干比门限要求。本发明可准确地建模认知无线电网络信道选择问题，并有效地进行信道选择，考虑了一、二级用户间的干扰限制，目标是网络的总干扰水平最小；本发明所提出的算法可分布式实现。
文档编号H04B1/707GK101321388SQ200810048280
公开日2008年12月10日 申请日期2008年7月4日 优先权日2008年7月4日
发明者干 刘, 亮 周, 鑫 周, 旭 朱, 朱光喜, 莉 马 申请人:华中科技大学