公开(公告)号：US09001669B2

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

申请号：US13043111

申请日：2011-03-08

Applicant: Jean-Philippe Vasseur ,  Shmuel Shaffer ,  Sandeep Jay Shetty

Inventor： Jean-Philippe Vasseur ,  Shmuel Shaffer ,  Sandeep Jay Shetty

IPC: H04J3/14 ,  H04W40/22 ,  H04L29/08 ,  H04L12/26 ,  H04L12/707 ,  H04L12/753

CPC classification number: H04W40/22 ,  H04L43/0823 ,  H04L43/16 ,  H04L45/24 ,  H04L45/48 ,  H04L67/12 ,  Y04S40/168

Abstract: 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.

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

公开(公告)号：US08780953B2

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

申请号：US12971284

申请日：2010-12-17

Applicant: Shmuel Shaffer ,  Sandeep Jay Shetty ,  Charles Okwudiafor ,  Jean-Philippe Vasseur

Inventor： Shmuel Shaffer ,  Sandeep Jay Shetty ,  Charles Okwudiafor ,  Jean-Philippe Vasseur

IPC: H04B1/00

CPC classification number: H04B1/7156 ,  H04B1/713 ,  H04B1/7143 ,  H04B2001/71563 ,  H04W72/0453

Abstract: 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.

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

公开(公告)号：US20120155284A1

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

申请号：US12971205

申请日：2010-12-17

Applicant: Shmuel Shaffer ,  Sandeep Jay Shetty ,  Jean-Philippe Vasseur

Inventor： Shmuel Shaffer ,  Sandeep Jay Shetty ,  Jean-Philippe Vasseur

IPC: H04W72/04 ,  H04L12/26 ,  H04W40/00

CPC classification number: H04W72/0446 ,  H04B1/713 ,  H04W28/06 ,  H04W72/00 ,  H04W84/18

Abstract: 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.

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

公开(公告)号：US20120117438A1

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

申请号：US12942977

申请日：2010-11-09

Applicant: Shmuel Shaffer ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

Inventor： Shmuel Shaffer ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

IPC: H04L1/18 ,  G06F11/14

CPC classification number: H04L1/1825 ,  H04L1/1867 ,  H04L2001/0093 ,  H04L2001/0097

Abstract: 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.

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

公开(公告)号：US20120113807A1

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

申请号：US12942954

申请日：2010-11-09

Applicant: Jean-Philippe Vasseur ,  Shmuel Shaffer ,  Sandeep Jay Shetty

Inventor： Jean-Philippe Vasseur ,  Shmuel Shaffer ,  Sandeep Jay Shetty

IPC: H04L12/56

CPC classification number: H04L47/726

Abstract: 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.

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

公开(公告)号：US09198203B2

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

申请号：US12942972

申请日：2010-11-09

Applicant: Shmuel Shaffer ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

Inventor： Shmuel Shaffer ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

IPC: G06F15/16 ,  H04W76/00 ,  H04L29/06 ,  H04L12/701 ,  H04L12/707 ,  H04W4/00 ,  H04W84/18

CPC classification number: H04W76/007 ,  H04L29/06 ,  H04L45/00 ,  H04L45/24 ,  H04W4/38 ,  H04W40/22 ,  H04W40/28 ,  H04W76/50 ,  H04W84/18 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/22

Abstract: 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.

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

公开(公告)号：US08305971B2

公开(公告)日：2012-11-06

申请号：US12352684

申请日：2009-01-13

Applicant: Igal Gutkin ,  Saurabh Bhasin ,  Neil Robert Diener ,  Sandeep Jay Shetty

Inventor： Igal Gutkin ,  Saurabh Bhasin ,  Neil Robert Diener ,  Sandeep Jay Shetty

IPC: H04W74/00 ,  H04B1/00

CPC classification number: H04W72/082

Abstract: In an example embodiment, an apparatus selects radio channels based on persistent interference device information. The apparatus comprises a wireless transceiver operable to communicate over a plurality of channels and channel selection logic in communication with the wireless transceiver and operable to select a channel for the wireless transceiver. The channel selection logic is operable to acquire data representative of intensity, duration and rate of occurrence for at least one persistent interference device detected by the wireless transceiver operating on at least one of the plurality of channels. The channel selection logic is operable to select a channel for the wireless transceiver based on the data representative of intensity, duration and rate of occurrence for the at least one persistent interference device.

Abstract translation: 在示例实施例中，设备基于持久干扰设备信息选择无线电信道。 该装置包括可操作以通过多个信道进行通信的无线收发机和与无线收发器通信的信道选择逻辑，并可操作以选择无线收发信机的信道。 信道选择逻辑可操作以获取表示由在多个信道中的至少一个信道上操作的无线收发器检测到的至少一个持久性干扰设备的强度，持续时间和出现率的数据。 信道选择逻辑可操作以基于表示至少一个持久干扰设备的强度，持续时间和发生速率的数据来选择无线收发信机的信道。

公开(公告)号：US20120233485A1

公开(公告)日：2012-09-13

申请号：US13043213

申请日：2011-03-08

Applicant: Shmuel Shaffer ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

Inventor： Shmuel Shaffer ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

IPC: G06F1/26 ,  G06F11/30

CPC classification number: G06F1/26 ,  G01R29/16 ,  G01R29/18 ,  H02J3/14 ,  H02J3/26 ,  Y02B70/3225 ,  Y02E40/50 ,  Y04S20/222

Abstract: In one embodiment, a device in a computer network monitors an alternating-current (AC) waveform of an electrical power source at the device, where the power source is part of a polyphase power source system. Once the device determines a particular phase of the polyphase power source system at the device, then the device joins a directed acyclic graph (DAG) specific to the particular phase. In another embodiment, a device detects a time of a zero crossing of the AC waveform, and may then determine a particular phase of the polyphase power source system at the device based on the time of the zero crossing relative to a corresponding location within a frequency hopping superframe of the computer network.

Abstract translation: 在一个实施例中，计算机网络中的设备监视设备处的电源的交流（AC）波形，其中电源是多相电源系统的一部分。 一旦器件确定器件上的多相电源系统的特定相位，器件将连接特定相位的有向非循环图（DAG）。 在另一个实施例中，设备检测AC波形的过零时间，然后可以基于相对于频率内的对应位置的过零点的时间来确定设备处的多相电源系统的特定相位 跳台超级计算机网络。

公开(公告)号：US20120230222A1

公开(公告)日：2012-09-13

申请号：US13043176

申请日：2011-03-08

Applicant: Shmuel Shaffer ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

Inventor： Shmuel Shaffer ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

IPC: H04L12/56

CPC classification number: H04L41/12 ,  H04L45/48 ,  H04W40/248 ,  H04W84/18

Abstract: In one embodiment, a particular node in a computer network receives an indication of a number of child nodes of one or more potential parent nodes to the particular node in a primary directed acyclic graph (DAG). From this, the particular node selects a particular potential parent node with the highest number of child nodes as a secondary DAG parent for the particular node, and joins the secondary DAG at the selected secondary DAG parent (e.g., for multicast and/or broadcast message distribution). This may recursively continue, such that nodes gravitate toward parents with more children, potentially allowing parents with fewer children to relinquish their parental responsibilities.

Abstract translation: 在一个实施例中，计算机网络中的特定节点在主要有向无环图（DAG）中接收到特定节点的一个或多个潜在父节点的子节点数量的指示。 由此，特定节点选择具有最高数量的子节点的特定潜在父节点作为特定节点的辅助DAG父节点，并且将所选辅助DAG父节点上的辅助DAG加入（例如，用于多播和/或广播消息 分配）。 这可能会递归地继续下去，这样节点会越来越多的孩子越来越多的父母，可能会让孩子少的父母放弃父母的责任。

公开(公告)号：US20120230204A1

公开(公告)日：2012-09-13

申请号：US13043111

申请日：2011-03-08

Applicant: Jean-Philippe Vasseur ,  Shmuel Shaffer ,  Sandeep Jay Shetty

Inventor： Jean-Philippe Vasseur ,  Shmuel Shaffer ,  Sandeep Jay Shetty

IPC: H04L12/26

CPC classification number: H04W40/22 ,  H04L43/0823 ,  H04L43/16 ,  H04L45/24 ,  H04L45/48 ,  H04L67/12 ,  Y04S40/168

Abstract: 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.

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