HK40105238A - Time division physical layer access for network communications - Google Patents
Time division physical layer access for network communications Download PDFInfo
- Publication number
- HK40105238A HK40105238A HK62024092557.3A HK62024092557A HK40105238A HK 40105238 A HK40105238 A HK 40105238A HK 62024092557 A HK62024092557 A HK 62024092557A HK 40105238 A HK40105238 A HK 40105238A
- Authority
- HK
- Hong Kong
- Prior art keywords
- communication mode
- node
- time
- communication
- mode
- Prior art date
Links
Description
技术领域Technical Field
本公开总地涉及网络中的节点之间的通信。更具体地,本公开涉及通过支持网络中的多个物理(PHY)层配置的发送节点和接收节点根据时间划分调度切换到不同的通信模式,以经由网络发送和接收数据分组。This disclosure generally relates to communication between nodes in a network. More specifically, this disclosure relates to sending and receiving data packets via a network by time-division scheduling of sending and receiving nodes that support multiple physical (PHY) layer configurations in the network to switch to different communication modes.
背景技术Background Technology
在网络中,诸如端点设备、网关或路由器的基础设施节点(或简称为“节点”)不断地彼此通信,以例如交换消息或传输数据。然而,不同的节点可以具有不同的硬件和软件配置,并且因此可以支持不同的通信模式。此外,每个节点可以支持多个通信模式。通信模式可以指示用于数据传输的特定数据速率、特定编码方案、特定调制方案或其组合。例如,一些节点可以被配置为支持正交频分复用(“OFDM”)的某些通信模式,而其他节点可以被配置为支持另一组OFDM通信模式。一些节点还可以被配置为支持基于频移键控(“FSK”)而不是OFDM的各种通信模式或者除了OFDM之外还支持基于频移键控(“FSK”)的各种通信模式。当发送数据时,发送节点可以在支持的多个通信模式中选择通信模式,以便可靠且高效地将数据发送到接收节点。In a network, infrastructure nodes (or simply "nodes"), such as endpoint devices, gateways, or routers, constantly communicate with each other to exchange messages or transmit data. However, different nodes can have different hardware and software configurations and therefore can support different communication modes. Furthermore, each node can support multiple communication modes. A communication mode can indicate a specific data rate, a specific coding scheme, a specific modulation scheme, or a combination thereof used for data transmission. For example, some nodes can be configured to support certain communication modes of Orthogonal Frequency Division Multiplexing ("OFDM"), while other nodes can be configured to support another set of OFDM communication modes. Some nodes can also be configured to support various communication modes based on Frequency Shift Keying ("FSK") instead of OFDM, or to support various communication modes based on Frequency Shift Keying ("FSK") in addition to OFDM. When transmitting data, the transmitting node can select a communication mode from the supported multiple communication modes to reliably and efficiently send data to the receiving node.
为了使接收节点正确地接收和解码所接收的数据,接收节点需要识别用于发送数据的通信模式并切换到正确的通信模式。一种当前模式切换机制依赖于附加在数据分组的前面以指示发送节点所使用的模式的模式切换报头。因为模式切换报头通常以具有低数据速率的基本模式传送,所以发送模式切换报头会显著降低传输效率,特别是对于具有高数据速率的通信模式。In order for the receiving node to correctly receive and decode the received data, the receiving node needs to identify the communication mode used to send the data and switch to the correct communication mode. A current mode switching mechanism relies on a mode switching header appended to the data packet to indicate the mode used by the sending node. Because the mode switching header is typically transmitted in the basic mode with a low data rate, sending the mode switching header significantly reduces transmission efficiency, especially for communication modes with high data rates.
发明内容Summary of the Invention
公开了用于网络节点根据时间划分调度在不同通信模式之间切换以发送和接收数据分组的装置和过程的方面和示例。在一个示例中,一种系统包括发送节点和接收节点。发送节点被配置为根据时间划分调度来确定即将到来的时间划分的调度的通信模式。时间划分调度包括多个周期,每个周期包括至少两个时间划分并且为至少两个时间划分指定相应的调度的通信模式。发送节点还被配置为:确定即将到来的时间划分的调度的通信模式与来自发送节点和接收节点两者支持的多个通信模式中的所选择的通信模式匹配。基于发送节点和接收节点的通信条件来确定所选择的通信模式。发送节点还被配置为:响应于确定即将到来的时间划分已经到来并且变成当前时间划分,生成数据分组并使用调度的通信模式向接收节点发送数据分组。接收节点被配置为在由时间划分调度为当前时间划分指定的调度的通信模式下操作,当在调度的通信模式下操作时,确定在当前时间划分中检测到数据分组的前导码,以及响应于确定检测到数据分组的前导码,在调度的通信模式下接收和处理数据分组的剩余部分。Aspects and examples of apparatus and processes for a network node to switch between different communication modes according to time-division scheduling to send and receive data packets are disclosed. In one example, a system includes a sending node and a receiving node. The sending node is configured to determine the communication mode of the upcoming time division according to time-division scheduling. Time-division scheduling includes multiple periods, each period including at least two time divisions and specifying a corresponding communication mode for the at least two time divisions. The sending node is further configured to: determine the communication mode of the upcoming time division and match it with a selected communication mode from a plurality of communication modes supported by both the sending node and the receiving node. The selected communication mode is determined based on the communication conditions of the sending node and the receiving node. The sending node is further configured to: generate data packets and send the data packets to the receiving node using the scheduled communication mode in response to determining that the upcoming time division has arrived and become the current time division. The receiving node is configured to operate in a communication mode of a schedule assigned to the current time segment by the time segmentation scheduler. When operating in the scheduled communication mode, it determines that a preamble of a data packet is detected in the current time segment, and in response to determining that a preamble of a data packet is detected, it receives and processes the remainder of the data packet in the scheduled communication mode.
在另一示例中,网络的节点包括被配置为执行计算机可读指令的处理器,以及被配置为存储计算机可读指令的存储器,计算机可读指令在由处理器执行时使处理器执行操作。操作包括在由时间划分调度为当前时间划分指定的第一调度的通信模式下操作。时间划分调度包括多个周期,每个周期包括至少两个时间划分并且为至少两个时间划分指定相应的调度的通信模式。第一调度的通信模式是节点的支持的多个通信模式中的一个通信模式。操作还包括:当在第一调度的通信模式下操作时,确定在当前时间划分中是否检测到由发送节点发送的数据分组的信号,响应于确定检测到数据分组的信号,在第一调度的通信模式下接收数据分组的剩余部分;以及响应于确定在当前时间划分期间没有接收到数据分组,切换到由时间划分调度为后续时间划分指定的第二调度的通信模式以接收数据分组。第二调度的通信模式不同于第一调度的通信模式。In another example, a node in the network includes a processor configured to execute computer-readable instructions and a memory configured to store the computer-readable instructions, which, when executed by the processor, cause the processor to perform operations. The operations include operating in a communication mode of a first schedule specified by a time-division scheduling for the current time division. The time-division scheduling includes multiple cycles, each cycle including at least two time divisions and specifying a corresponding communication mode for each of the at least two time divisions. The first scheduled communication mode is one of multiple communication modes supported by the node. The operations also include: when operating in the first scheduled communication mode, determining whether a signal of a data packet transmitted by a sending node is detected in the current time division; receiving the remainder of the data packet in the first scheduled communication mode in response to determining that a signal of a data packet has been detected; and switching to a second scheduled communication mode specified by a time-division scheduling for a subsequent time division to receive data packets in response to determining that no data packets have been received during the current time division. The second scheduled communication mode differs from the first scheduled communication mode.
在又一示例中,一种方法包括:由网络的节点根据时间划分调度来确定即将到来的时间划分的调度的通信模式,其中,时间划分调度包括多个周期,每个周期包括至少两个时间划分并且为至少两个时间划分指定相应的调度的通信模式。该方法还包括由节点确定即将到来的时间划分的调度的通信模式与来自节点和接收节点两者支持的多个通信模式中的所选择的通信模式匹配。基于发送节点和接收节点的通信条件来确定所选择的通信模式。该方法还包括:响应于确定即将到来的时间划分已经到来并且变成当前时间划分,由节点生成数据分组并使用调度的通信模式通过网络向接收节点发送数据分组。In another example, a method includes: determining, by a node of the network, a communication mode for an upcoming time segment based on time-segment scheduling, wherein the time-segment scheduling comprises multiple periods, each period comprising at least two time segments and specifying a corresponding communication mode for the at least two time segments. The method further includes matching the communication mode for the upcoming time segment's scheduling with a selected communication mode from a plurality of communication modes supported by both the node and the receiving node. The selected communication mode is determined based on communication conditions between the sending and receiving nodes. The method also includes: in response to determining that an upcoming time segment has arrived and become the current time segment, generating data packets and sending the data packets to the receiving node via the network using the scheduled communication mode.
提及这些说明性方面和特征不是为了限制或限定当前描述的主题,而是为了提供示例以帮助理解本申请中描述的构思。在审阅整个申请之后,当前描述的主题的其他方面、优点和特征将变得显而易见。These illustrative aspects and features are mentioned not to limit or restrict the subject matter currently described, but to provide examples to aid in understanding the concepts described in this application. Other aspects, advantages, and features of the subject matter currently described will become apparent upon review of the entire application.
附图说明Attached Figure Description
当参考附图阅读以下详细说明书时,可以更好地理解本公开的这些和其他特征、方面和优点。These and other features, aspects and advantages of this disclosure can be better understood when the following detailed description is read with reference to the accompanying drawings.
图1是示出根据本公开的某些方面的用于根据时间划分调度在不同通信模式之间切换以发送和接收数据分组的说明性操作环境的框图。Figure 1 is a block diagram illustrating an illustrative operating environment for switching between different communication modes according to time-division scheduling to send and receive data packets, based on certain aspects of this disclosure.
图2是示出根据本公开的某些方面的被配置成用于通过根据时间划分调度切换到不同通信模式来分别发送和接收数据分组的发送节点和接收节点的各方面的图。Figure 2 is a diagram illustrating aspects of a sending node and a receiving node configured, according to certain aspects of this disclosure, to send and receive data packets separately by switching to different communication modes according to time-division scheduling.
图3是根据本公开的某些示例的网络中的节点所遵循的用于发送和接收数据分组的时间划分调度的示例。Figure 3 is an example of a time-division scheduling for sending and receiving data packets followed by nodes in a network according to certain examples of this disclosure.
图4A是示出根据现有技术模式切换机制的在接收节点处接收的数据分组、接收节点的通信模式以及由接收节点执行的操作的示例的图。Figure 4A is a diagram illustrating an example of data packets received at the receiving node, the communication mode of the receiving node, and the operations performed by the receiving node according to the prior art mode switching mechanism.
图4B是示出根据本公开的某些方面的在接收节点处接收的数据分组、接收节点的通信模式、以及由接收节点基于时间划分调度来执行的操作的示例的图。Figure 4B is a diagram illustrating, according to certain aspects of this disclosure, data packets received at the receiving node, the communication mode of the receiving node, and an example of operations performed by the receiving node based on time-division scheduling.
图4C是示出根据本公开的某些方面的在接收节点处接收的数据分组、接收节点的通信模式、以及当由时间划分调度指定的通信模式与所选择的通信模式不匹配时由接收节点执行的操作的示例的图。Figure 4C is a diagram illustrating, according to certain aspects of this disclosure, data packets received at a receiving node, the communication mode of the receiving node, and an example of the operations performed by the receiving node when the communication mode specified by the time-division scheduling does not match the selected communication mode.
图5是根据本公开的某些方面的用于接收和处理由发送节点发送的数据分组的过程的示例。Figure 5 is an example of a process for receiving and processing data packets sent by a transmitting node, according to certain aspects of this disclosure.
图6是根据本公开的某些方面的用于通过遵循时间划分调度来发送数据分组的过程的示例。Figure 6 is an example of a process for sending data packets by following a time-division scheduling, according to certain aspects of this disclosure.
图7是描绘适合于实现本文呈现的技术和工艺的各方面的计算系统的示例的框图。Figure 7 is a block diagram illustrating an example of a computing system suitable for implementing various aspects of the technologies and processes presented herein.
具体实施方式Detailed Implementation
提供了用于由网络节点根据时间划分调度在不同通信模式之间切换以发送和接收数据分组的系统和方法。发送节点和接收节点都根据时间划分调度切换到不同的通信模式。时间划分调度包括多个周期,并且每个周期包含至少两个时间划分,每个时间划分指示对应时间划分的通信模式。通过遵循时间划分调度,发送节点和接收节点在给定时间以相同的通信模式操作。以这种方式,发送节点和接收节点的通信模式彼此匹配,从而消除了在发送数据分组时添加模式切换报头以指示通信模式的需要。A system and method are provided for network nodes to switch between different communication modes for sending and receiving data packets according to time-division scheduling. Both the sending and receiving nodes switch to different communication modes according to time-division scheduling. Time-division scheduling comprises multiple cycles, and each cycle contains at least two time divisions, each indicating the communication mode for the corresponding time division. By following time-division scheduling, the sending and receiving nodes operate in the same communication mode at a given time. In this way, the communication modes of the sending and receiving nodes are matched to each other, thereby eliminating the need to add a mode-switching header to indicate the communication mode when sending data packets.
例如,发送节点在一组支持的通信模式中选择通信模式,并使用所选择的通信模式生成数据分组。如果所选择的通信模式与由当前时间划分指示的通信模式匹配,则发送节点直接使用所选择的通信模式来发送数据分组,而不是在数据分组中插入模式切换报头以指示所选择的通信模式。如果所选择的通信模式与当前时间划分所指示的通信模式不匹配,则发送节点等待,直到其通信模式与所选择的通信模式匹配的时间划分为止,并将数据分组发送到接收节点。For example, the sending node selects a communication mode from a set of supported communication modes and generates data packets using the selected communication mode. If the selected communication mode matches the communication mode indicated by the current time division, the sending node directly uses the selected communication mode to send the data packets, instead of inserting a mode switching header into the data packets to indicate the selected communication mode. If the selected communication mode does not match the communication mode indicated by the current time division, the sending node waits until its communication mode matches the selected communication mode in the current time division, and then sends the data packets to the receiving node.
在根据时间划分调度的通信模式下操作的接收节点监听网络上的业务。如果接收节点在当前时间划分中没有检测到数据分组的前导码和报头,则接收节点切换到由时间划分调度为下一个时间划分指定的下一个通信模式,并在该新的通信模式下监听业务。如果接收节点在当前时间划分中检测到数据分组的前导码和报头,则接收节点继续接收和处理数据分组。在一些示例中,时间划分中的至少一个时间划分具有被设置为基本通信模式的通信模式,基本通信模式是支持的一组通信模式中具有最长通信范围的模式。一个或多个其他时间划分可以具有带有高数据速率的通信模式。以这种方式,接收节点能够在每个周期中的一段时间内检测具有最长通信范围的业务,并且在该周期中的剩余时间内以更高的数据速率接收数据。A receiving node operating in a time-division-based communication mode listens for traffic on the network. If the receiving node does not detect the preamble and header of a data packet in the current time division, it switches to the next communication mode specified by the time division scheduler for the next time division and listens for traffic in that new mode. If the receiving node detects the preamble and header of a data packet in the current time division, it continues to receive and process data packets. In some examples, at least one time division has a communication mode set as the basic communication mode, which is the mode with the longest communication range among a set of supported communication modes. One or more other time divisions may have a communication mode with a high data rate. In this way, the receiving node is able to detect traffic with the longest communication range for a period of time in each cycle and receive data at a higher data rate for the remaining time in that cycle.
本公开中描述的技术提高了网络的节点之间的通信的效率。如上所述,由于用于传送模式切换报头的基本模式的低数据速率,现有方案中使用的模式切换报头可能花费比有效载荷更长的时间来发送。另一方面,本公开中描述的时间划分模式切换机制允许在不使用模式切换报头的情况下发送数据分组。结果,可以显著提高传输效率(例如,有效数据速率和有效载荷数据速率之间的比率)。The techniques described in this disclosure improve the efficiency of communication between nodes in a network. As mentioned above, due to the low data rate of the basic mode used to transmit the mode switching header, the mode switching header used in existing schemes may take longer to transmit than the payload. On the other hand, the time-division mode switching mechanism described in this disclosure allows data packets to be transmitted without using the mode switching header. As a result, transmission efficiency (e.g., the ratio between the effective data rate and the payload data rate) can be significantly improved.
此外,本公开中描述的时间划分模式切换机制允许接收节点在每个周期中的至少一段时间内在具有最长通信范围的基本模式下操作。这使得接收节点能够与远离的发送节点通信,从而最大化节点的通信范围。在每个周期的剩余时间段中,节点可以被配置为以比基本模式高得多的比特率操作。这进一步提高了通信效率。Furthermore, the time-division mode switching mechanism described in this disclosure allows the receiving node to operate in the basic mode, which has the longest communication range, for at least a portion of each cycle. This enables the receiving node to communicate with distant sending nodes, thereby maximizing the node's communication range. During the remaining time period of each cycle, the node can be configured to operate at a much higher bit rate than in the basic mode. This further improves communication efficiency.
图1示出了根据本公开的某些方面的说明性网络100,其中节点根据时间划分调度在不同通信模式之间切换以发送和接收数据分组。图1中所示的网络100包括多个节点112A-112H(其在本文中可以分别地称为节点112或统称为节点112)。网络100可以是射频(RF)网状网络(诸如IEEE 802.15.4网络)、Wi-Fi网络、蜂窝网络、以太网、电力线载波网络或任何其他有线或无线网络。相应地,节点112可以是RF无线电、计算机、移动设备、电力线网络设备或可以与网络100上的其他设备直接通信的另一类型的设备。Figure 1 illustrates an illustrative network 100 according to certain aspects of this disclosure, wherein nodes are time-division scheduled to switch between different communication modes to send and receive data packets. The network 100 shown in Figure 1 includes multiple nodes 112A-112H (which may be referred to herein, individually, as node 112 or collectively, as node 112). Network 100 may be a radio frequency (RF) mesh network (such as an IEEE 802.15.4 network), a Wi-Fi network, a cellular network, Ethernet, a power line carrier network, or any other wired or wireless network. Accordingly, node 112 may be an RF radio, a computer, a mobile device, a power line network device, or another type of device that can communicate directly with other devices on network 100.
在网络100是网状网络的示例中,节点112可以包括用于从节点的相应部署位置收集数据的测量节点、用于处理节点可用的数据的处理节点、用于将从网络100中的一个节点接收的数据转发到另一个节点的路由器节点、或者被配置为执行这些功能的组合的节点。节点112还被配置为彼此通信,使得可以在节点112之间交换消息或数据。In an example where network 100 is a mesh network, node 112 may include a measurement node for collecting data from the respective deployment locations of the nodes, a processing node for processing the data available to the nodes, a router node for forwarding data received from one node in network 100 to another node, or a node configured to perform a combination of these functions. Nodes 112 are also configured to communicate with each other, enabling the exchange of messages or data between nodes 112.
在一个示例中,网络100可以与资源分发网络(诸如公用设施网络)相关联,以递送在资源分发网络中获得的测量数据。在该示例中,节点112可以包括诸如电表、燃气表、水表、蒸汽表等的仪表,并且被实现为测量资源分发网络的各种操作特性并通过网络100将收集的数据发送到例如根节点114A和114B(其在本文中可以分别地称为根节点114或统称为根节点114)。In one example, network 100 may be associated with a resource distribution network (such as a utility network) to deliver measurement data obtained in the resource distribution network. In this example, node 112 may include meters such as electricity meters, gas meters, water meters, steam meters, etc., and is implemented to measure various operational characteristics of the resource distribution network and send the collected data through network 100 to, for example, root nodes 114A and 114B (which may be referred to herein as root node 114, respectively, or collectively as root node 114).
网络100的根节点114可以被配置为与节点112通信以执行诸如管理节点112、从节点112收集数据以及将数据转发到头端系统104的操作。根节点114还可以被配置为用作测量和处理数据本身的节点。根节点114可以是个域网(PAN)协调器、网关或能够与头端系统104通信的任何其他设备。根节点114最终经由一个或多个附加网络(图1中未示出)将生成和收集的数据发送到头端系统104。头端系统104可以用作从根节点114接收数据流或消息流的中央处理系统。头端系统104可以处理所收集的数据或使所收集的数据被处理以用于各种应用。The root node 114 of network 100 can be configured to communicate with node 112 to perform operations such as managing node 112, collecting data from node 112, and forwarding data to headend system 104. Root node 114 can also be configured to act as a node for measuring and processing the data itself. Root node 114 can be a PAN coordinator, gateway, or any other device capable of communicating with headend system 104. Root node 114 ultimately sends the generated and collected data to headend system 104 via one or more additional networks (not shown in Figure 1). Headend system 104 can be used as a central processing system to receive data streams or message streams from root node 114. Headend system 104 can process the collected data or enable the collected data to be processed for various applications.
为了使网络100的节点彼此通信,每个节点被配置为支持一个或多个通信模式。例如,节点112可以被配置为支持各种数据速率的FSK。另一个节点可以被配置为以不同的调制和编码方案(MCS)级别支持OFDM和FSK两者。因为网络100的不同节点(包括节点112和根节点114)可以被不同地配置,所以它们支持通信模式的能力可以是不同的。这样,网络中的每个节点配置有公共基本通信模式。To enable communication between nodes in network 100, each node is configured to support one or more communication modes. For example, node 112 can be configured to support FSK at various data rates. Another node can be configured to support both OFDM and FSK at different modulation and coding scheme (MCS) levels. Because the different nodes in network 100 (including node 112 and root node 114) can be configured differently, their ability to support communication modes can differ. Thus, each node in the network is configured with a common basic communication mode.
在一些示例中,基本模式由部署的能力确定。例如,节点部署可能包含一些较旧的、能力较低的节点以及较新的、能力较强的节点。在这种情况下,网络的基本模式可以是较旧节点可以支持的模式,例如FSK调制。较新的具有OFDM能力的节点可以将FSK基本模式用于多播消息并发起模式切换操作。此外,在该部署中,可以假设节点具有加入网络和支持基本节点所需的最小能力,直到从该节点接收到它具有增强的能力的肯定确认。在一个示例中,可以使用IEEE 802.15.4标准中定义的信息元素来共享该信息。在另外的示例中,节点112的基本模式被选择为所支持的通信模式中具有比大多数所支持的通信模式更长的通信范围的模式,诸如具有最长通信范围的模式。In some examples, the base mode is determined by the deployment capabilities. For instance, a node deployment might include some older, less capable nodes and newer, more capable nodes. In this case, the network's base mode could be a mode that the older nodes can support, such as FSK modulation. Newer nodes with OFDM capabilities could use the FSK base mode for multicast messages and initiate mode switching operations. Furthermore, in this deployment, it can be assumed that nodes have the minimum capabilities required to join the network and support the base node until they receive positive confirmation from that node that it has enhanced capabilities. In one example, this information can be shared using information elements defined in the IEEE 802.15.4 standard. In another example, the base mode of node 112 is selected as a mode among the supported communication modes that has a longer communication range than most supported communication modes, such as the mode with the longest communication range.
为了使一对节点彼此通信,发送数据的节点(在此也称为“发送节点”)确定通信模式,使得数据分组122A、122B、……或122H可以成功地发送到另一个节点(在此也称为“接收节点”)。数据分组122A-122H在此可以分别地称为数据分组122或统称为数据分组122。根据本公开的一些方面,接收节点还可以使用所选择的通信模式来将确认分组成功地发送回发送节点,以确认其已经接收到数据分组122。在一些示例中,接收节点是分集接收器,每个分集接收器支持多个物理层配置。为了正确地接收和处理数据分组122,发送节点和接收节点根据相同的时间划分调度在支持的多个通信模式之间切换。结果,当传输发生时,发送节点和接收节点可以使用为对应的时间划分指定的通信模式直接通信。下面参照图2-图6描述关于根据时间划分调度使用通信模式来发送和接收数据分组的附加细节。To enable a pair of nodes to communicate with each other, the node sending data (also referred to herein as the "sending node") determines a communication mode such that data packets 122A, 122B, ..., or 122H can be successfully sent to the other node (also referred to herein as the "receiving node"). Data packets 122A-122H may be referred to herein separately as data packet 122 or collectively as data packet 122. According to some aspects of this disclosure, the receiving node may also use the selected communication mode to successfully send an acknowledgment packet back to the sending node to confirm that it has received data packet 122. In some examples, the receiving node is a diversity receiver, each supporting multiple physical layer configurations. To correctly receive and process data packet 122, the sending and receiving nodes switch between multiple supported communication modes according to the same time division schedule. As a result, when a transmission occurs, the sending and receiving nodes can communicate directly using the communication mode specified for the corresponding time division. Additional details regarding the use of communication modes for sending and receiving data packets according to time division scheduling are described below with reference to Figures 2-6.
应当理解,基于本文描述的时间划分调度的数据分组的通信可以由网络100中的任何节点利用,包括节点112、根节点114或能够与网络的其他节点通信的网络100的任何其他节点。另外,虽然图1描绘了特定的网络拓扑(例如,DODAG树),但是其他网络拓扑也是可能的(例如,环形拓扑、网状拓扑、星形拓扑等)。It should be understood that communication of data packets based on the time-division scheduling described herein can be utilized by any node in network 100, including node 112, root node 114, or any other node in network 100 capable of communicating with other nodes in the network. Furthermore, while Figure 1 depicts a specific network topology (e.g., a DODAG tree), other network topologies are also possible (e.g., ring topology, mesh topology, star topology, etc.).
现在参照图2,图2图示了根据本公开的某些方面的被配置成用于根据载波侦听多址(CSMA)协议并基于时间划分调度来发送和接收数据分组的发送节点和接收节点的各方面。在图1所示的示例中,发送节点202可以是节点112、根节点114或能够与网络中的另一节点通信的网络100的任何其他节点。接收节点212是发送节点202的邻居,即发送节点202可以直接与之通信的网络100中的任何节点。Referring now to Figure 2, Figure 2 illustrates aspects of a transmitting node and a receiving node configured, according to certain aspects of this disclosure, to transmit and receive data packets according to a Carrier Sense Multiple Access (CSMA) protocol and based on time-division scheduling. In the example shown in Figure 1, transmitting node 202 can be node 112, root node 114, or any other node in network 100 capable of communicating with another node in the network. Receiving node 212 is a neighbor of transmitting node 202, i.e., any node in network 100 with which transmitting node 202 can communicate directly.
发送节点202可以包括模式选择模块204,模式选择模块204被配置为选择通信模式,使得发送节点202可以使用所选择的通信模式成功地完成与接收节点212的通信。在一些示例中,发送节点202基于发送节点202和接收节点212的通信条件来确定通信模式。可以使用各种因素来描述通信条件,包括但不限于用于发送数据分组122的发送功率、发送节点202和接收节点212之间的路径损耗(即,发送信号在通过通信路径传播时的功率衰减)、接收节点212处的SNR要求、在接收节点212处观察到的本底噪声等。The transmitting node 202 may include a mode selection module 204 configured to select a communication mode, enabling the transmitting node 202 to successfully communicate with the receiving node 212 using the selected communication mode. In some examples, the transmitting node 202 determines the communication mode based on the communication conditions between the transmitting node 202 and the receiving node 212. Various factors can be used to describe the communication conditions, including but not limited to the transmission power used to transmit data packets 122, path loss between the transmitting node 202 and the receiving node 212 (i.e., power attenuation of the transmitted signal as it propagates through the communication path), the SNR requirement at the receiving node 212, and the noise floor observed at the receiving node 212.
发送节点202还包括数据分组生成模块206,其被配置为使用所选择的通信模式来生成数据分组122,以用于与接收节点212进行通信。由数据分组生成模块206生成的数据分组122可以包括前导码和同步数据222、报头224和有效载荷数据226。前导码和同步数据222包含前导码信号,随后是可以由接收节点212用于诸如同步的目的的同步数据。报头224可以包括诸如数据分组定界符、描述数据单元的长度的物理层报头等的数据。有效载荷数据226包括实际的预期消息。The transmitting node 202 also includes a data packet generation module 206, configured to generate data packets 122 using a selected communication mode for communication with the receiving node 212. The data packets 122 generated by the data packet generation module 206 may include preamble and synchronization data 222, a header 224, and payload data 226. The preamble and synchronization data 222 includes a preamble signal, followed by synchronization data that can be used by the receiving node 212 for purposes such as synchronization. The header 224 may include data such as data packet delimiters, a physical layer header describing the length of a data unit, etc. The payload data 226 includes the actual expected message.
为了发送数据分组122,发送节点202和接收节点212遵循针对网络100中的节点112的通信模式的时间划分调度214。图3示出了时间划分调度214的示例。时间划分调度214包括多个时间划分,并且针对每个时间划分指定节点112的通信模式,在本文中也称为针对每个时间划分的“调度的通信模式”。例如,在第一时间划分302A(即,时间0到3毫秒)期间,网络100中的节点112应当使用通信模式2-FSK 10kbps。在下一个时间划分302B(即,时间3-5.5ms)期间,网络100中的节点112应当使用支持100kbps和2.4Mbps之间的数据速率的通信模式OFDM选项1。在第三时间划分302C(即,时间5.5-8.5ms)期间,通信模式切换回2-FSK10kbps。接下来的时间划分重复相同的模式。应当理解,2-FSK和OFDM选项1被用作可以被包括在时间划分调度214中的通信模式的示例,并且不应当被解释为限制性的。也可以采用其他通信模式,诸如IEEE 802.15.4SUN O-QPSK。To send data packet 122, sending node 202 and receiving node 212 follow a time-division scheduling 214 that specifies the communication mode for node 112 in network 100. Figure 3 shows an example of time-division scheduling 214. Time-division scheduling 214 includes multiple time divisions, and specifies a communication mode for node 112 for each time division, referred to herein as the “scheduled communication mode” for each time division. For example, during the first time division 302A (i.e., time 0 to 3 ms), node 112 in network 100 should use communication mode 2-FSK 10kbps. During the next time division 302B (i.e., time 3-5.5ms), node 112 in network 100 should use communication mode OFDM option 1, which supports data rates between 100kbps and 2.4Mbps. During the third time division 302C (i.e., time 5.5-8.5ms), the communication mode switches back to 2-FSK 10kbps. Subsequent time divisions repeat the same pattern. It should be understood that 2-FSK and OFDM option 1 are used as examples of communication modes that can be included in time-division scheduling 214, and should not be construed as restrictive. Other communication modes, such as IEEE 802.15.4 SUN O-QPSK, may also be used.
从图3所示的示例可以看出,时间划分调度214具有多个周期,并且每个周期包括两个或更多个时间划分。在每个周期中,节点112在不同的时间划分中在不同的通信模式下操作。周期内的时间划分的持续时间可以相同或不同。在一些示例中,时间划分的持续时间是基于为该时间划分指定的通信模式来确定的。例如,时间划分的持续时间可以被确定为至少是接收节点212完成接收前导码、同步数据和报头的时间、接收节点212建立通信模式的时间和最大时间同步误差的总和。As shown in the example in Figure 3, the time-division scheduling 214 has multiple cycles, and each cycle includes two or more time divisions. Within each cycle, node 112 operates in different communication modes within different time divisions. The duration of time divisions within a cycle can be the same or different. In some examples, the duration of a time division is determined based on the communication mode specified for that time division. For example, the duration of a time division can be determined to be at least the sum of the time it takes for receiving node 212 to complete receiving the preamble, synchronizing data and headers, the time it takes for receiving node 212 to establish the communication mode, and the maximum time synchronization error.
根据该方法,可以如下确定图3所示的时间划分1的持续时间。如果使用2-FSK10kbps接收前导码的时间是1.6毫秒,则接收节点212的2-FSK 10kbps模式的建立时间是0.36毫秒,并且最大时间同步误差是1毫秒,则时间划分1的持续时间至少为1.6+0.36+1≈3毫秒。同样,对于时间划分2,使用OFDM选项1接收前导码、同步数据和报头的时间是1.08毫秒,接收节点212的OFDM模式的建立时间是0.29毫秒,并且最大时间同步误差再次是1毫秒,时间划分2的持续时间至少是1.08+0.29+1≈2.5毫秒。尽管时间划分调度214将时间划分的持续时间示出为相应的最小持续时间,但是每个时间划分可以具有比相应的最小持续时间长的持续时间。According to this method, the duration of time partition 1 shown in Figure 3 can be determined as follows. If the time to receive the preamble using 2-FSK 10kbps is 1.6 milliseconds, the setup time of the 2-FSK 10kbps mode of receiving node 212 is 0.36 milliseconds, and the maximum time synchronization error is 1 millisecond, then the duration of time partition 1 is at least 1.6 + 0.36 + 1 ≈ 3 milliseconds. Similarly, for time partition 2, the time to receive the preamble, synchronization data, and header using OFDM option 1 is 1.08 milliseconds, the setup time of the OFDM mode of receiving node 212 is 0.29 milliseconds, and the maximum time synchronization error is again 1 millisecond, so the duration of time partition 2 is at least 1.08 + 0.29 + 1 ≈ 2.5 milliseconds. Although time partition scheduling 214 shows the duration of the time partition as the corresponding minimum duration, each time partition can have a duration longer than the corresponding minimum duration.
返回参考图2,发送节点202使用当前时间划分的通信模式将生成的数据分组122发送到接收节点212。如果当前时间划分的通信模式与由模式选择模块204确定的所选择的通信模式不匹配,则发送节点202可以例如等待,直到其通信模式与所选择的通信模式匹配的未来时间划分。例如,如果模式选择模块选择的通信模式是OFDM选项1并且当前时间划分的通信模式是2-FSK 10kbps,则发送节点202可以等待直到其通信模式是OFDM选项1的下一个时间划分,以便在该通信模式下开始数据分组122的传输。Referring back to Figure 2, the sending node 202 sends the generated data packet 122 to the receiving node 212 using the communication mode of the current time division. If the communication mode of the current time division does not match the selected communication mode determined by the mode selection module 204, the sending node 202 may, for example, wait until a future time division where its communication mode matches the selected communication mode. For example, if the communication mode selected by the mode selection module is OFDM Option 1 and the communication mode of the current time division is 2-FSK 10kbps, the sending node 202 may wait until the next time division where its communication mode is OFDM Option 1 in order to begin the transmission of data packet 122 under that communication mode.
如上所述,接收节点212还根据时间划分调度214在通信模式之间切换。在给定时间,接收节点212在当前时间划分的通信模式下操作以监听网络100中的业务。如果接收节点212在当前时间划分内没有检测到数据分组122的前导码和同步数据222以及报头224,则接收节点212切换到下一个时间划分的通信模式并继续监听网络100上的业务。如果在当前时间划分中,接收节点212检测到数据分组122的前导码和同步数据222以及报头224,则接收节点212使用当前通信模式继续接收数据分组122中包括有效载荷数据226的剩余数据。当接收节点212完成接收数据分组122时,数据分组122基于时间划分调度214确定当前时间划分,并切换到为当前时间划分指定的通信模式以监听网络业务。As described above, receiving node 212 also switches between communication modes according to time division scheduling 214. At a given time, receiving node 212 operates in the communication mode of the current time division to listen for services in network 100. If receiving node 212 does not detect the preamble, synchronization data 222, and header 224 of data packet 122 within the current time division, receiving node 212 switches to the communication mode of the next time division and continues to listen for services on network 100. If, within the current time division, receiving node 212 detects the preamble, synchronization data 222, and header 224 of data packet 122, receiving node 212 continues to receive the remaining data in data packet 122, including payload data 226, using the current communication mode. When receiving node 212 finishes receiving data packet 122, data packet 122 determines the current time division based on time division scheduling 214 and switches to the communication mode specified for the current time division to listen for network services.
现在参考图4A和图4B,其中比较了标准IEEE 802.15.4模式切换机制和本文提出的时间划分模式切换机制。图4A示出了图示根据标准IEEE 802.15.4模式切换通信机制的在接收节点处接收的数据、接收节点的模式以及由接收节点在不同时间段执行的操作的示例的图。图4B示出了根据本公开的某些方面的在接收节点处接收的数据、接收节点的模式、以及由接收节点基于时间划分调度来执行的操作。Referring now to Figures 4A and 4B, a comparison is made between the standard IEEE 802.15.4 mode switching mechanism and the time-division mode switching mechanism proposed herein. Figure 4A illustrates an example of data received at the receiving node, the receiving node's mode, and operations performed by the receiving node at different time periods according to the standard IEEE 802.15.4 mode switching communication mechanism. Figure 4B illustrates data received at the receiving node, the receiving node's mode, and operations performed by the receiving node based on time-division scheduling according to certain aspects of this disclosure.
图4A所示的标准IEEE 802.15.4模式切换机制采用添加在每个数据分组中的模式切换报头来传送由发送节点选择的通信模式。这样,在检测到通信模式的开销时间段T0期间,使用标准IEEE 802.15.4模式切换机制的接收节点通过在基本模式下操作来接收模式切换报头,然后处理模式切换报头以找出发送节点使用的通信模式。在确定通信模式之后,接收节点切换到所确定的通信模式,以接收和处理数据分组中的前导码和同步数据、报头和其余数据。在该通信之后,接收节点返回到基本模式。The standard IEEE 802.15.4 mode switching mechanism shown in Figure 4A uses a mode switching header added to each data packet to transmit the communication mode selected by the sending node. Thus, during the overhead time period T0 for detecting the communication mode, the receiving node using the standard IEEE 802.15.4 mode switching mechanism receives the mode switching header by operating in basic mode, and then processes the header to determine the communication mode used by the sending node. After determining the communication mode, the receiving node switches to the determined communication mode to receive and process the preamble and synchronization data, header, and remaining data in the data packets. After this communication, the receiving node returns to basic mode.
相比之下,在本文给出的时间划分模式切换机制中,因为接收节点212在与发送节点202相同的时间划分调度214上操作,所以接收节点212和发送节点202的通信模式是同步的(省略接收节点212和发送节点202之间的同步误差)。这样,当发送节点202发送数据分组122时,发送节点202和接收节点212的通信模式相同。结果,接收节点212可以在没有预先确定数据分组122的通信模式的情况下直接接收数据分组122。这消除了标准IEEE 802.15.4模式切换机制中的开销时间段T0。因此,通过本文提出的技术可以显著改进通信效率。In contrast, in the time-division mode switching mechanism presented in this paper, because the receiving node 212 operates on the same time-division schedule 214 as the sending node 202, the communication modes of the receiving node 212 and the sending node 202 are synchronized (the synchronization error between the receiving node 212 and the sending node 202 is omitted). Thus, when the sending node 202 sends data packet 122, the communication modes of the sending node 202 and the receiving node 212 are the same. As a result, the receiving node 212 can directly receive data packet 122 without pre-determining the communication mode of data packet 122. This eliminates the overhead time period T0 in the standard IEEE 802.15.4 mode switching mechanism. Therefore, the technique proposed in this paper can significantly improve communication efficiency.
然而,在一些情况下,发送节点202所选择的通信模式可能与时间划分调度214中指定的任何通信模式不匹配。例如,所选择的通信模式是2-FSK 100kbps,其不同于图3所示的时间划分调度214中指定的所有通信模式。在这种情况下,发送节点202可以使用模式切换报头机制来向接收节点212发信号通知所选择的通信模式。更具体地,发送节点202在由当前时间划分的时间划分调度214指定的通信模式(诸如2-FSK 10kbps模式)下操作时,可以生成并发送模式切换报头以指示所选择的通信模式。之后,发送节点202可以切换到所选择的通信模式,并且以在选择的通信模式下发送数据分组122的其余部分。However, in some cases, the communication mode selected by the transmitting node 202 may not match any of the communication modes specified in the time-division schedule 214. For example, the selected communication mode may be 2-FSK 100kbps, which is different from all the communication modes specified in the time-division schedule 214 shown in Figure 3. In this case, the transmitting node 202 can use a mode switching header mechanism to signal the selected communication mode to the receiving node 212. More specifically, when the transmitting node 202 is operating in a communication mode specified by the time-division schedule 214 of the current time division (such as the 2-FSK 10kbps mode), it can generate and send a mode switching header to indicate the selected communication mode. Afterward, the transmitting node 202 can switch to the selected communication mode and transmit the remainder of the data packet 122 in the selected communication mode.
接收节点212在针对当前时间划分而调度的通信模式下操作时,可以接收模式切换报头并针对数据分组122确定所选择的通信模式。一旦确定了所选择的通信模式,接收节点212就可以切换到所选择的通信模式以接收和处理数据分组122。该场景在图4C中示出。尽管图4C中的场景的通信效率类似于图4A中所示的标准IEEE 802.15.4模式切换机制的通信效率,但是该场景仅在发送节点202所选择的通信模式与时间划分调度214中指定的通信模式不匹配时才发生。因此,所提出的技术的整体通信效率仍然远高于标准IEEE 802.15.4模式切换机制。When receiving node 212 operates in the communication mode scheduled for the current time division, it can receive a mode switching header and determine the selected communication mode for data packet 122. Once the selected communication mode is determined, receiving node 212 can switch to the selected communication mode to receive and process data packet 122. This scenario is illustrated in Figure 4C. Although the communication efficiency of the scenario in Figure 4C is similar to that of the standard IEEE 802.15.4 mode switching mechanism shown in Figure 4A, this scenario only occurs when the communication mode selected by sending node 202 does not match the communication mode specified in time division scheduling 214. Therefore, the overall communication efficiency of the proposed technique is still significantly higher than that of the standard IEEE 802.15.4 mode switching mechanism.
图5是根据本公开的某些方面的用于由接收节点接收和处理数据分组的过程500的示例。网络100的一个或多个节点(例如,节点112或根节点114)通过在作为接收节点操作时执行合适的程序代码来实现图5中描绘的操作。出于说明性目的,参考附图中描绘的某些示例来描述过程500。然而,其他实施方式也是可能的。Figure 5 is an example of a process 500 for receiving and processing data packets by a receiving node, according to certain aspects of this disclosure. One or more nodes of network 100 (e.g., node 112 or root node 114) implement the operations depicted in Figure 5 by executing appropriate program code when operating as receiving nodes. Process 500 is described with reference to certain examples depicted in the accompanying drawings for illustrative purposes. However, other implementations are also possible.
在框502处,过程500涉及接收节点212根据时间划分调度214在当前时间划分(具有划分索引i)的调度的通信模式下监听传入业务。在框504处,过程500涉及接收节点212确定是否检测到分组信号。取决于通信模式,接收节点212可以基于前导码、同步数据和/或报头的检测来确定检测到信号。例如,如果当前调度的通信模式是FSK模式,则当检测到数据分组的前导码时,接收节点212可以确定检测到信号。如果当前调度的通信模式是OFDM模式,则当检测到数据分组的前导码、同步数据和报头时,接收节点212可以确定检测到信号。在其他示例中,如果在当前调度的通信模式是OFDM模式时检测到数据分组的前导码或同步数据,则接收节点212可以确定检测到信号。如果接收节点212确定未检测到分组信号,则过程500前进到框506以确定当前时间划分i是否到期。如果未到期,则发送节点202继续在调度的通信模式下监听传入业务。如果在框506处,接收节点212确定当前时间划分到期,则过程500涉及切换到下一个时间划分的调度的通信模式并将时间划分索引i增加1。然后,接收节点212使用新的调度的通信模式继续监听传入业务。At block 502, process 500 involves receiving node 212 listening for incoming traffic in the communication mode of the current time division (with division index i) according to time division scheduling 214. At block 504, process 500 involves receiving node 212 determining whether a packet signal has been detected. Depending on the communication mode, receiving node 212 may determine that a signal has been detected based on the detection of a preamble, synchronization data, and/or header. For example, if the current scheduled communication mode is FSK mode, receiving node 212 can determine that a signal has been detected when a preamble of a data packet is detected. If the current scheduled communication mode is OFDM mode, receiving node 212 can determine that a signal has been detected when a preamble, synchronization data, and header of a data packet are detected. In other examples, receiving node 212 can determine that a signal has been detected if a preamble or synchronization data of a data packet is detected when the current scheduled communication mode is OFDM mode. If receiving node 212 determines that no packet signal has been detected, process 500 proceeds to block 506 to determine whether the current time division i has expired. If the time slot has not expired, the sending node 202 continues to listen for incoming traffic in the scheduled communication mode. If, at box 506, the receiving node 212 determines that the current time slot has expired, process 500 involves switching to the scheduled communication mode for the next time slot and incrementing the time slot index i by 1. The receiving node 212 then continues to listen for incoming traffic using the new scheduled communication mode.
如果在框504处接收节点212确定检测到分组信号,则过程500前进到框510。在框510处,接收节点212继续在当前调度的通信模式下接收数据分组122的其余部分。该接收过程可以跨越多个时间划分。在框512处,过程500涉及接收节点212确定数据接收是否完成。如果未完成,则接收节点212在框510处继续接收数据分组122。如果接收完成,则过程500涉及接收节点212在框514处根据时间划分调度214确定当前时间划分并相应地设置时间划分索引i。然后,过程500涉及接收节点212在框516处切换到当前时间划分的调度的通信模式,并且在框502处使用该模式监听传入业务。If receiving node 212 determines at box 504 that a packet signal has been detected, process 500 proceeds to box 510. At box 510, receiving node 212 continues to receive the remainder of data packet 122 in the currently scheduled communication mode. This reception process can span multiple time divisions. At box 512, process 500 involves receiving node 212 determining whether data reception is complete. If not, receiving node 212 continues to receive data packet 122 at box 510. If reception is complete, process 500 involves receiving node 212 determining the current time division according to time division scheduling 214 at box 514 and setting the time division index i accordingly. Then, process 500 involves receiving node 212 switching to the communication mode of the current time division scheduling at box 516 and using this mode to listen for incoming traffic at box 502.
现在转到图6,呈现了用于通过遵循时间划分调度来发送数据分组的过程600的示例。网络100的一个或多个节点(例如,节点112或根节点114)通过在作为发送节点操作时执行合适的程序代码来实现图6中描绘的操作。出于说明性目的,参考附图中描绘的某些示例来描述过程600。然而,其他实施方式也是可能的。Turning now to Figure 6, an example of a process 600 for sending data packets by following a time-division scheduling is presented. One or more nodes of network 100 (e.g., node 112 or root node 114) implement the operations depicted in Figure 6 by executing appropriate program code when operating as a sending node. For illustrative purposes, process 600 is described with reference to certain examples depicted in the accompanying drawings. However, other implementations are also possible.
在框601,过程600涉及发送节点202接收发送数据的请求。在框602处,过程600涉及发送节点202基于时间划分调度214来确定即将到来的时间划分。在框604处,过程600涉及发送节点202确定用于即将到来的时间划分的调度的通信模式是否与用于数据分组122的所选择的通信模式匹配。如上面关于图2详细描述的,发送节点202可以使用模式选择模块204来基于发送节点202和接收节点212的通信条件来确定数据分组122的传输模式。如果调度的通信模式与所选择的通信模式不匹配,则在框612处,发送节点202等待下一个时间划分,并且重复框602中的操作以确定用于即将到来的时间划分的调度的通信模式。In block 601, process 600 involves the sending node 202 receiving a request to send data. In block 602, process 600 involves the sending node 202 determining an upcoming time partition based on time partition scheduling 214. In block 604, process 600 involves the sending node 202 determining whether the communication mode scheduled for the upcoming time partition matches the selected communication mode for data packet 122. As described in detail above with respect to Figure 2, the sending node 202 can use the mode selection module 204 to determine the transmission mode of data packet 122 based on the communication conditions between the sending node 202 and the receiving node 212. If the scheduled communication mode does not match the selected communication mode, then in block 612, the sending node 202 waits for the next time partition and repeats the operation in block 602 to determine the communication mode scheduled for the upcoming time partition.
如果在框604处,发送节点202确定调度的即将到来的通信模式与所选择的通信模式匹配,则过程600涉及在框606处发送节点202执行预传输操作。这些操作包括例如执行空闲信道评估(CCA)以确定信道是否可用于传输。预传输操作还可以包括在开始发送数据分组之前需要由发送节点202执行的其他操作。在框608处,过程600涉及当即将到来的时间划分已经到来(即,用于进入即将到来的时间划分的时间已经到来)时使用调度的通信模式发送数据。传输可以包括建立使用调度的通信模式的传输并等待最大时间同步误差时段。网络100中的节点112不时地同步它们的时钟。然而,可能发生同步误差,导致节点112的时钟彼此具有某些偏移。最大时间同步误差时段表示节点112之间的同步误差的最大时间段。等待最大时间同步误差时段允许接收节点212在数据分组122被发送时处于正确的通信模式,即使在发送节点202和接收节点212之间存在同步误差。然后,发送节点202在当前时间划分的调度的通信模式下发送数据分组122。If, at block 604, transmitting node 202 determines that the scheduled upcoming communication mode matches the selected communication mode, process 600 involves transmitting node 202 performing pre-transmission operations at block 606. These operations include, for example, performing an idle channel assessment (CCA) to determine whether a channel is available for transmission. Pre-transmission operations may also include other operations that need to be performed by transmitting node 202 before starting to transmit data packets. At block 608, process 600 involves transmitting data using the scheduled communication mode when the upcoming time division has arrived (i.e., the time for entering the upcoming time division has arrived). Transmission may include establishing a transmission using the scheduled communication mode and waiting for a maximum time synchronization error period. Nodes 112 in network 100 synchronize their clocks from time to time. However, synchronization errors may occur, causing the clocks of nodes 112 to be offset from each other. The maximum time synchronization error period represents the maximum time period of synchronization error between nodes 112. Waiting for the maximum time synchronization error period allows receiving node 212 to be in the correct communication mode when data packet 122 is transmitted, even if there is a synchronization error between transmitting node 202 and receiving node 212. Then, sending node 202 sends data packet 122 in the communication mode of the current time division schedule.
尽管图6示出了当调度的通信模式与所选择的通信模式不匹配时,发送节点202等待下一个时间划分,但是在其它示例中,即使调度的通信模式与所选择的通信模式不匹配,发送节点202也可以使用调度的通信模式进行传输。例如,如果发送节点和接收节点都支持调度的通信模式,则发送节点可以选择在即将到来的时间划分中进行发送,而不是等待下一个匹配的时间划分(如果这样做更快的话)。以这种方式,避免了等待时间。Although Figure 6 illustrates that when the scheduled communication mode does not match the selected communication mode, the sending node 202 waits for the next time partition, in other examples, the sending node 202 can still use the scheduled communication mode for transmission even if the scheduled communication mode does not match the selected communication mode. For example, if both the sending and receiving nodes support the scheduled communication mode, the sending node can choose to transmit in the upcoming time partition instead of waiting for the next matching time partition (if doing so is faster). In this way, waiting time is avoided.
注意,当所选择的通信模式与时间划分调度214中的至少一个调度的通信模式匹配时,可以采用图6所示的示例过程。在所选择的通信模式与时间划分调度214中的任何调度的通信模式不匹配的情况下,发送节点202可以使用如上所述的切换报头来指示所选择的通信模式。Note that the example process shown in Figure 6 can be used when the selected communication mode matches the communication mode of at least one of the time-division schedules 214. If the selected communication mode does not match the communication mode of any of the schedules in the time-division schedule 214, the sending node 202 can use the switching header as described above to indicate the selected communication mode.
应当理解,图3中所示的时间划分调度214仅用于说明目的,而不应当被解释为限制性的。可以利用用于构建时间划分调度214的各种其他方式。例如,时间划分调度214可以在一个周期中具有多于两个的时间划分。时间划分调度214中的至少一个通信模式被设置为基本模式或另一长范围低数据速率模式。时间划分调度214中的至少一个通信模式被设置为具有最高数据速率之一的通信模式。在一些实施方式中,可以基于网络100中的节点112使用的通信模式来确定时间划分调度214中包括的通信模式。例如,时间划分调度214可以基于过去的通信被配置为包括节点112经常使用的通信模式。此外,本文提出的时间划分模式切换机制可以用CSMA介质访问控制(MAC)协议或其他MAC协议(诸如时间同步信道跳变(TSCH)协议)来实现。It should be understood that the time-division scheduling 214 shown in Figure 3 is for illustrative purposes only and should not be construed as restrictive. Various other methods can be used to construct the time-division scheduling 214. For example, the time-division scheduling 214 may have more than two time divisions in one cycle. At least one communication mode in the time-division scheduling 214 is set to a basic mode or another long-range low data rate mode. At least one communication mode in the time-division scheduling 214 is set to a communication mode with one of the highest data rates. In some embodiments, the communication modes included in the time-division scheduling 214 can be determined based on the communication modes used by node 112 in network 100. For example, the time-division scheduling 214 may be configured to include communication modes frequently used by node 112 based on past communication. Furthermore, the time-division mode switching mechanism proposed herein can be implemented using the CSMA Media Access Control (MAC) protocol or other MAC protocols such as the Time Synchronization Channel Skip (TSCH) protocol.
在一些场景中,并非网络100上的所有节点112都实现本文描述的时间划分模式切换机制。在这些场景中,不实现时间划分模式切换机制的节点112(也称为非兼容节点)可能不知道时间划分调度214,而是依赖于模式切换报头来向网络100中的接收节点发信号通知所选择的通信模式。这还包括当实现时间划分模式切换机制的节点(也称为兼容节点)最初加入网络并且尚未获得时间划分调度214时的场景。为了使兼容节点112能够与非兼容节点通信,数据分组122的前导码可以增加到足够长以包括完整的前导码检测时段,而不管接收兼容节点在前导码被发送时在时间划分调度214的周期内的何处操作。例如,前导码的持续时间可以被确定为时间划分调度214的至少一个周期加上用于在基本模式下检测数据分组的前导码的时间段。以这种方式,当从非兼容节点接收数据分组122时,兼容节点可以检测前导码并因此检测模式切换报头,并且确定用于数据分组122的所选择的通信模式。在另一示例中,前导码的长度可以被配置为接近但短于时间划分调度214的一个周期,诸如90%。该设置可以与通信协议的重试机制一起使用,以允许接收节点接收前导码并确定正确的通信模式。In some scenarios, not all nodes 112 on network 100 implement the time-division mode switching mechanism described herein. In these scenarios, nodes 112 that do not implement the time-division mode switching mechanism (also known as incompatible nodes) may be unaware of the time-division schedule 214 and instead rely on the mode switching header to signal the selected communication mode to receiving nodes in network 100. This also includes scenarios where nodes implementing the time-division mode switching mechanism (also known as compatible nodes) initially join the network and have not yet acquired the time-division schedule 214. To enable compatible nodes 112 to communicate with incompatible nodes, the preamble of data packets 122 can be extended to a sufficient length to include the complete preamble detection period, regardless of where the receiving compatible node is operating within the period of the time-division schedule 214 when the preamble is sent. For example, the duration of the preamble can be determined as at least one period of the time-division schedule 214 plus the time period used to detect the preamble in basic mode. In this way, when receiving data packet 122 from a non-compatible node, the compatible node can detect the preamble and thus the mode switching header, and determine the selected communication mode for data packet 122. In another example, the length of the preamble can be configured to be close to but shorter than one cycle of the time-division schedule 214, such as 90%. This setting can be used in conjunction with the retry mechanism of the communication protocol to allow the receiving node to receive the preamble and determine the correct communication mode.
示例性节点Exemplary node
图7示出了可以用于实现本文描述的模式切换机制的示例性节点700,诸如节点112或根节点114。节点700可以包括各自经由总线710通信地耦合的处理器702、存储器704和收发器设备720。节点700的组件可以由A/C电源或低能量源(诸如电池(未示出))供电。收发器设备720可包括(或通信地耦合到)天线708以与其它节点通信。在一些示例中,收发器设备是用于无线地发送和接收信号的射频(“RF”)收发器。Figure 7 illustrates an exemplary node 700, such as node 112 or root node 114, that can be used to implement the mode switching mechanism described herein. Node 700 may include a processor 702, a memory 704, and a transceiver device 720, each communicatively coupled via bus 710. The components of node 700 may be powered by an A/C power supply or a low-power source, such as a battery (not shown). Transceiver device 720 may include (or be communicatively coupled to) an antenna 708 for communicating with other nodes. In some examples, the transceiver device is a radio frequency (“RF”) transceiver for wirelessly transmitting and receiving signals.
处理器可以包括微处理器、专用集成电路(“ASIC”)、状态机、现场可编程门阵列(“FPGA”)或其他合适的计算设备。处理器可以包括任何数量的计算设备,并且可以通信地耦合到计算机可读介质,诸如存储器704。处理器702可以执行计算机可执行程序指令或访问存储在存储器中的信息以执行操作,诸如本文描述的时间划分调度214。指令可以包括由编译器和/或解释器从以任何合适的计算机编程语言编写的代码生成的处理器专用指令。当执行指令时,它们可以将节点700配置为执行本文描述的任何操作。尽管处理器、存储器、总线和收发器设备在图7中描绘为彼此通信的单独组件,但其它实施方式是可能的。本文讨论的系统和组件不限于任何特定的硬件架构或配置。The processor may include a microprocessor, an application-specific integrated circuit (“ASIC”), a state machine, a field-programmable gate array (“FPGA”), or other suitable computing device. The processor may include any number of computing devices and may be communicatively coupled to a computer-readable medium, such as memory 704. Processor 702 may execute computer-executable program instructions or access information stored in memory to perform operations, such as the time-division scheduling 214 described herein. Instructions may include processor-specific instructions generated by a compiler and/or interpreter from code written in any suitable computer programming language. When executed, these instructions may configure node 700 to perform any of the operations described herein. Although the processor, memory, bus, and transceiver devices are depicted as separate components communicating with each other in Figure 7, other implementations are possible. The systems and components discussed herein are not limited to any particular hardware architecture or configuration.
一般考虑General considerations
本文阐述了许多具体细节以提供对所要求保护的主题的透彻理解。然而,本领域技术人员将理解,可以在没有这些具体细节的情况下实践所要求保护的主题。在其它情况下,未详细描述所属领域的技术人员将已知的方法、装置或系统以免混淆所要求保护的主题。This document sets forth numerous specific details to provide a thorough understanding of the claimed subject matter. However, those skilled in the art will understand that the claimed subject matter can be practiced without these specific details. In other instances, methods, apparatus, or systems known to those skilled in the art have not been described in detail to avoid obscuring the claimed subject matter.
本文讨论的特征不限于任何特定的硬件架构或配置。计算设备可以包括提供以一个或多个输入为条件的结果的组件的任何合适的布置。合适的计算设备包括访问存储的软件(即,存储在计算机系统的存储器上的计算机可读指令)的基于多用途微处理器的计算机系统,该存储的软件将计算系统从通用计算装置编程或配置为实现本主题的一个或多个方面的专用计算装置。可以使用任何合适的编程、脚本或其他类型的语言或语言组合来在软件中实现本文包含的教导,以用于编程或配置计算设备。The features discussed herein are not limited to any particular hardware architecture or configuration. A computing device can include any suitable arrangement of components that provide a result conditioned on one or more inputs. Suitable computing devices include multi-purpose microprocessor-based computer systems that access stored software (i.e., computer-readable instructions stored in the memory of the computer system) that programs or configures the computing system from a general-purpose computing device to a special-purpose computing device that implements one or more aspects of this subject. The teachings contained herein can be implemented in software using any suitable programming, scripting, or other type of language or combination of languages for programming or configuring the computing device.
本文公开的方法的各方面可以在这样的计算设备的操作中执行。上述示例中呈现的框的顺序可以变化;例如,可以将框重新排序、组合和/或分成子框。某些框或过程可以并行执行。The aspects of the methods disclosed herein can be executed in the operation of such a computing device. The order of the boxes presented in the above examples can be changed; for example, the boxes can be reordered, combined, and/or divided into sub-boxes. Some boxes or procedures can be executed in parallel.
本文中“适于”或“被配置为”的使用意味着作为开放且包含性的语言,其不排除适于或被配置为执行附加任务或步骤的设备。另外,“基于”的使用意味着是开放式和包容性的,因为“基于”一个或多个所记载条件或值的过程、步骤、计算或其他动作在实践中可以基于超出所记载条件或值的附加条件或值。本文包括的标题、列表和编号仅是为了便于解释,并不意味着限制。The use of “suitable for” or “configured to” in this document is intended as an open and inclusive language, and does not exclude devices that are suitable for or configured to perform additional tasks or steps. Furthermore, the use of “based on” implies openness and inclusiveness, because processes, steps, calculations, or other actions “based on” one or more of the stated conditions or values may in practice be based on additional conditions or values beyond those stated. The headings, lists, and numbering included in this document are for ease of interpretation only and are not intended to be limiting.
虽然已经关于本主题的具体方面详细描述了本主题,但是应当理解,本领域技术人员在理解前述内容后,可以容易地产生对这些方面的改变、变化和等同物。因此,应当理解,本公开是出于示例而不是限制的目的而呈现的,并且不排除包括对本主题的这样的修改、变化和/或添加,这对于本领域普通技术人员来说是显而易见的。While the subject matter has been described in detail with respect to specific aspects, it should be understood that those skilled in the art will readily make changes, variations, and equivalents to these aspects upon understanding the foregoing. Therefore, it should be understood that this disclosure is presented for illustrative purposes rather than for limitation, and does not exclude the inclusion of such modifications, variations, and/or additions to the subject matter, which will be apparent to those skilled in the art.
Claims (20)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US17/157,123 | 2021-01-25 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| HK40105238A true HK40105238A (en) | 2024-08-09 |
Family
ID=
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9848422B2 (en) | Efficient rendezvous for distributed messages in frequency-hopping communication networks | |
| US9020008B2 (en) | Overlaying independent unicast frequency hopping schedules with a common broadcast schedule | |
| US8335179B2 (en) | Control device, terminal device, and communication system and communication method, using the same | |
| KR101464615B1 (en) | Beacon for a star network, sensor nodes in a star network, method for initializing a gateway in a star network and method for operating a star network | |
| CN107592965A (en) | Communicated with resource provider and interlocking for HAN | |
| US11647431B2 (en) | Heterogeneous networks using two channel hopping protocols | |
| JP7821805B2 (en) | Time-division physical layer access for network communications | |
| US11070526B2 (en) | Method and device for supporting multiple wireless protocols with a medium access control preprocessor | |
| US11632278B2 (en) | Multi-phy synchronized diversity receiver | |
| HK40105238A (en) | Time division physical layer access for network communications | |
| JP2016201833A (en) | Data broadcast using broadcast preparation message | |
| US11916683B2 (en) | Overloading broadcast dwell intervals in unsynchronized channel hopping mesh networks | |
| US20250338174A1 (en) | Communication method, device and apparatus based on wireless Ad-hoc network | |
| HK40074233B (en) | Multi-phy synchronized diversity receiver | |
| HK40074233A (en) | Multi-phy synchronized diversity receiver |