Remote stitched directed acyclic graphs
    1.
    发明授权
    Remote stitched directed acyclic graphs 有权
    远程缝合定向非循环图

    公开(公告)号:US09001669B2

    公开(公告)日:2015-04-07

    申请号:US13043111

    申请日:2011-03-08

    摘要: In one embodiment, in response to a trigger condition being detected at a particular location in a primary directed acyclic graph (DAG) in a computer network, a particular node in the primary DAG at the particular location may be determined to act as a remote stitched (RS)-DAG root for an RS-DAG at the particular location. The determined RS-DAG root may then be instructed to initiate the RS-DAG, the instructing indicating one or more properties for the RS-DAG that are based on the trigger condition and that are different from properties of the primary DAG. In another embodiment, a particular node receives instructions to initiate an RS-DAG as its RS-DAG root, initiates the RS-DAG, and relays messages of the RS-DAG with a primary root of the primary DAG.

    摘要翻译: 在一个实施例中,响应于在计算机网络中的主要有向非循环图(DAG)中的特定位置处检测到触发条件,特定位置处的主DAG中的特定节点可以被确定为用作远程缝合 (RS)-DAG根在特定位置的RS-DAG。 然后可以指示确定的RS-DAG根以启动RS-DAG,指示基于触发条件指示RS-DAG的一个或多个属性,并且不同于主DAG的属性。 在另一个实施例中,特定节点接收指令以发起RS-DAG作为其RS-DAG根,发起RS-DAG,并用主DAG的主根中继RS-DAG的消息。

    Dynamic assignment of frequency hopping sequences in a communication network
    2.
    发明授权
    Dynamic assignment of frequency hopping sequences in a communication network 有权
    通信网络中跳频序列的动态分配

    公开(公告)号:US08780953B2

    公开(公告)日:2014-07-15

    申请号:US12971284

    申请日:2010-12-17

    IPC分类号: H04B1/00

    摘要: In one embodiment, a management device determines a topology of nodes in a network. Based on the topology, frequency hopping sequences are assigned (and notified) to the nodes such that each particular node of a certain set of the nodes is assigned a frequency hopping sequence on which to transmit that is different than frequency hopping sequences of neighbors and hidden neighbors of that particular node. In another embodiment, a transmitting node first transmits a transmission indication signal on its particular frequency band based on its frequency hopping sequence, and then transmits a message on the particular frequency band. In a further embodiment, a receiving node listening to a plurality of frequency bands may detect the transmission indication signal on the particular frequency band. In response, the receiving node filters out all frequency bands other than the particular frequency band, and receives the following transmission on that particular frequency band.

    摘要翻译: 在一个实施例中,管理设备确定网络中的节点的拓扑。 基于拓扑结构,向节点分配(并通知)跳频序列,使得特定节点集合的每个特定节点被分配与其相邻的跳频序列不同的发射跳频序列,并且被隐藏 该特定节点的邻居。 在另一个实施例中,发送节点首先基于其跳频序列在其特定频带上发送传输指示信号,然后在特定频带上发送消息。 在另一个实施例中,收听多个频带的接收节点可以检测特定频带上的传输指示信号。 作为响应,接收节点滤除除了特定频带之外的所有频带,并在该特定频带上接收以下传输。

    Extendable Frequency Hopping Timeslots in Wireless Networks
    3.
    发明申请
    Extendable Frequency Hopping Timeslots in Wireless Networks 有权
    无线网络中可扩展的跳频时隙

    公开(公告)号:US20120155284A1

    公开(公告)日:2012-06-21

    申请号:US12971205

    申请日:2010-12-17

    IPC分类号: H04W72/04 H04L12/26 H04W40/00

    摘要: In one embodiment, a wireless transmitting node in a frequency hopping wireless network may determine whether a packet can be transmitted within a particular timeslot of a frequency hopping sequence based on a length of the packet. If unable to transmit the packet within the particular timeslot, the transmitting node extends the particular timeslot into a subsequent timeslot to allow transmission of the packet within the extended timeslot at a frequency associated with the particular timeslot. Once the extended timeslot ends, the transmitting node and receiving node hop frequencies into the subsequent timeslot to synchronize with the rest of the network that already hopped at the conventional rate. In another embodiment, a wireless receiving node may also extend the particular timeslot into a subsequent timeslot to allow reception of a packet that would extend beyond the particular timeslot, and may hop frequencies upon expiration of the extended timeslot.

    摘要翻译: 在一个实施例中,跳频​​无线网络中的无线发射节点可以基于分组的长度来确定是否可以在跳频序列的特定时隙内发送分组。 如果不能在特定时隙内发送分组,则发送节点将特定时隙扩展到随后的时隙中,以允许以与特定时隙相关联的频率在扩展时隙内传输分组。 一旦扩展时隙结束,发射节点和接收节点将频率跳到随后的时隙中,以与以常规速率跳过的网络的其余部分同步。 在另一个实施例中,无线接收节点还可以将特定时隙扩展到随后的时隙中,以允许接收超出特定时隙的分组,并且可以在扩展时隙到期时跳频。

    Multicast Message Retransmission
    4.
    发明申请
    Multicast Message Retransmission 有权
    组播消息重传

    公开(公告)号:US20120117438A1

    公开(公告)日:2012-05-10

    申请号:US12942977

    申请日:2010-11-09

    IPC分类号: H04L1/18 G06F11/14

    摘要: In one implementation, a method of distributing a multicast message in a wireless mesh network includes receiving a multicast message from a parent node of an intermediate node. The method includes transmitting the multicast message to child nodes of the intermediate node. The method includes storing the multicast message in a cache at the intermediate node. The method includes intercepting an acknowledgement message from each acknowledging child node within an acknowledging subset of less than all of the child nodes. The method includes accessing information indicating a population of the child nodes to which the multicast message transmission was directed. The method includes comparing the acknowledging subset of the child nodes with the population of the child nodes. The method includes identifying a non-acknowledging subset of less than all of the child nodes. The method includes retransmitting the multicast message to the non-acknowledging subset of the child nodes.

    摘要翻译: 在一个实现中,在无线网状网络中分发多播消息的方法包括从中间节点的父节点接收多播消息。 该方法包括将多播消息发送到中间节点的子节点。 该方法包括将多播消息存储在中间节点的高速缓存中。 该方法包括从小于所有子节点的确认子集中截取来自每个确认子节点的确认消息。 该方法包括访问指示多播消息传输所针对的子节点的总体的信息。 该方法包括将子节点的确认子集与子节点的群体进行比较。 该方法包括识别少于所有子节点的非确认子集。 该方法包括将多播消息重传到子节点的非确认子集。

    Affecting Node Association Through Load Partitioning
    5.
    发明申请
    Affecting Node Association Through Load Partitioning 有权
    通过负载分区影响节点关联

    公开(公告)号:US20120113807A1

    公开(公告)日:2012-05-10

    申请号:US12942954

    申请日:2010-11-09

    IPC分类号: H04L12/56

    CPC分类号: H04L47/726

    摘要: In one embodiment, a node may request to join a parent node in a directed acyclic graph (DAG) in a computer network, and may also notify the parent node of a load associated with the request and whether the node has any other parent node options. The requesting node may then receive a response from the parent node that is either an acceptance or a denial. While the node may join the parent node in response to an acceptance, if a denial is received, the node may divide the load into first and second portions, and may re-request to join the parent node with the load of the first portion. In this manner, by partitioning the load, a load balancing mode of operation across multiple is parents in a DAG is provided.

    摘要翻译: 在一个实施例中,节点可以请求在计算机网络中的有向非循环图(DAG)中加入父节点,并且还可以向父节点通知与该请求相关联的负载以及节点是否具有任何其他父节点选项 。 然后,请求节点可以从父节点接收作为接受或拒绝的响应。 当节点可以响应于接受而加入父节点时,如果接收到拒绝,节点可以将负载划分为第一和第二部分,并且可以重新请求以第一部分的负载加入父节点。 以这种方式,通过划分负载,提供多个操作的负载平衡模式是DAG中的父节点。

    Extendable frequency hopping timeslots in wireless networks
    6.
    发明授权
    Extendable frequency hopping timeslots in wireless networks 有权
    无线网络中可扩展的跳频时隙

    公开(公告)号:US08842630B2

    公开(公告)日:2014-09-23

    申请号:US12971205

    申请日:2010-12-17

    摘要: In one embodiment, a wireless transmitting node in a frequency hopping wireless network may determine whether a packet can be transmitted within a particular timeslot of a frequency hopping sequence based on a length of the packet. If unable to transmit the packet within the particular timeslot, the transmitting node extends the particular timeslot into a subsequent timeslot to allow transmission of the packet within the extended timeslot at a frequency associated with the particular timeslot. Once the extended timeslot ends, the transmitting node and receiving node hop frequencies into the subsequent timeslot to synchronize with the rest of the network that already hopped at the conventional rate. In another embodiment, a wireless receiving node may also extend the particular timeslot into a subsequent timeslot to allow reception of a packet that would extend beyond the particular timeslot, and may hop frequencies upon expiration of the extended timeslot.

    摘要翻译: 在一个实施例中,跳频​​无线网络中的无线发射节点可以基于分组的长度来确定是否可以在跳频序列的特定时隙内发送分组。 如果不能在特定时隙内发送分组,则发送节点将特定时隙扩展到随后的时隙中,以允许以与特定时隙相关联的频率在扩展时隙内传输分组。 一旦扩展时隙结束,发射节点和接收节点将频率跳到随后的时隙中,以与以常规速率跳过的网络的其余部分同步。 在另一个实施例中,无线接收节点还可以将特定时隙扩展到随后的时隙中,以允许接收超出特定时隙的分组,并且可以在扩展时隙到期时跳频。

    Repeater Nodes in Shared Media Networks
    7.
    发明申请
    Repeater Nodes in Shared Media Networks 有权
    共享媒体网络中的中继节点

    公开(公告)号:US20140006893A1

    公开(公告)日:2014-01-02

    申请号:US12971148

    申请日:2010-12-17

    IPC分类号: G06F11/00

    CPC分类号: H04L1/1867 H04L2001/0097

    摘要: In one embodiment, a repeater node in a shared media network may intercept a shared media transmission from a first node to a second node. Once a shared media transmission is intercepted, the repeater node may determine whether the second node returns an acknowledgement (ACK) to the first node. If the second node does not return an ACK to the first node, the repeater node repeats the shared media transmission to the second node. Also, according to one or more additional embodiments of the disclosure, when receiving an ACK at the repeater node from the second node in response to the repeated shared media transmission, the repeater node may also forward the ACK from the second node to the first node.

    摘要翻译: 在一个实施例中,共享媒体网络中的中继器节点可以拦截从第一节点到第二节点的共享媒体传输。 一旦共享媒体传输被拦截,则中继器节点可以确定第二节点是否向第一节点返回确认(ACK)。 如果第二节点不向第一节点返回ACK,则中继器节点重复向第二节点的共享媒体传输。 此外,根据本公开的一个或多个附加实施例,当响应于重复的共享媒体传输从第二节点在中继器节点处接收到ACK时,中继器节点还可以将ACK从第二节点转发到第一节点 。

    Negotiated parent joining in directed acyclic graphs (DAGS)
    8.
    发明授权
    Negotiated parent joining in directed acyclic graphs (DAGS) 有权
    协商的父母加入有针对性的非循环图(DAGS)

    公开(公告)号:US08447849B2

    公开(公告)日:2013-05-21

    申请号:US12942949

    申请日:2010-11-09

    IPC分类号: G06F15/173

    CPC分类号: H04L47/726

    摘要: In one embodiment, a node may request to join a parent node in a directed acyclic graph (DAG) in a computer network, and may notify the parent node of a load associated with the request, and whether the node has any other parent node options. The response received from the parent node may be either an acceptance or a denial (based on the load and other parent node options), where in the case of an acceptance, the node may join the parent node in the DAG. Alternatively, in response to a denial, in one embodiment, the node may perform load shedding to become acceptable to the parent node. In another embodiment, a node receiving a join request from a child node may determine an impact associated with allowing the child node (and its load) to join the receiving node in the DAG prior to returning an acceptance or denial, accordingly.

    摘要翻译: 在一个实施例中,节点可以请求在计算机网络中的有向非循环图(DAG)中加入父节点,并且可以向父节点通知与该请求相关联的负载,以及节点是否具有任何其他父节点选项 。 从父节点接收的响应可以是接受或拒绝(基于负载和其他父节点选项),其中在接受的情况下,节点可以加入DAG中的父节点。 或者,响应于拒绝,在一个实施例中,节点可以执行负载切换以使得父节点变得可接受。 在另一个实施例中,从子节点接收加入请求的节点可以相应地确定与允许子节点(及其负载)在返回接受或拒绝之前在DAG中加入接收节点相关联的影响。

    Dynamic Assignment of Frequency Hopping Sequences in a Communication Network
    9.
    发明申请
    Dynamic Assignment of Frequency Hopping Sequences in a Communication Network 有权
    通信网络中跳频序列的动态分配

    公开(公告)号:US20120155511A1

    公开(公告)日:2012-06-21

    申请号:US12971284

    申请日:2010-12-17

    IPC分类号: H04B1/713

    摘要: In one embodiment, a management device determines a topology of nodes in a network. Based on the topology, frequency hopping sequences are assigned (and notified) to the nodes such that each particular node of a certain set of the nodes is assigned a frequency hopping sequence on which to transmit that is different than frequency hopping sequences of neighbors and hidden neighbors of that particular node. In another embodiment, a transmitting node first transmits a transmission indication signal on its particular frequency band based on its frequency hopping sequence, and then transmits a message on the particular frequency band. In a further embodiment, a receiving node listening to a plurality of frequency bands may detect the transmission indication signal on the particular frequency band. In response, the receiving node filters out all frequency bands other than the particular frequency band, and receives the following transmission on that particular frequency band.

    摘要翻译: 在一个实施例中,管理设备确定网络中的节点的拓扑。 基于拓扑结构,向节点分配(并通知)跳频序列,使得特定节点集合的每个特定节点被分配与其相邻的跳频序列不同的发射跳频序列,并且被隐藏 该特定节点的邻居。 在另一个实施例中,发送节点首先基于其跳频序列在其特定频带上发送传输指示信号,然后在特定频带上发送消息。 在另一个实施例中,收听多个频带的接收节点可以检测特定频带上的传输指示信号。 作为响应,接收节点滤除除了特定频带之外的所有频带,并在该特定频带上接收以下传输。

    System and method for routing critical communications
    10.
    发明授权
    System and method for routing critical communications 有权
    关键通信路由系统和方法

    公开(公告)号:US09198203B2

    公开(公告)日:2015-11-24

    申请号:US12942972

    申请日:2010-11-09

    摘要: According to one or more implementations of the disclosure, packets may be transmitted in a low power and lossy network (LLN) by receiving, on a first node, a message from a sending node, and by activating a critical message configuration to be applied in routing the message. A message identifier (e.g., signature) for the message may also be received or gleaned. The message identifier can be compared at the first node to a list of stored message identifiers, created based on routing history, to determine if the message has already been received. As such, if the message has not been received at the first node previously, a first parent and a second parent for the message are identified and the message, along with the critical message indication, can be transmitted to the first parent and the second parent, thereby achieving redundancy in the routing of the message.

    摘要翻译: 根据本公开的一个或多个实现方式,分组可以通过在第一节点上从发送节点接收消息并且通过激活要应用的关键消息配置来在低功率和有损网络(LLN)中发送 路由消息。 消息的消息标识符(例如,签名)也可以被接收或收集。 可以将消息标识符在第一节点处与基于路由历史创建的存储消息标识符列表进行比较,以确定消息是否已经被接收。 因此,如果先前还没有在第一个节点处接收到消息,则识别该消息的第一个父节点和第二个父节点,并将该消息连同关键消息指示一起发送到第一个父节点和第二个父节点 从而在消息的路由中实现冗余。