CN103621144B - 用于在网络中发现路由集合的方法 - Google Patents
用于在网络中发现路由集合的方法 Download PDFInfo
- Publication number
- CN103621144B CN103621144B CN201280031615.XA CN201280031615A CN103621144B CN 103621144 B CN103621144 B CN 103621144B CN 201280031615 A CN201280031615 A CN 201280031615A CN 103621144 B CN103621144 B CN 103621144B
- Authority
- CN
- China
- Prior art keywords
- node
- route
- rreq
- concentrator
- packet
- 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 description 56
- 230000005540 biological transmission Effects 0.000 claims description 5
- 230000009191 jumping Effects 0.000 claims description 2
- 238000004891 communication Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000011084 recovery Methods 0.000 description 9
- 230000000644 propagated effect Effects 0.000 description 5
- 238000010276 construction Methods 0.000 description 4
- 238000005457 optimization Methods 0.000 description 3
- VEXZGXHMUGYJMC-UHFFFAOYSA-M Chloride anion Chemical compound [Cl-] VEXZGXHMUGYJMC-UHFFFAOYSA-M 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 239000000567 combustion gas Substances 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/128—Shortest path evaluation for finding disjoint paths
- H04L45/1283—Shortest path evaluation for finding disjoint paths with disjoint links
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
在包括集中器、智能仪表和假想节点的网络中发现路由的集合。各个集中器节点作为源向假想的目的地节点广播路由请求(RREQ)分组。中间节点将路由存储在RREQ分组中的节点列表(NL)并且在节点中存储为路由表(RT)。接着,各个智能仪表节点可以从路由表中选择从智能仪表节点到任何集中器的主路由和辅路由。
Description
技术领域
本发明总体上涉及无线传感网络中的分组的路由,并且特别地涉及在智能仪表网络中的路由分组。
背景技术
智能仪表网络是支持诸如电、水和燃气的公用事业服务的传感器网络。如图1所示,智能仪表网络包括通常经由有线链路连接103到控制网络的智能仪表传感器(M)101和数据集中器102。智能仪表与集中器之间的通信通常针对数据和控制分组使用无线链路。传感器和集中器一般称为“节点”。
智能仪表网络与传统的传感器网络具有区别。智能仪表网络可以包括数千个智能仪表以及仅一个或几个数据集中器。智能仪表和集中器二者都是固定的,例如安装在家中和建筑物中。智能仪表周期性地收集数据,并且经由无线链路向一个或多个集中器发送数据。集中器经由有线链路向公用事业服务公司的控制网络发送数据。集中器可以向一个或多个智能仪表发送控制命令。数据和控制分组以低延迟(如若干秒)被可靠地分别递送至集中器和智能仪表。
智能仪表和集中器形成大规模的多跳网状网络,其中,分组可能需要经由其它节点进行中继。对分组进行中继的方式很关键。因此,必须使用可靠的路由。
一般的智能仪表节点M101可以选择集中器C1作为其主要集中器,并且可以选择集中器C2作为备用集中器。节点101M具有去往主要集中器的两个路由和去往备用集中器的一个路由。
对于基于不同需求的无线传感器网络和移动ad hoc网络,已知有多种路由方法。Ad-hoc按需距离向量(AODV)、Ad-hoc按需多路径距离向量(AOMDV)和动态源路由(DSR)是公知的。然而,那些路由方法不适用于智能仪表网络,因为它们被设计用于同构网络,在同构网络中,任何节点可以是源或者目的地。另外,AODV是单路由方法。
AOMDV尝试发现源与目的地之间的多个不相交路由。然而,问题在于某些节点无法发现不相交路由的集合。因此,对于某些节点,AOMDV仅可以发现单个路由。
DSR的主要问题是每个分组包括路由信息,即,节点列表。节点列表增加分组的开销,尤其是在路由较长时。
另外,在那些传统路由方法中进行多次全网络的广播洪泛以确定路由使得这些路由方法的通信开销对于大型的智能仪表网络来说过高。
针对低功耗网络的路由协议(RPL:Routing Protocol for Low Power and LossyNetwork)是另一种路由方法。RPL将有向无环图(DAG:Directed Acyclic Graph)用于路由发现。然而,RPL留下了很多重要的问题没有解决。例如,没有描述用于RPL的秩计算。
因此,期望开发一种用于智能仪表网络的路由方法,用于以非常低的延迟可靠地递送数据分组和控制分组。
发明内容
本发明的实施方式提供了一种用于在大规模多跳网状网络中发现多个无循环路由的方法,该方法使洪泛最小化。在本领域中,洪泛的意思是向网络中的所有节点发送分组。洪泛可能减少网络带宽,分组也可能在循环中复制或者阻塞。
本发明的实施方式使用假想目的地节点来发现从所有智能仪表节点到集中器节点的路由的集合。
每个智能仪表节点与集中器之间的双向路由的集合被验证以保证可靠的双向通信。
故障恢复方法提供局部路由修复,并且避免干扰其它分组传输。
附图说明
图1是本发明的实施方式工作的智能仪表网络的示意图;
图2是其中路由请求分组(RREQ)无法传播通过整个网络的网络的示例的示意图;
图3是根据本发明的实施方式的到目的地节点的路由发现方法的示例的示意图;
图4A是根据本发明的实施方式的过滤和处理RREQ分组的过程的流程图;
图4B是根据本发明的实施方式的选择第一路由的流程图;
图4C是根据本发明的实施方式的用于在节点处选择第二路由的过程的流程图;
图4D是根据本发明的实施方式的用于在节点处优化相交路由的过程的流程图;
图4E是根据本发明的实施方式的用于在节点处优化不相交路由的过程的流程图;
图4F是根据本发明的实施方式的重新广播接收到的RREQ的过程的流程图;
图4G是根据本发明的实施方式的针对路由恢复而发送的接收到的RREQ分组的处理的流程图;
图5是节点无法找到两个不相交路由的示例的流程图;
图6是根据本发明的实施方式的验证路由的时序图;
图7A是根据本发明的实施方式的RREQ分组的格式的框图;
图7B是根据本发明的实施方式的路由回复(RREP)分组的格式的框图;
图7C是根据本发明的实施方式的路由验证(RVF)分组的格式的框图;
图7D是根据本发明的实施方式的路由验证确认(RVFA)分组的格式的框图;
图7E是根据本发明的实施方式的定时分组的格式的框图;以及
图7F是根据本发明的实施方式的数据分组和控制分组格式的框图。
具体实施方式
本发明的实施方式提供了一种在智能仪表网络中发现路由集合的方法。所述网络包括智能仪表节点的集合和集中器节点的集合。也为网络指定假想节点。如在此定义的,“集合”包括一个或多个成员。每个集中器节点广播路由请求(RREQ)分组。因为RREQ分组的目的地是假想节点I,RREQ分组被所有节点接收。因此,各个中间节点也重新广播RREQ分组,因为各个中间节点不可能是假想目的地节点。因为RREQ包括节点列表(NL)中指定的路由,所以在接收并且重新广播RREQ分组之后,每个智能仪表节点具有接收到的RREQ分组中指定的路由的集合,并且将其存储在节点处的路由表(RT)中,从中选择主路由和辅路由。
在最小化广播的RREQ分组的数目以减少全网络的广播洪泛的同时发现无循环路由的集合,这可能增加网络资源需求和干扰。实际上,网络被广播所洪泛的次数小于或等于集中器的数目。因此,如果智能仪表网络具有一个集中器,则仅需要一次全网络广播(洪泛)。可以按需或者周期性地或按需地发现路由。
为了使得所有的智能仪表节点能够发现到集中器的路由的集合,保证所有的智能仪表节点接收由集中器广播的RREQ分组的一个或至少两个副本。
为了将本发明的路由方法与传统的路由方法区分开,首先描述因为某些节点无法总是通过整个网络传播RREQ分组而无法满足以上要求的AODV、AOMDV和DSR中使用的路由请求和路由回复。
如图2所示,源节点S通过广播RREQ分组而发起路由发现。RREQ分组经由沿着路由集合(诸如节点S-1-2-D和S-3-D)的节点传播到目的地节点D。虽然节点D接收到该RREQ分组,但由于节点D是目的地,因此节点D不重新广播该RREQ分组。
相反,节点D生成路由回复(RREP)分组,并且向节点S发送该RREP分组。节点D可以沿到节点S的路由集合来单播或广播该RREP分组。因为节点4离节点1、2、3和S太远,所以节点4未从节点1、2、3和S接收RREQ分组。因此,RREQ分组没有通过整个网络传播。
为了保证RREQ分组传播到整个网络,使用了假想节点I300作为目的地,如图3所示。假想节点I实际上不在网络中物理地存在,因此在路由发现期间,包括集中器在内的任何节点都不能到达该假想节点。因此,当集中器C广播RREQ分组时,网络中的所有真实节点都不可能是目的地节点。结果,每个节点必须重新广播RREQ分组,并且每个节点必须接收RREQ分组的副本。这保证了RREQ分组必须通过整个网络传播。图3还示出了从每个智能仪表节点到集中器的无循环路由的集合。
为了最简单的解释,利用具有一个集中器的智能仪表网络来描述本发明的实施方式的路由发现方法。而且,每个智能仪表节点发现到集中器的两个路由。然而,本发明的实施方式的路由发现方法可以应用于具有集中器的集合和路由的集合的网络。
初始路由发现
图7A至图7F示出了本发明的实施方式所使用的各种分组的字段。
集中器通过广播RREQ分组701而发起路由发现。如图7A所示,RREQ分组包括源标识(S-ID)、目的地标识(D-ID)、节点类型(NT)、存活时间(TTL)、节点列表(NL)、序列号(SN)和其他选项。NT指示RREQ分组是由集中器还是智能仪表初始地广播的。NL的长度是可变的,并且被初始地设置为0。每个节点还维护路由数目(NR)变量,用以对所发现的路由的数目进行计数。NR也被初始化为0。
假设集中器和假想节点的ID分别是C-ID和I-ID。
为了发起路由发现,集中器将S-ID设置为C-ID,将D-ID设置为I-ID(即,假想节点I),将NT设置为C(集中器),将TTL设置为预定义值,将SN设置为0,并且将NL设置为空。继而,集中器广播RREQ分组。
图4A至图4F示出了根据本发明的实施方式的初始路由发现的细节。
如图4A所示,在ID等于M-ID的节点接收410到RREQ分组之后,该节点首先执行过滤过程。该节点S-ID是否等于其自身的ID(即,M-ID)进行检查411。如果是,则将RREQ分组抛弃414。如果否,则该节点确定RREQ中的NL是否与RT中存储的任何NL相同。如果是,则将RREQ分组抛弃414。如果否,则该节点对其自身的ID是否在RREQ分组的NL中进行检查415。如果是,则这是循环,并且将RREQ分组抛弃414。如果否,则该节点对该RREQ分组进行处理416。取决于RREQ分组是否是由集中器初始广播417,RREQ过程包括处理第一RREQ420,处理第二RREQ430,为了优化而处理后续RREQ440,并且为了路由恢复而处理RREQ450。取决于RT中的两个路由是否不相交418,路由优化过程被划分为优化相交路由460和优化不相交路由470。节点还处理具有不同内容的相同RREQ分组的多个副本。
图4B和图4C示出两个路由的选择。过程420选择第一路由,并且将第一路由添加423到RT,将NR设置424为1,并且将RREQ分组重新广播480。
过程430选择第二路由,将该第二路由添加433到RT,将NR设置434为等于2,并且将RREQ分组重新广播480。
随后接收到的RREQ分组用于路由优化,如图4D和图4E所示。
过程460优化两个相交路由。在这种情况下,RT中的两个路由是相交的,并且优化用于选择两个可能的不相交路由。如果RREQ中的路由与RT中的两个路由都不相交461,则利用RREQ中的路由来对RT中的较长路由进行替换462,并且将RREQ重新广播480。如果RREQ中的路由仅与RT中的一个路由不相交463,则利用RREQ中的路由来对RT中的与RREQ中的路由相交的路由进行替换465,并且将RREQ重新广播480。如果RREQ中的路由与RT中的两个路由都相交,则将RREQ抛弃464。
过程470优化两个不相交路由。在这种情况下,RT中的两个路由是不相交的,并且优化用于选择两个较短的不相交路由。如果RREQ中的路由与RT中的两个路由都不相交471并且比RT中的任何路由都短472,则利用RREQ中的路由来对RT中的较长路由进行替换473,并且可以将RREQ抛弃或重新广播474。如果RREQ中的路由仅与RT中的1个路由不相交476并且比与其相交的RT中的路由短477,则利用RREQ中的路由来对RT中的与RREQ中的路由相交的路由进行替换478,并且可以将RREQ抛弃或重新广播474。否则,将RREQ抛弃475。
过程480用于执行RREQ重新广播,如图4F所示。481TTL被减去1。如果483TTL是0,则将RREQ抛弃486。否则,将节点ID插入484到RREQ中的NL中,并且将RREQ重新广播485。
存在多种方式用于选择两个路由,诸如两个最短的路由、或者两个不相交的路由、或者两个有成本效率的路由。AOMDV尝试发现多个不相交的路由。然而,在某些情况下,某些节点无法发现多个不相交的路由。
如图5所示,节点5无法两个不相交的路由。如果除了源和目的地之外,两个路由不具有共同的节点,则这两个路由是不相交的。
在本发明的实施方式中,节点可以根据以下标准或者其组合来选择路由:
发现路由的顺序,例如,第一个路由是主路由,并且随后的路由被选择作为辅路由;
路由的不相交的等级,因为不相交的路由是独自失效的。不相交的等级由路由共有的节点的数目来确定。如果路由没有共同的节点,则这些路由是完全不相交的;
路由中的跳的数目,因为较短的路由一般更可靠和有效;
平均丢包率,即,路由的可靠性;
路由中的缓冲能力;以及
预期的传输延时。
根据要发现的路由的数目,将NL中的第一个路由或前几个路由添加到RT。当节点接收到RREQ分组的后续副本时,节点对可能路由进行优化。选择不相交路由是第一选择,因为不相交路由是独自失效的。如果存在多个两个不相交路由的对,则选择两个最短的不相交路由。在这种情况下,节点无法发现两个不相交路由,选择两个相交路由。
如图3所示,节点7可以选择两个路由:7-5-2-C和7-4-1-C。节点8无法发现两个不相交路由。节点8可以选择两个相交路由:8-6-4-2-C和8-6-3-1-C。
为了保证所有的节点都可以发现两个路由,每个节点必须重新广播RREQ分组的至少两个副本。存在选择RREQ分组的两个副本以重新广播的很多方式。例如,RREQ的第一个副本和RREQ的具有较短路由的后续副本。然而,该选择可能阻止某些节点发现路由的集合。如图5所示,如果节点4首先经由路由C-3-4接收RREQ分组,则RREQ分组的所有后续副本包含较长的路由。结果,节点5仅可以发现一个路由。
在本发明中,各个节点重新广播RREQ的前两个副本。仅在RT中的两个路由是相交的情况下才利用接收到的RREQ分组中包含的路由来重新广播RREQ的后续副本,可以选择两个不相交的路由。否则,选择重新广播RREQ的后续副本。
为了减少重新广播传输,从第二次重新广播开始,可以将RREQ的TTL设置为较小的值,诸如一或二。
聚合路由验证
智能仪表网络需要集中器和智能仪表节点之间的双向通信。然而,在任何时候,无线链路仅可以单向工作。路由发现使用广播。因此,在稍后的时间和可能不同的通信环境将这些路由用于数据分组或者控制分组之前,必须进行验证。
通过使用路由验证(RVF)分组703和路由验证确认(RVFA)分组704来执行路由验证。如图7C所示,RVF分组包括S-ID、D-ID、路由ID(R-ID)、SN、NL和其它选项。R-ID标识到智能仪表节点的路由。智能仪表节点向每个路由指派R-ID。(S-ID、D-ID、R-ID)唯一地标识网络内的路由。NL指定要进行验证的路由,并且从RT获得。RVFA分组包括S-ID、D-ID、R-ID、SN和其它选项。然而,图7D所示的RVFA中不存在NL字段。
为了验证路由,智能仪表节点沿着RVF分组中的NL指定的路由向集中器单播RVF分组。在接收到RVF分组时,集中器存储路由信息,并且沿着RVF分组中包含的反向路由向智能仪表节点单播RVFA分组。当智能仪表节点接收到RVFA分组时,路由已经被验证为双向通信路由。
集中器可以使用所存储的路由向反向路由上的任何节点发送控制分组。而且,该路由上的任何智能仪表节点可以使用该路由向集中器发送数据分组。
RVF和RVFA分组通过中间节点来中继。当NL中的节点接收到RVF分组时,该节点将该路由存储在RT中,并且向路由上的下一个节点转发该RVF分组。所存储的路由用于三个目的:
将RVFA分组中继到源节点;
用于数据分组和控制分组传输;以及
用于路由验证。
例如,如果要被验证的路由是S-1-2-3-D,并且节点1具有路由1-2-3-D,则当节点1接收到目的地是节点S的RVFA分组时,节点1也已经验证了其路由1-2-3-D。因此,节点1不验证路由1-2-3-D。
优选地,首先验证较长的路由,参见图6。这增加了将较短路由作为较长路由验证的一部分来进行验证的可能性。聚合路由验证也可以减少通信开销。
路由恢复
与传统的传感器网络相比,智能仪表网络是相对稳定的。首先,所有的节点都是固定的,并且不会遭受与移动传感器节点相关联的其它问题。另外,与ad-hoc传感器网络不同,智能仪表网络的拓扑一般在长时间段内保持不变。例如,当智能仪表安装在建筑物中时,智能仪表可能很多年保持在相同地方。拓扑仅在节点加入或离开网络时才会改变,这种情况是相对少见的。
由此,可以使用路由直到其失效。然而,因为在智能仪表节点与集中器之间存在多个路由,所以智能仪表节点选择一个路由作为主路由,并且选择其他路由作为辅路由。换言之,发现了路由的集合。该集合包括主路由和辅路由。主路由用于向集中器递送数据分组。集中器可以使用主路由来递送控制分组。
为了平滑地执行路由恢复,智能仪表节点监测其邻居的业务模式,以确定没有相邻节点进行传输的时段。该时段称为空闲时段。在智能仪表网络中,周期性地发送数据分组,并且节点是固定的。因此,可以检测到这样的空闲时段。
当节点检测到主路由已经失效时,节点使用辅路由中的一个来递送数据分组,并且为路由集合发现另一路由。为此,节点局部地广播RREQ分组。节点将S-ID设置为其ID,将D-ID设置为C-ID,将NT设置为M(仪表),将TTL设置为1,将SN设置为0,并且将NL设置为空。为了减少对其它数据分组传输的干扰,该RREQ分组不立即发送。相反,节点在空闲时段中广播RREQ分组。
图4G是根据本发明实施方式的节点处理接收到的为了路由恢复而发送的RREQ分组的过程的流程图。节点ID等于M-ID的各个邻居处理接收到的目的地为集中器的RREQ分组。
如果M-ID等于451RREQ分组中的D-ID,则该节点是目的地集中器。集中器生成452如图7B所示的RREP分组702,并且将S-ID设置为其ID,将D-ID设置为RREQ分组中包含的S-ID,将SN设置为0,并且将NL设置为RREQ分组中包含的NL。
集中器接着沿着RREP中的NL字段指定的路由对RREP分组进行单播453,并且将RREQ分组抛弃454。类似地,RREP分组也在空闲时段中发送。
如果接收节点不是集中器,则该节点检查其是否具有到目的地集中器的有效路由455。如果是,则该节点通过将S-ID设置为其ID,将D-ID设置为RREQ分组中包含的S-ID,将SN设置为0来对RREP分组进行构造456。通过将RREQ分组中包含的NL添加到其到目的地集中器的路由中的反向NL中,构造了NL。该节点在空闲时段中经由RREQ中包含的NL所指定的路由将RREP分组单播453回到源节点,并且将RREQ分组抛弃454。
如果智能仪表节点不具有有效路由,则该节点通过将其ID插入到NL中并将TTL设置为1来对RREQ分组进行更新457,并且在空闲时段中将RREQ分组重新广播458。
不同于传统的路由方法,如果RREQ分组初始由智能仪表节点重新广播,则节点不选择反向路由。
当源节点接收到RREP分组时,该节点反转RREP分组中包含的NL,指派R-ID,并且将路由存储到RT中。该节点必须验证路由以保证路由是有效的双向通信路径。
在没有空闲时段的情况下,RREQ分组和RREP分组的传输取决于实现方式。
在主路由和所有的辅路由都失效的情况下,节点缓冲数据分组,并且发现另一路由集合。
路由维护
在发送数据分组和控制分组之前,发现并验证智能仪表与集中器之间的路由。在节点具有要发送的分组但没有有效路由的情况下,节点必须如在路由恢复中描述那样发现路由集合。
当新节点加入网络时,所述新节点也遵循在路由恢复部分中描述的过程来发现路由集合。
因为通信链路可能在任何时刻失效,所以辅路由可以动态地或周期性地进行验证。通过尽可能多地使用空闲时段来执行路由验证。
如果辅路由已经失效,则节点必须如在路由恢复部分中描述那样发现另一辅路由。
定时考虑
智能仪表网络可以在三个阶段中操作:
阶段-1:网络组建;
阶段-2:路由发现和路由验证;以及
阶段-3:数据分组和控制分组发送。
在阶段-1的网络组建中,智能仪表节点加入网络。为了加入网络,智能仪表节点获取基本网络信息,诸如节点ID、用于通信的信道、集中器ID等。
在网络组建之后,集中器中的一个可以广播智能仪表节点将要使用的时间分组,以估计路由验证何时开始。
如图7E所示,时间分组705包括以下字段:S-ID、D-ID、MH(允许的最大跳数)、MT(通过整个网络传播时间分组所需要的最大时间)、RT(通过整个网络传播RREQ分组所需要的最大时间)、VT(验证所有路由所需要的最大时间)、NH(时间分组经过的跳数)和其它选项。NH初始设置为1,并且在每次重新广播时间分组时加1。每个节点仅重新广播一次时间分组。
集中器将S-ID设置为其ID,将D-ID设置为I-ID。通过使用预定义的MH和所使用的媒体访问控制和物理(MAC/PHY)协议来估计MT、RT和VT。
因为假想节点是该分组的目的地,所以智能仪表节点通过整个网络重新广播时间分组。
在接收到时间分组时,智能仪表节点将用于路由验证的等待时间(WT)设置如下:
如图6所示,WT允许具有较长路由的智能仪表较早地验证路由。在集中器发送时间分组之后,存在传播时间分组、RREQ分组和验证的时段。在节点接收到时间分组之后,存在等待时段来验证路由。如图6所示,节点1在节点2之前接收时间分组,这是因为针对节点1的NH小于针对节点2的。然而,节点2比节点1更早地开始路由验证。
数据分组和控制分组发送
图7F示出了数据分组和控制分组的格式706。与DSR不同,数据分组或者控制分组中不包括NL。分组包括净荷。源节点使用主路由来发送数据分组和控制分组。源节点通过使用RT中的路由信息向下一跳节点发送分组。当节点接收到数据分组或者控制分组时,节点使用(S-ID、D-ID、R-ID)来标识路由,并且从存储在RT中的路由中查找下一节点以转发分组。
例如,节点S具有到集中器C的两个路由:R1(S-1-2-3-C)和R2(S-1-4-5-6-7-C)。节点S使用R1来向集中器C发送数据分组。节点S向节点1发送分组。因为节点1在节点S的两个路由上,所以节点1存储针对节点S的两个路由。通过检查接收到的数据分组的R-ID字段,节点1知道应当使用R1。因此,节点1向节点2转发数据分组。节点2存储针对R-ID等于1的节点S的1个路由。通过检查接收到的数据分组的R-ID字段,节点2知道R1是正确的路由。因此,节点2向节点3转发数据分组。
Claims (12)
1.一种在网络中发现路由的集合的方法,其中,所述网络是智能仪表无线网络,所述网络包括仪表节点的集合和集中器节点的集合,该方法包括以下步骤:
指定所述网络中的假想节点,其中,所述假想节点实际上不在所述网络中物理地存在,并且包括所述集中器节点在内的任何节点在路由发现期间不能到达所述假想节点;
由各个集中器节点广播路由请求RREQ分组,其中,所述RREQ分组指示所述集中器节点是所述RREQ分组的源节点,并且所述假想节点是所述RREQ分组的目的地节点,其中,所述RREQ分组包括节点列表NL,其中,所述NL包括接收到所述RREQ分组的所述仪表节点的标识;
在各个仪表节点中接收所述RREQ分组,向所述NL中的所述路由指派路由ID,并且将所述RREQ分组中的所述NL存储在路由表RT中;
由各个仪表节点重新广播所述RREQ至少一次;
在各个仪表节点中接收重新广播的RREQ分组,并且将重新广播的RREQ分组中的所述NL存储在所述RT中;以及
在各个仪表节点中,从存储在所述仪表节点中的所述路由表中选择从所述仪表节点到各个集中器的主路由和辅路由。
2.根据权利要求1所述的方法,其中,所选择的路由是无循环的路由。
3.根据权利要求1所述的方法,其中,所选择的路由是不相交的路由。
4.根据权利要求1所述的方法,其中,在所发现的路由之中选择所述主路由和所述辅路由。
5.根据权利要求1所述的方法,其中,基于所述路由的不相交的等级来选择所述主路由和所述辅路由。
6.根据权利要求1所述的方法,其中,基于所述路由中的跳数来选择所述主路由和所述辅路由。
7.根据权利要求1所述的方法,该方法还包括:
验证所述主路由和所述辅路由;
存储用于数据分组和控制分组传输的验证后的路由。
8.根据权利要求1所述的方法,该方法还包括:
使用所述主路由从特定仪表节点向所述集中器节点发送数据分组。
9.根据权利要求1所述的方法,该方法还包括:
从所述集中器节点向特定仪表节点发送控制分组。
10.根据权利要求8所述的方法,其中,在空闲时段中发送路由修复分组。
11.根据权利要求8所述的方法,其中,如果所述主路由失效,则使用所述辅路由。
12.根据权利要求1所述的方法,其中,在预定等待时间之后,所选择的路由是不相交的。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/170,005 US8509109B2 (en) | 2011-06-27 | 2011-06-27 | Method for discovering and maintaining routes in smart meter networks |
US13/170,005 | 2011-06-27 | ||
PCT/JP2012/064856 WO2013002014A1 (en) | 2011-06-27 | 2012-06-04 | Method for discovering set of routes in network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103621144A CN103621144A (zh) | 2014-03-05 |
CN103621144B true CN103621144B (zh) | 2017-03-29 |
Family
ID=46331665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280031615.XA Active CN103621144B (zh) | 2011-06-27 | 2012-06-04 | 用于在网络中发现路由集合的方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8509109B2 (zh) |
JP (1) | JP5550792B2 (zh) |
CN (1) | CN103621144B (zh) |
WO (1) | WO2013002014A1 (zh) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9264349B2 (en) * | 2011-07-05 | 2016-02-16 | Cisco Technology, Inc. | Dynamic enabling of routing devices in shared-media communication networks |
US8750100B2 (en) * | 2012-02-11 | 2014-06-10 | Mitsubishi Electric Research Laboratories, Inc. | Avoiding broken links in smart meter networks for loop-free routing of packets |
JP5701792B2 (ja) * | 2012-02-27 | 2015-04-15 | 株式会社東芝 | 通信装置、通信方法及び通信プログラム |
GB2500450B (en) * | 2012-12-07 | 2014-03-19 | Cyan Technology Ltd | Routing between nodes in a wireless network |
DE102014008255A1 (de) * | 2014-06-05 | 2015-12-17 | Diehl Metering Systems Gmbh | Funkübertragungssystem für Daten in lokalisierten Systemen und Verfahren zu seinem Betrieb |
US9612133B2 (en) | 2014-07-14 | 2017-04-04 | International Technological University | Smart meter system communication methods |
US9000753B1 (en) | 2014-07-14 | 2015-04-07 | International Technological University | Smart meter voltage and current sensing using optically coupled isolators |
US9383223B2 (en) | 2014-07-14 | 2016-07-05 | International Technological University | Smart meter system architecture |
EP2993842A1 (en) * | 2014-09-05 | 2016-03-09 | Nederlandse Organisatie voor toegepast- natuurwetenschappelijk onderzoek TNO | Search for disjoint paths through a network |
US9900824B2 (en) * | 2015-03-02 | 2018-02-20 | Mitsubishi Electric Research Laboratories, Inc. | Resource aware routing in heterogeneous wireless networks |
US9467925B1 (en) * | 2016-02-23 | 2016-10-11 | King Fahd University Of Petroleum And Minerals | Systems and methods for efficient routing during energy harvesting of wireless sensor networks |
DE112016006622B4 (de) * | 2016-04-19 | 2024-05-16 | Mitsubishi Electric Corporation | Drahtlose Kommunikationsvorrichtung und drahtloses Kommunikationsverfahren |
CN105898784A (zh) * | 2016-06-13 | 2016-08-24 | 福建师范大学 | 无线传感器网络的容错修复方法及系统 |
US10193795B2 (en) * | 2016-12-21 | 2019-01-29 | Sony Corporation | Robust data routing in wireless networks with directional transmissions |
CN107438279B (zh) * | 2017-06-07 | 2022-10-14 | 海信集团有限公司 | 超密集网络udn中路由重建的方法及装置 |
US11233722B2 (en) * | 2017-12-12 | 2022-01-25 | Futurewei Technologies, Inc. | System and method for network topology management |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
BR112021001528A2 (pt) * | 2018-08-17 | 2021-04-20 | Telefonaktiebolaget Lm Ericsson (Publ) | método para estabelecer caminhos redundantes, nó em uma rede em malha sem fio, mídia legível por computador não transitória, e, rede em malha sem fio |
FR3100682A1 (fr) * | 2019-09-11 | 2021-03-12 | Sagemcom Energy & Telecom Sas | Procede de relais d’une requete de decouverte de route dans un reseau de communication maille |
ES2827842B2 (es) * | 2019-11-22 | 2022-01-28 | Univ Alcala Henares | Procedimiento de busqueda de caminos multiples disjuntos en un paso y nodo de red |
EP3832961B1 (en) | 2019-12-02 | 2023-08-09 | Carrier Corporation | Adaptive routing failure recovery in a wireless network |
CN111130898B (zh) * | 2019-12-30 | 2020-12-01 | 广东电网有限责任公司 | 基于业务特征和节点可靠性的电力通信网故障恢复方法 |
CN112258825B (zh) * | 2020-10-30 | 2021-07-23 | 石家庄科林电气股份有限公司 | 一种基于螺旋算法的抄表路由寻址方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101309217A (zh) * | 2008-07-11 | 2008-11-19 | 北京航空航天大学 | 一种基于双向路由重建的ad hoc的网络多径路由方法 |
WO2010013154A1 (en) * | 2008-07-30 | 2010-02-04 | Koninklijke Philips Electronics, N.V. | A method for discovering high throughput routes in wireless mesh networks |
CN101951655A (zh) * | 2010-09-28 | 2011-01-19 | 北京航空航天大学 | 无线传感器网络中一种基于地理信息的反应式路由协议 |
CN102026330A (zh) * | 2009-09-10 | 2011-04-20 | 深圳市航天无线通信技术有限公司 | 一种提高自组织网络可用性的方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2993444B2 (ja) | 1996-10-25 | 1999-12-20 | 日本電気株式会社 | Atm網におけるコネクション設定および復旧方式 |
EP1023792B1 (en) | 1997-10-14 | 2013-09-25 | WI-LAN, Inc. | Method and apparatus for maintaining a predefined transmission quality in a wireless man network |
EP1470679B1 (en) * | 2002-02-01 | 2010-11-24 | Tellabs Operations, Inc. | Method and apparatus for multi-layer network in sonet /sdh |
US20080095058A1 (en) | 2004-07-09 | 2008-04-24 | Koninklijke Philips Electronics, N.V. | Data Transmission in a Communication Network |
US7529195B2 (en) * | 2004-07-30 | 2009-05-05 | Fortiusone, Inc. | System and method of mapping and analyzing vulnerabilities in networks |
CA2662362C (en) | 2006-09-15 | 2016-05-17 | S & C Electric Company | Power distribution system communication system and method |
US7986718B2 (en) * | 2006-09-15 | 2011-07-26 | Itron, Inc. | Discovery phase in a frequency hopping network |
US8289883B2 (en) | 2007-12-21 | 2012-10-16 | Samsung Electronics Co., Ltd. | Hybrid multicast routing protocol for wireless mesh networks |
EP2289266B1 (en) * | 2008-06-04 | 2015-01-14 | Philips Intellectual Property & Standards GmbH | A network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop network. |
US8861398B2 (en) * | 2009-06-30 | 2014-10-14 | Mitsubishi Electric Research Laboratories, Inc. | Method for discovering multiple routes in sensor networks |
KR101017277B1 (ko) * | 2009-09-23 | 2011-02-28 | 성균관대학교산학협력단 | 동기식 매체 접근 제어 프로토콜을 사용하는 무선 멀티 홉 네트워크를 위한 방법 |
US8837277B2 (en) * | 2011-06-01 | 2014-09-16 | Cisco Technology, Inc. | Source routing convergence in constrained computer networks |
-
2011
- 2011-06-27 US US13/170,005 patent/US8509109B2/en active Active
-
2012
- 2012-06-04 WO PCT/JP2012/064856 patent/WO2013002014A1/en active Application Filing
- 2012-06-04 JP JP2013539026A patent/JP5550792B2/ja active Active
- 2012-06-04 CN CN201280031615.XA patent/CN103621144B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101309217A (zh) * | 2008-07-11 | 2008-11-19 | 北京航空航天大学 | 一种基于双向路由重建的ad hoc的网络多径路由方法 |
WO2010013154A1 (en) * | 2008-07-30 | 2010-02-04 | Koninklijke Philips Electronics, N.V. | A method for discovering high throughput routes in wireless mesh networks |
CN102026330A (zh) * | 2009-09-10 | 2011-04-20 | 深圳市航天无线通信技术有限公司 | 一种提高自组织网络可用性的方法 |
CN101951655A (zh) * | 2010-09-28 | 2011-01-19 | 北京航空航天大学 | 无线传感器网络中一种基于地理信息的反应式路由协议 |
Also Published As
Publication number | Publication date |
---|---|
US8509109B2 (en) | 2013-08-13 |
JP2014513445A (ja) | 2014-05-29 |
WO2013002014A1 (en) | 2013-01-03 |
US20120327792A1 (en) | 2012-12-27 |
CN103621144A (zh) | 2014-03-05 |
JP5550792B2 (ja) | 2014-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103621144B (zh) | 用于在网络中发现路由集合的方法 | |
Petrioli et al. | ALBA-R: Load-balancing geographic routing around connectivity holes in wireless sensor networks | |
US7551562B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
US7466681B2 (en) | Method and apparatus for sensor network routing | |
Chen et al. | ProHet: A probabilistic routing protocol with assured delivery rate in wireless heterogeneous sensor networks | |
Qasim et al. | Mobile Ad Hoc Networking Protocols' Evaluation through Simulation for Quality of Service. | |
US20110176416A1 (en) | Method for Discovering Multiple Routes in Sensor Networks | |
EP1704687A1 (en) | Cost determination in a multihop network | |
JP5812917B2 (ja) | マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード | |
CN103036783B (zh) | 一种基于dtn深空传感器网络多径路由方法 | |
US20120320812A1 (en) | Method for Associating Time Slots with Links Between Network Nodes of a Wireless Interconnected Network | |
Spohn et al. | Bounded-distance multi-clusterhead formation in wireless ad hoc networks | |
Rishiwal et al. | Stable and energy efficient routing for mobile adhoc networks | |
WO2011028528A1 (en) | Address stripping in a meter reading wireless mesh network and associated system | |
Guo et al. | Reliable routing in large scale wireless sensor networks | |
Bharadwaj et al. | A review of load balanced routing protocols in mobile adhoc networks | |
Das et al. | A game-theory based secure routing mechanism in mobile ad hoc network | |
CN110831067B (zh) | 一种基于平衡路由和混合传输的方法和装置 | |
Darehshoorzadeh et al. | LBAODV: a new load balancing multipath routing algorithm for mobile ad hoc networks | |
Tavakoli et al. | An efficient fault-tolerance routing algorithm for mobile ad-hoc networks | |
Fonseca | Multipath Routing for Wireless Mesh Networks | |
Chen et al. | Efficient data delivery over address-free wireless sensor networks | |
Virmani et al. | Stable routing for achieving quality of service in wireless sensor networks | |
Chen | Multipath on-demand routing in sensor network topologies | |
Wang et al. | EQ-RPL: An Energy-Efficient and Quality-Aware Routing Protocol for IoT-Based Low-Power and Lossy Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |