CN109788522B - 一种路由发现方法、装置 - Google Patents
一种路由发现方法、装置 Download PDFInfo
- Publication number
- CN109788522B CN109788522B CN201910114598.XA CN201910114598A CN109788522B CN 109788522 B CN109788522 B CN 109788522B CN 201910114598 A CN201910114598 A CN 201910114598A CN 109788522 B CN109788522 B CN 109788522B
- Authority
- CN
- China
- Prior art keywords
- intermediate node
- current intermediate
- current
- node
- route
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000012545 processing Methods 0.000 claims abstract description 17
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000004891 communication Methods 0.000 claims description 9
- 238000005265 energy consumption Methods 0.000 abstract description 5
- 230000004083 survival effect Effects 0.000 abstract description 3
- 230000002035 prolonged effect Effects 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种路由发现方法及装置,该方法包括:计算当前中间节点ni的剩余能量状态;根据所述当前中间节点ni的剩余能量状态和预设规则,确定所述当前中间节点ni的剩余能量等级;根据所述当前中间节点ni的剩余能量等级处理路由请求消息。本申请计算当前中间节点ni的剩余能量状态并确定当前中间节点ni的剩余能量等级,对当前中间节点ni的剩余能量进行分级,根据不同等级选择对应的路由处理策略。能够最大限度的均衡网络能量消耗,并且延长网络生存时间。
Description
技术领域
本发明属于通信技术领域,具体涉及一种路由发现方法、装置。
背景技术
在自组织网络中,节点通常利用电池作为能源,导致设备节点的能量有限。自组织网络中节点的能量受限问题成为其应用和发展的阻碍,能量优化一直是研究的热点。如果移动节点能量消耗过快,会造成节点无法参与数据转发,导致网络连通性中断,影响网络的服务质量。如何高效均衡的使用能量成为关键。
目前常用的路由发现方法主要有:动态源路由发现方法和按需距离矢量路由发现方法。
动态源路由发现方法是一种按需路由协议,只有当两个节点间需要进行通信时,才会缓存路由记录,当前中间节点不必存储转发分组所需的路由信息。但是该方法中路由请求分许采用泛洪的方法向全网扩散,导致网络开销较大。按需距离矢量路由发现方法是一种估计与距离矢量算法的协议,它使用数据包转发的跳数来衡量到达目标网络的距离。但是该方法可扩展性有限,收敛速度慢,对于大型网络需要较长的时间传播路由信息。中间的路由发现方法要么是网络开销较大,要么收敛速度慢,造成大型网络需要长时间来更新路由信息。
发明内容
本申请针对中间的路由发现方法要么是网络开销较大,要么收敛速度慢,造成大型网络需要长时间来更新路由信息的问题,提供一种路由发现方法及装置。
本申请提供一种路由发现方法,包括:
计算当前中间节点ni的剩余能量状态;
根据所述当前中间节点ni的剩余能量状态和预设规则,确定所述当前中间节点ni的剩余能量等级;
根据所述当前中间节点ni的剩余能量等级处理路由请求消息。
可选的,所述计算当前中间节点ni的剩余能量状态步骤,包括:
可选的,所述根据所述当前中间节点ni的剩余能量状态和预设规则,确定所述当前中间节点ni的剩余能量等级步骤,包括:
可选的,所述根据所述当前中间节点ni的剩余能量等级处理路由请求消息步骤,包括:
当所述当前中间节点ni的剩余能量等级为正常等级时,则转发所述路由请求消息;
当所述当前中间节点ni的剩余能量等级为警报等级时,则延迟转发所述路由请求消息;
当所述当前中间节点ni的剩余能量等级为危险等级时,则丢弃所述路由请求消息。
可选的,所述延迟转发所述路由请求消息步骤,包括:
按照所述延迟转发的时间转发所述路由请求消息。
本申请还提供一种路由发现装置,包括:
计算单元,用于计算当前中间节点ni的剩余能量状态;
确定单元,用于根据所述当前中间节点ni的剩余能量状态和预设规则,确定所述当前中间节点ni的剩余能量等级;
处理单元,用于根据所述当前中间节点ni的剩余能量等级处理路由请求消息。
可选的,所述计算单元,包括:
可选的,所述处理单元,包括:
转发子单元,用于当所述当前中间节点ni的剩余能量等级为正常等级时,则转发所述路由请求消息;
延迟转发子单元,用于当所述当前中间节点ni的剩余能量等级为警报等级时,则延迟转发所述路由请求消息;
丢弃子单元,用于当所述当前中间节点ni的剩余能量等级为危险等级时,则丢弃所述路由请求消息。
可选的,所述延迟转发子单元,包括:
延迟转发模块,用于按照所述延迟转发的时间转发所述路由请求消息。
本申请提供的一种路由发现方法,计算当前中间节点ni的剩余能量状态并确定当前中间节点ni的剩余能量等级,对当前中间节点ni的剩余能量进行分级,根据不同等级选择对应的路由处理策略。能够最大限度的均衡网络能量消耗,并且延长网络生存时间。
附图说明
图1为本申请第一实施例提供的一种路由发现方法的流程图;
图2为本申请第一实施例提供的图1中步骤S1的流程图;
图3为本申请第一实施例提供的图1中步骤S3的流程图;
图4为本申请第二实施例提供的一种路由发现装置的结构示意图;
图5为本申请第三实施例提供的一种路由发现装置的结构示意图。
具体实施方式
为使本领域技术人员更好地理解本发明的技术方案,下面结合附图和具体实施方式对本发明作进一步详细描述。
本申请提供一种路由发现方法、装置。以下分别结合本申请提供的实施例的附图逐一进行详细说明。
本申请第一实施例提供的一种路由发现方法如下:
本申请实施例的执行主体是当前中间节点ni,如图1所示,其示出了本申请实施例提供的一种路由发现方法的流程图,包括以下步骤。
步骤S1,计算当前中间节点ni的剩余能量状态。
当一个节点需要给网络中的其他节点传送信息时,如果没有到达目标节点的路由,则必须先以多播的形式发出RREQ(路由请求消息)报文。RREQ报文中记录着本地IP地址、目的节点IP地址,邻近节点收到RREQ报文,首先判断目标节点是否为自己。如果是,则向发起节点发送RREP(路由回应);如果不是,则首先在路由表中查找是否有到达目标节点的路由,如果有,则向源节点单播RREP,否则继续转发RREQ进行查找。
为了有效地达到均衡网络能量消耗和延长网络生存时间的目的,源节点将本地IP地址、目的节点IP地址等信息写入到路由请求消息(RREQ报文)中,并以最大功率Pt max广播该RREQ报文。当前中间节点ni比较RREQ中的<源节点IP地址,广播ID>,判断是否收到过相同广播ID的路由请求消息,如果之前收到过,则丢弃该RREQ报文,如果之前没有收到过,则处理该路由请求消息,执行该步骤。
在该步骤中,当前中间节点ni计算自身的剩余能量状态,进而可以根据当前中间节点ni的剩余能量状态和预设规则,确定当前中间节点ni的剩余能量等级,根据等级采用不同的路由策略。
优选地,所述步骤S1,计算当前中间节点ni的剩余能量状态,包括:
在该步骤中,当前中间节点ni通过HELLO报文获取邻居节点的剩余能量,邻居关系通过hello报文来建立。OSPF协议使用一种称之为Hello的报文来建立和维护相邻邻居路由器之间的链接关系。这个报文很简单的,容量很小,仅用来向邻居路由器证明自己的存在。Hello报文被周期性地发向邻居路由器接口发送,如果在设定时间内没有收到对方OSPF路由器发送来的Hello报文,则本地路由器会认为该对方路由器无效。当前中间节点ni根据获得的邻居节点的剩余能量计算当前中间节点ni周围的平均剩余能量
具体的,公式中分母计算的是当前中间节点ni当前的剩余能量与当前中间节点ni的所有邻居节点的剩余能量的总和,分子计算的是当前中间节点ni的邻居节点数量加上该当前中间节点ni的数量,即m+1,所以该公式可以计算出当前中间节点ni周围的平均剩余能量。同时将计算出的结果加入到RREQ报文中。
在该步骤中,Epre表示当前中间节点ni的当前剩余能量,Eave表示当前网络中所有节点的平均剩余能量,即步骤S102算出的结果,表示当前中间节点ni的中心度,中心度表示节点与周围邻居节点能够直接通信的链路数。因此,公式可以计算出当前中间节点的剩余能量状态。
步骤S2,根据所述当前中间节点ni的剩余能量状态和预设规则,确定所述当前中间节点ni的剩余能量等级。
优选地,所述步骤S2,根据所述当前中间节点ni的剩余能量状态和预设规则,确定所述当前中间节点ni的剩余能量等级步骤,包括:通过公式确定当前中间节点ni的剩余能量等级,其中,A表示正常等级,B表示警报等级,C表示危险等级,ES表示当前中间节点ni的剩余能量状态。
在该步骤中,根据当前中间节点ni的剩余能量状态和公式确定当前中间节点ni的剩余能量等级。当ES>0.6时,当前中间节点ni的剩余能量等级为正常等级。当0.3<ES≤0.6时,当前中间节点ni的剩余能量等级为警报等级。当0<ES≤0.3,当前中间节点ni的剩余能量等级为危险等级。
步骤S3,根据所述当前中间节点ni的剩余能量等级处理所述路由请求消息。
优选地,所述步骤S3,根据所述当前中间节点ni的剩余能量等级处理所述路由请求消息,包括:
步骤S301,当所述当前中间节点ni的剩余能量等级为正常等级时,则转发所述路由请求消息。
在该步骤中,在当前中间节点ni的剩余能量等级为正常等级时,则转发路由请求消息至下一跳节点,建立两节点间的反向路由。
优选地,转发所述路由请求消息的最佳发射功率通过公式计算得出,其中,Pt min表示节点间能够通信的最小发射功率,Pt max表示节点的最大发射功率。计算最佳发射功率为任意一个当前中间节点,源节点以最大发射功率Pt max发送路由请求消息,之后的当前中间节点也均以最大发射功率Pt max转发该路由请求消息,直到有一个当前中间节点计算出最佳发射功率之后,之后的路由请求消息的转发都以该最佳发射功率进行转发。最佳发射功率为最小发射功率与最大发射功率的和的一半。在一种优选的方案中,第一个当前中间节点计算出最佳发射功率之后,之后的路由请求消息的转发都以该最佳发射功率进行转发。同时,计算出该最佳发射功率的当前中间节点将最佳发射功率更新到路由应答消息(RREP)报文中。
具体的,目的节点收到该RREQ报文(路由请求消息)后,判断是否收到过相同的RREQ报文,如果收到过,则把该RREQ报文丢弃;否则,通过反向路径回复RREP。
当前中间节点收到该RREP报文后,判断是否收到过相同的RREQ报文,如果收到过,则把该RREQ分组丢弃;否则,更新路由表和前向路由,并沿着反向路由继续转发。在一段时间后,删除RREP报文没有经过的反向路由。
源节点收到该RREP报文后,更新路由表和前向路由,于是建立了从源节点到目的节点的路由。
步骤S302,当所述当前中间节点ni的剩余能量等级为警报等级时,则延迟转发所述路由请求消息。
在该步骤中,在当前中间节点ni的剩余能量等级为警报等级时,则延迟转发路由请求消息至下一跳节点。
优选地,所述步骤S302,延迟转发所述路由请求消息,包括:通过公式计算延迟转发的时间,其中,D表示延迟常量,Epre表示当前中间节点ni的当前剩余能量,Eave表示当前网络中所有节点的平均剩余能量;按照所述延迟转发的时间转发所述路由请求消息。
在该步骤中,当前中间节点ni的当前剩余能量Epre越小,延迟转发的时间越长。D表示延迟常量,一般为0-10s之间。
步骤S303,当所述当前中间节点ni的剩余能量等级为危险等级时,则丢弃所述路由请求消息。
在该步骤中,在当前中间节点ni的剩余能量等级为警报等级时,则丢弃该路由请求消息。
本申请提供的一种路由发现方法,一方面,不再以最大发射功率来发送数据,而是通过以最佳发射功率来发送数据,在确保正常通信的条件下减少功率消耗。另一方面,将剩余能量和节点中心度作为约束条件来对节点能量进行分级,根据不同等级选择对应的路由处理措施。该方法能够最大限度的均衡网络能量消耗,并且延长网络生存时间。
本申请第二实施例提供的一种路由发现装置如下:
在上述的实施例中,提供了一种路由发现方法,与之相对应的,本申请还提供了一种路由发现装置。
如图4所示,其示出了本申请实施例提供的一种路由发现装置的结构示意图,包括以下单元。
计算单元11,用于计算当前中间节点ni的剩余能量状态;
确定单元12,用于根据所述当前中间节点ni的剩余能量状态和预设规则,确定所述当前中间节点ni的剩余能量等级;
处理单元13,用于根据所述当前中间节点ni的剩余能量等级处理路由请求消息。
本申请第三实施例提供的一种信息隐写的检测装置如下:
可选的,如图5所示,其示出了本申请实施例提供的一种路由发现装置的结构示意图,本申请实施例在上述第二实施例的基础上,所述计算单元11,包括:
第一计算子单元111,用于通过公式计算当前中间节点ni周围的平均剩余能量,其中,表示当前中间节点ni当前的剩余能量,表示当前中间节点ni第l个邻居节点的剩余能量,m表示当前中间节点ni的邻居节点数量;
第三计算子单元113,用于通过公式计算当前中间节点ni的剩余能量状态,其中,Epre表示所述当前中间节点ni的当前剩余能量,Eave表示当前网络中所有节点的平均剩余能量,表示当前中间节点ni的中心度。
可选的,如图5所示,所述处理单元13,包括:
转发子单元131,用于当所述当前中间节点ni的剩余能量等级为正常等级时,则转发所述路由请求消息;
延迟转发子单元132,用于当所述当前中间节点ni的剩余能量等级为警报等级时,则延迟转发所述路由请求消息;
丢弃子单元13,用于当所述当前中间节点ni的剩余能量等级为危险等级时,则丢弃所述路由请求消息。
可选的,如图5所示,所述延迟转发子单元132(图中未画出),包括:
延迟转发模块,用于按照所述延迟转发的时间转发所述路由请求消息。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。
Claims (10)
1.一种路由发现方法,其特征在于,包括:
计算当前中间节点ni的剩余能量状态;
根据所述当前中间节点ni的剩余能量状态和预设规则,确定所述当前中间节点ni的剩余能量等级;
根据所述当前中间节点ni的剩余能量等级处理路由请求消息;
所述计算当前中间节点ni的剩余能量状态步骤,包括:
3.根据权利要求1所述的路由发现方法,其特征在于,所述根据所述当前中间节点ni的剩余能量等级处理路由请求消息步骤,包括:
当所述当前中间节点ni的剩余能量等级为正常等级时,则转发所述路由请求消息;
当所述当前中间节点ni的剩余能量等级为警报等级时,则延迟转发所述路由请求消息;
当所述当前中间节点ni的剩余能量等级为危险等级时,则丢弃所述路由请求消息。
6.一种路由发现装置,其特征在于,包括:
计算单元,用于计算当前中间节点ni的剩余能量状态;
确定单元,用于根据所述当前中间节点ni的剩余能量状态和预设规则,确定所述当前中间节点ni的剩余能量等级;
处理单元,用于根据所述当前中间节点ni的剩余能量等级处理路由请求消息;
所述计算单元,包括:
8.根据权利要求6所述的路由发现装置,其特征在于,所述处理单元,包括:
转发子单元,用于当所述当前中间节点ni的剩余能量等级为正常等级时,则转发所述路由请求消息;
延迟转发子单元,用于当所述当前中间节点ni的剩余能量等级为警报等级时,则延迟转发所述路由请求消息;
丢弃子单元,用于当所述当前中间节点ni的剩余能量等级为危险等级时,则丢弃所述路由请求消息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910114598.XA CN109788522B (zh) | 2019-02-14 | 2019-02-14 | 一种路由发现方法、装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910114598.XA CN109788522B (zh) | 2019-02-14 | 2019-02-14 | 一种路由发现方法、装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109788522A CN109788522A (zh) | 2019-05-21 |
CN109788522B true CN109788522B (zh) | 2020-09-15 |
Family
ID=66503327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910114598.XA Active CN109788522B (zh) | 2019-02-14 | 2019-02-14 | 一种路由发现方法、装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109788522B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101917335A (zh) * | 2010-08-04 | 2010-12-15 | 华南理工大学 | 一种保证服务质量的体域网多跳协作能量均衡路由方法 |
CN106922008A (zh) * | 2017-03-06 | 2017-07-04 | 重庆邮电大学 | 一种基于RPL路由协议的IPv6无线传感网多路径传输方法 |
CN108495352A (zh) * | 2018-05-21 | 2018-09-04 | 中国联合网络通信集团有限公司 | 路由方法和路由系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101159680A (zh) * | 2007-11-22 | 2008-04-09 | 武汉理工大学 | 一种延长网络存活时间的多播树生成方法 |
GB2484915B (en) * | 2010-10-22 | 2013-10-23 | Toshiba Res Europ Ltd | Forwarding and routing in sensor networks |
CN106714263B (zh) * | 2016-12-01 | 2020-03-17 | 中国南方电网有限责任公司调峰调频发电公司 | 无线传感网络aodv路由协议实现系统及方法 |
CN106685819B (zh) * | 2016-12-23 | 2019-05-31 | 陕西尚品信息科技有限公司 | 一种基于节点能量划分的aomdv协议节能方法 |
-
2019
- 2019-02-14 CN CN201910114598.XA patent/CN109788522B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101917335A (zh) * | 2010-08-04 | 2010-12-15 | 华南理工大学 | 一种保证服务质量的体域网多跳协作能量均衡路由方法 |
CN106922008A (zh) * | 2017-03-06 | 2017-07-04 | 重庆邮电大学 | 一种基于RPL路由协议的IPv6无线传感网多路径传输方法 |
CN108495352A (zh) * | 2018-05-21 | 2018-09-04 | 中国联合网络通信集团有限公司 | 路由方法和路由系统 |
Also Published As
Publication number | Publication date |
---|---|
CN109788522A (zh) | 2019-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8693322B2 (en) | Routing method for a wireless multi-hop network | |
CN110417663B (zh) | 一种基于主动式路由协议的多因素混合路由更新方法 | |
Sengul et al. | Bypass routing: An on-demand local recovery protocol for ad hoc networks | |
CN112969210B (zh) | 一种飞行器协同组网网络层路由协议处理装置及实现方法 | |
US20140133353A1 (en) | Communication device, method for detecting hub and transmitting packet thereof | |
Okazaki et al. | Ant-based dynamic hop optimization protocol: A routing algorithm for mobile wireless sensor networks | |
Lachdhaf et al. | Detection and prevention of black hole attack in VANET using secured AODV routing protocol | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
Raju et al. | ZRP versus aodv and dsr: A comprehensive study on zrp performance on manets | |
KR100776327B1 (ko) | 무선망 네트워크에서의 동적인 로드 밸런싱 라우팅 방법 | |
Thanikaivel et al. | Fast and secure data transmission in MANET | |
CN109788522B (zh) | 一种路由发现方法、装置 | |
KR100941159B1 (ko) | 경로 캐쉬 정보를 이용한 로드 밸런싱 방법 | |
Che-Aron et al. | The enhanced fault-tolerant AODV routing protocol for wireless sensor network | |
Dhiviya et al. | Enhancing the network lifetime using on demand tree based routing protocol for MANET | |
Setty et al. | Comparative study of energy aware QoS for proactive and reactive routing protocols for mobile ad-hoc networks | |
Patel et al. | Effect of hello message on performance of ad-hoc on-demand routing protocol | |
Alsaqour | A Simulation modeling approach for the performance of proactive, reactive and position-based routing protocols in MANET | |
Chao et al. | Reducing the message overhead of AODV by using link availability prediction | |
Javaid et al. | Towards optimising routing overhead in wireless multi-hop networks | |
Malnar et al. | Comparison of ETX and HOP count metrics using Glomosim simulator | |
Kumar et al. | THR: a two-hop look ahead with packet buffering protocol for MANET | |
Patnaik et al. | An efficient route repairing technique of aodv protocol in manet | |
Meghanathan | Routing protocols to determine stable paths and trees using the inverse of predicted link expiration times for mobile ad hoc networks | |
KR100551634B1 (ko) | 이동 Ad-hoc 네트워크의 라우팅 메시지 수명시간제어 방법 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |