[发明专利]一种面向车联网的自适应可靠路由方法

权利要求书

1.面向车联网的自适应可靠路由方法，其特征在于该方法主要包括如下关键步骤：

第1、路由建立过程：

第1.1、源节点以广播的形式向整个网络发送一个R_req数据包，并启动路径请求定时器，R_req记录所经过的节点ID，当目的节点收到第一个来自源节点的R_req数据包时保存，并丢弃随后收到的重复数据包；

第1.2、从R_req数据包中，将R_req数据包所记录的ID信息抽取出来，翻转同时生成一个R_rep数据包，等待一个时隙后，以单跳广播的形式将R_rep数据包发送给翻转路径中记录的节点；

第1.3、当记录的节点收到此数据包时，修改数据包的下一跳地址，更新其Q_Table表，并仍然以单跳广播的形式发送出去，其他目的节点收到修改后的数据包时只修改Q_Table表，然后丢弃该数据包，以此类推，直到R_rep被发送到目的节点，也就是R_req的源节点，源节点取消请求定时器，同时更新其Q_Table表；

第2、路由维护过程：

第2.1、每一个节点周期性的去广播信标数据包来更新邻居节点的Q_Table，设定信标数据包的发送时延为[0.5,1]之间的随机数，Q_Table表规定了目的节点的有效时间，如果某一个目的节点时间由于没有得到更新而超过规定的时间，则认为此目的节点失效，并删除此目的节点对应的一列数据；

第2.2、当由于车辆的移动导致出现网络分割时，RSAR在分割节点处采用carry-and-forward策略，启动路径请求定时器去广播R_req数据包，如果定时时间到时没有收到目的节点发来的R_rep数据包时，则认为目的节点不可达，同时通知源节点取消数据包的传输，否则从断裂处重新建立路由路径。