A cellular phone is an exemplary “mobile unit”, a general name used to describe an electronic device which communicates through one or more wireless links with other devices. A mobile unit can be moved from location to location, be positioned at a certain location, or be in continuous movement. Its location or “position” may be determined at any given moment. The term “positioning” describes the process of determining the location of the mobile unit.
There are two positioning concepts, known as “mobile unit-based” and “network-based”. In “mobile unit-based positioning, the location of the mobile unit is determined in the mobile unit, using signals received by the mobile unit. GPS (Global Positioning System)-based positioning represents a specific example of mobile unit-based positioning. A GPS receiver in the mobile unit determines its location through measurement of the time of arrival of signals arriving from satellites. Upon activation, the GPS receiver scans for signals from at least four satellites. Due to the low level of the signals arriving from the satellites and the need to receive the signals directly and not through reflections, the GPS receiver needs a clear view of the sky to achieve a successful position fix. Consequently, the GPS operation is very limited inside buildings and other enclosed spaces.
The “network-based” positioning concept is based on measurement, by one or more receivers of a network, of signals emitted by the mobile unit and calculation of its location based on properties of the received signals. The network may be an outdoor (external) network (for positioning a mobile unit outdoors) or an indoor access point (AP) based network (for positioning a mobile unit indoors or “in a building”). Access points are communication devices installed in a building. In indoor AP network-based positioning, the location of the mobile unit is determined through identifying signals received at the APs from the mobile unit. The signals are relayed by each AP to an indoor location server which calculates the mobile unit position. External network-based and GPS-based positioning require good direct communication links with the mobile unit, a condition that usually can not be satisfied inside buildings. There is no known indoor “mobile unit based” positioning concept based on reception of signals from an AP network.
The positioning of mobile units may be used to enable wireless location-based services (LBS) or location-based applications (LBA), which are emerging as a new opportunity for mobile network operators and other entities to generate new revenue. Industry analysts predict very steep growth in LBS and LBA in the near future. Services such as driving directions, identifying closest banks or restaurants, or tracking people for safety or in emergency situations (via E-911 in North America and E-112 in Europe) are already deployed by wireless network operators. These LBSs and LBAs are mainly applied in outdoor environments.
Some LBSs and LBAs are also known in indoor environments. Examples include navigation in large enclosed areas such as airports and shopping malls; providing the location of an emergency caller to rescue forces and first responders; and complementing other outdoor location based services when the mobile unit is inside buildings and can be identified by the outdoor positioning system. There is a clear interest in extending current and future outdoor LBSs and LBAs to indoor environments. However, there is a major problem with such an extension: since outdoor LBSs and LBAs are based on outdoor positioning capabilities (e.g. GPS or network-based) and since the move indoors limits these outdoor positioning capabilities, outdoor LBSs or LBAs become impossible to apply or become useless indoors.
In order to enable the continuation of external (outdoor) LBSs or LBAs inside enclosed spaces (indoor environments) using the same servers, data bases, “look and feel” etc., there is a need for and it would be advantageous to have methods and systems which use indoor positioning instead of outdoor positioning and which provide the indoor mobile unit location data to the server running the location based service or application. There is also a need for and it would be advantageous to have methods and systems that enable the mobile unit to toggle seamlessly between outdoor and indoor positioning, regardless of whether the outdoor positioning is network-based or mobile unit-based.
The invention discloses methods and systems for indoor mobile unit-based positioning and for seamlessly toggling a mobile unit positioning between outdoor positioning and indoor positioning. In general, indoor positioning methods (both mobile unit-based and network-based) include use of APs and are therefore referred to as “indoor AP-based positioning”. Indoor mobile unit-based positioning makes use of reception of AP signals by the mobile unit and indoor AP network-based positioning makes use of reception of mobile unit signals by the APs. Also disclosed are methods for enabling LBSs or LBAs generated in an outdoor environment to be applied in an indoor environment based on the indoor positioning of a mobile unit. The methods and systems disclosed herein may also provide additional information related to the indoor location of the mobile unit (e.g. a floor, a room name or number or a hall name). The location of the mobile unit may be described by coordinates or by textual description.
A system of the invention can be configured and operated in several modes. The invention enables all described modes to identify, with high accuracy, the location of a mobile unit and to deliver to the mobile unit location based services or applications.
A system of the invention which supports the extension of the outdoor LBS and LBA to indoors includes the following: access points installed in the building, which communicate with the mobile unit, an added data link (ADL) and a distributed antenna system (DAS) or another type of system for enabling cellular communications inside the building. An ADL is an additional communication channel supported by components within the mobile unit. Exemplarily, the ADL may be based on PAN/LAN technologies such as “Bluetooth” or “WiFi”. Hereinafter, “DAS” refers not only to a distributed antenna system but also to any system which distributes cellular signals in a building. Each mobile unit is also equipped with hardware (HW)/software (SW) or a combination of HW and SW which allows it, in some embodiments, to perform indoor mobile unit-based positioning or to use AP network-based positioning. Each mobile unit is further equipped with a “location support module” used for (but not limited to) the following functions: (a) if the location is obtained through AP network-based positioning, calculating the location and translating it to the required coordinate system; (b) inserting the location data into a GPS like message if the positioning system replaces the GPS system; (c) toggling between GPS based positioning to the indoor positioning system; and (d) harnessing the keys and display of the mobile unit for use with a specific LBS or LBA.
The indoor mobile unit-based positioning is done as follows: the APs are installed inside the building in a way such that each AP creates a small cell and transmits a beacon signal which includes information on its location. This information includes at least one of (but not limited to) the following types of data: (a) coordinates of the AP provided in any agreed datum system such as UTMS (Universal Transverse Mercator System), WGS-84 (World Geodetic System) or GRS-1980 (Geodetic Reference System); and (b) textual information such as floor designation, name or description of the area, hall, room, etc. Floors, areas, halls, rooms, etc are defined herein as “indoor entities” of an indoor environment. As an example, the location information provided by the AP may be in form of Y=12.45.34.34.23; X=56.55.82.98.52, X=56.55.82.98.52, Z=66.52.82.18.23 floor #2 GAP store. The software in the mobile unit, and more specifically the location support module scans the transmissions from the APs through the ADL. Once a beacon with location information is received from one or more APs, the location support module calculates the mobile unit location, based on the received information. The mobile unit location is then transferred through the DAS located in the building to a cellular network link, which relays the mobile unit location to an external location server (ELS). The ELS may then provide the mobile unit, while indoors, with location-based services or location-based applications normally provided, to the mobile unit while outdoors. The ELS may serve a mix of outdoor and indoor mobile units. In this case, the invention enables a seamless integration of the indoor elements in a wider location based system.
In some embodiments, there is provided a method for supplying a location based service or location based application generated in an outdoor environment to a mobile unit positioned in an indoor environment, comprising the steps of determining the mobile unit location, relaying data related to the mobile unit location through a DAS to an ELS and providing the location based service or location based application generated in the outdoor environment from the ELS to the mobile unit.
In some embodiments, there is provided a system for supplying a LBS or a LBA generated by an ELS in an outdoor environment to a mobile unit positioned in an indoor environment which includes an AP network and a DAS, comprising location data acquisition and processing means in the mobile unit for acquiring and processing data related to the mobile unit location in the indoor environment and a cellular link for transmitting at least some of the data related to the mobile unit location to the ELS and for transmitting the LBS or LBA from the ELS to the mobile unit.
The invention is herein described, by way of example only, with reference to the accompanying drawings, wherein:
A more complete understanding, as well as further features and advantages of the invention will be apparent from the following detailed description and the accompanying drawings.
Several algorithms can be used for calculating the mobile unit location in indoor mobile unit positioning. The simplest (and used exemplarily only) is based on AP signal strength. The algorithm assumes that the strength of a signal received from an AP is related to the distance of the mobile unit from the AP. If the signal of only one AP is received, then the algorithm decides that the location of the mobile unit is the location of the received AP. If signals of two or more APs are received, then the mobile unit uses the signal strength as a criterion for determining the relative distance from each AP and for calculating more accurately the location of the mobile unit. This calculation may exemplarily be done by triangulation, giving a higher “weight” to the location of the AP with the stronger signal.
The following is an example of another indoor mobile unit-based positioning algorithm, having as inputs the AP location. Assume that the location received by the mobile unit from AP1 is X1, Y1 and the location received from AP2 is X2, Y2. Assume also that the ratio between the signal strength (in decibels) of the signal received from AP1, to the signal strength (in decibels) of the signal received from AP2 is “G”. The mobile unit calculates it position as Xm=(G×X1+X2)/(2×G); Ym=(G×Y1+Y2)/(2×G). In another example, an indoor mobile unit-based positioning algorithm may use a difference in the time of arrival of the signals from APs to determine respective distances from each AP.
Substitution of GPS Positioning
The invention includes a mechanism that enables to replace the GPS-based positioning by indoor AP-based positioning (referred to herein as “toggling”).
Substitution of Network-Based Positioning
In network-based positioning, the network is not expecting to get an explicit location data from the mobile unit but tries to determine the location of the mobile unit-based on properties of the signal of the mobile unit, received by one or more of the receivers of the network. According to the invention, the location application module is signaling the network through the MDL that the mobile unit is now served by an indoor positioning apparatus and provides the network the location of the mobile unit. The location application module includes a decision mechanism which operates according to the processes shown in
Translation of the location information generated by the indoor positioning system to “GPS based location information” format may be done through formulas and/or look up tables activated by a software algorithm, in ways well known in the art. A mobile unit of the invention translates the location data, generated by using the APs network to the format of the GPS location data and inserts this data into the messages between the mobile unit and the external location server, in the same format used for delivering GPS based location data. The location server can then process the location data in exactly the same way it processes GPS based location data. Since different systems may use different formats for communicating GPS location data, the mobile unit may include a translator to several formats.
Indoor High Granularity Specific Information
According to the invention, the indoor positioning data may include additional information that can not be described by coordinates. This additional information may be: floor designation, area of the building, name of the area, hall or room where the mobile unit is located and the like. This information may be very useful for LBSs or LBAs in an indoor environment.
According to the invention, the location data obtained by the indoor positioning system may include at least one of the following types of information: (a) coordinates provided in any agreed datum system; and (b) textual information such as floor designation, name or description of the area, hall, room etc. This information can be used by the location server to avoid wrong positioning that might occur due to some reflection scenarios and other disturbances to the signals used for positioning. The positioning algorithm correlates the previous locations with the new one and excludes unrealistic scenarios. For example, if in the last few seconds the mobile unit was located on floor #4 and suddenly, after a short time, due to disturbance to the signals used for the positioning, the mobile unit is found on floor #3, the algorithm “will be cautious” about this new position and may “want” to get a few more measurements before deciding that the mobile unit has moved from floor #4 to floor #3.
In summary, the invention enables to substitute GPS or outdoor network-based positioning with indoor AP-based positioning for a mobile unit in an indoor environment. In addition to the enablement of positioning inside buildings where external signals are strongly attenuated, the invention provides higher accuracy as well as positioning information like floor designation, area name, etc. The invention enables a mobile unit to be integrated in a location based application which usually uses a GPS receiver for generating the location data. By way of example, assume that Google provides an application for locating stores or services (bank etc.) while a mobile unit user is outdoors. Assume also that this application is supported by mobile units equipped with GPS. The invention enables to seamlessly extend the use of the same application to enclosed areas such as shopping malls and airports, where satellite signals can not be received. By “seamlessly” we mean that no change will have to be made in the original application and its supporting servers. By “integration” we mean that the AP-based positioning solution can be made a part of the already existing location based application.
While the invention has been described with respect to a limited number of embodiments, it will be appreciated that many variations, modifications and other applications of the invention may be made. What has been described above is merely illustrative of the application of the principles of the present invention. Those skilled in the art can implement other arrangements and methods without departing from the spirit and scope of the present invention.
This application is a continuation of U.S. patent application Ser. No. 12/809,603 filed on Jul. 26, 2010, which claims priority under 35 U.S.C. §365 of International Application No. PCT/IB08/055478 filed on Dec. 21, 2008, which claims the benefit of priority to U.S. Provisional Application No. 61/008,313 filed Dec. 20, 2007, the contents of which are relied upon and incorporated herein by reference in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
5602903 | LeBlanc et al. | Feb 1997 | A |
5873040 | Dunn et al. | Feb 1999 | A |
6236365 | LeBlanc et al. | May 2001 | B1 |
6249252 | Dupray | Jun 2001 | B1 |
6876945 | Emord | Apr 2005 | B2 |
6909399 | Zegelin et al. | Jun 2005 | B1 |
6952181 | Karr et al. | Oct 2005 | B2 |
7084758 | Cole | Aug 2006 | B1 |
7183910 | Alvarez et al. | Feb 2007 | B2 |
7194275 | Bolin et al. | Mar 2007 | B2 |
7298327 | Dupray et al. | Nov 2007 | B2 |
7315735 | Graham | Jan 2008 | B2 |
7336942 | Wang | Feb 2008 | B2 |
7336961 | Ngan | Feb 2008 | B1 |
7395181 | Foxlin | Jul 2008 | B2 |
7525484 | Dupray et al. | Apr 2009 | B2 |
7535796 | Holm et al. | May 2009 | B2 |
7599796 | Tsai et al. | Oct 2009 | B2 |
7698228 | Gailey et al. | Apr 2010 | B2 |
7714778 | Dupray | May 2010 | B2 |
7751971 | Chang et al. | Jul 2010 | B2 |
7764231 | Karr et al. | Jul 2010 | B1 |
7848765 | Phillips et al. | Dec 2010 | B2 |
7860518 | Flanagan et al. | Dec 2010 | B2 |
7860519 | Portman et al. | Dec 2010 | B2 |
7903029 | Dupray | Mar 2011 | B2 |
7970648 | Gailey et al. | Jun 2011 | B2 |
7996281 | Alvarez et al. | Aug 2011 | B2 |
8005050 | Scheinert et al. | Aug 2011 | B2 |
8032153 | Dupray et al. | Oct 2011 | B2 |
8072381 | Ziegler | Dec 2011 | B1 |
8073565 | Johnson | Dec 2011 | B2 |
8081923 | Larsen et al. | Dec 2011 | B1 |
8082096 | Dupray | Dec 2011 | B2 |
8090383 | Emigh et al. | Jan 2012 | B1 |
8135413 | Dupray | Mar 2012 | B2 |
8213264 | Lee et al. | Jul 2012 | B2 |
8326315 | Phillips et al. | Dec 2012 | B2 |
8364171 | Busch | Jan 2013 | B2 |
8774843 | Mangold et al. | Jul 2014 | B2 |
20020046259 | Glorikian | Apr 2002 | A1 |
20030146871 | Karr et al. | Aug 2003 | A1 |
20030157943 | Sabat, Jr. | Aug 2003 | A1 |
20040102196 | Weckstrom et al. | May 2004 | A1 |
20040198386 | Dupray | Oct 2004 | A1 |
20040246926 | Belcea et al. | Dec 2004 | A1 |
20050020309 | Moeglein et al. | Jan 2005 | A1 |
20050064877 | Gum et al. | Mar 2005 | A1 |
20050102180 | Gailey et al. | May 2005 | A1 |
20050143091 | Shapira et al. | Jun 2005 | A1 |
20050153712 | Osaka et al. | Jul 2005 | A1 |
20060014548 | Bolin et al. | Jan 2006 | A1 |
20060025158 | Leblanc et al. | Feb 2006 | A1 |
20060209752 | Wijngaarden et al. | Sep 2006 | A1 |
20060276202 | Moeglein et al. | Dec 2006 | A1 |
20070104128 | Laroia et al. | May 2007 | A1 |
20070104164 | Laroia et al. | May 2007 | A1 |
20070140168 | Laroia et al. | Jun 2007 | A1 |
20070202844 | Wilson et al. | Aug 2007 | A1 |
20070253355 | Hande et al. | Nov 2007 | A1 |
20070268853 | Ma et al. | Nov 2007 | A1 |
20080077326 | Funk et al. | Mar 2008 | A1 |
20080119208 | Flanagan et al. | May 2008 | A1 |
20080167049 | Karr et al. | Jul 2008 | A1 |
20080194226 | Rivas et al. | Aug 2008 | A1 |
20080201226 | Carlson et al. | Aug 2008 | A1 |
20080270522 | Souissi | Oct 2008 | A1 |
20090073885 | Jalil et al. | Mar 2009 | A1 |
20090163224 | Dean et al. | Jun 2009 | A1 |
20090176507 | Wu et al. | Jul 2009 | A1 |
20090191891 | Ma et al. | Jul 2009 | A1 |
20100007485 | Kodrin et al. | Jan 2010 | A1 |
20100121567 | Mendelson | May 2010 | A1 |
20100128568 | Han et al. | May 2010 | A1 |
20100130233 | Parker | May 2010 | A1 |
20100151821 | Sweeney et al. | Jun 2010 | A1 |
20100178936 | Wala et al. | Jul 2010 | A1 |
20100234045 | Karr et al. | Sep 2010 | A1 |
20100273504 | Bull et al. | Oct 2010 | A1 |
20100277365 | Ha et al. | Nov 2010 | A1 |
20100287011 | Muchkaev | Nov 2010 | A1 |
20100291949 | Shapira et al. | Nov 2010 | A1 |
20100309752 | Lee et al. | Dec 2010 | A1 |
20110019999 | George et al. | Jan 2011 | A1 |
20110028157 | Larsen | Feb 2011 | A1 |
20110028161 | Larsen | Feb 2011 | A1 |
20110035284 | Moshfeghi | Feb 2011 | A1 |
20110050501 | Aljadeff | Mar 2011 | A1 |
20110086614 | Brisebois et al. | Apr 2011 | A1 |
20110103360 | Ku et al. | May 2011 | A1 |
20110124347 | Chen et al. | May 2011 | A1 |
20110159876 | Segall et al. | Jun 2011 | A1 |
20110159891 | Segall et al. | Jun 2011 | A1 |
20110171912 | Beck et al. | Jul 2011 | A1 |
20110171946 | Soehren | Jul 2011 | A1 |
20110171973 | Beck et al. | Jul 2011 | A1 |
20110210843 | Kummetz | Sep 2011 | A1 |
20110244887 | Dupray et al. | Oct 2011 | A1 |
20110279445 | Murphy et al. | Nov 2011 | A1 |
20110312340 | Wu et al. | Dec 2011 | A1 |
20120028649 | Gupta et al. | Feb 2012 | A1 |
20120039320 | Lemson et al. | Feb 2012 | A1 |
20120046049 | Curtis et al. | Feb 2012 | A1 |
20120058775 | Dupray et al. | Mar 2012 | A1 |
20120072106 | Han et al. | Mar 2012 | A1 |
20120081248 | Kennedy et al. | Apr 2012 | A1 |
20120084177 | Tanaka et al. | Apr 2012 | A1 |
20120087212 | Vartanian et al. | Apr 2012 | A1 |
20120095779 | Wengrovitz et al. | Apr 2012 | A1 |
20120108258 | Li | May 2012 | A1 |
20120130632 | Bandyopadhyay et al. | May 2012 | A1 |
20120135755 | Lee et al. | May 2012 | A1 |
20120158297 | Kim et al. | Jun 2012 | A1 |
20120158509 | Zivkovic et al. | Jun 2012 | A1 |
20120179548 | Sun et al. | Jul 2012 | A1 |
20120179549 | Sigmund et al. | Jul 2012 | A1 |
20120179561 | Sun et al. | Jul 2012 | A1 |
20120196626 | Fano et al. | Aug 2012 | A1 |
20120215438 | Liu et al. | Aug 2012 | A1 |
20120221392 | Baker et al. | Aug 2012 | A1 |
20120232917 | Al-Khudairy et al. | Sep 2012 | A1 |
20120243469 | Klein | Sep 2012 | A1 |
20120303446 | Busch | Nov 2012 | A1 |
20120303455 | Busch | Nov 2012 | A1 |
20120310836 | Eden et al. | Dec 2012 | A1 |
20130006663 | Bertha et al. | Jan 2013 | A1 |
20130006849 | Morris | Jan 2013 | A1 |
20130036012 | Lin et al. | Feb 2013 | A1 |
20130040654 | Parish | Feb 2013 | A1 |
20130045758 | Khorashadi et al. | Feb 2013 | A1 |
20130046691 | Culton | Feb 2013 | A1 |
20130066821 | Moore et al. | Mar 2013 | A1 |
20130073336 | Heath | Mar 2013 | A1 |
20130073377 | Heath | Mar 2013 | A1 |
20130073388 | Heath | Mar 2013 | A1 |
20130073422 | Moore et al. | Mar 2013 | A1 |
20130080578 | Murad et al. | Mar 2013 | A1 |
20130084859 | Azar | Apr 2013 | A1 |
20130322415 | Chamarti et al. | Dec 2013 | A1 |
20140323150 | Mangold et al. | Oct 2014 | A1 |
Number | Date | Country |
---|---|---|
2010100320 | Jun 2010 | AU |
2009288245 | Dec 2009 | JP |
695208 | Mar 2007 | KR |
993332 | Nov 2010 | KR |
2001058195 | Aug 2001 | WO |
2008082930 | Jul 2008 | WO |
WO2008099383 | Aug 2008 | WO |
WO2008099390 | Aug 2008 | WO |
WO2009081376 | Jul 2009 | WO |
WO2009097237 | Aug 2009 | WO |
WO2011017700 | Feb 2011 | WO |
WO2011091859 | Aug 2011 | WO |
WO2011123336 | Oct 2011 | WO |
Entry |
---|
Girard, et al., Indoor Pedestrian Navigation Using Foot-Mounted IMU and Portable Ultrasound Range Sensors, www.mdpi.com/journal/sensors, Aug. 2, 2011, pp. 7606-7624. |
Kim, et al, “Smartphone-Based Collaborative and Autonomous Radio Fingerprinting,” IEEE Transactions on Systems, Man, and Cybernetics—Part C: Applications and Reviews, vol. 42, No. 1, Jan. 2012, pp. 112-122. |
Mokni, et al., “Couples sonar inertial navigation system for pedestrian tracking,” 8 pages. |
“Safe Campus Solutions: Going Beyond Emergency Notification,” www.alcatel-lucent.com, 8 pages. |
“Cellular Specialties Introduces the First Simulcasted In-building Location-Based Tracking Solution,” http://smart-grid.tmcnet.com/news/2009/09/14/4368300.htm, 2 pages. |
Gansemer, et al., “RSSI-based Euclidean Distance Algorithm for Indoor Positioning Adapted for use in dynamically changing WLAN environments and multi-level buildings,” 2010 International Conference on Indoor Positioning and Indoor Navigation(IPIN), Sep. 15-17, 2010, 6 pages. |
Patent Cooperation Treaty, International Search Report for PCT/US2013/043107, Sep. 9, 2013, 5 pages. |
Number | Date | Country | |
---|---|---|---|
20140135038 A1 | May 2014 | US |
Number | Date | Country | |
---|---|---|---|
61008313 | Dec 2007 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 12809603 | US | |
Child | 14157785 | US |