The present invention relates to a method and system for determining a position of a mobile communication device in a mobile communication network, and more particularly, to a system and method of determining a position of a mobile communication device by comparing property value for each signal, which is maintained for each plurality of grids, and signal information received from the mobile communication device.
A location based service (LBS) is one type of mobile communication service using a position of a mobile communication device. The (LBS) indicates a service that simply and quickly provides various pieces of information associated with a position of a user while the user moves, via wireless communication. The LBS is used in checking and tracking a position in response to an accident or a disaster in the case an emergency occurs, quickly providing traffic information or surrounding region information, or providing various pieces of information associated with leisure such as a tourist showplace. In addition, the LBS is used in various fields such as mobile commerce based on position such as shopping for local specialties or memorials and impromptu ticketing or the administration of physical distribution (tracking a freight and vehicles).
There is a method using pseudo-random noise (PN) phase delay, a method depending on a cell radius, and a method of determining a position for each specifically divided unit in conventional methods of determining a position based on a mobile communication network.
In the method of determining a position based on a mobile communication network by using the PN phase delay, a relative time difference is converted into ‘a distance’ and a time difference of arrival (TDOA), an advanced forward link triangulation (AFLT), an enhanced observed time difference (E-OTD), and an observed time difference of arrival (OTDOA), which are methods of substituting for triangulation, are used. However, the position determination methods have a problem due to base station signal information reflected or dispersed being received via an indirect path in addition to direct base station signal information received from a base station or a repeater. The problem due to the indirect path is more serious than a noise, and a solution for the problem is urgently needed. Also, in the base station signal information received from the base station, since a timepiece of the repeater is not precise or the property of the system of the repeater is different from each other repeater, there is a great possibility of generating a problem of variability of PN phase delay of the repeater. It may act as an important variable in determining a position of a mobile, communication device whether base station signal information received by the mobile communication device is received from the base station or the repeater.
There is Cell ID method and Enhanced Cell ID (EX, CITA+RXLEV) method, which depend on the radius of a cell. Since the methods largely depend on the radius of a cell, there is a great error in position information of a mobile communication device in an area whose cell radius is large, such as the outskirts of town and a screened area. Also, since the PN strength of base station signal information received from each base station is variable, there is a problem of not sufficiently satisfying the accuracy that is initially required.
There are several conventional methods for applying RP fingerprint. For example, there is “Radar” of Microsoft Corporation, which is used in indoor positioning based on an AP of WLAN5 and DCM method based on GSM handset. The described technology stores received signal strength as user position information and selects a position determined to be the most accurate by comparing with the stored data in the case a positioning is requested. For example, there is “RadioCamera” of U.S. Wireless Corporation, which maintains information for each degree of angle of received signal strength inputted into one array antenna for use in positioning.
However, the conventional position determination technology has a technical limit that can not find a position of a building to which a relevant device belongs (is located in), and, therefore, a position determination method that can precisely determine a position of a building for a building is not offered as software.
To solve the problems of conventional methods, the present invention provides a method and system which determine a position of a mobile communication device by using conventional base station signal information as it is, thereby minimizing the cost of constructing the system and any other additional costs.
The present invention also provides a method and system which can reflect changes of the surrounding environment of a base station to continuously provide precise device position information.
The present invention also provides a method and system which determines a position of a mobile communication device in a large scale building, and distinguishes the inside of the building from the outside and, in addition, between stories of the building, thereby precisely determining a position of a device.
The present invention also provides a method and system which can efficiently compute position result of a building to which a mobile communication device belongs by setting an appropriate error range in the case base station signal information is distorted due to the surrounding environment of the building.
The present invention also provides a method and system which can continuously provide precise position information by reflecting changes of the communication network due to the installation or change of a base station or a repeater.
According to an aspect of the present invention, there is provided a method of determining a position of a mobile communication device in a mobile communication network including a plurality of base stations, including the steps of: dividing an area covered by the mobile communication network into a plurality of grids and collecting a first base station signal information with respect to each of the divided grids; storing and maintaining the collected first base station signal information in association with position information of the grids in a database; measuring a second base station signal information received by the mobile communication device; comparing the second base station signal information with the first base station signal information to search position information corresponding to the second base station signal information from the database; and generating final position information of the mobile communication device based on the position information found in the database.
According to another aspect of the present invention, there is provided a method of determining a position of a building to which a mobile communication device belongs, including the steps of: collecting first base station signal information with respect to each building; storing and maintaining the collected first base station signal information in association with identification information of the buildings in a pattern matching database; measuring second base station signal information received by the mobile communication device; searching the pattern matching database by the second base station signal information to find a base station set similar to the second base station signal information; and determining a position of a building corresponding to the found base station set as the position of the building to which the mobile communication device belongs in the case the property of the second base station signal information is corresponding to a predetermined property range of the found base station set.
Hereinafter, a position determination method and system according to the present invention will be described with reference to the attached drawings.
Referring to
In the step S310, an area covered by a mobile communication network is divided into a plurality of grids and first base station signal information with respect to each of the divided grids is collected.
According to the present invention, an area covered by a plurality of base stations is divided into a plurality of grids, which may be divided into two dimensions or three dimensions. Namely, a building may be divided into grids different from each other according to the front, back, side of the building, the same building may have grids different from each other for each story, and the same story may be divided into grids different from each other according to a position. Varied embodiments of the division of grids will be described later.
In the present step, the first base station signal information is collected with respect to each of the divided grids. In a certain position in each grid, a base station signal may be received from at least one base station, and the received information is collected as base station signal information for identifying each base station.
For example, the first base station signal information may include at least one of pseudo-random noise (PN) phase, PN offset, PN phase delay, and PN strength.
In the step S320, the first base station signal information collected at the previous step is stored and maintained in a database in association with position information of each grid.
In the step S330, second base station signal information received by the mobile communication device is measured. In the method of determining a position of a mobile communication device, according to the present invention, the base station signal information received by the mobile communication device is used in determining a position of the mobile communication device located in the current mobile communication network. For example, the second base station signal information may include at least one of PN phase, PN offset, PN phase delay, and PN strength.
In the step S340, the first base station signal information stored in the database is compared with the measured second base station signal information to search position information corresponding to the second base station signal information from the database. Namely, a position of a grid having information most similar to the information received by the mobile communication device according to the present invention is retrieved from the database by using a pattern matching method, thereby obtaining identification information of each grid.
In the step S350, final position information of the mobile communication device is generated based on the position information found in the database. In generating the final position information, if there is second position information obtained by using another method in addition to the position determination method according to the present invention, the mean of the position information and the second position information may be obtained and determined to be the final position information or a result of multiplying each position information is multiplied a predetermined weight may be determined to be the final position information.
As an example according to the present invention, the steps S310 and S320 may be not directly performed by the position determination system according to the present invention. Accordingly, in the case a database storing the first base station signal information is previously constructed, the position determination system may perform only from step S330 and subsequent steps by searching and referring to the database.
In
As illustrated in
For example, the content of a grid of a first line and a first row is as follows. PN offsets 72, 208, 44, 244, 54, and 72 are received from the data (72, 208, −12), (44, 244, 46), and (54, 72, 22) to a relative grid, and relative phase differences are stored having −12, 46, and 22, respectively. Accordingly, when the second base station signal information corresponding to the first base station signal information is received from the mobile communication device, it may be determined that the mobile communication device is located in the grid in the first line and the first row. Therefore, position information (X11, Y11) of the grid is determined to be the final position information of the mobile communication device.
As illustrated in
As illustrated in
The position determination method based on grid pattern mapping (GPM) described in the previous embodiments, has a defect in that it can not quickly respond to a change in the communication network. For example, in the case a new base station or a repeater is installed in a mobile communication network, the direction of reflection of an electric wave, the configuration of a base station is changed, or a change occurs in a geomorphic object such as a building, base station signal information corresponding to surrounding grids is changed. Accordingly, the position determination method according to the present invention uses a self learning methodology (SLM), thereby continuously providing precise position information by reflecting changes in the communication network on the database.
For this, hereinafter, as another embodiment of the present invention, the steps of updating base station signal information in a grid by using a weight average method will be described.
The position determination method according to the present invention includes the step of determining second position information of a mobile communication device by a predetermined second position determination method. The “second position determination method” indicates another position determination method that is not the described GPM method. For example, the second position information may be determined by using GPS receiving equipment.
Next, the step of measuring third base station signal information received by a second mobile communication device with respect to the second position information is included. Namely, a base station signal is measured with respect to each position determined by the second position determination method and stored as third base station signal information.
The step of updating the first base station signal information stored in the database based on the measured third base station signal information is included. To update, first position information corresponding to the second position information is identified and first base station signal information stored in association with the first position information is found and updated with the third base station signal information.
Equation (1) is a method of updating the first base station signal information stored in a first database in association with the first position information corresponding to the second position information based on the third base station signal information in the weight average method according to the present invention.
In this case, the updated and newly stored first base station signal information (a′) may be computed as Equation (1) by applying a predetermined weight to the existing first base station signal information (a) and newly reported third base station signal information (b).
a′=w*a+(1−w)*b(0<w<1) Equation (1)
a′: first base station signal information that is updated and stored
w:=a weight
a: first base station signal information
b: third base station signal information
As described above, according to the present invention, base station signal information that is varied with a change in the communication network is continuously updated in the database, thereby improving the precision of determining a position of a mobile communication device by grid based SLM (Self Learning Methodology).
When a request of determining a position is inputted from a mobile communication device, a determination if GPS based position information exists in relevant received information (S1110) is made. If the GPS based position information exists, the GPS based position information is computed as a result value (S1120), and a grid to which the position information belongs is determined to be second position information (S1130). A pattern set is found from the information received by the mobile communication device with respect to the determined grid (S1140) and stored as first base station signal information to be updated and maintained (S1150).
If the GPS based position information does not exist, a pattern set from the received information of the relevant mobile communication device (S1160 and S1170) is compared with a grid map database to locate a matching grid (S1180). If a matching grid exists, position information is computed (S1200). If a matching grid does not exist, a result value is computed from cell-ID or other possible position information S1210.
The data collection unit 1210 divides an area covered by a mobile communication network into a plurality of grids and collects first base station signal information with respect to the divided grid. According to the present invention, the grid may be two-dimensions or three-dimensions, and it may be divided into grids separated according to the inside and outside of a building and the story of the building.
The grid map database 1220 stores and maintains the collected first base station signal information in association with position information of the grid. For example, the grid map database has a configuration as shown in
The signal measurement unit 1230 measures second base station signal information received by the mobile communication device. As an example of the second base station signal information, similar to the first base station signal information, at least one of PN phase, PN offset, PN phase delay, and PN strength may be included.
The position information search unit 1240 compares the first base station signal information and the second base station signal information to search position information corresponding to the second base station signal information from the database. A predetermined pattern matching algorithm may be used for searching the position information.
The position determination unit 1250 generates final position information of the mobile communication device based on the position information found in the database. In generating the final position information, optimal position information may be generated by averaging the position information according the present invention and position information according other position determination methods or weight computation.
Up to this point, the position determination system according to the present invention has been described. Since the technical content described in the previous position determination method may be applied as is to the configuration of the system, a more detailed description will be omitted. The position determination system according to the present invention may be disposed as a server flanked with a base station, a base station controller, or a base station relay. The installation position is not limited as long as base station signal information can be received. For example, to consider management, investment, and efficiency, the position determination system according to the present invention may be independently connected to a conventional core network (or a server system) of a communication network.
As another embodiment of the present invention, taking into consideration resource environments of a mobile communication device, such as a processor, memory, and RF module are rapidly being improved, the configuration of the position determination system shown in
The described method and system for determining a position of a mobile communication device based on grid pattern matching may be applied to determine a position of a building to which the mobile communication device belongs, especially when a grid is already established for each building. Hereinafter, as an embodiment of the present invention, a method and system for determining a position of a building to which a mobile communication device belongs, based on pattern matching will be described.
In the method of determining the position of the building to which the mobile communication device belongs, according to the present invention, a constructed pattern matching database is used. In the pattern matching database, base station signal information collected from the mobile communication device is stored. For example, in the pattern matching database, base station ID, a range of PN phase delay, a range of PN strength, a series of a base station set, latitude, longitude, and addresses of buildings may be stored.
Referring to
Referring to
Referring to
In this case, the first base station signal information may include base station ID, PN phase delay, and PN strength. As described above, the first base station signal information collected for each building may construct a certain pattern for each building and form a series of a base station set.
For example, the first base station signal information may be collected as shown in
Also, the collected first base signal information is stored in a pattern matching database in association with an address of the building (S520).
The first base station signal information constructed for each building is used as a key value that can distinguish each building. Particularly, PN phase delay, PN strength, and base station set received from a plurality of base stations function as important keys.
For example, the pattern matching database may be constructed as illustrated in
Also, second base station signal information received by the mobile communication device is measured (S530).
In this case, the second base station signal information may include at least one of PN phase, PN offset, PN phase delay, and PN strength.
Also, a base station set most similar to the second base station signal information is found by searching the pattern matching database by using the second base station signal information (S540).
For example, the most similar base station set may be found by searching the base station ID and base station set stored in the pattern matching database based on the base station ID, PN phase delay, PN strength, and the series of base station set included in the second base station signal information.
Accordingly, a base station set corresponding to a pattern most similar to measured second base station signal information from patterns stored in the pattern matching database is found.
In this case, PN phase delay and PN strength may be important factors for comparing the pattern stored in the pattern matching database and the second base station signal.
Also, in the case the property of the second base station signal is corresponding to a predetermined property range of the found base station set, a position of a building corresponding to the found base station set is computed as the position of the building to which the mobile communication device belongs (S 550).
In this case, the predetermined property range of the base station set may include PN phase delay and PN strength. In this case the PN phase delay range may be determined to be within a predetermined range including the maximum value and the minimum value of PN phase delays from each base station in the found base station set, and the PN strength range may be determined within a predetermined range including the maximum value and the minimum value of the PN strengths for each base station in the found base station set.
For example, in the case the property of the second base station signal has an error such as 2 chips more than the minimum value and the maximum value of the PN phase delays of each of the base stations in the found base station set, and an error of approximately 2.5 dB more than the minimum value and the maximum value of the PN strengths of each of base stations in the found base station set, the property may be determined to be within a predetermined property range.
The described method of determining the position of the building is a very useful method because the changes of the PN phase delay and the PN strength is not large in the building and the base station set is divided for each building.
Also, in the position determination method explained via
Referring to
The data collection unit 610 collects first base station signal information with respect to a relevant building for each building.
The pattern matching database 620 stores and maintains the collected first base station signal information in association with identification information of the building.
The signal measurement unit 630 measures second base station signal information received by the mobile communication device.
The base station set search unit 640 finds a base station set most similar to the second base station signal by searching the pattern matching database by using the second base station signal.
The position determination unit 650 computes a position of a building corresponding to the found base station set as the position of the building to which the mobile communication device belongs in the case the property of the second base station signal is corresponding to a predetermined property range of the found base station set.
Since content that is not described in association with the position determination system via
The method of determining a position of a mobile communication device and a building to which a mobile communication device belongs, according to the present invention, may be embodied as a computer readable medium including a program instruction for executing various operations realized by a computer. The computer readable medium may include a program instruction, a data file, and a data structure, separately or cooperatively. The program instructions and the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well known and available to those skilled in the art of computer software arts. Examples of the computer readable media include magnetic media (e.g., hard disks, floppy disks, and magnetic tapes), optical media (e.g., CD-ROMs or DVD), magneto-optical media (e.g., floptical disks), and hardware devices (e.g., ROMs, RAMs, or flash memories, etc.) that are specially configured to store and perform program instructions. The media may also be transmission media such as optical or metallic lines, wave guides, etc. including a carrier wave transmitting signals specifying the program instructions, data structures, etc. Examples of the program instructions include both machine code, such as produced by a compiler, and files containing high-level languages codes that may be executed by the computer using an interpreter. The hardware elements above may be configured to act as one or more software modules for implementing the operations of this invention.
As described above, though the method and system for determining a position of a mobile communication device and the method and system for determining a position of a building to which a mobile communication device belongs are described centered on a synchronous network, the technical scope of the present invention is not limited to the synchronous network and may be applied as is to an asynchronous network. In the case of the asynchronous network, round trip time delay such as timing advance or round trip time may be used instead of PN phase delay.
While this invention has been particularly shown and described with reference to preferred embodiments thereof, various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
Therefore, the scope of the invention is defined not by the detailed description of the invention but by the appended claims, and all differences within the scope will be construed as being included in the present invention.
According to the present invention, since a position of a mobile communication device is determined based on base station signal information received from a base station by the mobile communication device, the position of the mobile communication device may be determined in the case of a mobile communication device that is not equipped with a GPS receiving device or a mobile communication network without additional hardware-based equipment.
According to the present invention, precise position information may be continuously provided with little expense by continuously and automatically reflecting changes of network, according to additional installation and movement of a base station or a repeater and changes of geographical objects.
According to the present invention, not only two-dimensional position information including latitude and longitude but also in three dimensions by including altitude information is provided, thereby improving the precision of the position information of a mobile communication device.
According to the present invention, the method and system may be applied to a mobile communication network based on not only a synchronous network but also an asynchronous network and may be applied to a mobile communication network including repeaters.
Number | Date | Country | Kind |
---|---|---|---|
10-2004-0074421 | Sep 2004 | KR | national |
10-2005-0011678 | Feb 2005 | KR | national |
10-2005-0081293 | Sep 2005 | KR | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/KR05/02979 | 9/9/2005 | WO | 4/24/2006 |