[发明专利]基于周期长度的最大公约数的邻居发现方法

摘要

本发明公开了一种基于周期长度的最大公约数的邻居发现方法。本发明方法的具体步骤为：步骤1，获得基础周期时长集合；步骤2，设置每个节点的基础周期时长和超周期时长；步骤3，设置每个节点的工作模式；步骤4，节点发现其邻居节点。本发明不仅能够按照时隙工作，也能够按照非时隙工作，适用场景大，基础周期时长包含的时隙数目既可以是素数，也可以是合数，可设置的节点基础周期时长多，无需知道邻居节点的占空比，就可以优化节点参数，在对称占空比和非对称占空比情况下均能取得最坏情况下发现延迟的下界，平均发现延迟短。

主权项

1.一种基于周期长度的最大公约数的邻居发现方法，其特征在于，获得所有节点的基础周期时长集合，设置每个节点的工作模式；该方法的具体步骤如下：/n(1)获取基础周期时长集合：/n(1a)将用户给定的所有节点预选基础周期时长的最小值、最大值，组成基础周期时长集合的备选集合{L_min,L_min+1,…,L_max-1,L_max}，其中，L_min表示用户给定的所有节点预选基础周期时长的最小值，L_max表示用户给定的所有节点预选基础周期时长的最大值，L_min和L_max的单位可以是纳秒(ns)、微秒(μs)、毫秒(ms)和秒(s)时间单位中的一个；/n(1b)将基础周期时长集合设置为空集；/n(1c)从备选集合中随机选取一个时长，将所选时长从备选集合中剔除；/n(1d)判断所选时长是否满足约束条件，若是，则执行步骤(1e)，否则，执行步骤(1f)；/n(1e)将所选时长添加到基础周期时长集合中；/n(1f)判断是否选完备选集合中的所有时长，若是，则得到所有节点的基础周期时长集合后执行步骤(2)，否则，执行步骤(1c)；/n(2)设置每个节点的基础周期时长和超周期时长：/n(2a)从移动自组织网络中任选一个未选过的节点；/n(2b)按照公式，计算基础周期时长集合中每个时长与用户设定所选节点的预选基础周期时长差的绝对值，其中，u表示用户设定所选节点的预选基础周期时长，表示基础周期时长集合中的第k个时长，k＝1,2,…,n，n表示基础周期时长集合中时长的总数；/n(2c)选取绝对值最小的时长作为所选节点的一个基础周期时长；/n(2d)按照超周期时长公式，计算所选节点的一个超周期时长；/n(3)设置每个节点的工作模式：/n(3a)从移动自组织网络中任选一个未选过的节点；/n(3b)从所选节点上电时刻起，将每隔一个基础周期时长作为一个基础周期，将个基础周期作为一个超周期，所选节点有多个超周期，其中，表示所选节点的基础周期时长，ω表示所选节点在基础周期中广播一个信标后侦听信道广播的时长，τ表示所选节点广播一个信标的时长，若将(ω-τ+1)的时长作为一个时隙，所述基础周期包含个时隙，而且时隙数可以是素数或者合数。/n(3c)在所选节点的每个超周期中，随机选取一个基础周期作为特殊基础周期，在该特殊基础周期中，所选节点广播一个信标后侦听信道广播在其他基础周期，所选节点广播一个信标后侦听信道广播ω，其中，表示向上取整操作，表示所选节点的基础周期时长，ω表示所选节点在基础周期中广播一个信标后侦听信道广播的时长；/n(4)节点发现其邻居节点：/n(4a)任意节点接收到邻居节点广播的信标后，给邻居节点回送一个信标，该接收节点和邻居节点完成相互发现。/n