[发明专利]一种移动自组织网络中能量有效的异步邻节点发现方法

权利要求书

1.一种移动自组织网络中能量有效的异步邻节点发现方法，其特征在于：其步骤包括：

（1）移动自组织网络部署完成后，各节点根据网络对邻节点发现过程的平均能耗以及发现时延性能要求，确定所需的参数D和n，其中，D表示一个单元的时间槽个数，n表示每个单元内部分工作状态时间槽的个数；

（2）各节点根据当前时间以及相应的参数D和n来决定在时间槽t的状态；

（3）各节点根据当前时间槽t的状态来决定处于工作状态还是休眠状态；

（4）若节点能够接收到其它节点的Beacon信号，则将其加入邻居列表中；若节点的Beacon信号能被其它节点接收到，则其它节点将该节点加入邻居列表中。

2.根据权利要求1所述的移动自组织网络中能量有效的异步邻节点发现方法，其特征在于：步骤（2）中，所述各节点根据当前时间以及相应的参数D和n来决定在时间槽t的状态的步骤为：设定节点采用m表示，则节点m根据公式Ⅰ确定其在时间槽t的状态，公式Ⅰ的表达式如下：

式中，Ψ(m,t)_QA表示在时间槽对其条件下节点m在时间槽t的状态，若和均采用表示，则和分别表示的余数、取下整和取上整，θ^-表示节点m在该时间槽的前1-θ部分处于休眠状态，后θ部分处于工作状态，D表示一个单元的时间槽个数，n表示每个单元内部分工作状态时间槽的个数，θ表示一个时间槽的某一个连续片段占整个时间槽的比例，0≤θ≤1。

3.根据权利要求2所述的移动自组织网络中能量有效的异步邻节点发现方法，其特征在于：步骤（3）中，所述各节点根据当前时间槽t的状态来决定处于工作状态还是休眠状态的步骤为：若节点在某一时间槽的状态为1，则在该时间槽内每间隔θ广播一次Beacon信号，并在θ期间监听其它节点的Beacon信号，若节点在某一时间槽的状态为θ^-，则在该时间槽的前1-θ部分处于休眠状态，在后θ部分的起始和终止时刻各广播一次Beacon信号，并在θ期间监听其它节点的Beacon信号，若节点在某一时间槽的状态为0，则在整个时间槽中都处于休眠状态。

4.根据权利要求1所述的移动自组织网络中能量有效的异步邻节点发现方法，其特征在于：步骤（2）中，所述各节点根据当前时间以及相应的参数D和n来决定在时间槽t的状态的步骤为：设定节点采用m表示，则节点m根据公式Ⅱ确定其在时间槽t的状态，公式Ⅱ的表达式如下：

式中，Ψ(m,t)_QU表示在时间槽非对齐条件下节点m在时间槽t的状态，若和均采用表示，则和分别表示的余数、取下整和取上整，θ⁺表示节点m在该时间槽的前θ部分处于工作状态，后1-θ部分处于休眠状态，D表示一个单元的时间槽个数，n表示每个单元内部分工作状态时间槽的个数，θ表示一个时间槽的某一个连续片段占整个时间槽的比例，0≤θ≤1。

5.根据权利要求4所述的移动自组织网络中能量有效的异步邻节点发现方法，其特征在于：步骤（3）中，所述各节点根据当前时间槽t的状态来决定处于工作状态还是休眠状态的步骤为：若节点在某一时间槽的状态为1，则在该时间槽内每间隔θ广播一次Beacon信号，并在θ期间监听其它节点的Beacon信号，若节点在某一时间槽的状态为θ⁺，则在该时间槽的前θ部分的起始和终止时刻各广播一次Beacon信号，并在θ期间监听其它节点的Beacon信号，在后1-θ部分处于休眠状态，若节点在某一时间槽的状态为0，则在整个时间槽中都处于休眠状态。