CN1254776C - 发送器与接收器的匹配方法及接收器 - Google Patents

Abstract

发送器适于向一个或多个接收器发送指令。每一个接收器适于用来接收上述指令，并识别上述发出指令的发送器；进一步，每一个接收器适于向安装人员发出信号，例如通过启动与接收器相连的控制器而产生可视信号。匹配发送器与接收器的方法体现在：为每一个接收器指定一个子集或等级(30)；随后，接收器根据其子集或等级发送信号(32)，例如接收器对改变等级的指令作出响应而发送信号。当只有需进行匹配的接收器发送信号时，安装人员用发送器发出指令。刚刚发出信号的接收器收到指令，与发出指令的发送器相匹配。这种匹配通过发送器发出指令即可简便地完成，而无需对接收器进行操作。

Description

发送器与接收器的匹配方法及接收器

技术领域

本发明涉及发送器和接收器领域，特别是家用自动化系统的发送器和接收器领域。

背景技术

这种系统应用于机动化产品或自动化设备，这些产品或设备或者用于关闭建筑物，或在建筑物中防止日晒，或用于控制照明单元或其它单元。典型情况下，会提供一个或多个发送器；每一个需要控制的设备(可卷动的百叶窗、窗帘、照明单元等)都与一个接收器相连。无线发送器和接收器使用同一个发射频率。对于这些设备，特别是那些关闭建筑物或在建筑物中防止日晒的机动化产品或自动化设备，考虑到后勤的原因，常常必需在现场进行匹配，即在产品安装后进行匹配，而非在生产过程中进行匹配。

通常，当将无线接收器设置于特殊的学习模式时，它能记住至少一个用于识别发送器的地址(或是代码或识别号)。在US-A-4 750-118(Heitschel 1985)描述了这种功能。当能操纵接收器时，例如，可很容易地使用某个特殊的键，或使用正常状态下用于其它功能的键上的某种特殊程序，来设置接收器进入学习模式。然后，在经过一段预设的时间或重新设置接收器进入正常操作模式之前，需进行匹配的发送器发出一条信息。因而在学习模式中，接收器知道必须存储所接收的信号结构中的地址码。这样，发送此信号的发送器在接收器中被以识别号的形式存于存储器中。申请人在名为“Centralis Uno RTS”其产品中应用了这一方法。

除了使用特殊的编程控制器，还可考虑使用从发送器直接发出指令来设置进入学习状态的性能。在这种情况下，每一个发送器都有不同的识别号，但有一个可被所有接收器识别的相同的代码，这一代码将接收器设置进入编程状态。设置进入学习模式的代码及发送器的识别号为接收器所接收，这使发送器与接收器的匹配成为可能。因而，安装人员不必操作接收器以设置其进入学习状态，例如，简单地使用发送器上某个特殊的键就可发出设置进入学习模式代码和其自身的识别号。申请人在所售的名为“Telis”的产品使用了该解决方案。当几个接收器处于发送器的范围内时，这种解决方案会出现问题。这种情况下，所有的接收器会记住发送器的识别号，而不是象预想的那样只控制其中的一个。

不论是针对最初匹配的情况，还是一旦发生损耗时，对多组发出指令安装或更换发送器等情况，已有几种解决方案来解决这一如何进行指定的问题。在FR-A-2 772 171(Gauthier 1998)和FR-A-2 792 443(Symoen 1999)可以找到两个这样的例子。

应该注意到，一旦整个装置的初始匹配完成后，应用现有的技术即可随后仅设置其中一个接收器进入学习模式，以便其记住用于控制该接收器的第二个发送器或多个发送器。在EP-A-0 867 848提供了这样的例子。

最后，无线发送器的特殊电路及支持网络的协议的发展，使为安装人员提供编程控制台成为可能。因而，上述的每一个接收器都是发送器，而编程控制台既是发送器也是接收器。在学习状态下，接收器向控制台发送其自身唯一的识别号。控制台中的程序可将已发送其自身识别号的接收器进行排序。这样，安装人员就可连续地发出指令，而该指令只被相应的单一接收器所识别。该接收器对上述指令作出响应而被物理识别，安装人员就可将其与随后用来控制该接收器的控制器相匹配。

然而，该系统虽然易于操作，但其需要特殊的编程工具，这对于小型化安装是很大的限制。

要求比本申请更早的优先权，但其公开晚于本申请的WO-A-0171865，描述了由不同设备组成的组件，该组件可通过双向联络来与遥控装置通讯。按无线传输协议给每一个设备分配一个唯一的设备代码。本文对如何指定唯一代码的进一步细节不作说明。

因而，有必要发现一种简单、快速且有效的方法将发送器同接收器进行匹配。当需对多个接收器中之一进行匹配时，这种方法也应有效；理想的情况是，这种方法不需对接收器进行干预。

发明内容

在一个实施例中，本发明提供了一个方法将一个发送器同至少两个接收器中的一个进行匹配。该发送器适于发出指令。每一个接收器适于接收该指令并识别发送器，同时为安装人员发出信号。该方法包括：

(a)从接收器集合中定义子集的步骤；

(b)子集中每一个接收器发出信号的步骤；

(c)如果只有需进行匹配的接收器发出信号时，发送器发出指令及将发出信号的接收器同发出指令的发送器匹配的步骤；如果出现相反的情况，定义新的子集的步骤，这一步骤随后重新进行步骤(b)和(c)。

其优点在于，定义新子集的步骤包含有对基数小于前一个子集(即新子集中的元素少)的新子集的定义。也可规定定义新子集的步骤包括：

如果要匹配的接收器已发出信号，则定义包含在前一个子集中的新子集；及

如果要匹配的接收器未发出信号，则定义与前一个子集不相交的新子集(即两者没有相同的元素)。

在一个实施例中，接收器用树形结构的叶子表示。其优点在于，可依据树形结构的二分法遍历(dichotomic traversal)方法来实施步骤。

在另一个实施例中，本发明提供将发送器同至少两个接收器中的一个进行匹配的方法，发送器适于发出指令，每一个接收器适于接收该指令、识别发送器并向安装人员发出信号。该方法包括：

(a)为每一个接收器指定等级的步骤；

(b)每一个已指定等级的接收器发出信号的步骤；

(c)如果需进行匹配的接收器已发出信号，发送器发出指令及将发出信号的接收器同发出指令的发送器相匹配的步骤；相反情况下，改变等级的步骤，

(d)改变等级步骤之后，随后重复进行(b)和(c)步骤。

其优点在于，指定的步骤包括，为每一个接收器选择一个独立于其它接收器的顺序号。在一个实施例中，这种选择是随机的。

其优点在于，指定步骤包括为每一个接收器指定一个不同的号码。在一个实施例中，这些不同的号码是连续的。

在一个实施例中，改变等级的步骤包括发送器发出改变等级命令的步骤。

在另一个实施例中，发送器具有一个唯一的识别号，该识别号可经指令传送，匹配步骤包括接收器将包含于指令中的该识别号进行存储的过程。

本发明同样涉及对接收器进行匹配的方法，该接收器适于接收由发送器发出的指令、识别接收器并向安装人员发出信号，该方法包括：

(a)指定等级的步骤；

(b)将信号作为该等级的函数进行发送的步骤；及

(c)发送步骤之后，接收到指令时，同发出指令的发送器相匹配的步骤。

其优点在于，指定步骤包括对顺序号的选择。在一个实施例中，这种选择是随机的。

其优点在于，接收器可与其它接收器相互通讯，并且指定步骤包括与其它接收器的通讯及对其它接收器响应可能的接收。

典型情况是，发出信号的步骤包括接收至少一个改变等级的指令，并发出信号，该信号是所接收的改变等级指令的函数。

在一个实施例中，发送器发出的指令包括一个唯一的识别号，且匹配步骤包括对指令中识别号的存储。

本发明涉及一种接收器，该接收器具备：

可接收并解码由发送器发出的指令的电路

可向安装人员发出信号的装置

执行前述方法的程序

其优点在于，接收器包含有存储器。

典型情况下，该电路适合于发送。

附图说明

通过举例并参考图示，阅读如下的说明将展示本发明的其它特点及优点

-图1，依据本发明的第一个实施例的装置的框图；

-图2，依据本发明方法的第一个实施例的流程图；

-图3，依据本发明方法的另一个实施例的流程图；

-图4，依据本发明一个实施例的接收器的框图。

具体实施方式

首先，请参考图1和图2，这里将描述本发明的一个实施例的示例，在这个实施例中接收器相互之间并不联系。接着描述另一个例子，在这个例子中接收器能够相互联系。

图1展示了本发明的第一个实施例的装置。该装置包括多个控制器2，4，6，8，在图中用字母“O”表示。操作单元可进行多种操作，如能够将窗帘或可卷动的百叶窗卷起或打开，启动照明单元，打开门及打开或关闭警报等。每一个操作单元与接收器10，12，14，16相连，在图中用“R”表示。每一个接收器都包含天线以便其使用无线连结接收发送器所发出的指令。发送器向一个或多个接收器发出指令的无线发送技术是公知的，在这里不进一步描述其细节。图1中也展示了一个发送器。该发送器适于经无线联络向接收器10，12，14，16发送指令。其优点在于，该发送器有可与指令同时发送的唯一识别号，该识别号可使接收器识别指令的来源。

发送器适于向接收器发出至少两条不同的指令。最简单的系统可提供至少两个按钮，按压其中一个按钮一次可发送一条指令。在图1的例子中，提供了三个按钮20，22，24：按钮20可发送一条编程指令；按钮22可发送指令以便降下在操作单元上的窗帘或百叶窗；按钮24可发送指令以便上升窗帘或百叶窗。前面已经提过，图1所展示的这一类型的装置，在匹配发送器与接收器时会出现问题。换句话说，问题在于如何将发送器同多个接收器中的一个相联系，以便使发送器发出的指令为接收器所执行。如上所述，现在已有方法将第二个发送器同接收器相联系。

本发明设想通过“切换(zapping)”方式来实现这种联系。为此接收器或相连的操作单元连续地发送信号以引起用户的注意。以该信号的功能，用户可使用发送器发送指令，这样就将发送器与接收器相匹配。

接收器或操作单元所发送的信号可以为任何形式的信号，只要它能为用户所感知即可。例如，可能是操作单元一个方向及另一个方向交替移动一小段距离，如在专利FR-A-2 728 615或FR-A-2 728 700所提及的那样。同样，如果切换是由按某个键所引起，就接收器而言，信号就可以仅仅是该键所进行的操作：如果按下的是“下降”键，那么只要按着这个键，接收器就会一直下降。

如果接收器或相连的操作单元有声源，信号也可是声音信号。如果接收器或相连的操作单元有光源，该信号也可以是光信号—例如，二极管的闪烁。以下，将由操作单元驱动的窗帘或百叶窗在两个交错方向上的运动作为可视信号考虑来举例说明。

图2所示为在图1中所示装置的匹配方法流程图。在第一步30，为每一个不同的接收器或操作单元确定发送信号的等级或顺序号。在图2的流程图中，不同的接收器确定相互独立的顺序号。这一步可有不同的方法实现。这只涉及尚未进行匹配的接收器。

这一步可从开启发送器时开始或是自动进行。在第一种情况下，安装人员开启发送器以发送开始匹配的信号。可为这一目的提供一个特别的按键。顺序按下发送器上的几个按键以发送开始匹配指令则会更简单些。这种方法可以避免有多少功能，就在发送器上安装多少个按钮，而只需在发送器进行适当地编程就可简单实现。也可采取其它的方法，如通过操纵操作单元及接收器上电源供应来实现。在图1所示的例子中，按特定顺序连续按下按钮22和24表示开始进行匹配。

举个最简单的例子，接收器或操作单元随机从列表中选取数字。例如可以从可能的数目M中随机选取一个数字；M的可能值为10；M值应比接收器或操作单元的数目大，以保证有良好的匹配效率。随着M值的增大，匹配过程的持续时间也增加；在效率和匹配过程的持续时间两者之间进行均衡来选取M值。M值取10是合适的，特别是在安装窗帘或可卷动的百叶窗装置时更是如此。

这种方法是最简单的，但它并不一定能防止两个接收器或操作单元选取同一个数字。为了减少巧合的可能性，可限制接收器或操作单元选取范围，或甚至完全进行确定性选择。一个解决办法是使用对某个接收器特别的数字进行计算，例如，如果某个接收器的特别数字分别为偶数或奇数，就指定其必须从列表中选取偶数或奇数。也可从接收器的特别数字进行计算得出其顺序号，例如，将接收器的特别数字按列表中的等级数目为模进行计算。

在步骤30之后，通过随机、部分确定或完全确定的方法，从所有接收器的公共列表中为接收器或操作单元指定一个序列号或是等级号。

每一个接收器在存储器中都有一个内部计数器来标记随后流程中的活动等级。

在初始化步骤31，活动等级为列表中的第一个数字。

在步骤32，与活动等级相同的那个接收器或多个接收器、操作单元发送信号。在步骤34，安装人员确定发送信号的接收器或操作单元是否为需与发送器进行匹配的接收器或操作单元。如果是这样，则流程进行至步骤36。否则，则流程进行到步骤38。

在步骤36，安装人员已确定发送信号的接收器或操作单元正是必须与发送器进行匹配的接收器或操作单元。安装人员使用发送器发送匹配指令。在图1中例子中，按下编程按钮20可发送这一指令。流程进行到步骤40。

在步骤40中，接收器或操作单元接收到在步骤36发出的匹配指令。在步骤32中刚刚发出信号的那个接收器或操作单元确定与该发送器相匹配：象从指令中读取数字那样，该接收器或操作单元存储刚刚发送匹配指令的发送器的识别号。这样，就完成了上述发送器的匹配。当然，如需对同一接收器匹配其它的发送器，可重复进行上述步骤。

匹配操作之后，流程进入到步骤42。在这一步，检验活动等级以确定是否列表中的全部数值都已经过检查，如果是这样，则至少对接收器的集合能够进行匹配者而言，流程结束。否则，流程进行到步骤38重新开始。

步骤38中，流程进行到下一个等级。如上所述，这可以自动进行，例如经过一段时间延迟后；也可以由发送器启动。在后一种情况，安装人员按下发送器上的一个或多个键指令其进入下一个活动等级。例如，在切换阶段，可为通常状态下发送升起或下降指令的按钮指定其它的功用：一个按升序从一个活动等级进入至另一个活动等级，另一个则按降序进行。收到这些信号时，接收器随时确定活动等级的公共值。

也可指定当按住某个下降或升起的遥控按钮时，其顺序号与某个特定的活动等级相应的接收器进行正常的响应。而当连续两次按下同一个按钮时，从一个等级移动至另一个等级。当然也可以按升序或降序移动。

显然，按照图2所示的流程图，在最不理想的情况下，将会搜索所有可能的等级；那样，所有需匹配的接收器都作出了必要的响应并发出了信号。

可是仍有可能两个接收器或操作单元处于同一等级并同时响应。这时，安装人员必须重新开始整个流程，但这仅会涉及尚未匹配的接收器。

可对接收器进行编程，使其发现在其发出信号后，没有匹配指令。那样就可能通过确定或部分确定的赋值，来改变顺序号的赋值。这种赋值模式的改变在随后的流程中可激活步骤30。这样，就可防止那两个接收器在下一次的流程中同时做出响应。

很显然，在实践中，安装人员可开始图2所示的流程，将第一个接收器与发送器相匹配，然后将另一个接收器与另一个发送器相匹配。安装人员也可以一看到发送器作用于一个且只有一个接收器时，就进行匹配，而不管这个接收器是不是眼前的那个。这会大大地提高匹配速度。实际上，对可能的顺序号进行每一次搜索，就会减少需进行匹配的接收器的数目。在这种情况下，全部匹配还是很快的。

采取图2所述的方法，一个接收器随机选取的数字不是另一个接收器随机选取的数字的概率是((M-1)/M^(p-1))。

若P＝3且M＝5，则为(4/5)^2，这就是说某个接收器是唯一一只选中某个特定的顺序号的可能性，在25次中有16次机会(64％)。若P＝5且M＝8，则其值为(7/8)^4。

如果每一个轮次都可至少有一个接收器进行匹配，则从一轮到下一轮后概率明显增大。这里“轮次”一词是指对所有可能的顺序号进行一遍搜索。例如，若M＝10而P分别为6，5，4和3，则概率分别为59％，65％，73％及80％。这显示了所设想的匹配的现实可行性，甚至在安装人员试图将某个特定的接收器与他正在使用的发送器相匹配时也是如此。

最后，有可能提前退出匹配模式，因为在达到列表中等级数目之前，所有的接收器都已经匹配。例如，通过发送器的一个特殊指令或指令组合可完成提前退出。侦测到这个指令即可完成图2中的检验步骤42。

图2中的方法使将一个接收器与一个发送器很容易地匹配成为可能。该方法也可用于将一个接收器同多个发送器相匹配。对于含有有限个数目接收器的装置，该方法已改进得很完美。然而，如果安装人员不能发现两个接收器同时发出信号时，这种方法就会出现缺点；特别是在安装可卷动的百叶窗时，如果百叶窗位于不同的房间内，就会出现这种情况。下面所描述的方法可保证即使在这种情况下也能进行匹配。

第二种实例的流程与图2中的方法相比，在步骤30确定顺序号时两者不同。在第二个实例中，设想接收器之间能相互通讯，这样在选择顺序号时，两个接收器就不会被赋予相同的顺序号。

为达到该目的，必须假定接收器相互之间能够通讯。为每一个接收器安装一个可在接收器之间进行通讯的收发器就可以保证其实现。在一个网络中建立这种通讯，对于本领域普通技术人员是公知的。由于接收器可直接或间接地通讯，网络的结构并不重要。这样，每一个接收器发出请求，并接收从其它接收器发出的响应(除非它是唯一的一个)。如果接收器能够进行通讯，则可有几种可能的方法实现接收器的自我排序。

例如，第一种执行模式中，在初始化阶段，接收器在发射之前独立地获得一个伪随机数。只有在相应于这个伪随机数的延迟后，接收器才发送信号：这样它向其它接收器通告它的顺序号，其值等于它从其它接收器所获取的值加1。如果同时有两个接收器发射，就会侦测到冲突，它们就会放弃这次匹配机会，而以其它的随机获得值重新开始。

第二种执行模式中，在初始化阶段，接收器向“通讯网络”发出信号的间隔时间值并不是随机获得的，而是应用它们自身的序列号(每一个接收器在生产时都进行了编号)来计算延迟。这种流程虽延长了初始化阶段，但避免了必须去处理巧合。

更普遍的情况是，可使用任何技术来保证接收器的排序。

这里，在本发明的保护范围内改进第一项或第二项技术，就可用从1到P的连续整数来对接收器进行排序，此时P是接收器的数目。

对安装人员而言，编程排序变得非常简单：

每当安装人员连续按压手中的遥控按钮时(例如“下降”键)，未指定接收器中必有一个或其它响应，这时一次有一个接收器响应，而且没有“空白”(按键时无操作)。

在实践中，安装人员只需站在适应的位置，最多按P次就可使得眼前的接收器发生响应。

图2所描述的方法是一个对所有接收器进行一维搜索的方法：给接收器指定一个顺序号，顺序号可保证对发送器进行排序。同样也可使用其它的方法来搜索所有的接收器，只要接收器向用户发出信号，使其能够知道需进行匹配的接收器是否已发出了信号。

这样就可用树形结构中的叶子来代表所有接收器。对接收器的选择就转变成为遍历整个树形结构以到达需进行匹配的接收器所代表的叶子。对于任何遍历树形结构的算法，只要发送器能够对该算法的预期响应发出信息，就可以使用该算法。这种表示法的优点在于可使用复杂度为log₂(n)的算法，这里n是接收器的数目。

通常，可使用图(graph)，即通过线段连接的顶点的集合，来代表所有的接收器。对接收器的选择就转化为使用搜索算法对图的搜索。只要发送器能提供出预期的响应，可使用任何算法。

甚至更通常的情况是，只要保证用户能够探询到接收器发送的信号及发送器发出的响应，就可使用任何搜索到全部接收器的算法。

图2所示的实例中，图是完全线性的，并且遍历整个图的算法即是对线性图的搜索。下面详细描述其它的实施例。

基于内在的或从环境中获得的特性，图或树形结构的产生可能是自动的，也可能不是自动的。图可能是动态的，也可能是静态的。

图的产生可能是自动的。例如，当接收器接通时，接收器按照先发送信号者位于列表中前面的原则进行排序。这样，所得到的接收器列表就可以用树形结构的叶子进行代表。图的产生也可能不是自动的：例如，在安装接收器之前，为每个接收器配装开关，这使对接收器进行编号并在网络中为其指定顺序号成为可能，因而安装人员进行随后的匹配操作时，通常不能或难以接入到接收器。在这种情况下，安装人员在安装接收器之前，能够调整每一个接收器的开关。因而，如果开关是手动开关，接收器甚至不必要与电源相连。随后，开关只用于方便对接收器的排序，或者更普遍的情形是，用于方便图的生成。这种方法简化了图的生成；当随后进行匹配时，并不基于开关，就可以取得很高的可靠性。这样就不必要使用复合开关或者使用有较大调节范围的开关：典型情况下，有几个调节位置的开关对一般的设备而言就已足够；例如，如果有一百个接收器只需使用两个有十个位置的转轮开关就足够了。

可根据固有或获得的特性来产生图，在这种情况下，使用接收器的特性来进行排序。如上所述，在图2所示的实例中，可通过接收器的特别数字计算得出顺序号以便减少巧合。这种解决方法依赖于使用接收器固有的或内在的特性。也可使用从环境中获得的特性：例如对于光感受器，就可用其所测的光照值来进行接收器的排序。

图可以是动态的，也可以是静态的。动态图的实例体现在，在每一个匹配操作中，将接收指令且已获得匹配的接收器从图中去除。在静态图的实例中，当接收器匹配后，图并不改变。在图2的实例中，这第二种解决方案将搜索整个接收器列表直到第一个接收器得到匹配；在匹配第二个接收时，将再次搜索整个接收器列表，包括那个已获得匹配的接收器在内。这第二种解决方案比较简单，因为不需要对图作出更改。然而，动态图可缩短匹配的时间，特别是对于集合余下的那些接收器而言更是如此。

动态图的另一个示例体现在每次按键都产生一个新的图。通过可卷动百叶窗上的接收器的实例，来说明这种启发式系统的实例。在第一次按下“停止”键时，每一个马达决定是要上升或是要下降。安装人员处于一个可卷动的百叶窗前。使用“上升”或“下降”键，安装人员可操纵这个百叶窗移动方向。所有向相反方向移动的百叶窗将会停下来。所有在正确方向上移动的百叶窗在一个方向或另一方向上开始随意运动。继续这一过程直到只有一个百叶窗在移动。这样就可进行匹配了。

图3显示了本发明一个实施例的流程图。在步骤60中，从所有接收器中定义了一个子集；如上所述，可通过确定性的或随机的选择，只简单考虑一半的接收器。

在步骤62中，子集中的接收器发出信号以引起安装人员的注意。

在步骤64中，如果已发出信号的多个接收器中有需要进行匹配的接收器，安装人员使用发送器发送信号。这样，安装人员就能在特定的时间内避免发出信号；从这个角度上说，没有信号发出也可以被认为是一种信号。

如果需要进行匹配的接收器是唯一一个已发出信号的接收器，则流程进入步骤66。在这一步中，接收器被匹配，匹配过程完成。如果需要，当然可继续进行对另一个接收器的匹配。当接收到从发送器发出的匹配信号，则开始从步骤64进行到步骤66。这时匹配信号可能与上述步骤中的信号没有不同，但仍被认为是匹配信号。例如，当子集只由一个接收器构成时，搜索算法中每进行一次重复，子集的基数都会减少。

否则，流程从步骤64进入到步骤68。在步骤68中，定义一个新的子集。该子集可被定义为由发送器发送的响应的函数。新的子集按着流程重新回到步骤62。

本方法的一个示例是对二叉树进行二分法遍历，二叉树的叶子就是接收器。在第一次重复中，子集中包含一半的接收器。在特定的重复中，如果需要进行匹配的接收器已发出信号，则安装人员使用发送器发送信号，例如“上升”的信号；否则，安装人员发出“下降”信号。这样，在发出“上升”信号情况下的前一个子集的一半和在发出“下降”信号情况下的互补子集的一半就构成了下一个子集。当搜索到树的一个叶子时，就发出匹配信号，例如按下“上升”和“下降”键；否则，经过一定的重复，流程会发现已搜索到某个叶子，同上述过程一样，按下“上升”或“下降”键，从而进行匹配。

在这个示例中，定义新子集的步骤包含着对基数小于前一个子集的新子集的定义。如图2的实例所示，但并非必须如此。

在二分法流程的示例中，定义新子集的步骤包括：

如果需要进行匹配的接收器已发出了信号，定义包含于前一个子集的新子集，及

如果需要进行匹配的接收器未发出信号，定义与前一个子集不相交的新子集。

用这种方法可进行对树形结构或图的搜索。这种对新子集定义的约束也可应用于其它的搜索算法。从硬件的角度上讲，图4是操作单元44的框图，其中已整合了接收器。图中展示了操作单元的驱动部件46及控制驱动部件的接收器48。接收器48包含有接收和解码指令的电路50，还有逻辑处理单元52及相连的存储器54。例如，逻辑处理单元可以是微处理器；存储器中包含有可为微处理器执行的程序，以执行上述的步骤。在实例中，操作单元通过各种方式操作驱动部件以发送信号。存储器也可用于存储发送器的号码。如果接收器可与其它接收器相通讯，电路50也可向其它接收器发送信号。

当然，本发明并不局限于上述的实施例。这样，列表中数字的数量可与作为示例给出的数量不同。由于列表定义的顺序是接收器或操作单元必须发送信号的顺序，所以可以使用列表的任何形式或任何顺序。因此，“第一个”发出信号的接收器可以是列表中数值最大者。还应注意对顺序号的搜索方向可以改变，升序或降序均可。

在上述的实例中，发送器和接收器使用一个唯一的频率；发送器被一个唯一的数字标识，该数字标识伴随已发送的指令一同发送。在每一个发送器在不同的频率上发射时，或使用跳频时，或应用不同的调制时，本方法同样表现出色。实际上，既然发送器可被接收器所识别，则均可使用本方法，而与识别实现的方法无关。

本文中使用了“接收器”和“操作单元”这样的词语，特别是在可卷动的百叶窗操作单元的实例中。接收器和操作单元可以是分开的元件，也可以是一个组合件。

在这些示例中，所有的接收器都被指定了等级。也可按不同的方式进行，即将接收器分成不同小组，一次处理一个小组。这样，甚至在包含很多接收器的装置中，也可使用如图2所示的方法。然而，在每一个小组内部，同样要使用该方法：小组内的每一个接收器都得到一个等级。在实例中，等级是绝对等级，在表中用数字表示。也可使用其它形式来表示等级，并使用其它排序方法。例如，在接收器能够通讯情况下，可设想在发送信号时渐进地进行排序。尚未发出信号以唤起安装人员注意的每一个接收器，将能够在一小段随机的时间后，向其它接收器发送指令表示它将向安装人员发出信号：这样，第一个接收器向安装人员发出信号，而其它的接收器则等待下一个等级。

Claims (21)

1、一种方法，用于将一个发送器同至少两个接收器中的一个进行匹配，发送器适于发送指令，每一个接收器适于接收该指令，并识别发送器及向安装人员发送信号，本方法包括：

(a)在接收器集合中定义子集的步骤；

(b)子集中每一个接收器发送信号的步骤；

(c)如果只有需要进行匹配的接收器发出信号时，发送器发出指令及将已发出信号的接收器同已发出指令的发送器相匹配的步骤；如果所述需要进行匹配的接收器尚未发出信号时，定义新子集的步骤，在该定义新子集的步骤后接着重复进行步骤(b)和(c)。

2、如权利要求1所述的方法，其特征在于定义新子集的步骤包含了定义一个基数小于前面子集的新子集。

3、如权利要求1或2所述的方法，其特征在于定义新子集的步骤，其包括：

如果需进行匹配的接收器发出信号，则定义的新子集包含于前一个子集，及

如果需进行匹配的接收器尚未发出信号，则定义的新子集与前一个子集不相交。

4、如权利要求1所述的方法，其特征在于接收器以树形结构中的叶子表示。

5、如权利要求4所述的方法，其特征在于步骤(a)，(b)及(c)按照对树形结构的二分法遍历来实现。

6、如权利要求1所述的方法，其特征在于其包括了给每一个接收器指定一个等级的步骤；在于所述定义子集的步骤包含了对某个特定等级的接收器的选择；还在于所述定义新子集的步骤包含了对另一个等级接收器的选择。

7、如权利要求6所述的方法，其特征在于其指定步骤包括，为每一个接收器选择一个独立于其它接收器的顺序号。

8、如权利要求6所述的方法，其特征在于所述的两种选择各自都可以是随机的。

9、如权利要求6所述的方法，其特征在于所述接收器能够通讯，且其指定步骤包括为每一个接收器指定一个给定的号码，以及为每一个接收器指定一个独特的号码。

10、如权利要求9所述的方法，其特征在于所述独特的号码是连续的。

11、如权利要求6至10任一所述的方法，其特征在于其包括一个改变等级的步骤，在该步骤中包含有发送器发送改变等级的指令。

12、如权利要求6所述的方法，其特征在于包括发送器通过指令发送唯一的识别号码，以及在于所述匹配步骤包括接收器存储指令中的识别号码。

13、一种用于匹配接收器的方法，该接收器适于接收由发送器发出的指令、识别发送器且向安装人员发出信号该方法包括：

(a)指定等级的步骤；

(b)发送作为该等级的函数的信号的步骤；及

(c)在上述发送信号步骤之后，接收到指令时，同发送指令的发送器相匹配的步骤。

14、如权利要求13所述的方法，其特征在于该指定步骤包括有对顺序号的选择。

15、如权利要求14所述的方法，其特征在于所述选择是随机的。

16、如权利要求13所述的方法，其特征在于所述接收器可与其它接收器进行通讯，以及所述指定步骤包括有与其它接收器的通讯及对其它接收器的响应的可能的接收。

17、如权利要求13至16任一项所述的方法，其特征在于所述发送信号的步骤包含着对至少一条改变等级的指令的接收，及将信号作为所接收的改变等级的指令的数目的函数进行发送。

18、如权利要求13所述的方法，其特征在于由发送器所发送的指令包含有唯一的识别码，以及匹配步骤包含有对指令中该识别码的存储。

19、一个接收器，其包含有：

一个可接收并对由发送器发送的指令解码的电路；

向安装人员发出信号的装置；

执行指定等级的装置；

发送作为该等级的函数的信号的装置；以及

在发送信号之后，接收到指令时，同发送指令的发送器相匹配的装置。

20、如权利要求19所述的接收器，其特征在于该接收器包括有存储器。

21、如权利要求19或20所述的接收器，其特征在于所述电路也适合于发送信号。

Images