Patent Application
20140120950
The invention relates to a method for estimating the location of a mobile device and a mobile device implementing the same, particularly where an accurate position of the mobile device using a satellite-based positioning system is unavailable.
Falls are one of the greatest health risk factors for elderly people. About one third of older people above the age of 65 fall at least once a year.
Many elderly people now carry personal help buttons (PHBs) or personal emergency response systems (PERS) that they can activate if they need urgent assistance, such as when they fall. Automated fall detectors are also available that monitor the movements of the user and automatically trigger an alarm if a fall is detected.
These devices (i.e. PHBs, PERS and fall detectors) can initiate a landline call via a base unit located nearby to the user (i.e. typically in the user's home) to a call centre when they are activated, and the personnel in the call centre can talk to the user and arrange for assistance to be sent to the user in an emergency. As the user is a registered subscriber to the PHB/PERS service, their home location (or other location where the base station is found) will be known, and the emergency assistance can be directed to that location by the call centre personnel.
However, systems are now available that make use of a mobile telephone or other mobile telecommunications-enabled device carried by the user to allow the PHB, PERS or fall detector device to initiate a mobile call to the call centre. As these devices can be used anywhere where there is cellular network coverage, it is necessary for information on the location of the user to be provided to the call centre when an alarm is triggered. This information should be provided automatically, since the user may be unresponsive (i.e. they may have fallen and are unconscious). Typically, this location information is derived using a Global Positioning System (GPS) receiver in the mobile device.
However, when the user is indoors or otherwise out of sight of the required satellites, reliable position information is not available to the call centre.
US 2010/0194631 describes a method of determining the location of a portable device that uses GPS when it is available, and triangulation using information on cell towers when GPS is not available. This technique allows the location of a portable device to be estimated whenever a user has network coverage. At best, cell tower triangulation (or similar techniques such as cell tower fingerprinting) can provide a location for the user to an accuracy of around 50 meters, although this depends on favorable network topology and having multiple cell towers in range of the user. A typical figure is much higher, e.g. 200 meters. This accuracy may not be sufficient to locate the user to the correct location or building in an emergency situation.
Therefore, there is a need for an alternative technique for determining the location of the user when GPS or other satellite-based positioning systems are unavailable.
According to a first aspect of the invention, there is provided a method of estimating the location of a mobile device, the mobile device being configured for use in a cellular mobile communications network comprising a plurality of base stations, the method comprising generating a database of locations visited by the mobile device by: obtaining measurements of the position of the mobile device over time using a satellite-based positioning system; obtaining the identity of the base station serving the mobile device at the time of each measurement of the position of the mobile device; and analyzing the measurements to identify locations visited by the mobile device, each location being associated with a particular base station, such that the mobile device is attached to said base station when at said location; and during subsequent use of the mobile device, in the event that it is not possible to use the satellite-based positioning system to measure the position of the mobile device, estimating the location of the mobile device as one or more identified locations that are associated with the base station to which the mobile device is currently attached.
In one embodiment, the step of analyzing the measurements to identify locations visited by the mobile device comprises identifying clusters in the measurements of the position of the mobile device; and considering each identified cluster as a location visited by the mobile device.
In a further embodiment, the step of analyzing the measurements to identify locations visited by the mobile device comprises identifying a journey undertaken by the user from consecutive measurements of the position of the user; and identifying the end point of the journey as a location visited by the mobile device.
In one implementation, the end point of the journey corresponds to a point at which it is no longer possible to use the satellite-based positioning system to measure the position of the mobile device. In addition, or alternatively, the end point of the journey corresponds to a point at which a movement sensor in the mobile device indicates that the mobile device is no longer moving.
In a further embodiment, the step of analyzing the measurements to identify locations visited by the mobile device comprises identifying a location as corresponding to a first measurement of the position of the mobile device obtained after a period of time during which the mobile device is stationary.
In some embodiments, the method further comprises the step of noting the time at which each measurement of the position of the mobile device is obtained; wherein the step of analyzing the measurements to identify locations visited by the mobile device further comprises identifying the times at which the mobile device is at each location; and wherein the step of estimating the location of the mobile device uses the current time and identity of the base station to which the mobile station is currently attached. In this way, it is possible to determine which one of multiple locations within the coverage area of a particular base station the user is most likely to be found, based on the time of day that the user is normally found at that location.
In some embodiments, the method further comprises the step of obtaining measurements of the strength of signals received from the base station serving the mobile device at the time of each measurement of the position of the mobile device; wherein the step of analyzing the measurements to identify locations visited by the mobile device further comprises identifying the measured signal strength when the mobile device is at each location; and wherein the step of estimating the location of the mobile device uses the identity and current measured signal strength of the base station to which the mobile station is currently attached. This embodiment provides another way to determine which one of multiple locations within the coverage area of a particular base station the user is most likely to be found.
The step of estimating the location of the mobile device can comprise estimating the location of the mobile device using a recent measurement of the position of the mobile device and the one or more identified locations that are associated with the base station to which the mobile device is currently attached. This embodiment provides yet another way to determine which one of multiple locations within the coverage area of a particular base station the user is most likely to be found.
Preferably, the step of estimating the location of the mobile device is performed after a user of the mobile device triggers an alarm or an alarm is otherwise triggered by the mobile device. In this case, the method preferably further comprises sending information on the one or more identified locations that are associated with the base station to which the mobile device is currently attached from the mobile device to a remote location.
According to a second aspect of the invention, there is provided an apparatus, comprising a processor that is configured to: receive measurements of the position of a mobile device obtained over time using a satellite-based positioning system; determine the identity of a base station in a cellular telecommunications network serving the mobile device at the time of each measurement of the position of the mobile device; analyze the measurements to identify locations visited by the mobile device, each location being associated with a particular base station, such that the mobile device is attached to said base station when at said location; and during subsequent use of the mobile device, in the event that it is not possible to determine a measurement of the position of the mobile device using the satellite-based positioning system, estimate the location of the mobile device as one or more identified locations that are associated with the base station to which the mobile device is currently attached.
In preferred implementations, the apparatus is a mobile device, but in alternative implementations, the apparatus can be a server that is configured to communicate with the mobile device.
In one embodiment, the processor is configured to analyze the measurements to identify locations visited by the mobile device by identifying clusters in the measurements of the position of the mobile device; and considering each identified cluster as a location visited by the mobile device.
In a further embodiment, the processor is configured to analyze the measurements to identify locations visited by the mobile device by identifying a journey undertaken by the user from consecutive measurements of the position of the user; and identifying the end point of the journey as a location visited by the mobile device.
In one implementation, the end point of the journey corresponds to a point at which it is no longer possible to use the satellite-based positioning system to measure the position of the mobile device. In addition, or alternatively, the end point of the journey corresponds to a point at which a movement sensor in the mobile device indicates that the mobile device is no longer moving.
In a further embodiment, the processor is configured to analyze the measurements to identify locations visited by the mobile device by identifying a location as corresponding to a first measurement of the position of the mobile device obtained after a period of time during which the mobile device is stationary.
In some embodiments, the processor is further configured to record the time at which each measurement of the position of the mobile device is obtained; wherein the processor is configured to analyze the measurements to identify locations visited by the mobile device by identifying the times at which the mobile device is at each location; and wherein the processor is configured to estimate the location of the mobile device using the current time and identity of the base station to which the mobile station is currently attached.
In some embodiments, the processor is further configured to obtain measurements of the strength of signals received from the base station serving the mobile device at the time of each measurement of the position of the mobile device; wherein the processor is configured to analyze the measurements to identify locations visited by the mobile device by identifying the measured signal strength when the mobile device is at each location; and wherein the processor is configured to estimate the location of the mobile device using the identity and current measured signal strength of the base station to which the mobile station is currently attached.
The processor can be configured to estimate the location of the mobile device using a recent measurement of the position of the mobile device and the one or more identified locations that are associated with the base station to which the mobile device is currently attached.
Preferably, the processor is configured to estimate the location of the mobile device after a user of the mobile device triggers an alarm or an alarm is otherwise triggered by the mobile device. In this case, the processor is preferably configured to send information on the one or more identified locations that are associated with the base station to which the mobile device is currently attached from the mobile device to a remote location.
According to a third aspect of the invention, there is provided a computer program product comprising computer program code that, when executed on a suitable computer or processor, is configured to cause the computer or processor to perform the method as described in any of the paragraphs above.
Embodiments of the invention will now be described, by way of example only, with reference to the following drawings, in which:
An exemplary mobile personal emergency response system (PERS) device 2 is shown in
The mobile PERS device 2 also comprises a processor 16 that is connected to the button 4, alarm 6, loudspeaker 7, transceiver circuitry 8, microphone 11 and GPS receiver 12, and that controls the operation of the device 2. The mobile PERS device 2 also comprises a memory 18 that is connected to the processor 16, and that can store, for example, code to be executed by the processor 16 to control the operation of the device 2, location information provided by the GPS receiver 12 and other information collected in accordance with the invention, as described further below.
It will be appreciated that the mobile PERS device 2 shown in
The mobile PERS device 2 may make use of a further or alternative satellite-based positioning system to GPS, as known to those skilled in the art.
The button 4 may advantageously be a physical button on the device 2, although it will be appreciated that it can be implemented as a function that can be selected through the use of a keyboard or touch screen user interface in the device 2.
It will also be appreciated that where the mobile PERS device 2 is used to monitor the movement of the user, for example to detect a fall, the device 2 can comprise one or more sensors, for example an accelerometer, an air pressure sensor, a magnetometer, and/or a gyroscope, and this information may also be used to generate a help call.
As known, in the event of an emergency, the user can press or otherwise activate the button 4, which will trigger a call to a call centre. In order for the call centre personnel to be able to direct the emergency assistance to the appropriate location, GPS position information is acquired using the GPS receiver 12 in the device 2 after the button 4 is activated, and this position information is provided to the call centre during the call.
However, when GPS signals are unavailable, for example when the user is indoors or otherwise does not have line-of-sight to a sufficient number of satellites, it is not possible to provide this position information to the call centre.
Therefore, in accordance with the invention, a mapping between the Cell_ID (the identity of a network cell that is serving the mobile device 2), which is always available when the device 2 is able to make a call, and GPS positions (which are currently the best type of location measurement) is created.
By analyzing the GPS positions of the user/mobile device 2 over a period of time (for example several days), it is possible to identify locations that have been recently or previously visited by the user, and/or are frequently visited by the user, and can therefore be considered to be important. Each important location (denoted a “landmark” herein) is stored in a database together with the Cell_ID of the cell tower serving the device 2 when the device 2 is at that location (i.e. the Cell_ID of the tower serving the device 2 when the GPS position measurements were taken).
Subsequently, when the user activates their button 4, call centre personnel will first attempt to verify the safety and location of the user by voice communication and GPS location measurements. If this approach fails (for example if GPS is unavailable), the database can be queried using the serving Cell_ID to determine if there are any landmarks associated with that cell. If one or more landmarks are identified, the GPS coordinates of those landmarks can then be sent to the call centre by the device 2.
As typical cells can vary in radius from 500 m to 30 km, an emergency responder can be directed to the one or more landmarks within that cell, and this can reduce the time taken to find the user.
An exemplary method in accordance with the invention is shown in
In step 103, the serving Cell_ID for the mobile device 2 is identified each time that a position measurement is taken. Mobile phone standards such as GSM, CDMA and UMTS require as a part of their specification that the transceiver in mobile devices can be interrogated directly to determine the base station identity, Cell_ID, and those skilled in the art will be aware of techniques for obtaining this information.
Each position measurement and associated Cell_ID are stored in the memory 18 of the device 2. The time at which the position measurement is taken can also be stored with the relevant position measurement and Cell_ID in the memory 18.
It will be appreciated that the location of the home of the user (perhaps in terms of a GPS position) will be known through the registration of the user with the PERS service. The home of the exemplary user in
Once a number of position measurements and Cell— IDs have been collected, for example over a period of hours, days or weeks, or once a predetermined number of position measurements have been collected, the measurements can be analyzed to identify if there are any locations frequently or regularly visited by the mobile device 2 (step 105).
The objective of analysis step 105 is to identify particular locations that the user has visited from the stored GPS data. Locations which are visited frequently are probably important locations and worth recording.
Step 105 can comprise identifying clusters of GPS position measurements, with each identified cluster being considered to be an important location for the user. A cluster can be identified by the proximity of a plurality of position measurements to each other. A cluster can also be identified as a location worth noting by examining whether the user has visited that location on more than one occasion, for example by comparing the time (and date) of the position measurements in a cluster.
Clustering can be performed using simple k-means clustering of locations, or a hidden Markov model or Bayesian network could be used to create a probability distribution of locations in time. Those skilled in the art will be aware of other algorithms and techniques that can be used to perform this clustering.
Step 105 can also or alternatively comprise identifying particular trips or journeys undertaken by the user from consecutive measurements of the position of the device 2. A tracking algorithm can be used to identify a single trip taken by the user, such as that indicated by route 36 with an end point (destination) 38. It can be assumed that the endpoint of this path is an important location and therefore is worth recording. Those skilled in the art will be aware of algorithms and techniques for identifying these trips or journeys from the position measurements. In
In some implementations, the end point may be identified by the device 2 no longer being unable to measure its position using GPS, for example due to the device 2 being taken indoors. Alternatively, another sensor in the device 2 (such as an accelerometer) may indicate that a journey has ended by a lack of movement of the device 2 being detected.
An additional or alternative way of identifying important locations is to activate the GPS receiver 12 when activity (i.e. motion of the device 2) is detected after a long stationary period. If it is not possible to measure the position of the device 2 using GPS straight away (or within a suitable time window to allow for the device 2 to obtain a GPS position measurement), the GPS receiver 12 can be left on for a period of time until a position measurement is obtained. This position measurement can be interpreted as the user and mobile device 2 leaving a building. This position measurement can therefore be considered as a landmark, which is associated with a Cell_ID, thereby allowing the building to be properly identified the next time the user visits.
Thus, in
It will be appreciated that it is possible for the result of the analysis in step 105 to determine that multiple Cell_IDs are associated with a particular location (landmark), and in this case a particular location will be associated with each of those Cell_IDs in the database.
Returning to
If an alarm is triggered, it is determined whether it is possible to measure the position of the mobile device 2 using GPS (step 113). If it is possible, a GPS position measurement is made and provided to the call centre.
If it is not possible to measure the position of the mobile device 2 using GPS, the mobile device 2 determines the identity of the cell serving the mobile device 2 and queries the geoprediction database with this Cell_ID to determine if there are any important or frequently visited locations (landmarks) associated with that Cell_ID.
If one or more locations are found in the database for that Cell_ID, the mobile device 2 can extract the GPS position information for those positions and send this to the call centre (step 119). It will be appreciated that this information can be sent with an appropriate flag or other identifier that indicates to the call centre that this position information is an estimate or prediction based on the information in the geoprediction database. The position data can be sent to the call centre in the form of a text or multimedia message, or over a 2G, 3G or 4G data connection established between the mobile device 2 and the network.
Where there are multiple locations in the database for that Cell_ID, it is possible to use further information in order to identify the location the user is most likely to be at. In one embodiment, each entry in the database can include information on the time of day during which the user is typically at that location. This information can be recorded when each position measurement is obtained. For example, a recorded location corresponding to the place of work of the user may be associated with the times 8 am to 5 pm on weekdays, and a recorded location corresponding to a restaurant in the same cell could be associated with the times 8 pm to 10 pm on a weekend. In extracting the estimated location information from the database, the mobile device 2 can compare the current time to the multiple locations and provide information on the most likely one to the call centre (or alternatively order the provided locations in order of likelihood).
In a further or alternative embodiment, if the mobile device 2 has collected and stored information on the strength of the signals received at the mobile device 2 from the base station (which can be collected when each GPS position measurement is taken), the mobile device 2 can use the currently measured signal strength and Cell_ID to query the database for the relevant identified locations. The measured signal strength can help to differentiate between multiple locations for a particular Cell_ID.
As a further enhancement, the mobile device 2 can collect and store information on the strength of signals received from neighboring cells (i.e. cells that were not serving the mobile device 2 at the time that the GPS position measurement was taken—including cells forming part of networks operated by different network providers), and corresponding information can be collected and used to query the database to filter the multiple locations for the serving Cell_ID.
This embodiment can be further enhanced by using the measurements of the strength of signals received from the serving base station and the neighboring cells to determine an approximate position of the mobile device 2 by triangulation. The triangulated position can be compared to the GPS measurements associated with the locations identified for the serving Cell_ID in the database.
Other information that can be measured or obtained by the mobile device 2 and used to identify and distinguish between multiple landmarks within a cell can include temperature, sound, available WiFi networks and camera images.
It will be appreciated that the method in
It will also be appreciated that although in the embodiment described and illustrated above the database is created and maintained in the mobile device 2, it is possible for the database to be created and maintained in a remote server, which, for example, can be located at the call centre, and the mobile device 2 can simply provide the Cell_ID to the call centre if a GPS position measurement is unavailable, and the database in the server at the call centre can be queried using the received Cell_ID to determine a possible location for the user.
In a further embodiment, the mobile device 2 can provide the most recent GPS position measurement (or a plurality of the most recent GPS position measurements) with the Cell_ID in step 117. This way, the call centre can be provided with the last known accurate position or positions of the mobile device 2 and the possible location or locations (landmarks) in that cell for the user. By plotting the potential landmarks and the most recent GPS position measurement(s) on a map, the call centre personnel may be able to deduce the best location to start looking for the user.
In a yet further embodiment, if the mobile device 2 determines that it is proximate to a known landmark stored in the database (for example by comparing a newly acquired GPS position measurement to the database entries), the mobile device 2 can reduce the frequency with which further GPS position measurements are taken in order to reduce the power consumption of the mobile device 2. The frequency can be returned to the normal level once the mobile device 2 determines that it is no longer proximate to a known landmark.
Thus, this invention provides an extension to existing mobile PERS devices 2 to assist in providing useful location information for the user even when the main location technology, e.g. GPS, is unavailable. The invention can be implemented entirely on the mobile device 2 itself, and does not require an active voice or data connection to the network in order to build the database.
There is therefore provided a technique for determining the location of a user when GPS or other satellite-based positioning systems are unavailable.
While the invention has been illustrated and described in detail in the drawings and foregoing description, such illustration and description are to be considered illustrative or exemplary and not restrictive; the invention is not limited to the disclosed embodiments.
Variations to the disclosed embodiments can be understood and effected by those skilled in the art in practicing the claimed invention, from a study of the drawings, the disclosure and the appended claims. In the claims, the word “comprising” does not exclude other elements or steps, and the indefinite article “a” or “an” does not exclude a plurality. A single processor or other unit may fulfill the functions of several items recited in the claims. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measures cannot be used to advantage. A computer program may be stored/distributed on a suitable medium, such as an optical storage medium or a solid-state medium supplied together with or as part of other hardware, but may also be distributed in other forms, such as via the Internet or other wired or wireless telecommunication systems. Any reference signs in the claims should not be construed as limiting the scope.
| Number | Date | Country | Kind |
|---|---|---|---|
| 11171854.0 | Jun 2011 | EP | regional |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/IB2012/053129 | 6/21/2012 | WO | 00 | 12/17/2013 |
