CA2496598A1 - Location estimation of wireless terminals in a multi-story environment - Google Patents

Location estimation of wireless terminals in a multi-story environment Download PDF

Info

Publication number
CA2496598A1
CA2496598A1 CA002496598A CA2496598A CA2496598A1 CA 2496598 A1 CA2496598 A1 CA 2496598A1 CA 002496598 A CA002496598 A CA 002496598A CA 2496598 A CA2496598 A CA 2496598A CA 2496598 A1 CA2496598 A1 CA 2496598A1
Authority
CA
Canada
Prior art keywords
strength measurements
signal
value
strongest
zones
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002496598A
Other languages
French (fr)
Other versions
CA2496598C (en
Inventor
Anjur Sundaresan Krishnakumar
P. Krishnan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avaya Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2496598A1 publication Critical patent/CA2496598A1/en
Application granted granted Critical
Publication of CA2496598C publication Critical patent/CA2496598C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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/0205—Details
    • G01S5/021—Calibration, monitoring or correction
    • 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/0252—Radio frequency fingerprinting
    • 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/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • 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/04—Position of source determined by a plurality of spaced direction-finders
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements

Abstract

A method and apparatus are disclosed for estimating the location of a wirele ss terminal across multiple building floors. The illustrative embodiment determines the floor where the wireless terminal is presently located by using a majority logic- based heuristic. A plurality of signal monitors measure signals from the wireless terminal and provide those signal strength measurements to a location estimation server. Alternatively, the wireless terminal measures signals that are transmitted by a plurality of transmittin g signal devices and provides those signal strength measurements to a location estimation server. The location estimation server determines the floor of the wireless terminal in accordance with the illustrative embodiment of the present invention.

Claims (23)

1. A method comprising:

acquiring signal strength measurements for a signal that is received at a plurality of receivers, wherein said plurality of receivers is distributed across a plurality of zones; and estimating which zone of said plurality of zones said signal was transmitted from based on:

(i) which zone of said plurality of zones contains a majority of the receivers that correspond to the m strongest of said signal-strength measurements; and (ii) whether or not said zone determined in (i) contains a majority of the receivers that correspond to the m strongest of said signal-strength measurements after increasing the value of the m+1st strongest of said signal strength measurements;

wherein m is a positive integer.
2. The method of claim 1 further comprising selecting the smallest possible value for m.
3. The method of claim 1 wherein said plurality of zones corresponds to the floors of a building and said candidate zone corresponds to a particular floor of said building.
4. The method of claim 1 wherein the value of the m+1st strongest of said signal strength measurements is increased by an amount between 4 and 6 dB, inclusive.
5. The method of claim 1 wherein the value of the m+1st strongest of said signal strength measurements is increased by an amount that is dependent on the value of m.
6. An apparatus comprising:

a network interface for acquiring signal strength measurements for a signal that is received at a plurality of receivers, wherein said plurality of receivers is distributed across a plurality of zones; and a processor for estimating which zone of said plurality of zones said signal was transmitted from based on:

(i) which zone of said plurality of zones contains a majority of the receivers that correspond to the m strongest of said signal-strength measurements; and (ii) whether or not said zone determined in (i) contains a majority of the receivers that correspond to the m strongest of said signal-strength measurements after increasing the value of the m+1st strongest of said signal strength measurements;

wherein m is a positive integer.
7. The apparatus of claim 6 further comprising said plurality of receivers for making said signal strength measurements.
8. The apparatus of claim 6 wherein said processor is also for selecting the smallest possible value for m.
9. The apparatus of claim 6 wherein said plurality of zones corresponds to the floors of a building and said candidate zone corresponds to a particular floor of said building.
10. The apparatus of claim 6 wherein the value of the m+1st strongest of said signal strength measurements is increased by an amount between 4 and 6 dB, inclusive.
11. The apparatus of claim 6 wherein the value of the m+1st strongest of said signal strength measurements is increased by an amount that is dependent on the value of m.
12. A method comprising:

making signal strength measurements at a plurality of receivers across a plurality of zones, wherein said signal strength measurements correspond to a signal transmitted from a wireless terminal;

finding a minimum value for m, wherein m is a positive integer, such that:

(i) the majority of receivers that correspond to the m strongest-ranked signals of said signal strength measurements are located in a candidate zone within said plurality of zones; and (ii) the majority of receivers that correspond to the m strongest-ranked signals after adding a value K to the m+1st strongest of said signal strength measurements are located in said candidate zone; and identifying said wireless terminal as being in said candidate zone.
13. The method of claim 12 wherein said plurality of zones corresponds to the floors of a building and said candidate zone corresponds to a particular floor of said building.
14. The method of claim 12 wherein said value K is between 4 and 6 dB, inclusive.
15. The method of claim 12 wherein said value K is dependent on the value of m.

l0
16. An apparatus comprising:

a plurality of receivers for making signal strength measurements across a plurality of zones, wherein said signal strength measurements correspond to a signal transmitted from a wireless terminal; and a processor for:

(i) finding a minimum value for m, wherein m is a positive integer, such that:

(a) the majority of receivers that correspond to the m strongest-ranked signals of said signal strength measurements are located in a candidate zone within said plurality of zones; and (b) the majority of receivers that correspond to the m strongest-ranked signals after adding a value K to the m+1st strongest of said signal strength measurements are located in said candidate zone; and (ii) identifying said wireless terminal as being in said candidate zone.
17. The apparatus of claim 16 wherein said processor is also for determining the location within said candidate zone of said wireless terminal.
18. The apparatus of claim 16 wherein said plurality of zones corresponds to the floors of a building and said candidate zone corresponds to a particular floor of said building.
19. The apparatus of claim 16 wherein said value K is between 4 and 6 dB, inclusive.
20. The apparatus of claim 16 wherein said value K is dependent on the value of m.
21. A method comprising:

acquiring signal strength measurements for at least one signal, wherein the signal paths that correspond to said at least one signal traverse a plurality of zones; and estimating at which zone of said plurality of zones a wireless terminal is present based on:

(i) which zone of said plurality of zones contains a majority of signal devices that correspond to the m strongest of said signal-strength measurements;
and (ii) whether or not said zone determined in (i) contains a majority of signal devices that correspond to the m strongest of said signal-strength measurements after increasing the value of the m+1st strongest of said signal strength measurements;

wherein m is a positive integer; and wherein said signal devices are distributed across said plurality of zones.
22. The method of claim 21 further comprising selecting the smallest possible value for m.
23. The method of claim 21 wherein said plurality of zones corresponds to the floors of a building and said candidate zone corresponds to a particular floor of said building.
CA002496598A 2004-02-11 2005-02-10 Location estimation of wireless terminals in a multi-story environment Active CA2496598C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/776,588 US7272394B2 (en) 2004-02-11 2004-02-11 Location estimation of wireless terminals in a multi-story environment
US10/776,588 2004-02-11

Publications (2)

Publication Number Publication Date
CA2496598A1 true CA2496598A1 (en) 2005-08-11
CA2496598C CA2496598C (en) 2010-01-19

Family

ID=34750446

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002496598A Active CA2496598C (en) 2004-02-11 2005-02-10 Location estimation of wireless terminals in a multi-story environment

Country Status (7)

Country Link
US (1) US7272394B2 (en)
EP (1) EP1569490B1 (en)
JP (1) JP4648026B2 (en)
KR (1) KR101060989B1 (en)
AT (1) ATE353532T1 (en)
CA (1) CA2496598C (en)
DE (1) DE602005000533T2 (en)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7809382B2 (en) * 2000-04-11 2010-10-05 Telecommunication Systems, Inc. Short message distribution center
US6658260B2 (en) 2001-09-05 2003-12-02 Telecommunication Systems, Inc. Inter-carrier short messaging service providing phone number only experience
US8195205B2 (en) 2004-05-06 2012-06-05 Telecommunication Systems, Inc. Gateway application to support use of a single internet address domain for routing messages to multiple multimedia message service centers
US7236128B2 (en) * 2004-06-23 2007-06-26 Cognio, Inc. System and method for locating radio emitters using self-calibrated path loss computation
US7698061B2 (en) 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
US8886210B1 (en) * 2007-01-16 2014-11-11 Cisco Technology, Inc. Resolving ambiguity with respect to locationing and classification of wireless transmitters
US8155662B2 (en) 2007-02-19 2012-04-10 Microsoft Corporation Self-configuring wireless network location system
EP2119213B1 (en) * 2007-03-07 2016-12-28 Wirelesswerx International, Inc. Method and system for providing area specific messaging
JP4616315B2 (en) * 2007-08-13 2011-01-19 株式会社エヌ・ティ・ティ・ドコモ Area estimation system, area estimation method, and area estimation apparatus
JP2009055228A (en) * 2007-08-24 2009-03-12 Sony Corp Wireless communication system, wireless communication apparatus, and wireless communication method
US7894412B2 (en) * 2007-09-07 2011-02-22 Cisco Technology, Inc. Floor determination for a wireless device
JP4840395B2 (en) * 2008-04-18 2011-12-21 ソニー株式会社 Information processing apparatus, program, information processing method, and information processing system
WO2009148466A1 (en) * 2008-06-05 2009-12-10 Relume Technologies, Inc. Networked light control system
US8089371B2 (en) * 2008-07-30 2012-01-03 Cisco Technology, Inc. Logical floor determination for a wireless device using weighted AP received signal strengths
WO2010045466A2 (en) * 2008-10-15 2010-04-22 Jadi, Inc. Multi-level tracking
US8825074B2 (en) 2009-02-02 2014-09-02 Waldeck Technology, Llc Modifying a user'S contribution to an aggregate profile based on time between location updates and external events
US7940715B2 (en) * 2009-03-03 2011-05-10 Src, Inc. Entropic based activity passive detection and monitoring system
US20110025464A1 (en) * 2009-07-30 2011-02-03 Awarepoint Corporation Antenna Diversity For Wireless Tracking System And Method
CA2779126C (en) 2009-10-30 2015-12-29 Tata Consultancy Services Ltd. System for wireless location estimation using radio transceivers with polarization diversity
US8560608B2 (en) 2009-11-06 2013-10-15 Waldeck Technology, Llc Crowd formation based on physical boundaries and other rules
US8966390B2 (en) * 2009-12-29 2015-02-24 Nokia Corporation Method and apparatus for visually indicating location probability
US8704713B2 (en) * 2010-01-22 2014-04-22 Qualcomm Incorporated Methods and apparatuses for use in identifying wireless transmitting devices for use in estimating a location of a mobile device
JP5732863B2 (en) * 2011-01-17 2015-06-10 ソニー株式会社 POSITION ESTIMATION DEVICE, POSITION ESTIMATION METHOD, PROGRAM, AND POSITION ESTIMATION SYSTEM
KR101422251B1 (en) 2011-01-31 2014-07-22 주식회사 케이티 Method for measuring position using access point and apparatus therefor
US8700054B2 (en) * 2011-06-10 2014-04-15 Google Inc. Prediction of indoor level and location using a three stage process
US8706137B2 (en) 2011-08-02 2014-04-22 Qualcomm Incorporated Likelihood of mobile device portal transition
US9053624B2 (en) 2012-01-17 2015-06-09 Avaya Inc. System and method for tracking in multi-story buildings
US8949159B2 (en) 2012-01-20 2015-02-03 Avaya Inc. System and method for automatic merging of real and virtual environments
US8639265B1 (en) * 2012-02-14 2014-01-28 Sprint Spectrum L.P. Advertising wireless coverage areas based on device altitude
US8818403B1 (en) 2012-02-14 2014-08-26 Sprint Spectrum L.P. Adjusting wireless coverage area resource assignment based on device altitude
US8818402B1 (en) 2012-02-14 2014-08-26 Sprint Spectrum L.P. Adjusting initial wireless coverage area transmit power based on device altitude
JP2013200706A (en) * 2012-03-26 2013-10-03 Hitachi Information & Telecommunication Engineering Ltd Entering and leaving interlocking system
US9696421B2 (en) 2013-03-15 2017-07-04 Src, Inc. Through wall sensing system using WiFi/cellular radar
KR101691905B1 (en) * 2013-03-19 2017-01-02 인텔 코포레이션 Building floor determination for a location based service
WO2015098214A1 (en) * 2013-12-27 2015-07-02 ソニー株式会社 Information processing device, information processing method, and program
US9374678B2 (en) 2014-02-28 2016-06-21 Texas Instruments Incorporated Kalman filter iteratively performing time/measurement update of user/relative floor locations
US9918202B2 (en) * 2014-05-12 2018-03-13 Microsoft Technology Licensing, Llc Adaptive position determination
US9894502B2 (en) * 2014-05-21 2018-02-13 Verizon Patent And Licensing Inc. Floor identification for emergency calls
US9510319B2 (en) * 2014-12-10 2016-11-29 Texas Instruments Incorporated Method and system for location estimation
JPWO2017179109A1 (en) * 2016-04-11 2018-11-22 富士通株式会社 Position estimation program, position estimation method, and position estimation apparatus
US11584613B2 (en) 2017-06-23 2023-02-21 Otis Elevator Comapny Determination for motion of passenger over elevator landing area
JP7374408B2 (en) * 2017-08-31 2023-11-07 株式会社村田製作所 location estimation system
CA3108597A1 (en) * 2018-10-19 2020-04-23 Pricewaterhousecoopers Llp Geolocation system
JP2020134469A (en) * 2019-02-26 2020-08-31 株式会社富士通アドバンストエンジニアリング Wireless positioning system, wireless positioning method and wireless positioning program
US11337176B2 (en) 2020-06-12 2022-05-17 Cisco Technology, Inc. Access point based location system for high density wifi deployments

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6418318B1 (en) * 1995-12-12 2002-07-09 At&T Wireless Services, Inc. Method for selecting a preferable wireless communications service provider in a multi-service provider environment
JP3161334B2 (en) * 1996-07-29 2001-04-25 松下電器産業株式会社 Position detection device
GB2337386B (en) * 1996-09-09 2001-04-04 Dennis J Dupray Location of a mobile station
US6119009A (en) * 1997-09-18 2000-09-12 Lucent Technologies, Inc. Method and apparatus for modeling the propagation of wireless signals in buildings
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
WO2000050919A2 (en) 1999-02-25 2000-08-31 Microsoft Corporation Method and computer-readable medium for locating and tracking a user in a wireless network using a table of dignal data
GB0102361D0 (en) * 2001-01-30 2001-03-14 Nokia Networks Oy Provision of services in a communication system
JP2005525003A (en) 2001-09-05 2005-08-18 ニューベリイ ネットワークス，インコーポレーテッド Location detection and location tracking in wireless networks
US6873852B2 (en) * 2002-01-10 2005-03-29 Telefonaktiebolaget Lm Ericsson (Publ) System and method of estimating the position of a mobile terminal in a radio telecommunications network
US6664925B1 (en) 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
US7257411B2 (en) * 2002-12-27 2007-08-14 Ntt Docomo, Inc. Selective fusion location estimation (SELFLOC) for wireless access technologies

Also Published As

Publication number Publication date
JP2005229617A (en) 2005-08-25
DE602005000533D1 (en) 2007-03-22
JP4648026B2 (en) 2011-03-09
DE602005000533T2 (en) 2007-05-31
KR101060989B1 (en) 2011-08-31
ATE353532T1 (en) 2007-02-15
US7272394B2 (en) 2007-09-18
KR20060041702A (en) 2006-05-12
US20050176406A1 (en) 2005-08-11
EP1569490A1 (en) 2005-08-31
EP1569490B1 (en) 2007-02-07
CA2496598C (en) 2010-01-19

Similar Documents

Publication Publication Date Title
CA2496598A1 (en) Location estimation of wireless terminals in a multi-story environment
US8412232B2 (en) Methods and apparatuses for use in estimating a location of a mobile device within a structure
US11194009B2 (en) Position detection of user equipment within a wireless telecommunications network
US20140313922A1 (en) Method and apparatus for determining distance in a wi-fi network
US20060014548A1 (en) Determination of mobile terminal position
CA2569806A1 (en) Soft handoff for reverse link in a wireless communication system with frequency reuse
US20070060170A1 (en) Position estimating system
JP2014122921A (en) System and method for estimating positioning error within wireless lan-based positioning system
EP2976900B1 (en) Building floor determination for a location based service
US20020191554A1 (en) Mobile station position detection scheme
KR102617035B1 (en) Method and device for positioning using beam information
JP2005526257A (en) System and method for detection and compensation of arrival time error of a radio signal
JP2007515851A (en) Mobile unit position tracking method
JP2007124466A (en) Diversity system and its program
US9210543B2 (en) Apparatus for determining indoor location and method for determining indoor location in multi-story building using the same
JP2014020887A (en) System and method for positioning radio terminal
CN116582815B (en) LOS and NLOS scene judging method based on ranging channel evaluation
EP1681891A1 (en) Method for determining the existence of a repeater for measuring the position of a mobile station
CA2576467A1 (en) Estimation of received signal strength
EP1202590A2 (en) Mobile radio terminal and its moving speed detecting method
KR100442044B1 (en) Method for correcting positioning errors due to the influence of repeaters in positioning system for mobile stations
KR102281307B1 (en) A Method and Apparatus for Dual Beacon Positioning
JP6126649B2 (en) Server, distribution information creation method, and program

Legal Events

Date Code Title Description
EEER Examination request