公开(公告)号：US20050007963A1

公开(公告)日：2005-01-13

申请号：US10616112

申请日：2003-07-09

申请人： Jian Huang ,  Lance Hester ,  Yan Huang ,  Spyros Kyperountas ,  Feng Niu ,  Qicai Shi

发明人： Jian Huang ,  Lance Hester ,  Yan Huang ,  Spyros Kyperountas ,  Feng Niu ,  Qicai Shi

IPC分类号： G01S19/05 ,  G01S5/02 ,  G01S19/51 ,  H04L12/28 ,  H04L12/56 ,  H04W8/00 ,  H04W84/18 ,  H04W84/20 ,  H04W92/02

CPC分类号： H04W8/005 ,  G01S5/0289 ,  H04W84/18 ,  H04W84/20 ,  H04W92/02

摘要： A method for peer-to-peer ranging and discovery of a rigid body existing in a scatternet having piconets and nodes includes the steps of defining a node (12) in a piconet (10) to be a piconet controller (PNC) having controller functions, locating a rigid body seed including the node (12), and discovering a rigid body by sequentially downloading controller functions of the piconet controller (12) to at least one border node. Also provided is a communications node including a receiver for receiving communications from other communications nodes in a communications range (R), a transmitter for sending communications to other communications nodes in the communications range (R), a memory storing at least ranging information and a unique identification for describing the node, and a processor connected to the receiver, to the transmitter, and to the memory, the processor being programmed to carry out the method according to the present invention.

摘要翻译： 存在于具有微微网和节点的分散网络中的刚体的对等测距和发现的方法包括以下步骤：将微微网（10）中的节点（12）定义为具有控制器功能的微微网控制器（PNC） ，定位包括所述节点（12）的刚体，以及通过将微微网控制器（12）的控制器功能顺序地下载到至少一个边界节点来发现刚体。 还提供了一种通信节点，其包括用于从通信范围（R）中的其他通信节点接收通信的接收机，用于向通信范围（R）中的其他通信节点发送通信的发射机，至少存储测距信息的存储器和 用于描述节点的唯一标识，以及连接到接收器的处理器，发送器和存储器，处理器被编程以执行根据本发明的方法。

公开(公告)号：US07362724B2

公开(公告)日：2008-04-22

申请号：US10616112

申请日：2003-07-09

申请人： Jian Huang ,  Lance E. Hester ,  Yan Huang ,  Spyros Kyperountas ,  Feng Niu ,  Qicai Shi

发明人： Jian Huang ,  Lance E. Hester ,  Yan Huang ,  Spyros Kyperountas ,  Feng Niu ,  Qicai Shi

IPC分类号： H04Q7/00

CPC分类号： H04W8/005 ,  G01S5/0289 ,  H04W84/18 ,  H04W84/20 ,  H04W92/02

摘要： A method for peer-to-peer ranging and discovery of a rigid body existing in a scatternet having piconets and nodes includes the steps of defining a node (12) in a piconet (10) to be a piconet controller (PNC) having controller functions, locating a rigid body seed including the node (12), and discovering a rigid body by sequentially downloading controller functions of the piconet controller (12) to at least one border node. Also provided is a communications node including a receiver for receiving communications from other communications nodes in a communications range (R), a transmitter for sending communications to other communications nodes in the communications range (R), a memory storing at least ranging information and a unique identification for describing the node, and a processor connected to the receiver, to the transmitter, and to the memory, the processor being programmed to carry out the method according to the present invention.

摘要翻译： 存在于具有微微网和节点的分散网络中的刚体的对等测距和发现的方法包括以下步骤：将微微网（10）中的节点（12）定义为具有控制器功能的微微网控制器（PNC） ，定位包括所述节点（12）的刚体，以及通过将微微网控制器（12）的控制器功能顺序地下载到至少一个边界节点来发现刚体。 还提供了一种通信节点，其包括用于从通信范围（R）中的其他通信节点接收通信的接收机，用于向通信范围（R）中的其他通信节点发送通信的发射机，至少存储测距信息的存储器和 用于描述节点的唯一标识，以及连接到接收器的处理器，发送器和存储器，处理器被编程以执行根据本发明的方法。

公开(公告)号：US20050143101A1

公开(公告)日：2005-06-30

申请号：US10747378

申请日：2003-12-29

申请人： Spyros Kyperountas ,  Oleg Andric ,  Neiyer Correal ,  Jian Huang ,  Feng Niu ,  Qicai Shi

发明人： Spyros Kyperountas ,  Oleg Andric ,  Neiyer Correal ,  Jian Huang ,  Feng Niu ,  Qicai Shi

IPC分类号： G01S19/14 ,  G01S5/02 ,  G01S19/49 ,  H04L12/56 ,  H04Q7/38 ,  H04Q7/20

CPC分类号： G01S5/0289

摘要： A method and system is provided for determining a location for each of a plurality of units, which are sub-divided into more than one sub-net groupings, that each include two or more units. Within each sub-net grouping, measured range information between units within the sub-nets and one or more reference units is gathered in at least a selected one of the units. The selected one of the units then estimates a location for each of the units, which minimizes any error in the measured ranges between the units in each of the corresponding sub-nets.

摘要翻译： 提供了一种方法和系统，用于确定多个单元中的每个单元的位置，其被细分为多于一个子网分组，每个单元包括两个或多个单元。 在每个子网分组内，子网内的单元和一个或多个参考单元之间的测量范围信息被收集在至少一个所选单元中。 所选择的一个单元然后估计每个单元的位置，这使得每个相应子网中的单元之间的测量范围中的任何误差最小化。

公开(公告)号：US07436781B2

公开(公告)日：2008-10-14

申请号：US11143253

申请日：2005-06-02

申请人： Feng Niu ,  Jian Huang ,  Spyros Kyperountas ,  Qicai Shi

发明人： Feng Niu ,  Jian Huang ,  Spyros Kyperountas ,  Qicai Shi

IPC分类号： G01R31/08

CPC分类号： G01S5/0289 ,  H04B17/27

摘要： A method and apparatus for determining the path loss model of an object within a wireless communication system is provided herein. During operation, a path loss model for a node is generated based on path loss values and corresponding numbers of neighbors of the said node. The path loss model is used to determine a relationship between path loss and distance. With this relationship established, distances to known-located nodes may be obtained by obtaining a path loss to the known-located node. From these distances, a node can then be located.

摘要翻译： 本文提供了一种用于确定无线通信系统内的对象的路径损耗模型的方法和装置。 在操作期间，基于所述节点的路径损耗值和相应数量的邻居来生成节点的路径损耗模型。 路径损耗模型用于确定路径损耗和距离之间的关系。 建立这种关系，可以通过获得到已知定位的节点的路径损耗来获得到已知位置的节点的距离。 从这些距离开始，可以定位一个节点。

公开(公告)号：US07242947B2

公开(公告)日：2007-07-10

申请号：US10743961

申请日：2003-12-23

申请人： Feng Niu ,  Spyros Kyperountas ,  Frederick L. Martin ,  Jian Huang ,  Qicai Shi ,  Timothy Bancroft ,  Neiyer S. Correal

发明人： Feng Niu ,  Spyros Kyperountas ,  Frederick L. Martin ,  Jian Huang ,  Qicai Shi ,  Timothy Bancroft ,  Neiyer S. Correal

IPC分类号： H04Q7/20

CPC分类号： G01S5/14 ,  G01S5/02 ,  G01S5/0289 ,  G06Q10/087 ,  H04W8/18 ,  H04W64/00

摘要： A method and location determination module is provided for determining a location of one of a plurality of units using neighbor lists. Each unit is communicatively coupled to at least some of the other plurality of units, where at least some of the plurality of units are reference units, whose locations are known. The units communicate with other nearby units within communication range, to establish neighbor lists. A unit to be located then identifies an aggregate value corresponding to the number of occurrences of the reference units in the neighbor list of the unit to be located and the neighbor lists of each of a group of associated units. The location of the unit to be located is then determined, based upon the known locations of the reference units and the number of identified occurrences of the reference units in the corresponding neighbor lists.

摘要翻译： 提供了一种方法和位置确定模块，用于使用邻居列表来确定多个单元中的一个单元的位置。 每个单元通信地耦合到其他多个单元中的至少一些，其中多个单元中的至少一些是参考单元，其位置是已知的。 单位与通信范围内的其他附近单位进行通信，建立邻居列表。 然后，要定位的单元识别与要定位的单元的邻居列表中的参考单元的出现次数和一组关联单元中的每一个的邻居列表相对应的聚合值。 然后，基于参考单元的已知位置和相应邻居列表中的参考单元的识别出现次数来确定要定位的单元的位置。

公开(公告)号：US20050134456A1

公开(公告)日：2005-06-23

申请号：US10743961

申请日：2003-12-23

申请人： Feng Niu ,  Spyros Kyperountas ,  Frederick Martin ,  Jian Huang ,  Qicai Shi ,  Timothy Bancroft ,  Neiyer Correal

发明人： Feng Niu ,  Spyros Kyperountas ,  Frederick Martin ,  Jian Huang ,  Qicai Shi ,  Timothy Bancroft ,  Neiyer Correal

IPC分类号： G01S5/02 ,  G01S1/02 ,  G01S19/42 ,  G06Q10/00 ,  H04W8/18 ,  H04W64/00 ,  G08B1/08

CPC分类号： G01S5/14 ,  G01S5/02 ,  G01S5/0289 ,  G06Q10/087 ,  H04W8/18 ,  H04W64/00

摘要： A method and location determination module is provided for determining a location of one of a plurality of units using neighbor lists. Each unit is communicatively coupled to at least some of the other plurality of units, where at least some of the plurality of units are reference units, whose locations are known. The units communicate with other nearby units within communication range, to establish neighbor lists. A unit to be located then identifies an aggregate value corresponding to the number of occurrences of the reference units in the neighbor list of the unit to be located and the neighbor lists of each of a group of associated units. The location of the unit to be located is then determined, based upon the known locations of the reference units and the number of identified occurrences of the reference units in the corresponding neighbor lists.

摘要翻译： 提供了一种方法和位置确定模块，用于使用邻居列表来确定多个单元中的一个单元的位置。 每个单元通信地耦合到其他多个单元中的至少一些，其中多个单元中的至少一些是参考单元，其位置是已知的。 单位与通信范围内的其他附近单位进行通信，建立邻居列表。 然后，要定位的单元识别与要定位的单元的邻居列表中的参考单元的出现次数和一组关联单元中的每一个的邻居列表相对应的聚合值。 然后，基于参考单元的已知位置和相应邻居列表中的参考单元的识别出现次数来确定要定位的单元的位置。

公开(公告)号：US07274940B2

公开(公告)日：2007-09-25

申请号：US10747378

申请日：2003-12-29

申请人： Spyros Kyperountas ,  Oleg Andric ,  Neiyer S. Correal ,  Jian Huang ,  Feng Niu ,  Qicai Shi

发明人： Spyros Kyperountas ,  Oleg Andric ,  Neiyer S. Correal ,  Jian Huang ,  Feng Niu ,  Qicai Shi

IPC分类号： H04Q7/20

CPC分类号： G01S5/0289

摘要： A method and system is provided for determining a location for each of a plurality of units, which are sub-divided into more than one sub-net groupings, that each include two or more units. Within each sub-net grouping, measured range information between units within the sub-nets and one or more reference units is gathered in at least a selected one of the units. The selected one of the units then estimates a location for each of the units, which minimizes any error in the measured ranges between the units in each of the corresponding sub-nets.

摘要翻译： 提供了一种方法和系统，用于确定多个单元中的每个单元的位置，其被细分为多于一个子网分组，每个单元包括两个或多个单元。 在每个子网分组内，子网内的单元和一个或多个参考单元之间的测量范围信息被收集在至少一个所选单元中。 所选择的一个单元然后估计每个单元的位置，这使得每个相应子网中的单元之间的测量范围中的任何误差最小化。

公开(公告)号：US20060274676A1

公开(公告)日：2006-12-07

申请号：US11143253

申请日：2005-06-02

申请人： Feng Niu ,  Jian Huang ,  Spyros Kyperountas ,  Qicai Shi

发明人： Feng Niu ,  Jian Huang ,  Spyros Kyperountas ,  Qicai Shi

IPC分类号： H04L12/28

CPC分类号： G01S5/0289 ,  H04B17/27

摘要： A method and apparatus for determining the path loss model of an object within a wireless communication system is provided herein. During operation, a path loss model for a node is generated based on path loss values and corresponding numbers of neighbors of the said node. The path loss model is used to determine a relationship between path loss and distance. With this relationship established, distances to known-located nodes may be obtained by obtaining a path loss to the known-located node. From these distances, a node can then be located.

摘要翻译： 本文提供了一种用于确定无线通信系统内的对象的路径损耗模型的方法和装置。 在操作期间，基于所述节点的路径损耗值和相应数量的邻居来生成节点的路径损耗模型。 路径损耗模型用于确定路径损耗和距离之间的关系。 建立这种关系，可以通过获得到已知定位的节点的路径损耗来获得到已知位置的节点的距离。 从这些距离开始，可以定位一个节点。

公开(公告)号：US07269138B2

公开(公告)日：2007-09-11

申请号：US10454192

申请日：2003-06-04

申请人： Jian Huang ,  Feng Niu ,  Yan Huang ,  Spyros Kyperountas

发明人： Jian Huang ,  Feng Niu ,  Yan Huang ,  Spyros Kyperountas

IPC分类号： G01R31/08

CPC分类号： H04W28/06 ,  H04L45/121 ,  H04L45/26 ,  H04W64/00 ,  H04W74/00 ,  H04W80/02 ,  H04W84/18 ,  H04W92/18

摘要： A method for reducing communications in a peer-to-peer wireless network having nodes includes sending an RTS-TOA ranging communication from a first node (N0) in a node group to another node (Nr, I) in the group, receiving the RTS-TOA communication with the second node (Nr, I) and sending a multi-cast CTS-TOA/RTS-TOA ranging communication from the second node (Nr, I) as a reply to the received RTS-TOA communication, and successively and sequentially repeating the multi-cast sending step for each of the nodes. A CTS-TOA message is a reply to the received RTS-TOA message and, simultaneously, is an RTS-TOA ranging communication to a new destination node (J). The method applies for a randomized communications approach when node identifications are not sequenced and to a sequential approach where nodes are sequenced, and also applies to completely connected and multi-hop networks. Also provided is a node for carrying out the method of the present invention.

摘要翻译： 一种用于减少具有节点的对等无线网络中的通信的方法包括：将节点组中的第一节点（N 0> 0）的RTS-TOA测距通信发送到另一个节点（Nr，I ），接收与第二节点（Nr，I）的RTS-TOA通信，并从第二节点（Nr，I）发送多播CTS-TOA / RTS-TOA测距通信作为对所接收的回复 RTS-TOA通信，并且连续且顺序地重复每个节点的多播发送步骤。 CTS-TOA消息是对所接收的RTS-TOA消息的答复，并且同时是到新的目的地节点（J）的RTS-TOA测距通信。 该方法适用于随机通信方法，当节点标识未被排序时，并适用于其中节点排序的顺序方法，并且也适用于完全连接和多跳网络。 还提供了用于实施本发明的方法的节点。

公开(公告)号：US20060181458A1

公开(公告)日：2006-08-17

申请号：US11057874

申请日：2005-02-14

申请人： Feng Niu ,  Spyros Kyperountas ,  Qicai Shi ,  David Taubenheim

发明人： Feng Niu ,  Spyros Kyperountas ,  Qicai Shi ,  David Taubenheim

IPC分类号： G01S3/02

CPC分类号： G01S5/0289

摘要： A method and apparatus for determining the location of a node within a communication system is provided herein. During operation, reference nodes (105) having known locations are utilized to locate “blind” nodes (104) whose location is to be determined. More particularly, a blind node (104) wishing to determine its location will measure a plurality of path losses between itself and a plurality of reference nodes (105). These reference nodes' locations will then be mathematically weighted by the path loss between these reference nodes (105) and the blind node (104). The location of the blind node (104) is a sum of the mathematically weighted reference nodes' locations.

摘要翻译： 本文提供了一种用于确定通信系统内的节点的位置的方法和装置。 在操作期间，使用具有已知位置的参考节点（105）来定位其位置要确定的“盲”节点（104）。 更具体地，希望确定其位置的盲节点（104）将测量其自身与多个参考节点（105）之间的多个路径损耗。 然后，这些参考节点的位置将被这些参考节点（105）和盲节点（104）之间的路径损耗进行数学加权。 盲节点（104）的位置是数学加权的参考节点的位置之和。