WO2007072400A3 - A method and apparatus for determining the location of nodes in a wireless network - Google Patents

A method and apparatus for determining the location of nodes in a wireless network Download PDF

Info

Publication number
WO2007072400A3
WO2007072400A3 PCT/IB2006/054921 IB2006054921W WO2007072400A3 WO 2007072400 A3 WO2007072400 A3 WO 2007072400A3 IB 2006054921 W IB2006054921 W IB 2006054921W WO 2007072400 A3 WO2007072400 A3 WO 2007072400A3
Authority
WO
WIPO (PCT)
Prior art keywords
determining
nodes
combination
intersection
points
Prior art date
Application number
PCT/IB2006/054921
Other languages
French (fr)
Other versions
WO2007072400A2 (en
Inventor
Stephen Michael Pitchers
Paul Richard Simons Simons
Original Assignee
Koninkl Philips Electronics Nv
Stephen Michael Pitchers
Paul Richard Simons Simons
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv, Stephen Michael Pitchers, Paul Richard Simons Simons filed Critical Koninkl Philips Electronics Nv
Publication of WO2007072400A2 publication Critical patent/WO2007072400A2/en
Publication of WO2007072400A3 publication Critical patent/WO2007072400A3/en

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method of determining the location of nodes in a wireless network, the method comprising the steps of: 1 ) establishing wireless communication between nodes to obtain range measurements between a new node (4) and at least three reference nodes (1 , 2, 3); 2) determining the locations of points of intersection (A, B) of circles representing the range measurements, each circle being centred on an associated reference node and having a radius representative of the range measurement obtained between that reference node and the new node; 3) enumerating valid combinations of points of intersection; 4) for each enumerated combination, calculating a metric related to distances between the points of intersection in the combination; 5) selecting the combination having the lowest metric; and 6) determining the position of the new node using the selected combination.
PCT/IB2006/054921 2005-12-20 2006-12-18 A method and apparatus for determining the location of nodes in a wireless network WO2007072400A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP05112465 2005-12-20
EP05112465.9 2005-12-20

Publications (2)

Publication Number Publication Date
WO2007072400A2 WO2007072400A2 (en) 2007-06-28
WO2007072400A3 true WO2007072400A3 (en) 2007-10-18

Family

ID=38109493

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2006/054921 WO2007072400A2 (en) 2005-12-20 2006-12-18 A method and apparatus for determining the location of nodes in a wireless network

Country Status (1)

Country Link
WO (1) WO2007072400A2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102008021614B4 (en) * 2008-01-14 2015-09-24 Siemens Aktiengesellschaft A method, apparatus, node and computer program for determining a position of a node in an ad hoc network
TW201021445A (en) * 2008-10-16 2010-06-01 Koninkl Philips Electronics Nv Method and apparatus for automatic assigning of devices
DE102009005977A1 (en) * 2009-01-23 2010-07-29 Deutsches Zentrum für Luft- und Raumfahrt e.V. Method for determining the position of a mobile terminal
US8750894B1 (en) 2010-06-23 2014-06-10 Google Inc. System and method of location estimation based on intersections and range estimation
FR3014560B1 (en) * 2013-12-09 2017-03-10 Second Bridge METHOD FOR THE GEOLOCATION OF A FLEET OF COMMUNICATING OBJECTS WITHOUT A GPS TYPE SYSTEM
US10049240B2 (en) 2016-01-21 2018-08-14 Rf Code, Inc. Asset tracking system for rack-based enclosures
CN105954717B (en) 2016-04-22 2019-04-02 上海潘氏投资管理有限公司 Location acquiring method and device
WO2023150933A1 (en) * 2022-02-09 2023-08-17 Telefonaktiebolaget Lm Ericsson (Publ) Trust validation of location information
CN115204757A (en) * 2022-09-15 2022-10-18 四川大学 Harmonic pollution partitioning method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6477380B1 (en) * 1998-01-29 2002-11-05 Oki Electric Industry Co., Ltd. System and method for estimating location of mobile station
US20020183069A1 (en) * 2001-04-25 2002-12-05 David Myr Method and system for mobile station positioning in cellular communication networks
EP1271986A1 (en) * 2001-06-18 2003-01-02 Nec Corporation Mobile stations position determination method and system
US20040248589A1 (en) * 2003-06-05 2004-12-09 Docomo Communications Laboratories Usa, Inc. Method and apparatus for location estimation using region of confidence filtering

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6477380B1 (en) * 1998-01-29 2002-11-05 Oki Electric Industry Co., Ltd. System and method for estimating location of mobile station
US20020183069A1 (en) * 2001-04-25 2002-12-05 David Myr Method and system for mobile station positioning in cellular communication networks
EP1271986A1 (en) * 2001-06-18 2003-01-02 Nec Corporation Mobile stations position determination method and system
US20040248589A1 (en) * 2003-06-05 2004-12-09 Docomo Communications Laboratories Usa, Inc. Method and apparatus for location estimation using region of confidence filtering

Also Published As

Publication number Publication date
WO2007072400A2 (en) 2007-06-28

Similar Documents

Publication Publication Date Title
WO2007072400A3 (en) A method and apparatus for determining the location of nodes in a wireless network
WO2004107152A3 (en) System and method for visualization of node-link structures
US7881720B2 (en) Method of indoor radio planning
EP1786143A3 (en) Hybrid localization in wireless networks
WO2007081650A3 (en) System and method for detecting node mobility based on network topology changes in a wireless communication network
WO2006073816A3 (en) System and method for determining the mobility of nodes in a wireless communication network
DE602005002268D1 (en) METHOD AND SYSTEM FOR RADIO FILING FILTERING BY ADAPTIVE CLUSTER
WO2005055494A3 (en) Method and apparatus for calculating a position estimate of a mobile station using network information
WO2002003091A3 (en) Method and wireless terminal for generating and maintaining a relative positioning system
CN103826301B (en) Node positioning method and device
WO2001069956A3 (en) Method for locating a mobile station
WO2004046853A3 (en) Apparatus and method for mobile/ip handoff between a plurality of access technologies
EP1617601A3 (en) Distributed precision based localization algorithm for ad-hoc wireless networks
WO2004084022A3 (en) Real-time system and method for computing location of mobile subcriber in a wireless ad-hoc network
ATE430421T1 (en) RADIO LINK QUALITY DETERMINATION IN A WIRELESS NETWORK
DE60130352D1 (en) SYSTEM AND METHOD FOR DESIGNING, TRACKING, MEASURING, PREDICTING AND OPTIMIZING DATA COMMUNICATION NETWORKS
JP2005181255A5 (en)
WO2001096898A3 (en) A method of providing an estimate of a location
WO2007029109A3 (en) Use of measurement pilot for radio measurement in a wireless network
WO2007075647A3 (en) Method and apparatus for determining the location of a node in a wireless network
TW201329486A (en) Positioning method
WO2021029960A8 (en) Configurable quality metric for positioning measurements
KR101749098B1 (en) System for assuming position of base station and method for assuming position of base station thereof
CN104427610A (en) Wi-Fi indoor positioning method and Wi-Fi indoor positioning server
CN100415042C (en) Method of evaluating a location of a mobile station within a cellular telecommunication network

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06842582

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 06842582

Country of ref document: EP

Kind code of ref document: A2