基于稳定支配集的车联网的路由协议

发布时间：2018-02-21 18:44

  本文关键词： 车联网 路由 局部最大化问题 支配集 端到端传输时延　出处：《计算机工程与设计》2017年06期 　论文类型：期刊论文

【摘要】：针对城市环境的车联网VANETSs(vehicular ad hoc networks)的非安全应用,多数路由协议采用贪婪技术,旨在降低端到端传输时延。然而,贪婪技术易引发局部最大化问题以及数据拥塞,增加端到端传输时延。因此,提出基于稳定支配集路由协议S-CDSR(stable CDS based routing)。S-CDSR协议属于分布式路由,在数据传输前,计算整条路由路径的端到端传输时延,在每条路段上建立稳定的主干节点,在十字路口,利用桥节点连接路段上的主干节点,桥节点依据路径时延信息计算路段的权值,具有最低权值的路段被选择为转发数据的路径。仿真结果表明,S-CDSR协议能够降低端到端传输时延,提高数据包传输率。与ICAR协议相比,S-CDSR协议的端到端传输时延下降了43%。
[Abstract]:For the non-secure application of VANETSs(vehicular ad hoc networks in urban environment, most routing protocols adopt greedy technology to reduce end-to-end transmission delay. However, greedy technology can easily lead to local maximization and data congestion. Therefore, the stable CDS based routing).S-CDSR protocol based on stable dominating set routing protocol is proposed as a distributed routing protocol. Before data transmission, the end-to-end transmission delay of the entire routing path is calculated. A stable trunk node is established on each section. At the crossroads, the bridge nodes are used to connect the trunk nodes on the road sections. The bridge nodes calculate the weight of the sections according to the information of the path delay. The simulation results show that the S-CDSR protocol can reduce the end-to-end transmission delay and improve the packet transmission rate. Compared with the ICAR protocol, the end-to-end transmission delay of the S-CDSR protocol is reduced by 43 steps.
【作者单位】： 永城职业学院电子信息工程系;
【基金】：河南省科技厅发展计划基金项目(142102110088)
【分类号】：TN929.5;U495
，

本文编号：1522590