公开(公告)号：WO2006115725A3

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

申请号：PCT/US2006012909

申请日：2006-04-07

Applicant: MOTOROLA INC ,  KYPEROUNTAS SPYROS ,  CORREAL NEIYER S ,  NIU FENG ,  SHI QICAI

Inventor： KYPEROUNTAS SPYROS ,  CORREAL NEIYER S ,  NIU FENG ,  SHI QICAI

IPC: G08C15/00

CPC classification number: G01S5/0289 ,  H04B17/318 ,  H04B17/391 ,  H04W64/00

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

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

公开(公告)号：WO2006132721A1

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

申请号：PCT/US2006/015750

申请日：2006-04-26

Applicant: MOTOROLA, INC. ,  NIU, Feng ,  HUANG, Jian ,  KYPEROUNTAS, Spyros ,  SHI, Qicai

Inventor： NIU, Feng ,  HUANG, Jian ,  KYPEROUNTAS, Spyros ,  SHI, Qicai

IPC: H04Q7/20

CPC classification number: G01S5/0289 ,  H04B17/27

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

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

公开(公告)号：WO2008056720A3

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

申请号：PCT/JP2007071666

申请日：2007-11-01

Applicant: MITSUBISHI ELECTRIC CORP ,  MITSUBISHI ELECTRIC RES LAB ,  DIVAKARAN AJAY ,  NIU FENG ,  GOELA NAVEEN

Inventor： DIVAKARAN AJAY ,  NIU FENG ,  GOELA NAVEEN

IPC: G10L15/00 ,  G06F17/30 ,  G10L11/00 ,  G10L15/14 ,  H04N5/76 ,  H04N5/91

CPC classification number: G06K9/00711 ,  G06F17/30787 ,  G10L25/48

Abstract: A method segments a video. Audio frames of the video are classified with labels. Dominant labels are assigned to successive time intervals of consecutive labels. A semantic description is constructed for sliding time windows of the successive time intervals, in which the sliding time windows overlap in time, and the semantic description for each time window is a transition matrix determined from the dominant labels of the time intervals. A marker is determined from the transition matrices, in which a frequency of occurrence of the marker is between a low frequency threshold and a high frequency threshold. Then, the video is segmented at the locations of the markers.

Abstract translation: 一种方法分割视频。 视频的音频帧被分类为标签。 主导标签分配给连续标签的连续时间间隔。 对于连续时间间隔的滑动时间窗口构成语义描述，其中滑动时间窗口在时间上重叠，并且每个时间窗口的语义描述是从时间间隔的主要标签确定的转换矩阵。 从标记的出现频率在低频阈值和高频阈值之间的转移矩阵确定标记。 然后，视频在标记的位置被分割。

公开(公告)号：WO2006086224A2

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

申请号：PCT/US2006/003825

申请日：2006-01-31

Applicant: MOTOROLA, INC. ,  NIU, Feng, ,  KYPEROUNTAS, Spyros, ,  SHI, Qicai, ,  TAUBENHEIM, David B.,

Inventor： NIU, Feng, ,  KYPEROUNTAS, Spyros, ,  SHI, Qicai, ,  TAUBENHEIM, David B.,

CPC classification number: G01S5/0289

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

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

公开(公告)号：WO2004098217A1

公开(公告)日：2004-11-11

申请号：PCT/US2004/012216

申请日：2004-04-20

Applicant: MOTOROLA, INC. ,  KYPEROUNTAS, Spyros ,  NIU, Feng ,  SHI, Qicai

Inventor： KYPEROUNTAS, Spyros ,  NIU, Feng ,  SHI, Qicai

IPC: H04Q7/24

CPC classification number: H04W40/32 ,  G01S5/0289 ,  H04L45/00 ,  H04W64/00 ,  H04W84/18

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

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

公开(公告)号：WO2007014159A3

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

申请号：PCT/US2006/028684

申请日：2006-07-21

Applicant: MOTOROLA INC. ,  NIU, Feng ,  HUANG, Jian ,  KYPEROUNTAS, Spyros

Inventor： NIU, Feng ,  HUANG, Jian ,  KYPEROUNTAS, Spyros

IPC: H04Q7/20

Abstract: A location technique is utilized with a wireless communication system (100) where power measurements from various nodes (104,105) are weighted to determine anode's location. An iterative location process is executed where as more and more nodes (104,15) are heard from, a node (104,105) will re-locate itself in order to improve location accuracy.

公开(公告)号：WO2006086224A3

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

申请号：PCT/US2006/003825

申请日：2006-01-31

Applicant: MOTOROLA, INC. ,  NIU, Feng, ,  KYPEROUNTAS, Spyros, ,  SHI, Qicai, ,  TAUBENHEIM, David B.,

Inventor： NIU, Feng, ,  KYPEROUNTAS, Spyros, ,  SHI, Qicai, ,  TAUBENHEIM, David B.,

IPC: H04Q7/20 ,  H04M11/04

Abstract: A method and apparatus for determining the location of a node within a communication system is provided herein. During operation, reference nodes (1O5) 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.

公开(公告)号：WO2005065162A3

公开(公告)日：2006-02-09

申请号：PCT/US2004041738

申请日：2004-12-14

Applicant: MOTOROLA INC ,  SHI QICAI ,  CORREAL NEIYER S ,  GORDAY PAUL E ,  KYPEROUNTAS SPYROS ,  NIU FENG

Inventor： SHI QICAI ,  CORREAL NEIYER S ,  GORDAY PAUL E ,  KYPEROUNTAS SPYROS ,  NIU FENG

IPC: G01S19/11 ,  G01S5/02 ,  H04W64/00 ,  H04Q7/20

CPC classification number: H04W64/00 ,  G01S5/02 ,  G01S5/0289

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

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

公开(公告)号：WO2005065162A2

公开(公告)日：2005-07-21

申请号：PCT/US2004/041738

申请日：2004-12-14

Applicant: MOTOROLA INC. ,  SHI, Qicai ,  CORREAL, Neiyer S. ,  GORDAY, Paul E. ,  KYPEROUNTAS, Spyros ,  NIU, Feng

Inventor： SHI, Qicai ,  CORREAL, Neiyer S. ,  GORDAY, Paul E. ,  KYPEROUNTAS, Spyros ,  NIU, Feng

IPC: G01S19/11 ,  G01S5/02 ,  H04W64/00

CPC classification number: H04W64/00 ,  G01S5/02 ,  G01S5/0289

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

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

公开(公告)号：WO2008118631A1

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

申请号：PCT/US2008/056506

申请日：2008-03-11

Applicant: MOTOROLA, INC. ,  NIU, Feng ,  BANCROFT, Timothy J. ,  O'DEA, Robert J.

Inventor： NIU, Feng ,  BANCROFT, Timothy J. ,  O'DEA, Robert J.

IPC: H04Q7/20

CPC classification number: H04W64/00 ,  H04W8/005 ,  H04W40/246 ,  H04W84/18

Abstract: A method and apparatus for determining the relative locations of nodes in a wireless network is disclosed. A list of neighboring nodes of a master node of the wireless network is generated and, from this list, a list of independent nodes is generated. An adjacency table for the independent nodes is then generated by examining the neighbors of dependent nodes. Two independent nodes are determined to be adjacent nodes only if they are the only neighboring nodes of a dependent node. Relative locations of nodes in wireless network may be determined from the adjacency table.

Abstract translation: 公开了一种用于确定无线网络中的节点的相对位置的方法和装置。 生成无线网络的主节点的相邻节点的列表，并且从该列表生成独立节点的列表。 然后通过检查依赖节点的邻居来生成独立节点的邻接表。 仅当它们是依赖节点的唯一相邻节点时，才将两个独立节点确定为相邻节点。 可以从邻接表确定无线网络中节点的相对位置。