CN101083595A - 一种路由建立方法 - Google Patents
一种路由建立方法 Download PDFInfo
- Publication number
- CN101083595A CN101083595A CNA2006100835285A CN200610083528A CN101083595A CN 101083595 A CN101083595 A CN 101083595A CN A2006100835285 A CNA2006100835285 A CN A2006100835285A CN 200610083528 A CN200610083528 A CN 200610083528A CN 101083595 A CN101083595 A CN 101083595A
- Authority
- CN
- China
- Prior art keywords
- node
- energy
- route
- packet
- intermediate node
- 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
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本发明公开了一种路由建立方法,该方法包括:A.判断源节点中是否存在到达数据分组对应的目的节点的路由,如果是,则再根据该路由中中间节点的能量和该数据分组对应的业务量,确定该路由为有效路由时,通过该路由发送数据分组;否则,将业务量携带于RREQ中进行广播;B.接收到RREQ的节点判断自身是否为目的节点,如果是,则执行步骤D;否则,执行步骤C;C.在确定该中间节点为有效节点时,从该节点中查找到达目的节点的有效路由;D.向源节点返回携带有从源节点到目的节点的路由以及该路由上各节点能量的RREP,源节点按照RREP中的路由发送数据分组。本发明能够提高路由建立效率。
Description
技术领域
本发明涉及路由技术,尤其涉及一种节点具有路由功能的无线网络中的路由建立方法。
背景技术
基于人们对摆脱有线网络束缚而随时随地进行自由通信的强烈渴望,近年来无线网络通信得到了迅速的发展。为了能够在没有固定有线基础设施的地方进行无线通信,无线自组织网络(Ad hoc)技术应运而生。在这种网络中,一组带有无线收发器的移动节点组成无基站、多跳步、临时性的自治网络,并且每个移动节点都具有路由器功能,可以在数据通信过程中执行发送、接收以及转发数据分组的功能。
由于Ad hoc网络无需固定的有线基础设施支持,因此与传统通信网络相比,Ad hoc网络的自组织性提供为廉价且快速部署网络提供了的可能性;并且,多跳路由和中间节点的转发特性可以在不降低网络覆盖范围的条件下减少每个终端的发射范围,从而降低设计天线和相关发射/接收部件的难度以及设备功耗,为移动终端的小型化、低功耗提供了可能;另外,Ad hoc网络的稳健性、抗毁性能够满足军事通信、灾难救助和临时通信等特定应用的需求。
图1示出了Ad hoc网络的结构示意图。通常将Ad hoc网络中的移动节点简称为节点。参见图1,例如,Ad hoc网络中包括节点A、B和C,其中节点B同时存在于节点A和节点C的覆盖范围之内,而节点A和C均在对方节点的覆盖范围之外。在Ad hoc网络中,位于一个节点覆盖范围之内的其它节点为该节点的邻节点,每个节点都可与自身的邻节点直接通信。但是,由于各个节点的发射功率和覆盖范围有限,当节点需要与其覆盖范围之外的节点进行通信时,则需要网络中其它节点的转发,这里将参与转发的节点称为中间节点。以节点A与节点C通信为例,作为中间节点的节点B在A、C两节点之间提供路由并起转发作用,从而通过多跳路由的方式实现节点间的通信。
可见,路由的建立是保证Ad hoc网络正常运行的重要因素。目前最为常用的Ad hoc网络路由协议为国际互联网工程任务组IETF的移动自组织网络(MANET)工作组制定的动态源路由(DSR)协议和Ad hoc按需距离矢量路由(AODV)协议。
图2示出了现有的基于DSR协议的路由建立方法流程图。参见图2,该方法包括:
在步骤201中,源节点收到来自于网络上层的数据分组。
在步骤202~204中,判断源节点中是否保存有到达目的节点的路由,如果是,则按照所保存的路由发送该数据分组,并结束本路由建立流程;否则,源节点通过广播携带有源节点地址和目的节点地址的路由请求分组(RREQ),搜寻到达目的节点的路由,并继续执行步骤205。
在步骤205~206中,中间节点接收到其他节点广播的RREQ,根据接收到的RREQ更新该中间节点中的路由信息记录,并判断该中间节点是否为RREQ对应的目的节点,如果是,则执行步骤209;否则,执行步骤207。
Ad hoc网络的每个节点中均存在路由信息记录,用于保存以该节点为源节点、其他节点为目的节点时的路由信息。由于RREQ中不仅携带源节点和目的节点的地址,而且还携带有该RREQ所经过的中间节点的路由信息,因此本步骤中的中间节点从接收到的RREQ中解析出路由信息,并利用解析出来的路由信息更新自身的路由信息记录。
在步骤207~208中,判断中间节点中是否存在到达目的节点的路由,如果是,则执行步骤209;否则,该中间节点在RREQ中添加自身的路由信息,将经过添加操作的RREQ广播出去,并返回执行步骤205。
在步骤209~210中,向源节点返回路由应答分组(RREP),源节点根据接收到的RREP更新自身的路由信息记录,并返回执行步骤202。
在中间节点向源节点返回RREP时,其中携带有从源节点出发到该中间节点和从该中间节点出发到目的节点之间的路由信息;在目的节点向源节点返回RREP时,其中携带有从源节点到目的节点之间的路由信息。并且,源节点通过根据RREP所携带的路由信息对自身的路由信息记录进行更新,从而获得从该源节点出发到其他节点的路由信息。
至此,完成现有的路由建立流程。
由上述各个步骤可见,在现有的路由建立方法中,中间节点在接收到RREQ后继续进行广播。在实际的应用中,节点由于采用电池供电的方式而使得自身的能量有限,这样,在路由建立之后的数据传输过程中,会出现由于中间节点能量不足而导致无法转发数据的情况,这样只能够重新启动路由建立流程来寻找其它的路由,由此可见,现有的路由建立方法的效率较低。
发明内容
有鉴于此,本发明提供一种路由建立方法,提高节点具有路由功能的无线网络中路由建立的效率。
基于本发明思想的方法包括以下步骤:
A.判断源节点中是否存在到达本次传输的数据分组对应的目的节点的路由,如果是,则再根据该路由中中间节点的能量和该数据分组对应的业务量,确定该路由为有效路由时,通过该路由发送数据分组;否则,源节点将所述业务量携带于路由请求分组RREQ中,进行广播;
B.接收到RREQ的节点判断自身是否为目的节点,如果是,则直接执行步骤D;否则,执行步骤C;
C.在根据节点能量和数据分组对应的业务量确定该中间节点为有效节点时,从该节点中查找到达目的节点的有效路由;
D.向源节点返回携带有从源节点到目的节点的路由以及该路由上各节点的能量的路由应答分组RREP,源节点按照所述RREP中的路由发送数据分组。
其中,步骤A所述判断源节点中是否存在到达目的节点的路由为:
源节点以所述数据分组中的目的节点为索引,在自身的路由信息记录中查找该目的节点对应的项目,如果找到,则判定源节点中存在到达目的节点的路由;否则,判定源节点中不存在到达目的节点的路由。
其中,所述路由信息记录中包括中间节点的能量,则步骤A所述确定该路由为有效路由包括:
在确定所述到达目的节点的路由中所有中间节点的能量均能够满足本次数据分组的传输时,判定该路由为有效路由。
其中,所述步骤A进一步包括:
在确定所述到达目的节点的路由中存在能量无法满足本次数据分组的传输的中间节点时,执行步骤A所述源节点将业务量携带于RREQ中进行广播的操作。
其中,步骤C所述确定该中间节点为有效节点为:
在确定该中间节点的能量能够满足本次数据分组的传输时,判定该中间节点为有效节点。
其中,所述步骤C进一步包括:
在确定该中间节点的能量无法满足本次数据分组的传输时,丢弃所述RREQ,并返回执行所述步骤B。
其中,所述路由信息记录中包括中间节点的能量,则步骤C所述查找到达目的节点的有效路由为:
从所述中间节点的路由信息记录中查找到达所述目的节点的路由,并在该路由中所有中间节点的能量均能够满足本次数据分组的传输时,判定该路由为有效路由。
其中,所述步骤C进一步包括:
在从所述中间节点的路由信息记录中未查找到到达目的节点的路由时,将该中间节点的地址和能量携带于RREQ中进行广播,并返回执行所述B。
其中,所述步骤C进一步包括:
在确定所述到达目的节点的路由中存在能量无法满足本次数据分组的传输的中间节点时,将接收到RREQ的中间节点的地址和能量携带于RREQ中进行广播,并返回执行所述步骤B。
其中,预先设置能量下限,则所述确定中间节点的能量能够满足本次数据分组的传输包括:
根据所述数据分组对应的业务量,计算中间节点传输该数据分组所需的能量;
通过计算中间节点的能量与传输所述数据分组所需的能量之差,获得所述中间节点的剩余能量;
判断中间节点的剩余能量是否大于等于所述能量下限,如果是,则判定中间节点的能量能够满足本次数据分组的传输。
其中,预先设置最高能量消耗率,则所述确定中间节点的能量能够满足本次数据分组的传输包括:
根据所述数据分组对应的业务量,计算中间节点传输该数据分组所需的能量;
计算传输所述数据分组所需的能量与中间节点的能量之比;
判断所计算出的比值是否均小于所述最高能量消耗率,如果是,则判定中间节点的能量能够满足本次数据分组的传输。
其中,预先设置最低能量剩余率,则所述确定中间节点的能量能够满足本次数据分组的传输包括:
根据所述数据分组对应的业务量,计算中间节点传输该数据分组所需的能量;
通过计算中间节点的能量与传输所述数据分组所需的能量之差,获取中间节点的剩余能量,并计算剩余能量与对应中间节点的初始能量之比;
判断所计算出的比值是否均大于等于所述最低能量剩余率,如果是,则判定中间节点的能量能够满足本次数据分组的传输。
其中,所述对RREQ进行广播为:
按照全概率广播该RREQ。
其中,预先设置能量级别以及各能量级别对应的广播概率,所述对RREQ进行广播为:
确定广播该RREQ的中间节点的能量与传输所述数据分组所需的能量之差对应的能量级别,或者确定传输所述数据分组所需的能量与该中间节点的能量之比对应的能量级别,或者确定该中间节点的能量与传输所述数据分组所需的能量之差与该中间节点的初始能量之比对应的能量级别;
按照该能量级别对应的广播概率对RREQ进行广播。
其中,所述步骤A之前,该方法进一步包括:
源节点接收到本次欲传输的数据分组,确定该数据分组对应的业务量和目的节点。
其中,步骤B所述判断之前,该方法进一步包括:
接收到RREQ的中间节点根据所述RREQ更新自身的路由信息记录。
其中,步骤D所述源节点按照所述RREP中的路由发送数据分组之前,该方法进一步包括:
源节点根据所述RREP更新自身的路由信息记录。
其中,步骤B所述执行步骤C之前,该方法进一步包括:
判断所述接收到RREQ的中间节点是否首次接收到该RREQ,如果是,则丢弃该RREQ,并返回执行步骤B所述判断;否则,继续执行步骤C。
应用本发明,能够提高节点具有路由功能的无线网络中路由建立的效率。具体而言,本发明具有如下有益效果:
本发明中源节点发送路由请求分组时携带需要传送的业务量,只有当从源节点到达目的节点的路由中每个中间节点的能量均足以传输当前的数据分组时,才将该路由确定为有效路由,并且利用该有效路由,将数据分组传送给目的节点。本发明在路由建立过程中能够有效地避免数据传输过程中由于中间节点能量不足而引起的路由重建,迅速找出能量足够的节点和路径,从而提高路由建立的效率。
另外本发明可以根据中间节点的能量来确定广播RREQ的概率。在此种方式下,中间节点的能量水平越高,广播RREQ的概率也越高;反之,概率则降低。这样有利于提高节点能量消耗的公平性,有效地减少部分节点能量过度消耗的情况。
附图说明
下面将通过参照附图详细描述本发明的示例性实施例,使本领域的普通技术人员更清楚本发明的上述及其它特征和优点,附图中:
图1为Ad hoc网络的结构示意图;
图2为现有的基于DSR协议的路由建立方法流程图;
图3为本发明路由建立方法的示例性流程图;
图4为本发明实施例中路由建立的方法流程图;
图5为本发明实施例中接收到RREQ的节点确定有效路由并向源节点返回有效路由信息的方法流程图;
图6为本发明实施例中RREQ的结构示意图。
具体实施方式
为使本发明的目的、技术方案更加清楚明白,以下参照附图并举实施例,对本发明做进一步的详细说明。
本发明为一种节点具有路由功能的无线网络中的路由建立方法,其基本思想是:节点设备只有在自身能量足以满足业务量需求时才参与路由建立。
图3示出了本发明中路由建立方法的示例性示意图。参见图3,该方法包括:
在步骤301中,判断源节点中是否存在到达本次传输的数据分组对应的目的节点的路由,如果是,则再根据该路由的中间节点的能量和该数据分组对应的业务量,确定该路由为有效路径时,通过该路由发送数据分组;否则,源节点将业务量携带于路由请求分组RREQ中,进行广播。
在步骤302中,接收到RREQ的节点判断自身是否为目的节点,如果是,则执行步骤304;否则,执行步骤303。
在步骤303中,在根据节点能量和数据分组对应的业务量确定该节点为有效节点时,从该节点中查找到达目的节点的有效路由。
在步骤304中,向源节点返回路由应答分组RREP,该RREP中携带有从源节点出发到目的节点的路由以及该路由上各节点的能量信息,源节点按照RREP中的路由发送数据分组。
下面以基于DSR协议为例,说明本发明的路由建立方法。
本实施例中,默认源节点和目的节点均具有足够的能量,并且每个节点的路由信息记录中不仅保存有从该节点出发到其他节点的各条路由的地址信息,还保存有各路由上节点的能量信息。本实施例节点中的路由信息记录可采用表1所示的形式。
目的节点 | 路由信息 | 能量信息 |
A | N1,N2,N3 | E1,E2,E3,EA |
B | N2,N5 | E2,E5 |
C | N5,N6,N7 | E5,E6,E7 |
…… | …… | …… |
表1
在上表中,以第一行的内容为例,该表所在节点经过中间节点N1、N2和N3,到达目的节点A,上述三个中间节点对应的能量分别为E1、E2和E3,并且目的节点A对应的能量为EA。
图4示出了本实施例中路由建立方法的流程图。见图4,本实施例的路由建立方法包括:
在步骤401~402中,源节点接收到来自于应用层的数据分组,并确定该数据分组对应的业务量和目的节点。
这里,当源节点接收到数据分组后,首先读取该数据分组中所携带的信息,例如:数据分组的大小、目的地址等;然后,将读取到的数据分组的大小作为对应的业务量,并根据目的地址确定目的节点。
在步骤403中,判断源节点中是否存在到达目的节点的路由,如果是,则执行步骤404;否则,执行步骤405。
本步骤中,源节点以数据分组中的目的节点为索引,在自身的路由信息记录中查找该目的节点对应的项目,如果找到,则判定源节点中存在到达目的节点的路由;否则,判定源节点中不存在到达目的节点的路由。
在步骤404中,判断到达目的节点的路由中是否每个中间节点的能量均能够满足本次传输数据分组的要求,如果是,则执行步骤408;否则,继续执行步骤405。
在Ad hoc网络中,节点以广播方式发送和接收数据分组所需的能量分别为:
发送:1.9×数据分组大小+266;
接收:0.5×数据分组大小+56。
上述公式计算出来的能量均以微瓦·秒/字节(μW·sec/byte)为单位。
根据上述公式,中间节点需要对数据分组进行发送和接收,因此中间节点传输数据分组所需的能量为:(1.9×数据分组大小+266)+(0.5×数据分组大小+56)=2.4×数据分组大小+322。
本实施例预先设置能量下限,当节点中的能量与传输数据分组所需的能量之差低于能量下限时,则判定该节点能量不足。这里在获得了传输数据分组所需的能量后,判断到达目的节点的路由中是否每个节点的能量均能够满足本次数据分组的传输的一种方法为:首先从路由信息记录中读取中间的能量,然后通过计算所获取的能量与传输该数据分组所需的能量之差来获得每个中间节点的剩余能量,并判断获得的剩余能量是否均大于等于能量下限,如果是,则判定所有节点的能量均能够满足本次数据分组的传输;否则,判定存在其能量无法能够满足本次数据分组传输的节点。假设能量下限为Emin,节点的能量为E,传输数据分组所需的能量为Et,则该节点的剩余能量Er为Er=E-Et。当Er≥Emin时,该节点的能量能够满足本次数据分组的传输;反之,则无法满足本次数据分组的传输。
另外,也可以预先设置最高能量消耗率,此时则通过传输数据分组所需能量和中间节点的能量之比与最高能量消耗率之间的关系,确定节点的能量是否能够满足本次数据分组的传输。具体而言,在计算出的比值均小于最高能量消耗率时,判定中间节点的能量能够满足本次数据分组的传输。
可选地,本实施例可以预先设置最低能量剩余率,则判断到达目的节点的路由中是否每个节点的能量均能够满足本次数据分组传输的另一种方法为:在获取源节点自身的能量之后,从路由信息记录中读取中间节点的当前能量,然后计算每个节点的当前能量与传输该数据分组所需的能量之差,并确定计算出的差值与对应节点的初始能量之比,而后判断所确定的比值是否大于等于最低能量剩余率,如果是,则判定所有节点的能量均能够满足本次数据分组的传输;否则,判定存在其能量无法能够满足本次数据分组传输的节点。假设最低能量剩余率为r,节点的初始能量为E0,节点的当前能量为Ec,传输数据分组所需的能量为Et,则该节点的剩余能量Er为Er=Ec-Et。当Er/E0≥r时,该节点的能量能够满足本次数据分组的传输;反之,则无法满足本次数据分组的传输。
在步骤405中,源节点将数据分组对应的能量携带于RREQ中,进行广播。
在源节点保存的路由中并非每个中间节点的能量均能够满足本次数据分组的传输时,源节点将该数据分组对应的业务量封装到RREQ中,并通过广播的方式,将该RREQ发送出去。
在步骤406中,接收到RREQ的节点根据能量以及数据分组对应的业务量确定有效路由,并将有效路由的信息返回给源节点。
在步骤407中,源节点根据接收到的RREP更新自身的路由信息记录。
在步骤408中,通过RREP中的路由发送数据分组,并结束本次路由建立的流程。
至此,完成本实施例中路由建立的流程。
图5示出了步骤406中接收到RREQ的节点确定有效路由并向源节点返回有效路由信息的具体方法。如图5所示,该方法包括:
在步骤501~502中,接收到RREQ的节点根据RREQ更新自身的路由信息记录,并判断本节点是否为目的节点,如果是,则执行步骤510;否则,继续执行步骤502。
由于RREQ可能已经经过了多个中间节点的转发,并且每个中间节点在转发RREQ的过程中,均加入了自身的地址和能量信息,即该RREQ携带了其所经历的节点的路由和能量信息,接收到RREQ的节点对接收到的RREQ进行解析,并根据解析结果来更新自身的路由信息记录,添加从该中间节点出发到其它节点的路由和对应节点的能量信息。
在步骤503中,判断该节点是否首次接收到该RREQ,如果是,则执行步骤504;否则,执行步骤506中丢弃该RREQ的操作,并返回执行步骤501。
对于RREQ而言,源节点、目的节点以及该RREQ的广播序列号共同构成了该RREQ的关键元素,三个关键元素均相同的RREQ为重复的RREQ。为了防止节点对重复的RREQ执行多次相同的处理操作,本实施例中仅在从未收到相同的RREQ时,才执行后续操作。
在步骤504~506中,接收到RREQ的节点获取自身的剩余能量,并判断获取到的剩余能量是否满足本次数据分组传输,如果是,则执行步骤507;否则,将接收到的RREQ丢弃,并返回执行步骤501。
在接收到RREQ的节点不是目的节点的情况下,该节点为中间节点。此处按照与步骤404中相同的方法确定传输数据分组所需的能量,并通过将接收到RREQ的节点的当前能量减去传输数据分组对应的能量,获得该节点的预计的剩余能量。当预先设置的是能量下限时,这里通过比较节点的剩余能量与能量下限,来判定该节点是否满足本次数据分组的传输;当预先设置的是最高能量消耗率时,这里通过将传输数据分组所需的能量于该中间节点的能量之比与最高能量消耗率进行比较,来判定该节点是否满足本次数据分组的传输;当预先设置的是最低能量剩余率时,这里通过比较剩余能量和节点初始能量的比值与最低能量剩余率来判定该节点是否满足本次数据分组的传输。
在接收到RREQ的节点无法执行本次数据分组传输时,表明该节点不是有效的中间节点,如果源节点选择该节点所在的路由来传输数据分组,则会在数据分组传输的过程中由于能量不足而导致路由不可用,从而必须重新建立路由并重发数据分组,因此此时无需对RREQ进行任何处理,直接丢弃。
在步骤507中,判断接收到RREQ的节点中是否存在到达目的节点的路由,如果是,则继续执行步骤508;否则,直接执行步骤509。
在步骤508中,判断该路由中中间节点的能量是否满足本次数据分组的传输,如果是,则执行步骤510;否则,执行步骤509。
本步骤采用与步骤404中相同的方法执行判断。
上述步骤504至步骤508为确定有效路由的操作。
在步骤509中,将接收到RREQ的节点的地址和能量携带于RREQ中,进行广播,并返回执行步骤501。
当接收到RREQ的中间节点的能量足够并且该中间节点中不存在到达目的节点的有效路由时,该中间节点将自身的地址和能量信息添加到RREQ中,并进行广播。
图6示出了本实施例中RREQ的内部结构。参见图6,RREQ包括:源节点地址、目的节点地址、广播序列号、源节点能量E源、中间节点地址N1...Nm、中间节点对应的能量E1...Em以及数据分组对应的业务量。
在步骤510中,接收到RREQ的节点向源节点返回携带有从自身到达目的节点的路由信息和各节点对应的能量的RREP。
在接收到RREQ的节点为目的节点或者为存在到达目的节点的有效路由的中间节点时,向源节点返回的RREP中携带有从源节点出发到达目的节点的路由信息,即节点的地址以及对应的能量信息。
至此,结束确定有效路由并返回有效路由信息的流程。
由上述描述可见,本实施例中源节点发送路由请求分组时携带需要传送的业务量,只有在从源节点到达目的节点的路由中每个中间节点的能量均足以传输当前的数据分组时,才将该路由确定为有效路由,并且利用该有效路由,将数据分组传送给目的节点。上述技术方案能够迅速地挑选出能量足够的节点和路径,减少了数据传输过程中由于中间节点能量不足而引起的路由重建,提高了路由建立的效率。
本实施例中,如果中间节点本身是有效的节点,即其能量能够满足传输数据分组,但是没有找到到达目的节点的有效路由,则通过广播转发RREQ,即全概率广播。为了避免RREQ的过多广播,本实施例在步骤509中也可以采用根据节点能量确定广播概率的方式广播RREQ。在此种方式下,预先设置一个或者多个能量级别门限t1、t2...ti,并设置每个能量级别对应的广播概率ρ1、ρ2...ρi,其中t1>t2>...>ti,ρ1>ρ2>...>ρi。当中间节点的剩余能量大于等于t1时,剩余能量落入能量级别1,则采用概率ρ1发送RREQ;当中间节点的剩余能量大于等于t2且小于t1时,剩余能量落入能量级别2,采用概率ρ2发送RREQ;依此类推,根据中间节点的剩余能量与能量级别门限之间的关系,确定广播RREQ的概率。对于根据最低能量剩余率衡量节点是否有效的情况,也可以采用这里以不同广播概率广播RREQ的方式。
当网络运营初期,节点的能量水平都比较高时,绝大部分中间节点都能满足能量需求;但是随着通信次数的增加,节点的能量有所降低。因此可以根据中间节点的能量来确定广播RREQ的概率。中间节点的能量水平越高,广播RREQ的概率也越高;反之,概率则降低。这样有利于提高节点能量消耗的公平性,有效地减少节点能量过度消耗的情况。
另外,本实施例中节点更新自身的路由信息记录可以采用如下两种方式:一种是在路由信息记录中添加新的项目,在步骤404和508中获取同一节点的能量最小值作为该节点当前的能量;另一种是用最新接收到的能量替换该节点的原有记录,这样在步骤404和508中直接读取该节点对应的能量。
以上为以DSR协议为例的路由建立方法,上述方法也能够应用于基于诸如AODV协议等的无线自组织网络中。概括地说,本发明的方法适用于节点具有路由功能的无线网络。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (18)
1、一种路由建立方法,其特征在于,该方法包括:
A.判断源节点中是否存在到达本次传输的数据分组对应的目的节点的路由,如果是,则再根据该路由中中间节点的能量和该数据分组对应的业务量,确定该路由为有效路由时,通过该路由发送数据分组;否则,源节点将所述业务量携带于路由请求分组RREQ中,进行广播;
B.接收到RREQ的节点判断自身是否为目的节点,如果是,则直接执行步骤D;否则,执行步骤C;
C.在根据节点能量和数据分组对应的业务量确定该中间节点为有效节点时,从该节点中查找到达目的节点的有效路由;
D.向源节点返回携带有从源节点到目的节点的路由以及该路由上各节点的能量的路由应答分组RREP,源节点按照所述RREP中的路由发送数据分组。
2、如权利要求1所述的方法,其特征在于,步骤A所述判断源节点中是否存在到达目的节点的路由为:
源节点以所述数据分组中的目的节点为索引,在自身的路由信息记录中查找该目的节点对应的项目,如果找到,则判定源节点中存在到达目的节点的路由;否则,判定源节点中不存在到达目的节点的路由。
3、如权利要求2所述的方法,其特征在于,所述路由信息记录中包括中间节点的能量,则步骤A所述确定该路由为有效路由包括:
在确定所述到达目的节点的路由中所有中间节点的能量均能够满足本次数据分组的传输时,判定该路由为有效路由。
4、如权利要求3所述的方法,其特征在于,所述步骤A进一步包括:
在确定所述到达目的节点的路由中存在能量无法满足本次数据分组的传输的中间节点时,执行步骤A所述源节点将业务量携带于RREQ中进行广播的操作。
5、如权利要求1所述的方法,其特征在于,步骤C所述确定该中间节点为有效节点为:
在确定该中间节点的能量能够满足本次数据分组的传输时,判定该中间节点为有效节点。
6、如权利要求5所述的方法,其特征在于,所述步骤C进一步包括:
在确定该中间节点的能量无法满足本次数据分组的传输时,丢弃所述RREQ,并返回执行所述步骤B。
7、如权利要求2所述的方法,其特征在于,所述路由信息记录中包括中间节点的能量,则步骤C所述查找到达目的节点的有效路由为:
从所述中间节点的路由信息记录中查找到达所述目的节点的路由,并在该路由中所有中间节点的能量均能够满足本次数据分组的传输时,判定该路由为有效路由。
8、如权利要求7所述的方法,其特征在于,所述步骤C进一步包括:
在从所述中间节点的路由信息记录中未查找到到达目的节点的路由时,将该中间节点的地址和能量携带于RREQ中进行广播,并返回执行所述B。
9、如权利要求7所述的方法,其特征在于,所述步骤C进一步包括:
在确定所述到达目的节点的路由中存在能量无法满足本次数据分组的传输的中间节点时,将接收到RREQ的中间节点的地址和能量携带于RREQ中进行广播,并返回执行所述步骤B。
10、如权利要求3、5或7所述的方法,其特征在于,预先设置能量下限,则所述确定中间节点的能量能够满足本次数据分组的传输包括:
根据所述数据分组对应的业务量,计算中间节点传输该数据分组所需的能量;
通过计算中间节点的能量与传输所述数据分组所需的能量之差,获得所述中间节点的剩余能量;
判断中间节点的剩余能量是否大于等于所述能量下限,如果是,则判定中间节点的能量能够满足本次数据分组的传输。
11、如权利要求3、5或7所述的方法,其特征在于,预先设置最高能量消耗率,则所述确定中间节点的能量能够满足本次数据分组的传输包括:
根据所述数据分组对应的业务量,计算中间节点传输该数据分组所需的能量;
计算传输所述数据分组所需的能量与中间节点的能量之比;
判断所计算出的比值是否均小于所述最高能量消耗率,如果是,则判定中间节点的能量能够满足本次数据分组的传输。
12、如权利要求3、5或7所述的方法,其特征在于,预先设置最低能量剩余率,则所述确定中间节点的能量能够满足本次数据分组的传输包括:
根据所述数据分组对应的业务量,计算中间节点传输该数据分组所需的能量;
通过计算中间节点的能量与传输所述数据分组所需的能量之差,获取中间节点的剩余能量,并计算剩余能量与对应中间节点的初始能量之比;
判断所计算出的比值是否均大于等于所述最低能量剩余率,如果是,则判定中间节点的能量能够满足本次数据分组的传输。
13、如权利要求1、4、8或9所述的方法,其特征在于,所述对RREQ进行广播为:
按照全概率广播该RREQ。
14、如权利要求4、8或9所述的方法,其特征在于,预先设置能量级别以及各能量级别对应的广播概率,所述对RREQ进行广播为:
确定广播该RREQ的中间节点的能量与传输所述数据分组所需的能量之差对应的能量级别,或者确定传输所述数据分组所需的能量与该中间节点的能量之比对应的能量级别,或者确定该中间节点的能量与传输所述数据分组所需的能量之差与该中间节点的初始能量之比对应的能量级别;
按照该能量级别对应的广播概率对RREQ进行广播。
15、如权利要求1所述的方法,其特征在于,所述步骤A之前,该方法进一步包括:
源节点接收到本次欲传输的数据分组,确定该数据分组对应的业务量和目的节点。
16、如权利要求2所述的方法,其特征在于,步骤B所述判断之前,该方法进一步包括:
接收到RREQ的中间节点根据所述RREQ更新自身的路由信息记录。
17、如权利要求2、15或16所述的方法,其特征在于,步骤D所述源节点按照所述RREP中的路由发送数据分组之前,该方法进一步包括:
源节点根据所述RREP更新自身的路由信息记录。
18、如权利要求1所述的方法,其特征在于,步骤B所述执行步骤C之前,该方法进一步包括:
判断所述接收到RREQ的中间节点是否首次接收到该RREQ,如果是,则丢弃该RREQ,并返回执行步骤B所述判断;否则,继续执行步骤C。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2006100835285A CN101083595A (zh) | 2006-05-30 | 2006-05-30 | 一种路由建立方法 |
JP2007142193A JP2007325261A (ja) | 2006-05-30 | 2007-05-29 | 経路確立方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2006100835285A CN101083595A (zh) | 2006-05-30 | 2006-05-30 | 一种路由建立方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101083595A true CN101083595A (zh) | 2007-12-05 |
Family
ID=38857611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006100835285A Pending CN101083595A (zh) | 2006-05-30 | 2006-05-30 | 一种路由建立方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP2007325261A (zh) |
CN (1) | CN101083595A (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101635974B (zh) * | 2009-09-09 | 2010-12-29 | 东南大学 | 自组织认知无线网络路由选择方法 |
CN103648143A (zh) * | 2013-12-23 | 2014-03-19 | 工业和信息化部电子工业标准化研究院 | 一种延长IPv6无线传感器网络寿命方法及装置 |
CN104378840A (zh) * | 2014-12-01 | 2015-02-25 | 苏州市欧博锐自动化科技有限公司 | 一种非直接通信节点间的临时直接通信方法 |
CN104378839A (zh) * | 2014-12-01 | 2015-02-25 | 苏州市欧博锐自动化科技有限公司 | 一种非直接通信节点间的临时直接通信系统 |
CN105872986A (zh) * | 2016-04-22 | 2016-08-17 | 浙江工商大学 | 移动Ad Hoc网络中基于节点成功广播率和能量均衡的广播方法 |
CN105916183A (zh) * | 2016-06-15 | 2016-08-31 | 上海物联网有限公司 | 基于链路质量和剩余能量的无线传感器网络路由选择方法 |
CN106060966A (zh) * | 2016-08-09 | 2016-10-26 | 中电华瑞技术有限公司 | 一种终端建立连接的方法和装置 |
CN103796272B (zh) * | 2014-02-14 | 2017-07-07 | 重庆邮电大学 | 一种延长IPv6无线传感器网络寿命的路由构建方法 |
CN108092707A (zh) * | 2017-12-21 | 2018-05-29 | 广东工业大学 | 一种基于无人机自组网的数据传输方法及装置 |
CN109327255A (zh) * | 2018-09-26 | 2019-02-12 | 中国民航管理干部学院 | 一种用于无人机自组网的路由方法及系统 |
CN110213805A (zh) * | 2019-05-20 | 2019-09-06 | 惠州学院 | 无线自组网络路由决策处理方法及系统 |
CN111083758A (zh) * | 2019-12-18 | 2020-04-28 | 华南理工大学 | 一种高能效声电协同传输网络路由系统及方法 |
CN113727409A (zh) * | 2021-08-26 | 2021-11-30 | 北京珞安科技有限责任公司 | 一种报文传输方法、节点和lora自组网 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102137463A (zh) * | 2011-03-09 | 2011-07-27 | 无锡泛联物联网科技股份有限公司 | 无线网络的基于能量的多路径路由方法 |
WO2013077090A1 (ja) * | 2011-11-21 | 2013-05-30 | 三菱電機株式会社 | アドホックネットワークシステムおよび通信装置 |
-
2006
- 2006-05-30 CN CNA2006100835285A patent/CN101083595A/zh active Pending
-
2007
- 2007-05-29 JP JP2007142193A patent/JP2007325261A/ja active Pending
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101635974B (zh) * | 2009-09-09 | 2010-12-29 | 东南大学 | 自组织认知无线网络路由选择方法 |
CN103648143B (zh) * | 2013-12-23 | 2016-09-28 | 工业和信息化部电子工业标准化研究院 | 一种延长IPv6无线传感器网络寿命方法及装置 |
CN103648143A (zh) * | 2013-12-23 | 2014-03-19 | 工业和信息化部电子工业标准化研究院 | 一种延长IPv6无线传感器网络寿命方法及装置 |
CN103796272B (zh) * | 2014-02-14 | 2017-07-07 | 重庆邮电大学 | 一种延长IPv6无线传感器网络寿命的路由构建方法 |
CN104378840A (zh) * | 2014-12-01 | 2015-02-25 | 苏州市欧博锐自动化科技有限公司 | 一种非直接通信节点间的临时直接通信方法 |
CN104378839A (zh) * | 2014-12-01 | 2015-02-25 | 苏州市欧博锐自动化科技有限公司 | 一种非直接通信节点间的临时直接通信系统 |
CN105872986A (zh) * | 2016-04-22 | 2016-08-17 | 浙江工商大学 | 移动Ad Hoc网络中基于节点成功广播率和能量均衡的广播方法 |
CN105872986B (zh) * | 2016-04-22 | 2019-02-15 | 浙江工商大学 | 移动Ad Hoc网络中基于节点成功广播率和能量均衡的广播方法 |
CN105916183A (zh) * | 2016-06-15 | 2016-08-31 | 上海物联网有限公司 | 基于链路质量和剩余能量的无线传感器网络路由选择方法 |
CN105916183B (zh) * | 2016-06-15 | 2022-01-28 | 上海物联网有限公司 | 基于链路质量和剩余能量的无线传感器网络路由选择方法 |
CN106060966A (zh) * | 2016-08-09 | 2016-10-26 | 中电华瑞技术有限公司 | 一种终端建立连接的方法和装置 |
CN108092707A (zh) * | 2017-12-21 | 2018-05-29 | 广东工业大学 | 一种基于无人机自组网的数据传输方法及装置 |
CN109327255A (zh) * | 2018-09-26 | 2019-02-12 | 中国民航管理干部学院 | 一种用于无人机自组网的路由方法及系统 |
CN110213805A (zh) * | 2019-05-20 | 2019-09-06 | 惠州学院 | 无线自组网络路由决策处理方法及系统 |
CN110213805B (zh) * | 2019-05-20 | 2021-02-02 | 惠州学院 | 无线自组网络路由决策处理方法及系统 |
CN111083758A (zh) * | 2019-12-18 | 2020-04-28 | 华南理工大学 | 一种高能效声电协同传输网络路由系统及方法 |
CN113727409A (zh) * | 2021-08-26 | 2021-11-30 | 北京珞安科技有限责任公司 | 一种报文传输方法、节点和lora自组网 |
Also Published As
Publication number | Publication date |
---|---|
JP2007325261A (ja) | 2007-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101083595A (zh) | 一种路由建立方法 | |
Jain et al. | Geographical routing using partial information for wireless ad hoc networks | |
Gelenbe et al. | Power-aware ad hoc cognitive packet networks | |
CN1682514B (zh) | 网关中将移动自组织网络中的移动路由器注册到各自归属代理的方法和装置 | |
US7593385B2 (en) | Wireless communication system capable of performing an optimized routing and method of measuring a magnitude of a network | |
Gomez et al. | Power-aware routing in wireless packet networks | |
Tseng et al. | Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks | |
CN101356771A (zh) | 无线通信装置和自组织路由信息取得方法 | |
EP1301052A2 (en) | Method and associated apparatus for distributed dynamic paging area clustering under heterogeneous access network | |
CN103118412B (zh) | Ad Hoc网络中基于信任的按需多路径矢量路由算法 | |
CN101102283A (zh) | 一种在无线接入点上优化未知单播转发的方法及设备 | |
CN108093457B (zh) | 一种无线自组网的路由查找方法及其系统 | |
Mu | An improved AODV routing for the zigbee heterogeneous networks in 5G environment | |
Huang et al. | A multipath energy-efficient probability routing protocol in ad hoc networks | |
US8929386B2 (en) | Method and apparatus for establishing multipath in heterogeneous interface environment | |
US7653391B2 (en) | Mobile terminal and mobile communication method | |
Pham et al. | Geographical awareness hybrid routing protocol in mobile ad hoc networks | |
CN110996266B (zh) | 自组网系统的多播组数据传输方法 | |
Leu et al. | Adaptive power-aware clustering and multicasting protocol for mobile ad hoc networks | |
CN101409905A (zh) | 一种基于任播方式的移动多跳分组无线网络路由方法 | |
JP2004129064A (ja) | 無線通信システム、無線通信端末および通信経路設定方法 | |
Hamid et al. | Routing for Wireless Multi Hop Networks–Unifying and Distinguishing Features | |
Kouvatsos et al. | Broadcasting methods in mobile ad hoc networks: an overview | |
KR100994732B1 (ko) | 애드 혹 네트워크의 클러스터 형성 방법 | |
KR100686973B1 (ko) | 전력 제어가 가능한 멀티홉 무선 네트워크에서의 저전력라우팅을 위한 최적 프로토콜 설계 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |