WO2000050918A3 - Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data - Google Patents

Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data Download PDF

Info

Publication number
WO2000050918A3
WO2000050918A3 PCT/US2000/004773 US0004773W WO0050918A3 WO 2000050918 A3 WO2000050918 A3 WO 2000050918A3 US 0004773 W US0004773 W US 0004773W WO 0050918 A3 WO0050918 A3 WO 0050918A3
Authority
WO
WIPO (PCT)
Prior art keywords
signal strength
mobile computer
location
base stations
locating
Prior art date
Application number
PCT/US2000/004773
Other languages
French (fr)
Other versions
WO2000050918A2 (en
Inventor
Paramvir Bahl
Venkata N Padmanabhan
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Priority to AU37065/00A priority Critical patent/AU3706500A/en
Publication of WO2000050918A2 publication Critical patent/WO2000050918A2/en
Publication of WO2000050918A3 publication Critical patent/WO2000050918A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements

Abstract

A method for locating a user in a wireless network is disclosed. A mobile computer which seeks to determine its location within a building detects the signal strength of one or more wireless base stations placed at known locations throughout the building. An environmentally profiled table of known locations within the building and the base station signal strength at those locations is searched to find the stored signal strength most similar to the signal strength detected. The location corresponding to the most similar stored signal strength is determined to be the current location of the mobile computer. The table can be derived empirically, by placing a mobile computer at the known locations and measuring the signal strength of the wireless base stations at those locations, or it can be derived mathematically by taking into account a reference signal strength, the distance between the reference point and the known location, and the number of intervening walls between the reference point and the known location. As an alternative, the base stations can measure the signal strength of the mobile computer. In such a case, the table would relate a known position of the mobile computer to the signal strength of the mobile computer as measured by the one or more base stations. Environmental profiling is achieved by comparing several different tables, corresponding to several different environments, and using the table that minimizes the error. Environmental profiling can be applied to tables determined empirically or mathematically.
PCT/US2000/004773 1999-02-25 2000-02-25 Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data WO2000050918A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU37065/00A AU3706500A (en) 1999-02-25 2000-02-25 Locating and tracking a user in a wireless network through environmentally profiled data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12161299P 1999-02-25 1999-02-25
US60/121,612 1999-02-25

Publications (2)

Publication Number Publication Date
WO2000050918A2 WO2000050918A2 (en) 2000-08-31
WO2000050918A3 true WO2000050918A3 (en) 2001-05-31

Family

ID=22397779

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/US2000/004902 WO2000050919A2 (en) 1999-02-25 2000-02-25 Method and computer-readable medium for locating and tracking a user in a wireless network using a table of dignal data
PCT/US2000/004773 WO2000050918A2 (en) 1999-02-25 2000-02-25 Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/US2000/004902 WO2000050919A2 (en) 1999-02-25 2000-02-25 Method and computer-readable medium for locating and tracking a user in a wireless network using a table of dignal data

Country Status (2)

Country Link
AU (2) AU3503100A (en)
WO (2) WO2000050919A2 (en)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6393294B1 (en) 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
JP2001157264A (en) * 1999-11-30 2001-06-08 Nec Corp Wireless communication terminal and automatic function setting method used for it
AUPR405601A0 (en) * 2001-03-28 2001-04-26 Norwood Systems Pty Ltd Method for determining base station topology in a wireless network
EP1380184B1 (en) * 2001-04-06 2007-01-24 Nokia Corporation Location method and system
US7371041B2 (en) 2001-08-30 2008-05-13 Seagate Technology Llc Assembly station with rotatable turret which forms and unloads a completed stack of articles
JP4173660B2 (en) * 2001-12-12 2008-10-29 株式会社エヌ・ティ・ティ・ドコモ Mobile communication system, mobile device, and position estimation method of mobile device
DE10161594C2 (en) * 2001-12-14 2003-10-30 Eads Deutschland Gmbh Procedure for the non-cooperative location of subscribers in a performance-controlled mobile radio system
WO2003092318A1 (en) * 2002-04-23 2003-11-06 Axis Ab Method and apparatus for determining the position of a portable device
GB2394799B (en) * 2002-07-31 2006-01-25 Hewlett Packard Co Improvements relating to mobile printing
GB0217707D0 (en) 2002-07-31 2002-09-11 Koninkl Philips Electronics Nv System for locating a mobile unit
US7116993B2 (en) 2002-09-27 2006-10-03 Rockwell Automation Technologies, Inc. System and method for providing location based information
US6985745B2 (en) 2002-11-25 2006-01-10 Telefonaktiebolaget L M Ericsson (Publ) Method and radio signature position determining entity (RS-PDE) for maintaining location database reliability
US7043316B2 (en) 2003-02-14 2006-05-09 Rockwell Automation Technologies Inc. Location based programming and data management in an automated environment
US7324824B2 (en) 2003-12-09 2008-01-29 Awarepoint Corporation Wireless network monitoring system
WO2005062066A2 (en) * 2003-10-22 2005-07-07 Awarepoint Corporation Wireless position location and tracking system
GB2408162A (en) * 2003-11-14 2005-05-18 Multiple Access Comm Ltd Means for monitoring the location of a person within a building
US7129891B2 (en) 2003-11-21 2006-10-31 Xerox Corporation Method for determining proximity of devices in a wireless network
US20050124354A1 (en) * 2003-12-04 2005-06-09 Durgin Gregory D. Location estimation of wireless terminals using indoor radio frequency models
US7272394B2 (en) * 2004-02-11 2007-09-18 Avaya Technology Corp. Location estimation of wireless terminals in a multi-story environment
FR2866774A1 (en) * 2004-02-23 2005-08-26 France Telecom Terminal locating method for use in e.g. room of building, involves comparing radiation power received from terminals with power values stored in database, where values correspond to position of terminal with respect to terminals
WO2005125039A1 (en) * 2004-06-22 2005-12-29 École De Technologie Supérieure Method for determining the position of an rf transceiver in a known area
US7433652B2 (en) 2005-03-07 2008-10-07 Polaris Wireless, Inc. Electro-magnetic propagation modeling
US8265677B2 (en) 2005-05-04 2012-09-11 Telecom Italia S.P.A. Method for the optimization of channel scanning function in a telecommunication network for mobile terminals
FR2886501A1 (en) * 2005-05-31 2006-12-01 France Telecom METHOD AND DEVICE FOR LOCALIZING A TERMINAL IN A WIRELESS LOCAL NETWORK
DE102005026788A1 (en) * 2005-06-10 2006-12-21 Deutsche Telekom Ag Method and system for locating a mobile WLAN client
TWI353140B (en) 2007-03-14 2011-11-21 Quanta Comp Inc Wireless communication system for automatically ge
US8792387B2 (en) 2009-03-09 2014-07-29 Sony Corporation System and method for effectively populating a mesh network model
JP2011055250A (en) * 2009-09-02 2011-03-17 Sony Corp Information providing method and apparatus, information display method and mobile terminal, program, and information providing system
US8977298B2 (en) 2012-12-14 2015-03-10 Apple Inc. Location fingerprinting
US9167390B2 (en) 2013-03-06 2015-10-20 Qualcomm Incorporated Adaptive assistance data for tiered service and efficiency in indoor positioning

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0698976A1 (en) * 1994-08-24 1996-02-28 Plessey Semiconductors Limited Wireless local area network system
US5613205A (en) * 1995-03-31 1997-03-18 Telefonaktiebolaget Lm Ericsson System and method of locating a mobile terminal within the service area of a cellular telecommunication system
US5666662A (en) * 1993-07-23 1997-09-09 Nec Corporation Method for detecting the location of a mobile terminal
GB2311697A (en) * 1996-03-22 1997-10-01 Matsushita Electric Ind Co Ltd Estimating the position of a mobile station in a wireless communication system
US5732354A (en) * 1995-06-07 1998-03-24 At&T Wireless Services, Inc. Method and apparatus for determining the location of a mobile telephone
WO1998015149A1 (en) * 1996-10-03 1998-04-09 Nokia Telecommunications Oy A method of locating a mobile station
US5745865A (en) * 1995-12-29 1998-04-28 Lsi Logic Corporation Traffic control system utilizing cellular telephone system
US5873040A (en) * 1996-08-13 1999-02-16 International Business Machines Corporation Wireless 911 emergency location

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19710040B4 (en) * 1997-03-12 2005-12-15 Süddeutscher Rundfunk -Anstalt des öffentlichen Rechts- Method for measuring the distances and directions of origin of partial waves
JPH11205845A (en) * 1998-01-14 1999-07-30 Locus:Kk Position specifying system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5666662A (en) * 1993-07-23 1997-09-09 Nec Corporation Method for detecting the location of a mobile terminal
EP0698976A1 (en) * 1994-08-24 1996-02-28 Plessey Semiconductors Limited Wireless local area network system
US5613205A (en) * 1995-03-31 1997-03-18 Telefonaktiebolaget Lm Ericsson System and method of locating a mobile terminal within the service area of a cellular telecommunication system
US5732354A (en) * 1995-06-07 1998-03-24 At&T Wireless Services, Inc. Method and apparatus for determining the location of a mobile telephone
US5745865A (en) * 1995-12-29 1998-04-28 Lsi Logic Corporation Traffic control system utilizing cellular telephone system
GB2311697A (en) * 1996-03-22 1997-10-01 Matsushita Electric Ind Co Ltd Estimating the position of a mobile station in a wireless communication system
US5873040A (en) * 1996-08-13 1999-02-16 International Business Machines Corporation Wireless 911 emergency location
WO1998015149A1 (en) * 1996-10-03 1998-04-09 Nokia Telecommunications Oy A method of locating a mobile station

Also Published As

Publication number Publication date
AU3503100A (en) 2000-09-14
WO2000050919A2 (en) 2000-08-31
AU3706500A (en) 2000-09-14
WO2000050919A3 (en) 2000-12-07
WO2000050918A2 (en) 2000-08-31

Similar Documents

Publication Publication Date Title
WO2000050918A3 (en) Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data
SE0203830D0 (en) System for surveying and a method for using the same
ATE360219T1 (en) OBJECT POSITION DETERMINATION
WO2001069956A3 (en) Method for locating a mobile station
GB2346516A (en) Smart subdivision of base station candidates for position location accuracy
BR0004510A (en) Method and apparatus for determining the location of a wireless mobile unit
HK1079916A1 (en) System and method for the detection and compensation of radio signal time of arrival errors
MY136412A (en) Location based method and system for wireless mobile unit communication
BR0309162A (en) Method and equipment for calculating a representative distance measurement of a multipath signal comprising multiple arrival times
WO2003027703A3 (en) An embedded chirp signal for position determination in cellular communication systems
SI1924117T1 (en) Method and simulator for effecting registrative and manipulative accesses to a mobile terminal
WO2007025159A3 (en) Dynamic location almanac for wireless base stations
DE60322839D1 (en) METHOD FOR FINDING AND MEASURING A MOBILE STATION
AU7926500A (en) Location determination in telecommunication network
DE60319571D1 (en) DISTANCE DETERMINATION AND POSITIONING METHOD AND DEVICE
WO2004105356A3 (en) Wireless local positioning system
WO2003023443A3 (en) Method for detecting location of a mobile terminal
DE60040162D1 (en) MEASURE A COVERAGE OF A TRANSMITTER / RECEIVER BASE STATION
WO2002009312A3 (en) Systems and methods for measuring interference reciprocity between uplink and downlink directions in a wireless communications system
WO2003027705A3 (en) Method and device for determining the position of a base station
MY160440A (en) Autologging the presence of a wireless local area network
WO2003058981A1 (en) A method for improving positioning precision in mobile station of spread spectrum and code division multiple access system
Huang et al. A verification-based localization method for unstable radio sensor networks in smart home environments
TW200610975A (en) Method of efficiently building locating service for wireless network environment
WO2003046600A3 (en) Positioning system and method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase