[发明专利]一种基于均匀分布的机会网络消息转发方法

摘要

一种机会网络的消息转发方法，其中尽可能地使网络中携带消息的节点均匀分布，并执行以下步骤：根据历史相遇记录得出节点平均相遇时间；综合节点移动速度计算各个节点同源节点之间的距离，再构建候选中间节点池；按照一定的筛选规则选择节点放入该节点池中，池中先到的节点作为消息转发中间结点，将消息传递给该节点；如果携带消息节点的数量小于预先设置的网络中携带消息节点数量的最大值，那么继续计算网络中其他节点到携带消息节点的距离，选择节点将消息继续传递下去，直到网络中携带信息的节点达到预设最大值最后，等待携带消息的节点同目的节点相遇，传递消息成功。

主权项

1.一种机会网络的消息转发方法，该网络采用时延容忍网络的构架，其特征在于：该网络结构是平面的，在网络中各个节点之间不存在地位区别，且网络中携带消息的节点尽量均匀分布，并执行以下步骤：1)在初始情况下，携带消息节点的集合C中只有发送消息的源节点S，根据历史相遇记录得到节点的平均相遇时间T，根据T和节点的移动速度Vi计算源节点S到网络中其他节点的估计距离D，i表示其中的某个节点，它同源节点S的之间的距离Di以及与源节点S的下次预期相遇时间Ti的计算公式如下：Di＝T×ViTi＝T‑上次相遇时刻到现在的时长2)建立候选中间节点池，按照一定的规则筛选节点进入该池中，池中先到的节点作为消息转发中间节点，其中筛选规则内容如下所示：i.将所有节点按Di值由大到小排列；ii.将Di值最大的预定数量个节点放入池中；iii.根据T确定延迟最大容忍值Tp，取Ti＜Tp且Di值最大的该预定数量个节点放入池中；3)当池中一个节点到达时，将消息传递给该节点，同时消息转发节点将自己与其他节点平均相遇时间信息传递给源节点S；将该消息转发节点放入C中；4)判断C中节点个数是否已达到预定值N，如果已达到，则执行步骤6)，否则执行步骤5)；5)计算其他节点到C中所有节点距离DC，设Nodei是第i个其他节点，设Cj是C中第j个节点，Tij是Nodei与Cj两个节点的平均相遇时间，Nodei到C中节点距离DCi的计算公式如下DCi＝squar(∑(Tij×Nodei的移动速度)2)随后再返回步骤2)继续执行；6)N个中间节点等待与目标节点相遇，当其中一个节点与目标节点相遇后，传递消息；7)消息传递结束。