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

摘要

本发明涉及一种移动自组织网络中能量有效的异步邻节点发现方法，该方法中，在时间槽对齐条件下和时间槽非对齐条件下，每个节点均将自身的时间轴分成连续的固定长度的时间槽，通过特定的调度算法来分配节点处于工作状态的时间槽，在这些时间槽中，节点将周期性发送Beacon信号，并监听邻居节点的Beacon信号，一旦节点能够接收到邻居节点的Beacon信号，即能够成功地发现其邻居节点；而在其它时间槽中，为了节省有限的能量，节点则处于休眠状态。与传统的邻节点发现方法不同，本发明邻节点发现方法能够高效地利用时间槽来发送和接收Beacon节点，具有发现时延短，平均能耗低的优点，并且能够保证最长发现时延具有理论上限值。

主权项

一种移动自组织网络中能量有效的异步邻节点发现方法，其特征在于：其步骤包括：(1)移动自组织网络部署完成后，各节点根据网络对邻节点发现过程的平均能耗以及发现时延性能要求，确定所需的参数D和n，其中，D表示一个单元的时间槽个数，n表示每个单元内部分工作状态时间槽的个数；(2)各节点根据当前时间以及相应的参数D和n来决定在时间槽t的状态，所述各节点根据当前时间以及相应的参数D和n来决定在时间槽t的状态的步骤为：设定节点采用m表示，则节点m根据公式Ⅰ确定其在时间槽t的状态，公式Ⅰ的表达式如下：式中，Ψ(m,t)_QA表示在时间槽对其条件下节点m在时间槽t的状态，若和均采用表示，则和分别表示的余数、取下整和取上整，θ^‑表示节点m在该时间槽的前1‑θ部分处于休眠状态，后θ部分处于工作状态，D表示一个单元的时间槽个数，n表示每个单元内部分工作状态时间槽的个数，θ表示一个时间槽的某一个连续片段占整个时间槽的比例，0≤θ≤1；或所述各节点根据当前时间以及相应的参数D和n来决定在时间槽t的状态的步骤为：设定节点采用m表示，则节点m根据公式Ⅱ确定其在时间槽t的状态，公式Ⅱ的表达式如下：式中，Ψ(m,t)_QU表示在时间槽非对齐条件下节点m在时间槽t的状态，若和均采用表示，则和分别表示的余数、取下整和取上整，θ⁺表示节点m在该时间槽的前θ部分处于工作状态，后1‑θ部分处于休眠状态，D表示一个单元的时间槽个数，n表示每个单元内部分工作状态时间槽的个数，θ表示一个时间槽的某一个连续片段占整个时间槽的比例，0≤θ≤1。(3)各节点根据当前时间槽t的状态来决定处于工作状态还是休眠状态；(4)若节点能够接收到其它节点的Beacon信号，则将其加入邻居列表中；若节点的Beacon信号能被其它节点接收到，则其它节点将该节点加入邻居列表中。