CN103619045A - 一种低功耗有损网络的路由构建方法及系统 - Google Patents
一种低功耗有损网络的路由构建方法及系统 Download PDFInfo
- Publication number
- CN103619045A CN103619045A CN201310594728.7A CN201310594728A CN103619045A CN 103619045 A CN103619045 A CN 103619045A CN 201310594728 A CN201310594728 A CN 201310594728A CN 103619045 A CN103619045 A CN 103619045A
- Authority
- CN
- China
- Prior art keywords
- node
- route
- routing
- network
- table items
- 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
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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种低功耗有损网络的路由构建方法及系统,所述方法包括:确定非根节点能够存储路由表项的最大值N;建立网络的上行路由,并将N置于建立上行路由的数据包中;各节点分别确定存储节点,保证各节点存储的路由表项小于N,并将各节点与其存储节点的链路信息发送给根节点,再基于链路信息建立网络的下行路由;各节点处理其接收到的数据包;根节点汇总自身存储的路由信息和链路信息,并生成从根节点到网络中任意节点的源路由。本发明通过限制非根节点存储的路由项数低于N以及改变构建网络的过程,解决了当网络规模较大时,RPL存储模式中某些节点不能提供足够大的存储资源及RPL非存储模式中根节点到网络较深节点的源路由的长度过长的问题。
Description
技术领域
本发明涉及无线传感器网络路由技术领域,特别是一种低功耗有损网络的路由构建方法及系统。
背景技术
无线传感器网络由大量低成本的微型传感器节点构成,协作地实现对所处环境的感知、收集、处理和控制,广泛地应用于国防军事、工业控制、城市交通、健康护理、环境监测、楼宇监控等诸多领域。
无线传感器节点在计算、存储和通信等方面的能力都十分有限,往往传感器节点要兼顾运行程序、安全机制、存储等多方面,所以本来有限的计算和存储资源就十分有限。由于这些原因,现存的路由协议如AODV、OLSR或者OSPF都不能满足无线传感器网络的要求,所以IETF ROLL工作组提出了RPL(Routing Protocol for LLN,低功耗有损网络路由协议)路由算法。
RPL路由算法下行路由的建立过程中有两种模式,一种称为非存储模式,另一种称为存储模式。如果网络运行在非存储模式,非根节点不存储网络的路由信息,所有数据包必须先上行至根节点获得源路由,然后根据源路由下行至目的节点,这就导致了根节点附近的流量较大,所以根节点附近节点的能量消耗和计算负担比网络中其他节点大;而且,下行数据包需要根节点计算其到目的地的源路由,并将该源路由放入下行数据包的包头,所以当网络规模不断增大时,网络的通信开销也会随之增大。当网络运行在存储模式时,每一个节点都需要存储其子孙节点的路由信息,所以当网络规模很大时需要节点提供很大的存储资源存储路由信息,特别是根节点附近的节点,这就使得可能一些节点不能提供如此多的存储资源,从而成为网络的瓶颈。
针对上述问题,本发明提出了一种低功耗有损网络的路由构建方法及路由构建系统。
发明内容
本发明所要解决的技术问题是提供一种低功耗有损网络的路由构建方法及系统,用于解决现有RPL路由算法存在的局限性问题。
本发明解决上述技术问题的技术方案如下:一种低功耗有损网络的路由构建方法,包括:
步骤1,根据网络中各节点的存储资源、运行的程序和运行期间要存储的数据确定非根节点能够存储路由表项的最大值N;
步骤2,建立网络的上行路由,并将N置于用于建立上行路由的数据包中;
步骤3,各节点按其需要存储的路由表项大于N和等于N分别确定存储节点,通过设置存储节点使各节点存储的路由表项小于N,并将各节点与其存储节点的链路信息发送给根节点,使根节点基于接收的链路信息建立网络的下行路由;
步骤4,基于步骤2和步骤3建立的上、下行路由,各节点通过事先设定的方式处理其接收到的数据包;
步骤5,经步骤4完成路由建立后,根节点汇总自身存储的路由信息和链路信息,并基于该路由信息和链路信息生成从根节点到网络中任意节点的源路由。
在上述技术方案的基础上,本发明还可以做如下改进。
进一步,所述步骤3中若节点需要存储的路由表项大于N,则所述步骤3包括:
步骤3A1,该节点发送消息通知其具有最大路由表项且没有被选为存储节点的非叶子节点;
步骤3A2,该节点将被选中的非叶子节点作为存储节点,并删除路由表中下一跳是该选中的非叶子节点的路由表项;
步骤3A3,存储节点将其与对应节点的链路信息发送给根节点,再向其父节点发送只包含存储节点自身信息的目标广播对象消息;
步骤3A4,若该节点存储的路由表项还是大于N,则重复步骤3A1至3A3至该节点存储的路由表项小于N,根节点再基于接收的链路信息建立网络的下行路由。
进一步,若所述步骤3A1中具有最大路由表项且没有被选为存储节点的非叶子节点数量不唯一,则选择其中节点号为最小的节点。
进一步,若该节点所有的非叶子节点全部成为存储节点或者该节点没有非叶子节点,则执行如下步骤:
步骤3B1,该节点则向其中一个还未被置为存储节点的叶子节点发送消息;
步骤3B2,删除路由表中目的地址为该叶子节点的路由表项;
步骤3B3,该选中的叶子节点收到消息后成为存储节点并且将其与该节点的链路信息发送给根节点;
步骤3B4,若该节点存储的路由表项仍大于N,则重复步骤3B1至步骤3B3直至该节点存储的路由表项小于N,根节点再基于接收的链路信息建立网络的下行路由。
进一步,若该节点的所有叶子节点都成为了存储节点,但是该节点存储的路由表项仍大于N,则执行以下步骤:
步骤3C1,该节点选择步骤3A2中成为存储节点的非叶子节点;
步骤3C2,该节点删除其路由表中目的地址为选择的非叶子节点的路由表项;
步骤3C3,将该节点与选择的非叶子节点的链路信息发送给根节点;
步骤3C4,重复步骤3C1至步骤3C3,直至该节点存储的路由表项小于N,根节点再基于接收的链路信息建立网络的下行路由。
进一步,所述步骤3中,若节点需要存储的路由表项等于N,则将该节点定为存储节点。
进一步,所述步骤4具体包括:
步骤41,当节点接收到含有源路由的数据包时,如果该源路由的第一个目的地址在该节点的路由表中,则将该数据包转发到下一跳,否则丢弃该数据包;
步骤42,当节点接收到含有源路由的数据包,且该源路由中第一个目的地址是该节点自身时,该节点从源路由中删除其自身,同时如果源路由中下一个目的地址在该节点的路由表中时,按照路由表信息转发该数据包到下一跳,否则丢弃该数据包;
步骤43,当节点从其父节点接收到不含源路由的数据包时,若该数据包的目的地址在该节点的路由表中,则按照路由表转发该数据包,否则丢弃该数据包;
步骤44,当节点从其子节点接收到不含源路由的数据包时,若该数据包的目的地址在该节点的路由表中,则按照路由表转发该数据包,否则将该数据包沿上行路由发送至根节点。
基于上述低功耗有损网络的路由构建方法,本发明的技术方案还包括一种低功耗有损网络的路由构建系统,其包括:
系数确定模块,其用于根据网络中各节点的存储资源、运行的程序和运行期间要存储的数据确定非根节点能够存储路由表项的最大值N;
上行路由建立模块,其用于建立网络的上行路由,并将N置于用于建立上行路由的数据包中;
下行路由建立模块,其用于使各节点按其需要存储的路由表项大于N和等于N分别确定存储节点,通过设置存储节点使各节点存储的路由表项小于N,并将各节点与其存储节点的链路信息发送给根节点,使根节点基于接收的链路信息建立网络的下行路由;
数据包处理模块,基于建立的上、下行路由,各节点通过事先设定的方式处理其接收到的数据包;
源路由生成模块,其用于在经数据包处理模块完成路由建立后,根节点汇总自身存储的路由信息和链路信息,并基于该路由信息和链路信息生成从根节点到网络中任意节点的源路由。
进一步,若节点需要存储的路由表项大于N,则下行路由建立模块包括:
通知消息发送模块,其用于使该节点发送消息通知其具有最大路由表项且没有被选为存储节点的非叶子节点;
存储节点确定模块,其用于将被选中的非叶子节点作为存储节点,并删除路由表中下一跳是该选中的非叶子节点的路由表项;
链路信息发送模块,其用于使存储节点将其与对应节点的链路信息发送给根节点,再向其父节点发送只包含存储节点自身信息的目标广播对象消息;
路由确定模块,其用于在该节点存储的路由表项还是大于N时,则重复调用通知消息发送模块、存储节点确定模块和链路信息发送模块至该节点存储的路由表项小于N,再使根节点基于接收的链路信息建立网络的下行路由。
进一步,若节点需要存储的路由表项等于N,所述下行路由建立模块将该节点定为存储节点。
一种低功耗有损网络的路由构建系统的各模块涉及的具体实现方案与上述的路由构建方法相同。
本发明的有益效果是:本发明针对现有RPL路由算法中存在的问题,提出了系数N,即非根节点能够存储的最大路由项的个数,当节点存储N项路由项时,节点仍有足够的存储资源用于运行节点程序和存储运行过程中产生的数据。通过限制非根节点存储的路由项数低于N以及改变构建网络的过程,本发明充分利用了节点提供的存储资源,有效解决了当网络规模较大时,RPL存储模式中某些节点不能提供足够大的存储资源的问题,同时也有效解决了当网络规模较大时,RPL非存储模式中根节点到网络较深节点的源路由的长度过长的问题,减少了通信负担。
附图说明
图1为本发明所述低功耗有损网络的路由构建方法的流程示意图;
图2为本发明所述低功耗有损网络的路由构建系统的结构示意图;
图3为本发明所述下行路由建立模块的结构示意图;
图4为本发明实施例中12节点传感器网络的连接示意图;
图5为本发明实施例中根节点生成源路由的方法示意图;
图6为本发明实施例中100节点传感器网络的连接示意图。
附图中,各标号所代表的部件列表如下:
1、系数确定模块,2、上行路由建立模块,3、下行路由建立模块,4、数据包处理模块,5、源路由生成模块,31、通知消息发送模块,32、存储节点确定模块,33、链路信息发送模块,34、路由确定模块。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
如图1所示,本实施例给出了一种低功耗有损网络的路由构建方法,包括:
步骤1,根据网络中各节点的存储资源、运行的程序和运行期间要存储的数据确定非根节点能够存储路由表项的最大值N;
步骤2,建立网络的上行路由,并将N置于用于建立上行路由的数据包中;
步骤3,各节点按其需要存储的路由表项大于N和等于N分别确定存储节点,通过设置存储节点使各节点存储的路由表项小于N,并将各节点与其存储节点的链路信息发送给根节点,使根节点基于接收的链路信息建立网络的下行路由;
步骤4,基于步骤2和步骤3建立的上、下行路由,各节点通过事先设定的方式处理其接收到的数据包;
步骤5,经步骤4完成路由建立后,根节点汇总自身存储的路由信息和链路信息,并基于该路由信息和链路信息生成从根节点到网络中任意节点的源路由。
本实施例中,所述步骤2采用现有的RPL算法建立网络的上行路由,所述步骤3则基于现有RPL路由协议中的存储模式进行了相应的改进,其主要是通过以下几点实现的。
一、若节点需要存储的路由表项大于N,则所述步骤3包括:
步骤3A1,该节点发送消息通知其具有最大路由表项且没有被选为存储节点的非叶子节点;
步骤3A2,该节点将被选中的非叶子节点作为存储节点,并删除路由表中下一跳是该选中的非叶子节点的路由表项;
步骤3A3,存储节点将其与对应节点的链路信息发送给根节点,再向其父节点发送只包含存储节点自身信息的目标广播对象消息;
步骤3A4,若该节点存储的路由表项还是大于N,则重复步骤3A1至3A3至该节点存储的路由表项小于N,根节点再基于接收的链路信息建立网络的下行路由。
需说明的是,若所述步骤3A1中具有最大路由表项且没有被选为存储节点的非叶子节点数量不唯一,则选择其中节点号为最小的节点。
二、针对第一部分,若该节点所有的非叶子节点全部成为存储节点或者该节点没有非叶子节点,则执行如下步骤:
步骤3B1,该节点则向其中一个还未被置为存储节点的叶子节点发送消息;
步骤3B2,删除路由表中目的地址为该叶子节点的路由表项;
步骤3B3,该选中的叶子节点收到消息后成为存储节点并且将其与该节点的链路信息发送给根节点;
步骤3B4,若该节点存储的路由表项仍大于N,则重复步骤3B1至步骤3B3直至该节点存储的路由表项小于N,根节点再基于接收的链路信息建立网络的下行路由。
三、针对第一部分和第二部分,若该节点的所有叶子节点都成为了存储节点,但该节点存储的路由表项仍大于N,则执行以下步骤:
步骤3C1,该节点选择步骤3A2中成为存储节点的非叶子节点;
步骤3C2,该节点删除其路由表中目的地址为选择的非叶子节点的路由表项;
步骤3C3,将该节点与选择的非叶子节点的链路信息发送给根节点;
步骤3C4,重复步骤3C1至步骤3C3,直至该节点存储的路由表项小于N,根节点再基于接收的链路信息建立网络的下行路由。
四、若节点需要存储的路由表项等于N,则将该节点定为存储节点,并将该节点的链路信息发送给根节点,使根节点基于接收的链路信息建立网络的下行路由。
五、若节点需要存储的路由表项小于N,且该节点未被设置为存储节点,则根节点基于该节点的链路信息采用现有技术常用的RPL路由协议中的存储模式建立网络的下行路由,并由该节点直接广播包括其存储的路由信息的目标广播消息。
经步骤2和步骤3构建上、下行路由后,所述步骤4具体采用以下步骤处理接收的数据包:
步骤41,当节点接收到含有源路由的数据包时,如果该源路由的第一个目的地址在该节点的路由表中,则将该数据包转发到下一跳,否则丢弃该数据包;
步骤42,当节点接收到含有源路由的数据包,且该源路由中第一个目的地址是该节点自身时,该节点从源路由中删除其自身,同时如果源路由中下一个目的地址在该节点的路由表中时,按照路由表信息转发该数据包到下一跳,否则丢弃该数据包;
步骤43,当节点从其父节点接收到不含源路由的数据包时,若该数据包的目的地址在该节点的路由表中,则按照路由表转发该数据包,否则丢弃该数据包;
步骤44,当节点从其子节点接收到不含源路由的数据包时,若该数据包的目的地址在该节点的路由表中,则按照路由表转发该数据包,否则将该数据包沿上行路由发送至根节点。
如图2所示,基于上述低功耗有损网络的路由构建方法,本实施例对应提出了一种低功耗有损网络的路由构建系统,其包括:
系数确定模块1,其用于根据网络中各节点的存储资源、运行的程序和运行期间要存储的数据确定非根节点能够存储路由表项的最大值N;
上行路由建立模块2,其用于建立网络的上行路由,并将N置于用于建立上行路由的数据包中;
下行路由建立模块3,其用于使各节点按其需要存储的路由表项大于N和等于N分别确定存储节点,通过设置存储节点使各节点存储的路由表项小于N,并将各节点与其存储节点的链路信息发送给根节点,使根节点基于接收的链路信息建立网络的下行路由;
数据包处理模块4,基于建立的上、下行路由,各节点通过事先设定的方式处理其接收到的数据包;
源路由生成模块5,其用于在经数据包处理模块4完成路由建立后,根节点汇总自身存储的路由信息和链路信息,并基于该路由信息和链路信息生成从根节点到网络中任意节点的源路由。
如图3所示,在节点需要存储的路由表项大于N时,下行路由建立模块包括:
通知消息发送模块31,其用于使该节点发送消息通知其具有最大路由表项且没有被选为存储节点的非叶子节点;
存储节点确定模块32,其用于将被选中的非叶子节点作为存储节点,并删除路由表中下一跳是该选中的非叶子节点的路由表项;
链路信息发送模块33,其用于使存储节点将其与对应节点的链路信息发送给根节点,再向其父节点发送只包含存储节点自身信息的目标广播对象消息;
路由确定模块34,其用于在该节点存储的路由表项还是大于N时,则重复调用通知消息发送模块31、存储节点确定模块32和链路信息发送模块33至该节点存储的路由表项小于N,再使根节点基于接收的链路信息建立网络的下行路由。
本实施例所述的路由构建系统的各模块涉及的具体实施方案方案与上述的路由构建方法相同,这里不再多述。
基于上述实施例,可设计一个12个节点的小型网络模拟运行实施例中的方法,用以详细的介绍本实施例所述的路由构建方法的建立路由过程以及节点处理数据包的规则。
首先,使用运行tinyos的telosb传感器节点建立了一个具有12个节点的小型传感器网络,用于模拟运行本实施例的路由构建方法。根节点确定系数N为3,然后按照步骤1,2建立上行路由,网络的连接如图4所示,然后根据上行路由,按照步骤3建立网络的下行路由,各节点存储的路由表如表1所示。
表1
其次,完成建立路由后,网络中各个节点就可以互相通信。假如9号节点需要向10号节点发数据包,该数据包首先上行至7号节点,因为7号节点路由表中有关于节点10的信息,所以7号节点直接将数据包转发给10号节点;如果9号节点想要发包给8号节点,则数据包首先上行至6号节点,因为6号节点路由表中含有8号节点的路由信息,所以6号节点直接将数据包转发至8号节点;假如9号节点想要发包给11号节点,则数据包必须首先上行至根节点,然后由根节点根据自身存储的整个网络的拓扑信息,计算到达11号节点的源路由([节点6,节点8]),根节点计算源路由的算法如图5所示,并将该源路由放入数据包包头中,各节点再根据该源路由对该数据包进行转发。
基于上述方案,可使用运行tinyos的telosb传感器节点建立了一个具有1000个节点的传感器网络,运行本实施例中的方法。首先根节点根据网络中各个节点的配置以及运行的程序和运行过程要存储的数据初始化了系数N,N为100,然后开始建立上行路由,系数N存放在建立上行路由的消息中,建立方法和RPL中的建立上行路由的方法相同,建立的拓扑如图6所示;建立上行路由后,网络再按照步骤3建立了下行路由;建立完成路由后,节点之间的通信可按照步骤4的规则进行通信,在通信过程中可能需要根节点计算到目的节点的源路由,计算源路由的算法如图5所示。这样,整个网络的路由建立完成。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种低功耗有损网络的路由构建方法,其特征在于,包括:
步骤1,根据网络中各节点的存储资源、运行的程序和运行期间要存储的数据确定非根节点能够存储路由表项的最大值N;
步骤2,建立网络的上行路由,并将N置于用于建立上行路由的数据包中;
步骤3,各节点按其需要存储的路由表项大于N和等于N分别确定存储节点,通过设置存储节点使各节点存储的路由表项小于N,并将各节点与其存储节点的链路信息发送给根节点,使根节点基于接收的链路信息建立网络的下行路由;
步骤4,基于步骤2和步骤3建立的上、下行路由,各节点通过事先设定的方式处理其接收到的数据包;
步骤5,经步骤4完成路由建立后,根节点汇总自身存储的路由信息和链路信息,并基于该路由信息和链路信息生成从根节点到网络中任意节点的源路由。
2.根据权利要求1所述的路由构建方法,其特征在于,所述步骤3中若节点需要存储的路由表项大于N,则所述步骤3包括:
步骤3A1,该节点发送消息通知其具有最大路由表项且没有被选为存储节点的非叶子节点;
步骤3A2,该节点将被选中的非叶子节点作为存储节点,并删除路由表中下一跳是该选中的非叶子节点的路由表项;
步骤3A3,存储节点将其与对应节点的链路信息发送给根节点,再向其父节点发送只包含存储节点自身信息的目标广播对象消息;
步骤3A4,若该节点存储的路由表项还是大于N,则重复步骤3A1至3A3至该节点存储的路由表项小于N,根节点再基于接收的链路信息建立网络的下行路由。
3.根据权利要求2所述的路由构建方法,其特征在于,若所述步骤3A1中具有最大路由表项且没有被选为存储节点的非叶子节点数量不唯一,则选择其中节点号为最小的节点。
4.根据权利要求2所述的路由构建方法,其特征在于,若该节点所有的非叶子节点全部成为存储节点或者该节点没有非叶子节点,则执行如下步骤:
步骤3B1,该节点则向其中一个还未被置为存储节点的叶子节点发送消息;
步骤3B2,删除路由表中目的地址为该叶子节点的路由表项;
步骤3B3,该选中的叶子节点收到消息后成为存储节点并且将其与该节点的链路信息发送给根节点;
步骤3B4,若该节点存储的路由表项仍大于N,则重复步骤3B1至步骤3B3直至该节点存储的路由表项小于N,根节点再基于接收的链路信息建立网络的下行路由。
5.根据权利要求4所述的路由构建方法,其特征在于,若该节点的所有叶子节点都成为了存储节点,但是该节点存储的路由表项仍大于N,则执行以下步骤:
步骤3C1,该节点选择步骤3A2中成为存储节点的非叶子节点;
步骤3C2,该节点删除其路由表中目的地址为选择的非叶子节点的路由表项;
步骤3C3,将该节点与选择的非叶子节点的链路信息发送给根节点;
步骤3C4,重复步骤3C1至步骤3C3,直至该节点存储的路由表项小于N,根节点再基于接收的链路信息建立网络的下行路由。
6.根据权利要求1所述的路由构建方法,其特征在于,所述步骤3中,若节点需要存储的路由表项等于N,则将该节点定为存储节点。
7.根据权利要求1所述的路由构建方法,其特征在于,所述步骤4具体包括:
步骤41,当节点接收到含有源路由的数据包时,如果该源路由的第一个目的地址在该节点的路由表中,则将该数据包转发到下一跳,否则丢弃该数据包;
步骤42,当节点接收到含有源路由的数据包,且该源路由中第一个目的地址是该节点自身时,该节点从源路由中删除其自身,同时如果源路由中下一个目的地址在该节点的路由表中时,按照路由表信息转发该数据包到下一跳,否则丢弃该数据包;
步骤43,当节点从其父节点接收到不含源路由的数据包时,若该数据包的目的地址在该节点的路由表中,则按照路由表转发该数据包,否则丢弃该数据包;
步骤44,当节点从其子节点接收到不含源路由的数据包时,若该数据包的目的地址在该节点的路由表中,则按照路由表转发该数据包,否则将该数据包沿上行路由发送至根节点。
8.一种低功耗有损网络的路由构建系统,其特征在于,包括:
系数确定模块,其用于根据网络中各节点的存储资源、运行的程序和运行期间要存储的数据确定非根节点能够存储路由表项的最大值N;
上行路由建立模块,其用于建立网络的上行路由,并将N置于用于建立上行路由的数据包中;
下行路由建立模块,其用于使各节点按其需要存储的路由表项大于N和等于N分别确定存储节点,通过设置存储节点使各节点存储的路由表项小于N,并将各节点与其存储节点的链路信息发送给根节点,使根节点基于接收的链路信息建立网络的下行路由;
数据包处理模块,基于建立的上、下行路由,各节点通过事先设定的方式处理其接收到的数据包;
源路由生成模块,其用于在经数据包处理模块完成路由建立后,根节点汇总自身存储的路由信息和链路信息,并基于该路由信息和链路信息生成从根节点到网络中任意节点的源路由。
9.根据权利要求8所述的路由构建系统,其特征在于,若节点需要存储的路由表项大于N,则下行路由建立模块包括:
通知消息发送模块,其用于使该节点发送消息通知其具有最大路由表项且没有被选为存储节点的非叶子节点;
存储节点确定模块,其用于将被选中的非叶子节点作为存储节点,并删除路由表中下一跳是该选中的非叶子节点的路由表项;
链路信息发送模块,其用于使存储节点将其与对应节点的链路信息发送给根节点,再向其父节点发送只包含存储节点自身信息的目标广播对象消息;
路由确定模块,其用于在该节点存储的路由表项还是大于N时,则重复调用通知消息发送模块、存储节点确定模块和链路信息发送模块至该节点存储的路由表项小于N,再使根节点基于接收的链路信息建立网络的下行路由。
10.根据权利要求8所述的路由构建系统,其特征在于,若节点需要存储的路由表项等于N,所述下行路由建立模块将该节点定为存储节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310594728.7A CN103619045B (zh) | 2013-11-21 | 2013-11-21 | 一种低功耗有损网络的路由构建方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310594728.7A CN103619045B (zh) | 2013-11-21 | 2013-11-21 | 一种低功耗有损网络的路由构建方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103619045A true CN103619045A (zh) | 2014-03-05 |
CN103619045B CN103619045B (zh) | 2016-06-29 |
Family
ID=50169748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310594728.7A Expired - Fee Related CN103619045B (zh) | 2013-11-21 | 2013-11-21 | 一种低功耗有损网络的路由构建方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103619045B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107480437A (zh) * | 2017-08-01 | 2017-12-15 | 西安万像电子科技有限公司 | 数据传输方法及装置 |
CN107566993A (zh) * | 2017-09-28 | 2018-01-09 | 浙江中烟工业有限责任公司 | 一种基于rpl协议的双向组播转发算法 |
CN109617812A (zh) * | 2019-01-29 | 2019-04-12 | 广州大学 | 一种基于贪心嵌入的rpl路由方法、装置及网络拓扑 |
TWI684343B (zh) * | 2019-01-11 | 2020-02-01 | 台灣松下電器股份有限公司 | 自動化網路連線設定方法及物聯網系統 |
CN113841363A (zh) * | 2019-03-28 | 2021-12-24 | 兰迪斯+盖尔创新有限公司 | 用于在具有不同路由协议的网络和设备之间建立通信链路的系统和方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120099587A1 (en) * | 2010-10-22 | 2012-04-26 | Kabushiki Kaisha Toshiba | Forwarding and routing in sensor networks |
CN103202005A (zh) * | 2010-11-09 | 2013-07-10 | 思科技术公司 | 低功率有损网络中用于地址聚合的动态地址分配 |
-
2013
- 2013-11-21 CN CN201310594728.7A patent/CN103619045B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120099587A1 (en) * | 2010-10-22 | 2012-04-26 | Kabushiki Kaisha Toshiba | Forwarding and routing in sensor networks |
CN103202005A (zh) * | 2010-11-09 | 2013-07-10 | 思科技术公司 | 低功率有损网络中用于地址聚合的动态地址分配 |
Non-Patent Citations (2)
Title |
---|
TSVETKO TSVETKOV,ETC.: "RPL: IPv6 Routing Protocol for Low Power and Lossy Networks", 《NETWORK ARCHITECTURES AND SERVICES》 * |
朱琳,高德云,罗洪斌: "无线传感器网络的RPL路由协议研究", 《计算机技术与发展》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107480437A (zh) * | 2017-08-01 | 2017-12-15 | 西安万像电子科技有限公司 | 数据传输方法及装置 |
CN107480437B (zh) * | 2017-08-01 | 2020-09-18 | 西安万像电子科技有限公司 | 数据传输方法及装置 |
CN107566993A (zh) * | 2017-09-28 | 2018-01-09 | 浙江中烟工业有限责任公司 | 一种基于rpl协议的双向组播转发算法 |
TWI684343B (zh) * | 2019-01-11 | 2020-02-01 | 台灣松下電器股份有限公司 | 自動化網路連線設定方法及物聯網系統 |
CN109617812A (zh) * | 2019-01-29 | 2019-04-12 | 广州大学 | 一种基于贪心嵌入的rpl路由方法、装置及网络拓扑 |
CN109617812B (zh) * | 2019-01-29 | 2021-04-23 | 广州大学 | 一种基于贪心嵌入的rpl路由方法、装置及网络拓扑 |
CN113841363A (zh) * | 2019-03-28 | 2021-12-24 | 兰迪斯+盖尔创新有限公司 | 用于在具有不同路由协议的网络和设备之间建立通信链路的系统和方法 |
CN113841363B (zh) * | 2019-03-28 | 2022-11-04 | 兰迪斯+盖尔创新有限公司 | 在不同路由协议的网络和设备间建立通信的系统和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103619045B (zh) | 2016-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yi et al. | Evaluation of routing protocol for low power and Lossy Networks: LOADng and RPL | |
Palattella et al. | On optimal scheduling in duty-cycled industrial IoT applications using IEEE802. 15.4 e TSCH | |
CN102761931B (zh) | 异步占空比无线传感器网络中进行动态数据传输的方法 | |
Gan et al. | MERPL: A more memory-efficient storing mode in RPL | |
Rajeshkumar et al. | Comparative study of AODV, DSDV and DSR routing protocols in MANET using network simulator-2 | |
CN105580331A (zh) | 针对确定性无线网络的分布式路由协议和集中式路径计算的共存 | |
CN102769885B (zh) | 一种在传感器网络中实现路由的方法和传感器网络 | |
CN103200643B (zh) | 基于剩余能量感知的分布式容错拓扑控制方法 | |
CN103619045A (zh) | 一种低功耗有损网络的路由构建方法及系统 | |
CN102185749A (zh) | 采用树形拓扑关系避免路由环路的方法 | |
CN104883304A (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
Park et al. | Frame-type-aware static time slotted channel hopping scheduling scheme for large-scale smart metering networks | |
CN105050077B (zh) | 一种分簇链式无线传感网数据传输方法 | |
Katheeth et al. | Performance evaluation with throughput and packet delivery ratio for mobile ad-hoc networks | |
Tahmassebpour | Methods and algorithms of capacity calculation and increase throughput in wireless sensor networks base of ZigBee: A survey | |
Jiao et al. | A distributed gradient-assisted anycast-based backpressure framework for wireless sensor networks | |
Mor et al. | Evaluation of QoS metrics in ad-hoc wireless sensor networks using Zigbee | |
CN105323820A (zh) | ZigBee路由网络及其通信路由协议 | |
Wang et al. | Data aggregation scheduling in duty-cycled multihop wireless networks subject to physical interference | |
Venkataramanan et al. | Fuzzy based local agent routing protocol for delay conscious MANETs | |
Lu et al. | Improving robustness and flexibility of MAC layer for guaranteed QoS indoor monitoring in wireless mesh sensor networks | |
CN106792745B (zh) | 一种面向无线自组织网的节点分层路由调度方法及系统 | |
Xiaonan et al. | Design and implementation of anycast services in ad hoc networks connected to IPv6 networks | |
JP2007306135A (ja) | ネットワーク構築方法 | |
Pandit et al. | Performance evaluation of routing protocols for manet using NS2 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
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: 20160629 Termination date: 20191121 |