一种基于谱聚类和C4.5算法的机会路由实现方法技术

本发明专利技术涉及一种基于谱聚类和C4.5算法的机会路由实现方法。其发明专利技术内容主要包括：(1)亲密度权重计算方法；(2)基于谱聚类的子社区划分方法；(3)基于C4.5算法的“信使节点”识别模型；(4)基于亲密社区和决策树算法的机会路由实现方法。通过谱聚类将节点社区化，当源节点与目的节点同社区时，基于简单的泛洪传递消息，提高消息传递效率。当源节点与目的节点不同社区时，通过决策树模型确定“信使节点”，利用“信使节点”充当媒介，将消息传递至目的社区，实现跨社区传递消息。

【技术实现步骤摘要】
一种基于谱聚类和C4.5算法的机会路由实现方法
本专利技术涉及机器学习领域和无线通信
，一种基于谱聚类和C4.5算法的机会路由实现方法。
技术介绍
随着5G的兴起，无线通信技术的快速发展，越来越多小体积、低成本、具有短距离通信能力的移动终端设备得以大规模的普及。无线通信网络因其通信灵活、部署简单、成本低廉等特点被广泛应用到地下、水下、深空、山丘等各种极端的、具有挑战性的特殊环境中。但在这些应用中，由于节点移动、节点稀疏、射频关闭或障碍物造成信号衰减等多种原因都可能导致网络在大多数时候不能连通。在这种网络环境中，传统的MANET通信模式无法适用。而机会网络因其特殊的通信方式“存储-携带-转发”，可以有效地解决上述问题，但由于机会网络的拓扑动态变化，节点之间没有相对稳定的数据传输路径。因此，实现具有良好路由性能的路由协议是机会网络研究中最具挑战性的问题之一。为了克服机会网络中不可预测性和高移动性带来的问题，已提出了许多路由协议，这些协议试图利用节点自身的移动性来帮助进行路由，大多数都采用基于泛洪的方法，其中消息以有限的生存时间(TTL本文档来自技高网...

【技术保护点】
1.一种基于谱聚类和C4.5算法的机会路由实现方法，其特征包括：/n(1)亲密度权重计算方法；/n(2)基于谱聚类的子社区划分方法；/n(3)基于C4.5算法的“信使节点”识别模型；/n(4)基于亲密社区和决策树算法的机会路由实现方法。/n

【技术特征摘要】
1.一种基于谱聚类和C4.5算法的机会路由实现方法，其特征包括：
(1)亲密度权重计算方法；
(2)基于谱聚类的子社区划分方法；
(3)基于C4.5算法的“信使节点”识别模型；
(4)基于亲密社区和决策树算法的机会路由实现方法。


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


3.根据权利要求1所述的基于谱聚类的子社区划分方法，其特征是：由于机会网络中，处于同一个社区中节点往往会经常“见面”，便于消息的转发，因此基于谱聚类将通信图划分为多个子图，构建多个子社区，当转发消息给某节点时，可通过将消息转发给该节点所处社区中的其他节点，其他节...

【专利技术属性】
技术研发人员：周军海，吴海涵，秦拯，张吉昕，
申请(专利权)人：湖南大学，
类型：发明
国别省市：湖南;43