[发明专利]基于链路生命期的分布式自组网稳定路径路由方法

权利要求书

1.基于链路生命期的分布式自组网稳定路径路由方法，其特征在于，包括以下步骤：

1)各节点记录本地节点与邻居节点之间的链路的连通起始时刻；

2)源节点向目的节点发起稳定路径生成过程：

2-1)源节点广播路径搜寻报；所述路径搜寻报中包括源地址、目的地址、路径稳定性概率值，所述路径稳定性概率值的初值为1，所述目的地址为目的节点地址，所述源地址为源节点地址；

2-2)下一跳节点收到路径搜寻报后，该节点通过查找本地记录的链路的连通起始时刻得到链路生命期，并利用链路生命期更新路径搜寻报中的路径稳定性概率值；所述链路生命期为当前时刻与链路的连通起始时刻之差；

2-3)当更新后的路径稳定性概率值大于节点本地存储的路由转发表中的路径稳定性概率值时，利用所述路径搜寻报中的上一跳地址更新指向源节点的路由转发表项的上一跳地址；并判断本地节点地址是否为路径搜寻报中的目的地址，如是，进入下一步骤；如否，广播转发更新后的路径搜寻报，并返回上一步骤；

2-4)目的节点根据本地的路由转发表向源节点单播路径应答报；所述路径应答报中包括源地址、目的地址、路径稳定性概率值，所述路径稳定性概率值的初值为1，所述目的地址为目的节点地址，所述源地址为源节点地址；

2-5)下一跳节点收到路径应答报后，通过查找本地记录的链路的连通起始时刻得到链路生命期，并利用链路生命期更新路径应答报中的路径稳定性概率值；

2-6)当更新后的路径稳定性概率值大于节点本地存储的路由转发表中的路径稳定性概率值时，该节点利用所述路径应答报中的上一跳地址更新指向目的节点的路由转发表项的上一跳地址；并判断本地节点地址是否为路径应答报中的源地址，如是，进入下一步骤；如否，节点根据本地路由转发表项向源节点单播路径应答报，并返回上一步骤；

2-7)源节点收到来自目的节点的路径应答报文后，建立到目的节点的路由转发表项，生成路由路径。

2.如权利要求1所述基于链路生命期的分布式自组网稳定路径路由方法，其特征在于，所述利用链路生命期更新路径搜寻报或路径应答报中的路径稳定性概率值的方式为：P_{path_stable}×L(T_{link_age})；

所述P_{path_stable}为收到的路径搜寻报或路径应答报中的路径稳定性概率值，..为链路生命期，L(T_{link_age})为链路生命期内链路稳定性概率值；其中，概率密度函数p(r₀，r₁，T_{link_residual})表示在时间段T_{link_residual}内维持连通时，邻居节点在时间段T_{link_residual}内从相对距离r₀移动到相对距离r₁的概率密度，T_{link_residual}是路由参数，表示要求链路维持连通的时间；R表示节点通信半径；概率密度函数p(R，r₀，T_{link_age})表示链路在时间段T_{link_age}内维持连通时，邻居节点在从通信半径R移动至通信范围中的任意位置r₀的概率密度。

3.如权利要求2所述基于链路生命期的分布式自组网稳定路径路由方法，其特征在于，各个节点中预存有链路稳定性概率值查询表，所述链路稳定性概率值查询表中一个链路生命期对应一个链路稳定性概率值。

4.如权利要求2或3所述基于链路生命期的分布式自组网稳定路径路由方法，其特征在于，步骤2-3)中所述相应的路由转发表项为路由转发表中存在到源节点的路由表项；所述步骤2-6)中所述相应的路由转发表项为路由转发表中存在到目的节点的路由表项。

5.如权利要求4所述基于链路生命期的分布式自组网稳定路径路由方法，其特征在于，各节点还周期性检测本地节点与邻居节点之间链路对应的链路生命期，当有链路对应的链路生命期大于预设的链路有效时延阈值，节点在本地删除该链路生命期，并进行路径动态维护处理。