一种基于方向信息的车载移动ad hoc网络路由选择方法

摘要

一种基于方向信息的车载移动ad hoc网络路由选择方法属于车载移动无线自组织网络路由研究领域，其特征主要表现在路由建立阶段含有以下的步骤：节点收到路由请求报文时，判断自己是否为目的节点，当本节点不是目的节点时，启用方向判断策略，只有在自身移动方向和RREQ标示的方向差在容忍范围之内时，才会检查自己的路由表，依照本节点是否具有到达目的节点的有效路由来判断是否向源节点回复RREP或是转发RREQ数据包(转发数据包时须将RREQ中方向信息更新为本节点的运动方向)，否则丢弃数据包。采用本方法之后，车载移动ad hoc网络的路由断链次数明显的减少，且路由开销也大大降低，因此本方法是一种值得推荐的方案。

主权项

1.一种基于方向信息的车载移动ad hoc网络路由选择方法，其特征在于：本方法依次按照下述步骤交互实现，步骤(1.)：初始化，每个节点建立本地路由表，路由表由路由项组成，路由项内容包括：目的地址、下一跳IP地址、出接口号、转发跳数、路由生存时间、节点运动方向，路由表初始时不含任何路由项；步骤(2.)：DARP机制中，每个节点在路由表相应标志位中保持并实时更新自己的运动方向信息，定义如下：步骤(3.)：当源节点产生数据需要建立服务时，首先检查其路由表，若路由表中存在去往目的节点的有效路由，则执行步骤3.1；若不存在去往目的节点的有效路由则执行步骤3.2；步骤(3.1)：将路由表中到达目的节点的路由生存期更新为30秒，并采用此条路由进行数据发送，完成路由建立过程；步骤(3.2)：源节点生成RREQ报文并以广播包的形式发送给邻居节点，RREQ报文中包含源和目的节点地址以及唯一的标志号信息，并在其节点运动方向标志位PT_direction中写入源节点在生成RREQ时的运动方向信息；步骤(4.)：节点收到RREQ报文，读取RREQ报文中目的节点标志位，并与本节点序号做比较，若比较结果相同，则说明本节点是目的节点，则执行步骤4.1，否则执行步骤4.2；步骤(4.1)：生成RREP报文，包含源节点和目的节点信息以及从目的节点前往源节点的路径，并以单播形式向上游节点发送，同时将去往源节点的路由加入路由表中；步骤(4.2)：读取RREQ的PT_direction位的值，并和自身运动方向D做比较，得到F＝|D-PT_direction|，若α＜F＜2π-α，α为用户自己定义的方向差异容忍阈值，且0＜α＜π，则表明本节点和发送RREQ的上游节点运动方向的偏差不在容忍范围之内，故丢弃该数据包并不做任何回应；否则执行步骤5；步骤(5.)：若0＜F≤α||2π-α≤F＜2π，则读取路由表中的信息，判断本节点是否有前往目的节点的有效路由，若有效路由存在则执行步骤5.1，否则执行步骤5.2；步骤(5.1)：生成RREP报文，其中包含本节点到达目的节点的路由以及源节点和目的节点的地址及序列号信息，并以单播形式发往上游节点，同时更新自己的路由表，将到达源节点的路由加入表中；步骤(5.2)：节点更新自身的路由表，加入到达源节点的路由，并更新RREQ的PT_direction标志位，写入自己的行驶方向，继续转发RREQ报文，进入步骤4，依此循环，直到找到目的节点或RREQ跳数超过其生存期为止。