[发明专利]基于ε-贪婪的在线序贯感知与机会接入方法

权利要求书

1.一种基于ε-贪婪算法的在线序贯感知与机会接入方法，其特征在于在每个时隙中，用户序贯地感知信道，并机会的接入进行传输。

2.根据权利要求1所述的基于ε-贪婪的在线序贯感知与机会接入方法，其特征在于，包括初始化相关参数的步骤和在每一个时隙进行的基于在线学习的接入决策的步骤。

3.根据权利要求2所述的基于ε-贪婪算法的在线序贯感知与机会接入方法，其特征在于，初始化相关参数的步骤具体包括：

1.1对每个信道i,i∈{1,...,N}，初始化各信道空闲概率估计各信道被感知的次数统计n_i=0；

1.2初始化候选信道集合S₀={1,...,N}，其中N为信道总数；

1.3初始化ε-贪婪算法的控制参数ε=ε₀，ε₀的取值与信道总数N相关，根据网络场景中的信道数目N，ε₀取0.5~2.5之间的一个值。

4.根据权利要求3所述的基于ε-贪婪算法的在线序贯感知与机会接入方法，其特征在于，所述的算法控制参数ε₀的取值与信道总数N的关系，如表1所示；

信道总数N≤2345678910参数ε₀取值00.080.160.310.440.650.780.981.17信道总数N1112131415161718≥19参数ε₀取值1.351.551.721.902.152.222.312.392.41

表1。

5.根据权利要求2所述的基于ε-贪婪的在线序贯感知与机会接入方法，其特征在于，在任一时隙j进行基于在线学习的信道接入决策的步骤具体包括：

步骤0.对每个信道i,i∈{1,...,N}，初始化各信道空闲概率估计各信道被感知的次数统计n_i=0；

步骤1.采用下述公式调整候选信道集合S和算法控制参数ε；

S=S₀

ϵ=min{1,ϵ0ln(j+1)j+1}]]>

步骤2.选取当前候选信道集合S中空闲概率估计值最大的信道i^*

i*=argmaxi∈S{θ^i}]]>

步骤3.对候选信道集合S中的信道以如下概率随机选择，进行感知；

表示第j个时隙内进行第k次感知的感知信道；

记录感知结果即感知的信道在时隙j的可用状态

代表信道空闲即信道可用，表示信道被占用即信道不可用；

步骤4.更新各信道的信道空闲概率估计和各信道被感知的次数统计n_i(j)如下：

ni(j)=ni(j-1)+1,i=ψkjni(j-1),i≠ψkj]]>

θ^i(j)=θ^i(j-1)ni(j-1)+aijni(j-1)+1,i=ψkjθ^i(j-1),i≠ψkj]]>

其中，n_i(j)表示第j个时隙信道i被感知的次数；

表示第j个时隙信道i的空闲概率估计值；

步骤5.更新当前信道集合为如果当前感知的信道ψ不可用，即返回步骤2，继续感知下一信道；反之，接入当前空闲信道传输数据。

步骤6.时隙结束，返回步骤1，开始下一时隙的序贯感知与接入。