[发明专利]一种在无线自组织网中基于节点相对运动速度和节点密集程度的广播路由选择方法

摘要

本发明是一种在无线自组织网中基于节点相对运动速度和节点所处区域密集程度的广播路由选择方法。本发明解决的技术问题是：针对在Ad-hoc网络中广播风暴问题和节点快速移动的路由稳定问题。本发明针对这一现象，提出了一种新的路由选择算法，使广播分组的传输过程更稳定，丢包率更小。该技术方案的要点是：我们利用节点相互发送hello协议包来计算和传递节点的相对运动速度，同时设置定时器来设定广播包转发的时间并收集广播包副本被接受次数，以此两点来计算广播包转发概率。最后以此概率定向转发分组。本技术方案主要用途是提高高速运动的Ad-hoc网络中的广播路由建立传输的可靠性并改善广播风暴问题。

主权项

一种在无线自组织网中基于节点相对运动速度和节点密集程度的广播路由选择方法，其特征包含以下几个步骤：A.获取节点在一段时间内的收到某广播包数：在无线节点收到一个具有特定源节点与广播id的广播包时，启动定时器，插入一个1s内随机时间后的事件队列，统计定时器时间到达前此广播包被接收的次数。B.初步计算广播包转发的概率：对于选定的广播包计数阈值C，比较广播包计数与此阈值C的大小，选择广播包转发的概率f0。C.获取节点的相对运动速度：在无线节点互相发送hello协议包时，通过统计单位时间进入与离开节点传输范围来计算出相对运动速度。D.获取邻居节点的相对运动速度：在无线节点互相发送hello协议包时，会将发送hello协议包的节点加入本节点的邻居节点队列，且会将发送hello协议包的节点的相对运动速度(之前计算过并保存了的)跟随hello协议包发给本节点，保存在此邻居节点的信息中。E.计算最终广播包转发概率：对于每个邻居节点的相对运动速度和选定的运动阈值，给予广播包转发概率f0一个正的或负的增益。