车联网路口场景下分簇算法的研究

来源 :北京交通大学 | 被引量 : 10次 | 上传用户:wawmq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,伴随着社会和经济的飞速进步及汽车的迅速普及,城市交通安全问题和交通堵塞问题日益严重。为了提供更加舒适和安全的交通体验,针对车联网及其相关技术的研究已经引起了国内外有关研究组织的高度重视。车联网(Vehicular Ad Hoc Networks, VANETs)是移动自组织网络(Mobile Ad Hoc Networks, MANETs)在车辆交通方面的典型应用,是利用装载在车辆上的电子设备获取和道路和交通信息,在人与车、车与车、车与路边设备、车与建筑物之间,进行无线通信和信息交互,以实现智能交管控制、实时路况信息共享及乘客的娱乐和广告发布等服务的一体化网络。由于车联网具有节点移动性强、网络拓扑结构变化迅速,节点移动轨迹受道路限制等不同于移动自组织网络的特点,以往的移动自组织网络MANET中的分簇算法将不再适用于车联网。在这种情况下,设计更加符合车联网特点,并且高效、稳定、可靠的分簇算法已迫在眉睫。本文深入地研究和分析了车联网的网络特点和现有的分簇机制,并针对簇稳定性、节点通信开销、节点负载均衡和网络安全等性能,设计了两种新的分簇算法:1. LOSC (Low Overhead and Stable Clustering scheme)算法该算法针对车联网路口场景,结合节点间的相对移动性和信道质量,提出了个新的簇头能力参数M,并基于该参数设计了LOSC簇生成算法:比较每个节点的簇头选举参数M的大小,选举M值最小的节点成为簇头并生成簇,进而提高了簇的稳定性。通过簇维护过程中的“簇头预先选举机制”(Cluster Head Electing in Advance Mechanism, CHE AM),帮助簇成员预测其在簇内停留的时间,并在簇成员离开当前簇前预先选择下一任簇头。以簇头预先选举机制为核心的LOSC簇维护算法,明显地降低了车联网中的孤立节点个数和网络通信开销。2. EnLOSC (Enhanced Low Overhead and Stable Clustering scheme)算法该算法以LOSC算法为基础,针对簇维护策略的负载均衡和安全性等问题进行了修正。EnLOSC算法沿用了LOSC算法中的簇头预先选举机制CHEAM,在此基础上,设计了两种新的网络状态表征参数:簇大小参数和节点密度参数,并利用这些参数提出了簇合并和分裂机制(Cluster Merging and Splitting Mechanisms),该机制能够保持网络和簇的负载均衡。同时,为了防止恶意节点破坏簇内以及簇间的通信,设计了恶意节点发现和剔除机制(Discovery & Elimination Scheme, DES)。基于以上参数和机制,提出EnLOSC簇维护算法,在降低孤立节点个数和网络开销的同时,保证簇头的负载均衡,以及簇内和簇间通信的链接安全和用户隐私。大量仿真结果表明,与传统的车联网和移动自组织网络分簇算法相比,LOSC算法生成的簇在稳定性和网络开销的性能上有了极大的提升;EnLOSC相对于LOSC算法,虽然增加了算法复杂度,但EnLOSC算法不仅能大幅度提升簇的稳定性和降低网络开销,还可以有效地均衡簇头负载以及防止恶意节点破坏通信质量。
其他文献
监狱物联网是指将监狱内各种信息传感设备结合互联网与之形成一个巨大的网络体系,满足监狱安全、高效执法以及监狱精细化管理的需要,提高民警工作效率,使警力分配更趋于合理
知母用药历史悠久,是临床常用药材,也是许多常用中药复方的重要组分,具有重要的临床意义。综述了知母主成分含量测定、指纹图谱和对α-葡萄糖苷酶的抑制作用,并指出知母研究
运用ANSYS对一座现有钢管混凝土拱桥进行地震反应分析,着重考虑该桥的地震行波效应。考虑行波效应后拱脚横向弯矩较不考虑行波效应大40.6%。大跨度钢管混凝土拱桥在抗震设计
目的晚期胃癌系统性治疗带来了显著的生存获益;然而,可选择一线治疗方案的优劣性目前仍不明确。本研究探索晚期胃癌不同一线化疗方案的疗效及生存的相关因素。方法回顾性分析
<正> 加入WTO后,我国对外交流日益增多,出入境旅客人数逐年增长,相应地出现旅客携带伴侣动物出入境的数量及种类也呈不断增加趋势,伴侣动物以犬和猫居多;另外,随着人们生活水