CN113038601A - 用于节能的时隙协议的调度器 - Google Patents

用于节能的时隙协议的调度器 Download PDF

Info

Publication number
CN113038601A
CN113038601A CN202110244814.XA CN202110244814A CN113038601A CN 113038601 A CN113038601 A CN 113038601A CN 202110244814 A CN202110244814 A CN 202110244814A CN 113038601 A CN113038601 A CN 113038601A
Authority
CN
China
Prior art keywords
time frame
node
transmission
time
protocol
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110244814.XA
Other languages
English (en)
Inventor
A·K·瑞格胡
A·E·扎法
R·维丹萨姆
X·陆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Texas Instruments Inc
Original Assignee
Texas Instruments Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Texas Instruments Inc filed Critical Texas Instruments Inc
Publication of CN113038601A publication Critical patent/CN113038601A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1221—Wireless traffic scheduling based on age of data to be sent
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1273—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及用于节能的时隙协议的调度器。一种网络(100)包括父节点(110)和至少一个子节点(120)，该至少一个子节点被配置成用于经由无线网络协议与该父节点进行通信。该父节点(110)包括广播协调器(140)以根据该无线网络协议在预定时间间隔将广播消息从该父节点(110)传送到该子节点(120)。调度器(114)生成在该广播消息中所通信的调度分组。该调度分组包括用于指示每个子节点(120)在由该调度分组定义的该广播消息之后的规定时隙中激活并接收从该父节点(110)所通信的数据的数据字段。

Description

用于节能的时隙协议的调度器
本申请是于2015年12月11日提交的名称为“用于节能的时隙协议的调度器”的中国专利申请201510917684.6的分案申请。
相关申请的交叉引用
本申请要求于2014年12月11日提交并且名称为“A COORDINATED BIT-MAPPEDDYNAMIC SCHEDULER FOR POWER-EFFICIENT TIME SLOTTED MAC PROTOCOL OPERATION(用于节能的时隙MAC协议操作的协同位映射动态调度器)”的美国临时专利申请62/090,704的权益，其全部内容通过引用结合于此。
技术领域
本披露涉及网络，并且更具体地涉及一种用于节能的时隙协议的调度器。
背景技术
利用使多个节点进行通信的可预计的时间帧间隙技术，网络时隙协议被广泛用于建立网络节点之间的通信，其中每个网络节点根据预定义时隙进行通信。与载波感测技术相比，这种协议提供预定的、无竞争的信道访问以改善吞吐量性能。时隙机制的主要缺点是与紧密的时间同步相关的开销以及静态集中调度。预调度时隙被利用不足(如未使用)，尤其是在低业务量状况下。从小功率联网系统的能耗这一角度来看，这些未使用的时隙甚至更加昂贵，在该系统中，当事实上常常在没有数据需要接收时，装置自动唤醒以侦听数据并且处于激活状态以接收数据。此外，例如，大部分常常以集中方式执行在每个通信帧中的时间帧的预分配，从而在多跳网络拓扑中不能取决于节点的带宽需要进行改变。
发明内容
本披露涉及一种用于节能的时隙协议的调度器。
在一个实例中，一种网络包括父节点和至少一个子节点，该至少一个子节点被配置成用于经由无线网络协议与该父节点进行通信。该父节点包括广播协调器以根据该无线网络协议在预定时间间隔将广播消息从该父节点传送到该子节点。调度器生成在该广播消息中通信的调度分组。该调度分组包括用于指示每个子节点在由该调度分组定义的该广播消息之后的规定时隙中激活并接收从该父节点所通信的数据的数据字段。
在另一个实例中，一种方法包括根据无线网络协议在预定时间间隔将广播消息从父节点传送到至少一个子节点。该方法包括生成调度分组，该调度分组包括用于指示每个子节点在由该调度分组定义的该广播消息之后的规定时隙中激活并接收从该父节点所通信的数据的映射。该方法包括根据该映射中所指定的指令利用该广播消息将该调度分组通信出去以更新每个子节点。
在又一个实例中，一种系统包括父节点和至少一个子节点，该至少一个子节点被配置成用于经由无线网络协议与该父节点进行通信。该父节点包括广播协调器以根据该无线网络协议在预定时间间隔将广播消息从该父节点传送到该子节点。调度器生成在该广播消息中所通信的调度分组。该调度分组包括用于指示每个子节点在由该调度分组定义的该广播消息之后的规定时隙中激活并接收从该父节点所通信的数据的映射。该调度分组包括用于在该映射中标识该子节点的至少一个虚拟节点标识符。当该子节点加入该网络中时，该虚拟节点标识符由该父节点分配给该子节点。
附图说明
图1示出了一个实例网络，该实例网络包括采用调度器来控制子节点能耗的父节点。
图2示出了一个实例系统，该实例系统包括采用调度器来控制子节点能耗的父节点。
图3示出了一种能够被用于控制子节点能耗的实例网络配置和映射。
图4示出了用于由图3中所示出的映射控制的一个给定子节点的实例功率图。
图5示出了用于由图3中所示出的映射控制的另一个子节点的实例功率图。
图6示出了一个时隙信道跳频协议的一个实例帧传输图。
图7示出了一个在其中示出节点之间的各种时隙通信的实例网络配置图。
图8示出了一种控制子节点能耗的实例方法。
具体实施方式
本披露涉及一种用于节能的时隙协议的调度器。例如，提供了一种系统和网络，该系统和网络提供父节点与至少一个子节点之间的通信，该至少一个子节点被配置成用于经由无线网络协议(例如时隙无线通信协议)与该父节点进行通信。该父节点包括广播协调器以在预定时间间隔将广播消息(例如信标)从该父节点传送到该子节点，其中每个子节点能够根据该广播消息同步网络操作。该父节点中的调度器生成在该广播分组中所通信的调度分组。该调度分组包括用于指示每个子节点在该广播消息之后的规定时隙中激活并接收从该父节点所通信的数据的数据字段(如映射)。该调度器能够根据每个子节点的路由需求随着时间动态改变该映射。例如，如果在该子节点的接收或共用时隙中，该父节点没有与该子节点进行通信的数据，能够将该映射设定成使得在该映射指定时隙的期间，该子节点关闭其对应接收器，从而在这种时候保存子节点中的功率。
该调度器也能够经由该对应映射将模式改变通信给该子节点以在父和子节点之间进行通信，其中模式改变指示其他类型的时隙，例如连续时隙、信道跳频选择或高带宽周期。例如，在典型传感器网络部署中，正常操作模式由在上行链路业务中发送的传感器数据组成。然而，当网络设备需要经由空中编程(OTP)重新编程时，这个操作模式能够需要大量连续的下行链路业务。从而，该OTP模式可能需要一个能够在该映射中指定的不同的网络调度模式。该子节点也能够经由消息分组向父节点发送指示该子节点在将来在预定时隙和帧中有数据传送给该父节点的指示。
图1示出了一个实例网络100，该实例网络包括采用调度器114来控制子节点120能耗的父节点110。在这个实例中，网络100包括至少两个节点，该至少两个节点采用路由协议以跨过无线网络连接130进行通信。在其他实例中，可采用多于一个的子节点120。同样，中间节点(参见例如图7)可存在于该父节点110与该子节点120之间，其中中间节点成为较低层子节点的父节点。
该父节点110包括广播协调器140以根据该无线网络协议在预定时间间隔将广播消息从该父节点传送到该子节点120。该调度器114生成在该广播消息中所通信的调度分组。该调度分组包括用于指示每个子节点120在该广播消息之后并且由该调度分组定义的规定时隙中激活接收器150并且经由该接收器接收从该父节点110所通信的数据的数据字段。能够将该调度分组嵌入或编码在该广播消息中或者能够将其与该广播消息一起并置(concatenate)，但是在为该广播消息分配的时隙中传送该调度分组。例如，该无线网络协议能够是任何时分多址协议(TDMA)，如根据IEEE 801.15.4e规定的时隙信道跳频(TSCH)协议。从而，能够取决于在网络100中实施的该无线网络协议来实施该广播消息。
举例来说，例如，该广播消息能够是信标，该信标由父节点110的广播协调器140作为随后数据传输阶段的同步阶段定期传送。该调度分组的该数据字段能够包括用于在子节点的映射160中标识子节点120的至少一个虚拟节点标识符。当该子节点加入网络100中时，该虚拟节点标识符能够由该父节点110分配给该子节点120。映射160包括接收映射、共用映射或模式映射中的一个或更多个映射。在一个实例中，该映射能够是位映射或者能够是更复杂的数据表示，如启用或禁用在此描述的子节点120(或多个节点)中的接收功能的数据结构、字符串、标签、字段等等。该接收映射包括启用或禁用在这些子节点120中的至少一个子节点中的接收时隙的指令。该共用映射包括启用或禁用在这些子节点中的至少一个子节点中的共用时隙的指令。该模式映射包括启用或禁用在这些子节点中的至少一个子节点中的选定操作模式的指令。
如在此使用的，术语时隙指的是在通信帧中的一个指定时间段，其中给定节点能够接收或发送数据，其中帧是数据传输的基本单位，其包括根据随着时间重复的固定调度传输的一组连续的时隙。在帧中的一些时隙被保留用于信标通信并且一些时隙被共用，被共用意味着任何节点能够在共用时隙期间传输数据。共用时隙还被称为竞争时隙，因为如果每个节点在该共用时隙期间传输数据，多个节点能够彼此冲突。其他时隙被特别地保留为每个对应子节点120的接收时隙和发送时隙。
为了克服如在传统系统中总是强制子节点120的接收器150激活以在每个帧期间接收数据的缺点，能够采用映射160以指示该子节点的操作模式以及需要开启以接收数据分组的节点。以此方式，当父节点110没有需要该子节点接收的任何数据时，能够经由映射160禁用接收器150，从而保存子节点120中的功率。在子节点120决定开启或关闭特定时隙之前，映射160能够被协调用于上行链路和下行链路业务，其中上行链路指的是数据从子到父传输并且下行链路指的是数据从父到子传输。如下面参考图2所描述的，映射160能够与信标一起传输，信标通常在时隙协议的每个帧中发送或者在任何其他广播消息中传输，该广播消息以应当至少高于子节点120的模式切换的期望响应时间的速率被定期发送。
图2示出了一个实例系统200，该实例系统包括采用调度器214来控制子节点220能耗的父节点210。父节点210与至少一个子节点220进行通信，该至少一个子节点被配置成用于经由无线网络协议与该父节点进行通信。该父节点210包括广播协调器230以根据该无线网络协议在预定时间间隔将广播消息从该父节点传送到该子节点220。该调度器214生成在该广播消息中通信(或连同该广播消息一起被通信)的调度分组。该调度分组包括用于指示每个子节点220在由该调度分组定义的该广播消息之后的规定时隙中激活并接收从该父节点所通信的数据的映射240。该调度分组包括由调度器214确定的、在该映射中标识子节点220的至少一个虚拟节点标识符。当该子节点加入该网络中时，该虚拟节点标识符由父节点210分配给子节点220。
例如，父与子节点之间的通信能够根据网络路由协议(如时隙信道跳频协议(THSC))发生。例如，能够结合该THSC采用低功率网络路由(RPL)协议来配置父和子节点的网络拓扑。如前所述，父节点210能够是根节点或中间节点并且子节点220能够是该根节点或该中间节点的叶节点。如果采用RPL协议，该父和子节点的网络能够被形成为面向目的地的有向非循环图(DODAG)配置，其中该DODAG由用于该网络的至少一个根节点和至少一个叶节点构成。
该广播消息能够是信标，该信标由父节点210的广播协调器230定期传送。如所示的，该广播消息能够从广播协调器230的媒体访问控制(MAC)层250传输。MAC层250通过使用物理信道启用MAC帧的传输。除其数据服务之外，其提供管理界面(未示出)并且管理对于该物理信道的访问和网络信标。例如，其还控制帧验证、保证时隙、并且处理节点关联。
子节点的映射240包括接收映射242、共用映射244以及模式映射246中的至少一个映射，该接收映射242启用或禁用在子节点220中的至少一个子节点中的接收时隙，该共用映射244启用或禁用在子节点中的至少一个子节点中的共用时隙，该模式映射246启用或禁用在子节点中的至少一个子节点中的选定操作模式。基于模式映射246中的规范，由该模式映射指定的该操作模式能够由子节点220中的模式控制254进行处理以改变该子节点的该操作模式。由模式映射246指定的该操作模式包括用于指示子节点220使用分配给该子节点的专用的接收器和传送器时隙与该父节点进行通信的正常模式。由模式映射246指定的该操作模式能够包括用于指示子节点220使用连续的时隙与该父节点进行通信的空中编程模式。例如，这种模式能够允许更多数据在每一给定时间帧中在父与子节点之间进行交换。在另一个实例中，模式映射246中的该操作模式映射能够指定高带宽模式以指示子节点220以更高数据速率向该父节点发送数据(例如，在该子节点的一个给定发送时隙内以更高数据速率)。在一些情况下，子节点220能够在当前时间帧期间向该父节点发送指示该子节点将在相对于该当前时间帧的至少一个未来时间帧中传输数据的指示字节260。
提供了以下图3至图7以示出各种网络配置和位映射实例。
图3示出了能够被用于控制子节点的能耗的实例网络配置和映射。这包括根节点310(还被称为父节点)与31个不同的子节点0-31(其还能够被称为叶节点)进行通信。例如，根节点310中的调度器(未示出)能够动态协调节点的活动性并且执行媒体访问控制(MAC)协议操作的模式改变。该调度器采用映射320以单独控制接收和共用时隙。
在映射320中的位位置与虚拟节点标识符(ID)对应。该虚拟节点ID能够由该父节点维护并且其取决于子节点的加入时间。因此，例如，该虚拟节点ID能够基于该子节点加入时间顺序。该虚拟节点ID能够在该关联响应数据分组中作为该关联过程的一部分被该父节点发送，例如当一个RPL DODAG正在被创建时。映射320的相应虚拟节点ID位置中的该位确定是否这个节点将正在接收数据分组。例如，在接收映射中的逻辑1指示将在为对应子节点分配的接收时隙中传输数据分组。类似地，在共用映射中的逻辑1指示将在该指定共用时隙中传输数据分组。
如前所述的，可能需要不同的操作模式。例如，在正常操作期间，分配的时隙能够被用作指定的。然而，在另一模式期间，例如当采用“空中编程”时，所有或一些节点可能需要连续处于接收模式中，其中连续的时隙可能需要被分配并且被用作这些节点的接收器时隙。这些模式改变能够由(在映射中或与映射一起的)信标数据分组中的一组附加位指示。例如，位的数量能够取决于模式的数量。能够进行附加的预定时隙分配以用于某些操作模式。
例如，为了考虑从子到父的上行链路数据传输，即叶向根/中间或中间向根的上行链路数据传输指示，特殊指示字节能够与数据一起发送或在RPL消息中发送。然而，这也可以是如下情况：该父接收器时隙已经过去或者将到达相同的TSCH帧中。为了促进确定性行为，应该从发送该指示字节的帧的下一个TSCH帧中传输该数据分组。该指示字节应该非零并且能够指示时隙帧的相对数量，其中该上行链路数据分组将被从发送该指示字节的帧中发送。如果该指示字节是零，那么不存在该父节点从该子节点接收的数据分组并且因此该父节点能够在该时间段内禁用其对应接收器资源以保存功率。
如在这个实例中所示的，在映射320中的节点31的位都是零，这表明该相关联的子节点分配的虚拟节点ID 31应该在其对应接收和共用时隙期间禁用其接收器。图4示出了由图3中所示出的映射320控制的给定子节点31的实例功率图400。在竖直轴线上示出了子节点功率，与之相对在水平轴线上示出了时间。如所示的，在由图3中的映射320所指定的子节点的接收和共用时隙的时间期间，没有产生功率。图5示出了由图3中所示出的映射控制的另一个子节点30的实例功率图500。对于子节点30，设定用于映射320中的对应共用时隙的逻辑1。因此，如在500处所示，在图500中产生了用于该共用时隙的功率，但是该接收器时隙仍然被禁用，因为映射320为节点30的接收器时隙指定了逻辑0。
图6示出了用于时隙信道跳频协议的一个实例帧传输图600。在此实例中，示出了一个实例TSCH帧。每个帧能够有专用信标(B)时隙、能够由任何网络节点在其期间使用的共用时隙(S)、接收时隙(R)以及发送时隙(T)，其中每个节点一加入该网络就被分配了专用接收和发送时隙。如在此所描述的，取决于在此描述的映射设定，能够在该共用和接收器时隙期间关断接收器资源。如果该子节点没有要发送给该父节点的数据，也能够不使用该子节点的发射器时隙。如前所述，该子节点能够将指示字节作为网络消息的一部分来进行通信以指示与该父节点的发送通信将在未来帧中发生。
图7示出了在其中示出节点之间的各种时隙通信的一个实例网络配置图700。网络配置700包括一个根节点、一个中间节点、以及两个子或叶节点。在710处，并且在时隙0期间，在该根节点与该中间节点之间传输信标。在720处，并且在时隙1期间，示出了一个共用时隙。在这个时隙中，任何节点能够接收或传送。在730处，并且在时隙2期间，该中间节点将信标传送给子节点。在740处，在时隙3期间，该根节点向该中间节点传输数据，以及在750处，在时隙4期间，该中间节点向该根节点传输数据。在760处，在时隙5期间，该中间节点在另一个子节点的对应接收器时隙期间向该子节点传送数据。在770处，在时隙6期间，该中间节点在该子节点的对应传送器时隙期间从该子节点接收数据。
鉴于以上所述的结构和功能特征，参考图8将会更好的理解一个实例方法。尽管为了说明简洁起见，该方法被示出并描述为连续地执行，但是应该理解并认识到该方法不限于所示出的顺序，因为该方法的一些部分可以按不同的顺序发生和/或与在此示出并描绘的同时发生。例如，这种方法能够由配置在IC或处理器中的各种部件执行。
图8示出了一种控制子节点能耗的实例方法800。在810处，方法800包括根据无线网络协议(例如，经由图1中的广播协调器140)在预定时间间隔将广播消息从父节点传送到至少一个子节点。在820处，方法800包括(例如，经由图1中的调度器114)生成调度分组，该调度分组包括用于指示每个子节点在由该调度分组定义的该广播消息之后在规定时隙中激活并接收从该父节点所通信的数据的映射。在830处，方法800包括根据该映射中所指定的指示，(例如，经由图1中的广播协调器140)利用该广播消息将该调度分组通信出去以更新每个子节点。方法800还能够包括经由该父节点定期传送的信标传送该广播消息。这包括使用时隙信道跳频协议作为该无线网络协议从媒体访问控制层传送该广播消息。该调度分组的数据字段能够包括用于在子节点的映射中标识至少一个子节点的至少一个虚拟节点标识符，当该子节点加入该网络时，该至少一个虚拟节点标识符由该父节点分配给该至少一个子节点。
子节点的映射能够包括接收映射、共用映射以及模式映射中的至少一个映射，该接收映射启用或禁用在子节点中的至少一个子节点中的接收时隙，该共用映射启用或禁用在子节点中的至少一个子节点中的共用时隙，该模式映射启用或禁用在子节点中的至少一个子节点中的选定操作模式。由模式映射指定的该操作模式能够包括用于指示该至少一个子节点使用连续的时隙与该父节点进行通信的空中编程模式。方法800还能够包括在当前时间帧期间从该至少一个子节点向该父节点传送指示该子节点将在相对于该当前时间帧的至少一个未来时间帧中传送数据的指示字节。
以上所述的是实例。当然，不可能描述部件和/或方法的每个可想到的组合，但是本领域普通技术人员将认识到许多其他组合和置换是可能的。因此，本披露旨在包含落入本申请(包括附加的权利要求书)的范围内的所有这样的变更、修改和变化。如在此使用的，术语“包括(includes/including)”意指包括但不限于。术语“基于”意指至少部分基于。此外，在本披露或权利要求书中记载“一个(a/an)”、“第一个(a first)”或“另一个(another)”元件或其等同物的情况下，应该被理解为包括一个或多于一个这样的元件，既不要求也不排除两个或两个以上这样的元件。

Claims (23)

1.一种用于操作网络设备的方法，所述方法包括：
在第一网络设备处生成包括接收时隙信息的调度分组；
根据网络协议从所述第一网络设备向第二网络设备传送具有所述调度分组的广播消息；以及
在第一时间帧期间，从所述第二网络设备接收第一传输，所述第一传输包括包含值N的指示字段，当N大于零时，所述指示字段指示所述第二网络设备将比所述第一时间帧晚N帧传送第二传输。
2.根据权利要求1所述的方法，其中使用无线网络执行所述传送和所述接收，并且所述网络协议是无线网络协议。
3.根据权利要求2所述的方法，其中将所述广播消息传送到所述无线网络上包括：使用时隙信道跳频协议即TSCH作为所述无线网络协议，从媒体访问控制层即MAC层传送所述广播消息。
4.根据权利要求1所述的方法，其中所述第一网络设备被配置为通信网络中的父节点，并且所述调度分组包括具有虚拟节点标识符的数据字段，所述虚拟节点标识符用于在所述通信网络中将所述第二网络设备标识为来自子节点的映射的子节点。
5.根据权利要求4所述的方法，还包括：当所述子节点加入所述通信网络时，分配所述虚拟节点标识符。
6.根据权利要求4所述的方法，其中所述映射包括接收映射，所述接收映射包括在所述调度分组中包括的所述接收时隙信息。
7.根据权利要求4所述的方法，其中所述映射包括接收映射、共用映射以及模式映射中的至少一个映射，所述接收映射用以启用或禁用所述子节点中的至少一个子节点中的接收时隙，所述共用映射用以启用或禁用所述子节点中的至少一个子节点中的共用时隙，所述模式映射用以启用或禁用所述子节点中的至少一个子节点中的选定操作模式。
8.根据权利要求7所述的方法，其中当所述映射包括所述模式映射时，所述选定操作模式包括使用连续的时隙进行通信的空中编程模式。
9.根据权利要求1所述的方法，其中当N等于0时，所述指示字段指示所述第一网络设备，从所述第一时间帧开始，不期望在自所述第一传输起的未来时间帧中，从所述第二网络设备接收第二传输。
10.根据权利要求1所述的方法，其中所述指示字段对应于所述第一传输中的字节。
11.一种用于操作网络设备的方法，所述方法包括：
标识要在多个时间帧上通过网络传送的一组数据，所述多个时间帧至少包括第一时间帧和第二时间帧，所述第一时间帧和所述第二时间帧是由中间时间帧分隔开的非相邻时间帧；
在所述第一时间帧期间发送第一传输，所述第一传输包括所述一组数据的第一部分，并且还包括指示字段，所述指示字段包括值N，所述值N指示将所述第一时间帧和所述第二时间帧分隔开的中间时间帧的总数；以及
在所述第二时间帧期间发送第二传输，所述第二时间帧在所述第一时间帧之后发生，并且所述第二传输包括所述一组数据的第二部分。
12.根据权利要求11所述的方法，其中所述中间时间帧是第一中间时间帧，所述中间时间帧的总数是第一中间时间帧的第一数量，并且所述指示字段是第一指示字段，所述多个时间帧包括第三时间帧，所述第三时间帧在所述第二时间帧之后发生并且与所述第二时间帧相隔所述第二时间帧，所述第二传输还包括第二指示字段，所述第二指示字段包括值M，所述值M指示将所述第二时间帧和所述第三时间帧分隔开的第二中间时间帧的第二总数。
13.根据权利要求11所述的方法，其中所述网络是使用无线网络协议的无线网络。
14.根据权利要求13所述的方法，其中所述无线网络协议是时隙信道跳频协议即TSCH，并且根据所述TSCH协议来发送所述第一传输和所述第二传输。
15.根据权利要求13所述的方法，其中所述网络设备是经由所述无线网络协议使用低功率路由网络协议即RLP网络协议的面向目的地的有向非循环图即DODAG的节点。
16.根据权利要求15所述的方法，其中所述网络设备是所述DODAG的叶节点。
17.根据权利要求11所述的方法，其中所述指示字段对应于所述第一传输中的字节。
18.一种用于操作网络设备的方法，所述方法包括：
标识要在多个时间帧上通过网络传送的一组数据，所述多个时间帧至少包括第一时间帧、第二时间帧和第三时间帧，所述第一时间帧和所述第二时间帧是由第一中间时间帧分隔开的非相邻时间帧，并且所述第三时间帧在所述第二时间帧之后发生，并且与所述第二时间帧相隔第二中间时间帧；
在所述第一时间帧期间发送第一传输，所述第一传输包括所述一组数据的第一部分，并且还包括第一指示字段，所述第一指示字段包括值N，所述值N指示将所述第一时间帧和所述第二时间帧分隔开的第一中间时间帧的第一总数；以及
在所述第二时间帧期间发送第二传输，所述第二时间帧在所述第一时间帧之后发生，并且所述第二传输包括所述一组数据的第二部分和第二指示字段，所述第二指示字段包括值M，所述值M指示将所述第二时间帧和所述第三时间帧分隔开的第二中间时间帧的第二总数。
19.根据权利要求18所述的方法，其中所述网络是使用无线网络协议的无线网络。
20.根据权利要求19所述的方法，其中所述无线网络协议是时隙信道跳频协议即TSCH，并且根据所述TSCH协议来发送所述第一传输和所述第二传输。
21.根据权利要求19所述的方法，其中所述网络设备是经由所述无线网络协议使用低功率路由网络协议即RLP网络协议的面向目的地的有向非循环图即DODAG的节点。
22.根据权利要求21所述的方法，其中所述网络设备是所述DODAG的叶节点。
23.根据权利要求18所述的方法，其中所述指示字段对应于所述第一传输中的字节。
CN202110244814.XA 2014-12-11 2015-12-11 用于节能的时隙协议的调度器 Pending CN113038601A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201462090704P 2014-12-11 2014-12-11
US62/090,704 2014-12-11
US14/816,512 2015-08-03
US14/816,512 US10117267B2 (en) 2014-12-11 2015-08-03 Scheduler for power-efficient time slotted protocol
CN201510917684.6A CN105704816B (zh) 2014-12-11 2015-12-11 用于节能的时隙协议的调度器

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201510917684.6A Division CN105704816B (zh) 2014-12-11 2015-12-11 用于节能的时隙协议的调度器

Publications (1)

Publication Number Publication Date
CN113038601A true CN113038601A (zh) 2021-06-25

Family

ID=56112520

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201510917684.6A Active CN105704816B (zh) 2014-12-11 2015-12-11 用于节能的时隙协议的调度器
CN202110244814.XA Pending CN113038601A (zh) 2014-12-11 2015-12-11 用于节能的时隙协议的调度器

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201510917684.6A Active CN105704816B (zh) 2014-12-11 2015-12-11 用于节能的时隙协议的调度器

Country Status (2)

Country Link
US (3) US10117267B2 (zh)
CN (2) CN105704816B (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9596558B2 (en) 2015-03-19 2017-03-14 Texas Instruments Incorporated Wireless sensor network and association request transmission method
US10548085B2 (en) * 2016-11-10 2020-01-28 Landis+Gyr Innovations, Inc. Optimization of broadcast messaging for low-energy devices communicating with a node on a time-slotted channel hopping network
US10567248B2 (en) * 2016-11-29 2020-02-18 Intel Corporation Distributed assignment of video analytics tasks in cloud computing environments to reduce bandwidth utilization
KR101970267B1 (ko) 2016-12-28 2019-04-18 부산대학교 산학협력단 혼잡한 산업 무선 네트워크 환경에서 tsch 위한 빠른 동기화를 위한 스케줄링 장치 및 방법
US11197222B2 (en) * 2017-02-16 2021-12-07 Texas Instruments Incorporated Systems and methods to support node mobility in wireless networks
US10015075B1 (en) 2017-03-09 2018-07-03 Cisco Technology, Inc. Directed acyclic graph optimization for future time instance advertised by a parent network device
KR101903058B1 (ko) * 2017-03-30 2018-10-02 서울대학교산학협력단 셀 스케쥴링 방법 및 장치
US10542540B2 (en) * 2017-11-17 2020-01-21 Kabushiki Kaisha Toshiba Network device and method for wireless local area network scheduling
CN110392395B (zh) * 2018-04-23 2022-03-29 华为技术有限公司 发送报文的方法和发送报文的装置
US11070526B2 (en) * 2018-10-10 2021-07-20 Cisco Technology, Inc. Method and device for supporting multiple wireless protocols with a medium access control preprocessor
US11838928B2 (en) * 2018-11-02 2023-12-05 Qualcomm Incorporated Dynamic resource management
WO2020099437A2 (en) 2018-11-12 2020-05-22 Analog Devices International Unlimited Company Cognition in wireless networks
US20220124721A1 (en) * 2019-02-15 2022-04-21 Sony Group Corporation Methods for enabling communication of additional data, related wireless devices and radio network nodes
US11064418B2 (en) * 2019-09-09 2021-07-13 Analog Devices International Unlimited Company Two-hop wireless network communication
KR102498349B1 (ko) * 2020-11-05 2023-02-10 부산대학교 산학협력단 산업용 저전력 무선 네트워크의 역방향 슬롯 예약을 위한 장치 및 방법
KR102415902B1 (ko) * 2020-11-12 2022-07-01 부산대학교 산학협력단 Ｔｓｃｈ 프로토콜에서 트래픽 처리량을 높이기 위한 링크 기반 자율 셀 스케줄링 장치 및 방법
KR102495379B1 (ko) * 2020-12-28 2023-02-06 부산대학교 산학협력단 6TiSCH 네트워크에서 이동 노드의 고속 셀 할당 스케줄링 장치 및 방법

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040253996A1 (en) * 2003-06-12 2004-12-16 Industrial Technology Research Institute Method and system for power-saving in a wireless local area network
US20050030927A1 (en) * 2003-07-10 2005-02-10 Staccato Communications Inc. Data transmission in a communication system
US20050089058A1 (en) * 2003-10-28 2005-04-28 Samsung Electronics Co., Ltd. Method for wireless personal area network communication with enhanced contention access period mechanism, and system for the same
US20060159118A1 (en) * 2005-01-18 2006-07-20 Freescale Semiconductor Inc. Method for polling in a medium access control protocol
US20080239992A1 (en) * 2007-03-26 2008-10-02 Qualcomm Incorporated Methods and apparatus for performing channel tree operations
US20090046675A1 (en) * 2007-04-13 2009-02-19 Hart Communication Foundation Scheduling Communication Frames in a Wireless Network
US20110176520A1 (en) * 2008-08-11 2011-07-21 Koninklijke Philips Electronics, N.V. Techniques for efficient data transfers in a body area network
US20120243487A1 (en) * 2011-03-22 2012-09-27 Interdigital Patent Holdings, Inc. Method and apparatus for data transmissions in a wireless network
US20130259016A1 (en) * 2012-03-30 2013-10-03 Texas Instruments Incorporated Coexistence of wireless sensor networks with other wireless networks
CN103686689A (zh) * 2012-09-12 2014-03-26 华为技术有限公司 一种设备到设备通信中通信终端的发现方法及通信终端

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7764706B2 (en) * 2003-03-20 2010-07-27 University Of Rochester Time reservation using adaptive control for energy efficiency
US7701858B2 (en) * 2003-07-17 2010-04-20 Sensicast Systems Method and apparatus for wireless communication in a mesh network
JP5042629B2 (ja) * 2003-11-13 2012-10-03 トムソン ライセンシング 統合型セルラ／ｐｃｓ−ｐｏｔｓ通信システム
JP4807497B2 (ja) * 2005-12-14 2011-11-02 日本電気株式会社 複数の送信機を制御するための方法およびシステム
US8279814B2 (en) * 2007-11-12 2012-10-02 Samsung Electronics Co., Ltd. Method and apparatus for allocating channel time in wireless personal area network
EP2139168A1 (en) * 2008-06-25 2009-12-30 Thomson Licensing, Inc. Method and device for time synchronization in a TDMA multi-hop wireless network
US8432887B1 (en) * 2009-05-08 2013-04-30 Olympus Corporation Medium access control for tree-topology networks
CN104094665B (zh) * 2012-02-02 2018-05-15 Lg电子株式会社 在无线lan系统中接入信道的方法和设备
US20140161010A1 (en) * 2012-12-12 2014-06-12 Qualcomm Incorporated Enabling hierarchical wakeup schedules in a wireless system utilizing relays
KR20140129969A (ko) * 2013-04-30 2014-11-07 인텔렉추얼디스커버리 주식회사 무선 네트워크, 액세스 포인트, 및 단말
US9510347B2 (en) * 2014-05-08 2016-11-29 Cisco Technology, Inc. Timeslot distribution in a distributed routing protocol for deterministic wireless networks
US20160119810A1 (en) * 2014-10-28 2016-04-28 Qualcomm Incorporated Methods and systems for multi-user transmissions during a transmission opportunity

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040253996A1 (en) * 2003-06-12 2004-12-16 Industrial Technology Research Institute Method and system for power-saving in a wireless local area network
US20050030927A1 (en) * 2003-07-10 2005-02-10 Staccato Communications Inc. Data transmission in a communication system
US20050089058A1 (en) * 2003-10-28 2005-04-28 Samsung Electronics Co., Ltd. Method for wireless personal area network communication with enhanced contention access period mechanism, and system for the same
US20060159118A1 (en) * 2005-01-18 2006-07-20 Freescale Semiconductor Inc. Method for polling in a medium access control protocol
US20080239992A1 (en) * 2007-03-26 2008-10-02 Qualcomm Incorporated Methods and apparatus for performing channel tree operations
US20090046675A1 (en) * 2007-04-13 2009-02-19 Hart Communication Foundation Scheduling Communication Frames in a Wireless Network
CN101919208A (zh) * 2007-04-13 2010-12-15 Hart通信基金会 在无线网络中调度通信帧
US20110176520A1 (en) * 2008-08-11 2011-07-21 Koninklijke Philips Electronics, N.V. Techniques for efficient data transfers in a body area network
US20120243487A1 (en) * 2011-03-22 2012-09-27 Interdigital Patent Holdings, Inc. Method and apparatus for data transmissions in a wireless network
US20130259016A1 (en) * 2012-03-30 2013-10-03 Texas Instruments Incorporated Coexistence of wireless sensor networks with other wireless networks
CN103686689A (zh) * 2012-09-12 2014-03-26 华为技术有限公司 一种设备到设备通信中通信终端的发现方法及通信终端

Also Published As

Publication number Publication date
CN105704816B (zh) 2021-04-02
US20190069315A1 (en) 2019-02-28
US20210378002A1 (en) 2021-12-02
US11096208B2 (en) 2021-08-17
US20160174192A1 (en) 2016-06-16
US10117267B2 (en) 2018-10-30
CN105704816A (zh) 2016-06-22

Similar Documents

Publication Publication Date Title
CN105704816B (zh) 用于节能的时隙协议的调度器
JP6985430B2 (ja) 制御情報伝送方法およびデバイス
US11606750B2 (en) Wireless communication method and wireless communication terminal using wake-up radio
CN108370398B (zh) 用于多个服务的用户设备状态配置的系统和方法
US9936454B2 (en) Stations, access points, communication systems and methods of controlling the same
CN105357162B (zh) 一种信号处理方法、基站和终端
JP2021533699A (ja) 信号の送信および受信方法、ネットワーク装置、および端末
WO2019125396A1 (en) Enhanced time sensitive networking for wireless communications
CN109076451B (zh) 一种站点中继方法、装置及系统
US10932228B2 (en) Communication method and terminal
JP2015525996A (ja) 周期的資源を割り当てるシステムおよび方法
US9226332B2 (en) Hybrid contention mechanism for WLANs
CN115316008A (zh) 无线侧链路通信中的节电方法和设备
US20230164873A1 (en) Method and device for paging in sidelink communication based on drx
CA3163032A1 (en) Method and device for power-saving in wireless sidelink communication
JP5170305B2 (ja) 移動局、無線基地局および無線通信方法
US20190349926A1 (en) Determining access slot for communications on radio interface
Vallati et al. Improving network formation in IEEE 802.15. 4e DSME
CN110366860A (zh) 用于网络接入的方法、系统、控制器、实体及计算机程序
KR101466682B1 (ko) 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법
WO2016070742A1 (zh) 非授权载波中信号的传输方法及装置
CN116762388A (zh) 用于下行通知监测的装置和方法
KR20100075285A (ko) 비컨 기반 메쉬 네트워크를 위한 매체 접근 제어 방법
WO2024023687A1 (en) Drx behaviour configuration
KR20230062382A (ko) V2x 통신 시스템에서 단말 전력 소모 감소 방법 및 장치

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination