[发明专利]认知无线电网络中基于移动性预测的信道分配方法

权利要求书

1.认知无线电网络中基于移动性预测的信道分配方法，其特征是：它由以下步骤实现：

步骤一、初始化；

在认知无线电网络中，随机产生N个认知用户的位置和速度矢量

每个认知用户i预测一个连续时间段T_p，在时间段T_p内当前的可用信道对于认知用户i而言是持续可用的；

每个认知用户i计算其本身与其他认知用户i′间出现干扰的时间为T_p′；

随机产生M个授权用户的固定地理位置，其位置服从均匀分布；

每个授权用户有一个专用的授权信道与之对应，即：每个授权用户使用一个相应的授权信道；

授权用户的初始工作状态随机产生，即：工作或者空闲状态；

设定可用信道概率门限α和干扰边概率门限β；其中，0<α,β<1；

认知系统周期的进行信道分配，信道分配周期为T_c；系统初始计时为t₀时刻；

步骤二、根据每个认知用户自身速度以及与授权用户的相对位置关系，计算每个认知用户的可用信道列表集合具体为：

判断是否存在T_p≥T_c，

如果判断结果为是，则授权信道j对认知用户i的信道可用性概率由公式：

Lij=1λTc+ϵa+e-λTc(12pαλTc-1λTc-ϵa)]]>

确定；

如果判断结果为否，则授权信道j对认知用户i的信道可用性概率由公式：

Lij=1λTp+ϵb+e-λTp(12pbλTp-1λTp-ϵb-1)]]>

确定；

根据获得的授权信道j对认知用户i的信道可用性概率，获得每个用户i的可用概率信道列表集合

其中：p_α≥0.5，表示t₀+φ以后认知用户i远离此授权用户移动的概率；

t₀+φ表示t₀与t₀+T_p之间的一个时刻，认知用户i的速度发生的变化值；

p_b表示在t₀与t₀+T_p间，认知用户i远离此授权用户移动的概率；

0≤ε_a,ε_b<<1；λ为正数；

步骤三、计算任意两个不同认知用户i和i′的概率干扰边具体为：

根据认知用户i的速度及其附近区域所有认知用户的位置和速度关系，计算整个认知网络的拓扑预测，即：概率意义上的拓扑干扰图G_p(T_c)；

每两个认知用户间的概率干扰边根据公式：

χii′=12λTp′+ϵ1+e-2λTp′(p1λTp′-12λTp′-ϵ1)]]>

获得；

其中，0≤ε₁<<1；p₁表示以后，两认知用户朝相近方向移动的概率，表示在t₀与t₀+T_p′之间，节点i和i′的速度至少有一个发生的变化值；

步骤四、预测判决，具体为：

逐一判断步骤二获得的可用信道概率列表集合中的元素是否大于等于α，若大于等于α，将该元素置为“1”；否则，将该元素置为“0”；

如果中的元素为“1”，则此信道可用；否则，此信道不可用；

逐一判断步骤三获得的概率干扰边中的元素是否大于或等于β，若是，将该元素置为“1”；否则，将该元素置为“0”；

步骤五、建立连通子图，具体为：

查看步骤四中的如果中的元素为“1”，则认为两个认知用户之间有干扰边连接；否则，则认为两个认知用户之间没有干扰边连接；

建立认知无线电系统的各连通子图，依次遍历每个连通子图，执行步骤六；

步骤六、进行每个连通子图的信道分配：在每一个子图中求出一个极大独立集，将独立集的相同信道按其在子图中出现次数由低到高顺序进行多个认知用户的同时分配，

更新各认知用户的列表除去已分配信道，

继续求解独立集，遍历此子图的所有独立集，重复此过程，直至所有相同信道分配完成，完成认知无线电网络中基于移动性预测的信道分配。