用于在网络中发现路由集合的方法

用于在网络中发现路由集合的方法
【专利摘要】在包括集中器、智能仪表和假想节点的网络中发现路由的集合。各个集中器节点作为源向假想的目的地节点广播路由请求（RREQ）分组。中间节点将路由存储在RREQ分组中的节点列表（NL）并且在节点中存储为路由表（RT）。接着，各个智能仪表节点可以从路由表中选择从智能仪表节点到任何集中器的主路由和辅路由。
【专利说明】用于在网络中发现路由集合的方法
【技术领域】
[0001]本发明总体上涉及无线传感网络中的分组的路由，并且特别地涉及在智能仪表网络中的路由分组。
【背景技术】
[0002]智能仪表网络是支持诸如电、水和燃气的公用事业服务的传感器网络。如图1所示，智能仪表网络包括通常经由有线链路连接103到控制网络的智能仪表传感器(M)IOl和数据集中器102。智能仪表与集中器之间的通信通常针对数据和控制分组使用无线链路。传感器和集中器一般称为“节点”。
[0003]智能仪表网络与传统的传感器网络具有区别。智能仪表网络可以包括数千个智能仪表以及仅一个或几个数据集中器。智能仪表和集中器二者都是固定的，例如安装在家中和建筑物中。智能仪表周期性地收集数据，并且经由无线链路向一个或多个集中器发送数据。集中器经由有线链路向公用事业服务公司的控制网络发送数据。集中器可以向一个或多个智能仪表发送控制命令。数据和控制分组以低延迟(如若干秒)被可靠地分别递送至集中器和智能仪表。
[0004]智能仪表和集中器形成大规模的多跳网状网络，其中，分组可能需要经由其它节点进行中继。对分组进行中继的方式很关键。因此，必须使用可靠的路由。
[0005]一般的智能仪表节点MlOl可以选择集中器Cl作为其主要集中器，并且可以选择集中器C2作为备用集中器。节点IOlM具有去往主要集中器的两个路由和去往备用集中器的一个路由。
[0006]对于基于不同需求的无线传感器网络和移动ad hoc网络，已知有多种路由方法。Ad-hoc按需距离向量(A0DV)、Ad-hoc按需多路径距离向量(AOMDV)和动态源路由(DSR)是公知的。然而，那些路由方法不适用于智能仪表网络，因为它们被设计用于同构网络，在同构网络中，任何节点可以是源或者目的地。另外，AODV是单路由方法。
[0007]AOMDV尝试发现源与目的地之间的多个不相交路由。然而，问题在于某些节点无法发现不相交路由的集合。因此，对于某些节点，AOMDV仅可以发现单个路由。
[0008]DSR的主要问题是每个分组包括路由信息，即，节点列表。节点列表增加分组的开销，尤其是在路由较长时。
[0009]另外，在那些传统路由方法中进行多次全网络的广播洪泛以确定路由使得这些路由方法的通信开销对于大型的智能仪表网络来说过高。
[0010]针对低功耗网络的路由协议(RPL:RoutingProtocol for Low Power and LossyNetwork)是另一种路由方法。RPL将有向无环图(DAG:Directed Acyclic Graph)用于路由发现。然而，RPL留下了很多重要的问题没有解决。例如，没有描述用于RPL的秩计算。
[0011]因此，期望开发一种用于智能仪表网络的路由方法，用于以非常低的延迟可靠地递送数据分组和控制分组。
【发明内容】

[0012]本发明的实施方式提供了一种用于在大规模多跳网状网络中发现多个无循环路由的方法，该方法使洪泛最小化。在本领域中，洪泛的意思是向网络中的所有节点发送分组。洪泛可能减少网络带宽，分组也可能在循环中复制或者阻塞。
[0013]本发明的实施方式使用假想目的地节点来发现从所有智能仪表节点到集中器节点的路由的集合。
[0014]每个智能仪表节点与集中器之间的双向路由的集合被验证以保证可靠的双向通f目。
[0015]故障恢复方法提供局部路由修复，并且避免干扰其它分组传输。
【专利附图】

【附图说明】
[0016]图1是本发明的实施方式工作的智能仪表网络的示意图；
[0017]图2是其中路由请求分组(RREQ)无法传播通过整个网络的网络的示例的示意图；
[0018]图3是根据本发明的实施方式的到目的地节点的路由发现方法的示例的示意图；
[0019]图4A是根据本发明的实施方式的过滤和处理RREQ分组的过程的流程图；
[0020]图4B是根据本发明的实施方式的选择第一路由的流程图；
[0021]图4C是根据本发明的实施方式的用于在节点处选择第二路由的过程的流程图；
[0022]图4D是根据本发明的实施方式的用于在节点处优化相交路由的过程的流程图；
[0023]图4E是根据本发明的实施方式的用于在节点处优化不相交路由的过程的流程图；
[0024]图4F是根据本发明的实施方式的重新广播接收到的RREQ的过程的流程图；
[0025]图4G是根据本发明的实施方式的针对路由恢复而发送的接收到的RREQ分组的处理的流程图；
[0026]图5是节点无法找到两个不相交路由的示例的流程图；
[0027]图6是根据本发明的实施方式的验证路由的时序图；
[0028]图7A是根据本发明的实施方式的RREQ分组的格式的框图；
[0029]图7B是根据本发明的实施方式的路由回复(RREP)分组的格式的框图；
[0030]图7C是根据本发明的实施方式的路由验证(RVF)分组的格式的框图；
[0031]图7D是根据本发明的实施方式的路由验证确认(RVFA)分组的格式的框图；
[0032]图7E是根据本发明的实施方式的定时分组的格式的框图；以及
[0033]图7F是根据本发明的实施方式的数据分组和控制分组格式的框图。
【具体实施方式】
[0034]本发明的实施方式提供了一种在智能仪表网络中发现路由集合的方法。所述网络包括智能仪表节点的集合和集中器节点的集合。也为网络指定假想节点。如在此定义的，“集合”包括一个或多个成员。每个集中器节点广播路由请求(RREQ)分组。因为RREQ分组的目的地是假想节点I，RREQ分组被所有节点接收。因此，各个中间节点也重新广播RREQ分组，因为各个中间节点不可能是假想目的地节点。因为RREQ包括节点列表(NL)中指定的路由，所以在接收并且重新广播RREQ分组之后，每个智能仪表节点具有接收到的RREQ分组中指定的路由的集合，并且将其存储在节点处的路由表(RT)中，从中选择主路由和辅路由。
[0035]在最小化广播的RREQ分组的数目以减少全网络的广播洪泛的同时发现无循环路由的集合，这可能增加网络资源需求和干扰。实际上，网络被广播所洪泛的次数小于或等于集中器的数目。因此，如果智能仪表网络具有一个集中器，则仅需要一次全网络广播(洪泛)。可以按需或者周期性地或按需地发现路由。
[0036]为了使得所有的智能仪表节点能够发现到集中器的路由的集合，保证所有的智能仪表节点接收由集中器广播的RREQ分组的一个或至少两个副本。
[0037]为了将本发明的路由方法与传统的路由方法区分开，首先描述因为某些节点无法总是通过整个网络传播RREQ分组而无法满足以上要求的A0DV、A0MDV和DSR中使用的路由请求和路由回复。
[0038]如图2所示，源节点S通过广播RREQ分组而发起路由发现。RREQ分组经由沿着路由集合(诸如节点S-1-2-D和S-3-D)的节点传播到目的地节点D。虽然节点D接收到该RREQ分组，但由于节点D是目的地，因此节点D不重新广播该RREQ分组。
[0039]相反，节点D生成路由回复(RREP)分组，并且向节点S发送该RREP分组。节点D可以沿到节点S的路由集合来单播或广播该RREP分组。因为节点4离节点1、2、3和S太远，所以节点4未从节点1、2、3和S接收RREQ分组。因此，RREQ分组没有通过整个网络传播。
[0040]为了保证RREQ分组传播到整个网络，使用了假想节点1300作为目的地，如图3所示。假想节点I实际上不在网络中物理地存在，因此在路由发现期间，包括集中器在内的任何节点都不能到达该假想节点。因此，当集中器C广播RREQ分组时，网络中的所有真实节点都不可能是目的地节点。结果，每个节点必须重新广播RREQ分组，并且每个节点必须接收RREQ分组的副本。这保证了 RREQ分组必须通过整个网络传播。图3还示出了从每个智能仪表节点到集中器的无循环路由的集合。
[0041]为了最简单的解释，利用具有一个集中器的智能仪表网络来描述本发明的实施方式的路由发现方法。而且，每个智能仪表节点发现到集中器的两个路由。然而，本发明的实施方式的路由发现方法可以应用于具有集中器的集合和路由的集合的网络。
[0042]初始路由发现
[0043]图7A至图7F示出了本发明的实施方式所使用的各种分组的字段。
[0044]集中器通过广播RREQ分组701而发起路由发现。如图7A所示，RREQ分组包括源标识(S-1D)、目的地标识(D-1D)、节点类型(NT)、存活时间(TTL)、节点列表(NL)、序列号(SN)和其他选项。NT指示RREQ分组是由集中器还是智能仪表初始地广播的。NL的长度是可变的，并且被初始地设置为O。每个节点还维护路由数目(NR)变量，用以对所发现的路由的数目进行计数。NR也被初始化为O。
[0045]假设集中器和假想节点的ID分别是C-1D和1-1D。
[0046]为了发起路由发现，集中器将S-1D设置为C-1DJf D-1D设置为I_ID (S卩，假想节点I )，将NT设置为C (集中器)，将TTL设置为预定义值，将SN设置为0，并且将NL设置为空。继而，集中器广播RREQ分组。
[0047]图4A至图4F示出了根据本发明的实施方式的初始路由发现的细节。
[0048]如图4A所示，在ID等于M-1D的节点接收410到RREQ分组之后，该节点首先执行过滤过程。该节点S-1D是否等于其自身的ID (S卩，M-1D)进行检查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分组的多个副本。
[0049]图4B和图4C示出两个路由的选择。过程420选择第一路由，并且将第一路由添加423到RT，将NR设置424为1，并且将RREQ分组重新广播480。
[0050]过程430选择第二路由，将该第二路由添加433到RT，将NR设置434为等于2，并且将RREQ分组重新广播480。
[0051 ] 随后接收到的RREQ分组用于路由优化，如图4D和图4E所示。
[0052]过程460优化两个相交路由。在这种情况下，RT中的两个路由是相交的，并且优化用于选择两个可能的不相交路由。如果RREQ中的路由与RT中的两个路由都不相交461，则利用RREQ中的路由来对RT中的较长路由进行替换462，并且将RREQ重新广播480。如果RREQ中的路由仅与RT中的一个路由不相交463，则利用RREQ中的路由来对RT中的与RREQ中的路由相交的路由进行替换465，并且将RREQ重新广播480。如果RREQ中的路由与RT中的两个路由都相交，则将RREQ抛弃464。
[0053]过程470优化两个不相交路由。在这种情况下，RT中的两个路由是不相交的，并且优化用于选择两个较短的不相交路由。如果RREQ中的路由与RT中的两个路由都不相交471并且比RT中的任何路由都短472，则利用RREQ中的路由来对RT中的较长路由进行替换473，并且可以将RREQ抛弃或重新广播474。如果RREQ中的路由仅与RT中的I个路由不相交476并且比与其相交的RT中的路由短477，则利用RREQ中的路由来对RT中的与RREQ中的路由相交的路由进行替换478，并且可以将RREQ抛弃或重新广播474。否则，将RREQ抛弃475。
[0054]过程480用于执行RREQ重新广播，如图4F所示。481TTL被减去I。如果483TTL是0，则将RREQ抛弃486。否则，将节点ID插入484到RREQ中的NL中，并且将RREQ重新广播485。
[0055]存在多种方式用于选择两个路由，诸如两个最短的路由、或者两个不相交的路由、或者两个有成本效率的路由。AOMDV尝试发现多个不相交的路由。然而，在某些情况下，某些节点无法发现多个不相交的路由。
[0056]如图5所示，节点5无法两个不相交的路由。如果除了源和目的地之外，两个路由不具有共同的节点，则这两个路由是不相交的。
[0057]在本发明的实施方式中，节点可以根据以下标准或者其组合来选择路由:
[0058]发现路由的顺序，例如，第一个路由是主路由，并且随后的路由被选择作为辅路由；
[0059]路由的不相交的等级，因为不相交的路由是独自失效的。不相交的等级由路由共有的节点的数目来确定。如果路由没有共同的节点，则这些路由是完全不相交的；[0060]路由中的跳的数目，因为较短的路由一般更可靠和有效；
[0061]平均丢包率，S卩，路由的可靠性；
[0062]路由中的缓冲能力；以及
[0063]预期的传输延时。
[0064]根据要发现的路由的数目，将NL中的第一个路由或前几个路由添加到RT。当节点接收到RREQ分组的后续副本时，节点对可能路由进行优化。选择不相交路由是第一选择，因为不相交路由是独自失效的。如果存在多个两个不相交路由的对，则选择两个最短的不相交路由。在这种情况下，节点无法发现两个不相交路由，选择两个相交路由。
[0065]如图3所示，节点7可以选择两个路由:7-5-2_C和7_4_1_C。节点8无法发现两个不相交路由。节点8可以选择两个相交路由:8-6-4-2-C和8-6-3-1-C。
[0066]为了保证所有的节点都可以发现两个路由，每个节点必须重新广播RREQ分组的至少两个副本。存在选择RREQ分组的两个副本以重新广播的很多方式。例如，RREQ的第一个副本和RREQ的具有较短路由的后续副本。然而，该选择可能阻止某些节点发现路由的集合。如图5所示，如果节点4首先经由路由C-3-4接收RREQ分组，则RREQ分组的所有后续副本包含较长的路由。结果，节点5仅可以发现一个路由。
[0067]在本发明中，各个节点重新广播RREQ的前两个副本。仅在RT中的两个路由是相交的情况下才利用接收到的RREQ分组中包含的路由来重新广播RREQ的后续副本，可以选择两个不相交的路由。否则，选择重新广播RREQ的后续副本。
[0068]为了减少重新广播传输，从第二次重新广播开始，可以将RREQ的TTL设置为较小的值，诸如一或二。
[0069]聚合路由验证
[0070]智能仪表网络需要集中器和智能仪表节点之间的双向通信。然而，在任何时候，无线链路仅可以单向工作。路由发现使用广播。因此，在稍后的时间和可能不同的通信环境将这些路由用于数据分组或者控制分组之前，必须进行验证。
[0071]通过使用路由验证(RVF)分组703和路由验证确认(RVFA)分组704来执行路由验证。如图7C所示，RVF分组包括S-1D、D-1D、路由ID (R-1D)、SN、NL和其它选项。R-1D标识到智能仪表节点的路由。智能仪表节点向每个路由指派R-1D。(S-1D、D-1D、R-1D)唯一地标识网络内的路由。NL指定要进行验证的路由，并且从RT获得。RVFA分组包括S-1D、D-1D、R-1D、SN和其它选项。然而，图7D所示的RVFA中不存在NL字段。
[0072]为了验证路由，智能仪表节点沿着RVF分组中的NL指定的路由向集中器单播RVF分组。在接收到RVF分组时，集中器存储路由信息，并且沿着RVF分组中包含的反向路由向智能仪表节点单播RVFA分组。当智能仪表节点接收到RVFA分组时，路由已经被验证为双向通信路由。
[0073]集中器可以使用所存储的路由向反向路由上的任何节点发送控制分组。而且，该路由上的任何智能仪表节点可以使用该路由向集中器发送数据分组。
[0074]RVF和RVFA分组通过中间节点来中继。当NL中的节点接收到RVF分组时，该节点将该路由存储在RT中，并且向路由上的下一个节点转发该RVF分组。所存储的路由用于三个目的:
[0075]将RVFA分组中继到源节点；[0076]用于数据分组和控制分组传输；以及
[0077]用于路由验证。
[0078]例如，如果要被验证的路由是S-1-2-3-D，并且节点I具有路由1-2-3-D，则当节点I接收到目的地是节点S的RVFA分组时，节点I也已经验证了其路由1-2-3-D。因此，节点I不验证路由1-2-3-D。
[0079]优选地，首先验证较长的路由，参见图6。这增加了将较短路由作为较长路由验证的一部分来进行验证的可能性。聚合路由验证也可以减少通信开销。
[0080]路由恢复
[0081]与传统的传感器网络相比，智能仪表网络是相对稳定的。首先，所有的节点都是固定的，并且不会遭受与移动传感器节点相关联的其它问题。另外，与ad-hoc传感器网络不同，智能仪表网络的拓扑一般在长时间段内保持不变。例如，当智能仪表安装在建筑物中时，智能仪表可能很多年保持在相同地方。拓扑仅在节点加入或离开网络时才会改变，这种情况是相对少见的。
[0082]由此，可以使用路由直到其失效。然而，因为在智能仪表节点与集中器之间存在多个路由，所以智能仪表节点选择一个路由作为主路由，并且选择其他路由作为辅路由。换言之，发现了路由的集合。该集合包括主路由和辅路由。主路由用于向集中器递送数据分组。集中器可以使用主路由来递送控制分组。
[0083]为了平滑地执行路由恢复，智能仪表节点监测其邻居的业务模式，以确定没有相邻节点进行传输的时段。该时段称为空闲时段。在智能仪表网络中，周期性地发送数据分组，并且节点是固定的。因此，可以检测到这样的空闲时段。
[0084]当节点检测到主路由已经失效时，节点使用辅路由中的一个来递送数据分组，并且为路由集合发现另一路由。为此，节点局部地广播RREQ分组。节点将S-1D设置为其ID，将D-1D设置为C-1D，将NT设置为M (仪表)，将TTL设置为1，将SN设置为0，并且将NL设置为空。为了减少对其它数据分组传输的干扰，该RREQ分组不立即发送。相反，节点在空闲时段中广播RREQ分组。
[0085]图4G是根据本发明实施方式的节点处理接收到的为了路由恢复而发送的RREQ分组的过程的流程图。节点ID等于M-1D的各个邻居处理接收到的目的地为集中器的RREQ分组。
[0086]如果M-1D等于451RREQ分组中的D-1D，则该节点是目的地集中器。集中器生成452如图7B所示的RREP分组702，并且将S-1D设置为其ID，将D-1D设置为RREQ分组中包含的S-1D，将SN设置为0，并且将NL设置为RREQ分组中包含的NL。
[0087]集中器接着沿着RREP中的NL字段指定的路由对RREP分组进行单播453，并且将RREQ分组抛弃454。类似地，RREP分组也在空闲时段中发送。
[0088]如果接收节点不是集中器，则该节点检查其是否具有到目的地集中器的有效路由455。如果是，则该节点通过将S-1D设置为其ID，将D-1D设置为RREQ分组中包含的S-1D，将SN设置为0来对RREP分组进行构造456。通过将RREQ分组中包含的NL添加到其到目的地集中器的路由中的反向NL中，构造了 NL。该节点在空闲时段中经由RREQ中包含的NL所指定的路由将RREP分组单播453回到源节点，并且将RREQ分组抛弃454。
[0089]如果智能仪表节点不具有有效路由，则该节点通过将其ID插入到NL中并将TTL设置为I来对RREQ分组进行更新457，并且在空闲时段中将RREQ分组重新广播458。
[0090]不同于传统的路由方法，如果RREQ分组初始由智能仪表节点重新广播，则节点不选择反向路由。
[0091]当源节点接收到RREP分组时，该节点反转RREP分组中包含的NL，指派R-1D，并且将路由存储到RT中。该节点必须验证路由以保证路由是有效的双向通信路径。
[0092]在没有空闲时段的情况下，RREQ分组和RREP分组的传输取决于实现方式。
[0093]在主路由和所有的辅路由都失效的情况下，节点缓冲数据分组，并且发现另一路由集合。
[0094]路由维护
[0095]在发送数据分组和控制分组之前，发现并验证智能仪表与集中器之间的路由。在节点具有要发送的分组但没有有效路由的情况下，节点必须如在路由恢复中描述那样发现路由集合。
[0096]当新节点加入网络时，所述新节点也遵循在路由恢复部分中描述的过程来发现路
由集合。
[0097]因为通信链路可能在任何时刻失效，所以辅路由可以动态地或周期性地进行验证。通过尽可能多地使用空闲时段来执行路由验证。
[0098]如果辅路由已经失效，则节点必须如在路由恢复部分中描述那样发现另一辅路由。
[0099]定时考虑
[0100]智能仪表网络可以在三个阶段中操作:
[0101]阶段-1:网络组建；
[0102]阶段-2:路由发现和路由验证；以及
[0103]阶段-3:数据分组和控制分组发送。
[0104]在阶段-1的网络组建中，智能仪表节点加入网络。为了加入网络，智能仪表节点获取基本网络信息，诸如节点ID、用于通信的信道、集中器ID等。
[0105]在网络组建之后，集中器中的一个可以广播智能仪表节点将要使用的时间分组，以估计路由验证何时开始。
[0106]如图7E所示，时间分组705包括以下字段:S-1D、D-1D、MH (允许的最大跳数)、MT(通过整个网络传播时间分组所需要的最大时间)、RT (通过整个网络传播RREQ分组所需要的最大时间)、VT (验证所有路由所需要的最大时间)、NH (时间分组经过的跳数)和其它选项。NH初始设置为1，并且在每次重新广播时间分组时加I。每个节点仅重新广播一次时间分组。
[0107]集中器将S-1D设置为其ID，将D-1D设置为1-1D。通过使用预定义的MH和所使用的媒体访问控制和物理(MAC/PHY)协议来估计MT、RT和VT。
[0108]因为假想节点是该分组的目的地，所以智能仪表节点通过整个网络重新广播时间分组。
[0109]在接收到时间分组时，智能仪表节点将用于路由验证的等待时间(WT)设置如下:
MH - NH[oho] WT-- RT + --- * (MT + VT)MH[0111]如图6所示，WT允许具有较长路由的智能仪表较早地验证路由。在集中器发送时间分组之后，存在传播时间分组、RREQ分组和验证的时段。在节点接收到时间分组之后，存在等待时段来验证路由。如图6所示，节点I在节点2之前接收时间分组，这是因为针对节点I的NH小于针对节点2的。然而，节点2比节点I更早地开始路由验证。
[0112]数据分组和控制分组发送
[0113]图7F示出了数据分组和控制分组的格式706。与DSR不同，数据分组或者控制分组中不包括NL。分组包括净荷。源节点使用主路由来发送数据分组和控制分组。源节点通过使用RT中的路由信息向下一跳节点发送分组。当节点接收到数据分组或者控制分组时，节点使用(S-1D、D-1D、R-1D)来标识路由，并且从存储在RT中的路由中查找下一节点以转发分组。
[0114]例如，节点S具有到集中器C的两个路由:Rl(S-l-2-3-C)和R2(S-l-4-5-6-7-C)。节点S使用Rl来向集中器C发送数据分组。节点S向节点I发送分组。因为节点I在节点S的两个路由上，所以节点I存储针对节点S的两个路由。通过检查接收到的数据分组的R-1D字段，节点I知道应当使用Rl。因此，节点I向节点2转发数据分组。节点2存储针对R-1D等于I的节点S的I个路由。通过检查接收到的数据分组的R-1D字段，节点2知道Rl是正确的路由。因此，节点2向节点3转发数据分组。
【权利要求】
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所述的方法，其中，在预定等待时间之后，所选择的路由是不相交的。
13.根据权利要求1所述的方法，其中，所述仪表节点是智能仪表节点。
【文档编号】H04W40/02GK103621144SQ201280031615
【公开日】2014年3月5日 申请日期:2012年6月4日 优先权日:2011年6月27日
【发明者】郭建林, G·M·巴蒂, 菲利普·奥尔利克, 张锦云 申请人:三菱电机株式会社