[发明专利]在网状网络中进行时序排程的方法

说明书

一种进行时序排程的方法，用于一网状网络中的一第一无线节点，该方法包括：广播一同步封包，其中，该同步封包包含有一信息组件，用来指示一时间周期的时间长度及一启始期间的开始时间及结束时间，以及该第一无线节点仅在该时间周期中的启始期间，监听用于数据传送及接收的一实体信道；其中，接收到该同步封包的该网状网络中的其他无线节点遵从该同步封包所指示的时间排程。

【技术领域】

本发明涉及一种用于无连接式网状网络的方法，特别涉及一种在网状网络中进行时序排程的方法。

【背景技术】

网状网络(mesh network)是一种通讯网络，其透过网状拓扑下的多个无线节点组成。网状网络可经由无线局域网络标准IEEE 802.11、IEEE 802.15、IEEE 802.16、蜂巢式通讯系统(cellular technologies)、蓝牙、紫蜂(Zigbee)及低功率蓝牙等无线通信技术来实现，但不限于以上所述之通讯技术或通讯协议。网状网络近期被应用在物联网(Internetof Things，IoT)装置间的连接，这使得网状网络的建构方式更为简单，且能节省成本。

图1为现有的一网状网络封包传送的示意图。网状网络包含有多个无线节点(如无线通信装置)，其中每一个无线节点可在有效范围内与其他无线节点进行无线通信。网状网络采用的封包传送方式为每一个无线节点会转播其收到的数据封包，直到网状网络中所有的无线节点都收到此数据封包。举例来说，无线节点101传送一数据封包，此数据封包在无线节点101的广播范围内的无线节点102及103接收到。接着，无线节点103转播从无线节点101接收到的数据封包，因此，即使在无线节点101广播范围外的无线节点104也可以接收到此数据封包。以此类推，无线节点101所传送的数据封包能传送到目的地的无线节点108。

然而，现存的封包传送操作有其缺失。由上述可知，在传送路径上的所有无线节点是在非时序同步的情况下，进行数据封包广播，因而造成封包碰撞，使得无线节点无法接收到正确的封包。为了避免封包碰撞，请参见图2，详细说明如下。时间被分成多个时间区间，在本文中称为时间周期，以及每个无线节点(如图2中的传送节点TX Node 1及TX Node 2)会在每个时间周期，随机广播封包或回放相同的封包。这种随机且重复回放的程序可确保封包会成功的传送给其他无线节点。然而，由于每个无线节点不知道其他无线节点何时会广播封包，因此所有的无线节点(如图2中的接收节点RX All Nodes)需持续监听实体信道，以从其他无线节点接收信令，避免数据封包遗失。但是，持续监听的操作方式会大大的增加无线节点的耗电。

另一方面，在较短的时间周期情况下，随机广播的机制会造成更高的封包碰撞机发生。值得注意的是，这种缺失在相同区域中，若存在有大量的无线节点的情况下，会更为严重。为了改善此缺失，时间周期被延长，以使无线节点能在足够的时间中随机广播，藉以避免封包碰撞。然而，越多的无线节点，则需要越长的时间周期，造成长时间的封包延迟。

【发明内容】

因此，本发明的主要目的即在于提供一种用于网状网络中进行时序排程，以解决上述问题。

本发明公开一种进行时序排程的方法，用于一网状网络中的一第一无线节点，该方法包括：广播一同步封包，其中，该同步封包包含有一讯息组件，用来指示一时间周期的时间长度及一启始期间的开始时间及结束时间，以及该第一无线节点仅在该时间周期中的启始期间，监听用于数据传送及接收的一实体信道；其中，接收到该同步封包的该网状网络中的其他无线节点依照该同步封包所指示的时间排程。

本发明另公开一种进行时序排程的方法，用于一网状网络中的一第二无线节点，该方法包括：从该网状网络中的一第一无线节点，接收一同步封包，其中，该同步封包包含有一信息组件，用来指示一时间周期的时间长度及一启始期间的开始时间及结束时间；遵从该同步封包所指示的时间排程，其中，该第二无线节点仅在该时间周期中的该启始期间，监听用于数据传送及接收的一实体信道；以及广播该同步封包。

【附图说明】