[发明专利]机会网络中基于投递预测与副本自适应的机会路由方法

权利要求书

1.机会网络中基于投递预测与副本自适应的机会路由方法，所述机会网络包括若干个无线通信连接的节点，每个节点均缓存有数据包，数据包具有寿命，其特征在于：所述方法包括如下步骤：

S1、基于对称加权网络图描述所述机会网络；

S2、基于对称加权网络图和数据包的寿命得到节点对于数据包的效用函数；

S3、节点在移动过程中判断接触节点是否为待转发数据包的目的节点，若是则直接转发待转发数据包并且删除本地缓存的待转发数据包，否则执行S4；

S4、节点计算自身对待转发数据包的效用函数值、接触节点对待转发数据包的效用函数值和待转发数据包的最大允许副本数；

S5、节点将自身的效用函数值与接触节点的效用函数值进行对比，若接触节点的效用函数值更大则将待转发数据包转发给接触节点，然后执行S6，否则等待下一个接触节点；

S6、节点判断当前机会网络中待转发数据包的备份数量是否达到最大允许副本数，若达到则删除本地缓存的待转发数据包，否则继续缓存。

2.如权利要求1所述的机会网络中基于投递预测与副本自适应的机会路由方法，其特征在于：S1中，对称加权网络图表示为G(V,E)，其中，V＝{V₁,V₂,…V_N},(N≥1)是网络中所有节点的集合，V中的元素V_i作为对称加权网络图的顶点，E＝{e₁₂,e₁₃,…e_ij,…},(i≠j,1≤i,j≤N)是对称加权网络图中连接两顶点的边的集合。

3.如权利要求2所述的机会网络中基于投递预测与副本自适应的机会路由方法，其特征在于：S2的具体方法为：

S2.1、基于对称加权网络图，将两个节点V_i和V_j之间的相遇频率记为f_ij，并且V_j是V_i携带的数据包m的目的节点；

S2.2、基于相遇频率和数据包m的寿命得到节点对于数据包m的效用函数：

其中，TTL为数据包m的寿命，Tm为数据包m在机会网络中已经存活的时间，Ti,m表示节点V_i将数据包m投递给目的节点V_j所需的剩余时间。

4.如权利要求3所述的机会网络中基于投递预测与副本自适应的机会路由方法，其特征在于：S4中，节点计算待转发数据包的最大允许副本数的方法为：

C_m,new＝TTL/(TTL-T_m)。