CN101902381B - 将无线数据总线网络的用户分配给时隙的方法 - Google Patents

Abstract

本发明涉及一种用于在具有隐藏用户(“隐藏节点”)的无线数据总线系统中将数据电报分配给时隙的方法。在此在每个传输周期，为每个用户首先分配至少一个专用的时隙。该时隙可以在未被用户使用的情况下被另一用户占用以便使用。此外根据本发明存在占用矩阵，在该占用矩阵中针对每个用户记录其它用户的在数据电报周期中允许被占用的那些时隙。根据本发明，所述占用矩阵被构造为使得其中针对一个用户至少禁止在此该用户不能通过无线电技术取得联系的另一用户(“隐藏节点”)对时隙的占用。

Description

将无线数据总线网络的用户分配给时隙的方法

技术领域

本发明涉及一种用于将无线数据总线网络的用户分配给数据总线网络的数据电报的传输周期中的时隙的方法。 

背景技术

对于无线数据总线网络使用不同的方法，以便调节各个通信用户对在数据传输周期期间可供使用的时隙的访问。在此在无线数据总线网络中，力求达到各个通信用户的数据电报对时隙的尽可能无冲突的占用。原则上，为了组织电报通信要区别两种类型的访问方法。 

在第一种类型中，给予每个通信用户对一个信道或时隙的专门访问权利。在数据传输周期中可使用的时隙也可被分别分配给确定的用户。这种访问方法也称为时间复用方法或“TDMA Time Division MultipleAccess(时分多路访问)”。由于在此所给予的每个通信用户对其自身时隙的专门访问，可以确保不导致不同用户的同时传输、进而不导致访问冲突和电报损坏。这也可以在如下情况下得到确保：无线数据网络中的通信用户相互之间由于网络的拓扑结构或者由于暂时遮蔽而不具有无线电连接。这种不能互相“听见”的在无线电技术上“隐藏的”用户对(Paar)也被称为“隐藏节点(Hidden Nodes)”。这种用户虽然总是能向第三用户、例如向中央网关发送数据电报，但是不能观察到其它“隐藏节点”的发送活动。 

基于TDMA原理的访问方法有利地除了拥有绝对的冲突自由之外还拥有确定性的周期时间，也就是说在消息的传输时有最大的等待时间。与此相对的缺点是，对于最大可能的数据通信量设计有平均等待时间，因此即使在数据通信量暂时减弱的情况下也不能减少。 

在第二类型的访问方法中，通信用户原则上可以访问所有在信道上或在数据传输周期中可用的时隙并且试图在其中传输数据电报。这种访问方法也称为“CSMA Carrier Sense Multiple Access(载波监听多路 Avoidance(具有冲突避免的载波监听多路访问)”。为了避免冲突，同时想要访问信道或时隙的用户首先在短的等待时间内监听当前的时隙，以便保证该时隙没有在间隔时间中被另一用户占用以用于传输数据电报。如果在等候时间结束时不能确定由另一用户所进行的无线电传输，则该“收听的”用户得出该时隙是自由的和并且通过传输自身数据来占用该时隙。 

尽管有这种措施，但是即使在可能性比较小的情况下也不能完全排除冲突，因为只有在两个通信用户实际上同时开始发送时这种才出现。在此发生的电报损坏被发送器通过缺少通信接收器-例如网关形式的网络协调器-的答复而认出。由于必要性，重复该电报的失败传输，然而出现大的时间延迟。 

这种方法的优点是，在无线通信网中的小载荷的情况下等待时间非常短。缺点是，在高的信道载荷的情况下等待时间由于电报的重复而可能变得大并且不能确定最大的等待时间。如果在这样操作的数据传输网络中存在“隐藏节点”、即存在至少一对在向第三用户传输消息的情况下不能相互听到的用户，则这个问题是严重的。在这种用户的情况下，冲突不只在同时电报开始的极少情况下产生。更确切地说，这种用户随时都可干扰其它用户的传输，因为这些用户不能互相“听到”。由此显著提高了较大等待时间的频率。 

在基于无线电的被用于工业通信的无线数据总线网络中，数据传输必须满足对确定性和实时能力的要求。数据传输也必须适时地结束，使得该数据传输是过程兼容的，因此技术过程的运行不受该数据传输的干扰。此外，必须能够计算出最大出现的周期时间并且该最大出现的周期时间是尽可能小的。最后，等待时间应尽可能小，并且电报应通过不同的通信路径尽可能地无延迟地输送。 

为了满足这种要求常常使用是TDMA和CSMA方法的组合的访问方法。因此可以将TDMA方法的优点(优选地为其确定性)和CSMA方法的优点(优选地为短的平均等待时间)联合起来。这种方法例如在IEEE802.15.4中被详细说明。经组合的访问方法只生成小的通信额外费用并且可在自动化技术和过程技术中优选地应用在“能量自给的传感器”中，也即应用在例如具有通过电池而局部能量供给的节能的传感器中。这种方法也可被配置为使得可以在所涉及的无线数据总线网络中动 态地匹配到变化的连接，例如匹配到位置运动的用户、变化的信道特性(遮蔽、增强)。 

这种组合的访问方法的特征在于，对于在数据传输周期中可用的时隙来说虽然可以确定：哪些用户可拥有相应的时隙、即哪些用户被允许在哪些时隙中专门地传输数据。但是在此不必强制地对一个周期的所有时隙进行分配，也就是说此外还可有自由的时隙。但是如果用户之一不使用在所分配的数据传输周期的时隙中进行数据传输的权利，因为例如没有用于传输的数据，则其它通信用户可以动态地相互竞争地占用该时隙。 

利用上述种类的组合的访问方法既可以实现确定性系统的最大等待时间，又可以在不是百分之百的载荷时减少平均等待时间。然而，当在这种网络中存在“隐藏节点”时，如果两个用户同时试图占用一个用户未使用的时隙并且因此引起冲突时，则又可能失去所减少的平均等待时间的优点。在这种方法中特别有问题的是，两个相互之间不能听到的发送器或者接收器都不知道哪个用户是“隐藏的”。甚至可能发生的是，发射器在使用其专用的时隙时受到“隐藏节点”的干扰。 

发明内容

本发明所基于的任务是开发一种无线数据总线网络，该无线数据总线网络以组合方式既根据TDMA方法(即确定性通信)又根据CSMA方法(即快速事件控制通信)将用户分配给周期中的时隙，使得即使在存在“隐藏节点”的情况下也可以避免访问冲突、进而避免错误传输。 

该任务通过在权利要求1中所给出的方法来解决。本发明的其它有利的实施方式在从属权利要求中给出。 

根据本发明，在每个传输周期，无线数据总线网络中的用户对时隙的访问借助于占用矩阵来协调。在占用矩阵的帮助下，相互不能通过无线电技术取得联系的用户-即为“隐藏节点”并且因此不能识别各个其它用户的时隙的占用情况的用户-被分别相互拒绝对分配给其它用户专用的时间片(Zeitscheibe)进行访问。因此可避免统计上经常出现的冲突，所述冲突通过如下方式产生：一个用户由于无线电技术的接触中断而不能检测到一个用户正在专门分配的时隙中发送数据，并且替代于此地无意地假设，该时隙由于未被使用而被释放。 

在本发明的另一扩展方案中，附加地对于这样的用户，在占用矩阵中仍然自由的时隙-即这些时隙既未被以专用方式分配也未被禁止-被明确地划分给这两个用户而不产生重叠。因此也可以避免统计上很少出现的冲突，在所述冲突的情况下，两个互相不能通过无线电技术取得联系的用户试图占用另一用户的由于未被使用而被释放的时隙。 

根据本发明的方法有利地通过中央网络接口来实施，例如通过对于所有用户来说都可通过无线电技术取得联系、即不是“隐藏节点”的网关来实施。该中央网络接口管理并且必要时在确定的时间自动更新根据本发明的占用矩阵，并且因此组织在每个电报周期将时隙无冲突地分配给通信用户。因此无冲突地定义每个电报周期-也称为时间片周期-的结构。在所述占用矩阵中一方面记录哪些用户被以专用方式固定地分配给哪个时隙，另一方面记录哪些用户互相不能通过无线电技术取得联系，因此这些用户不能相互“听到”并且必须通过相应的对“不可见”方的时隙的访问禁止来相互分离。与数据总线网络中的每个用户都有关的部分由网络协调器传输给所有用户。在自由的时隙或者被释放的时隙的情况下，这些用户可以从中得知，它们是否具有占用该时隙的权利。 

本发明提供的优点是，在数据总线网络中可以利用TDMA和CSMA/CA访问方法的组合来显著减少在发送数据电报时的等待时间。 

为了形成并在必要时更新占用矩阵可使用不同的处理方式。 

所以在例如中央网络接口的第一实施方案中，一方面向所选择的用户发送特定的发送请求，其中请求该用户在确定的时间片中、尤其是在以专用方式分配给该用户的时间片中以测试方式发送数据电报。另一方面，无线数据总线系统中的所有的其它用户被要求尝试在该时间片中接收所传输的数据电报。如果其它用户之一不能在该时间片中接收到数据电报，则这两个用户互相不能通过无线电技术取得联系，也就是说在所选择的用户和未接收的用户之间存在“隐藏节点”的状况(Konstellation)。然后，该未接收的用户生成具有相应提示的数据电报并将该数据电报在专门分配给该用户的时隙中发送给中央网络接口。以这种方式自动检测出的不能通过无线电技术互相取得联系的用户(“隐藏节点”)对以上述的方式根据本发明在占用矩阵中被记录下来。这个方法步骤当然也可由其它的用户来实施，以便在必要时发现其它的相互不能通过无线电技术取得联系的用户。 

本方法的该实施方案有利地在系统起动时实施并且所具有的优点是：许多“隐藏节点”可以在数据总线网络的实际开动之前就已经被识别出来并且可避免之前的可能冲突。然而也可以在生产操作期间实施或重复该实施方案，以便以这种方式在某些情况下有规律地更新占用矩阵。必要时在更新以前也可以对占用矩阵进行复位。因此可以避免在出现仅仅暂时的无线电中断之后持续地在占用矩阵中记录在某种程度上可能的“隐藏节点”对。在此甚至可出现这种情况，即在一定时间之后占用矩阵不再具有用户的非禁止组合。这样的话，根据CSMA/CA访问方法，对未被其它用户所使用的时隙的占用将持续地不再被充许，并且失去TDMA和CSMA访问方法的组合的优点。 

在另一实施方案中，也可以在正在运行的操作中通过动态地识别和分析冲突来对不能通过无线电技术取得联系的用户(“隐藏节点”)进行检测并且因此对占用矩阵进行填充。如果用户的数据电报的传输在时隙中受到干扰，则该用户可以根据尤其是中央网络接口的无错误地回复该传输的反馈的消失而对此进行识别。在下面的被该用户优选地在下一以专用方式分配的时隙中所传输的数据电报中，附加地传输已经发生错误传输的时隙的号码。因此得知该时隙被专门分配给的用户。这样的话，进行发送的用户和所涉及时间片的拥有者是“隐藏站”。因此根据冲突情况的出现，可以逐块地以上述根据本发明的方式来配置占用矩阵。该实施方式相对于纯粹时间控制的实施方式所具有的优点是：在出现冲突时可立即围绕该形成原因的“隐藏节点”来补充占用矩阵，然而其中冲突的停止又不能被立刻检测到。所以也可以组合地应用两种方法。 

当在无线数据总线网络中没有固定安装的用户时，或者当在用户的邻近中进行运动时，例如在传送带上输送大的物体时，根据本发明的方法特别有利。在这种情况下，在用户之间可产生动态的“隐藏节点”的状况并且所述状况可借助于根据本发明的方法在一定程度上得到补偿。如果在这种情况下使用无线数据总线网络的环境具有不同的状态，则也可能管理多个特定的为此优化的占用矩阵，根据设备的状态对这些占用矩阵进行更新。特别有利的是也在数据总线网络中使用根据本发明的方法，在该数据总线网络中较常出现仅仅较小的数据电报通过量(较小的信道载荷)，使得专门分配的时隙可较为经常地被相应的用户释放并且因此可被其它用户占用。此外，根据本发明的方法也可有利地在具有更 大数量的用户的数据总线网络中使用。因为在此每个传输周期的时隙的数量、进而周期时间总归是大的，所以有利的是借助于根据本发明的方法通过不能通过无线电技术取得联系的用户的冲突来尽可能地避免数据电报的损坏。 

附图说明

借助于示例阐述本发明及其有利的实施方式，这些示例在以下简短地给出的附图中示出。在此： 

图1示出示例性地由两个数据传输周期构成的片段，其中这两个数据传输周期的时隙以专用方式被分配给用户A-F， 

图2示出在传输周期的时隙上的访问冲突的示例，其中一个用户无意地同时访问以专用方式指派给另一用户的时隙， 

图3示出可与图2比较的示例，其中借助于根据本发明的方法而避免冲突， 

图4示出另一个访问冲突的示例，其中两个用户无意地同时访问另一用户的被释放的时隙， 

图5示出可与图4比较的示例，其中借助于根据本发明的方法而避免冲突， 

图6示出与图5相对应的电报结构的占用矩阵的示例，其中假设用户B和E互相不能通过无线电技术取得联系， 

图7示出另一示例性的传输周期，其中即使在两对不能通过无线电技术取得联系的用户的情况下也可以借助于本发明而避免冲突，以及 

图8示出与图7相对应的电报结构的占用矩阵的示例，其中假设用户B、E和A、C互相不能通过无线电技术取得联系。 

具体实施方式

图1示出由示例性地具有两个数据传输周期的数据传输所构成的片段面。在无线数据总线网络中的数据的传输自然是这种数据传输周期的无穷的链。除了示例性的第1和第2周期之外，这在图1和以下的附图中还用第n周期来表示。 

在图1的示例中假设，在所基于的数据总线网络中除了中央站之外还存在六个用户A-F并且为每个用户A-F以专用方式恰好分配一个时隙 A-F。在此在第1周期中，每个用户A-F在专门分配的时隙A-F中传输有用数据，而在第2周期中示例性地未使用时隙E，因为用户E目前没有要传输的数据。在该TDMA访问方法中，虽然在任何情况下都排除用户的访问冲突，然而缺点是暂时释放的时隙未得到使用，如在图1的第2周期中的时隙E。 

图2示出在传输周期的时隙上的访问冲突的示例，其中一个用户无意地同时访问以专用方式指派给另一用户的时隙。在此假设，在用户B和E之间存在“隐藏节点”的状况并且时隙C和E被所专门分配给的用户释放。因为-与图1的示例相反-在图2示例中的数据传输的情况下使用组合的TDMA和CSMA访问方法，所以访问冲突首先不能被排除。这在图2的示例中导致，用户E错误地试图在时隙B中进行发送，而在此不能觉察到，专门分配有该时隙的用户B尚未释放该时隙并且同样想要传输数据。与此相对地，相对于所有其它用户来说可通过无线电技术看到的用户A可以附加地、无冲突地占用被释放的时隙以进行进一步的数据传输，所述时隙在该示例中为时隙E^**。 

这种冲突可借助于根据本发明的方法避免。这根据图3来阐述，图3示出可与图2相比较的示例。在此，在用户B和E之间也存在“隐藏节点”的状况并且时隙C和E被所专门分配给的用户释放。然而由于根据本发明的方法，“隐藏节点”方(Partner)对于用户B、E来说是已知的并且被相应地记录在占用矩阵中。因此，因为时隙B用“不是E”标记，所以该被固定分配的用户B所进行的占用不受干扰。代替于此地，进行查找的用户E无冲突地占用下一个自由的时隙C^**。此外，自由时隙E^**被A占用不发生改变。借助于根据本发明的方法也可避免常常出现的上述种类的访问冲突。 

然而存在极少出现的例外情况，在这些情况中可出现另一种访问冲突。图4以示例示出相应的访问冲突。在此也假设，在用户B和E之间存在“隐藏节点”的状况并且时隙C和E被专门分配给的用户释放。此外还假设，在两个“隐藏节点”B、E处都存在提高了的数据传输量，因此B、E二者在一定程度上查找下一个自由的时隙。然而因为B、E二者不能通过无线电技术相互取得联系，所以B、E二者现在试图在导致冲突的情况下同时访问用户C的被释放的时隙C^**。与此相对地，自由的时隙E^**被用户D占用毫无问题地进行。尽管时隙E^**用“不是B”标记， 但是该时隙E^**可由D占用，因为在E和D之间在该示例中没有“隐藏节点”的状况。 

借助于根据本发明的方法的有利扩展方案也可避免这种访问冲突。这根据进一步的图5阐释，其中图5示出可与图4相比较的示例。在此，也对在图4中尚未配备“禁止标注(Sperrvermerken)”的那些时隙进行相应地标记。在此，这些时隙一定程度地在两个“隐藏节点”用户上发生明确的划分。因此在该示例中，现在时隙A、C^**也用“不是B”标记，即在需要时可由用户E占用。相应地，现在在该示例中，时隙D和F也用“不是E”标记，即在需要时可由用户B占用。由于这种附加的划分，图4那样的冲突也可得到避免。在图4中还发生冲突的用户E和B对被释放的时隙C^**的共同访问尝试在图5中划分为：用户E有序地访问被释放的时隙C^**(“不是B”)，而用户B访问被释放的时隙D^**(“不是E”)。 

图6示出与图5相对应的电报结构的占用矩阵的示例，其中假设，用户B和E互相不能通过无线电技术取得联系。在该占用矩阵中，行被分配给用户A-F并且列被分配给现有的时隙A-B。此外，该占用矩阵的对角线中的标记“e”表明：例如用户A自然地被固定指派其“自己的”时隙A并且被指派优先进行数据传输。此外，具有“xx”的格在“隐藏节点”的状况的情况下表示访问禁止并因此对应于图3示例中的标记。因此，图6中占用矩阵的第2列中的时隙B不允许被第5行的用户E占用。反过来，该占用矩阵的第5列中的时隙E不允许被第2行的用户B占用。以这种方式可以避免根据在图2的示例中所示出的种类的访问冲突。 

此外，在占用矩阵中在根据行2和5的两个用户B、E上划分其它时隙。这通过相应的占用禁止“x”来表示。所以在第2行中，对于用户B附加地阻塞时隙A、C，并且相应地在第5行中，对于用户E附加地阻塞时隙D和F。因此可以避免根据图4的示例的冲突，并且与图5的标记相对应。 

当为通信活跃的用户固定地分配多于一个时隙或在每个传输周期存在原则上不经分配的自由的时隙时，也可应用根据本发明的方法。优选地，占用矩阵由数据总线网络中的中央元件管理，例如由可被所有用户通过无线电技术联系到的网关来管理。 

即使在无线数据总线网络中存在多于一对不能通过无线电技术相互取得联系的用户时，也可应用根据本发明的方法。图7示例性地示出相应的传输周期，其中即使在存在两对不能通过无线电技术互相取得联系的用户的情况下也可以借助于于本发明避免冲突。在此假设，在用户B、E和A、C之间分别存在“隐藏节点”的状况。图8示出与图7相对应的电报结构的相应占用矩阵的示例。该占用矩阵基本上按照如上所述的相同模式构成。所以在图8中，属于用户B、D、E和F的项与图6的占用矩阵中的项相一致。由于第二“隐藏节点”小对A、C，图8的占用矩阵的行1和3的所属时隙根据本发明具有扩展的项。所以对于用户A来说，自然地禁止用户C的时隙C(参见在第1行、第3列中的项“xx”)，并且相反地对于用户C来说，禁止用户A的时隙A(参见在第3行、第1列中的项“xx”)。此外，以上述方式为用户A、C划分剩余的时隙(参见图8的占用矩阵的行1和3中的项“x”)。 

Claims (8)

1.一种用于将无线数据总线网络的用户分配给数据总线网络的数据电报的传输周期中的时隙的方法，其中

-在每个传输周期为每个用户分配至少一个专用的时隙，并且该时隙在未被该用户使用的情况下能够被另一用户占用以便使用，该方法使用

-占用矩阵，在该占用矩阵中针对每个用户记录其它用户的在数据电报周期中允许被占用的那些时隙，并且其中

-所述占用矩阵被进一步构造为，使得在所述占用矩阵中对于一个用户而言，如果该一个用户不能通过无线电技术联系上另一用户则至少禁止所述一个用户对该另一用户的所述至少一个专用的时隙中所有专用的时隙的占用。

2.根据权利要求1所述的方法，其中在所述占用矩阵中，对于相互之间不能通过无线电技术取得联系的用户而言，在这些用户之间明确地划分未被以专用方式分配或者未被禁止的剩余时隙。

3.根据权利要求1或2所述的方法，其中所述无线数据总线网络具有中央用户，该中央用户对于数据总线网络的所有用户来说都能够通过无线电技术取得联系，并且其中为了构造所述占用矩阵

-在第一步骤中，所述中央用户促使所选择的用户以测试方式发送数据电报，

-在第二步骤中，所述中央用户促使数据总线网络的所有其余用户接收以测试方式所发送的数据电报，

-在第三步骤中，如果等待的用户在等待时间期满之后没有接收到该以测试方式所发送的数据电报，则该等待的用户通知中央用户，以及

-在第四步骤中，所述中央用户在占用矩阵中禁止所选择的用户和等待的用户相互占用其时隙。

4.根据权利要求3所述的方法，其中占用矩阵在实施根据权利要求3的方法步骤之前被复位。

5.根据权利要求3所述的方法，其中周期性地重复对根据权利要求3的方法步骤的实施。

6.根据权利要求1或2所述的方法，其中无线数据总线网络具有中央用户，该中央用户对于数据总线网络的所有用户来说都能够通过无线电技术取得联系，并且其中为了构造所述占用矩阵

-在第一步骤中，进行发送的用户在以专用方式分配给另一用户的时隙中将第一数据电报传输给所述中央用户，

-在第二步骤中，所述进行发送的用户等候等待时间期满以便传输对成功接收到所述第一数据电报的确认，以及

-在第三步骤中，如果在等待时间期满之后成功接收到所述第一数据电报的确认没有到达，则所述进行发送的用户在第二数据电报中将所述另一用户的被提供用于传输第一数据电报的时隙通知给所述中央用户，以及

-在第四步骤中，所述中央用户在占用矩阵中禁止所述进行发送的用户和所述另一用户相互占用其时隙。

7.根据权利要求3所述的方法，其中中央用户是网关。

8.根据权利要求6所述的方法，其中中央用户是网关。