[发明专利]一种自适应时隙的邻节点发现方法

权利要求书

1.一种自适应时隙的邻节点发现方法，其特征在于，包括以下步骤：

步骤1：对于基于定向天线的无线自组织网络，每一个节点根据定向天线波束角度计算节点的波束方向总个数，设置邻节点发现的目标值以及最大扫描周期数，并对扫描序列、每一波束方向的邻节点表、每一波束方向邻节点表中的邻节点个数、每一波束方向的基础时隙个数进行初始化；

步骤2：计算第t个扫描周期内的扫描序列中每一波束方向的基础时隙长度；

步骤3：将第t个扫描周期内的扫描序列中第一个波束方向作为当前波束方向；

步骤4：计算当前波束方向上执行邻节点发现操作的总时隙长度；

步骤5：对于当前波束方向，采用其在步骤4中所确定的总时隙长度执行邻节点发现操作；

步骤6：若当前波束方向在步骤5中成功发现到了新的邻节点，则更新当前波束方向的邻节点表，并对当前波束方向的基础时隙个数加1，随后跳至步骤4对当前波束方向重新计算总时隙长度并重新执行邻节点发现操作；若当前波束方向在步骤5中未发现到新的邻节点，则执行步骤7；

步骤7：将第t个扫描周期内扫描序列中的下一个波束方向作为当前波束方向，并重复执行步骤4至步骤6，直至遍历完第t个扫描周期内扫描序列中的全部波束方向；

步骤8：构建第t+1个扫描周期内的扫描序列；

步骤9：若第t+1个扫描周期内的扫描序列为空，则邻节点发现过程结束；否则，重复执行步骤2至步骤8，直至当前的扫描周期数达到最大扫描周期数，邻节点发现过程结束；

步骤1所述的定向天线波束角度为：θ；

步骤1所述计算节点的波束方向总个数为：d＝360°/θ；

步骤1所述的波束方向为：D_i，i＝1,2,…,d；

步骤1所述邻节点发现的目标值为：N_target；

步骤1所述最大扫描周期数为：N_s-max；

步骤1所述扫描序列为：S_t,t＝0,1,2,…,N_s-max，将其初始化为S₀＝{D₁,D₂,…,D_d}；

步骤1所述每一波束方向的邻节点表为：Node_Table_i，i＝1,2,…,d，将其均初始化为空；

步骤1所述每一波束方向邻节点表中的邻节点个数为：N_node_i，i＝1,2,…,d，将其均初始化为0；

步骤1所述每一波束方向的基础时隙个数为：n_i，i＝1,2,…,d；

步骤2所述的第t个扫描周期内的扫描序列为：

其中，S_t表示第t个扫描周期内的扫描序列，D_{t_k}表示第t个扫描周期内的扫描序列中第k个波束方向，t_k∈[1,d]，k∈[1,L_t]，d表示节点的波束方向总个数，L_t表示第t个扫描周期内扫描序列中的波束方向数量，t＝0,1,2,…,N_s-max，N_s-max表示最大扫描周期数；

步骤2所述计算每一波束方向的基础时隙长度，具体为：

其中，l_{t_k}，t_k∈[1,d]，t∈[0,N_s-max]，k＝1,2,…,L_t，l_{t_k}为第t个扫描周期内的扫描序列中第k个波束方向的基础时隙长度；d为节点的波束方向总个数；l₀为预定义的单位基准时隙长度；λ∈[1.21.5]为预定义的时隙分配系数；N_node_{t_k}，t_k∈[1,d]，t∈[0,N_s-max]，L_t表示第t个扫描周期内扫描序列中的波束方向数量；

步骤4所述当前波束方向为：D_current；

步骤4所述计算当前波束方向上执行邻节点发现操作的总时隙长度，具体为：

L_current＝n_current·l_current

其中，L_current为当前波束方向的总时隙长度；n_current为当前波束方向的基础时隙个数；l_current为当前波束方向的基础时隙长度；

步骤6所述当前波束方向为：D_current；

步骤6所述更新当前波束方向的邻节点表，具体为：将当前波束方向D_current在步骤5中成功发现到的新的邻节点ID号、方位角信息加入当前波束方向的邻节点表中；

步骤6所述当前波束方向的基础时隙个数为：n_current；

步骤6所述当前波束方向上的总时隙长度为：L_current。