[发明专利]一种时延容忍网络的路由实现方法和实现装置

摘要

本发明涉及一种时延容忍网络的路由实现方法和实现装置，通过所述时延容忍网络中节点的初始能量、所述节点进行消息转发消耗的能量、所述节点接收消息消耗的能量以及监听邻居节点消耗的能量，确定所述节点的剩余能量；在预设的更新周期内，记录所述时延容忍网络中两个所述节点之间的相遇间隔序列以获得历史相遇间隔，并对所述历史相遇间隔进行更新；根据所述节点的剩余能量和所述历史相遇间隔计算所述节点的效用值；根据所述节点的效用值，向所述节点转发消息。本发明提供的一种时延容忍网络的路由实现方法和实现装置，能够根据中继节点的能量使用情况进行消息的转发以提高能量利用率。

主权项

1.一种时延容忍网络的路由实现方法，其特征在于，包括：通过所述时延容忍网络中节点的初始能量、所述节点进行消息转发消耗的能量、所述节点接收消息消耗的能量以及监听邻居节点消耗的能量，确定所述节点的剩余能量；在预设的更新周期内，记录所述时延容忍网络中两个所述节点之间的相遇间隔序列以获得历史相遇间隔，并对所述历史相遇间隔进行更新；根据所述节点的剩余能量和所述历史相遇间隔计算所述节点的效用值；根据所述节点的效用值，向所述节点转发消息；所述在预设的更新周期内，记录所述时延容忍网络中两个所述节点之间的相遇间隔序列以获得历史相遇间隔，并对所述历史相遇间隔进行更新，包括：根据第三公式，对所述历史相遇间隔进行更新，所述第三公式为ET_(a,b)＝α·Ival+(1‑α)·ET_(a,b)old，其中，ET_(a,b)是节点d_a与节点d_b之间的历史相遇间隔，初次相遇时设置为更新周期T，x_i＝CT₂‑CT₁是单次相遇间隔，其中CT₁、CT₂分别是节点d_a与节点d_b上次断开时间与相遇时间，在更新周期T内，节点d_a记录与节点d_b全部的相遇间隔序列，历史相遇间隔其中m为在周期T内的相遇次数，α∈(0,1)；当历史相遇间隔为多跳的历史相遇间隔时，根据第四公式，对所述历史相遇间隔进行更新，所述第四公式为其中，β为传递性对相遇间隔的影响，β∈(0,1)。