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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

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.9 2005-12-20
EP05112465 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
WO2017127795A2 (en) * 2016-01-21 2017-07-27 Rf Code, Inc. Asset tracking system for rack-based enclosures
CN105954717B (en) 2016-04-22 2019-04-02 上海潘氏投资管理有限公司 Location acquiring method and device
EP4476925A1 (en) * 2022-02-09 2024-12-18 Telefonaktiebolaget LM Ericsson (publ) Trust validation of location information
CN115204757A (en) * 2022-09-15 2022-10-18 四川大学 A 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
CN101668335B (en) Method and locating device for locating at least one mobile radio subscriber
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
WO2003058268A3 (en) Hybrid architecture for supporting local determination in a wireless network
DE602005002268D1 (en) METHOD AND SYSTEM FOR RADIO FILING FILTERING BY ADAPTIVE CLUSTER
WO2002003091A3 (en) Method and wireless terminal for generating and maintaining a relative positioning system
WO2001069956A3 (en) Method for locating a mobile station
CN105611623B (en) The localization method and positioning device of mobile terminal
WO2004046853A3 (en) Apparatus and method for mobile/ip handoff between a plurality of access technologies
ATE430421T1 (en) RADIO LINK QUALITY DETERMINATION IN A WIRELESS NETWORK
DE60209051D1 (en) Location determination of a mobile communication terminal based on a combination of measurements of signals exchanged between the mobile communication terminal and base stations
JP2005181255A5 (en)
CN101542310A (en) Cooperative localization for wireless networks
WO2001096898A3 (en) A method of providing an estimate of a location
WO2004071120A8 (en) A method and system for locating a mobile radio receiver in a radio system with multiple transmitters
WO2007029109A3 (en) Use of measurement pilot for radio measurement in a wireless network
JP2001136121A5 (en)
EP1220560A3 (en) Operator selection method for a mobile station
WO2007075647A3 (en) Method and apparatus for determining the location of a node in a wireless network
EP1806004A4 (en) METHOD AND DEVICE FOR WIRELESS COMMUNICATION FOR OPTIMIZING THE ACCESS POINT CHANNEL SELECTION
TW201329486A (en) Positioning method
WO2004080105A3 (en) Method and apparatus for performing position determination in a wireless communication network with repeaters

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