论文部分内容阅读
VANET (Vehicular Ad Hoc Networks)是近期兴起的一项致力于改善车辆安全、交通畅通、驾驶人与乘客的便捷与舒适体验,且有着较好应用前景的研究领域。其中,路由问题无疑是这一领域的研究热点。同时,MSN (Moblie Social Network)作为在分布式条件下利用社交关系保证信息传递的网络,其技术与理论的不断成熟与广泛的应用使其成为解决分布式无线路由的主流方法。由于VANET中同样存在社交关系,因此,本文将MSN中使用社交关系进行路由的方法应用于VANET中,以达到提高VANET中信息高效传输的目的。本文将VANET路由分为轨迹交通路由和非轨迹交通路由两种情况,并分别对这两种情况进行社区划分,然后依据社区划分的结果针对不同消息选择社区外路由或社区内路由。在轨迹交通路由中,考虑到网络节点移动的规律性导致其相遇时间的周期性,利用分布式k-clique算法对其进行社区划分,将感知互动强度和分布式介度集中度分别作为社区外路由和社区内路由的主要依据,同时结合节点间信号强度和贡献值对消息进行路由。在非轨迹交通中,考虑到节点移动是由其兴趣取向所引导的,本文利用节点间的兴趣匹配程度对网络内节点进行社区划分；在社区外路由机制中,主要考虑消息的目的节点与相遇节点的兴趣匹配度对消息的引导作用,并同时考虑节点间的信号强度与贡献值；在社区内路由机制中,根据节点在不同兴趣上与消息目的节点的匹配程度,生成无交叉路径进行消息的平行多路发送,以达到快速交付的目的。同时,在非轨迹交通中,针对消息的目的节点是其携带节点的社区外成员,而当前携带消息的节点接触范围内却都是其社区成员的情况,本文采用最佳邻居机制配合由蝙蝠算法得到的启发机制予以解决。与此同时,为了有效管理节点的消息缓存,本文设计了基于人类社会关系的缓存处理机制：在消息缓存机制中,同时考虑了人与人之间的亲疏关系以及相互的贡献程度,将这两个因素同时作为消息缓存排序的依据,以达到交付概率大的消息优先被处理的目的。本文对上述面向车联网的社交型路由机制进行了仿真实现,与基准机制在多个指标上进行了性能对比,并且对机制的结果进行了客观的分析。仿真和评价结果表明本文提出的路由机制是可行且有效的。