CN107920368A - 一种无线传感网中基于生命周期的rpl路由优化方法 - Google Patents
一种无线传感网中基于生命周期的rpl路由优化方法 Download PDFInfo
- Publication number
- CN107920368A CN107920368A CN201610879156.0A CN201610879156A CN107920368A CN 107920368 A CN107920368 A CN 107920368A CN 201610879156 A CN201610879156 A CN 201610879156A CN 107920368 A CN107920368 A CN 107920368A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- congestion
- nodes
- rank
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种无线传感网中基于生命周期的RPL路由优化方法,该方法提出网络生命周期指标LCI,综合考虑节点能量、功率、链路质量、成功传输数据速率等多种因素,建立向上路由选择的目标函数,根据LCI值选择路径;综合考虑跳数、节点剩余能量节点和拥塞因子计算节点Rank值;设计父节点选择策略,选择最优的父节点,在预估链路质量的前提下,对父节点进行选择,保存其它满足条件的父节点;同时引入多路径路由方案改进单路径的RPL,并利用多路径解决拥塞问题。本发明具有更加均衡的网络负载,端到端时延小,较高的数据包投递率,更好的网路稳定性,更加均衡的能量消耗等优点。
Description
技术领域
本发明涉及一种无线传感网中基于生命周期的RPL路由优化方法,属于无线通信、路由协议、无线传感网技术领域。
背景技术
物联网(Internet of Things)是物与物、人与物之间信息传递与控制的网络。其典型体系架构分为3层,自下而上分别是感知层、网络层和应用层。无线传感网(wirelesssensor networks,WSN)作为物联网的感知层是物联网的核心,是信息采集的关键部分。构建无线传感网(WSN)过程中用到的传感器节点都是一些能量、功能受限的设备,此类节点构建的网络被称为低功耗有损网络(Low power and Lossy Network,LLN)。而低功耗有损网络(LLN)是由功率、存储空间、处理能力和能量储备等资源受限的嵌入式设备所组成的网络。由于低功耗有损网络(LLN)的上述特点,互联网工程任务组(Internet EngineeringTask Force,IETF)的ROLL小组,评估过目前已经存在的路由协议,如OSPF,IS-IS,AODV,OLSR,这些已存在的路由协议并不适合LLN。因此工作组研究制定了RPL(Routing Protocolfor LLN)协议。RPL是一个距离矢量路由协议,利用有向无环图(DODAG,DestinationOriented DirectedAcyclic Graph)组织网络,一个节点通过和邻居节点交互DIS、DIO和DAO信息加入一个目标DODAG。
目前RPL路由协议依然存在问题,向上路由选择Rank值的计算主要依据节点跳数、目标函数没有明确定义。同时,RPL是一个灵活的可扩展的单路径协议,每次只保存一条最优路由,只选择一个最优父节点,路径失效后利用本地修复算法,需要重新运行程序,进行路径的探测和建立,效率不高且能量损耗严重。此外,RPL协议是主要设计用于低速率场景,也就是说,每个节点产生低速率数据。但它也需要有能力处理高速率情况。因为即使每个节点产生低速率数据,在sink节点附近的节点也必须处理高速率数据的情况。大多数高速率情况下数据包丢失情况的原因是拥塞。所以拥塞也是RPL协议需要解决的问题。
针对RPL存在的问题,目前的研究人员提出了不同改进方案。但是由于未综合考虑节点能量、功率、链路质量、成功传输数据速率等多种因素。同时,未考虑链路拥塞问题。因此需要提出一种对RPL路由协议的优化方法,综合考虑多种因素,从而有效延长网络的生存时间,最大化能量的利用率,同时解决链路拥塞问题。
发明内容
本发明对RPL(Routing Protocol for LLN)协议进行改进,目的在于提出一种无线传感网中基于生命周期的RPL路由优化方法,解决现有路由技术存在的Rank值的计算主要依据节点跳数、目标函数没有明确定义、路由代价比较单一、最优父节点的选择过于简单、节点只保存单个可用路径及拥塞等技术问题,具有有效延长网络生存时间,最大化能量利用率,更好地平衡负载,减少端到端时延,提高数据包投递率等诸多优点,使其更适合无线传感器网络等等。
本发明的目的是通过下述技术方案实现的。
本发明的一种无线传感网中基于生命周期的RPL路由优化方法,包括提出网络的生命周期指标LCI代替RPL路由中不明确定义的目标函数,LCI指标综合考虑节点能量、功率、链路质量、成功传输数据速率等多种因素,在进行向上路由选择时计算该条路径的生命周期指标LCI,根据LCI值选择路径;改变节点Rank值的计算方法;设计新的父节点选择策略,不单单只是选择最优的父节点,要综合考虑提出的新指标,在预估链路质量的前提下,对父节点进行选择,同时不仅选择其中一个最优的,还要保存其它满足条件的父节点;同时引入多路径路由方案对单路径的RPL进行改进,并利用多路径解决拥塞问题。
所述网络的生命周期指标LCI表示每一个节点要完成链路传输必须付出的代价。设计新的路径选择时考虑节点的生命周期成本、数据传输功率和节点的剩余能量,在考虑链路质量时利用已经存在的ETX标准。计算一个节点的生命周期指标LCI,步骤如下:
1)评估节点N数据吞吐量MN。MN表示当前节点和它的孩子产生的数据流,公式(1)所示,计算时不仅仅考虑到当前节点,还考虑到孩子节点,使数据吞吐量的计算更具有代表性。
其中Di表示节点i产生的数据流。
2)利用转发的平均数。让吞吐量乘以每个节点的每个父节点链路可靠性ETX(N,P)与吞吐量速率,这里P属于N节点的父节点;发送到每个节点的每个父节点的吞吐量速率;转发的平均数如公式(2)所示,该公式把链路质量指标添加到吞吐量速率中,同时考虑链路质量和速率,并且考虑孩子节点因素。
其中FN表示转发平均数,P属于N节点的父节点,ETX(N,P)表示节点N到每个父节点P的链路质量指标,λP表示父节点P的吞吐量速率。
3)数据被发送耗费的时间。计算利用中间节点进行发送的平均速率。根据数据发送速率计算耗费的时间,如公式(3)所示。
其中Vdata表示数据发送速率,T表示数据被发送耗费的时间。
4)计算数据被发送耗费的时间乘以花费在发送所有吞吐量的能量消耗,考虑传送能量速率,这时的指标就同时具有能量传输速率因素,如公式(4)所示。
Venergy=T×PTX(N) (4)
其中PTX(N)发送节点N吞吐量能量消耗速率。
5)最后,计算节点的生命周期指标LCI。利用剩余能量的速率与接收和发送数据消耗能量相除,加上每个节点的拥塞检测因子CF(N),可以得到想要的指标,当指标越小说明网络情况越不容乐观。如公式(5)(6)所示。
其中PQ(N)是节点N队列中数据包的数目,TQ(N)是节点N整个队列的大小。
利用生命周期指标计算路径瓶颈,在进行路径选择时如果某条路径有最大的瓶颈,则这条路径就作为较优路径。瓶颈,就是那些最容易首先耗尽能量的节点。因此一条路径的关键因素就是它的瓶颈,也就是路径上的某个最易耗尽能量的节点。
所述节点Rank值的计算方法包括以下步骤:
RPL协议的Rank值的计算仅仅考虑跳数,这将导致负载不平衡。公式如(7)(8)所示,节点N根据自己的父节点P利用剩余能量计算节点的Rank值。
RankInc=Eres(N)+MHR (7)
Rankini(N)=Rank(P)+RankInc (8)
其中Eres是节点N的剩余能量,MHR取值为100。本发明综合考虑节点跳数、节点剩余能量重新定义Rank计算方法。为传播节点的拥塞信息节点Rank的计算中也要包括拥塞检测因子。
当网络初始化时,对根节点的Rank进行赋值,令根节点的Rank值等于M,这里取值为100。定义发送者节点的跳数为Hop(Ns),Ns表示发送者节点,公式(9)所示。接收节点跳数在发送者基础上加1。
利用剩余能量比例来计算节点级别,如公式(10)所示。
包含拥塞检测因子CF(N)的新节点Rank值计算如公式(11)。
Rank(N)=β[Hop(N)×RankInc-El(N)]+(1-β)CF(N) (11)
其中,β是一个用于嵌入和解码两个数值的密码参数。在本发明中,β取值为0.87。
所述新的最优父节点选择方案如下:
本发明在选择最优父节点时考虑节点Rank值,要选择最优父节点,一个节点必须计算自己的LCI值和瓶颈节点的LCI值,同时要判断谁是最新的瓶颈,最优父节点选择。当确定最优父节点时,包括以下步骤:
1)多个可用的父节点收到DIO信息的节点,计算节点的LCI指标值,通过改进的Rank值,比较比自己Rank值小的邻居节点,找到所有可用的邻居节点代表的路径作为候选父节点并对信息进行存储,否则舍弃该邻居。
2)通过计算邻居候选路径上的瓶颈指标,进行比较,取其中的相对较大的几个节点,并与自己的LCI值进行比较,之后通知链路当前LCI值和瓶颈LCI值。
3)比较通过计算节点LCI值和父节点路径瓶颈(此时的瓶颈不单单是路径原来的还有可能自己就是当前瓶颈),最后选择路径瓶颈LCI值最大的那个作为选定的路径,同时选定最优父节点,通知路径更新瓶颈。
所述多路径路由方案如下:
RPL是单路径协议,此类协议只会寻找一条最优的或者是较优的路径,为防止出现故障,路径需要实时更新,需要发送较多的控制信息,当网络出现故障时由于只有一条路径,需要重新启动路径查找,这是一个复杂且耗费资源的过程。由于在路径发现过程中找到不止一条路径,把找到的其他路径进行存储,当发生故障时直接利用备用的路径进行通信,节省不少时间,本文设计多路径方案来增强容错能力。实现多路径的RPL,在选择最优父节点时,首先根据LCI和Rank值选定一个最优节点,同时存储另外一条次优的路由,作为备用路由,选择路径时当链路失效或邻居节点失效后,节点没有向上的路径,就直接利用备用路径,而不必发送新的DIS查询修复协议。
同时,定义一个拥塞指数ωN,用于检测拥塞和为解决拥塞触发多路径路由方案。把节点N最近这段时间内所有备用父节点中最大的CF作为拥塞指数,如公式(12)所示,其中,是最近4个小时内最大的P是N的父节点。
当ωN>0.5时,说明拥塞节点的拥塞检测因子大于50%,节点N需要开始多路径路由方案解决拥塞问题。子节点转发一个数据包到它的拥塞父节点,然后转发下一个数据包到任何其它备选路径。因此,在拥塞缓解期间一个节点对拥塞的父节点的转发率下降一半。其余的数据通过备用路径上的父节点进行转发。这种多路径方案可以减少父节点的拥塞问题。
本发明的有益技术效果是,1、具有更加均衡的网络负载:本发明提出的新节点Rank计算方案考虑剩余能量、链路质量,能够避免某些节点能量过早消耗,使网络负载更加均衡;2、端到端时延小:由于多路径方案,当拥塞出现时,节点可以利用其它有用的路径进行转发数据;3、较高的数据包投递率:LCI方案不仅仅考虑链路,还要顾及链路的瓶颈增加了计算量,数据包发送速率变大时,由于只有质量好的链路可以传输,就导致了其他链路空闲时也无法使用,导致了链路的拥塞。但是拥塞因子可以检测到拥塞问题并且触发多路径方案解决,因此投递率较高;4、更好的网路稳定性:通过利用网络生命周期指标,可以选择更加稳定的父节点,使网络更加稳定,减少网络拓扑的改变,同时也可以减少网络能量的消耗;5、能量消耗更加均衡:利用改进的生命周期指标LCI,重新定义Rank值和最优父节点的选择,综合考虑节点链路质量和发送速率等因素,选择剩余能量较大,节点链路ETX较好的链路进行传输,使能量消耗更加均衡。
附图说明
图1为本发明无线传感网中基于生命周期的RPL路由优化方法的流程图;
图中,101表示初始化网络结构,形成DODAG结构;102表示计算节点Rank值;103表示计算网络的瓶颈信息,之后计算路径LCI值;104表示发送DIO信息到其他节点;105表示收到DIO信息的节点,计算自己的LCI值查看邻居节点比较Rank值;106表示邻居Rank不可用;107表示计算邻居链路的瓶颈,进行比较选择其中较大值;108表示不存在可用父节点;109表示选择瓶颈值最大的链路,选定最优父节点;
图2为当网络发生故障时启用备用路径转发数据的过程图;
图3为各方案不同时刻数据包投递率;
图4为各方案端到端时延;
图5为各方案运行时间内最优父节点改变次数;
图6为各方案网络的能量消耗。
具体实施方式
下面通过实施例,并结合附图,对本发明的技术方案作进一步的说明。
<实施例1>
图1为本发明无线传感网中基于生命周期的RPL路由优化方法的流程图。如图1所示,本发明实施例提供的无线传感网中基于生命周期的RPL路由优化方法流程包括:
(1)首先执行步骤101,初始化网络结构,形成DODAG结构。设置RankInc=M,令根节点的Rank值等于M,本发明M取值为100。需要说明的是,在网络初始化阶段节点无法知道邻居节点链路质量,为避免选择第一个收到DIO消息的节点作为父节点,节点需要等待一段时间。等收到多个DIO消息后就可以,再进行选路计算。
(2)执行步骤102,利用改进的Rank值计算方法,计算节点Rank值。这时就需要发送DIO消息到父节点,最终到根节点。根节点会汇集DIO消息中的网络前缀信息。节点Rank值计算过程如下所示:
RPL协议的Rank值的计算仅仅考虑跳数,这将导致负载不平衡;公式如(a)(b)所示,节点N根据自己的父节点P利用剩余能量计算节点的Rank值。
RankInc=Eres(N)+MHR (a)
Rankini(N)=Rank(P)+RankInc (b)
其中Eres是节点N的剩余能量,MHR取值为100。本发明综合考虑节点跳数、节点剩余能量重新定义Rank计算方法。为传播节点的拥塞信息节点Rank的计算中也要包括拥塞检测因子。
当网络初始化时,对根节点的Rank进行赋值,令根节点的Rank值等于M,这里取值为100。定义发送者节点的跳数为Hop(Ns),Ns表示发送者节点,如公式(c)所示。接收节点跳数在发送者基础上加1。
利用剩余能量比例来计算节点级别,如公式(d)所示。
包含拥塞检测因子CF(N)的新节点Rank值计算如公式(e)。
Rank(N)=β[Hop(N)×RankInc-El(N)]+(1-β)CF(N) (e)
其中,β是一个用于嵌入和解码两个数值的密码参数。在本发明中,β取值为0.87。
(3)执行步骤103,计算网络的瓶颈信息,之后计算路径LCI指标。
LCI指标计算过程如下所示:
1)评估节点N数据吞吐量MN。MN表示当前节点和它的孩子产生的数据流,如公式(f)所示,计算时不仅仅考虑到当前节点,还考虑到孩子节点,使数据吞吐量的计算更具有代表性。
其中Di表示节点i产生的数据流。
2)利用转发的平均数。让吞吐量乘以每个节点的每个父节点链路可靠性ETX(N,P)与吞吐量速率,这里P属于N节点的父节点;发送到每个节点的每个父节点的吞吐量速率;转发的平均数如公式(g)所示,该公式把链路质量指标添加到吞吐量速率中,同时考虑链路质量和速率,并且考虑孩子节点因素。
其中FN表示转发平均数,P属于N节点的父节点,ETX(N,P)表示节点N到每个父节点P的链路质量指标,λP表示父节点P的吞吐量速率。
3)数据被发送耗费的时间。计算利用中间节点进行发送的平均速率。根据数据发送速率计算耗费的时间,如公式(h)所示。
其中Vdata表示数据发送速率,T表示数据被发送耗费的时间。
4)计算数据被发送耗费的时间乘以花费在发送所有吞吐量的能量消耗,考虑传送能量速率,这时的指标就同时具有了能量传输速率因素,如公式(i)所示。
Venergy=T×PTX(N) (i)
其中PTX(N)发送节点N吞吐量能量消耗速率。
5)最后,计算节点的生命周期指标LCI。利用剩余能量的速率与接收和发送数据消耗能量相除,加上每个节点的拥塞检测因子CF(N),可以得到想要的指标,当指标越小说明网络情况越不容乐观。如公式(j)(k)所示。
其中PQ(N)是节点N队列中数据包的数目,TQ(N)是节点N整个队列的大小。
利用生命周期指标计算路径瓶颈,在进行路径选择时如果某条路径有最大的瓶颈,则这条路径就作为较优路径。瓶颈,就是那些最容易首先耗尽能量的节点。因此一条路径的关键因素就是它的瓶颈,也就是路径上的某个最易耗尽能量的节点。
(4)执行步骤104,利用DIO消息通知其他节点Rank值和LCI值。
(5)执行步骤105,节点收到DIO信息的节点,计算自己的LCI值查看邻居节点比较Rank值。如果邻居Rank不可用,就执行步骤106。否知执行步骤107。
(6)执行步骤106,邻居节点不可用,不可用就丢弃。
(7)执行步骤107,计算邻居链路的瓶颈LCI值,进行比较选择其中较大值。
(8)执行步骤108,查找父节点转发数据,不存在就调用保存的备用父节点。
(9)执行步骤109,存在可用父节点,就直接转发数据,选择瓶颈值最大的链路,选定最优父节点,更新父列表。
<实施例2>
本发明实施例结合附图2对步骤108和109数据转发进行详细说明,包括如下的处理步骤:
当网络发生故障有数据需要转发时,可以首先查找备用的父节点,如果不存在,则利用RPL的本地修复算法进行修复。
如果存在,选择一个最小Rank值的父节点进行数据转发,然后判断是否有数据成功发送到目的节点的确认信息,有确认信息的话,则继续转发数据更新节点Rank值;没有确认信息的话,则移动父节点执行修复,选择次优节点进行转发,以此类推。这样就不需要再发送DIS等多余的报文信息。
<实施例3>
本发明实施例对节点的拥塞问题进行详细说明。
在LCI指数和Rank值中的拥塞检测因子可以把节点的拥塞信息转发给它的邻节点。通过拥塞检测因子,我们可以及时地识别节点的拥塞情况。拥塞检测因子CF(N)如公式(j)所示,
其中PQ(N)是节点N队列中数据包的数目,TQ(N)是节点N整个队列的大小。
同时,定义一个拥塞指数ωN,用于检测拥塞和为解决拥塞触发多路径路由方案。把节点N最近这段时间内所有备用父节点中最大的CF作为拥塞指数,公式如(1)所示,其中,是最近4个小时内最大的P是N的父节点。
当ωN>0.5时,说明拥塞节点的拥塞检测因子大于50%,节点N需要开始多路径路由方案解决拥塞问题。子节点转发一个数据包到它的拥塞父节点,然后转发下一个数据包到任何其它备选路径。因此,在拥塞缓解期间一个节点对拥塞的父节点的转发率下降一半。其余的数据通过备用路径上的父节点进行转发。这种多路径方案可以减少父节点的拥塞问题。
<实施例4>
在仿真环境操作系统Contiki 3.0中对优化的协议进行仿真,在一个500m×500m的区域随机部署100个节点,传输的数据类型为CBR,时间5分钟,每个数据包128Byte。对结果利用CCDF累积分布函数进行处理,对数据归一化后进行绘图,通过查看斜率和所占比重,发现在本区域的节点数相对总的分布数的大小。进行模拟时100个节点随机方形区域内,节点工作范围是40m。仿真环境参数配置参见表一:
表一
对本发明的优化方法和基于能量及ETX质量方案作对比实验,比较每种方案的网络层负载、端到端时延、数据包投递率、最优父节点改变百分比和能量消耗等指标,更能突显出本发明优化方法的有益效果。具体数据如表二、图3、图4、图5、图6所示。
表二实验结果对比
参数 | 负载(%) | 时延(s-3) | 投递率(%) |
RPL | 39.69 | 97.11 | 73.36 |
优化RPL | 37.53 | 87.31 | 78.54 |
由表二表明,RPL协议的负载高于优化RPL,超过2.1%。优化RPL的时延比RPL小,数据包投递率优化RPL比RPL高5%。从图3、图4、图5、图6可以看出,本发明一种无线传感网中基于生命周期的RPL路由优化方法在网络层负载、端到端时延、数据包投递率、最优父节点改变百分比和能量消耗具有比其他方法明显的优势,也是有效的。
上述仅是本发明的集中实施方式,应当指出,本领域技术人员在本发明技术方案范围内进行的。
Claims (5)
1.一种无线传感网中基于生命周期的RPL路由优化方法,所述优化方法包括利用网络的生命周期指标LCI作为向上路径选择的目标函数,计算节点Rank值,根据LCI值和Rank值进行父节点选择,并保存其他满足条件的父节点,同时引入多路径解决路径重找资源耗费和链路拥塞问题;其特征在于,重新设计目标函数,所述目标函数,即网络生命周期指标LCI综合考虑节点能量、功率、链路质量、成功传输数据速率和拥塞因子等多种因素,代替RPL路由中不明确定义的目标函数作为向上路径选择的依据;综合考虑跳数、节点剩余能量和拥塞因子计算节点Rank值;新的父节点选择策略,不单单只是选择最优的父节点,要综合考虑提出的新指标,在预估链路质量的前提下,对父节点进行选择,同时不仅选择其中一个最优的,还要保存其它满足条件的父节点;引入多路径路由方案对单路径的RPL进行改进,当网络出现故障时,可以利用备用路径进行通信,同时当父节点出现拥塞时,利用多路径解决拥塞问题。
2.根据权利要求1所述的一种无线传感网中基于生命周期的RPL路由优化方法,其特征在于,重新设计目标函数,所述目标函数,即网络生命周期指标LCI综合考虑节点能量、功率、链路质量、成功传输数据速率和拥塞因子等多种因素,代替RPL路由中不明确定义的目标函数作为向上路径选择的依据;一个节点的生命周期指标LCI,计算步骤如下:LCI值表示每一个节点要完成链路传输必须付出的代价;
1)评估节点N数据吞吐量MN;MN表示当前节点和它的孩子产生的数据流,公式(1)所示,计算时不仅仅考虑到当前节点,还考虑到孩子节点,使数据吞吐量的计算更具有代表性;
<mrow>
<msub>
<mi>M</mi>
<mi>N</mi>
</msub>
<mo>=</mo>
<msub>
<mi>D</mi>
<mi>N</mi>
</msub>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>&Element;</mo>
<mi>C</mi>
<mi>h</mi>
<mi>i</mi>
<mi>l</mi>
<mi>d</mi>
<mi>r</mi>
<mi>e</mi>
<mi>n</mi>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>)</mo>
</mrow>
</mrow>
</munder>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
其中Di表示节点i产生的数据流;
2)利用转发的平均数;让吞吐量乘以每个节点的每个父节点链路可靠性ETX(N,P)与吞吐量速率,这里P属于N节点的父节点;发送到每个节点的每个父节点的吞吐量速率;转发的平均数如公式(2)所示,该公式把链路质量指标添加到吞吐量速率中,同时考虑链路质量和速率,并且考虑孩子节点因素;
<mrow>
<msub>
<mi>F</mi>
<mi>N</mi>
</msub>
<mo>=</mo>
<msub>
<mi>M</mi>
<mi>N</mi>
</msub>
<mo>&times;</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>P</mi>
<mo>&Element;</mo>
<mi>P</mi>
<mi>a</mi>
<mi>r</mi>
<mi>e</mi>
<mi>n</mi>
<mi>t</mi>
<mi>s</mi>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>)</mo>
</mrow>
</mrow>
</munder>
<mo>&lsqb;</mo>
<msub>
<mi>&lambda;</mi>
<mi>P</mi>
</msub>
<mo>&times;</mo>
<mi>E</mi>
<mi>T</mi>
<mi>X</mi>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>,</mo>
<mi>P</mi>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
其中FN表示转发平均数,P属于N节点的父节点,ETX(N,P)表示节点N到每个父节点P的链路质量指标,λP表示父节点P的吞吐量速率;
3)数据被发送耗费的时间;计算利用中间节点进行发送的平均速率,根据数据发送速率计算耗费的时间,如公式(3)所示:
<mrow>
<mi>T</mi>
<mo>=</mo>
<mfrac>
<msub>
<mi>F</mi>
<mi>N</mi>
</msub>
<msub>
<mi>V</mi>
<mrow>
<mi>d</mi>
<mi>a</mi>
<mi>t</mi>
<mi>a</mi>
</mrow>
</msub>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
</mrow>
其中Vdata表示数据发送速率,T表示数据被发送耗费的时间;
4)计算数据被发送耗费的时间乘以花费在发送所有吞吐量的能量消耗,考虑传送能量速率,这时的指标就同时具有了能量传输速率因素,如公式(4)所示:
Venergy=T×PTX(N) (4)
其中PTX(N)发送节点N吞吐量能量消耗速率;
5)最后,计算节点的生命周期指标LCI;利用剩余能量的速率与接收和发送数据消耗能量相除,加上每个节点的拥塞检测因子CF(N),可以得到想要的指标,当指标越小说明网络情况越不容乐观,如公式(5)(6)所示:
<mrow>
<mi>C</mi>
<mi>F</mi>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>P</mi>
<mi>Q</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>T</mi>
<mi>Q</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>L</mi>
<mi>C</mi>
<mi>I</mi>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>E</mi>
<mrow>
<mi>r</mi>
<mi>e</mi>
<mi>s</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>)</mo>
</mrow>
</mrow>
<msub>
<mi>V</mi>
<mrow>
<mi>e</mi>
<mi>n</mi>
<mi>e</mi>
<mi>r</mi>
<mi>g</mi>
<mi>y</mi>
</mrow>
</msub>
</mfrac>
<mo>+</mo>
<mi>C</mi>
<mi>F</mi>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
其中PQ(N)是节点N队列中数据包的数目,TQ(N)是节点N整个队列的大小;
利用生命周期指标计算路径瓶颈,在进行路径选择时如果某条路径有最大的瓶颈,则这条路径就作为较优路径;瓶颈,就是那些最容易首先耗尽能量的节点;因此一条路径的关键因素就是它的瓶颈,也就是路径上的某个最易耗尽能量的节点。
3.根据权利要求1所述的一种无线传感网中基于生命周期的RPL路由优化方法,其特征在于,综合考虑跳数、节点剩余能量节点和拥塞因子计算节点Rank值;节点Rank值的计算方法包括以下步骤:
RPL协议的Rank值的计算仅仅考虑跳数,这将导致负载不平衡;公式如(7)(8)所示,节点N根据自己的父节点P利用剩余能量计算节点的Rank值;
RankInc=Eres(N)+MHR (7)
Rankini(N)=Rank(P)+RankInc (8)
其中Eres是节点N的剩余能量,本发明中MHR取值为100;本发明综合考虑节点跳数、节点剩余能量重新定义Rank计算方法,为传播节点的拥塞信息节点Rank的计算中也要包括拥塞检测因子;
当网络初始化时,对根节点的Rank进行赋值,令根节点的Rank值等于M,这里取值为100;定义发送者节点的跳数为Hop(Ns),Ns表示发送者节点,公式(9)所示,接收节点跳数在发送者基础上加1;
利用剩余能量比例来计算节点级别,如公式(10)所示:
<mrow>
<mi>E</mi>
<mi>l</mi>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>Energy</mi>
<mrow>
<mi>n</mi>
<mi>o</mi>
<mi>w</mi>
</mrow>
</msub>
</mrow>
<mrow>
<msub>
<mi>Energy</mi>
<mrow>
<mi>i</mi>
<mi>n</mi>
<mi>i</mi>
</mrow>
</msub>
</mrow>
</mfrac>
<mo>&times;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>10</mn>
<mo>)</mo>
</mrow>
</mrow>
包含拥塞检测因子CF(N)的节点Rank值计算如公式(11):
Rank(N)=β[Hop(N)×RankInc-El(N)]+(1-β)CF(N) (11)
其中,β是一个用于嵌入和解码两个数值的密码参数;在本发明中,β取值为0.87。
4.根据权利要求1所述的一种无线传感网中基于生命周期的RPL路由优化方法,其特征在于,所述的新的父节点选择策略,不单单只是选择最优的父节点,要综合考虑提出的新指标,在预估链路质量的前提下,对父节点进行选择,同时不仅选择其中一个最优的,还要保存其它满足条件的父节点;包括如下步骤:
1)多个可用的父节点收到DIO信息的节点,计算节点的LCI指标值,通过改进的Rank值,比较比自己Rank值小的邻居节点,找到所有可用的邻居节点代表的路径作为候选父节点并对信息进行存储,否则舍弃该邻居;
2)通过计算邻居候选路径上的瓶颈指标,进行比较,取其中的相对较大的几个节点,并与自己的LCI值进行比较,之后通知链路当前LCI值和瓶颈LCI值;
3)比较通过计算节点LCI值和父节点路径瓶颈(此时的瓶颈不单单是路径原来的还有可能自己就是当前瓶颈),最后选择路径瓶颈LCI值最大的那个作为选定的路径,同时选定最优父节点,通知路径更新瓶颈。
5.根据权利要求1所述的一种无线传感网中基于生命周期的RPL路由优化方法,其特征在于,所述的引入多路径路由方案对单路径的RPL进行改进,当网络出现故障时,可以利用备用路径进行通信,同时当父节点出现拥塞时,利用多路径解决拥塞问题,包括如下:
RPL是单路径协议,此类协议只会寻找一条最优的或者是较优的路径,为防止出现故障,路径需要实时更新,需要发送较多的控制信息,当网络出现故障时由于只有一条路径,需要重新启动路径查找,这是一个复杂且耗费资源的过程;由于在路径发现过程中找到不止一条路径的,把找到的其他路径进行存储,当发生故障时直接利用备用的路径进行通信,节省不少时间,本文设计多路径方案来增强容错能力,实现多路径的RPL,在选择最优父节点时,首先根据LCI和Rank值选定一个最优节点,同时存储另外一条次优的路由,作为备用路由,选择路径时当链路失效或邻居节点失效后,节点没有向上的路径,就直接利用备用路径,而不必发送新的DIS查询修复协议;
同时,定义一个拥塞指数ωN,用于检测拥塞和为解决拥塞触发多路径路由方案;把节点N最近这段时间内所有备用父节点中最大的CF作为拥塞指数,公式如(12)所示:(12)其中,是最近4个小时内最大的P是N的父节点;
当ωN>0.5时,说明拥塞节点的拥塞检测因子大于50%,节点N需要开始多路径路由方案解决拥塞问题;子节点转发一个数据包到它的拥塞父节点,然后转发下一个数据包到任何其它备选路径;因此,在拥塞缓解期间一个节点对拥塞的父节点的转发率下降一半,其余的数据通过备用路径上的父节点进行转发;这种多路径方案可以减少父节点的拥塞问题。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610879156.0A CN107920368A (zh) | 2016-10-09 | 2016-10-09 | 一种无线传感网中基于生命周期的rpl路由优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610879156.0A CN107920368A (zh) | 2016-10-09 | 2016-10-09 | 一种无线传感网中基于生命周期的rpl路由优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107920368A true CN107920368A (zh) | 2018-04-17 |
Family
ID=61891616
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610879156.0A Pending CN107920368A (zh) | 2016-10-09 | 2016-10-09 | 一种无线传感网中基于生命周期的rpl路由优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107920368A (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108965128A (zh) * | 2018-07-11 | 2018-12-07 | 常州工程职业技术学院 | 一种基于rpl协议的dodag构建优化算法 |
CN109257277A (zh) * | 2018-09-27 | 2019-01-22 | 深圳友讯达科技股份有限公司 | 最短路径计算方法和装置 |
CN109257790A (zh) * | 2018-10-30 | 2019-01-22 | 东南大学—无锡集成电路技术研究所 | 一种航天器数据采集无线网络的高稳定性路由选择方法 |
CN109905404A (zh) * | 2019-03-29 | 2019-06-18 | 南京邮电大学 | 一种物联网环境下基于信任的RPL路由协议Rank攻击检测和隔离的方法 |
CN110708737A (zh) * | 2019-10-31 | 2020-01-17 | 江苏软仪科技股份有限公司 | 一种基于带宽的无线mesh网络路由优化方法 |
CN110868727A (zh) * | 2019-10-28 | 2020-03-06 | 辽宁大学 | 无线传感网中数据传输延时优化方法 |
CN110932969A (zh) * | 2019-12-10 | 2020-03-27 | 南方电网科学研究院有限责任公司 | 一种智能电网高级量测系统ami网络抗干扰攻击路由算法 |
CN111385201A (zh) * | 2020-03-17 | 2020-07-07 | 重庆邮电大学 | 一种基于双向父节点决策的rpl路由方法 |
CN112055393A (zh) * | 2020-08-03 | 2020-12-08 | 博流智能科技(南京)有限公司 | 基于AI优化的Zigbee大规模路由方法及系统 |
CN112351468A (zh) * | 2020-11-05 | 2021-02-09 | 东方红卫星移动通信有限公司 | 一种基于剩余能量感知的路由控制方法、节点及系统 |
CN112672397A (zh) * | 2020-12-24 | 2021-04-16 | 西安电子科技大学 | 基于rpl的月球通信系统路由方法 |
CN112770348A (zh) * | 2020-12-18 | 2021-05-07 | 展讯半导体(成都)有限公司 | 一种无线移动通信方法及装置 |
CN114221872A (zh) * | 2021-12-30 | 2022-03-22 | 电子科技大学 | 一种路由协议的多度量融合目标函数构建方法 |
CN114339668A (zh) * | 2022-01-10 | 2022-04-12 | 重庆邮电大学 | 一种基于多维度量准则的olsr路由协议 |
CN114423061A (zh) * | 2022-01-20 | 2022-04-29 | 重庆邮电大学 | 一种基于注意力机制和深度强化学习的无线路由优化方法 |
CN114900868A (zh) * | 2022-05-12 | 2022-08-12 | 哈尔滨工业大学 | 基于能量优化的无人机自组网路由协议的数据传输方法 |
CN116074242A (zh) * | 2023-02-09 | 2023-05-05 | 重庆邮电大学 | 一种面向tsch网络的多路径联合调度方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080137624A1 (en) * | 2006-12-07 | 2008-06-12 | Innovative Wireless Technologies, Inc. | Method and Apparatus for Management of a Global Wireless Sensor Network |
CN102026331A (zh) * | 2010-12-23 | 2011-04-20 | 重庆邮电大学 | 无线传感器网络中分布式多跳节能通信方法 |
US20110176416A1 (en) * | 2009-06-30 | 2011-07-21 | Bhatti Ghulam M | Method for Discovering Multiple Routes in Sensor Networks |
CN103338493A (zh) * | 2013-05-31 | 2013-10-02 | 同济大学 | 基于rpl的自适应多路径路由方法 |
CN104869604A (zh) * | 2015-06-09 | 2015-08-26 | 北京交通大学 | 基于rpl的无线传感器网络的层数型路由建立方法 |
-
2016
- 2016-10-09 CN CN201610879156.0A patent/CN107920368A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080137624A1 (en) * | 2006-12-07 | 2008-06-12 | Innovative Wireless Technologies, Inc. | Method and Apparatus for Management of a Global Wireless Sensor Network |
US20110176416A1 (en) * | 2009-06-30 | 2011-07-21 | Bhatti Ghulam M | Method for Discovering Multiple Routes in Sensor Networks |
CN102026331A (zh) * | 2010-12-23 | 2011-04-20 | 重庆邮电大学 | 无线传感器网络中分布式多跳节能通信方法 |
CN103338493A (zh) * | 2013-05-31 | 2013-10-02 | 同济大学 | 基于rpl的自适应多路径路由方法 |
CN104869604A (zh) * | 2015-06-09 | 2015-08-26 | 北京交通大学 | 基于rpl的无线传感器网络的层数型路由建立方法 |
Non-Patent Citations (1)
Title |
---|
N. ACCETTURA,L. A. GRIECO,G. BOGGIA,P. CAMARDA: "Performance Analysis of the RPL Routing Protocol", 《 2011 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS》 * |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108965128A (zh) * | 2018-07-11 | 2018-12-07 | 常州工程职业技术学院 | 一种基于rpl协议的dodag构建优化算法 |
CN109257277A (zh) * | 2018-09-27 | 2019-01-22 | 深圳友讯达科技股份有限公司 | 最短路径计算方法和装置 |
CN109257790A (zh) * | 2018-10-30 | 2019-01-22 | 东南大学—无锡集成电路技术研究所 | 一种航天器数据采集无线网络的高稳定性路由选择方法 |
CN109257790B (zh) * | 2018-10-30 | 2021-08-31 | 东南大学—无锡集成电路技术研究所 | 一种航天器数据采集无线网络的高稳定性路由选择方法 |
CN109905404A (zh) * | 2019-03-29 | 2019-06-18 | 南京邮电大学 | 一种物联网环境下基于信任的RPL路由协议Rank攻击检测和隔离的方法 |
CN110868727A (zh) * | 2019-10-28 | 2020-03-06 | 辽宁大学 | 无线传感网中数据传输延时优化方法 |
CN110708737A (zh) * | 2019-10-31 | 2020-01-17 | 江苏软仪科技股份有限公司 | 一种基于带宽的无线mesh网络路由优化方法 |
CN110932969A (zh) * | 2019-12-10 | 2020-03-27 | 南方电网科学研究院有限责任公司 | 一种智能电网高级量测系统ami网络抗干扰攻击路由算法 |
CN111385201A (zh) * | 2020-03-17 | 2020-07-07 | 重庆邮电大学 | 一种基于双向父节点决策的rpl路由方法 |
CN112055393A (zh) * | 2020-08-03 | 2020-12-08 | 博流智能科技(南京)有限公司 | 基于AI优化的Zigbee大规模路由方法及系统 |
CN112055393B (zh) * | 2020-08-03 | 2023-03-17 | 博流智能科技(南京)有限公司 | 基于AI优化的Zigbee大规模路由方法及系统 |
CN112351468A (zh) * | 2020-11-05 | 2021-02-09 | 东方红卫星移动通信有限公司 | 一种基于剩余能量感知的路由控制方法、节点及系统 |
CN112351468B (zh) * | 2020-11-05 | 2022-08-09 | 东方红卫星移动通信有限公司 | 一种基于剩余能量感知的路由控制方法、节点及系统 |
CN112770348A (zh) * | 2020-12-18 | 2021-05-07 | 展讯半导体(成都)有限公司 | 一种无线移动通信方法及装置 |
CN112672397A (zh) * | 2020-12-24 | 2021-04-16 | 西安电子科技大学 | 基于rpl的月球通信系统路由方法 |
CN112672397B (zh) * | 2020-12-24 | 2022-07-01 | 西安电子科技大学 | 基于rpl的月球通信系统路由方法 |
CN114221872A (zh) * | 2021-12-30 | 2022-03-22 | 电子科技大学 | 一种路由协议的多度量融合目标函数构建方法 |
CN114339668A (zh) * | 2022-01-10 | 2022-04-12 | 重庆邮电大学 | 一种基于多维度量准则的olsr路由协议 |
CN114423061A (zh) * | 2022-01-20 | 2022-04-29 | 重庆邮电大学 | 一种基于注意力机制和深度强化学习的无线路由优化方法 |
CN114423061B (zh) * | 2022-01-20 | 2024-05-07 | 重庆邮电大学 | 一种基于注意力机制和深度强化学习的无线路由优化方法 |
CN114900868A (zh) * | 2022-05-12 | 2022-08-12 | 哈尔滨工业大学 | 基于能量优化的无人机自组网路由协议的数据传输方法 |
CN114900868B (zh) * | 2022-05-12 | 2022-11-25 | 哈尔滨工业大学 | 基于能量优化的无人机自组网路由协议的数据传输方法 |
CN116074242A (zh) * | 2023-02-09 | 2023-05-05 | 重庆邮电大学 | 一种面向tsch网络的多路径联合调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107920368A (zh) | 一种无线传感网中基于生命周期的rpl路由优化方法 | |
KR101006117B1 (ko) | 무선 애드혹 네트워크에서의 최대 수명 라우팅 | |
Tseng | Multipath load balancing routing for Internet of things | |
Mazumdar et al. | DUCR: Distributed unequal cluster‐based routing algorithm for heterogeneous wireless sensor networks | |
Shin et al. | REAR: reliable energy aware routing protocol for wireless sensor networks | |
Dhurandher et al. | Reinforcement learning-based routing protocol for opportunistic networks | |
Ahvar et al. | FEAR: A fuzzy-based energy-aware routing protocol for wireless sensor networks | |
Wang et al. | An optimized rpl protocol for wireless sensor networks | |
CN107484207B (zh) | 无线传感器网络中联合拓扑控制和信道分配负载均衡方法 | |
Er-rouidi et al. | A balanced energy consumption in mobile ad hoc network | |
Guleria et al. | Geographic load balanced routing in wireless sensor networks | |
Tabatabaei et al. | Fuzzy-based routing protocol to increase throughput in mobile ad hoc networks | |
CN105634964A (zh) | 一种移动自组织网络及其组播路由方法 | |
KR102308799B1 (ko) | 사물 인터넷 네트워크 환경에서 mac 계층 충돌 학습을 기초로 전달 경로를 선택하는 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
CN106685819B (zh) | 一种基于节点能量划分的aomdv协议节能方法 | |
Kumar et al. | Link discontinuity and optimal route data delivery for random waypoint model | |
Das et al. | A game-theory based secure routing mechanism in mobile ad hoc network | |
Aissani et al. | EA-SPEED: energy-aware real-time routing protocol for wireless sensor networks | |
Biswas et al. | An energy aware heuristic-based routing protocol in Wireless Sensor Networks | |
Kim et al. | An energy-aware multipath routing algorithm in wireless sensor networks | |
Kadhim et al. | Improving IoT applications using a proposed routing protocol | |
Chakraborty et al. | An intelligent routing for Internet of Things mesh networks | |
Mallapur et al. | Fuzzy logic-based stable multipath routing protocol for mobile ad hoc networks | |
Sghaier et al. | On enhancing network-lifetime in opportunistic Wireless Sensor Networks | |
KR102199577B1 (ko) | 이종 트래픽 무선 센서 네트워크에서의 노드 및 노드 라우팅 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180417 |
|
WD01 | Invention patent application deemed withdrawn after publication |