Extending outdoor location based services and applications into enclosed areas

Abstract

Methods and systems for indoor mobile unit positioning, for seamlessly toggling a mobile unit positioning between outdoor positioning and indoor positioning and for providing location based services or application generated by and external location server to the mobile unit while the mobile unit is indoors. The indoor mobile unit positioning includes mobile unit-based positioning with makes use of reception of access point signals by the mobile unit.

Claims

1. A system for supplying at least one of a location based service (LBS) and a location based application (LBA) generated by an external location server (ELS) in an outdoor environment to a mobile unit positioned in the indoor environment, comprising: an access point (AP) network at least partially located in the indoor environment; a distributed antenna system (DAS) at least partially located in the indoor environment and communicatively coupled to at least one of a base station and a repeater; a location support module 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 at least one of the LBS and the LBA from the ELS to the mobile unit, wherein the location support module performs toggling between AP-based positioning and at least one of GPS-based positioning and AGPS-based positioning, when the mobile unit moves from the outdoor environment to the indoor environment, the location support module toy ales from at least one of the GPS-based positioning and AGPS-based positioning to AP-based positioning, when the mobile unit moves from the indoor environment to the outdoor environment, the location support module toggles to at least one of the GPS-based positioning and AGPS-based positioning, and the data related to the mobile unit location includes a description of an indoor entity of the indoor environment.

2. The system of claim 1, wherein the indoor entity is selected from the group consisting of an area, a floor a hall and a room.

3. A system for supplying at least one of a location based service (LBS) and a location based application (LBA) generated by an external location server (ELS) in an outdoor environment to a mobile unit positioned in the indoor environment, comprising: an access point (AP) network at least partially located in the indoor environment; a distributed antenna system (DAS) at least partially located in the indoor environment and communicatively coupled to at least one of a base station and a repeater; a location support module 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 at least one of the LBS and the LBA from the ELS to the mobile unit, wherein the location support module performs toggling between AP-based positioning and at least one of GPS-based positioning and AGPS-based positioning, when the mobile unit moves from the outdoor environment to the indoor environment, the location support module toggles from at least one of the GPS-based positioning and AGPS-based positioning to AP-based positioning, when the mobile unit moves from the indoor environment to the outdoor environment, the location support module toggles to at least one of the GPS-based positioning and AGPS-based positioning, and the system further comprises an overlay AP configured to provide a control channel to be broadcast through the DAS inside the indoor environment.

4. The system of claim 3, wherein the control channel is configured to transmit an offer to a mobile unit to join a LBS.

5. A system for supplying at least one of a location based service (LBS) and a location based application (LBA) generated by an external location server (ELS) in an outdoor environment to a mobile unit positioned in the indoor environment, comprising: an access point (AP) network at least partially located in the indoor environment; a distributed antenna system (DAS) at least partially located in the indoor environment and communicatively coupled to at least one of a base station and a repeater; a location support module 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 at least one of the LBS and the LBA from the ELS to the mobile unit, wherein the location support module performs toggling between AP-based positioning and at least one of GPS-based positioning and AGPS-based positioning, when the mobile unit moves from the outdoor environment to the indoor environment, the location su ort module toggles from at least one of the GPS-based positioning and AGPS-based positioning to AP-based positioning, when the mobile unit moves from the indoor environment to the outdoor environment, the location support module toggles to at least one of the GPS-based positioning and AGPS-based positioning, and the AP-based positioning includes mobile unit-based positioning using AP signals.

6. The system of claim 5, wherein the location support module is located in the mobile unit.

7. A system for supplying at least one of a location based service (LBS) and a location basted application (LBA) generated by an external location server (ELS) to a mobile unit positions in an indoor environment, comprising: an access point (AP) network at least partially located in the indoor environment; a location support module 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 at least one of the LBS and the LBA from the ELS to the mobile unit, wherein the location support module performs toggling from AP-based positioning to at least one of GPS-based positioning and AGPS-based positioning when the mobile unit moves from the indoor environment to an outdoor environment, and the location support module performs toggling from at least one of GPS-based positioning and AGPS-based positioning to AP-based positioning when the mobile unit moves from the outdoor environment to an indoor environment, and wherein the system further comprises on overlay AP configured to provide a control channel inside the indoor environment, the control channel being configured to transmit an offer to a mobile unit to join a LBS.

8. The system of claim 7, wherein the data related to the mobile unit location includes a description of an indoor entity of the indoor environment, wherein the indoor entity is selected from the group consisting of an area, a floor, a hall and a room.

9. The system of claim 7, wherein the location support module is located in the mobile unit.

10. A system for supplying at least one of a location based service (LBS) and a location based application (LBA) generated by an external location server (ELS) to a mobile unit positioned in an indoor environment, comprising: an access point (AP) network at least partially located in the indoor environment; a distributed antenna system (DAS) at least partially located in the indoor environment and communicatively coupled to at least one of a base station and a repeater; a location support module 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 at least one of the LBS and the LBA from the ELS to the mobile unit wherein the location support module performs toggling from AP-based positioning to external network-based positioning when the mobile unit moves from the indoor environment to and outdoor environment, and the location support module performs togging from external network-based positioning to the AP-based positioning when the mobile unit moves from the outdoor environment to an indoor environment, wherein the system further comprises an overlay AP configured to provide a control channel to be broadcast through the DAS inside the indoor environment, the control channel being configured to transmit an offer to a mobile unit to join a LBS.

11. The system of claim 10, wherein the data related to the mobile unit location includes a description of an indoor entity of the indoor environment, wherein the indoor entity is selected from the group consisting of an area, a floor, a hall and a room.

12. The system of claim 10, wherein the location support module is located in the mobile unit.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) The invention is herein described, by way of example only, with reference to the accompanying drawings, wherein:

(2) FIG. 1 shows the prior art relevant to outdoor positioning of a mobile unit;

(3) FIG. 2 shows the prior art relevant to indoor positioning of a mobile unit;

(4) FIG. 3 shows an embodiment of a positioning system of the invention;

(5) FIG. 4 shows another embodiment of a positioning system of the invention;

(6) FIG. 5 shows yet another embodiment of a positioning system of the invention;

(7) FIG. 6 shows yet another embodiment of a positioning system of the invention;

(8) FIG. 7 shows yet another embodiment of a positioning system of the invention including an overlay AP link distributed all over the building through a distributed antenna system.

(9) FIG. 8 shows the internal building blocks of a mobile unit;

(10) FIG. 9 describes the flow chart of a process for toggling a positioning System of the invention between GPS or AGPS based positioning and indoor AP-based positioning;

(11) FIG. 10 describes the flow chart of a process for toggling a positioning system of the invention between outdoor network-based positioning and indoor AP-based positioning;

DETAILED DESCRIPTION OF THE INVENTION

(12) 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.

(13) FIG. 3 shows an embodiment of a positioning system of the invention. A mobile unit 302 is located inside building 112. In some embodiments of a method for mobile unit positioning according to the invention, mobile unit 302 receives signals with location messages transmitted by APs 204 and self-determines its location based on location messages received from one or more of the APs. In other embodiments of a method for mobile unit positioning according to the invention, mobile unit 302 self-determines its location by evaluation of one or more properties of the signals transmitted by the APs (such as, but not limited to, signal strength, time of arrival and the like). In some embodiments, after determining its location, the mobile unit can transmit a message containing its location to an external network through an indoor DAS 306 connected to a repeater 308. Repeater 308 relays the message received from the DAS to a base station (BTS) 310, which further relays the message an external location server 312 through a communication (in this case cellular) network 314. In other embodiments, the signal of the mobile unit containing the message with its position may be provided directly from the DAS (distributed antenna system) to a base station installed inside the building (not shown) or close to the building, using a physical connection such as coaxial cable or a combination of coaxial cable and fiber-optic media (not shown).

(14) 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.

(15) 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=(GX1+X2)/(2G); Ym=(GY1+Y2)/(2G). 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.

(16) FIG. 4 shows yet another embodiment of a positioning system of the invention, which includes essentially the system described in FIG. 3, but in which the mobile unit location is determined by indoor location server 302 and provided to the mobile unit through the APs. The mobile unit location data is delivered from the mobile unit to ELS 312 through a cellular communication link similar to that shown in FIG. 2. This communication link includes indoor DAS 206 coupled with repeater 308, base station 310 and cellular network 314. While the mobile unit indoor location is determined by indoor location server 302 based on the information received from one or more APs, in contrast with prior art, a LBS or LBA is managed by ELS 312 and provided to the indoor mobile unit through the MDL (main data link), using the cellular network including BTS 310 and the DAS 306 or any other similar indoor distribution system for cellular communications.

(17) FIG. 5 shows yet another embodiment of a positioning system of the invention, similar to that in FIG. 4 but with a dedicated or public network 502 replacing cellular network 314 as means of transmitting data. All other components are identical in function and indicated by numerals identical with those in FIG. 4. In this embodiment, ELS 312 may be part of the cellular core network but can also be operated by another business entity. The location of the mobile unit may be determined either by the mobile unit (mobile unit-based positioning) or by the AP network in cooperation with the indoor location server (AP network-based positioning). As in the system of FIG. 4, in contrast with prior art, a LBS or LBA is managed by ELS 312 and provided to the indoor mobile unit either through the indoor location server 206 and the APs 204 or through the cellular communication link comprised of cellular network 314, BTS 310, repeater 308 and DAS 306. In some embodiments, DAS 306 may be replaced by a similar indoor distribution system used for cellular communications.

(18) FIG. 6 shows yet another embodiment of a positioning system of the invention, similar to that in FIGS. 3 and 5. The main difference here is that, although the mobile unit location is electronically transmitted out of the building using the cellular link, ELS 312 is not a part of the cellular core network but belongs to another system or business entity. The connection between the cellular network and ELS 312 is realized through an Internet network (web) 602, to which access is accomplished through cellular network 314. By accessing the web, it is possible for the user to connect to a variety of external location servers and to a variety of location based applications and services provided by a variety of business entities. All other components are identical in function and indicated by numerals identical with those in FIG. 3 and FIG. 5. As in previous embodiments, the BTS is used for communicating LBSs and LBAs to the mobile unit, from the external locations server through the Internet network (web) 602 and through the cellular communication link comprised of cellular network 314, BTS 310, repeater 308 and DAS 306. In some embodiments, DAS 306 may be replaced by a similar indoor distribution system used for cellular communications.

(19) FIG. 7 shows yet another embodiment of a positioning system of the invention, which essentially includes the components shown in FIG. 3, plus an overlay AP 702. The access points transmit only beacons with their identification number (ID) to a mobile unit inside the building, allowing the mobile unit to self-determine its location (i.e. perform mobile unit-based positioning), as explained above. In this embodiment, the presence of the DAS may be used to simplify the operation of the APs and the communication between the mobile unit and the APs. The overlay AP provides a control channel which is broadcast through the DAS inside the building. This control channel is received by each mobile unit throughout the building. Through the control channel, each mobile unit can be offered to join a LBS provided in the building, or to be turned ON automatically Another important function that can be performed by the control channel is pairinga process in which the ADL in the mobile unit identifies the existence of the location based capability in the building and approves its participation. A cross reference table which matches the identification numbers to descriptions of specific locations is downloaded from the overlay AP through the ADL to each participating mobile unit. This way, the mobile unit does not need to have a bidirectional communication with the APs, but only needs to receive and decode their signal.

(20) FIG. 8 shows the internal building blocks of the mobile unit (realized by HW, SW or a combination of HW and SW) which support the functionality of the mobile unit as required by this invention. The internal building blocks of the mobile unit that support the positioning functionality are: a main data link 802, an additional data link 804, a GPS receiver 808, a human interface means (e.g. keys, display) 810 and a location support module 806 used for (but not limited to) the following functions: (a) if the location is obtained through the reception of the AP signals, 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 mobile unit may have a physical connection 818 used to communicate data related to the LBS or LBA to external devices. Numeral 812 represents an antenna of the main data link, numeral 814 represents an antenna of the GPS and numeral 816 represents an antenna of the ADL.

(21) Substitution of GPS Positioning

(22) The invention includes a mechanism that enables to replace the GPS-based positioning by indoor AP-based positioning (referred to herein as toggling). FIG. 9 describes this toggling process, which applies also to Assisted GPS (AGPS)-based positioning. Both the output of GPS receiver 808 and the output of the ADL receiver are fed to the location service module. In step 902, the mobile unit checks whether it receives, through the ADL, location data transmitted by APs. If location data from APs is received (yes), then the mobile unit uses the data as is (in the case of AP-network-based positioning) or calculates its location in step 904. If no adequate location data from APs is received in check step 902 (no), then the mobile unit checks whether it receives location data from the GPS in step 906. If location data from the GPS is received (yes), the mobile unit uses the GPS data to determine its positioning in step 908. If no adequate location data from the GPS is received in check step 906 (no), the mobile unit returns to step 902 and tries again to get positioning data from APs. Similarly, the process loops back to step 902 after each of steps 904 and 908.

(23) Substitution of Network-Based Positioning

(24) 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 FIG. 10. This mechanism is used to determine that AP's location data is available and inform the network that location data will be provided by the mobile unit.

(25) FIG. 10 describes the process for toggling a positioning system of the invention between outdoor network-based positioning and indoor AP-based positioning. In step 1002, the mobile unit checks whether it receives location data transmitted by APs. If location data from APs is received (yes), then the mobile unit uses the data as is (in the case of AP-network-based positioning) or calculates its location in step 1004. In step 1006 it informs the network-based positioning system (using the MDL) that the location data will be provided by the mobile unit. In step 1008 it transmits the location data to the network. If no adequate location data is received from APs in check step 1002 (no), then the mobile unit informs the network, using the MDL, that location data is not available in step 1010.

(26) 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.

(27) Indoor High Granularity Specific Information

(28) 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.

(29) 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.

(30) 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.

(31) 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.