KR101094616B1 - Realtime Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point - Google Patents

Abstract

The present invention relates to a system and a method for real-time location tracking of a wireless device using a WLAN AP, comprising: a wireless device for collecting AP observation data; A location estimation server for storing location estimation based data; Wherein the AP observation data includes signal strength of each of the 'first AP list' receivable at the location of the wireless device and the APs included in the first AP list, and the location estimation based data includes: A 'second AP list' of APs corresponding to locations respectively, and a signal strength of second APs included in the second AP list, wherein the location estimation server receives the AP observation data from the wireless device, and receives the received AP By comparing the observation data with the location estimation based data, the location of the wireless device is determined. As a result, various location tracking services may be provided by implementing a seamless location tracking technology indoors and outdoors.

Location estimation, AP, wireless device, signal strength, MAC address, segment

Description

Real-time Location Estimating System and Method for Wireless Device Using Wireless LAN Access Point}

The present invention relates to a real-time location tracking system and method of a wireless device using a wireless LAN AP, and more particularly, by implementing a seamless location tracking technology indoors and outdoors, wireless to provide a variety of location tracking services A real-time location tracking system and method of a wireless device using a LAN AP.

Conventionally, a location tracking technology using the WLAN signal strength of a neighboring AP is widely known. The location tracking technology using the WLAN signal strength can be classified into a location tracking technology that can be used indoors and a location tracking technology that can be used outdoors.

As a location tracking technology that can be used indoors, a method of installing a wireless LAN AP in an area to be tracked and tracking a user having a wireless device in real time through an algorithm such as fingerprinting or triangulation is used. This indoor location tracking technology uses server-based location tracking because the wireless device can directly access the WLAN AP. That is, the wireless LAN signal strength of the neighboring AP is uploaded from the wireless device to the location tracking server, and the location tracking server informs the wireless device of the estimated location calculated through the location tracking algorithm.

Outdoor location tracking technology automatically mounts a dedicated device with GPS and WLAN signal strength collection in a vehicle and automatically tracks WLAN signal strength while driving along roads in areas where real-time location tracking is desired. Collect. Then, the location tracking server compares the WLAN signal strength information collected by the user's wireless device with the WLAN signal strength information collected by the vehicle, calculates an estimated position by an algorithm, and then informs the estimated position to the user. The way it is.

This prior art requires the use of an indoor location tracking system indoors and an outdoor location tracking system outdoors. Therefore, when the user moves from indoors to outdoors or from outdoors to indoors, the location tracking service is disconnected. In addition, since most location tracking methods are server-based, location tracking is temporarily stopped when a network connection is frequently disconnected in a mobile environment.

On the other hand, in the case of outdoor location tracking, the contents of the data for positioning the WLAN temporarily stored on the wireless device are stored in the estimated position of the AP caught near the wireless device, and by using the inverse triangulation method of the user The actual estimated position can be determined. In this case, the size of data for positioning the WLAN stored in the wireless device can be reduced, but the error range in the position estimation can be increased by not directly using the WLAN strength information necessary for the actual position estimation. There is this. In addition, when the outdoor location tracking, using a dedicated vehicle using a dedicated location acquisition equipment, and the operator continuously collects the WLAN signal strength data for the location to be tracked, maintenance costs are high.

An object of the present invention is to provide a real-time location tracking system and method of a wireless device using a wireless LAN AP that can implement a seamless location tracking technology indoors and outdoors.

The object comprises: a wireless device for collecting AP observation data; A location estimation server for storing location estimation based data; The AP observation data includes a list of APs (hereinafter, referred to as a 'first AP list') that can be received at the location of the wireless device, and a signal strength of each of the APs included in the first AP list. The location estimation based data includes locations, a list of APs corresponding to the locations (hereinafter, referred to as a 'second AP list'), and signal strengths of second APs included in the second AP list. The location estimation server receives AP observation data from the wireless device and determines the location of the wireless device by comparing the received AP observation data with the location estimation based data. It can be achieved by a real-time location tracking system of the wireless device.

On the other hand, the object includes collecting AP observation data for a wireless device to determine the location; Storing position estimate based data; And determining the location of the wireless device by comparing the AP observation data with the location estimation based data, wherein the AP observation data is a list of APs receivable at the location of the wireless device (hereinafter, 'first'). AP list), and the signal strength of APs included in the first AP list, and the location estimation based data includes a list of APs corresponding to a location and a location (hereinafter, referred to as a 'second AP list'). And a signal strength of the second APs included in the second AP list, and the real-time location tracking method of the wireless device using the WLAN AP.

 The above object can also be achieved by a computer-readable recording medium having recorded thereon a program for executing a real-time location tracking method of a wireless device using the WLAN AP described above.

In the meantime, in the method of estimating the location of a wireless device in a region, DB observation AP observation data including the location, the list of APs corresponding to the location, and the signal strength of the APs included in the list of APs is provided. Collecting; Partitioning the area into a predetermined number of segments; Allocating the collected DB observation data for DB construction to the segments and storing the collected AP observation data as position estimation based data; And estimating the position of the wireless device to estimate the position by comparing the pre-stored position estimation based data with the AP observation data received from the wireless device to estimate the position. Also achieved by a real-time location tracking method of a wireless device using a WLAN AP, characterized in that it comprises a list of APs received at the location of the wireless device to estimate the location and the signal strength of the APs included in the list of APs. Can be.

The object is also a database used for estimation of the location of a wireless device in a region, the location comprising; A list of APs corresponding to the location; And signal strength of APs included in the list of APs; Storing at least two location estimation based data subsets having a; satisfying a predetermined criterion based on the search term among the location estimation based data subsets when a search word consisting of an AP list and an AP signal strength is received from an external source It can also be achieved by a database, characterized in that for selecting the position estimation based data subset to provide information about the position included in the selected position estimation based data subset.

According to the present invention, a database is constructed by using a location of a wireless device input using GPS, a user input, and a location tracking algorithm and an AP signal received from the wireless device, and the database is used to determine the location of the wireless device in real time. To help. Therefore, since it can provide a seamless location tracking technology indoors as well as outdoors where GPS tracking is not performed, it is possible to provide a seamless location based service to the user. Here, the location tracking services may include security and access management, missing children, asset management, and the like, and location-related information services may include location-based customized content providing services and location guide services.

By constructing location estimation-based data using DB observation data for DB construction collected from a wireless device, it is possible to reduce initial costs and maintenance costs by not requiring a separate dedicated location acquisition equipment.

By dividing the location estimation based data into segments and storing and managing the data, the generation of unnecessary location estimation based data can be reduced when new DB construction AP observation data is added, and data can be easily constructed. In addition, when providing location estimation-based data to the wireless device, it can be downloaded in segments, thereby reducing the amount of communication between the wireless device and the location estimation server and preventing unnecessary use of excessive storage space. Since the device-side position estimation engine or the server-side position estimation engine searches only a certain number of segments and position estimation-based data in the corresponding segments during position estimation, the performance of the system can be maintained at a constant level.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. In describing the following specific embodiments, various specific details are set forth in order to explain and understand the invention in more detail. However, one of ordinary skill in the art can understand that the present invention can be used without these various specific details. In some cases, it is mentioned in advance that parts of the invention which are commonly known in the description of the invention and which are not highly related to the invention are not described in order to prevent confusion in explaining the invention without cause.

In the present specification, "AP observation data for DB construction" is data generated at a wireless device, and the strength of each signal received from surrounding APs wirelessly at the wireless device, the location of the wireless device receiving the signal, and the signal received. Each AP includes identification information (eg, MAC address) (hereinafter, referred to as 'MAC address').

In the present invention, the position of the wireless device is estimated by applying a fingerprinting algorithm based on the position of the AP and the signal strength in order to estimate the position of the wireless device. . When building the server-side database in this way, the "DB construction AP observation data" from the wireless device is transferred from the wireless device to the position estimation server, and the position estimation server uses the "DB construction AP observation data" to estimate the position. Base data "and store it in a server-side database. Here, the "position estimation based data" consists of a plurality of "position estimation based data subsets", and each of these "position estimation based data subsets" consists of (location, AP list, and signal strength of the AP).

After construction of the server-side database is completed, if the "DB construction AP observation data" of the new location is generated or the "DB construction AP observation data" of the existing location is updated, the location estimation server generates a new "DB construction AP observation data". To generate new "position estimate based data" or updated "position estimate based data".

 The data collected at the wireless device is referred to as " AP observation data " in order to complete the construction of the server-side database and to be used for position estimation of the wireless device. The "AP observation data" includes the signal strength and the MAC address of the AP, and the location estimation server compares and retrieves the "AP observation data" and "location estimation based data" to determine the location of the wireless device.

1 is a block diagram of a real-time location tracking system according to the present invention, FIG. 2 is a block diagram of the wireless device of Figure 1, Figure 3 is a block diagram of the position estimation server of FIG.

The real-time location tracking system of the wireless device 1 using the WLAN AP includes a wireless device 1 which receives a signal from the WLAN AP and collects AP observation data or AP observation data for DB construction, and a wireless device 1 And a position estimating server 100 for constructing a database using the DB observation AP collected data collected at) and estimating the position of the wireless device 1 using the constructed database.

The wireless device 1 includes an AP observation data collector 40, a local database 45, a device side location estimation engine 20, a device side data synchronization processor 50, a user interface 10, and a GPS receiver 35. ), A Wi-Fi receiver 30.

The AP observation data collector 40 collects the DB observation data for constructing the DB and / or AP observation data defined above. Hereinafter, the AP observation data and the AP observation data for DB construction will be described in detail.

i) DB  For construction AP  Observation data collection

The AP observation data for DB construction is transmitted to the position estimation server 100 to be data for generating position estimation based data which is a basis for estimating the position of the wireless device 1. The AP observation data collector 40 collects the signal strength of the signal received from the WLAN AP, location information of the wireless device 1, and MAC addresses of the receivable WLAN APs to generate AP observation data for DB construction. do. Optionally, the AP observation data collector 40 may be generated by including the observation time of collecting the data in the generated DB observation data for DB construction.

The AP observation data collector 40 receives the signal strength and the MAC address of the AP from the Wi-Fi receiver 30 and includes at least one of the GPS receiver 35, the user interface 10, and the device-side position estimation engine 20. The location information of the wireless device 1 is provided from one.

When the user is requested to collect DB observation data for DB construction by the user, the Wi-Fi receiver 30 receives an AP signal by scanning a signal of the WLAN AP and measures the signal strength of the received WLAN AP signal. . The Wi-Fi receiver 30 identifies the MAC address of the WLAN AP in which the signal is received and transmits the measured signal strength and the MAC address of the AP to the AP observation data collector 40. Here, the MAC address of the WLAN AP is used to identify the WLAN AP.

The GPS receiver 35 receives satellite signals from a plurality of satellites and measures the position of the wireless device 1. The GPS receiver 35 may be used to measure the position of the wireless device 1 when the wireless device 1 is located outdoors, and the measured position information of the wireless device 1 may be measured by the AP observation data collector ( To 40).

The user interface 10 may be used to directly receive the location of the wireless device 1 from a user of the wireless device 1. In general, when the wireless device 1 is located in a building, it is difficult to determine the location information of the wireless device 1 using the GPS receiver 35. Thus, when the wireless device 1 is located in a building, the user is configured to directly enter the location of the wireless device 1 using the user interface 10. Location information of the wireless device 1 input via the user interface 10 is communicated to the AP observation data collector 40.

The device-side position estimation engine 20 also estimates the position of the wireless device 1 and passes it to the AP observation data collector 40. It is assumed that the wireless device 1 without a GPS receiver is assumed, but even if there is a GPS receiver, the device side position estimation engine 20 can be used.

The process of estimating the position of the wireless device 1 in the device-side position estimation engine 20 will be described later.

As described above, when the AP observation data collector 40 collects the AP observation data for DB construction, the AP observation data collector 40 receives the signal strength and the MAC address of the AP from the Wi-Fi receiver 30. The position information of the wireless device 1 is received through the GPS receiver 35, the user interface 10, and the device-side position estimation engine 20. The AP observation data collector 40 then stores the signal strength of the AP, the position of the device 1, and the MAC address of the AP in the local database 45 as AP observation data for DB construction. Optionally, the AP observation data collector 40 may store the DB observation AP observation data stored in the local database 45 by including the measurement time when measuring the signal strength of the AP.

 The signal strength of the AP, the location of the device 1, and the MAC address information of the AP included in the AP observation data for DB construction are correlated as shown in Table 1 below.

 Observation position  AP identification information (MAC address)   Signal strength (RSSI) P1: (127,37)  AP (a): 00: 99: 1a: 22: b3: 35  -80  AP (b): 00: 63: 1a: 22: b5: b3  -65  AP (c): 00: 00: 1a: 22: b3: 35  -79 P2: (127. 38)  AP (b): 00: 63: 1a: 22: b5: b3 -70  AP (c): 00: 00: 1a: 22: b3: 35 -85 P3: (127,39)  AP (b): 00: 63: 1a: 22: b5: b3 -70  AP (c): 00: 00: 1a: 22: b3: 35 -75  AP (d): 00: 00: 1a: 22: b3: 37 -80  AP (e): 00: 00: 1a: 22: b3: 38 -85 P4: (127,40)  AP (c): 00: 00: 1a: 22: b3: 35 -65  AP (d): 00: 00: 1a: 22: b3: 37 -70  AP (e): 00: 00: 1a: 22: b3: 38 -80  AP (f): 00: 00: 1a: 22: b3: 39 -75

Referring to Table 1, the list of APs receiving signals at the P1 positions is AP (a), AP (b), and AP (c), and their respective signal strengths are -80, -65, and -79. The AP list where signals are received at the P2 position is AP (b), AP (c) and their respective signal strengths are -70 and -85. The remaining P3 and P4 can be understood in the same way. As such, the AP observation data for DB construction includes a list of APs capable of receiving a signal at each position and a signal strength.

ii ) AP  Observation data collection

The AP observation data is compared with the pre-established position estimation based data and used as data for determining the position of the wireless device 1. The AP observation data collector 40 generates the signal strength of the signal received from the WLAN AP and the MAC address of the WLAN AP as the AP observation data. Optionally, the AP observation data collector 40 may generate the AP observation data by including the observation time.

Table 2 below shows AP observation data by way of example.

 AP identification information (MAC address)   Signal strength (RSSI)  AP (b): 00: 63: 1a: 22: b5: b3 -70  AP (c): 00: 00: 1a: 22: b3: 35 -75  AP (d): 00: 00: 1a: 22: b3: 37 -80  AP (e): 00: 00: 1a: 22: b3: 38 -85

Referring to Table 2, the list of APs capable of receiving a signal at the current location of the wireless device and the strength of the signal are shown. That is, the AP list is AP (b), AP (c), AP (d), and AP (e), and the signal strengths of these APs are -70, -75, -80, and -85, respectively.

The AP observation data collector 40 receives the signal strength and the MAC address of the AP from the Wi-Fi receiver 30.

When the collection of AP observation data is requested, the Wi-Fi receiver 30 receives a signal by scanning a signal of the WLAN AP and measures the signal strength of the received WLAN AP signal. The Wi-Fi receiver 30 identifies the MAC address of the WLAN AP in which the signal is received and transmits the measured signal strength and the MAC address of the AP to the AP observation data collector 40.

The AP observation data collector 40 then generates AP observation data including the signal strength of the AP and the MAC address of the AP, and stores the generated AP observation data in the local database 45. Optionally, the AP observation data collector 40 may generate the AP observation data by including the measurement time.

The local database 45 stores the DB observation data for constructing the DB, the AP observation data, and / or the position estimation based data provided from the position estimation server 100 at the time of the position estimation of the wireless device 1 or by data synchronization and have.

Table 3 below shows position estimation based data by way of example.

 Observation position  AP identification information (MAC address)   Signal strength (RSSI) .
.
. .
.
. .
.
. P1: (127,37)  AP (a): 00: 99: 1a: 22: b3: 35  -80  AP (b): 00: 63: 1a: 22: b5: b3  -65  AP (c): 00: 00: 1a: 22: b3: 35  -79 P2: (127. 38)  AP (b): 00: 63: 1a: 22: b5: b3 -70  AP (c): 00: 00: 1a: 22: b3: 35 -85 P3: (127,39)  AP (b): 00: 63: 1a: 22: b5: b3 -70  AP (c): 00: 00: 1a: 22: b3: 35 -75  AP (d): 00: 00: 1a: 22: b3: 37 -80  AP (e): 00: 00: 1a: 22: b3: 38 -85 P4: (127,40)  AP (c): 00: 00: 1a: 22: b3: 35 -65  AP (d): 00: 00: 1a: 22: b3: 37 -70  AP (e): 00: 00: 1a: 22: b3: 38 -80  AP (f): 00: 00: 1a: 22: b3: 39 -75 P5: (127,41)  AP (d): 00: 00: 1a: 22: b3: 37 -75 AP (e): 00: 00: 1a: 22: b3: 38 -80 AP (f): 00: 00: 1a: 22: b3: 39 -75 AP (g): 00: 00: 1a: 22: b3: 40 -70 P6: (127,42) AP (e): 00: 00: 1a: 22: b3: 38 -80 AP (f): 00: 00: 1a: 22: b3: 39 -85 AP (g): 00: 00: 1a: 22: b3: 40 -70 .
.
. .
.
. .
.
.

Referring to Table 3, the location estimation based data has an AP list for each location, and is configured such that signal strengths of APs included in the AP list correspond to each other. For example, the list of APs corresponding to location P2 includes AP (b) and AP (c), and their signal strengths are -70 and -85, respectively. The AP list corresponding to the other location P4 includes AP (c), AP (d), AP (e), and AP (f), and their signal strengths are -65, -70, -80,-respectively. 75.

Meanwhile, 'position estimation based data subset' is defined to easily describe the present invention. The location estimation based data is composed of 'location estimation based data subset', and the location estimation based data subset is composed of the AP list and the strength of the AP signal for one location. Referring to Table 3, six position estimation based data subsets are displayed. Table 4 below shows one 'location estimation based data subset' as an example.

P1: (127,37)  AP (a): 00: 99: 1a: 22: b3: 35  -80  AP (b): 00: 63: 1a: 22: b5: b3  -65  AP (c): 00: 00: 1a: 22: b3: 35  -79

The device-side data synchronization processor 50 synchronizes the data so that the position estimation can be performed using only the position estimation based data stored in the local database 45 in a situation where communication with the position estimation server 100 is impossible.

To this end, the device-side data synchronization processor 50 synchronizes both data by comparing the version of the position estimation based data stored in the position estimation server 100 and the version of the position estimation based data stored in the local database 45.

The device-side data synchronization processor 50 according to an embodiment of the present invention includes an AP observation data uploader 51, a position estimation based data downloader 53, and a version checker 55.

The AP observation data uploader 51 uploads the DB observation data for constructing the DB and the AP observation data stored in the local database 45 to the position estimation server 100, and the upload is performed when the preset upload time is reached. For example, when the AP observation data uploader 51 completes collecting the AP observation data, the AP observation data uploader 51 may upload the AP observation data stored in the local database 45 to the location estimation server 100 at one time. At this time, the AP observation data may be uploaded to the location estimation server 100. The timing of uploading AP observation data from the AP observation data uploader 51 to the position estimation server 100 may be changed by a user or a designer.

The position estimation based data downloader 53 downloads the position estimation based data extracted from the position estimation server 100, and the segment list and the version provided from the version manager 145 (see FIG. 3) of the position estimation server 100. Download the information. Here, the segment list will be described later.

The version checker 55 determines whether the position estimation based data provided from the position estimation server 100 is newer than the position estimation based data stored in the local database 45. When the version checker 55 requests the version of the position estimation base data to the version manager 145 of the location estimation server 100, the version manager 145 receives the list and version information of the segments stored in the server-side database 120. to provide.

The version checker 55 compares the segment list and the version information of the position estimation based data provided from the position estimation server 100 with the segment list and the version information of the position estimation based data stored in the local database 45. Thereafter, among the position estimation based data provided from the position estimation server 100, the segment that is newer than the position estimation based data stored in the local database 45 is identified, and the list of segments to be downloaded is transferred to the position estimation based data downloader 53. to provide.

As such, since the latest version of the position estimation base data is updated in the local database 45 of the wireless device 1, the position of the wireless device 1 may be estimated even in a situation where communication with the position estimation server 100 is lost. .

The device-side position estimation engine 20 receives the position estimation based data generated by the position estimation server 100 based on the AP observation data to estimate the position of the wireless device 1. In addition, the device-side position estimation engine 20 may estimate the position of the wireless device 1 when collecting the AP observation data for constructing the DB by using the position estimation based data stored in the local database 45.

On the other hand, the position estimation of the wireless device 1 may be performed in the wireless device 1 or may be performed in the position estimation server 100. When estimating the position on the wireless device 1 side, the device side position estimation engine 20 estimates the position of the wireless device 1 using the data stored in the local database 45.

To this end, the device-side position estimation engine 20 includes a position determining subject determiner 21, a position estimation engine 23, and a position estimation requester 25.

The position determining subject determiner 21 determines whether to determine the position of the wireless device 1 in the wireless device 1 or the position estimation server 100 according to a preset condition.

The conditions set in the position determining subject determiner 21 may be set by the user or may be set by the designer of the wireless device 1. The user or the designer may set one of the wireless device 1 and the position estimation server 100 as a position determining agent that estimates the position of the wireless device 1. In addition, when the communication with the location estimation server 100 is possible, the location estimation server 100 is set to determine the location determination entity of the device, and the wireless device 1 is positioned only when communication with the location estimation server 100 is impossible. It can be set to determine by the judging agent.

In addition, various conditions may be set according to a user's or designer's setting, and the position determining subject determiner 21 may determine the position determining subject in real time according to the set condition.

When the position estimation engine determiner 21 determines that the position of the wireless device 1 is estimated by the wireless device 1 in the position determining entity determiner 21, the position estimation engine unit 23 determines the position estimation based data stored in the local database 45. To estimate the position.

The position estimation engine unit 23 of the wireless device 1 receives the AP observation data provided from the Wi-Fi receiver 30. Here, the position estimation engine unit 23 may correct the AP signals included in the AP observation data by using a predetermined algorithm. Thereafter, the position estimation engine unit 23 compares the position estimation based data stored in the local database 45 with the AP observation data received from the receiver 30, and the AP list and the strength of the AP signal among the position estimation based data are compared. Select location estimation based data satisfying a predetermined criterion.

Here, the predetermined criteria may be variously set by the practitioner of the present invention as follows.

First, AP list and AP strength match 100%

Second, the AP list is 100% consistent and the AP strength is within ± 0.05%.

Third, when the AP list is 95% identical and the strength of AP differs within ± 0.05%

Since the criteria described above are exemplary, the present invention is not limited to these conditions, and it is naturally possible to set the criteria on the other conditions.

For example, if the AP observation data is the data of <Table 2> and the location tracking-based data is the data of <Table 3>, the location of the wireless device is 'P3'.

Meanwhile, according to an embodiment of the present invention, location tracking based data may be partitioned into segments as shown in Table 5 below. Details of the segment will be described later. A method of determining the position of the wireless device will be described on the assumption that the location tracking-based data is partitioned into segments.

That is, in estimating the location of the wireless device, the location estimation engine unit 23 first compares the AP list of the AP observation data with the AP list of the location-based data stored in the local database 45 and compares the AP list. Segments that are identical to each other or that are equal to or more than a predetermined number are selected. In addition, the position estimation based data in the selected segment, specifically, the position estimation based data subsets and the AP observation data are compared, and the position estimation based data in which the AP list and the signal strength are equal to each other or satisfy a predetermined criterion. Select a subset. Then, the position estimation engine unit 23 estimates the selected 'location included in the position estimation based data subset' as the position of the wireless device.

In the above description, the predetermined criterion may be set when the number of APs is equal to or greater than 90% and the signal strength is included in an error range within ± 10%. Of course, these criteria can be appropriately selected depending on the place of implementation and the purpose of implementation of the present invention.

The position estimation requester 25 requests the position estimation server 100 to estimate the position of the wireless device 1 when the position determination agent determined by the position determination agent determination unit 21 is the position estimation server 100. do.

On the other hand, such a wireless device 1 may further comprise a location indication application for indicating the location of the wireless device 1. The map is displayed on the user interface of the wireless device 1 by the location indicating application, and the location of the wireless device 1 estimated by the location estimation engine or the location estimation server 100 of the wireless device 1 is displayed on the map. .

The position estimation server 100 constructs and stores position estimation based data for position estimation of the wireless device 1 into the database 120, and stores the position estimation based data and the wireless device 1 stored in the constructed database 120. Compare the AP observation data provided from &lt; RTI ID = 0.0 &gt;) &lt; / RTI &gt;

To this end, the position estimation server 100 includes a position data construction engine 130, a server side database 120, a server side position estimation engine 110, and a server side data synchronization processor 140.

The position data building engine 130 generates position estimation based data used for position estimation of the wireless device 1 by using the DB observation AP data for constructing the wireless device 1 generated. To this end, the position data construction engine 130 includes an update confirmation unit 131, a data construction engine unit 133, and a segment partition unit 135.

The update checker 131 continuously checks whether the server-side database 120 is updated and confirms whether the most recently updated AP observation data for DB construction is stored in the server-side database 120.

When the data construction engine unit 133 determines that the new DB construction AP observation data is stored in the server-side database 120 by the update confirming unit 131, a 'prearrangement' such as an error correction operation of the AP observation data is performed. Do the work. Pre-arrangement of AP observation data refers to operations such as removing an error input value. Thereafter, the data building engine unit 133 allocates the new DB building AP observation data to any one of segments which are previously divided regions. At this time, the data building engine unit 133 compares the AP list and the AP signal strength included in the new DB building AP observation data with the position estimation based data stored in the server-side database 120 and has the same AP list. Select the segment. Thereafter, the new DB building AP observation data for the segment is stored in the server-side database 120 as position estimation based data.

The segment partition unit 135 allocates the new DB building AP observation data when the number of location estimation-based data included in the segment to which the new DB building AP observation data is allocated exceeds a preset threshold m. The segment is divided according to a preset method.

Each segment may be formed in a rectangle, and the segment partition unit 135 divides the preset segment when the position estimation-based data in the segment to which the new DB construction AP observation data is allocated exceeds the preset threshold value m. It can be divided by the number n.

For example, as indicated in the upper region of FIG. 4, assume that there is a rectangular region where the pair of latitude and longitude is defined as (100, 10) to (110, 20). If the AP observation data for DB construction is continuously added to this region, and the number of DB construction AP observation data exceeds the threshold value m, the segment partition unit 135 divides the region n equally. If it is divided into four, the area of (100, 10) to (100, 20) is (100, 10) to (105, 15), (105, 10) to (110, 15), (100, 15) It is divided into four segments, which are four regions of (105, 20), (105, 15) to (110, 20). In addition, the AP observation data for the DB construction added in the meantime is allocated to the segment corresponding to the position of each data.

If the AP observation data for DB construction is continuously added, the data construction engine unit 133 of the location data construction engine 130 allocates DB observation AP observation data for each segment corresponding to the corresponding observation position. If the number of allocated DB building AP observation data in each segment exceeds the preset threshold value (m), the corresponding segment is divided into n and the DB building AP observation data belonging to the segment is newly generated according to the observation position. Assigned segments. If this process is repeated, a segment model as shown in FIG. 4 is formed.

Table 5 below illustrates position estimation based data to which segments are allocated.

 Observation position  AP identification information (MAC address)   Signal strength (RSSI) .
.
. .
.
. .
.
. .
.
.





SEG 2
P1: (127,37)  AP (a): 00: 99: 1a: 22: b3: 35  -80  AP (b): 00: 63: 1a: 22: b5: b3  -65  AP (c): 00: 00: 1a: 22: b3: 35  -79
P2: (127. 38)  AP (b): 00: 63: 1a: 22: b5: b3 -70  AP (c): 00: 00: 1a: 22: b3: 35 -85

P3: (127,39)  AP (b): 00: 63: 1a: 22: b5: b3 -70  AP (c): 00: 00: 1a: 22: b3: 35 -75  AP (d): 00: 00: 1a: 22: b3: 37 -80  AP (e): 00: 00: 1a: 22: b3: 38 -85

P4: (127,40)  AP (c): 00: 00: 1a: 22: b3: 35 -65  AP (d): 00: 00: 1a: 22: b3: 37 -70  AP (e): 00: 00: 1a: 22: b3: 38 -80  AP (f): 00: 00: 1a: 22: b3: 39 -75
SEG3

P5: (127,41)  AP (d): 00: 00: 1a: 22: b3: 37 -75 AP (e): 00: 00: 1a: 22: b3: 38 -80 AP (f): 00: 00: 1a: 22: b3: 39 -75 AP (g): 00: 00: 1a: 22: b3: 40 -70

SEG4
P6: (127,42) AP (e): 00: 00: 1a: 22: b3: 38 -80 AP (f): 00: 00: 1a: 22: b3: 39 -85 AP (g): 00: 00: 1a: 22: b3: 40 -70 P7: (127,43) AP (g): 00: 00: 1a: 22: b3: 40 -85 .
.
. .
.
. .
.
.

Referring to Table 5, when the threshold m is 4, four or less position estimation based data subsets are included in one segment. For example, segment SEG2 includes four position estimation based data sets, and segment SEG3 includes one position estimation based data set.

In the present specification, when referred to as a 'segment AP list', for example, the AP list of the segment SEG 2 means AP (a) to AP (f), and the AP list of the segment SEG 3 is an AP (d), an AP ( e), AP (f), and AP (g).

In FIG. 4, the threshold value of DB observation AP observation data for segmentation is set to 3, and the segment is divided into 4 equal parts as an example. In practical implementations, it is desirable to set a larger threshold.

In FIG. 4, each point indicates a position of DB observation AP observation data, and the number of DB construction AP observation data allocated to each segment does not exceed a threshold value of 3. Where the DB observation data for the DB construction is dense, the segment is divided into smaller parts, and where the DB construction data for the DB construction is rare, the segment is large and divided into a small number.

In this way, segmenting and managing AP observation data for DB construction by segment unit has the following advantages.

1) When new AP observation data for DB construction is added, new location estimation-based data needs to be constructed only in the segment to which the corresponding data is added, thereby reducing generation of unnecessary location-based data and facilitating data construction. Do.

2) When providing location estimation based data to the wireless device 1, it can be downloaded in units of segments, thereby reducing the amount of communication between the wireless device 1 and the location estimation server 100 and unnecessarily excessive storage space. It can prevent the use.

3) When the device-side position estimation engine 20 or the server-side position estimation engine 110 retrieves the position estimation based data corresponding to the AP observation data, only a certain number of segments and the position estimation based data within the segment are searched. Thus, the performance of the system can be maintained at a certain level.

The server-side database 120 stores position estimation based data generated by the position data building engine 130 and AP observation data provided from the wireless device 1 in real time.

The location estimation based data according to the present embodiment includes segment information together with the MAC address, signal strength, and location information of the AP. Optionally, measurement time may also be included.

The server-side position estimation engine 110 estimates the position of the wireless device 1 by comparing the AP observation data provided in real time from the wireless device 1 with the position estimation-based data stored in the server-side database 120. . To this end, the server-side position estimation engine 110 includes a segment determination unit 113 and a position estimation engine unit 115.

The segment determination unit 113 compares the list of APs included in the AP observation data with the list of APs of each segment stored in the server-side database 120 and selects segments having a predetermined number or more of APs. Accordingly, since the position estimation engine 115 applies only the position estimation based data included in the segment selected by the segment determination unit 113 to the position estimation algorithm, the position estimation engine 115 may shorten the search time and increase the accuracy of the search result.

The position estimation engine unit 115 extracts the position estimation base data belonging to the segment selected by the segment determination unit 113, and the AP list and the signal strength of the position estimation base data, and the AP observation data from the wireless device 1. Compare the AP list and signal strength. As a result of the comparison, when the AP list and the signal strength match, the location estimation engine 115 determines the location of the location estimation-based data as the location of the current wireless device 1. The position estimation engine unit 115 may use a position estimation algorithm such as a probability-based Bayesian algorithm or a k-NNSS algorithm using a difference in signal strength values.

The position estimation engine unit 115 corrects the signal strength of the AP included in the AP observation data. Means and methods for correcting signal strength are well known in the art, and those skilled in the art can easily select and apply the detailed description thereof.

In addition, the position estimation engine unit 115 corrects the estimated position of the wireless device 1 using a preselected filter algorithm. Position correction filter algorithms include, but are not limited to, Kalman filters and velocity filters.

The server-side data synchronization processor 140 according to an embodiment of the present invention includes an AP observation data receiver 141, a position estimation based data transmitter 143, and a version manager 145.

The AP observation data receiver 141 receives the DB building AP observation data and the AP observation data transmitted from the wireless device 1, and stores the received data in the server-side database 120.

The version manager 145 manages version information of the location estimation base data and provides version information of the location estimation base data when requested by the wireless device. In detail, according to a request from the version checker 55 of the wireless device 1, a segment list of the position estimation based data and version information of the segment are provided to the wireless device 1.

The location estimation based data transmitter 143 may determine location information of the wireless device 1 determined by the server-side location estimation engine 110 or location estimation based data necessary for the location estimation of the wireless device 1. To send. At this time, when the position estimation is made in the server, the position estimation based data transmitter 143 transmits the estimated position information of the wireless device 1 to the wireless device 1.

In addition, the position estimation based data transmitter 143 transmits the position estimation based data included in the segment selected by the version checker 55 to the wireless device 1. At this time, the segments selected in the version checker 55 are segments that need to be updated to the latest version. By selecting only the segments that need to be downloaded in the version checker 55 as described above, the amount of communication between the wireless device 1 and the location estimation server 100 can be reduced, and excessive information can be prevented from being stored in the wireless device 1. .

5 is a flowchart illustrating a process of collecting AP observation data for DB construction in the wireless device of FIG. 1.

When the user requests collection of AP observation data for DB construction (S500), the Wi-Fi receiver 30 scans and receives a signal of the WLAN AP, and at this time, receives the signal strength and the MAC address of the AP together ( S505). Subsequently, when the position information of the wireless device 1 can be obtained through the GPS receiver 35 (S510), the position information of the wireless device 1 is obtained using the GPS receiver 35 (S515). If it is impossible, it is checked whether the user directly inputs the location of the wireless device 1 through the user interface 10 (S520), and if the location is input by the user, the user information is collected as location information (S525). If there is no input from the user, the device-side location estimation engine 20 compares the location estimation based data stored in the local database 45 with the signal strength and MAC address of the AP, and extracts the corresponding location estimation based data to wireless device. The position of (1) is estimated (S530).

Meanwhile, the AP observation data collector 40 may generate DB observation AP observation data including the signal strength, the MAC address, and the location of the AP (S535). The AP observation data for DB construction is stored in the local database 45 (S540), confirming that the collection of DB construction AP observation data is completed (S545), and the processes S505 to S540 are repeated until the collection is completed. When the collection is finished, the AP observation data uploader 51 uploads the DB observation data for DB construction to the position estimation server 100, and when the upload is automatically set, the AP observation data uploader 51 immediately constructs the DB. Upload AP observation data (S550-Y, S560), and if the upload should be instructed by the user, wait until the user's request and then upload to the location estimation server 100 (S555-Y, S560). .

In the location estimation server 100, the AP observation data receiver 141 receives the DB observation data for DB construction and stores it in the server-side database 120 (S565 and S570).

FIG. 6 is a flowchart illustrating a process of constructing location estimation based data using AP observation data for DB construction in the location estimation server of FIG. 1.

The update checker 131 of the location estimation based data building engine 130 checks whether the new DB building AP observation data is stored in the server-side database 120 (S600).

If it is determined that the new DB building AP observation data is stored in the server-side database 120, the data building engine unit 133 performs a preliminary cleanup of the AP observation data (S610). Thereafter, the new DB construction AP observation data is allocated to one of the segments which are previously divided regions (S620).

As an example of a method for assigning new DB building AP observation data to a segment, a segment to be included in the new DB building AP observation data is selected according to the position of the wireless device included in the DB building AP observation data. Referring to FIG. 4, the position of the wireless device included in the new DB construction AP observation data among the (100, 10) to (105, 15) segments and the (105, 10) to (110, 15) segments. Is assigned to the first segment if (101, 11), and assigned to the second segment if (106, 11).

As another example of a method for allocating new DB building AP observation data to a segment, the data building engine unit 133 may server-side the AP list and AP signal strength included in the new DB building AP observation data. Segments having the same AP list may be allocated in comparison with the location estimation based data stored in the database 120.

If the number of location estimation-based data included in the segment to which the new DB-building AP observation data is allocated exceeds a preset threshold (S630-Y), the corresponding segment to which the new DB-building AP observation data is allocated is preset. The method divides the data according to the method (S640). Accordingly, the new DB building AP observation data is allocated to a new segment (S650), and the new DB building AP observation data is matched with the segment and stored in the server-side database 120 as position estimation based data (S660). ).

If the number of DB building AP observation data included in the segment does not exceed the threshold (S630-N), the new DB building AP observation data is matched with the allocated segment and stored in the server-side database 120 ( S660).

FIG. 7 is a flowchart illustrating a process of downloading location estimation based data stored in a location estimation server in the wireless device of FIG. 1.

When synchronization of location estimation based data is requested from the user (S700), the version checker 55 of the wireless device 1 requests a version of the location estimation based data to the version manager 145 of the location estimation server 100 ( S710). Thereafter, the version manager 145 transmits the segment list of the location estimation based data and the version information, respectively (S720).

The version checker 55 compares the versions of the segments stored in the local database 45 of the wireless device 1 with the versions of the segments provided from the version manager 145 (S730), and creates a list of segments to be downloaded. The data is transmitted to the location estimation based data downloader 53 (S740). The location estimation based data downloader 53 requests a list of corresponding segments to the location estimation based data transmitter 143 of the location estimation server 100 (S750), downloads the corresponding segments (S760), and positions the downloaded segments. The estimation based data is stored in the local database 45 (S770). Once all the segments have been downloaded, the location estimation based data synchronization process is complete.

8 is a flowchart illustrating a process of estimating a location of a wireless device in the location estimation server of FIG. 1.

If there is a location estimation request from the wireless device 1 (S800), the location determining entity determiner 21 determines whether the location determining entity is the wireless device 1 or the location estimation server 100 (S805). In this case, the user sets the position determining subject to the position estimating server 100, and if the communication with the position estimating server 100 is possible, determines the position determining subject as the position estimating server 100. On the other hand, if the user has set the location determining subject to the wireless device 1 or communication with the location estimation server 100 is not possible, the location determining subject is determined as the wireless device 1.

If the location determining subject is determined by the location estimation server 100 (S805-Y), the Wi-Fi receiver 30 collects the AP signal strength and the MAC address of the AP (S810), and collects the collected data in the local database 45 In step S815, the AP observation data uploader 51 transmits the location estimation server 100 to the location estimation server 100 to request location estimation (S820).

The signal correcting unit of the position estimation engine corrects the AP signal strength (S825), and the segment determination unit 113 compares the AP list included in the AP observation data with the AP list stored in the server-side database 120 or more. The AP selects one or more overlapping segments (S830). Then, the position estimation engine unit 115 compares the AP signal strength of the position estimation based data included in the segment and extracts the position estimation based data having the same or similar AP signal strength. Then, the position information included in the extracted position estimation base data becomes the position of the wireless device 1 (S835). The position correction unit of the position estimation engine corrects the position using various filter algorithms (S840).

The corrected position information is temporarily stored in the server-side database 120 (S845), and then provided to the wireless device 1 (S850), and the position indication application of the wireless device 1 is operated to display the display portion of the wireless device 1. A map is displayed on the screen and the location of the wireless device 1 is displayed on the map (S855).

On the other hand, when the location determining subject is the wireless device 1 (S805-N), it provides the AP signal strength and AP MAC address from the Wi-Fi receiver 30 to the device-side location estimation engine 20 (S860). . The device-side position estimation engine 20 corrects the AP signal strength (S865), and compares the AP list included in the AP observation data with the AP list stored in the local database 45 to overlap one or more APs. The above segment is selected (S870). Then, by comparing the AP signal strength of the position estimation based data included in the segment, the position estimation based data having the same or similar AP signal strength is extracted to determine the position (S875). After the location information is corrected (S880), the location display application is activated to display a map on the user interface, and the location of the wireless device 1 is displayed on the map (S855).

According to an embodiment of the present invention, there is provided a computer-readable recording medium having recorded thereon a program for executing the above-described real time location tracking method of a wireless device on a computer.

Further, according to another embodiment of the present invention, the local database included in the wireless device described above is used for estimation of the location of the wireless device in the area, the location; A list of APs corresponding to the location; And signal strength of APs included in the list of APs; Storing at least two location estimation based data subsets having a value; and receiving a search word composed of an AP list and an AP signal strength from an external device (eg, a device-side location estimation engine); Based on the search word, a location estimation based data subset satisfying a predetermined criterion may be selected, and information on a position included in the selected location estimation based data subset may be provided.

On the other hand, according to another embodiment of the present invention, the server-side database included in the above-described location estimation server is used for location estimation of the wireless device in the area, the location; A list of APs corresponding to the location; And signal strength of APs included in the list of APs; Storing at least two location estimation-based data subsets having a position, and receiving a search word composed of the AP list and the strength of the AP signal from an external device (eg, the device-side location engine or the server-side location engine) From the estimation based data subsets, a position estimation based data subset satisfying a predetermined criterion may be selected based on the search word, and information about a position included in the selected position estimation based data subset may be provided.

As the wireless device mentioned in the present specification, for example, a wireless device capable of utilizing location information such as a mobile phone, a PDA, a netbook, a navigation, and the like are used as a concept. In addition, "wireless device real-time location tracking system" is interpreted to mean a device, and may be implemented in software and / or hardware and / or firmware.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is clearly understood that the same is by way of illustration and example only and is not to be construed as limiting the scope of the invention as defined by the appended claims. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention.

1 is a block diagram of a real-time location tracking system according to the present invention,

2 is a block diagram illustrating a configuration of the wireless device of FIG. 1;

3 is a block diagram illustrating a configuration of the location estimation server of FIG. 1;

4 is a schematic diagram of a segment for illustrating the structure of the segment;

5 is a flowchart illustrating a process of collecting AP observation data for building a DB in the wireless device of FIG. 1;

6 is a flowchart illustrating a process of constructing location estimation based data using AP observation data for DB construction in the location estimation server of FIG. 1;

7 is a flowchart illustrating a process of downloading location estimation based data stored in a location estimation server in the wireless device of FIG. 1;

8 is a flowchart illustrating a process of estimating a location of a wireless device in the location estimation server of FIG. 1.

Explanation of reference numerals for the main parts of the drawing

 1: wireless device 20: device-side position estimation engine

30: Wi-Fi receiver 40: AP observation data collector

45: local database 50: device-side data synchronization processor

100: location estimation server 110: server-side location estimation engine

120: server-side database 130: location data building engine

140: server-side data synchronization handler

Claims (34)

A wireless device for collecting AP observation data; And A location estimation server for storing location estimation based data; Including; The AP observation data includes a list of APs (hereinafter referred to as 'first AP list') that can be received at the location of the wireless device, and signal strength of each of the APs included in the first AP list, The location estimation based data includes a list of APs (hereinafter, referred to as a 'second AP list') corresponding to locations, at least one AP measured at each of these locations, and a second AP included in the second AP list. Includes signal strength of APs, The location estimation server receives AP observation data from the wireless device, and compares the received AP observation data with the location estimation based data to determine the location of the wireless device. Real-time location tracking system. The method of claim 1, The position estimation based data includes a plurality of position estimation based data subsets, The location estimation based data subset includes a signal strength of one location, APs corresponding to the one location, and APs corresponding to the one location, in real time of the wireless device using the WLAN AP. Location tracking system. The method of claim 2, The location estimation server, Among the plurality of location estimation based data subsets, a subset in which a result of comparing the first AP list and the signal strengths of the first APs satisfies a predetermined criterion is selected, and the location included in the selected subset is determined by the wireless device. Real-time location tracking system of a wireless device using a WLAN AP, characterized in that estimated by the location of. The method of claim 2, The wireless device is A local database for receiving and storing location estimation based data from the location estimation server; And And a device-side data synchronization processor for synchronizing both data by comparing the location estimation based data stored in the location estimation server with a version of the location estimation based data stored in the local database. Real time location tracking system for wireless devices. The method of claim 4, wherein The wireless device, An AP observation data collector for collecting and generating AP observation data for DB construction; More, The device-side data synchronization processor transmits the DB observation AP building data to the location estimation server, The AP observation data for DB construction includes a location of a wireless device, a list of APs that can be received at the location, and a signal strength of APs included in the list of APs, and is stored in the local database. The location estimation server is a real-time location tracking system of a wireless device using a wireless LAN AP, characterized in that for updating the previously stored position estimation based data using the DB observation data for building the DB received from the device-side data synchronization processor. The method of claim 4, wherein The wireless device, A position determination subject determining unit determining whether to determine the position of the wireless device in the wireless device and the position estimation server according to a preset condition; A location estimating engine unit for estimating a location using location estimation based data stored in the local database when the location determining subject determining unit determines that the location of the wireless device is determined by the wireless device; And A location estimation request unit requesting the location estimation server to estimate the location of the wireless device when the location determination subject determination unit determines that the location estimation server determines the location; Real-time location tracking system of a wireless device using a wireless LAN AP, further comprising. The method of claim 5, The location estimation based data is classified by a plurality of segments, and a predetermined number of location estimation based data subsets are allocated and stored in at least one or more segments of the plurality of segments, and the real time location of the wireless device using the WLAN AP. Tracking system. The method of claim 7, wherein The location estimation server, When the AP included in each segment and the first AP list are compared and matched by a predetermined number or more, a segment that matches the predetermined number or more is selected, and the position estimation based data subset and the first AP list belonging to the selected segment, And comparing the signal strengths of the first APs included in the first AP list, selecting a location estimation based data subset that satisfies a predetermined criterion, and selecting a location included in the selected location estimation based data subset. Real-time location tracking system of a wireless device using a WLAN AP, characterized in that estimated by. The method of claim 7, wherein The location estimation server, A server-side location estimation engine that estimates a location of a wireless device using the location estimation based data; And And a location data building engine for constructing location estimation-based data from DB observation data for DB construction received from the wireless device. The method of claim 7, wherein The server-side position estimation engine, A segment determination unit for selecting a segment to be used for position estimation based on the first AP list of the AP observation data among the plurality of segments; And Retrieve a position estimation based data subset belonging to the selected segment, compare the extracted position estimation based data subset with the AP observation data, select a position estimation based data subset satisfying a predetermined criterion, and select the selected position estimation. And a location estimation engine unit for estimating a location included in the base data subset as the location of the wireless device. 11. The method of claim 10, The location estimation server, A server-side database for storing the position estimation base data constructed by the position data building engine, the DB building AP observation data and the AP observation data received from the wireless device; And AP observation data for DB construction from the wireless device, an AP observation data receiver for receiving AP observation data, a position estimation based data transmitter for transmitting the position estimation based data to the wireless device, and a version of the position estimation based data. A server-side data synchronization processor including a version management unit that manages information and provides version information of the location estimation-based data when a request is received from the wireless device. Location tracking system. 11. The method of claim 10, The location data building engine, A data building engine unit for constructing location estimation based data from DB observation AP data for building received from the wireless device; And A segment partitioner for distinguishing the location estimation based data into a plurality of segments and allocating a predetermined number of location estimation based data subsets to at least one or more segments of the plurality of segments; Real time location tracking system for wireless devices. 13. The method of claim 12, The location data building engine An update confirming unit which checks whether the DB building AP observation data stored in the wireless device is updated and confirms whether the most recently updated DB building AP observation data is stored in the server-side database; Real-time location tracking system of a wireless device using a wireless LAN AP. 13. The method of claim 12, DB observation AP observation data received from the wireless device includes the location of the wireless device, The segment partition unit determines and assigns any one segment from the plurality of segments by using the position of the wireless device included in the DB construction AP observation data, and assigns the segment to the real time position of the wireless device using the WLAN AP. Tracking system. Collecting AP observation data for the wireless device whose location is to be determined; Storing position estimate based data; And Determining the location of the wireless device by comparing the AP observation data with the location estimation based data; The AP observation data includes a list of APs (hereinafter referred to as 'first AP list') that can be received at the location of the wireless device, and signal strength of APs included in the first AP list, The location estimation based data includes a location, a list of APs corresponding to at least one AP measured at this location (hereinafter referred to as a 'second AP list'), and signals of second APs included in the second AP list. Real-time location tracking method of a wireless device using a WLAN AP, characterized in that it comprises a strength. The method of claim 15, The position estimation based data includes a plurality of position estimation based data subsets, The plurality of location estimation based data subsets include a signal strength of one location, APs corresponding to the one location, and APs corresponding to the one location. Real time location tracking method. The method of claim 15, Determining the location of the wireless device, Selecting, from among the plurality of location estimation based data subsets, a subset in which a comparison result between the first AP list and the signal strengths of the first APs satisfies a predetermined criterion; Including; And estimating the location included in the selected subset as the location of the wireless device. The method of claim 15, Collecting, by the wireless device, AP observation data for DB construction; And Updating previously stored location estimation based data using DB observation AP data collected by the wireless device; More, The DB observation AP observation data for building the DB, the location of the wireless device, the list of APs that can be received at the observation position, and the signal strength of the AP included in the AP list, the real-time of the wireless device using the WLAN AP Location tracking method. The method of claim 18, The storing of the location estimation based data may include storing the location estimation based data in the wireless device and the location estimating server, respectively. The method of claim 19, Determining which of the wireless device and a location estimation server to determine the location of the wireless device according to a preset condition; If it is determined that the location of the wireless device is determined by the wireless device, estimating by the wireless device using location estimation based data stored by the wireless device; And Determining that the location of the wireless device is determined by the location estimation server, the location estimation server estimating the location of the wireless device using location estimation based data stored by the location estimation server. Real-time location tracking method of the wireless device using. The method of claim 16, The location estimation based data is classified by a plurality of segments, and a predetermined number of location estimation based data subsets are allocated and stored in at least one or more segments of the plurality of segments, and the real time location of the wireless device using the WLAN AP. Tracking method. The method of claim 21, Determining the location of the wireless device, A first comparing step of comparing the AP included in each segment with the first AP list; If the result of the first comparison step matches a predetermined number or more, comparing the signal strength of the position estimation based data subset belonging to the segment matching the predetermined number or more, the first AP list and the first AP included in the first AP list Second comparison step; And Selecting a location estimation based data subset that satisfies a predetermined criterion as a result of the second comparison, and estimating a location included in the selected location estimation based data subset as the location of the wireless device; Real time location tracking method of a wireless device using a WLAN AP. A computer-readable recording medium having recorded thereon a program for executing the method of claim 15 on a computer. A method of estimating a location of a wireless device in a region, the method comprising: Collecting AP observation data for DB construction including a location, a list of APs corresponding to the location, and a signal strength of the APs included in the list of APs; Partitioning the area into a predetermined number of segments; Allocating the collected DB observation data for DB construction to the segments and storing the collected AP observation data as position estimation based data; And Estimating the location of the wireless device to estimate the location by comparing the pre-stored location estimation based data with the AP observation data received from the wireless device to estimate the location. The AP observation data is configured to include a list of APs received at the location of the wireless device for which the location is to be estimated and the signal strength of the APs included in the list of APs. Tracking method. A database used to estimate the location of wireless devices in a region, location; A list of APs corresponding to at least one AP measured at the location; And Signal strength of APs included in the list of APs; Storing at least two location estimation based data subsets with When receiving a search word composed of the AP list and the strength of the AP signal from the outside, from among the location estimation based data subsets, select a location estimation based data subset that satisfies a predetermined criterion based on the search word, and select the selected location estimation based A database that provides information about a location contained in a data subset. The method of claim 25, The area is divided into a predetermined number of segments, The location estimation based data subset is assigned to the partitioned segments according to a predetermined criterion, When receiving a search word composed of AP list and AP signal strength from outside, Select a segment satisfying a predetermined criterion from among the segments based on the search word, and select a position estimating based data sub satisfying a predetermined criterion based on the search term from among position estimation based data subsets included in the segment. And provide information about the location included in the selected location estimation based data subset. In a wireless device, An AP observation data collector for collecting AP observation data for constructing location estimation based data; And And an AP observation data uploader for transmitting the AP observation data for building the position estimation based data to a server. AP observation data for building the location estimation based data includes a location, a list of at least one AP measured at this location, and the signal strength of each of the APs included in the list. . 28. The method of claim 27, A database that stores location estimation based data; And It further comprises a data synchronization processor, The server stores the location estimation based data, And the data synchronization processor downloads the position estimation based data stored in the server and synchronizes the position estimation based data stored in the database with the position estimation based data stored in the server. 29. The method of claim 28, A location estimation engine; The AP observation data collector also collects AP observation data for estimating the location of the wireless device, And the location estimation engine estimates the location of the wireless device by comparing the location estimation based data stored in the database with AP observation data for estimating the location of the wireless device. 30. The method of claim 29, The location determining subject determiner for determining a subject to determine the location of the wireless device, further comprising: And the position estimation engine estimates the position of the wireless device when the position determining subject determination unit determines the wireless device as a subject to determine the position of the wireless device. 31. The method of claim 30, And a location estimation request unit configured to request the server to estimate the location of the wireless device when the location determination subject determination unit determines the server as the entity that determines the location of the wireless device. And the AP observation data uploader transmits AP observation data to the server for estimating the position of the wireless device. A location estimation method in a wireless device, Receiving location estimation based data from a server and storing the location-based data in a database; Collecting AP observation data for position estimation of the wireless device; And Estimating a location of the wireless device by comparing the location estimation based data with AP observation data; AP observation data for position estimation of the wireless device includes a list of APs, and the signal strength of the APs included in the list, The location estimation based data includes a location, a list of APs to which at least one AP measured at each of these locations corresponds, and a signal strength of the APs included in the list. Estimation method. 33. The method of claim 32, Collecting AP observation data for constructing location estimation based data; And Transmitting AP observation data for building the collected position estimation based data to the server; Further comprising a position estimation method in a wireless device. The method of claim 33, wherein Determining a subject to determine a location of the wireless device; The estimating of the location of the wireless device may include estimating the location of the wireless device only when the subject to determine the location of the wireless device is the wireless device. Way.

Images