一种基于业务合作的自组织微蜂窝联盟机会频谱接入方法与流程

文档序号:11961825阅读:来源:国知局

技术特征:

1.一种基于业务合作的自组织微蜂窝联盟机会频谱接入方法,其特征在于:该方法采用自组织微蜂窝业务合作传输模式,面向用户业务数据吞吐量优化的二元决策进行业务合作联盟,根据各微蜂窝用户的业务情况,自主与其他蜂窝形成业务传输联盟并机会接入可用信道,通过多次的迭代更新,最终学习到稳定优化的联盟状态以及信道接入分配方案。

2.根据权利要求1所述的基于业务合作的自组织微蜂窝联盟机会频谱接入方法,其特征在于:该方法具体包括以下步骤:

步骤1、定义用户的业务吞吐量,进行初始化设置;

步骤2、联盟和用户的候选动作集进行初始化;

步骤3、根据候选动作集中的动作对联盟作出决策,调整联盟结构,直到系统收敛到稳定联盟结构:

步骤4、用户按照加入联盟的先后次序,依次进行信道检测,之后进行数据传输。

3.根据权利要求2所述的基于业务合作的自组织微蜂窝联盟机会频谱接入方法,其特征在于:该方法还包括步骤5、算法更新:如用联盟决策所需的数据发生变化,则重新形成新的业务合作联盟,回到步骤2。

4.根据权利要求2所述的基于业务合作的自组织微蜂窝联盟机会频谱接入方法,其特征在于:步骤1具体包括以下步骤:

1.1业务吞吐量定义:

对于CSC的应用业务数据,用户CSCm在联盟内,如果在空闲的机会频谱信道nk成功进行数据传输,CSCm的业务吞吐量Rm为:

<mrow> <msub> <mi>R</mi> <mi>m</mi> </msub> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mfrac> <msub> <mi>L</mi> <mi>m</mi> </msub> <mrow> <msub> <mi>&tau;</mi> <mrow> <mi>b</mi> <mi>m</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>L</mi> <mi>m</mi> </msub> <mo>/</mo> <msub> <mi>C</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msub> </mrow> </mfrac> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <msub> <mi>L</mi> <mi>m</mi> </msub> <mo>&lt;</mo> <mrow> <mo>(</mo> <mi>T</mi> <mo>-</mo> <msub> <mi>&tau;</mi> <mrow> <mi>b</mi> <mi>m</mi> </mrow> </msub> <mo>)</mo> </mrow> <msub> <mi>C</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msub> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mfrac> <mrow> <mi>T</mi> <mo>-</mo> <msub> <mi>&tau;</mi> <mrow> <mi>b</mi> <mi>m</mi> </mrow> </msub> </mrow> <mi>T</mi> </mfrac> <msub> <mi>C</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msub> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <msub> <mi>L</mi> <mi>m</mi> </msub> <mo>&GreaterEqual;</mo> <mrow> <mo>(</mo> <mi>T</mi> <mo>-</mo> <msub> <mi>&tau;</mi> <mrow> <mi>b</mi> <mi>m</mi> </mrow> </msub> <mo>)</mo> </mrow> <msub> <mi>C</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msub> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow>

其中,m表示CSC用户编号,k表示联盟编号;nk表示联盟k选择的信道;τbm用户CSCm的传输退避时间;Lm是用户CSCm的业务数据量;是信道nk的容量。T是时隙长度,是接入信道nk的编号为k的联盟;

1.2业务吞吐量计算:

为决策检测信道nk的用户集合,对于用户其数据在信道nk上传输成功的概率为:

<mrow> <msubsup> <mi>p</mi> <mrow> <mi>s</mi> <mo>,</mo> <mi>m</mi> </mrow> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </msubsup> <mo>=</mo> <msubsup> <mi>p</mi> <mn>0</mn> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>&times;</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msubsup> <mi>p</mi> <mrow> <mi>f</mi> <mo>,</mo> <mi>m</mi> </mrow> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>)</mo> </mrow> <mo>&times;</mo> <munder> <mo>&Pi;</mo> <mrow> <mi>h</mi> <mo>&Element;</mo> <mo>{</mo> <msup> <mi>&Psi;</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msup> <mo>\</mo> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>}</mo> </mrow> </munder> <msubsup> <mi>p</mi> <mrow> <mi>f</mi> <mo>,</mo> <mi>h</mi> </mrow> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow>

其中,ps表示成功概率,pf是虚警概率,是CSCm检测信道nk的虚警概率;是信道nk的空闲概率;h是中除联盟中用户之外的用户中决策检测信道nk的CSC用户集合的用户编号,是用户h检测信道nk的虚警概率;

联盟包括w个成员,而CSCm为其第d个加入的成员,则CSCm在联盟的传输退避时间计算为:

<mrow> <msubsup> <mi>&tau;</mi> <mrow> <mi>b</mi> <mi>m</mi> </mrow> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </msubsup> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>t</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>d</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <mrow> <mo>(</mo> <msub> <mi>&tau;</mi> <mi>s</mi> </msub> <mo>+</mo> <mo>(</mo> <mrow> <mn>1</mn> <mo>-</mo> <msubsup> <mi>p</mi> <mrow> <mi>f</mi> <mo>,</mo> <mi>t</mi> </mrow> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> <mo>)</mo> <mo>(</mo> <mrow> <msub> <mi>L</mi> <mi>t</mi> </msub> <mo>/</mo> <msub> <mi>C</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> </mrow>

其中,是用户CSCm在联盟内的传输退避时间。τs为信道感知时间,为第t个联盟成员检测信道nk的虚警概率。t为联盟的CSC用户成员编号,Lt是第t个联盟成员的业务数据量,是信道nk的容量;

为表达简洁,记则CSCm在工作在信道nk上的联盟内时的业务吞吐量期望为:

<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <msubsup> <mi>R</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </msubsup> <mo>=</mo> <msubsup> <mi>p</mi> <mrow> <mi>s</mi> <mo>,</mo> <mi>m</mi> </mrow> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </msubsup> <mo>&times;</mo> <mrow> <mo>(</mo> <mrow> <mfrac> <mrow> <mn>1</mn> <mo>-</mo> <mi>sgn</mi> <mrow> <mo>(</mo> <msubsup> <mi>&xi;</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </msubsup> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> <msubsup> <mi>R</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>,</mo> <mn>1</mn> </mrow> </msubsup> <mo>+</mo> <mfrac> <mrow> <mn>1</mn> <mo>+</mo> <mi>sgn</mi> <mrow> <mo>(</mo> <msubsup> <mi>&xi;</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </msubsup> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> <msubsup> <mi>R</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>,</mo> <mn>2</mn> </mrow> </msubsup> </mrow> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>=</mo> <msubsup> <mi>p</mi> <mn>0</mn> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>&times;</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msubsup> <mi>p</mi> <mrow> <mi>f</mi> <mo>,</mo> <mi>m</mi> </mrow> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>)</mo> </mrow> <mo>&times;</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>h</mi> <mo>&Element;</mo> <mo>{</mo> <msup> <mi>&Psi;</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msup> <mo>\</mo> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>}</mo> </mrow> </munder> <msubsup> <mi>p</mi> <mrow> <mi>f</mi> <mo>,</mo> <mi>h</mi> </mrow> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>&times;</mo> <mrow> <mo>(</mo> <mrow> <mfrac> <mrow> <mn>1</mn> <mo>-</mo> <mi>sgn</mi> <mrow> <mo>(</mo> <msubsup> <mi>&xi;</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </msubsup> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> <msubsup> <mi>R</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>,</mo> <mn>1</mn> </mrow> </msubsup> <mo>+</mo> <mfrac> <mrow> <mn>1</mn> <mo>+</mo> <mi>sgn</mi> <mrow> <mo>(</mo> <msubsup> <mi>&xi;</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </msubsup> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> <msubsup> <mi>R</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>,</mo> <mn>2</mn> </mrow> </msubsup> </mrow> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> </mtable> </mfenced>

其中,

<mrow> <mi>sgn</mi> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <mn>1</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>x</mi> <mo>&gt;</mo> <mn>0</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>0</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>x</mi> <mo>=</mo> <mn>0</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>-</mo> <mn>1</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>x</mi> <mo>&lt;</mo> <mn>0</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow>

1.3效用函数定义:

用户效用函数定义为其可获得的业务吞吐量,即对于其效用函数表示为:

<mrow> <msub> <mi>v</mi> <mi>m</mi> </msub> <mrow> <mo>(</mo> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>)</mo> </mrow> <mo>=</mo> <msubsup> <mi>R</mi> <mi>m</mi> <mrow> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> </mrow> </msubsup> <mo>.</mo> </mrow>

5.根据权利要求2所述的基于业务合作的自组织微蜂窝联盟机会频谱接入方法,其特征在于:步骤2具体包括以下步骤:

2.1联盟初始化:

将各个CSC形成一个非合作的独立的联盟,随机选择一个信道,构成初始化的联盟结构:其中是指在信道nM上工作的编号为M的联盟,M是最初形成的联盟数量;

2.2获取用户的候选动作集:

记当前系统的联盟结构为其中是指在信道nl上工作的编号为l的联盟,l是联盟结构中成员的编号,对于定义任意用户的候选动作集为:

<mrow> <msub> <mi>Sa</mi> <mi>m</mi> </msub> <mo>=</mo> <mo>{</mo> <mo>{</mo> <msubsup> <mi>CO</mi> <mn>1</mn> <msub> <mi>n</mi> <mn>1</mn> </msub> </msubsup> <mo>}</mo> <mo>,</mo> <mo>{</mo> <msubsup> <mi>CO</mi> <mn>2</mn> <msub> <mi>n</mi> <mn>2</mn> </msub> </msubsup> <mo>}</mo> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mo>{</mo> <msubsup> <mi>CO</mi> <mi>q</mi> <msub> <mi>n</mi> <mi>q</mi> </msub> </msubsup> <mo>}</mo> <mo>}</mo> </mrow>

其中,q=|Sam|是候选动作集中可能动作的数量,是指在信道nq上工作的编号为q的联盟;

联盟中用户的联盟动作决策需要满足帕累托改进条件,即对任意联盟中的任意用户帕累托改进效用函数为:

<mrow> <msub> <mi>&mu;</mi> <mi>m</mi> </msub> <mrow> <mo>(</mo> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msub> <mi>v</mi> <mi>m</mi> </msub> <mrow> <mo>(</mo> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>)</mo> </mrow> <mo>,</mo> </mrow> </mtd> <mtd> <mtable> <mtr> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <mo>&ForAll;</mo> <mi>j</mi> <mo>&Element;</mo> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>\</mo> <mo>{</mo> <mi>m</mi> <mo>}</mo> <mo>,</mo> <msub> <mi>v</mi> <mi>j</mi> </msub> <mrow> <mo>(</mo> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>)</mo> </mrow> <mo>&GreaterEqual;</mo> <msub> <mi>v</mi> <mi>j</mi> </msub> <mrow> <mo>(</mo> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>\</mo> <mo>{</mo> <mi>m</mi> <mo>}</mo> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> </mtable> </mtd> </mtr> <mtr> <mtd> <mrow> <mn>0</mn> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>o</mi> <mi>t</mi> <mi>h</mi> <mi>e</mi> <mi>r</mi> <mi>w</mi> <mi>i</mi> <mi>s</mi> <mi>e</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> </mrow>

其中j是联盟内的一个用户,是用户j在联盟内获得的效用函数,是用户j在联盟去除用户m后获得的效用函数,联盟动作决策由帕累托改进函数值的大小关系确定。

6.根据权利要求2所述的基于业务合作的自组织微蜂窝联盟机会频谱接入方法,其特征在于:步骤3具体包括以下步骤:

3.1信息获取:用户通过信息交互获取联盟决策需要的数据,包括用户的业务数据量、候选动作集、信道空闲概率和信道容量:

3.2联盟形成:

重复步骤abc,直到系统收敛到稳定联盟结构

a)对任一用户记当前的联盟结构为:按如下步骤作出联盟决策:

根据联盟结构形成可选动作集:

<mrow> <msub> <mi>Sa</mi> <mi>m</mi> </msub> <mo>=</mo> <mo>{</mo> <mo>{</mo> <msubsup> <mi>CO</mi> <mn>1</mn> <msub> <mi>n</mi> <mn>1</mn> </msub> </msubsup> <mo>}</mo> <mo>,</mo> <mo>{</mo> <msubsup> <mi>CO</mi> <mn>2</mn> <msub> <mi>n</mi> <mn>2</mn> </msub> </msubsup> <mo>}</mo> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mo>{</mo> <msubsup> <mi>CO</mi> <mi>q</mi> <msub> <mi>n</mi> <mi>q</mi> </msub> </msubsup> <mo>}</mo> <mo>}</mo> </mrow>

b)在动作集中随机选择一个动作,计算该动作所选联盟的帕累托改进效用函数,执行am

<mrow> <msub> <mi>a</mi> <mi>m</mi> </msub> <mo>=</mo> <mi>c</mi> <mi>h</mi> <mi>o</mi> <mi>o</mi> <mi>s</mi> <mi>e</mi> <mo>{</mo> <msubsup> <mi>CO</mi> <mi>i</mi> <msub> <mi>n</mi> <mi>i</mi> </msub> </msubsup> <mo>}</mo> <mo>,</mo> </mrow>

<mfenced open = "" close = ""> <mtable> <mtr> <mtd> <mrow> <mi>i</mi> <mi>f</mi> </mrow> </mtd> <mtd> <mrow> <msub> <mi>&mu;</mi> <mi>m</mi> </msub> <mrow> <mo>(</mo> <msubsup> <mi>CO</mi> <mi>i</mi> <msub> <mi>n</mi> <mi>i</mi> </msub> </msubsup> <mo>)</mo> </mrow> <mo>&gt;</mo> <msub> <mi>&mu;</mi> <mi>m</mi> </msub> <mrow> <mo>(</mo> <msubsup> <mi>CO</mi> <mi>k</mi> <msub> <mi>n</mi> <mi>k</mi> </msub> </msubsup> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> </mtable> </mfenced>

<mrow> <mo>&ForAll;</mo> <mo>{</mo> <msubsup> <mi>CO</mi> <mi>i</mi> <msub> <mi>n</mi> <mi>i</mi> </msub> </msubsup> <mo>}</mo> <mo>&SubsetEqual;</mo> <msub> <mi>Sa</mi> <mi>m</mi> </msub> </mrow>

其中,表示CSCm必须选择联盟而不是i是动作集Sam中候选动作的编号,是指在信道ni上工作的编号为i的联盟,am是CSCm的联盟动作,是联盟的帕累托改进效用函数,是联盟的帕累托改进效用函数;

c)根据CSCm的动作更新当前联盟结构Pcu

7.根据权利要求2所述的基于业务合作的自组织微蜂窝联盟机会频谱接入方法,其特征在于:步骤4具体为:用户以能量检测方式检测选定的信道,如果信道空闲,则进行数据传输;在联盟内部的检测和传输排序按照成员加入联盟的先后次序。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1