[发明专利]一种基于车流量密度的VANET稀疏连通问题解决方法

摘要

本发明涉及一种基于车流量密度的VANET稀疏连通问题解决方法，属于通信技术领域，用于城市车辆网络通信。其特征是根据车辆周围车流量密度的大小选择贪婪转发策略，以保证整个网络的效率。车辆间通过Hello数据包来维护邻居列表，当车辆周围车流量密度较大时，选择邻居列表中距离目的节点欧氏距离最近的节点作为下一跳进行数据转发，而当车辆周围车流量密度较小时，车辆处于稀疏连通区域，此时选择邻居节点中向目标节点移动最快的节点作为下一跳进行数据传递，保证整个网络的效率。仿真实验表明，这种方法在车流量密度较小的情况下比传统的GPSR协议丢包率更少，传达率更高。

主权项

一种基于车流量密度的VANET稀疏连通问题解决方法，其特征在于：(1)邻居列表维护当车辆在道路中行进时，周期性的广播Hello数据包；车辆收到邻居节点发来的Hello数据包，则认为该节点为邻居节点；如果该节点已经在邻居列表中，则更新此条目的数据；否则，新建一个条目，将该邻居节点的信息插入；其中，Hello数据包的数据字段包括车辆位置信息、车辆行进方向和车辆瞬时速度；车辆位置信息通过统一的位置服务来获得，车辆行进方向与车辆瞬时速度通过车载传感器获得；(2)车流量密度计算将车辆邻居列表中节点的数目作为车流量密度的评定标准，判断车辆当前是否处于稀疏连通状态；邻居节点数目的阈值根据道路正常交通状况而确定；(3)数据转发当车辆收到邻居发送的数据包后，解封装查看数据包的目的节点的信息，如果该节点位于邻居列表中，则直接进行数据转发；如果该节点不在邻居列表中，则根据车流量密度分情况处理：如果车流量密度大，则选择邻居列表中距离目的节点最近的作为下一跳进行数据转发；如果车流量密度小，则选择邻居列表中向目的节点方向移动最快的作为下一跳进行数据转发；根据两个节点的位置信息计算出两个节点的欧氏距离，根据目标节点位置、某一邻居节点当前位置、行进方向与瞬时速度计算出车辆的速度在目标节点方向上的矢量值，作为稀疏连通状态时，节点选择下一跳节点的依据。