公开(公告)号：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.

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

公开(公告)号：US07092726B2

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

申请号：US10747377

申请日：2003-12-29

申请人： Qicai Shi ,  Neiyer S. Correal ,  Paul E. Gorday ,  Spyros Kyperountas ,  Feng Niu

发明人： Qicai Shi ,  Neiyer S. Correal ,  Paul E. Gorday ,  Spyros Kyperountas ,  Feng Niu

IPC分类号： H04Q7/20

CPC分类号： H04W64/00 ,  G01S5/02 ,  G01S5/0289

摘要： A method and system is provided for determining a location for each of a plurality of units, which is selected from one of multiple sets of locations, which are each estimated based upon different initial location estimates. The selected set of locations includes the set which has the minimum error value, where the error value is based on the aggregate of the differences between the range determined from the estimated locations and the measured range. By using different sets of initial location estimates, there is a greater chance that at least one of the sets of initial location estimates will avoid any local minimums and produce a more accurate estimate of unit locations.

摘要翻译： 提供了一种方法和系统，用于确定多个单元中的每一个的位置，所述单元从多个位置集合中的一个组中选择，每个单元基于不同的初始位置估计来估计。 所选择的一组位置包括具有最小误差值的集合，其中误差值基于从估计位置确定的范围与测量范围之间的差异的总和。 通过使用不同的初始位置估计集合，初始位置估计集合中的至少一个将避免任何局部最小值并且对单位位置产生更准确的估计的可能性更大。

公开(公告)号：US07548517B2

公开(公告)日：2009-06-16

申请号：US11113637

申请日：2005-04-25

申请人： Spyros Kyperountas ,  Neiyer S. Correal ,  Feng Niu ,  Qicai Shi

发明人： Spyros Kyperountas ,  Neiyer S. Correal ,  Feng Niu ,  Qicai Shi

IPC分类号： G01R31/08

CPC分类号： G01S5/0289 ,  H04B17/318 ,  H04B17/391 ,  H04W64/00

摘要： A location technique is utilized where channel-model parameters are originally estimated prior to location taking place. Location then takes place using a first set of known-located nodes, and the channel-model parameters are updated based on the distances resulting from the location estimate. Once the channel-model parameters have been updated, location again takes place using a second set of known-located nodes, node distances are calculated based on the produced locations and the channel-model parameters are again updated. This process continues until no significant change is observed between the previous and the newly estimated location, or until a maximum number of iterations is reached.

摘要翻译： 在位置发生之前，最初估计信道模型参数的位置技术被使用。 然后使用第一组已知定位的节点进行位置，并且基于由位置估计导致的距离来更新频道模型参数。 一旦信道模型参数被更新，再次使用第二组已知定位的节点进行位置，则基于所产生的位置来计算节点距离，并再次更新信道模型参数。 该过程继续进行，直到在先前和新估计的位置之间没有观察到显着变化，或直到达到最大次数。

公开(公告)号：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.

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

公开(公告)号：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）的位置是数学加权的参考节点的位置之和。

公开(公告)号：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.

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

公开(公告)号：US20050143100A1

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

申请号：US10747377

申请日：2003-12-29

申请人： Qicai Shi ,  Neiyer Correal ,  Paul Gorday ,  Spyros Kyperountas ,  Feng Niu

发明人： Qicai Shi ,  Neiyer Correal ,  Paul Gorday ,  Spyros Kyperountas ,  Feng Niu

IPC分类号： G01S19/11 ,  G01S5/02 ,  H04W64/00 ,  H04Q7/20

CPC分类号： H04W64/00 ,  G01S5/02 ,  G01S5/0289

摘要： A method and system is provided for determining a location for each of a plurality of units, which is selected from one of multiple sets of locations, which are each estimated based upon different initial location estimates. The selected set of locations includes the set which has the minimum error value, where the error value is based on the aggregate of the differences between the range determined from the estimated locations and the measured range. By using different sets of initial location estimates, there is a greater chance that at least one of the sets of initial location estimates will avoid any local minimums and produce a more accurate estimate of unit locations.

摘要翻译： 提供了一种方法和系统，用于确定多个单元中的每一个的位置，所述单元从多个位置集合中的一个组中选择，每个单元基于不同的初始位置估计来估计。 所选择的一组位置包括具有最小误差值的集合，其中误差值基于从估计位置确定的范围与测量范围之间的差异的总和。 通过使用不同的初始位置估计集合，初始位置估计集合中的至少一个将避免任何局部最小值并且对单位位置产生更准确的估计的可能性更大。

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US07277401B2

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

申请号：US10424178

申请日：2003-04-25

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

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

IPC分类号： H04L12/28 ,  H04Q7/24

CPC分类号： H04W40/32 ,  G01S5/0289 ,  H04L45/00 ,  H04W64/00 ,  H04W84/18

摘要： A method for locating nodes in a multi-hop sensor network forms a rigid body (RB1, RB2, RB3) and, from the nodes, utilizes the rigid body to decide if a node is locatable. The method obtains a reduced order model (ROM) of the network by categorizing all of the nodes by location status, grouping them based upon the categorizations, and defining and identifying a rigid body from a group. The method further simplifies determinability of node location by forming the rigid body from the nodes based upon the categorized location status. To locate the nodes, the nodes are separated from one another into subsets dependent upon characteristics (100). Then, groups are formed from one subset (200) and the rigid body is formed from a group (300). The ROM is formed from the rigid body (400) and a location capability of the rigid body is evaluated based upon the ROM (500).

摘要翻译： 用于定位多跳传感器网络中的节点的方法形成刚体（RB 1，RB 2，RB 3），并且从节点利用刚体来确定节点是否可定位。 该方法通过根据位置状态对所有节点进行分类，根据分类对其进行分类，并从组中定义和识别刚体，来获得网络的简化模型（ROM）。 该方法通过基于分类的位置状态从节点形成刚体来进一步简化节点位置的可确定性。 为了定位节点，节点根据特性（100）彼此分离成子集。 然后，从一个子集（200）形成组，并且刚体由组（300）形成。 ROM由刚体（400）形成，并且基于ROM（500）评估刚体的位置能力。