[发明专利]一种基于谱聚类和C4.5算法的机会路由实现方法

权利要求书

1.一种基于谱聚类和C4.5算法的机会路由实现方法，其特征包括：

(1)亲密度权重计算方法；

(2)基于谱聚类的子社区划分方法；

(3)基于C4.5算法的“信使节点”识别模型；

(4)基于亲密社区和决策树算法的机会路由实现方法；

所述(1)亲密度权重计算方法的特征是：由于节点通信往往具有一定的规律性以及社会属性，因此基于节点历史通信记录，利用新定义的亲密度函数计算节点间的亲密度，并以此作为其权重，构建一张无向有权通信图，以便分析和挖掘节点间的社区特征信息；

所述(2)基于谱聚类的子社区划分方法的特征是：由于机会网络中，处于同一个社区中节点往往会经常“见面”，便于消息的转发，因此基于谱聚类将通信图划分为多个子图，构建多个子社区，当转发消息给某节点时，可通过将消息转发给该节点所处社区中的其他节点，其他节点在社区内进行复制转发，可提高消息传递效率，将消息快速传递给目的节点；

所述(3)基于C4.5算法的“信使节点”识别模型的特征是：同一社区中的节点消息传递快速可靠，当跨社区传递消息时，需要寻找一些游离于多个子社区中的“信使节点”，因此通过获取节点的活跃度、中心度、新近度、可靠度、空闲缓存空间、传输速度、传输范围、剩余能量属性特征，采用C4.5算法构造一个可以识别出“信使节点”的模型，利用该模型确定“信使节点”；

所述(4)基于亲密社区和决策树算法的机会路由实现方法的特征是：基于划分后的多个子社区以及训练好的决策树模型，当源节点与目的节点同社区时，只在该子社区中进行复制转发消息，当源节点与目的节点不同社区时，利用决策树模型识别“信使节点”，通过“信使节点”将消息传递至目的社区，目的社区中节点进行复制转发消息，最终传递给目的节点。