[发明专利]一种带停车节点的城域车载通信系统

摘要

本发明涉及一种带停车节点的城域车载通信系统，该系统基于网络仿真器NS2‑2.29和交通流生成软件VanetMobiSim‑1.1平台，利用VC6.0++、Tcl脚本语言、ask分析语言联合编写而成，其特征在于：该系统是以建立高效车载通信平台为目的的一种带停车节点的车载自组网连通策略，克服了传统VANET间歇连通性的不足，从增加网络有效节点和判断支路可用度两个方面增强城域VANET连通性能，为城域范围内实现高效车载通信提供了一个拓扑稳定、快速收敛的网络连通机制，降低了由车辆节点的随机加入或退出行为造成的高丢包率问题。

主权项

1.一种带停车节点的城域车载通信系统的工作方法，其特征在于，带停车节点的城域车载通信系统以贪婪算法建立模型，提出基于角度优先的地理位置算法，该算法中通过引入中心固定节点，来增加网络中有效节点，增强支路的连通性和可用度； 具体是带/无停车转发机制的VANET，S、M、D为移动节点，A、B、C、F为停放节点，S为源节点，D为目的节点，带停车转发机制的VANET中移动节点M的一跳通信范围内无任何移动节点，仅存在四个停放车辆的静止节点，停放节点A、F辅助完成节点S、D之间的多跳通信；无停车机制的VANET中道路连通性较差，最终无法完成节点S、D之间的通信；当源车辆节点S需要向目的车辆节点D发送数据包时，其转发工作步骤为：步骤1：当源车辆节点S需要向目的车辆节点D发送数据包时，源节点S首先在邻居列表中搜索是否存在目的节点的IP，如果存在则直接发送，整个过程结束；否则，转步骤2：步骤2：若邻居节点表中不存在目的节点，先搜索其邻居列表中是否存在到目的节点方向上的中心节点；如果有，则将数据包发送至中心节点，转步骤3，否则根据贪婪算法，将数据包发送至适当的邻居节点，重复步骤1、2；所述步骤3：当数据包转发到一个中心节点Ii（Xi，Yi）后，先搜索该中心节点的邻居节点表是否存在目的节点；若存在，则直接转发；否则执行如下步骤：首先按照以下公式计算目标节点与该中心节点的连线角度：根据中心节点的道路角度表中记录的路口道路角度_i，计算∆=|－_i |，由∆θ的值决定将数据包发往哪条道路：a、若某条道路的=0º，选择该道路，转步骤4；b、若没有=0º的道路，选择在（0º,90º）区间中的道路，这样的道路可能大于1条，选取道路取决于探测法；中心节点应用中心探测法获取各支路延时信息，确定链路通畅性最好的支路，转步骤4；步骤4：道路方向选定后，按照贪婪转发和周边转发方式发送数据包，直至数据包转发到目的节点，整个转发过程结束；在备选的转发路径中，依据深远探测算法，中心节点Ii通过周期发送握手报文获得并实时更新Ii到Ii+x的延时信息，选择出时延性能较好的最终转发路径。