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

• 摘要：

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

• 专利类型：

  发明专利

• 申请/专利号：

  CN200810223086.9

• 申请日期：

  2008.09.26

• 公开/公告号：

  CN101374114

• 公开/公告日：

  2009-02-25

• 发明人：

  杨扬 周贤伟 安建伟 米振强 杨裕亮

• 申请人：

  北京科技大学

• 主分类号：

  H04L12/56(2006.01)I,H,H04,H04L,H04L12

• 分类号：

  H04L12/56(2006.01)I,H04L12/28(2006.01)I,H,H04,H04L,H04L12,H04L12/56,H04L12/28

• 主权项：

  1.一种基于方向信息的车载移动ad hoc网络路由选择方法,其特征在于:本方法依次按照下述步骤交互实现,步骤(1. ):初始化,每个节点建立本地路由表,路由表由路由项组成,路由项内容包括:目的地址、下一跳IP地址、出接口号、转发跳数、路由生存时间、节点运动方向,路由表初始时不含任何路由项;步骤(2. ):DARP机制中,每个节点在路由表相应标志位中保持并实时更新自己的运动方向信息,定义如下:正南方向运动时D＝π;步骤(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|,若α