The invention discloses a route finding method under a motorcade moving scene, which relates to the field of wireless mobile ad hoc networks. The invention of the on-demand distance vector routing algorithm and the routing algorithm are effectively combined, according to team travel scene communication node communication distance is greater than the car radio chain distribution and characteristics of the actual distance of two times the communication between nodes is the communication node clustering, is proposed based on the parity of the on-demand distance vector routing protocol. Compared with the traditional routing algorithm, the invention reduces the complexity of the algorithm, reduces the routing overhead, reduce the routing time, the network has a more excellent performance.
【技术实现步骤摘要】
车队行进场景下的路由寻路方法
本专利技术涉及无线移动自组织网络路由协议,特别适用于在车队行进场景下移动通信设备的组网,具有较优异的网络性能。
技术介绍
目前无线移动自组织网络路由协议都针对随机游走移动模型进行设计,不能很好的适用于车队行进场景。
技术实现思路
本专利技术的目的在于针对车队行进场景中通信节点呈链状分布且车载电台的通信距离大于通信节点之间实际距离二倍的特点提供一种路由寻路方法。本专利技术保障了网络具备较低的传输层平均时延、较低的路由开销和较高的投递率。本专利技术的目的是这样实现的:车队行进场景下的路由寻路方法,以上方法将车队内的通信节点赋予节点号,并根据节点号的奇偶性进行分簇,使得路由寻路过程首先在同簇中发生,从而获得较优异的网络性能,包括以下步骤:(1)按照车队的前后顺序将其通信节点逐一进行编号;(2)当源节点要发送数据包时,若本地存在到达目的节点的路由且该路由没有过期,则按照该路由发送数据包,结束本流程;否则转入步骤(3);(3)源节点进入路由发现过程,在路由请求报文中加入源节点序列号和目的序列号后,判断是否为第一次开始路由发现过程,若是则转入步骤(4),否则转入步骤(5);(4)源节点根据编号判断本节点和目的节点的奇偶性,若同为奇数,则将路由请求报文的奇偶性标志位置1;若同为偶数,则将路由请求报文的奇偶性标志位置2;若奇偶性不同,则将路由请求报文的奇偶性标志位置0;转入步骤(6);(5)源节点将路由请求报文的奇偶性标志位置0,转入步骤(6);(6)源节点广播路由请求报文;(7)当其余节点接收到路由请求报文时,各节点分别判断是否已收到过相同的路 ...
【技术保护点】
车队行进场景下的路由寻路方法,其特征在于,包括以下步骤:(1)按照车队的前后顺序将其通信节点逐一进行编号;(2)当源节点要发送数据包时,若本地存在到达目的节点的路由且该路由没有过期,则按照该路由发送数据包,结束本流程;否则转入步骤(3);(3)源节点进入路由发现过程,在路由请求报文中加入源节点序列号和目的序列号后,判断是否为第一次开始路由发现过程,若是则转入步骤(4),否则转入步骤(5);(4)源节点根据编号判断本节点和目的节点的奇偶性,若同为奇数,则将路由请求报文的奇偶性标志位置1;若同为偶数,则将路由请求报文的奇偶性标志位置2;若奇偶性不同,则将路由请求报文的奇偶性标志位置0;转入步骤(6);(5)源节点将路由请求报文的奇偶性标志位置0,转入步骤(6);(6)源节点广播路由请求报文;(7)当其余节点接收到路由请求报文时,各节点分别判断是否已收到过相同的路由请求报文,若是则抛弃该报文,结束本流程;否则转入步骤(8);(8)其余节点按照按需距离矢量路由算法更新路由条目,检查本节点是否为目的节点或存在到目的节点的路由,若是目的节点或存在到目的节点的路由,则向源节点发送路由回复报文,转入步 ...
【技术特征摘要】
1.车队行进场景下的路由寻路方法,其特征在于,包括以下步骤:(1)按照车队的前后顺序将其通信节点逐一进行编号;(2)当源节点要发送数据包时,若本地存在到达目的节点的路由且该路由没有过期,则按照该路由发送数据包,结束本流程;否则转入步骤(3);(3)源节点进入路由发现过程,在路由请求报文中加入源节点序列号和目的序列号后,判断是否为第一次开始路由发现过程,若是则转入步骤(4),否则转入步骤(5);(4)源节点根据编号判断本节点和目的节点的奇偶性,若同为奇数,则将路由请求报文的奇偶性标志位置1;若同为偶数,则将路由请求报文的奇偶性标志位置2;若奇偶性不同,则将路由请求报文的奇偶性标志位置0;转入步骤(6);(5)源节点将路由请求报文的奇偶性标志位置0,转入步骤(6);(6)源节点广播路由请求报文;(7)当其余节点接收到路由请求报文时,各节点分别判断是否已收到过相同的路由请求报文,若是则抛弃该报文,结束本流程;否则转入步骤(8);(8)其余节点按照按需距离矢量路由算法更新路由条目,检查本节点是否为目...
【专利技术属性】
技术研发人员:卢山,
申请(专利权)人:中国电子科技集团公司第五十四研究所,
类型:发明
国别省市:河北,13
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。