[发明专利]一种定向天线的认知邻居发现方法

权利要求书

1.一种定向天线的认知邻居发现方法，其特征在于，包括以下步骤：

步骤1，节点每时隙根据当前各方向扇区的收发概率，采用轮盘赌算法选择收发以及方向扇区，直至本节点的下一次邻居发现事件发生；

步骤2，节点根据记录的邻居发现事件的时间间隔序列更新邻居数目似然函数，得出各扇区内邻居数目的估计值；

步骤3，根据邻居发现结束条件判断是否继续进行邻居发现：

若满足结束条件则邻居发现结束；

若不满足结束条件，则继续判断是否满足概率调整条件：若满足概率调整条件则节点根据最优概率表调整各方向扇区的接收概率，返回步骤1；若不满足概率调整条件则直接返回步骤1。

2.根据权利要求1所述的定向天线的认知邻居发现方法，其特征在于，步骤1中节点每时隙各方向扇区的收发概率，具体如下：

设第i个方向扇区内的接收概率为p_i(j)，其中j为已发生的邻居发现事件数，各方向扇区的发送概率均为常数p，则各方向扇区的接收概率和发送概率满足：

其中，k表示每个节点的方向扇区数。

3.根据权利要求2所述的定向天线的认知邻居发现方法，其特征在于，步骤2中所述的邻居数目似然函数，定义为L(m_i)：

其中m_i为第i个方向扇区内的邻居数量，f_ij(β_j,η_i(j)；m_i)为对应于m_i的本次样本事件，即已经发生的第j次邻居发现事件的发生概率，t为本节点已经发现的邻居总数，β_j为第j-1次与第j次邻居发现事件之间的时间间隔，η_i(j)为第j次邻居发现事件之前第i个方向扇区内已发现的邻居数；

当第j个被发现的邻居位于第i个方向扇区内时，f_ij(β_j,η_i(j)；m_i)满足：

当第j个被发现的邻居不位于第i个方向扇区内时，f_ij(β_j,η_i(j)；m_i)满足：

每次更新邻居数目估计值时，选取使L(m_i)最大的作为当前邻居数目估计值。

4.根据权利要求3所述的定向天线的认知邻居发现方法，其特征在于，步骤3所述的邻居发现结束条件，具体如下：

步骤3.1，若原先邻居数估计值超过η_i(j)+1，经过本轮最大似然估计后，邻居数估计值减为不超过η_i(j)+1，则将邻居数估计值更新为η_i(j)+1，并将结束似然函数更新为1；

步骤3.2，若原先邻居数估计值不超过η_i(j)+1，经过本轮最大似然估计后，邻居数估计值增为超过η_i(j)+1，则将结束似然函数更新为1；

步骤3.3，若原先邻居数估计值不超过η_i(j)+1，经过本轮最大似然估计后，邻居数估计值依然不超过η_i(j)+1，则将结束似然函数乘以本次事件对应的f_ij(β_j,η_i(j)；m_i)，并将邻居数估计值更新为η_i(j)+1；

步骤3.4，若结束似然函数小于门限c，则认为第i个方向扇区内邻居全部被发现，且第i个方向扇区的邻居数目不再进行更新，本方向扇区的邻居发现过程结束；

步骤3.5，若每一方向扇区内邻居均全部被发现，则邻居发现过程结束；

每次进行结束条件判断时，依次运行步骤3.1～步骤3.5，当且仅当步骤3.4被满足时本方向扇区的邻居发现过程结束；当且仅当步骤3.5被满足时，邻居发现过程结束。