节点确定路径生存时间的方法和设备技术

提供一种节点确定路径生存时间的方法和设备，所述方法包括：从所述节点的邻居节点接收路由控制包，其中，所述路由控制包中包括第一链路质量；根据所述节点获得的第二链路质量和接收的路由控制包中包括的第一链路质量，获得第三链路质量，其中，第二链路质量指示从所述节点到所述邻居节点的路径的链路质量，第三链路质量指示从所述节点到发送所述路由控制包的源节点的路径的链路质量；根据第三链路质量确定从所述节点到发送所述路由控制包的源节点的路径的生存时间。上述方法和设备，可根据路径的链路质量来确定路径的生存时间，使得确定出的路径的生存时间更加准确，从而有助于保证路由算法的性能和稳定性。

【技术实现步骤摘要】
节点确定路径生存时间的方法和设备
本专利技术属于无线通信
，更具体地讲，涉及一种节点确定路径生存时间的方法和设备。
技术介绍
在路由算法的设计中，路径的生存时间是影响算法性能的一个关键因素。若路径的生存时间设置过短，会导致路由频繁失效，从而增加不必要的路由维护开销，增大数据发送的时延。若路径的生存时间设置过长，数据仍然使用失效的路由进行发送，会带来较高的丢包率和较大的时延。因此，准确的路径的生存时间可以提升路由算法的性能。在现有的路由算法中，路径的生存时间的确定方法主要有以下几种：一、每条路径均设置相同的生存时间。二、基于各节点的地理位置和移动速度信息预测相邻节点之间的链路在何时会断开，据此确定各条链路的生存时间，从而得到路径的生存时间。三、基于各节点的能量状态来设置路径的生存时间。但上述现有的确定路径的生存时间的方法存在以下缺陷：针对为每条路径设置相同的路径的生存时间的方式，没有考虑到不同链路的特性。针对基于节点的地理位置和移动速度信息来确定路径的生存时间的方式需要通过GPS或其他方式获取节点的地理位置和移动速度信息，并将获取的这些信息添加在路由控制包中。这种方式在高速移动场景较适用，但需要额外机制(例如，GPS)的辅助，且增加了路由控制包的开销。针对基于节点的能量状态来确定路径的生存时间的方式仅适用于使用电池供电的网络(例如，WSN网络)。对各节点均为电源供电的情况，则该方式则不再适用。
技术实现思路
本专利技术的示例性实施例的目的在于提供一种节点确定路径生存时间的方法和设备，以解决现有技术中无法准确确定路径的生存时间的技术问题。根据本专利技术示例性实施例的一方面，提供一种节点确定路径生存时间的方法，包括：(A)从所述节点的邻居节点接收路由控制包，其中，所述路由控制包中包括第一链路质量，第一链路质量指示从所述邻居节点到发送所述路由控制包的源节点的路径的链路质量；(B)根据所述节点获得的第二链路质量和接收的路由控制包中包括的第一链路质量，获得第三链路质量，其中，第二链路质量指示从所述节点到所述邻居节点的路径的链路质量，第三链路质量指示从所述节点到发送所述路由控制包的源节点的路径的链路质量；(C)根据第三链路质量确定从所述节点到发送所述路由控制包的源节点的路径的生存时间。可选地，所述方法可还包括：(D)用第三链路质量更新所述路由控制包中的第一链路质量，并将更新后的路由控制包发送给所述节点的除所述邻居节点之外的其他邻居节点。可选地，在步骤(C)中，若所述第三链路质量越好，所述确定的生存时间可越长，若所述第三链路质量越差，所述确定的生存时间可越短。可选地，步骤(C)可包括：根据第三链路质量与第一预定生存时间的乘积来确定从所述节点到发送所述路由控制包的源节点的路径的生存时间。可选地，所述方法可还包括：(E)将所述节点的本地路由表中的路径的生存时间更新为确定的生存时间。可选地，步骤(E)可还包括：将确定的生存时间与第二预定生存时间进行比较，其中，当确定的生存时间大于第二预定生存时间时，可将所述节点的本地路由表中的路径的生存时间更新为确定的生存时间。可选地，所述方法可还包括：当确定的生存时间不大于第二预定生存时间时，将所述节点的本地路由表中的路径的生存时间更新为第二预定生存时间。可选地，所述路由控制包中可还包括路由表，所述路由表可用于记载从所述邻居节点到发送所述路由控制包的源节点的路径，其中，所述节点的本地路由表可还包括路径表，所述路径表可用于记载从所述节点到发送所述路由控制包的源节点的路径，其中，在步骤(A)之后可还包括：在从所述邻居节点接收到路由控制包之后，将所述节点添加到所示路由表中，以获得从所述节点到发送所述路由控制包的源节点的路径，并将获得的路径保存至所述节点的本地路由表的路径表中。可选地，所述节点的本地路由表可还包括所述节点到发送所述路由控制包的源节点的下一跳节点，其中，在步骤(A)之后可还包括：在从所述邻居节点接收到路由控制包之后，将所述邻居节点作为所述节点的到发送所述路由控制包的源节点的下一跳节点，添加到所述节点的本地路由表中。可选地，在步骤(B)中，所述节点获得第三链路质量的步骤可包括：所述节点通过预定运算来基于第二链路质量和第一链路质量得到第三链路质量。可选地，所述预定运算可包括但不限于相加或相乘。可选地，在步骤(B)中，第三链路质量可与从所述节点到发送所述路由控制包的源节点的路径包含的节点的数量成反比。根据本专利技术示例性实施例的另一方面，提供一种节点确定路径生存时间的设备，包括：接收单元，从所述节点的邻居节点接收路由控制包，其中，所述路由控制包中包括第一链路质量，第一链路质量指示从所述邻居节点到发送所述路由控制包的源节点的路径的链路质量；链路质量计算单元，根据所述节点获得的第二链路质量和接收的路由控制包中包括的第一链路质量，获得第三链路质量，其中，第二链路质量指示从所述节点到所述邻居节点的路径的链路质量，第三链路质量指示从所述节点到发送所述路由控制包的源节点的路径的链路质量；生存时间确定单元，根据第三链路质量确定从所述节点到发送所述路由控制包的源节点的路径的生存时间。可选地，所述设备可还包括：转发单元，用第三链路质量更新所述路由控制包中的第一链路质量，并将更新后的路由控制包发送给所述节点的除所述邻居节点之外的其他邻居节点。可选地，若所述第三链路质量越好，所述确定的生存时间可越长，若所述第三链路质量越差，所述确定的生存时间可越短。可选地，生存时间确定单元可根据第三链路质量与第一预定生存时间的乘积来确定从所述节点到发送所述路由控制包的源节点的路径的生存时间。可选地，所述设备可还包括：生存时间更新单元，将所述节点的本地路由表中的路径的生存时间更新为确定的生存时间。可选地，所述设备可还包括：比较单元，将确定的生存时间与第二预定生存时间进行比较，其中，当确定的生存时间大于第二预定生存时间时，生存时间更新单元可将所述节点的本地路由表中的路径的生存时间更新为确定的生存时间。可选地，当确定的生存时间不大于第二预定生存时间时，生存时间更新单元可将所述节点的本地路由表中的路径的生存时间更新为第二预定生存时间。可选地，所述路由控制包中可还包括路由表，所述路由表可用于记载从所述邻居节点到发送所述路由控制包的源节点的路径，其中，所述节点的本地路由表可还包括路径表，所述路径表可用于记载从所述节点到发送所述路由控制包的源节点的路径，其中，可还包括：路径确定单元，在从所述邻居节点接收到路由控制包之后，将所述节点添加到所示路由表中，以获得从所述节点到发送所述路由控制包的源节点的路径，并将获得的路径保存至所述节点的本地路由表的路径表中。可选地，所述节点的本地路由表可还包括所述节点到发送所述路由控制包的源节点的下一跳节点，其中，可还包括：节点确定单元，在从所述邻居节点接收到路由控制包之后，将所述邻居节点作为所述节点的到发送所述路由控制包的源节点的下一跳节点，添加到所述节点的本地路由表中。可选地，链路质量计算单元可通过预定运算来基于第二链路质量和第一链路质量得到第三链路质量。可选地，所述预定运算可包括但不限于相加或相乘。可选地，第三链路质量可与从所述节点到发送所述路由控制包的源节点的路径包含的节点的数量成反比。本文档来自技高网...

【技术保护点】
一种节点确定路径生存时间的方法，包括：(A)从所述节点的邻居节点接收路由控制包，其中，所述路由控制包中包括第一链路质量，第一链路质量指示从所述邻居节点到发送所述路由控制包的源节点的路径的链路质量；(B)根据所述节点获得的第二链路质量和接收的路由控制包中包括的第一链路质量，获得第三链路质量，其中，第二链路质量指示从所述节点到所述邻居节点的路径的链路质量，第三链路质量指示从所述节点到发送所述路由控制包的源节点的路径的链路质量；(C)根据第三链路质量确定从所述节点到发送所述路由控制包的源节点的路径的生存时间。

【技术特征摘要】
1.一种节点确定路径生存时间的方法，包括：(A)从所述节点的邻居节点接收路由控制包，其中，所述路由控制包中包括第一链路质量，第一链路质量指示从所述邻居节点到发送所述路由控制包的源节点的路径的链路质量；(B)根据所述节点获得的第二链路质量和接收的路由控制包中包括的第一链路质量，获得第三链路质量，其中，第二链路质量指示从所述节点到所述邻居节点的路径的链路质量，第三链路质量指示从所述节点到发送所述路由控制包的源节点的路径的链路质量；(C)根据第三链路质量确定从所述节点到发送所述路由控制包的源节点的路径的生存时间。2.根据权利要求1所述的方法，还包括：(D)用第三链路质量更新所述路由控制包中的第一链路质量，并将更新后的路由控制包发送给所述节点的除所述邻居节点之外的其他邻居节点。3.根据权利要求1所述的方法，其中，在步骤(C)中，若所述第三链路质量越好，所述确定的生存时间越长，若所述第三链路质量越差，所述确定的生存时间越短。4.根据权利要求1所述的方法，其中，步骤(C)包括：根据第三链路质量与第一预定生存时间的乘积来确定从所述节点到发送所述路由控制包的源节点的路径的生存时间。5.根据权利要求1所述的方法，还包括：(E)将所述节点的本地路由表中的路径的生存时间更新为确定的生存时间。6.根据权利要求5所述的方法，其中，步骤(E)还包括：将确定的生存时间与第二预定生...

【专利技术属性】
技术研发人员：葛红利，黄莹，
申请(专利权)人：西安三星电子研究有限公司，三星电子株式会社，
类型：发明
国别省市：陕西,61