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

权利要求书

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消息和删除邻节点列表中的节点信息的动作，该节点所有工作结束。