买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：在所描述的示例中，当大量叶节点LN同时竞争加入分时隙信道跳频无线通信网络时，避免了过度的延迟和功耗，其中该分时隙信道跳频无线通信网络具有通过一个或多个中间节点IN接口连接到LN的根节点RN。为至少一个IN分配第一多个B个共享发射接收间隙STRS，并且通告第二多个C个STRS以供竞争LN使用27，其中第一多个大于第二多个。当LN加入时，重新定义其STRS29，使得大多数变成共享仅发射间隙STOS并且不保留STRS。分配给IN的STRS的数量可以与其相距RN的跳数相反地变化。响应于预定网络条件25，可以为一个或多个IN中的每一个添加一个或多个STOS26。

主权项：1.一种在分时隙信道跳频无线通信网络即TSCH无线通信网络中分配时隙的方法，所述TSCH无线通信网络包括在根节点即RN与多个叶节点即LN之间接口连接的至少一个中间节点即IN，所述方法包括：当IN与所述网络相关联时，将第一多个共享发射接收间隙即STRS分配给所述IN；以及通告被分配作为竞争间隙的第二多个STRS，在竞争间隙中LN可以竞争与所述网络的关联；其中所述第一多个STRS大于所述第二多个STRS。

全文数据：TSGH无线通信网络中的自适应时隙分配技术领域[0001]本发明总体涉及采用分时隙信道跳频的无线通信网络，并且更具体地涉及用于以减少的延迟和功耗来适应加入网络的节点数量的增加的技术。背景技术[0002]以下文件通过引用并入本文：IEEESTD802.15.4;和IEEESTD802.15.4e。[0003]图1示出了遵循IEEE802.15.4e操作的常规无线通信网络的简化拓扑结构，该IEEE802.15.4e是对IEEESTD802.15.4无线电通信协议规范的修正。此修正专门针把MAC协议层修改作为目标，以便增强使用IEEE802•15.4无线电的装置的性能。特定的IEEE802.15.4eMAC操作被称为分时隙信道跳频TSCH，其实现鲁棒和低功率的通信。信道跳频提供了抗干扰的鲁棒性。该协议的分时隙和时间同步的性质允许时间调度通（time-scheduledcommunication信。调度通信意味着装置仅在被要求时才需要被激活，否则处于“睡眠”模式。这提供低功率的操作。[0004]如图所示，图1的拓扑结构具有带多个层级等级的层级结构。图1的网络包括在11处的中央根节点RN，该中央根节点（RN控制网络并且用作到更高带宽网络的网关。在12处的等级1中间节点（IN在RN与在13处的多个等级2IN之间接口连接，该多个等级2IN中的每个进而在等级1IN12与在14处的一个或多个叶节点LN之间接口连接。在图1的各种节点之间示出的无线通信链路在本文中也被称为通信跳（communicationhop或简称为跳），使得例如RN11与14处的每个LN相距三跳。[0005]TSCH使用每个均被划分成多个时间间隙（时隙）的时间帧的序列。在IEEE892.15.4e调度方案中，在每个时间帧中，每个节点被分配共享间隙和至少一个信标间隙。RN11使用信标间隙以便在网络中发射包含节点的发射接收调度的信标分组。信标间隙也用于时间同步。共享间隙是共享的发射接收间隙（STRS，在该间隙中节点可以发射或接收。尝试关联加入）网络的新节点竞争对STRS的接入，并且成功竞争的节点在STRS中发射网络关联请求。对于图1的每个节点来说，STRS是相同的绝对时间间隔。STRS也用于传送网络维护信息和流量路由信息。[0006]作为对从成功竞争的节点接收到的关联请求的答复，RN11使用STRS来发射关联响应。当新节点加入网络时，它们分别接收对应的关联响应，该关联响应以序列方式将相应的专用间隙对分配给该新节点。每个专用间隙对由发射间隙和接收间隙组成，该发射间隙和接收间隙两者都被保留仅供它们被分配给的节点使用。如果加入节点是IN，则关联响应还将附加的信标间隙分配给IN，以便支持从RN到LN跨越多跳的信标分组的转播。[0007]在每个时隙，在网络中操作的节点从睡眠模式唤醒并且检查要执行什么功能。如果没有，则其返回到睡眠状态。节点在信标间隙、STRS和专用接收间隙期间以主动接收状态进行侦听，以便确保没有错过通信。在专用发射间隙中，节点根据需要进行发射，或者如果其没有什么要发射，则返回到睡眠。发明内容[0008]所描述的实例包括在分时隙信道跳频TSCH无线通信网络中分配时隙的方法，该TSCH无线通信网络包括在根节点RN与多个叶节点LN之间接口连接的至少一个中间节点（IN。该方法包括：当IN与网络相关联时，将第一多个共享发射接收间隙（STRS分配给IN;以及通告被分配作为竞争间隙的第二多个STRS，在该竞争间隙中LN可以竞争与网络的关联。第一多个STRS大于第二多个STRS。附图说明[0009]图1示出常规无线通信网络的简化拓扑结构。[0010]图2A和图2B示出了根据示例实施例的可以在诸如图1所示的网络中执行的操作。[0011]图3和图4示出了根据示例实施例的共享间隙的分配。[0012]图5示出了根据示例实施例的用作诸如图1所示的网络中的根节点的设备。具体实施方式[0013]当许多LN同时尝试加入图1的网络时，它们都将在单个STRS期间竞争，并且IN使用STRS来转播关联请求和响应。由于对STRS的竞争并且因为所有节点在STRS期间消耗功率，所以这些因素可能不利地导致关联期间的高延迟和高功耗。每个节点针对STRS而唤醒，如果需要发射则主动竞争对STRS的接入，并且然后如果竞争成功则进行发射。此外，如果不期望发射，或者如果竞争不成功，则节点仍以主动接收状态进行侦听。通过用于传送网络维护信息和流量路由信息的STRS的上述使用，延迟和功耗问题将被进一步恶化。[0014]上述延迟和功耗问题可以通过提供附加的STRS来解决。然而，简单地增加STRS的数量将显著地增加功耗，因为如上所指示的，所有节点都需要在每个STRS中唤醒。[0015]示例实施例对在TSCH网络经历尝试加入网络的节点的需求增加时遇到的延迟和功耗问题应用策略性解决方案。这些解决方案利用诸如以下因素:IN其具有相对大的电池或功率收集能力）与LN其具有相对小的电池相比通常不那么功率受限的；在层级的较高等级处的IN与在较低等级处的IN相比经历更多的流量；LN的操作配置文件（operationprofile在其与变得网络相关联之后改变；以及LN的关联后操作配置文件与下行链路通信从RN相比通常需要更多的上行链路通信到RN。如以下详细描述的，RN使用诸如信标分组和关联响应等消息来实现根据示例实施例的解决方案。[0016]为了减轻延迟和功耗问题，根据示例实施例的RN为LN关联竞争分配大小被适当地设置的多个STRS，以便帮助适应大型LN关联竞争负载。RN发射信标消息信标分组），该信标消息通告为LN分配的多个STRS以用于对关联的竞争。期望网络关联的所有节点然后可以在每个通告的STRS中竞争关联。[0017]在一些实施例中，当RN响应于成功的关联请求时，其在STRS中跨越网络跳发射的）关联响应重新定义对于新关联的LN可用的共享间隙，使得共享间隙与LN的关联后操作配置文件一致并且提供减少的LN功耗。例如，在传感器应用中的LN通常广泛地使用上行链路进行数据转移。因此，一些实施例重新定义STRS，使得:至少一个STRS被变化成其中LN只能接收通信的共享仅接收间隙SR0S;并且其余大多数的STRS被变化成其中LN只能发射通信的共享仅发射间隙（STOSdROS总是需要功耗来以主动接收状态进行侦听，而STOS仅在节点具有要发射的信息时才需要功耗，在这种情况下节点竞争ST0S，并且如果竞争成功则发射信息。因为STRS的重新定义导致将大部分ST0S分配给LN，所以它与LN的关联后操作配置文件主要是上行链路发射一致。因为重新定义是完整的，即它不保留任何STRS，所以它避免了不必要的LN功耗。在一些实施例中，重新定义仅将一个STRS变化为SR0S，并将其余的STRS变化成ST0S。在一些实施例中，重新定义添加一个或多个另外的ST0S，使得LN实际上被分配比最初可用于LN以便竞争加入网络的STRS的总数量更大的SR0S和ST0S的总数量。[0018]因为在大量LN尝试加入网络时，IN也经历增加的流量，所以在一些实施例中，RN将相对大量的STRS分配给IN。在一些实施例中，使用RN对加入IN的关联响应来传送STRS的这种分配。在一些实施例中，分配给IN的STRS的数量超过被通告被LN用于竞争网络关联的STRS的数量。因为IN与LN相比通常不是那么功率受限的，所以分配给IN的相对大量的STRS所需的增加的功耗将通常是可接受的。此外，因为较高等级IN例如，图1的等级1IN比关联的较低等级IN例如，图1的等级2IN处理更多的流量，所以与关联的较低等级IN相比，可以为较高等级IN分配更多的STRSAN通过检查通常在从IN接收的关联请求中提供的跳数来知晓加入IN的层级等级。跳数在由关联请求遍历的每个跳处递增。[0019]随着网络条件改变，向一个或多个IN提供更多的网络通信容量可能是有帮助的。例如，随着网络中的LN的数量增加，一个或多个IN可能需要更多的上行链路容量以适应来自LN的增加的上行链路流量。在一些实施例中，当RN检测到网络中的LN的数量超过预定阈值时，它发射信标消息以将一个或多个ST0S和或一个或多个SR0S添加到一个或多个IN中的每一个的共享间隙分配。一些实施例限制为IN添加的ST0SSR0S的数量，使得其产生的ST0S和SR0S以及STRS的总分配不超过在层级拓扑结构的下一个较高等级处分配给任何关联的IN的STRS的数量。[0020]在一些实施例中，上述消息（即，信标消息和关联响应采用这些消息中常规可用的有效负载信息元素（IE。有效负载IE被适当地格式化以便指示共享间隙的位置、多少共享间隙是ST0S、多少共享间隙是SR0S、以及多少个共享间隙是STRS。在信标消息通告用于关联竞争的STRS的情况下，有效负载IE包含预定的广播标识符，使得通知所有可能加入的节点。在共享间隙重新定义和共享间隙分配的其他上述实例中，有效负载IE无论是在信标消息中还是在关联请求中包含识别有效负载IE所针对的节点的信息。[0021]图2A和图2B示出了根据示例实施例的可以在诸如图1所示的网络中执行的上述操作。所示的操作由RN执行。当在图2A中的21处从IN接收关联请求时，在22处检查请求中的跳数。如果跳数=1，则IN在等级1处加入也见图1，因此在23处将总共A个STRS分配给IN。如果跳数=2，则IN在等级2处加入，因此在24处分配总共BB〈A个STRS。[0022]在25和26处，图加示出了响应于网络中的预定条件的检测而将一个或多个ST0S和或一个或多个SR0S分配给一个或多个IN中的每一个。在图2B的实例中，如在25处所示，预定条件是网络中的LN的数量超过阈值TH。如果满足25处的条件，则如在26处所示的，发生上述将一个或多个ST0S和或一个或多个SR0S分配给一个或多个IN中的每一个。[0023]在27处，图2B示出供LN用于竞争网络关联的CCBC。图4示出LN的关联后共享间隙重新定义，使得先前分配给LN参见图3以用于关联竞争的STRS被变化成D个SROS和E个STOS，其中D〈E并且D+E=C。图4还以虚线示出响应于网络中的预定条件的检测而添加到IN在该示例中为等级2IN的共享间隙分配的F个STOS。作为一个特定的示意性示例，一些实施例具有A=10、B二6、0=4、0=14=3和1^=4。作为另一个特定示例，在一些实施例中，LN的共享间隙重新定义图4中未示出）为LN添加两个另外的STOS，从而导致用于LN的总共E+2例如，3+2=5个STOS和总共C+2个共享间隙，其中C+2BA。[0026]图5示出了根据示例实施例的用作诸如图1所示的TSCH无线通信网络中的RN的设备。可以省略对于理解示例实施例来说不必要的各种常规结构和功能。图5的设备能够执行以上描述并且在图2-4中示出的操作。间隙分配器51被联接以用于与节点关联接口53和信标产生器55进行通信。在一些实施例中，间隙分配器51、节点关联接口53和信标产生器55由适当编程的数据处理器共同实现。如由57处的虚线所指示的，节点关联接口53从与网络关联的节点接收输入的关联请求，并且输出对应的关联响应以用于通过网络发射到关联节点。在一些实施例中，节点关联接口53使用常规技术来分析每个输入的关联请求，并且然后将来自关联请求的相关信息转发给间隙分配器51。例如，在一些实施例中，节点关联接口53将信息转发到间隙分配器51，该信息诸如发送输入的关联请求的节点的类型LN或IN，和包含在关联请求中的跳数。间隙分配器51基于从节点关联接口53接收的关联请求信息，确定用于关联节点的共享间隙分配，并且将所确定的共享间隙分配转发到节点关联接口53。节点关联接口53为关联节点准备包含所确定的共享间隙分配的关联响应，并且然后在57处输出关联响应以用于通过网络发射到关联节点。[0027]信标产生器55从间隙分配器51接收共享间隙分配信息，准备包含所接收的共享间隙分配信息的信标消息，并且在59处输出信标消息以用于通过网络发射。如上所述，信标消息被用于通告由间隙分配器51分配的STRS，以供竞争与网络关联的节点使用。同样如上所述，信标消息被用于向IN通知（由间隙分配器51分配的）ST0S和或SR0S被添加到其共享间隙分配。在一些实施例中，间隙分配器51维持网络中的LN的数量的计数，并且将该计数与阈值进行比较，以确定何时将ST0SSR0S添加到IN的共享间隙分配侗样参见图2中的25和26〇[0028]在所描述的实施例中修改是可能的，并且在权利要求的范围内其他实施例是可能的。

权利要求：1.一种在分时隙信道跳频无线通信网络即TSCH无线通信网络中分配时隙的方法，所述TSCH无线通信网络包括在根节点RN与多个叶节点（LN之间接口连接的至少一个中间节点（IN，所述方法包括：当IN与所述网络相关联时，将第一多个共享发射接收间隙STRS分配给所述IN;以及通告被分配作为竞争间隙的第二多个STRS，在竞争间隙中LN可以竞争与所述网络的关联；其中所述第一多个STRS大于所述第二多个STRS。2.根据权利要求1所述的方法，其包括，当LN与所述网络相关联时，针对所述LN重新定义所述第二多个STRS，使得所述STRS中的至少一个被变化成共享仅接收间隙（SROS，并且所述STRS的其余部分被变化成共享仅发射间隙STOS，其中所述其余部分是所述STRS的大部分。3.根据权利要求2所述的方法，其包括当另外的IN与所述网络相关联时，将第三多个STRS分配给所述另外的IN，其中所述第三多个STRS大于所述第二多个STRS并且小于所述第一多个STRS，并且其中所述IN接口连接在所述另外的IN与所述RN之间。4.根据权利要求3所述的方法，其包括，在分配所述第一多个STRS和所述第三多个STRS之后，响应于所述网络中的预定条件的检测，进一步将至少一个STOS和至少一个SROS中的一个分配给所述IN和所述另外的IN中的至少一个中的每个。5.根据权利要求2所述的方法，其包括，在所述分配之后，响应于所述网络中的预定条件的检测，进一步将至少一个STOS和至少一个SROS中的一个分配给所述IN。6.根据权利要求1所述的方法，其包括当另外的IN与所述网络相关联时，将第三多个STRS分配给所述另外的IN，其中所述第三多个STRS大于所述第二多个STRS并且小于所述第一多个STRS，并且其中所述IN接口连接在所述另外的IN与所述RN之间。7.根据权利要求6所述的方法，其包括，在分配所述第一多个STRS和所述第三多个STRS之后，响应于所述网络中的预定条件的检测，进一步将至少一个STOS和至少一个SROS中的一个分配给所述IN和所述另外的IN中的至少一个中的每个。8.根据权利要求1所述的方法，其包括，在所述分配之后，响应于所述网络中的预定条件的检测，进一步将至少一个STOS和至少一个SROS中的一个分配给所述頂。9.一种在TSCH无线通信网络中分配时隙的方法，所述TSCH无线通信网络具有带有多个层级等级的层级拓扑结构和RN，所述RN通过处于相对较高层级等级的第一IN和处于相对较低层级等级的第二IN来接口连接到多个LN，所述方法包括：当所述第一IN与所述网络关联时，将第一多个STRS分配给所述第一IN;以及当所述第二IN与所述网络关联时，将第二多个STRS分配给所述第二IN;其中所述第一多个STRS大于所述第二多个STRS。10.根据权利要求9所述的方法，其包括，在分配所述第一多个STRS和所述第二多个STRS之后，响应于所述网络中的预定条件的检测，进一步将至少一个ST0S和至少一个SROS中的一个分配给所述第一IN和所述第二IN中的至少一个中的每一个。11.一种用作TSCH无线通信网络中的RN的设备，所述TSCH无线通信网络包括在所述RN与多个LN之间接口连接的至少一个IN，所述设备包括：间隙分配器，其被配置成分配时隙；节点关联接口，其联接到所述间隙分配器并且被配置成当IN与所述网络关联时产生用于发射到所述IN的消息，所述消息指示将第一多个STRS分配给所述1N;以及信标产生器，其联接到所述间隙分配器并且被配置成产生用于通过所述网络发射的信标消息，所述信标消息通告被分配作为竞争间隙的第二多个STRS，在所述竞争间隙中⑶可以克争与所述网络的关联；其中所述第一多个STRS大于所述第二多个STRS。12.根据权利要求11所述的设备，其中所述节点关联接口还被配置成当LN与所述网络相关联时产生用于发射到所述LN的消息，该消息指示用于所述LN的所述第二多个STRS的重新定义，使得所述STRS中的至少一个被变化成SROS并且所述STRS的其余部分被变化成STOS，其中所述其余部分是所述STRS的大部分。13.根据权利要求12所述的设备，其中所述节点关联接口还被配置成当另外的IN与所述网络相关联时产生用于发射到所述另外的顶的消息，该消息指示将第三多个STRS分配给所述另外的顶，其中所述第三多个STRS大于所述第二多个STRS并且小于所述第一多个STRS，并且其中所述IN接口连接在所述另外的IN与所述RN之间。14.根据权利要求13所述的设备，其中所述信标产生器坯被配置成在分配所述第一多个STRS和所述第三多个STRS之后产生用于通过所述网络发射的另外的信标消息，所述另外的信标消息指示将至少一个STOS和至少一个SROS中的一个分配给所述IN和所述另外的IN中的至少一个中的每一个，并且其中所述间隙分配器还被配置成响应于所述网络中的预定条件的检测，将至少一个STOS和至少一个SROS中所述一个分配给每一个。15.根据权利要求12所述的设备，其中所述信标产生器还被配置成在分配所述第一多个STRS之后产生用于通过所述网络发射的另外的信标消息，所述另外的信标消息指示将至少一个STOS和至少一个SROS中的一个分配给所述IN，并且其中所述间隙分配器还被配置成响应于所述网络中的预定条件的检测，分配至少一个STOS和至少一个SROS中的所述一个。16.根据权利要求11所述的设备，其中所述节点关联接口还被配置成当另外的1N与所述网络相关联时产生用于发射到所述另外的顶的消息，该消息指示将第三多个STRS分配给所述另外的IN，其中所述第三多个STRS大于所述第二多个STRS并且小于所述第一多个STRS，并且其中所述IN接口连接在所述另外的IN与所述RN之间。17.根据权利要求16所述的设备，其中所述信标产生器还被配置成在分配所述第一多个STRS和所述第三多个STRS之后产生用于通过所述网络发射的另外的信标消息，所述另外的信标消息指示将至少一个STOS和至少一个SROS中的一个分配给所述IN和所述另外的IN中的至少一个中的每一个，并且其中所述间隙分配器还被配置成响应于所述网络中的预定条件的检测，将至少一个STOS和至少一个SROS中的所述一个分配给每一个。18.根据权利要求11所述的设备，其中所述信标产生器还被配置成在分配所述第一多个STRS之后产生用于通过所述网络发射的另外的信标消息，所述另外的信标消息指示将至少一个STOS和至少一个SROS中的一个分配给所述IN，并且其中所述间隙分配器还被配置成响应于所述网络中的预定条件的检测，分配至少一个STOS和至少一个SROS中的所述一个。19.一种用作TSCH无线通信网络中的RN的设备，所述TSCH无线通信网络具有带有多个层级等级的层级拓扑结构和所述RN，所述RN通过处于相对较高层级等级的第一IN和处于相对较低层级等级的第二IN来接口连接到多个LN，所述设备包括：间隙分配器，其被配置成分配时隙；以及节点关联接口，其联接到所述间隙分配器，并且被配置成当所述第一IN与所述网络关联时产生用于发射到所述第一IN的消息，该消息指示将第一多个STRS分配给所述第一IN，并且被配置成当所述第二IN与所述网络关联时产生用于发射到所述第二IN的消息，该消息指示将第二多个STRS分配给所述第二IN;其中所述第一多个STRS大于所述第二多个STRS。20.根据权利要求19所述的设备，其包括信标产生器，所述信标产生器联接到所述间隙分配器，并且被配置成在分配所述第一多个STRS和所述第二多个STRS之后产生用于通过所述网络发射的信标消息，所述信标消息指示将至少一个ST0S和至少一个SR0S中的一个分配给所述第一IN和所述第二IN中的至少一个中的每一个，其中所述间隙分配器还被配置成响应于所述网络中的预定条件的检测，将至少一个ST0S和至少一个SR0S中的所述一个分配给每一个。

百度查询： 德克萨斯仪器股份有限公司 TSCH无线通信网络中的自适应时隙分配