[发明专利]一种基于相遇频率的机会网络路由方法

摘要

本公开揭示了一种基于相遇频率的机会网络路由方法，通过计算和评估任意两个节点之间的相遇频率来选择下一个转发节点，进行数据传输。该路由方法在执行前需要进行网络初始化，即以某一特定节点为起点，沿着与该节点连接的所有边逐渐向其他节点扩展，计算和更新所加入的节点与该特定节点的相遇频率。此方法通过节点之间的相遇频率选择中继节点，最终将数据包传输到目标节点，而相遇频率的计算过程考虑了节点之间的传递性，增加了路由过程中下一跳节点选择的准确率，从而有利于选择在全局角度上更优的中继节点，增加了投递率并减少数据传输时延。

主权项

一种基于相遇频率的机会网络路由方法，其特征在于，所述方法包括以下步骤：BS00、机会网络的初始化，所述初始化具体为：初始化机会网络为G(V，E，W)，其中V代表节点的集合，每个v∈V代表一个节点，V的元素个数为n，表示网络中移动节点个数，eii∈E是节点vi和节点vj的连接边，机会网络中任意一对节点vi和节点vj之间的相遇时间间隔服从参数为的指数分布，其中λij∈W，机会网络中的每个节点vk随机产生数据包，每个产生的数据包mk的副本数为1，剩余生存时间为TTLk；S00、计算机会网络中任意一个节点与目标节点的间接相遇频率，具体包括以下步骤：S001、将节点集合V分成两组，S为已求出与目标节点vd的间接相遇频率的节点构成的集合，T为尚未求出与目标节点vd的间接相遇频率的节点的集合，S＝{vd}，T＝{v|v∈V，v≠vd}；S002、从T中选取与S中的节点有连接边的所有节点，设为S’，根据S’中的节点数量，分为以下三种情况：C1：|S’|＝0，结束；C2：|S’|＝1，则集合S’中只包含1个节点vp，计算节点vp与节点vd的相遇频率；C3：|S’|＞1，计算S’中所有节点与节点vd的相遇频率；S003、将集合S’中的所有元素并入集合S中并清空集合S’，从集合T中删除所有包含于集合S’中的节点；若集合S中含有持有数据包的节点vs，则结束；否则跳转至步骤S002；S100、转发数据包：S1001、判断持有数据包的节点vs的邻居节点中是否包含数据包的目标节点vd，若是，则将节点vs的数据包直接转发给节点vd，跳转至步骤S300；否则进行下一步；S1002、节点vs选择其邻居节点中与目标节点vd的间接相遇频率最大的节点作为中继节点，设为vt.其间接相遇频率为节点vs与目标节点vd的间接相遇频率为比较是否大于若是，节点vs等待与新的邻居节相遇，跳转至步骤S100；否则节点vs将数据包转发给中继节点vt，进行下一步；S200、中继节点vt接收和转发数据包：S2001、中继节点vt收到持有数据包的邻居节点vs发来的数据包的传输请求时，检查其剩余缓存空间是否大于数据包的大小，若是，节点vt接收和存储该数据包，并跳转至步骤S100，节点vt充当新的持有数据包的节点vs；否则进行下一步；S2002、中继节点vt比较其缓存中所有数据包的TTL与来自邻居节点vs的数据包的TTL，若中继节点vt中缓存的所有数据包的TTL都大于来自vs的数据包的TTL，节点vt则不接收来自vs的数据包，跳转至步骤S100；否则进行下一步；S2003、中继节点vt删除其缓存中TTL最小的数据包，并检查其剩余缓存空间是否大于数据包的大小，若是，中继节点vt接收和存储该数据包，并跳转至步骤S100，节点vt充当新的持有数据包的节点vs；否则，中继节点vt不接收来自vs的数据包，vs等待与新的邻居节点相遇后，跳转至步骤S100；S300、目标节点vd接收数据包：S3001、目标节点vd收到持有数据包的邻居节点vs发来的数据包的传输请求时，检查其剩余缓存空间是否大于数据包的大小，若是，目标节点vd接收并存储该数据包；否则进行下一步；S3002、目标节点vd删除其缓存中TTL中最小的数据包，并检查其剩余缓存空间是否大于数据包的大小，若是，目标节点vd接收并存储该数据包；否则不接收来自邻居节点vs的数据包，节点vs等待与新的邻居节点相遇后，跳转至步骤S100。