基于AODV的多度量量的路由发现和建立的方法与流程

文档序号:12380124阅读:来源:国知局

技术特征:

1.一种基于AODV的多度量量的路由发现和建立的方法,其特征在于:

无线网络中的节点将跳数、剩余能量、能量流失率、节点密度这四个度量量封装在一个数据结构里;

在路由发现阶段,路由请求中的四个度量量与节点维护的四个度量量进行比较和更新,进而发现和建立最优路由路径。

2.根据权利要求1所述的基于AODV的多度量量的路由发现和建立的方法,其特征在于:包括以下步骤:

S1:无线网络中的所有节点更新数据结构,提供并维护剩余能量、能量流失率、节点密度的数据结构,为接收路由请求并回应做准备;

预先设定跳数、剩余能量、能量流失率、节点密度的权重值,以适应不同的环境对无线网络协议的需求;

多度量量即跳数、剩余能量、能量流失率、节点密度融合形成路径发现因子CM:

CM=δH*HC+δE*EM+δT*EDR+δD*DM

HC、EM、EDR和DM分别为节点的跳数、剩余能量、能量流失率和节点密度;δH、δE、δT、δD分别表示HC、EM、EDR、DM的权重;

S2:无线网络中的某各节点有发送信息需求时,发现其路由表里没有有效的到达目的节点的路径,广播路由请求发起多度量路由的发现与建立过程,路由请求除标准AODV的路由请求的信息外,加入最优路径因子PF;

S3:在随后的某个时刻,无线网络中非目的节点收到源节点发出的路由请求:

首先,所述非目的节点从路由请求信息中取出目的节点IP与自身IP进行匹配,发现自己不是源节点要找的目的节点;

然后,所述非目的节点从路由请求中取出源节点IP和路由请求ID以判断是否收到过相同的路由请求,如果已收到并处理过,则直接丢弃该包;如果第一次收到,则所述非目的节点依据路由请求的内容进行路由表更新,并根据自身维护的跳数、剩余能量、能量流失率、节点密度字段更新路由请求,并广播之;

S4:在某个时刻,目的节点收到经由中间节点转发的路由请求:

首先,目的节点会确认自身就是源节点要找的节点,然后,判断是否第一次收到该批次的路由请求,如果是第一次收到,目的节点为该路由请求开启窗口时间等待同批次路由请求的到来,同时利用路由请求信息在路由表内建立到达源节点的反向路由;否则,依据路由请求的信息更新目的节点的路由表;

S5:目的节点在窗口时间内选定最优路径,并通过目的节点到源节点的反向路由单播路由回复RREP,路由回复RREP跳数字段修改为最优路径因子PF,并提取自身维护的跳数、剩余能量、能量流失率、节点密度值,依据预设的权重得到自身路径发现因子CM,用此路径发现因子CM值更新路由回复RREP的PF字段;

S6:在无线网络所有节点的路由表条目的跳数字段修改为最优路径因子PF,中间节点收到路由回复RREP,依据路由回复RREP信息建立到达目的节点的路由条目,并将路由回复RREP里的最优路径因子PF值更新入路由条目,然后,依据自身维护的多度量值与权重的乘积之和即自身的路径发现因子CM,再加上路由回复RREP中最优路径因子PF值更新路由回复RREP,单播给下一跳。

3.根据权利要求2所述的基于AODV的多度量量的路由发现和建立的方法,其特征在于,所述S3中,非目的节点第一次收到路由请求的更新,步骤如下:

S3.1:非目的节点依据收到的路由请求携带的信息建立到源节点的反向路由;

S3.2:非目的节点提取自身维护的跳数、剩余能量、能量流失率、节点密度值,依据预设的权重得到自身路径发现因子CM,将自身路径发现因子CM和收到的路由请求中最优路径因子PF之和更新入路由请求的路径发现因子PF字段;

S3.3:非目的节点广播更新后的路由请求。

4.根据权利要求2所述的基于AODV的多度量量的路由发现和建立的方法,其特征在于,所述S4中,目的节点依据路由请求的信息更新目的节点的路由表,操作如下:

在路由表里找到目的节点到达源节点的路由条目,比较条目里最优路径因子与路由请求中的PF字段值,若前者小,则舍弃该路由请求,否则,用路由请求中PF值更新路由条目的最优路径值,并用路由请求的上一跳更新条目的下一跳。

5.根据权利要求2所述的基于AODV的多度量量的路由发现和建立的方法,其特征在于,不以最小跳数作为最优路径的判断标准,而是以多度量量得到的最优路径因子PF大小来选择最优路径,最优路径因子PF值PFp越小则代表路径越可靠越优;

<mrow> <msub> <mi>PF</mi> <mi>p</mi> </msub> <mo>=</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>&Element;</mo> <mi>p</mi> </mrow> </munder> <msub> <mi>CM</mi> <mi>i</mi> </msub> </mrow>

最优路径因子PF是针对路由路径的概念,其中下标P指某一条路由路径,i则是指路径中第i个节点,CMi就是指路径p中第i个节点的路径发现因子的值。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1