[发明专利]提高AdHoc网络邻节点列表精确性的方法

摘要

本发明公开了一种提高Ad Hoc网络邻节点列表精确性的方法，主要解决现有HELLO方法应用于Ad Hoc网络时存在的邻节点列表精确性低、发送HELLO消息分组开销大的问题。其实现步骤包括：所有节点初始化、记录当前邻节点列表，而后第一次发送HELLO消息；每个节点在第n次发送前，记录并对比邻节点列表，计算新、老邻节点数的比值、对HELLO消息发送间隔进行调节，并按调节后的间隔发送HELLO消息；收到HELLO消息的节点按照该HELLO消息的来源更新邻节点列表，设置超时时间和倒计时器；若某节点在计时至0时仍未收到其邻节点列表中某邻节点的HELLO消息，则删除该邻节点信息。本发明与现有的HELLO方法相比能够进一步提高邻节点列表的精确性，降低网络开销，且使用范围广可移植性强。

主权项

1.一种提高Ad Hoc网络邻节点列表精确性的方法，包括：(1)HELLO消息的发送步骤：1a)网络中每个节点第一次发送HELLO消息时，随机选择一个发送时间t₁、发送间隔d，每个节点都记录下此时自己的邻节点列表table₁，然后发送HELLO消息，所有节点发送的HELLO消息中都包含发送节点最新的发送间隔d的信息；1b)当每个节点第n次发送自己的HELLO消息时，记录此时间t_n的邻节点列表table_n，根据所存储的第n-1次邻节点列表table_n-1和第n次邻节点列表table_n判别出新、老邻节点，计算新邻节点数与老邻节点数的比值r；其中t_n＝t_n-1+d，t_n-1为该节点第n-1次发送HELLO消息的时间，d表示该节点的HELLO消息发送间隔；1c)根据新、老邻节点数的比值r，按照公式对发送间隔进行调节，并利用调节后的发送间隔d′发送HELLO消息，再转入步骤1b)；其中d₁表示HELLO消息发送间隔的初调值，其计算公式为d1=d+g(r)×dr≤roptd-g(r)×dotherwise;]]>g(r)表示HELLO消息发送间隔的调节强度，其计算公式为g(r)=15(r-roptropt)2r<2×ropt15otherwise;]]>r_opt表示r的最佳值，当r为最佳值时，发送间隔不需要变化，即d′＝d；(2)HELLO消息的接收步骤：2a)若一个节点收到一个HELLO消息时，判断这个HELLO消息的来源：若该节点收到的HELLO消息是由其邻节点列表中未记录的节点所发出，则在邻节点列表中新建该节点的信息，设置该邻节点的超时时间T_th＝λ*d，并设置该邻节点的倒计时器值为T_th，开始倒计时；若该节点收到的HELLO消息是其邻节点列表中已记录的节点所发出，则更新列表中相应节点的信息，调节邻节点列表中相应节点的超时时间为T_th＝λ*d，并设置该邻节点的倒计时器值为T_th，开始倒计时；2b)若一个节点在其邻节点列表中某邻节点的倒计时器计时至0时，仍未收到该邻节点发出的HELLO消息，则从其邻节点列表中删除该邻节点信息；2c)若一个节点没有收到任何HELLO消息，则等待直至收到一个HELLO消息，判断该HELLO消息的来源，转入步骤2a)；其中λ表示网络能容忍的HELLO消息丢失个数，该个数根据具体的网络场景设置；(3)任何节点一旦收到停止信号，则停止发送HELLO消息、接收HELLO消息和删除邻节点列表中的节点信息的动作，该节点所有工作结束。