[发明专利]一种高效减少路由碰撞的组网协议

权利要求书

1.一种减少路由碰撞的组网协议，其特征在于，启动组网后，为网络中的每个节点生成一个变化量Δt，其中，每个节点对应的变化量Δt不同；

各节点根据自身对应的变化量Δt更新初始路由周期T₀，得到更新后的路由周期T，其中，每个节点对应的初始路由周期T₀相同；

各节点按照各自对应的路由周期T对外广播周期路由包；

各节点接收其他节点发送过来的周期路由包，实现组网。

2.如权利要求1所述的一种减少路由碰撞的组网协议，其特征在于，网络拓扑发生变化时，为发现网络拓扑发生变化的节点随机生成一个延时量ΔT，其中，将发现网络拓扑发生变化的节点记为触发节点，且各触发节点对应的延时量ΔT不同；

各触发节点从发现网络拓扑发生变化的时刻起延时各自对应的ΔT后再对外广播触发路由包；其中，若触发节点延时ΔT后对外广播触发路由包的时刻与该触发节点对外广播周期路由包的时刻冲突，则先对外广播周期路由包，再对外广播触发路由包。

3.如权利要求1所述的一种减少路由碰撞的组网协议，其特征在于，各节点对应的变化量Δt由随机数生成器获取。

4.如权利要求1所述的一种减少路由碰撞的组网协议，其特征在于，各节点对应的变化量Δt的生成方法为：

将各节点按照节点ID从小到大进行排序，并将节点ID最小的节点对应的变化量Δt设为0，其余节点的变化量Δt按照设定步长依次递增。

5.如权利要求1所述的一种减少路由碰撞的组网协议，其特征在于，所述更新后的路由周期T的获取方法为T＝T₀+Δt。

6.如权利要求1所述的一种减少路由碰撞的组网协议，其特征在于，所述更新后的路由周期T的获取方法为T＝T₀-Δt。