[发明专利]一种在城市VANET中基于停车区域的蜘蛛网路由协议

权利要求书

1.一种在城市VANET中基于停车区域的蜘蛛网路由协议，其特征在于，该协议的实现流程包括以下步骤：

步骤1：分别选取一个源道路交点和目标道路交点，构建一个四边形的蛛网模型区域，如果源车辆位于道路交叉口，直接将该交叉口作为源道路交点，若源车辆位于道路中段，则选取距离目标车辆最近的道路交叉口作为源交点S，若目标车辆位于道路交叉口，同样将该交叉口作为目标道路交点，但若目标车辆位于道路中段，则选取距离源车辆最远的道路交叉口作为目标交点D，然后，分别以两交点为起点，沿其道路方向画两条射线，四条射线相交所构成的四边形区域为蛛网模型区；

从源交点出发，沿其道路方向寻找停车区，在保证d_PD<d_SD前提下，若下一跳候选停车区交点位于道路交点处，则直接确定为下一跳停车区交点，否则根据每个候选停车区交点的级别来选择，而其级别则按照公式(1)赋值；根据公式(1)综合其停车区的利用率和距离下一道路交叉口A的距离来决定的。

其中，P(i)代表不同候选停车区交点的等级分值，d(i)代表当前候选停车区交点与源交点的距离，O(i)代表当前候选停车区交点的利用率，λ为权重(0<λ<1)。至此，第一层的停车区交点PI11、PI12都已选择完毕，接下来重复上述步骤选择第二层三层及后续几层停车区交点，直至搜索到目标交点或目标车辆；最终完成基于停车区域的蜘蛛网模型的构建，选择最佳的传输路径；

步骤2：根据停车区域位置固定的特点，将整个网络中具有通信能力的节点分为两种类型，固定节点和移动节点，并且将其分为固定节点模式和移动节点模式两种模式；预先设定固定节点模式优先级高于移动节点模式，并在开始的时候进行固定节点模式，若在数据转发过程中无法进行固定节点模式，比如该停车区里没有停放的车辆，并且通信范围内再无其它停车区，则转换为移动节点模式，通过移动车辆对数据进行转发，直至可以进行固定节点模式时，从移动节点模式转换为固定节点模式，以这种方式对数据进行传输；在选择好传输路径后，利用多模式贪婪算法沿着该路径进行数据转发；

步骤3：当数据包到达当前车辆转发节点时，每个车辆节点将自身队列的数据包划分为Emergency Packet、Small Size Packet、Large Size Packet，为其设置不同的优先级Pro0、Pro1、Pro2(Pro0>Pro1>Pro2，并设置三个放置不同优先级数据包的队列EmergenceQueue、Small Size Queue、Large Size Queue；然后根据其不同的优先级将其置入不同的消息队列中，并动态地进行调整，对紧急数据包快速处理。