[发明专利]一种基于随机嗅探的无线自组网链路快速入网方法

权利要求书

1.一种基于随机嗅探的无线自组网链路快速入网方法，所述无线自组网链路包括网关和若干个节点，所述节点分为未入网节点和已入网的路由节点，其特征在于：所述方法包括：

S1.网关和节点上电后，网关立即主动发送嗅探回复消息；

S2.未入网节点随机等待一段时间k后，则每隔固定的时间间隔t，发送一次嗅探消息；

S3.路由节点接收到嗅探消息后，判断自身m秒是否接收到网关发送的嗅探回复消息；

若是，不进行嗅探消息的响应；

若否，立即发送嗅探回复消息；

S4.未入网节点根据收到的嗅探回复消息，从发送嗅探回复消息的目标节点中，选择一个最优的目标节点，随机延时后进行入网；

若入网成功，则该节点成为路由节点，并停止发送嗅探信息；

若入网被拒，则继续按照固定的时间间隔t继续发送嗅探消息。

2.根据权利要求1所述的一种基于随机嗅探的无线自组网链路快速入网方法，其特征在于：所述嗅探消息是指未入网节点为了入网主动发送的消息。

3.根据权利要求1所述的一种基于随机嗅探的无线自组网链路快速入网方法，其特征在于：所述时间k为100ms~800ms之间的随机时间，且为100ms的整数倍，所述固定时间t为100ms，m的取值1~3s。

4.根据权利要求1所述的一种基于随机嗅探的无线自组网链路快速入网方法，其特征在于：所述未入网节点在接收到嗅探回复消息后，停止嗅探消息的发送；只有在入网被拒时才恢复嗅探消息的发送。

5.根据权利要求1所述的一种基于随机嗅探的无线自组网链路快速入网方法，其特征在于：所述未入网节点在接收到其他未入网节点的嗅探消息时，随机延长自身下一次发送嗅探消息的时间间隔，延长后的时间间隔为t+Δt，其中Δt表示延长的时间，Δt的取值范围为100ms到2000ms之间，且为100ms的整数倍。

6.根据权利要求1所述的一种基于随机嗅探的无线自组网链路快速入网方法，其特征在于：所述嗅探回复消息能够被所有未入网节点接收，包含当前节点子节点个数和当前节点深度的深度；若发送嗅探回复消息的节点为网关，则深度为0。

7.根据权利要求6所述的一种基于随机嗅探的无线自组网链路快速入网方法，其特征在于：在任一路由节点在接收到嗅探消息时，若接收到其他路由节点的嗅探回复消息时，则判断是否优于自己入网；

若是，则不发送嗅探回复消息；

若否，则发送嗅探回复消息；

其他路由节点优于自己入网，是指其他路由节点的节点深度小于自身。

8.根据权利要求1所述的一种基于随机嗅探的无线自组网链路快速入网方法，其特征在于：

所述目标节点包括网关和路由节点；

所述最优目标节点的选择方式如下：

若存在子节点数小于5的目标节点，选择从子节点数小于5的目标节点中选择深度最小目标节点作为最优目标节点；

若不存在子节点数小于5的目标节点，则从所有目标节点中，选择子节点数最小的目标节点作为最优目标节点。

9.根据权利要求1所述的一种基于随机嗅探的无线自组网链路快速入网方法，其特征在于：所述路由节点在断网重连后，成为未入网节点，按照步骤S2~S4进行重新入网。

10.根据权利要求1所述的一种基于随机嗅探的无线自组网链路快速入网方法，其特征在于：在所有节点入网成功后，若网关发送了组网锁定指令，则所有节点保存当前入网信息，在重启或离线后，按照保存的入网信息直接入网。