CN105848247A - 一种车载Ad Hoc网络的自适应路由协议方法 - Google Patents
一种车载Ad Hoc网络的自适应路由协议方法 Download PDFInfo
- Publication number
- CN105848247A CN105848247A CN201610329566.8A CN201610329566A CN105848247A CN 105848247 A CN105848247 A CN 105848247A CN 201610329566 A CN201610329566 A CN 201610329566A CN 105848247 A CN105848247 A CN 105848247A
- Authority
- CN
- China
- Prior art keywords
- node
- packet
- network
- link
- adaptive
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及车辆自组织网络领域,更具体地,涉及一种车载Ad Hoc网络的自适应路由协议方法。所述协议方法包括路由节点网络和链路状态的监控步骤,监控步骤包括:A1.网络中的节点周期性发送路由请求包REQ,利用贝叶斯网络计算各个节点和邻居节点之间的发包概率,建立网络状态概率转移矩阵;A2.网络中的其他节点收到REQ,更新网络状态概率转移矩阵,得到马尔科夫链;A3.利用节点间的网络状态概率转移矩阵计算马尔科夫链之中每个链路的连通性并选择发送REQ或者REP数据包。本发明的监控机制不仅有效解决了VANET网络中通信链路不稳定的问题,减少了数据包冲突的发生概率,还为数据流量模型预测提供了一个很好的途径。
Description
技术领域
本发明涉及车辆自组织网络领域,更具体地,涉及一种车载Ad Hoc网络的自适应路由协议方法。
背景技术
车载Ad hoc网络(VANET,Vehicular Ad-hoc NETwork,车辆自组织网络)是一种由若干个移动的具有接收和发送功能的无线节点构成的自适应网络,其便捷、灵活、自组织的特性弥补了现有网络的不足,因此VANET通信网络在军事和民用领域具有广泛的用途。VANET中的节点需要在没有预设任何基础设施的情况下完成通信,不仅需要充当信源和信宿节点,还需要充当路由器对其他节点发送的分组进行转发,因此需要有合适的路由协议实现这些功能。但由于VANET中的节点随着车辆高速移动,网络拓扑结构变化频繁,通信链路割裂严重,此外复杂多变的城市环境等特点使传统的Ad Hoc路由协议直接运用在VANET上的效果很不理想,所以根据城市交通下VANET的通信特点,研究出能保证车辆间高效且可靠通信的路由协议,一直是Ad Hoc网络讨论的重点。
现有的路由协议如AODV和GPSR在进行路由选择时,只是考虑节点的位置、节点间距离和QOS等这些静态参数,而没有考虑交通的实时情况。这一类协议计算出的路径,部分路段长度过长、车辆密度太小,导致车辆间连通性较低,时延很大,甚至出现数据分组的丢失,或者链路经常断裂造成延时变大,分组传输冲突的比率上升,造成网络的负载较大。
发明内容
本发明为克服上述现有技术所述的至少一种缺陷(不足),提供一种能够增强链路稳定性和有效性的车载Ad Hoc网络的自适应路由协议方法。
为解决上述技术问题,本发明的技术方案如下:
一种车载Ad Hoc网络的自适应路由协议方法,所述协议方法包括路由节点网络和链路状态的监控步骤,监控步骤包括:
A1.网络中的节点周期性发送路由请求包REQ,利用贝叶斯网络计算各个节点和邻居节点之间的发包概率,建立网络状态概率转移矩阵;
A2.网络中的其他节点收到REQ,更新网络状态概率转移矩阵,得到马尔科夫链;
A3.利用节点间的网络状态概率转移矩阵计算马尔科夫链之中每个链路的连通性并选择发送REQ或者REP数据包。
本发明的路由协议方法通过路由节点网络和马尔科夫链在相邻网络节点间建立网络状态概率转移矩阵,该监控机制不仅有效解决了VANET网络中通信链路不稳定的问题,减少了数据包冲突的发生概率,还为数据流量模型预测提供了一个很好的途径。
上述方案中,所述路由请求包REQ中包括数据包唯一性标志号、节点IP地址、节点唯一标识号、目的节点的IP地址位置、目的节点唯一性标志号、当前节点链路状态。
上述方案中,A1中网络状态概率转移矩阵的具体建立过程如下:
将链路中节点之间的发包概率看做一个状态空间,将状态空间之中任意相邻的节点E发送数据包到达节点H的联合概率看作是一个贝叶斯过程:
其中pHE表示H和E两个节点之间的发包数量,pH表示经过节点H的发包数量,P(H|E)表示节点E向节点H发送数据包的概率。
上述方案中,A2中马尔科夫链路的建立具体如下:
网络中的节点每发送一次路由请求包REQ,更新一次状态转移矩阵,则由p(xn)得到p(xn+1),此过程表示为一个马尔科夫过程,利用马尔科夫模型对节点之间的数据包发送进行定量预测,得到一个路由序列:
p(x1,Λ,xk)=p(xk|x1,Λ,xk-1)Λp(x2|x1)p(x1);
其中,xn表示当前网络之中的当前节点,xn+1表示和当前节点相连的下一跳节点,p(x1,…,xk)表示节点x1至xk组成一个联通链路的概率,其由p(x1,…,xk-1)推导出来。
上述方案中,A3的具体步骤包括:
A31.当源节点需要发送数据时,其向周围的第一层邻居节点广播路由请求包REQ;
A32.当中间节点H收到寻址请求数据包时,中间节点H提取数据包的信息,并统计过去一段时间的收发数据包情况,计算和上一跳节点E的联系概率P(H|E),判断当前的马尔科夫链概率是否大于预设的阈值,若是则停止转发数据包,并发送包含本链路信息的应答数据包REP到达源节点;否则,中间节点继续检查当前数据包是否已经到达过本节点,若是则丢弃该数据包,否则中间节点更新自身ip地址、物理地址和链路概率到REQ数据包中,接着继续向外转发数据包;
A33.若源节点收到自外层网络发来的REP数据包,源节点提取数据包中的信息,并检查路由表之中是否包含相同的链路信息,若是更新该链路信息,否则将该马尔科夫链保存到路由表之中;其中若过了预定时间某条链路信息没有更新,则该链路从路由表中删除。
上述方案中,所述协议方法还包括数据包转发步骤,具体包括:
B1.需要发送数据的源节点,计算获得自身以及目的节点的ip地址和物理地址,并获得自身的适应值和邻居节点的适应值,然后更新到自身的路由缓存之中;
B2.源节点按照路由表的链路信息计算获取最佳下一跳节点,把包含目的节点信息在内的数据包发给最佳的下一跳节点;
B3.中间节点收到数据包之后,判断自身是否是目的节点,若是则停止发送数据包,并且发送应答REP包沿着链路路由节点返回到源节点,否则更新自身的路由信息到数据包之内,然后发送到下一跳节点。
本发明进行分组转发时,利用粒子群算法进行下一跳的节点选择,考虑全局和局部的特性,使得所选择的下一跳更加准确,大大提高了分组投递率,降低了链路之中的时延。
上述方案中,B1中源节点的适应值和邻居节点的适应值的具体计算方式如下:
定义为和当前节点i相连的下一跳节点j到目的节点d的距离,定义为下一跳节点j和当前节点i的距离值,根据如下公式计算下一跳节点j相对于当前节点i的适应值:
其中α和β为加权系数,α和β都大于0且满足α+β=1,gij(t)表示下一跳节点j的初始适应值,t表示当前时刻,c表示源节点
上述方案中,B2中源节点按照路由表的链路信息计算获取最佳下一跳节点的具体步骤为:
B21.比较计算得到局部最优和全局最优节点以及它们对应的适应值;
B22.根据各个节点的连通度和延时情况更新认知系数;
B23.代入粒子群公式计算各个节点的相对适应值,选择最小的相对值适应值对应的节点作为最佳的下一跳节点。
上述方案中,B21的具体步骤为:
当前节点计算链路最外层节点对应的适应值,选择最小的适应值gbest对应的节点作为全局最优,将邻居节点适应值最小的节点pbest最为局部最优;
B23各个节点的相对适应值的计算方式如下:
ΔFk=μ0vk+μ1*f(pbestk-F)+μ2*f(gbestk-F)
其中,k表示当前节点的第k个邻居节点,ΔFk表示第k个邻居节点和当前节点的相对适应值;惯性权重μ0为常数;vk是指第k个邻居节点和当前节点的距离变化率,源节点初始适应值为0,pbestk是当前节点的第k个邻居节点对应的适应值,gbestk代表第k个邻居节点对应的全局最优节点的适应值;F表示当前节点的适应值,默认为0;;对于更新函数f(x),定义如下:
f(x)=Rx*ex*c
其中k为常数,f(x)的作用是自适应调整适应值x,防止因为x过大或者过小造成路径选择出现偏差;Rx表示调整系数,定义如下
学习因子μ1:
其中tr代表当前传输的局部时延,N代表与当前节点联通的节点数目;
学习因子μ2:
其中tk代表当前传输的全局时延。
上述方案中,所述协议方法还包括路由修复步骤,具体是网络节点在数据包传输过程中,当链路发生断裂或者数据包发生丢失时,开始路由修复模式。
上述方案中,所述路由修复模式具体包括:
C1.当监控步骤中的寻址过程发生丢包时,发生丢包的节点更新贝叶斯节点网络的网络状态概率转移矩阵,通过计算新的网络状态概率转移矩阵得到可用的马尔科夫链,当前节点将新的链路信息封装到路由请求数据包发送到相邻的节点,相邻节点收到路由请求包并重新评估网络状态,然后重发寻址数据包。
C2.当数据包转发步骤中的数据传输过程发生丢包时,若中间节点收不到应答REP包,其会更新自身的网络状态概率转移矩阵,按照各条马尔科夫链路计算局部和全局最优,然后计算邻居节点相对的适应值和连通度,按照计算得到的结果选择最佳的下一跳节点;如果一段时间之内没有收到回复数据包,中间节点重发数据包或者选择新的路径发送数据包。
本发明采用连通度修正的方法,调整认知系数,降低了链路断裂的可能性,提高了路由的准确率。
与现有技术相比,本发明技术方案的有益效果是:
本发明建立路由节点网络和链路状态监控机制,通过路由节点网络和马尔科夫链在相邻的网络节点之间建立网络状态概率转移矩阵,该监控机制增强了链路的稳定性和有效性。
本发明在进行分组转发过程中,采用PSO算法进行下一跳的节点选择,基于全局和局部的特性,选择下一跳更加准确,大大提高了分组投递率,降低了链路之中的时延。
此外本发明还采用连通度修正的方法,调整认知系数,降低了链路断裂的可能性,有效提高了路由的准确率。
本发明的仿真对比和结果分析表明本发明的方法对VANET环境有更好地适应性,在确保链路QOS质量的前提下,能对网络的动态变化做出迅速反应。
附图说明
图1为本发明一种车载Ad Hoc网络的自适应路由协议方法具体实施例中贝叶斯网络监控步骤的流程图。
图2为本发明一种车载Ad Hoc网络的自适应路由协议方法具体实施例中数据包发送步骤的流程图。
图3为本发明一种车载Ad Hoc网络的自适应路由协议方法具体实施例中利用不同协议进行仿真中节点变化时分组投递率变化结果图。
图4为本发明一种车载Ad Hoc网络的自适应路由协议方法具体实施例中利用不同协议进行仿真中发包速率变化时分组投递率变化结构图。
图5为本发明一种车载Ad Hoc网络的自适应路由协议方法具体实施例中利用不同协议进行仿真中节点变化时端到端时延变化结果图。
图6为本发明一种车载Ad Hoc网络的自适应路由协议方法具体实施例中利用不同协议进行仿真中发包速率变化时端到端时延变化结果图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;
对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
下面结合附图和实施例对本发明的技术方案做进一步的说明。
实施例1
一种车载Ad Hoc网络的自适应路由协议方法,所述协议方法包括路由节点网络和链路状态的监控步骤、数据包转发步骤和路由修复步骤。具体地,监控步骤具体包括:
A1.网络中的节点周期性发送包括当前节点链路状态、节点ip地址、唯一性标识号的路由请求包REQ,利用贝叶斯网络计算各个节点和邻居节点之间的发包概率,建立网络状态概率转移矩阵。
A2.网络中的其他节点收到REQ,更新网络状态概率转移矩阵,得到马尔科夫链;
为了在网络之中维护信息表,需要在网络的若干层节点之间保持链路联系。在本具体实施例中,采用贝叶斯网络的方法来确定链路表的大小。先将VANET网络的网络拓朴结构表示为一个有向无环图(DAG)。路由节点网络的有向无环图中的节点表示随机变量{X1,X2,Xn},为了决定贝叶斯网络的结构,需要满足要求的节点子集pai(i=1,2,…,n)以及将变量X1,X2,…Xn按照某种次序排列。
令G=(I,E)表示一个有向无环图(DAG),其中I代表图形中所有的节点的集合,而E代表有数据包传递的边集合,且令E、H∈I为其有向无环图中的某两个随机节点,那么节点E发送数据包到达H的联合概率可以表示成:
其中pHE表示H和E两个节点之间的发包数量,pH表示经过节点H的发包数量,P(H|E)表示节点E向节点H发送数据包的概率,为了连接一定层数的节点,因此需要计算若干节点的传输概率。将此过程表示为一个马尔科夫过程,利用此模型对节点之间的数据包发送做出定量预测,就会产生一个路由序列。
p(x1,Λ,xk)=p(xk|x1,Λ,xk-1)Λp(x2|x1)p(x1) (2)
其中,xn表示当前网络之中的当前节点,xn+1表示和当前节点相连的下一跳节点,p(x1,…,xk)表示节点x1至xk组成一个联通链路的概率,其由p(x1,…,xk-1)推导出来,依次类推得到其他连通链路的概率,其中P(x1,x2)代表两个节点之间的概率。
马尔科夫链是根据状态转移概率联系起来的一个个状态所组成的“链路”,然后可以根据VANET之中数据包传播的概率矩阵,求出预测值状态的各阶转移概率矩阵,当某个链路的概率大于一定的阈值,就会认为当前链路是稳定的可靠的,即数据包通过该链路是有一定概率可以发生的。否则认为该链路不可靠。
A3.利用节点间的网络状态概率转移矩阵计算马尔科夫链之中每个链路的连通性并选择发送REQ或者REP数据包。当网络之中的节点数目小于一定的值,比如10,就可以采用全局广播然后接收应答REP包的办法,直接获得最佳的路由路径。当网络之中的节点数目大于该值之后,此时洪泛算法不实用这种情况,为了提高连通性,本文通过贝叶斯网络计算得到马尔科夫链,然后利用概率转移矩阵计算得到每个链路的概率和跳数等信息,也就是每个链路预计的跳数值。具体地如图1所示:
A31.当源节点需要发送数据时,其向周围的第一层邻居节点广播路由请求包REQ;REQ包中包含数据包唯一性标志号、节点IP地址、节点唯一标识号、目的节点的IP地址位置、目的节点唯一性标志号、当前节点链路状态等信息。
A32.当中间节点H收到寻址请求数据包时,中间节点H提取数据包的信息,并统计过去一段时间的收发数据包情况,计算和上一跳节点E的联系概率P(H|E),判断当前的马尔科夫链概率是否大于预设的阈值,若是则停止转发数据包,并发送包含本链路信息的应答数据包REP到达源节点;否则,中间节点继续检查当前数据包是否已经到达过本节点,若是则丢弃该数据包,否则中间节点更新自身ip地址、物理地址和链路概率到REQ数据包中,接着继续向外转发数据包;
A33.若源节点收到自外层网络发来的REP数据包,源节点提取数据包中的信息,将链路信息保存在自身的路由信息表中,以及设置链路计数值计数,并检查路由表之中是否包含相同的链路信息,若是更新该链路信息,否则将该马尔科夫链保存到路由表之中;其中若过了预定时间某条链路信息没有更新,则该链路从路由表中删除。
如图2所示,数据包转发步骤具体包括:
B1.需要发送数据的源节点,计算获得自身以及目的节点的ip地址和物理地址,并获得自身的适应值和邻居节点的适应值,然后更新到自身的路由缓存之中。具体地,定义为和当前节点i相连的下一跳节点j到目的节点d的距离,定义为下一跳节点j和当前节点i的距离值,根据如下公式计算下一跳节点j相对于当前节点i的适应值:
其中α和β为加权系数,α和β都大于0且满足α+β=1,两者反映了目的节点d和当前节点i对适应值的影响程度。gij(t)表示下一跳节点j的适应值,在此公式中,适应值计算需要考虑到源节点和目的节点的距离,因此计算的适应值是各个邻居节点相对源节点的相对适应值数组,故源节点的适应值,不需要计算,默认源节点的为0。从公式中可以看出,状态空间节点的适应值和当前节点以及目的节点都有关系,距离越近,适应值越小,网络发生锻炼的可能性就越小,网络就越稳定。
B2.源节点按照路由表的链路信息计算获取最佳下一跳节点,把包含目的节点信息在内的数据包发给最佳的下一跳节点;其中源节点按照路由表的链路信息计算获取最佳下一跳节点的具体步骤为:
B21.比较计算得到局部最优和全局最优节点以及它们对应的适应值。具体地,当前节点计算链路最外层节点对应的适应值,选择最小的适应值gbest对应的节点作为全局最优,将邻居节点适应值最小的节点pbest最为局部最优。
B22.根据各个节点的连通度和延时情况更新认知系数;
B23.代入粒子群公式计算各个节点的相对适应值,选择最小的相对值适应值对应的节点作为最佳的下一跳节点。其中各个节点的相对适应值的计算方式如下:
ΔFk=μ0vk+μ1*f(pbestk-F)+μ2*f(gbestk-F) (4)
其中,k表示当前节点的第k个邻居节点,ΔFk表示第k个邻居节点和当前节点的相对适应值;惯性权重μ0为常数;vk是指第k个邻居节点和当前节点的距离变化率,源节点初始适应值为0,pbestk是当前节点的第k个邻居节点对应的适应值,gbestk代表第k个邻居节点对应的全局最优节点的适应值;F表示当前节点的适应值,默认为0;
对于更新函数f(x),定义如下:
f(x)=Rx*ex*c (5)
其中公式(5)中的c为常数,一般取值(0,1)之间,f(x)的作用是自适应调整适应值x,防止因为x过大或者过小造成路径选择出现偏差;Rx表示调整系数,定义如下
节点的连通度修正用来调整邻居节点的相对适应值,当某个节点连通度N很小,数据包经过该节点可能丢失,意味着链路不稳定性变大;
学习因子:
其中tr代表当前传输的局部时延,当tr增大,μ1也会变大,相对适应值变大代表链路容易断裂不稳定,当tr变小,μ1也会变小,代表链路稳定。N代表与当前节点联通的节点数目,即为连通度,N越大,链路不稳定性越小;
学习因子μ2:
其中tk代表当前传输的全局时延。
本具体实施例中的PSO路由选择算法,在进行适应值计算的时候考虑了全局和局部的特性,使下一跳节点的选择更加准确,降低了传输时延和丢包的概率。
B3.中间节点收到数据包之后,判断自身是否是目的节点,若是则停止发送数据包,并且发送应答REP包沿着链路路由节点返回到源节点,否则更新自身的路由信息到数据包之内,然后发送到下一跳节点。
具体地,路由修复步骤具体是网络节点在数据包传输过程中,当链路发生断裂或者数据包发生丢失时,开始路由修复模式。具体包括:
C1.当监控步骤中的寻址过程发生丢包时,发生丢包的节点更新贝叶斯节点网络的网络状态概率转移矩阵,通过计算新的网络状态概率转移矩阵得到可用的马尔科夫链,当前节点将新的链路信息封装到路由请求数据包发送到相邻的节点,相邻节点收到路由请求包并重新评估网络状态,然后重发寻址数据包。
C2.当数据包转发步骤中的数据传输过程发生丢包时,若中间节点收不到应答REP包,其会更新自身的网络状态概率转移矩阵,按照各条马尔科夫链路计算局部和全局最优,然后计算邻居节点相对的适应值和连通度,按照计算得到的结果选择最佳的下一跳节点;如果一段时间之内没有收到回复数据包,中间节点重发数据包或者选择新的路径发送数据包。
本具体实施例在进行NS2仿真实验时通过改变VANET之中的节点数目和发包速率来观察本算法的延时性能和分组投递率,延时是表示单位数量数据包的平均延时长度,分组投递率代表一定的时间内数据包成功发送的比例。节点数目用来模拟VANET网络的拓扑结构,节点数目越大,表示贝叶斯网络状态空间的链路数目越多,链路断裂的可能性越小;发包速率用来模拟网络的负载状态,发包速率越小,代表网络需要传输的数据包越少,发生冲突的概率就会越小。
图3-6是本发明的仿真结果图。图3和4表示,随着节点数目变大的时候,相对于AODV和GPSR,本发明的分组投递率和延时性能明显优于前者,这是因为本发明的状态监控机制和APSO算法在VANET网络动态变化的时候有更好的适应性能。图5和6表示,随着发包速率变大,在网络的负载变重的情况下本发明依然具有更好的分组投递率和实验性能,这是因为本发明的自适应调控机制大大降低数据包冲突和丢包概率。
相同或相似的标号对应相同或相似的部件;
附图中描述位置关系的用于仅用于示例性说明,不能理解为对本专利的限制;
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (10)
1.一种车载Ad Hoc网络的自适应路由协议方法,其特征在于,所述协议方法包括路由节点网络和链路状态的监控步骤,监控步骤包括:
A1.网络中的节点周期性发送路由请求包REQ,利用贝叶斯网络计算各个节点和邻居节点之间的发包概率,建立网络状态概率转移矩阵;
A2.网络中的其他节点收到REQ,更新网络状态概率转移矩阵,得到马尔科夫链;
A3.利用节点间的网络状态概率转移矩阵计算马尔科夫链之中每个链路的连通性并选择发送REQ或者REP数据包。
2.根据权利要求1所述的车载Ad Hoc网络的自适应路由协议方法,其特征在于,A1中网络状态概率转移矩阵的具体建立过程如下:
将链路中节点之间的发包概率看做一个状态空间,将状态空间之中任意相邻的节点E发送数据包到达节点H的联合概率看作是一个贝叶斯过程:
其中pHE表示H和E两个节点之间的发包数量,pH表示经过节点H的发包数量,P(H|E)表示节点E向节点H发送数据包的概率。
3.根据权利要求1所述的车载Ad Hoc网络的自适应路由协议方法,其特征在于,A2中马尔科夫链路的建立具体如下:
网络中的节点每发送一次路由请求包REQ,更新一次状态转移矩阵,则由p(xn)得到p(xn+1),此过程表示为一个马尔科夫过程,利用马尔科夫模型对节点之间的数据包发送进行定量预测,得到一个路由序列:
p(x1,Λ,xk)=p(xk|x1,Λ,xk-1)Λp(x2|x1)p(x1)
其中,xn表示当前网络之中的当前节点,xn+1表示和当前节点相连的下一跳节点,p(x1,…,xk)表示节点x1至xk组成一个联通链路的概率,其由p(x1,…,xk-1)推导出来。
4.根据权利要求1所述的车载Ad Hoc网络的自适应路由协议方法,其特征在于,A3的具体步骤包括:
A31.当源节点需要发送数据时,其向周围的第一层邻居节点广播路由请求包REQ;
A32.当中间节点H收到寻址请求数据包时,中间节点H提取数据包的信息,并统计过去一段时间的收发数据包情况,计算和上一跳节E点的联系概率P(H|E);判断当前的马尔科夫链概率是否大于预设的阈值,若是则停止转发数据包,并发送包含本链路信息的应答数据包REP到达源节点;否则,中间节点继续检查当前数据包是否已经到达过本节点,若是则丢弃该数据包,否则中间节点更新自身ip地址、物理地址和链路概率到REQ数据包中,接着继续向外转发数据包;
A33.若源节点收到自外层网络发来的REP数据包,源节点提取数据包中的信息,并检查路由表之中是否包含相同的链路信息,若是更新该链路信息,否则将该马尔科夫链保存到路由表之中;其中若过了预定时间某条链路信息没有更新,则该链路从路由表中删除。
5.根据权利要求4所述的车载Ad Hoc网络的自适应路由协议方法,其特征在于,所述协议方法还包括数据包转发步骤,具体包括:
B1.需要发送数据的源节点,计算获得自身以及目的节点的ip地址和物理地址,并获得自身的适应值和邻居节点的适应值,然后更新到自身的路由缓存之中;
B2.源节点按照路由表的链路信息计算获取最佳下一跳节点,把包含目的节点信息在内的数据包发给最佳的下一跳节点;
B3.中间节点收到数据包之后,判断自身是否是目的节点,若是则停止发送数据包,并且发送应答REP包沿着链路路由节点返回到源节点,否则更新自身的路由信息到数据包之内,然后发送到下一跳节点。
6.根据权利要求5所述的车载Ad Hoc网络的自适应路由协议方法,其特征在于,B1中源节点的适应值和邻居节点的适应值的具体计算方式如下:
定义为和当前节点i相连的下一跳节点j到目的节点d的距离,定义为下一跳节点j和当前节点i的距离值,根据如下公式计算下一跳节点j相对于当前节点i的适应值:
其中α和β为加权系数,α和β都大于0且满足α+β=1,gij(t)表示下一跳节点j的适应值,t表示当前时刻,c表示源节点。
7.根据权利要求5所述的车载Ad Hoc网络的自适应路由协议方法,其特征在于,B2中源节点按照路由表的链路信息计算获取最佳下一跳节点的具体步骤为:
B21.比较计算得到局部最优和全局最优节点以及它们对应的适应值;
B22.根据各个节点的连通度和延时情况更新认知系数;
B23.代入粒子群公式计算各个节点的相对适应值,选择最小的相对值适应值对应的节点作为最佳的下一跳节点。
8.根据权利要求7所述的车载Ad Hoc网络的自适应路由协议方法,其特征在于,B21的具体步骤为:
当前节点计算链路最外层节点对应的适应值,选择最小的适应值gbest对应的节点作为全局最优,将邻居节点适应值最小的节点pbest最为局部最优;
B23各个节点的相对适应值的计算方式如下:
ΔFk=μ0vk+μ1*f(pbestk-F)+μ2*f(gbestk-F)
其中,k表示当前节点的第k个邻居节点,ΔFk表示第k个邻居节点和当前节点的相对适应值;惯性权重μ0为常数;vk是指第k个邻居节点和当前节点的距离变化率,源节点初始适应值为0,pbestk是当前节点的第k个邻居节点对应的适应值,gbestk代表第k个邻居节点对应的全局最优节点的适应值;F表示当前节点的适应值,默认为0;
对于更新函数f(x),定义如下:
f(x)=Rx*ex*c
其中c为常数,f(x)的作用是自适应调整适应值x,防止因为x过大或者过小造成路径选择出现偏差;Rx表示调整系数,定义如下
学习因子μ1:
其中tr代表当前传输的局部时延,N代表与当前节点联通的节点数目;
学习因子μ2:
其中tk代表当前传输的全局时延。
9.根据权利要求6-8任一项所述的车载Ad Hoc网络的自适应路由协议方法,其特征在于,所述协议方法还包括路由修复步骤,具体是网络节点在数据包传输过程中,当链路发生断裂或者数据包发生丢失时,开始路由修复模式。
10.根据权利要求9所述的车载Ad Hoc网络的自适应路由协议方法,其特征在于,所述路由修复模式具体包括:
C1.当监控步骤中的寻址过程发生丢包时,发生丢包的节点更新贝叶斯节点网络的网络状态概率转移矩阵,通过计算新的网络状态概率转移矩阵得到可用的马尔科夫链,当前节点将新的链路信息封装到路由请求数据包发送到相邻的节点,相邻节点收到路由请求包并重新评估网络状态,然后重发寻址数据包。
C2.当数据包转发步骤中的数据传输过程发生丢包时,若中间节点收不到应答REP包,其会更新自身的网络状态概率转移矩阵,按照各条马尔科夫链路计算局部和全局最优,然后计算邻居节点相对的适应值和连通度,按照计算得到的结果选择最佳的下一跳节点;如果一段时间之内没有收到回复数据包,中间节点重发数据包或者选择新的路径发送数据包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610329566.8A CN105848247B (zh) | 2016-05-17 | 2016-05-17 | 一种车载Ad Hoc网络的自适应路由协议方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610329566.8A CN105848247B (zh) | 2016-05-17 | 2016-05-17 | 一种车载Ad Hoc网络的自适应路由协议方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105848247A true CN105848247A (zh) | 2016-08-10 |
CN105848247B CN105848247B (zh) | 2020-02-07 |
Family
ID=56592961
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610329566.8A Expired - Fee Related CN105848247B (zh) | 2016-05-17 | 2016-05-17 | 一种车载Ad Hoc网络的自适应路由协议方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105848247B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106713143A (zh) * | 2016-12-06 | 2017-05-24 | 天津理工大学 | 一种面向车联网的自适应可靠路由方法 |
CN106850428A (zh) * | 2017-03-14 | 2017-06-13 | 西安电子科技大学 | 基于802.11的感知链路质量的机会路由协议方法 |
CN107124359A (zh) * | 2017-03-14 | 2017-09-01 | 西安电子科技大学 | 基于802.11的感知传输质量保障链路稳定路由方法 |
CN107360610A (zh) * | 2017-08-15 | 2017-11-17 | 广东电网有限责任公司惠州供电局 | 一种基于lora无线通信技术的动态路由器方法 |
CN107453947A (zh) * | 2017-07-21 | 2017-12-08 | 西安电子科技大学 | 基于模糊推理的车载网络路由建立方法 |
CN110139400A (zh) * | 2019-05-23 | 2019-08-16 | 烟台艾易新能源有限公司 | 一种粮仓环境智能监测系统设计方法 |
CN111148175A (zh) * | 2019-12-30 | 2020-05-12 | 沈阳理工大学 | 一种无线自组织网络中自适应路由修复方法 |
CN111629415A (zh) * | 2020-04-24 | 2020-09-04 | 南京理工大学 | 一种基于马尔科夫决策过程模型的机会路由协议 |
CN114124131A (zh) * | 2021-09-06 | 2022-03-01 | 王磊 | 一种话音宽带无线自组网电台 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101795460A (zh) * | 2009-12-23 | 2010-08-04 | 大连理工大学 | 一种适用于障碍物环境下移动自组网的马尔可夫移动模型 |
CN102006237A (zh) * | 2010-12-13 | 2011-04-06 | 西安电子科技大学 | 用于容迟网络的路由决策方法 |
US20120069738A1 (en) * | 2009-05-18 | 2012-03-22 | Nec Corporation | Wireless communication terminal, wireless communication forwarding control system, wireless communication forwarding control method, and wireless communication forwarding control program |
CN103857055A (zh) * | 2014-03-20 | 2014-06-11 | 南京航空航天大学 | 一种实现无线自组织网络链路公平性的退避参数设计方法 |
CN103945486A (zh) * | 2014-04-02 | 2014-07-23 | 北京理工大学 | 基于移动节点轨迹的多目标优化数据传递方法 |
CN104537838A (zh) * | 2014-12-31 | 2015-04-22 | 哈尔滨工业大学 | 面向高速公路考虑交叉路口的VANETs中V2V的链路时延动态预测方法 |
-
2016
- 2016-05-17 CN CN201610329566.8A patent/CN105848247B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120069738A1 (en) * | 2009-05-18 | 2012-03-22 | Nec Corporation | Wireless communication terminal, wireless communication forwarding control system, wireless communication forwarding control method, and wireless communication forwarding control program |
CN101795460A (zh) * | 2009-12-23 | 2010-08-04 | 大连理工大学 | 一种适用于障碍物环境下移动自组网的马尔可夫移动模型 |
CN102006237A (zh) * | 2010-12-13 | 2011-04-06 | 西安电子科技大学 | 用于容迟网络的路由决策方法 |
CN103857055A (zh) * | 2014-03-20 | 2014-06-11 | 南京航空航天大学 | 一种实现无线自组织网络链路公平性的退避参数设计方法 |
CN103945486A (zh) * | 2014-04-02 | 2014-07-23 | 北京理工大学 | 基于移动节点轨迹的多目标优化数据传递方法 |
CN104537838A (zh) * | 2014-12-31 | 2015-04-22 | 哈尔滨工业大学 | 面向高速公路考虑交叉路口的VANETs中V2V的链路时延动态预测方法 |
Non-Patent Citations (2)
Title |
---|
WANTANEE VIRIYASITAVAT等: "Dynamics of Network Connectivity in Urban Vehicular Networks", 《IEEE JOURNAL ON SELECTED AREAS IN COMMUNUNICATIONS》 * |
张利锋: "车载自组织网络中一种连通度感知的可靠数据分发机制", 《计算机学报》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106713143A (zh) * | 2016-12-06 | 2017-05-24 | 天津理工大学 | 一种面向车联网的自适应可靠路由方法 |
CN106850428B (zh) * | 2017-03-14 | 2020-04-14 | 西安电子科技大学 | 基于802.11的感知链路质量的机会路由协议方法 |
CN106850428A (zh) * | 2017-03-14 | 2017-06-13 | 西安电子科技大学 | 基于802.11的感知链路质量的机会路由协议方法 |
CN107124359A (zh) * | 2017-03-14 | 2017-09-01 | 西安电子科技大学 | 基于802.11的感知传输质量保障链路稳定路由方法 |
CN107124359B (zh) * | 2017-03-14 | 2020-06-30 | 西安电子科技大学 | 基于802.11的感知传输质量保障链路稳定路由方法和车载自组织网络 |
CN107453947B (zh) * | 2017-07-21 | 2020-08-11 | 西安电子科技大学 | 基于模糊推理的车载网络路由建立方法 |
CN107453947A (zh) * | 2017-07-21 | 2017-12-08 | 西安电子科技大学 | 基于模糊推理的车载网络路由建立方法 |
CN107360610A (zh) * | 2017-08-15 | 2017-11-17 | 广东电网有限责任公司惠州供电局 | 一种基于lora无线通信技术的动态路由器方法 |
CN110139400A (zh) * | 2019-05-23 | 2019-08-16 | 烟台艾易新能源有限公司 | 一种粮仓环境智能监测系统设计方法 |
CN111148175A (zh) * | 2019-12-30 | 2020-05-12 | 沈阳理工大学 | 一种无线自组织网络中自适应路由修复方法 |
CN111148175B (zh) * | 2019-12-30 | 2023-02-07 | 沈阳理工大学 | 一种无线自组织网络中自适应路由修复方法 |
CN111629415A (zh) * | 2020-04-24 | 2020-09-04 | 南京理工大学 | 一种基于马尔科夫决策过程模型的机会路由协议 |
CN111629415B (zh) * | 2020-04-24 | 2023-04-28 | 南京理工大学 | 一种基于马尔科夫决策过程模型的机会路由协议设计方法 |
CN114124131A (zh) * | 2021-09-06 | 2022-03-01 | 王磊 | 一种话音宽带无线自组网电台 |
Also Published As
Publication number | Publication date |
---|---|
CN105848247B (zh) | 2020-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105848247A (zh) | 一种车载Ad Hoc网络的自适应路由协议方法 | |
Ji et al. | SDGR: An SDN-based geographic routing protocol for VANET | |
Smiri et al. | Geographic and topology based routing protocols in vehicular ad-hoc networks: Performance evaluation and QoS analysis | |
Rivoirard et al. | Performance evaluation of AODV, DSR, GRP and OLSR for VANET with real-world trajectories | |
Moravejosharieh et al. | Performance analysis of aodv, aomdv, dsr, dsdv routing protocols in vehicular ad hoc network | |
Hamid et al. | Performance analysis of the Vehicular Ad hoc Networks (VANET) routing protocols AODV, DSDV and OLSR | |
CN103476086B (zh) | 基于节点拥塞度预测的动态多径aodv路由方法 | |
CN105792312A (zh) | 一种主动与被动相结合的自组网路由方法 | |
CN102769888A (zh) | 用于车载Ad Hoc网络基于改进AODV协议的方法 | |
CN105577547A (zh) | 一种移动自组织网络中基于多Qos路由选择方法 | |
CN102355406A (zh) | 车载自组网中基于节点密度分布的自适应数据分发方法 | |
Dorle et al. | Evaluation of multipath, unipath and hybrid routing protocols for vehicular Ad hoc networks | |
Bayad et al. | Comparative study of topology-based routing protocols in vehicular ad hoc network using IEEE802. 11p | |
Alizadeh et al. | Improving routing in vehicular Ad-hoc network with VIKOR algorithm | |
Kandali et al. | Performance Assessment of AODV, DSR and DSDV in an Urban VANET Scenario | |
Li et al. | An intersection-based delay sensitive routing for VANETs using ACO algorithm | |
Hamedani et al. | A new two level cluster-based routing protocol for vehicular ad hoc network (VANET) | |
Marinov | Comparative analysis of AODV, DSDV and DSR routing protocols in VANET | |
Qureshi et al. | Study of efficient topology based routing protocols for vehicular ad-hoc network technology | |
Shukla et al. | Simulation based protocols comparison for vehicular ad-hoc network routing | |
Sasirekha et al. | Efficient route map based ant colony optimization for route discovery in vanet | |
Amjad et al. | Two-level hierarchical routing based on road connectivity in VANETs | |
Sharma et al. | An extensive survey on different routing protocols and issue in VANETs | |
Ahmed et al. | Performance study of various routing protocols in VANET case of study | |
Kumar et al. | Personalized RAODV algorithm for reduce link break in mobile ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200207 |