专利名称：控制等待时间的冗余路由的制作方法
技术领域：
本发明涉及无线网络中的健壮路由，并尤其涉及冗余无线路由确定中的等待时间控制和故障隔离。
背景技术：
诸如传感器的无线叶子节点经由与中央控制器通信的多个基础结构节点而连网。传感器以低功率工作以便节省电池，并且增加需要更换电池的周期。这暗示由传感器生成的射频(RF)信号将具有非常低的信号强度。基础结构节点放置在整个传感器网络中并且它们将来自传感器的数据中继到中央控制器。基础结构节点是线路供电的，并且它们可以较高的信号强度以及以较高的数据率来彼此和与控制器通信。叶子节点和基础结构节点之间的RF链路以及基础结构节点之间的RF链路易受干扰和传播效果的影响，尤其是在室内无线环境中。这些效果不利地影响整个无线网络的可靠性。
在存在电磁干扰(EMI)时，健壮的无线通信以及电池供电的传感器节点的功耗低对于设计工业应用中设计无线传感器网络来说是重要的考虑事项。对于工业应用的适当功能，来自传感器的数据必须以可靠和及时的方式被传递到中央控制器。
发明内容
为网状网络中的无线叶子节点信号选择冗余的、不重叠的路径或路由，选择时考虑了每个路由的预定量度。在一个实施例中，无线叶子节点发射由网状网络中的两个独立的基础结构节点接收的信号。这两个基础结构节点经由所选择的不重叠路由将该信号重新发射到控制器节点。
当将叶子节点添加到网络时，可发现或识别到控制器的许多信号路由。为至少两个从添加的叶子节点接收信号的基础结构节点识别路由。对每个路由计算性能量度。在一个实施例中选择具有最佳性能量度的两个路由。
在一个实施例中，性能量度包括基础结构节点在路径上的带宽利用百分比。而且，量度可包括路径中的跳数和整个路径的累积RF链路质量。
图1是根据本发明的一个实施例的无线网状网络的框图。
图2是根据一个示例实施例的典型叶子节点的框图。
图3是根据一个示例实施例的典型基础结构节点的框图。
图4是根据一个示例实施例的通过无线网状网络传递的信息分组的框图表示。
图5是图示了根据一个示例实施例的路由发现和路由表生成的流程图，其中路由表包括不重叠的路由或路径选择。
具体实施例方式
在下面的说明书中，参考了附图，附图形成说明书一部分，并且在附图中通过图示的方式示出了其中可能实施了本发明的特定实施例。这些实施例被描述的足够详细以便使本领域技术人员能实施本发明，并且还应理解，可利用其它实施例，并且在不偏离本发明的范围的情况下可作出机构、逻辑和电的变化。因此下面的描述不是限制性的，并且本发明的范围由所附权利要求来限定。
在一个实施例中，这里所述的功能或算法以软件或以软件和人类实现的过程的组合来实现。软件包括存储在诸如存储器或其它类型的存储设备的计算机可读媒体中的计算机可执行指令。术语“计算机可读媒体”还用于表示在其上传输软件的载波。此外，这种功能对应于模块，所述模块是软件、硬件、固件或其组合。按需要在一个或多个模块中执行多个功能，并且所描述的实施例仅仅是例子。在数字信号处理器、ASIC、微处理器、或在计算机系统上操作的其它类型的处理器，比如个人计算机、服务器或其它计算机系统上执行软件。功能的实现分布在网络中不同部件之间。
图1示出一般表示为100的无线网络。在一个实施例中无线网络包括多个中间节点110、112、114、116、118、120、122、124、126和128，并且称为基础结构节点。基础结构节点通过网关175和180耦合到中央控制器135。与基础结构节点关联的是多个无线节点140、142、144、146、148、150和154。在一个实施例中，无线节点可以是叶子节点，叶子节点包含传感器。无线节点被称为第一层节点网络。第一层节点与基础结构节点通信。在一个实施例中，它们不进行任何路由活动，即任何给定的第一层节点不存储和转发来自网络中其它节点的消息。
基础结构节点可通过如160表示的高功率连接而耦合。提供适当通信容量的任何连接都在连接160的含义之中。在一个实施例中，高功率连接160可以是无线连接形式，比如长距离RF。基础结构节点还经由连接160耦合到中央控制器135。连接160可在一个特殊布置中示出，但是不旨在限制这类布置。基础结构节点被称给第二层节点网络，包括其与中央控制器135的通信。中央控制器135连接到两个或更多的基础结构节点，比如基础结构节点112、126和128。在一个实施例中，控制中心具有冗余的网关，其接收来自基础结构节点的信号，使得甚至控制中心本身也具有冗余。这些网关可以是硬件连接175、180，或收发机，比如由相同参考标记表示的RF收发机。
如线条170所表示的，无线节点发射信号，该信号朝着所选基础结构节点发出。例如，无线节点140如所示地朝着多个方向发射信号，如线条170所表示。线条170示出两个基础结构节点112和116接收由无线节点140发射的信号。其它基础结构节点可在范围内，但在一个实施例中，更靠近中央控制器135的基础结构节点被选择用来接收和转发信号。在另一个实施例中，具有更好RF链路质量的基础结构节点被选择用来接收转发信号。图1中的每个无线节点被表示为其信号被一个以上的基础结构节点接收。一些无线节点信号只由两个基础结构节点接收，比如无线节点152。无线节点152让其信号仅由基础结构节点122和124接收。在又一个实施例中，另外的无线节点可让信号由两个以上的基础结构节点接收。
尽管为了简洁在图1中示出有限数量的无线节点，但是应当理解每个基础结构节点可接收来自所表示以外的更多个无线节点的信号。还可在网络100中使用更大数量的基础结构节点。
在图2中在210处更详细地示出无线叶子节点。在一个实施例中，叶子节点210包括设备212，比如运动检测器，玻璃破碎、压强、温度、湿度和一氧化碳传感器，或者尤其用来控制电动机和光的控制器或致动器。设备212耦合到逻辑电路214，其还耦合到低功率、短距离收发机216，其由由诸如标准1.5到3伏特电池的电池218或其它电源供电，在一个实施例中其它电源例如是太阳能。在又一个实施例中，一些无线叶子节点可以被线路供电。
逻辑214将来自设备212的事件或反馈的指示或者设备的状态提供给收发机216，其接着发射与事件有关的信息。设备212可包括比较器，用来比较感测的参数和编程的限制。该限制可由中央控制器、逻辑214设置，或者可在制造时被硬布线。跳接开关也可用于设置该限制。当限制达到或超过时，启动事件，并且以标准逻辑电平或比如CMOS TTL的专门低电压逻辑来向逻辑214提供逻辑1或0。设备212还可以是提供模拟输出的类型。在那种情况下，逻辑214也提供适当的模拟到数字转换函数。当设备212包括一些种类的控制时，逻辑214将来自中央控制器的逻辑以适当的格式提供给设备212以便执行由信号识别的动作。
无线叶子节点210以低功率发射。所期望的是，每个无线节点与至少两个基础结构节点关联。换句话说，其足够靠近关联的基础结构节点，使得其以低功率发射的信号可充分地由基础结构节点同步接收。在一个实施例中，无线节点是叶子节点，但可位于网络内的任何位置。
所期望的是，由传感器或无线节点发射的信号被多个独立的基础结构节点接收。基础结构节点彼此隔开，并且它们中的一个以上能接收由与不同的独立基础结构节点关联的传感器发射的信号。基础结构节点和关联的无线节点的组合提供覆盖/跨越所期望区域并且监控或控制所期望环境比如工业过程的能力。
典型的基础结构节点如图3中的310所示。基础结构节点310包括两用收发机312，其以收发机216的频率在第一层网络上进行接收和发射，以便提供到和来自多个无线节点的通信。在一个实施例中，第一层网络使用标准的通信协议，比如TDMA(时分/按需多路访问)或CSMA(载波监听多路访问)，协议以已知的方式在收发机逻辑216或逻辑214中为无线节点来实现，并且在收发机312或在基础结构节点的处理器单元314中实现。处理单元314在一个实施例中是ASIC(特定用途集成电路)，并且为诸如音频或视频变换器、控制器、致动器或键盘/显示器设备的高功能设备318提供数据I/O功能，并且还为流经基础结构节点的信息提供路由功能。
收发机312还包括第二层收发机，其发射信息到另外的基础结构节点和中央控制器135并接收来自它们的信息。在一个实施例中，电源316耦合到外部电源，比如标准110/220伏特AC电源。电源316还可完全由电池供电、流出DC电流、流出各种国际功率级、太阳能或其它电源。电源316因此提供比设备210中的电池218更多的电能。更高的功能设备318属于要求比电池可容易提供的还多的电能，或要求更高数据吞吐量的类型，更高的数据吞吐量只能由基础结构节点310方便地提供。
基础结构节点利用高带宽、长距离通信装置来彼此通信。在一个实施例中，可使用基于TDMA或CSMA的协议。在一个实施例中，所有基础结构节点经由通过安装有监控系统的结构中的电源线所接收的脉冲在时间上对准。在又一个实施例中，定时脉冲可由中心的基础结构节点或中央控制器提供，或者给它们提供了非常精确的时钟，或者使用不要求定时脉冲的其它类型的高带宽协议。
在图4中示出了在多层网络上传递的信息分组408的框图表示的示例实施例。层1节点或叶子节点设备id由410指示，后面跟着411处的基础结构节点，或层2节点ID。为了增加可靠性，针对冗余或错误检测/校正编码的多重发射可被应用，改变了数据流的外观。同样，可应用加密来限制不期望的使用/接收系统的信息。这些能力还可确保靠近彼此安装的多个不同系统，比如在共管复杂中，不会错误地接收来自附近所安装系统的消息。
结合路由表使用id 410和411以便正确地在网络上路由双向通信。另外的id用于指示在路径中到控制中心135和来自控制中心135的另外的跳。在412表示了数据。在412处提供叶子节点状态信息，并且在414处提供基础结构节点状态信息。最后，在416提供了优先权指示。优先权指示可选地被用于确保尤其重要的通信在其它通信之前被发射。
信息分组408还可至少被部分编码以防止其他人欺骗安全系统实现，或相反，对通信的干扰使得中心控制器135能够确定所接收的信息源，并确保从两个不同基础结构节点接收的信息确实相同/被合并。
基础结构节点还耦合到硬布线连接，比如总线。控制中心135可以是过程控制类型的个人计算机或其它能够控制过程计算设备。
由叶子节点发射的信号被传递回控制中心135。信号可穿过多个基础结构节点以到达控制中心135。在一个实施例中，通过不重叠的路由将信号中继到控制中心135。要发射的信号被说成具有源节点和目的节点。在一个实施例中，源节点是叶子节点或控制中心，并且目的节点是控制中心或叶子节点。其它节点也可以是原始的或目的节点。
在图1中，来自叶子节点154的信号的一个路由可通过多个跳而关联控制中心135，多个跳涉及了基础结构节点112、116和128。第二不重叠的路由会穿过基础结构节点126来到控制中心135。第一路由可使用基础结构节点128和控制中心135之间的硬布线连接，第二路由可使用126和135之间的硬布线连接。在一个实施例中，控制中心具有冗余的网关接收来自基础结构节点的信号，使得即使控制中心本身也具有冗余。这些网关可以是硬布线连接175、180，或收发机，比如由相同参考标记表述的RF收发机。
在一个实施例中，节点之间的RF通信利用跳频——扩展频谱通信协议。
基础结构节点和叶子节点的组合包括安全、控制或监控系统，其可在诸如家庭或商业的结构中使用。其还可以应用于过程控制，其中叶子节点包括标准的家庭、小业务、商业和工业传感器，识别标签和致动器，诸如运动检测器、玻璃破碎、压强、温度、湿度和一氧化碳传感器，以及控制自动系统的电动机和开关，其每一个都装备有收发机。设备放置遍及整个要监控、保护或控制的结构或区域中。在该系统的一个实施例中，安全和控制的组合可容易地被配置用于家庭或商业。
在一个实施例中，基础结构节点利用未许可的工业、科学及医药(ISM)带宽扩展频谱信号处理器或收发机来通过相对高的带宽彼此通信，处理器或收发机比如工作在900MHz、2.4GHz和5.8GHz的频带上。基础结构节点的这个“层2”层次提供了高带宽通信介质，通过该介质信息可被发射相对较远的距离并且由管理机构规范，但未被许可。
叶子节点，或者“层1”节点具有低功率和低带宽、相对便宜、短距离，比如大约3到6米的数量级、单芯片收发机，工作在还没有被直接许可的诸如大约300或432MHz的未许可频率上。如果需要也可使用其它频率，比如由基础结构节点使用的频率。由于它们是低功率的，所以它们通常不能长距离地传输。当用来感测条件，或控制结构中的其它设备比如电动机或光开关的动作时，这些叶子节点放置在期望的地方，但接近叶子节点的传输范围内的路由器/基础结构节点。中心控制器135还为结构的用户方便地放置，但是不太可能足够靠近所有叶子节点以便充分接收其传输。将基础结构节点策略地放置在结构内以便接收来自位置邻近地叶子节点的传输。基础结构节点接着通过潜在的其它基础结构节点将信息转发到中央控制器。来自中央控制器的信息和命令同样通过基础结构节点被路由回到叶子节点。基础结构节点使用路由表来在两个方向上正确地路由以如4所示的消息形式的信息。
在又一个实施例中，不要求路由表。分组本身可包含有关整个路由的信息，即其具有有关所有中间跳的信息。
图5是说明路由发现和路由表生成的流程图的示例实施例，其中路由表包括不重叠的路由或路径选择。注意到，在一些实施例中，在中央控制器135和叶子节点之间通信出现在两个方向上。因此，路由可被认为是在叶子节点和中央控制器135之间，但是通常认为是从叶子节点到中央控制器135。流程图的不同元素可在基础结构节点或中央控制器135上实现。在初始化网络，或添加叶子节点时，每个基础结构节点检测510在范围210处发射信号的叶子节点。创建本地路由表，其识别基础结构节点和在512处明确地接收了信号的叶子节点。接着通过其它基础结构节点将表传送到中央控制器135。
在一个实施例中，叶子节点的初级基础结构节点与其它接收叶子节点传输的基础结构节点通信，以确定已知从它们到控制中心可用的路由。在其它实施例中，叶子节点信号由多个基础结构节点接收，该多个基础结构节点重新发射其所接收的内容，以及重新发射该内容的指示。过程继续到每个基础结构节点朝着中央控制器发射。当重新传输到达了中央控制器时，它们所采用的路径被包括，以允许中央控制器识别所有路由。
中央控制器135接收所有路由表，并基于对任何预定义质量服务(QoS)或信号优先权的支持来创建一张或多张主路由表。路由发现过程根据到控制中心的新叶子节点来计算冗余的不重叠路由514。如果路由不共享任何基础结构节点，则它们是不重叠的。许多不同的路由发现机制可被利用，比如在目的序列距离矢量路由协议(DSDV)、动态源路由(DSR)和自组网按需平面距离矢量路由协议(AODV)中使用的机制。
路由发现过程可以由初级基础结构节点、中央控制器、或其它节点或者其任何组合以分布式方式来执行。在对于路由考虑所有中间基础结构节点的带宽利用率后计算路由。这确保了不存在发射缓冲器溢出，并且因此没有叶子节点消息数据分组在穿行路由期间丢失。
在516处计算每个路由的性能量度。性能量度对应于每个路由的质量。性能量度由路由中的跳数、整个路由的累积RF链路质量、和累积的带宽利用百分比组成。在518，不重叠且具有最佳性能量度的两个路由被选择为传感器的初级和次级路由。在一个实施例中，不同量度被给予了不同的权重并接着相加以获得给定路由的整体性能量度。具有前两位整体性能量度的两个路由被选择。可能的是，这些多个路由中的一些具有在大多数时间已经是忙于发射数据的中间基础结构节点。可通过将带宽利用率百分比包括在性能量度中来避免这些路径。这确保了对于传感器数据不存在沿着路由的主要瓶颈以便到达控制中心，并且在中间基础结构节点层次将避免发射缓冲器溢出。
在一个实施例中，在考虑路由质量的同时，选择路由以便最小化通过不重叠路由所到达的相同消息之间的等待时间。这是通过确保初级和次级路由不仅有第一和第二最佳性能量度，而且它们的性能量度还尽可能彼此接近来完成的。当故障出现在一个路由或路由对中时，系统不自动重新路由，由此潜在地传播了错误(对于附加的延迟时间来说)。不受影响的路由继续正常工作。在一个实施例中，要求人的介入来修理故障或绕过故障改换路由。当发现新的路由时，之前建立的路由的等待时间的增加不超过预设阈值。之前建立的路由可与新提出的路由共享节点。
在一个实施例中，如果叶子节点的信号只由一个基础结构节点接收，接着根据到中央控制器的这个基础结构节点来计算不重叠的路由。在另一个实施例中，基础结构节点可生成信号，比如传感器信号，该信号需要被路由到中央控制器，并且因此根据到中央控制器的这个基础结构节点来计算不重叠的路由。
权利要求
1.一种在节点网络中在源节点和目的节点之间传递信号的方法，该方法包括发现源节点和目的节点之间一条以上的路径，其中路径中的至少一条包含至少一个中间节点，该中间节点能够接收和重新发射来自其它节点的消息；和通过源节点和目的节点之间一条以上的路径来发送消息。
2.权利要求1的方法，其中源节点和目的节点之间的至少两条路径是不重叠的。
3.权利要求1的方法，其中基于测量的资格标准从所有可能的路径组中选择路径。
4.权利要求3的方法，其中相同的路径用于源节点和目的节点之间一个或多个后续消息。
5.权利要求4的方法，其中资格标准是由测量的等待时间、跳数、一个或多个跳的链路质量、以及在沿着路径的一个或多个节点上的资源利用率的组合组成。
6.权利要求5的方法，其中所选路径具有规定限制内的端到端等待时间值。
7.权利要求6的方法，还包括检测从源节点到目的节点的路径上的故障；和继续使用没有受故障影响的从源节点到目的节点的路径。
8.权利要求7的方法，还包括发现延迟时间的增加没有超过规定限制的从源节点到目的节点的新路径，所述限制是为节点网络中所有源和目的节点对之间的所选路径规定的。
9.权利要求6的方法，其中所选路径中的至少两条是不重叠的。
10.权利要求9的方法，还包括检测从源节点到目的节点的路径上的故障；和继续使用没有受故障影响的从源节点到目的节点的路径。
11.权利要求10的方法，还包括发现延迟时间的增加没有超过规定限制的从源节点到目的节点的新路径，所述限制是为节点网络中所有源和目的节点对之间的所选路径规定的。
12.权利要求11的方法，其中发现的新路径与先前选择的没有受故障影响的从源节点到目的节点的路径不重叠。
13.权利要求5的方法，其中为每一条所选路径递归地测量资格标准。
14.权利要求13的方法，其中如果测量资格标准对于给定的所选路径失效，则确定新路径。
15.权利要求3的方法，其中路径选择是递归的。
16.权利要求1的方法，其中节点的子集使用无线通信。
17.权利要求1的方法，其中在增加了新的源或目的节点时重复该方法。
18.一种从源节点到多于一个的目的节点传递消息的方法，该方法包括发现从源节点到每个目的节点的多条路径，其中路径可能或可能不包含中间节点，并且其中中间节点能够接收和重新发射来自其它节点的消息；和通过从源节点到每个目的节点的一条或多条路径来发送消息。
19.权利要求18的方法，其中对于任何给定的目的节点，存在至少一条从源节点到给定目的节点的路径，该路径与从源节点到每个其它目的节点的至少一条路径不重合。
20.权利要求18的方法，其中基于测量的资格标准从所有可能的路径中选择到每个目的节点的路径。
21.权利要求20的方法，其中相同的路径用于源节点和每个目的节点之间的一个或多个后续消息。
22.权利要求21的方法，其中资格标准是由测量的等待时间、跳数、一个或多个跳的链路质量、以及在沿着路径的一个或多个节点上的资源利用率的组合组成。
23.权利要求22的方法，其中所选路径具有规定限制内的端到端等待时间值。
24.权利要求23的方法，还包括检测从源节点到目的节点之一的路径上的故障；和继续使用没有受故障影响的从源节点到每个目的节点的路径。
25.权利要求24的方法，还包括发现延迟时间的增加没有超过规定限制的从源节点到对于其路径失效的目的节点的新路径，所述限制是为源节点和所有目的节点之间的所选路径规定的。
26.权利要求23的方法，其中利用一条路径将来自源节点的消息发送到每个目的节点；和从源节点到每个目的节点的路径是不重叠的。
27.权利要求26的方法，还包括检测从源节点到目的节点之一的路径上的故障；和继续使用没有受故障影响的从源节点到每个目的节点的路径。
28.权利要求27的方法，还包括发现延迟时间的增加没有超过规定限制的从源节点到对于其路径失效的目的节点的新路径，所述限制是为源节点和所有目的节点之间的所选路径规定的。
29.权利要求28的方法，其中发现的新路径与先前选择的没有受故障影响的从源节点到目的节点的路径不重叠。
30.权利要求22的方法，其中为每一条所选路径递归地测量资格标准。
31.权利要求30的方法，其中如果测量资格标准对于给定的所选路径失效，则确定新路径。
32.权利要求20的方法，其中路径选择是递归的。
33.权利要求18的方法，其中节点的子集使用无线通信。
34.权利要求18的方法，其中在增加了新的源或目的节点时重复该方法。
35.一种在节点网络中在中央控制器和节点之间传递信号的方法，该方法包括选择在在节点和中央控制器之间不重叠的第一和第二路径；通过第一路径发送信号；通过第二路径发送信号，使得来自两条路径的信号在最大等待时间内达到中央控制器或节点。
36.权利要求35的方法，其中每条路径包括多个跳。
37.权利要求36的方法，其中每条路径包括多个无线基础结构节点。
38.权利要求35的方法，其中信号由无线网络中的无线叶子节点生成。
39.一种系统，包括多个无线叶子节点；多个无线基础结构节点，其中每个叶子节点与两个基础结构节点传递信号；中央控制器，接收和发送来自所选基础结构节点的通信；其中叶子节点通过不重叠的路径提供信号给基础结构节点，该信号经由基础结构节点转发到中央控制器；和其中中央控制器通过不重叠的路径提供信号给基础结构节点，该信号经由基础结构节点转发到叶子节点。
40.权利要求39的系统，其中基础结构节点在期望时间内通过所述路径提供信号给中央控制器。
41.权利要求39的系统，其中基础结构节点在期望时间内通过所述路径提供信号给叶子节点。
42.权利要求39的系统,其中中央控制器连线到所选基础结构节点。
43.权利要求39的系统，其中所选基础结构节点之一是中央控制器。
44.权利要求39的系统，其中给定的基础结构节点通过不重叠的路径提供信号，该信号经由其它基础结构节点转发到中央控制器。
45.一种将信号传递到中央控制器的系统，该系统包括用于通过第一路径将信号发送到中央控制器的装置；用于通过与第一路径不重叠的第二路径发送信号的装置；和用于选择每条路径以至于信号在规定时间内到达中央控制器的装置。
46.权利要求45的系统，其中每条路径包括多个跳。
47.权利要求45的系统，其中每条路径包括多个无线基础结构节点。
48.权利要求45的系统，其中信号由无线网络中的无线叶子节点生成。
49.一种在具有叶子节点、基础结构节点和中央控制器的无线网状网络中选择通信路径的方法，该方法包括添加叶子节点到网络上；发现新叶子节点经过基础结构节点到中央控制器之间的路由；为多个发现的路由计算性能量度；和基于性能量度来选择不重叠的路由。
50.权利要求49的方法，其中性能量度包括路由中的跳数、整个路径的累积RF链路质量、和累积的带宽利用百分比。
51.一种在具有无线叶子节点和多个基础结构节点的多层无线网络中选择路由的方法，该方法包括在多个基础结构节点处检测从叶子节点发射的信号；将与所检测的信号有关的信息传递给中央控制器；确定从叶子节点到中央控制器的不重叠路由；为该不重叠的路由计算性能量度；和将两个不重叠的路由选择为性能量度的函数。
52.一种计算机可读介质，在其上存储有用于在计算机上执行的指令用于执行包括以下步骤的方法接收与从叶子节点检测的信号有关的来自基础结构节点的信息；确定从叶子节点到中央控制器的不重叠路由；为该不重叠的路由确定性能量度；和将两个不重叠的路由选择为性能量度的函数。
53.一种系统，包括多个无线叶子节点；多个无线基础结构节点，其中每个叶子节点与一个或多个基础结构节点传递信号；中央控制器，接收和发送来自所选基础结构节点的通信；其中叶子节点通过不重叠的路径提供信号给基础结构节点，一个或多个基础结构节点经由其它基础结构节点将该信号转发到中央控制器；和其中控制中心通过不重叠的路径提供信号给基础结构节点，该信号经由基础结构节点转发到叶子节点。
54.权利要求53的系统，其中基础结构节点在期望时间内通过所述路径提供信号给中央控制器。
55.权利要求53的系统，其中基础结构节点在期望时间内通过所述路径提供信号给叶子节点。
全文摘要
基于预定的量度，为网状网络中的传感器信号选择冗余的、不重叠的路径或路由。在一个实施例中，无线传感器发射由两个单独的基础结构节点接收的信号。两个中间节点经由所选择的不重叠路由将该信号重新发射到控制器节点。为至少两个从添加的传感器接收信号的基础结构节点识别路由。对每个路由计算量度。在一个实施例中选择具有最佳性能量度的两个路由。
文档编号H04L12/56GK101088259SQ200580028720
公开日2007年12月12日 申请日期2005年6月29日 优先权日2004年7月1日
发明者拉马克里斯纳·S·布达姆帕蒂, S·N·科拉文努, P·S·戈尼亚 申请人:霍尼韦尔国际公司, 拉马克里斯纳·S·布达姆帕蒂