[发明专利]一种基于多层社区分组的移动机会网络路由方法

摘要

本发明涉及一种基于多层社区分组的移动机会网络路由方法，包括以下步骤：一、统计历史信息，根据节点的历史相遇次数来确定不同的m个阈值，根据阈值t的大小进行分组，当两个节点的相遇次数大于t时就认为在同一个分组，通过选择m个阈值而得到m个层次的分组，分别表示为Gt1()，Gt2()，…，Gtm()；二、根据分组信息进行路由选择，设当前节点vi携带消息M，消息传输的目的节点为vd，遍历vi节点的邻居列表，查找是否有节点与vd在同一个分组Gt1()中，如果没有则依次继续查找下一个分组Gt2()，…Gtm()，从而分层次查找到满足条件的节点并进行消息的转发。本发明使得消息传输成功率有了很大的提高，并且简单有效、应用广泛。

主权项

一种基于多层社区分组的移动机会网络路由方法，其特征在于，包括以下步骤：一、统计历史信息，根据历史信息将网络中的节点分成不同的分组，具体步骤如下：第一步：统计历史信息，计算任意两节点之间的相遇次数；第二步：确定不同的阈值t1,t2，…，tm：根据节点的历史相遇次数来确定不同的m个阈值，阈值的大小由节点之间的历史相遇次数决定，相遇的最多次数记为n，在n到0之间以递减的顺序取m个阈值t1,t2，…，tm，其中t1>t2>…>tm，n≥m>0；第三步：根据阈值t的大小进行分组：t∈(t1,t2，…，tm)，当两个节点的相遇次数大于t时就认为在同一个分组，通过选择m个阈值而得到m个层次的分组，分别表示为Gt1()，Gt2()，…，Gtm()，阈值越大，表示用该阈值进行的分组中节点间的联系越强；二、根据分组信息进行路由选择，设当前节点vi携带消息M，消息传输的目的节点为vd。具体步骤如下：第一步：在某一时刻确定vi节点的所有邻居节点列表，即在节点vi通信半径范围内的所有节点的列表；第二步：对vi节点的所有邻居节点进行遍历，查找目的节点vd，如果vd是vi的邻居节点，则将消息M转发给目的节点vd，路由选择结束，否则进行下一步；第三步：遍历vi节点的邻居列表，查找是否有节点与vd在同一个分组Gt1()中，如果没有则依次继续查找下一个分组Gt2()，…Gtm()，如果所有分组都查找不到，则不进行转发，携带消息M，继续等待下一时刻，否则进行下一步；第四步：当有节点满足第三步条件时，在满足条件的节点中选择一个最近一次与目的节点vd相遇的节点进行消息的转发。