KR20180029577A - Labelling apparatus and labelling method of wlan fingerprint based on recognition of location based off-line to on-line item - Google Patents

Abstract

A wireless LAN fingerprint labeling method based on location-based O2O item recognition according to an aspect of the present invention includes the steps of: (a) receiving an O2O item and a wireless LAN fingerprint by a labeling apparatus; (b) mapping the received wireless LAN fingerprint on the O2O item and storing the mapped wireless LAN fingerprint by the labeling apparatus; (c) and labeling a representative wireless LAN fingerprint determined from the wireless LAN fingerprints by using the wireless LAN fingerprints mapped on the same O2O item among the stored wireless LAN fingerprints as a location in which the O2O time is arranged, by the labeling apparatus. Accordingly, the present invention can easily collect a location pair corresponding to the wireless LAN fingerprint by using a portable terminal of an O2O service user.

Description

Field of the Invention [0001] The present invention relates to a wireless LAN fingerprint labeling apparatus and a labeling method based on position-based O2O item recognition.

The present invention relates to a wireless LAN fingerprint labeling device and labeling method based on location-based O2O item recognition, and more particularly, to a wireless LAN fingerprint labeling device that labels wireless LAN fingerprints Based O2O item recognition that allows a wireless LAN fingerprint to be labeled at a determined collection location, and to a wireless LAN fingerprint labeling device and labeling method based thereon.

Various position estimation techniques for portable terminals such as smart phones are known. For example, the portable terminal may include a GPS receiver to estimate the current position of the portable terminal, and estimate the current position of the portable terminal by using the identifier of the Bluetooth device installed in the adjacent position.

As another alternative, there is known a technique capable of estimating the position of a portable terminal using a wireless LAN signal. The position estimation technique utilizing the wireless LAN signal estimates a position using one or more wireless APs or compares the identifier of the recognized wireless AP with the signal intensity pair of the wireless LAN signal in a preliminarily constructed radio map DB, can do.

The radio map DB includes a wireless LAN fingerprint and a plurality of labeled location pairs (wireless LAN fingerprint-location pair), and includes a wireless LAN fingerprint included in the wireless LAN fingerprint and an identifier of one or more wireless APs And the signal strength pair of the wireless LAN signal).

The location estimation using the wireless LAN fingerprint is advantageous in that it can be used at a low cost and in an indoor location because it uses a general wireless AP. In order to increase the accuracy of location estimation, it is necessary to construct a compact radio map DB. That is, in order to enable precise location estimation using the wireless LAN fingerprint, more wireless LAN fingerprint-location pairs are required in the radio map DB, and a collection scheme of wireless LAN fingerprint-location pairs is required.

Generally, a wireless LAN fingerprint-position pair can be collected by an administrator or the like, but the limit is obvious due to the limitation of the number of managers, the vastness of the collecting position, and the like. It would be preferable if it is possible to collect wireless LAN fingerprint-location pairs using a portable terminal carried by an unspecified number of ordinary users. However, there is a need for reliable WLAN fingerprint-location pair collection at the time of collection of wireless LAN fingerprint-location pairs by an unspecified user.

On the other hand, location-based offline-on-line (O2O) games such as Pokemon are becoming popular. The Pokemon Height and the like are arranged to arrange the items of the O2O location based game using the Augmented Reality (AR) technique and to acquire the game items at the arranged positions.

The O2O game program estimates the position of the portable terminal and outputs the synthesized game item together with the camera image when the estimated position is near the arrangement position of the game item and the user acquires the corresponding game item .

Thus, when the user exists near the position where the game item is disposed, the user can acquire the game item and transmit it to the game server, and the same game item can be acquired by a plurality of users.

As described above, the game item is placed at a specific position and the O2O game user can acquire the game item if the game item exists near the corresponding position. If the user can acquire the wireless LAN fingerprint at the time of acquiring the game item, the wireless LAN fingerprint-position pair can be easily configured to configure the wireless map.

However, there is an estimation error in the position estimation techniques such as GPS, Wi-Fi Positioning System (WPS), and Bluetooth that are used to estimate the user's position. GPS, for example, is known to have an error of more than 10 meters and a WPS of 20 to 30 meters. Therefore, labeling a placement location corresponding to a game item in a wireless LAN fingerprint collected by a user's portable terminal, even though the user has acquired the game item, causes a large error.

Thus, there is a need for a wireless LAN fingerprint labeling device and labeling method based on location-based O2O item recognition that is capable of configuring an accurate wireless LAN fingerprint-location pair with respect to acquisition of O2O game items.

DISCLOSURE OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and it is an object of the present invention to provide a location-based O2O-item recognition system capable of easily constructing and updating a location pair corresponding to a wireless LAN fingerprint using a portable terminal of an O2O service user A wireless LAN fingerprint labeling apparatus, and a labeling method.

The present invention also relates to a wireless LAN fingerprint labeling device based on position-based O2O item recognition, which can increase accuracy in labeling between a wireless LAN fingerprint collected from a portable terminal of an O2O service user and an O2O item placement position, And a labeling method.

The present invention also provides a wireless LAN based on location-based O2O item recognition, which enables a radio map DB usable for O2O service user's location estimation to be configured and updated using a wireless LAN fingerprint collected from a portable terminal It is an object of the present invention to provide a fingerprint labeling apparatus and a labeling method.

The present invention also provides wireless LAN fingerprint labeling based on location based O2O item recognition, which facilitates global radio map construction through cloud sourcing by location labeling of wireless LAN fingerprints utilizing any portable terminal And a method of labeling the same.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not intended to limit the invention to the precise forms disclosed. It will be possible.

A wireless LAN fingerprint labeling method based on location-based off-line to on-line (O2O) item recognition according to an aspect of the present invention includes the steps of: (a) receiving an O2O item and a wireless LAN fingerprint; (b) the labeling device maps the received WLAN fingerprint to the O2O item and stores the mapping; And (c) using the wireless LAN fingerprints mapped to the same O2O item among the wireless LAN fingerprints stored in the labeling device, to determine a location of the O2O item in the representative wireless LAN fingerprint determined from the wireless LAN fingerprints And labeling the sample.

In the labeling method, the step (c) may include calculating an average wireless LAN fingerprint from wireless LAN fingerprints mapped to the same O2O item, setting the calculated average wireless LAN fingerprint to a representative wireless LAN fingerprint And labeling the location where the O2O item is placed in the set representative wireless LAN fingerprint.

In the labeling method described above, the step (c) includes clustering the wireless LAN fingerprints mapped to the same O2O item before calculating the average wireless LAN fingerprint, calculating the largest number of wireless LAN fingerprints among the plurality of clusters And determining a cluster having the highest similarity, wherein the calculating of the average wireless LAN fingerprint calculates an average wireless LAN fingerprint of the wireless LAN fingerprints included in the determined cluster.

In the labeling method, the clustering step uses a hierarchical tree clustering technique.

In the above-described labeling method, before the step (a), a portable terminal capable of recognizing the O2O item estimates a position of the portable terminal and activates an O2O item corresponding to the estimated position; And transmitting the wireless LAN fingerprint and the O2O item to the labeling device as the portable terminal collects the O2O item.

The method of claim 1, further comprising: after the step (c), updating the radio map to a representative wireless LAN fingerprint and labeled location, wherein the location estimation of the portable terminal is performed by the portable terminal And using the wireless LAN fingerprint and the radio map.

In the labeling method, the position estimation of the portable terminal is performed using a GPS signal, a Bluetooth signal, or a wireless LAN signal, and the O2O item is a position-based O2O game item using Augmented Reality (AR) to be.

A wireless LAN fingerprint labeling device based on position-based O2O item recognition according to an aspect of the present invention includes a communication unit for receiving an O2O item and a wireless LAN fingerprint through a communication network; A storage unit including a pre-labeling fingerprint DB; And mapping the received WLAN fingerprints to O2O items and storing them in the pre-labeling fingerprint DB, and using the WLAN fingerprints mapped to the same O2O item among the wireless LAN fingerprints stored in the pre-labeling fingerprint DB, And a processing unit for labeling the location where the O2O item is placed in the representative wireless LAN fingerprint determined from the fingerprints.

In the labeling apparatus described above, the processing unit calculates an average wireless LAN fingerprint from wireless LAN fingerprints mapped to the same O2O item to label the collection location for the representative wireless LAN fingerprint, The LAN fingerprint is set as a representative wireless LAN fingerprint and the position where the O2O item is placed is labeled in the set representative wireless LAN fingerprint.

In the above-described labeling apparatus, the processing unit may be configured to cluster the wireless LAN fingerprints mapped to the same O2O item before calculation of the average wireless LAN fingerprint, and to cluster the wireless LAN fingerprints mapped to the same O2O item, Wherein the processing unit determines an average wireless LAN fingerprint for wireless LAN fingerprints included in the determined cluster for calculation of the average wireless LAN fingerprint.

In the above-described labeling apparatus, the processing unit clusters WLAN fingerprints mapped to the same O2O item using a hierarchical tree clustering technique.

In the labeling apparatus, the storage unit may further include a radio map DB used for position estimation of the portable terminal, and the processing unit may set a collecting position for the representative wireless LAN fingerprint to a position where the O2O item is disposed And updates the radio map to the representative wireless LAN fingerprint and labeled location according to the labeling.

The wireless LAN fingerprint labeling device and the labeling method based on the recognition of the location-based O2O item according to the present invention can easily collect the location pair corresponding to the wireless LAN fingerprint using the portable terminal of the O2O service user .

In addition, the wireless LAN fingerprint labeling device and labeling method based on the location-based O2O item recognition according to the present invention can be applied to labeling between the wireless LAN fingerprint collected from the portable terminal of the O2O service user and the placement position of the O2O item So that the accuracy can be improved.

In addition, the wireless LAN fingerprint labeling device and labeling method based on the location-based O2O item recognition according to the present invention can be applied to a wireless LAN finger So that it can be configured and updated by utilizing the print.

In addition, the wireless LAN fingerprint labeling device and labeling method based on the recognition of the location-based O2O item according to the present invention can perform location labeling of a wireless LAN fingerprint using an arbitrary portable terminal, So that the map construction can be promoted.

The effects obtained by the present invention are not limited to the above-mentioned effects, and other effects not mentioned can be clearly understood by those skilled in the art from the following description will be.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a view showing an example of a connection configuration between apparatuses configured in a system for labeling wireless LAN fingerprints. FIG.
2 is a block diagram illustrating an exemplary portable terminal.
3 is a diagram showing an exemplary block diagram of a labeling apparatus.
4 is a diagram illustrating an exemplary control flow for wireless LAN fingerprint labeling.

The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: It can be easily carried out. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating a connection configuration between devices configured in a system for labeling wireless LAN fingerprints.

As in the example of FIG. 1, the labeling system is configured to label a WLAN FINGERPRINT collected by any portable terminal 100 at a location corresponding to an O2O item and may include one or more portable terminals 100, A wireless AP 200, a labeling device 300, and a communication network 400.

1, the portable terminal 100 is a device capable of recognizing an O2O item and carried by a general user who is provided with a location-based O2O service. The portable terminal 100 can be connected to a communication network 400 such as a mobile communication network and an internet network while moving. The portable terminal 100 may be, for example, a mobile phone, a smart phone, a tablet PC, a notebook computer, or the like.

The portable terminal 100 stores various application programs therein and can receive location-based O2O services using an app program. For example, the portable terminal 100 stores an application program based on a virtual reality (VR) or an augmented reality (AR). Such an app program may provide an O2O item based on the location of the portable terminal 100. [

For example, the application program allows a user to acquire a game item placed at a specific position as a game program. As another example, the app program allows a user to acquire a product (coupon) item disposed at a specific position as a product (coupon) guidance program. The augmented reality - based apps program can combine the items in the captured environment image captured by the camera using the camera and display them to the user.

The portable terminal 100 may display or automatically receive the recognized items via the input interface and send the recognized items to the game server etc. [ Further, the portable terminal 100 may collect the wireless LAN fingerprint through the wireless LAN communication interface together with the acquired item. The collected wireless LAN fingerprint and O2O items (information about the O2O items and the following are the same) are transmitted to the labeling device 300. [

The portable terminal 100 will be described in more detail with reference to FIG. 2, FIG. 4, and the like.

The wireless AP 200 is a device constituting a wireless LAN. The portable terminal 100 can recognize the wireless AP 200 and can communicate with other devices in the wireless LAN through the wireless AP 200 or with other devices, devices or servers connected to the communication network 400.

The wireless AP 200 can periodically transmit a control packet that enables arbitrary or authorized portable terminal 100 to be connected as a wireless signal. The control packet may include or extract, for example, an SSID (Service Set Identifier), or a BSSID (Basic Service Set Identifier). In addition, the wireless AP 200 can transmit a communication packet received through a communication network 400 such as the Internet network as a wireless signal.

The control packet transmitted from the wireless AP 200 can be recognized as a wireless signal by the adjacent portable terminal 100.

The labeling device 300 labels the wireless LAN fingerprint based on the wireless LAN fingerprint collected using the wireless LAN fingerprint and the O2O item collected by the portable terminal 100 to a position corresponding to the O2O item.

The labeling apparatus 300 may perform labeling of the wireless LAN fingerprint and further perform other functions. For example, the labeling device 300 may be a service server that provides and manages location based O2O items. The service server may be, for example, a game server or a coupon providing server. Or the labeling device 300 may be a location server for estimating the location of the portable terminal 100 attempting to recognize the O2O item. The labeling apparatus 300 receives one or more wireless LAN fingerprints from the portable terminal 100 and estimates the position of the portable terminal 100 by comparing the received wireless LAN fingerprint with a representative wireless LAN fingerprint of the provided wireless map It is possible.

Thus, the labeling device 300 can label the corresponding specific location of the recognized O2O item in the wireless LAN fingerprint, as well as provide more location based O2O services or further estimate the location of the portable terminal 100 have.

The communication network 400 transmits and receives data between the portable terminal 100, the labeling apparatus 300 and other servers. The communication network 400 may include or represent a mobile communication network, an Internet network, and the like.

2 is a block diagram illustrating an exemplary portable terminal 100. As shown in FIG.

2, the portable terminal 100 includes an input unit 101, an output unit 103, a storage unit 105, a data transmission / reception unit 111, a wireless signal recognition unit 107, an image capturing unit 109, (113) and a control unit (115). The block diagram of FIG. 2 is preferably a functional block diagram, and certain blocks may be omitted according to a design variant. Alternatively, another block not shown in Fig. 2 may be further included in this portable terminal 100. [

Referring to FIG. 2, when the portable terminal 100 is viewed in hardware, the input unit 101 receives a user input. The input unit 101 may include an input interface such as a keypad, a keyboard, a touch panel, a button, and / or a microphone to receive a specific input by a user. The input signal is transmitted to the control unit 115. The user can transmit a control input requesting selection of a specific function in the application program to the control unit 115 through the input unit 101. In addition, the user can transmit a control input requesting selection or acquisition of the displayed specific O2O item to the control unit 115 through the input unit 101. FIG.

The output unit 103 outputs a result processed by the portable terminal 100, an internal state, and the like. The output unit 103 may include a display, a speaker, a vibrating element, and the like, and may output the result or state.

In particular, the output unit 103 may display an image generated by an application program driven by the control unit 115. [ The output image may be an image generated by an app program, for example, a virtual reality image including an O2O item, or an image obtained by composing an O2O item on an image (image) captured by a camera of the portable terminal 100. [

The displayed image includes an O2O item together with the image of the periphery of the portable terminal 100, and the user can select the O2O item through the input unit 101 and acquire or collect the O2O item.

The storage unit 105 may include a nonvolatile memory or a hard disk, and may further include a volatile memory. The storage unit 105 stores various data and programs. The storage unit 105 stores an application program for enabling the O2O service.

The application program is configured to provide location-based O2O items to the user according to the user's driving. The app program may be a game program or a service program capable of providing location based O2O items according to a virtual reality technique or augmented reality technique.

The data transmission / reception unit 111 receives and transmits data through the communication network 400. The data transmitting and receiving unit 111 can transmit and receive data to and from the labeling apparatus 300 and can transmit and receive data to and from other portable terminals 100 and devices.

The data transmitting and receiving unit 111 includes a communication interface (for example, a communication chipset) for connecting to a mobile communication network provided by a mobile communication service provider or a communication interface for connecting to a wireless LAN connected to the communication network 400 A communications chipset).

The portable terminal 100 can transmit the wireless LAN fingerprint collected at the time of recognizing the recognized (e.g., acquired or captured) O2O item and the O2O item to the labeling device 300 through the data transmission / have.

The wireless signal recognizing unit 107 recognizes a wireless signal. For example, the wireless signal recognizing unit 107 may include a communication interface for connecting to a wireless LAN, a communication interface (for example, a communication chipset) for connecting to a Bluetooth network, A communication module for recognizing a GPS signal, and various types of antennas to recognize a wireless LAN signal, a Bluetooth signal, a GPS signal, and the like.

The communication interface used in the data transmission / reception unit 111 may be the same as the communication interface in the radio signal reception unit. In this case, data can be transmitted and received and a wireless LAN signal can be recognized using a single communication interface (for example, a wireless LAN communication chipset).

The wireless signal recognition unit 107 can recognize the signal strength of the wireless AP identifier and the wireless LAN signal from the wireless LAN signal and recognize the Bluetooth identifier from the Bluetooth signal. In addition, the wireless signal recognition unit 107 can determine the position (latitude and longitude data) of the portable terminal 100 using GPS signals from various GPS satellites.

The wireless signal recognition unit 107 may transmit the recognized wireless AP identifier and the signal strength of the wireless LAN signal, the Bluetooth identifier, and / or the location of the portable terminal 100 to the controller 115.

The image capturing unit 109 includes one or more cameras to capture video signals from the camera. The image capturing unit 109 captures an image exposed to the camera lens by the camera sensor and can transmit the captured color image to the control unit 115.

The connection unit 113 transmits and receives data between blocks in the portable terminal 100. The connection 113 may be, for example, a parallel bus or a serial bus. The connection unit 113 is controlled by the control unit 115 and can transmit / receive data to / from another block.

The control unit 115 may include one or more execution units capable of executing the program code and may load the (app) program stored in the storage unit 105 and execute the program code of the loaded (app) program. For example, the control unit 115 may drive an app program capable of recognizing the position-based O2O item according to a control input through the input unit 101. [

The O2O item recognizable application program estimates the current position of the portable terminal 100 through the wireless signal recognition unit 107 and stores the O2O item corresponding to the estimated current position in the storage unit 105 or the labeling device 300. [ (Or a game server or a service server), activates the O2O item, and outputs an image or a moving image including the O2O item to the output unit 103. [ For example, the control unit 115 may synthesize an O2O item on a 3D image of a virtual reality corresponding to a current position and display the combined O2O item on an output unit 103 or an O2O item on an image from the image capturing unit 109, Can be displayed on the display unit (103).

In order to estimate the current position of the portable terminal 100, the control unit 115 constructs a position estimation request including the wireless LAN fingerprint collected through the wireless signal recognition unit 107, and transmits the position estimation request through the data transmission / To the device 300 (or location server) and receive the estimated current location. Alternatively, the control unit 115 may utilize the Bluetooth identifier to identify the location corresponding to the recognized Bluetooth device, or estimate the current location using the GPS signal.

Also, the control unit 115 recognizes an O2O item or a user input for indicating the selection (acquisition) of the O2O item through the input unit 101. [ For example, the control unit 115 may capture or acquire information about the displayed O2O item as a user selection for the displayed O2O item. The information of the recognized O2O item includes at least the identifier of the O2O item, the recognition time, and the like.

In addition, the control unit 115 drives the wireless signal recognition unit 107 before and after recognizing the 02O item to collect the wireless LAN fingerprint. For example, the control unit 115 may transmit a wireless LAN fingerprint through the wireless signal recognition unit 107 for a certain period of time (for example, 5 seconds) and / or a certain period of time Can be collected. The wireless LAN fingerprint may include one or more of the identifier of the wireless AP 200 and the signal strength pair of the wireless AP 200. [ The control unit 115 may configure one or more of these WLAN fingerprints for a designated time.

The control unit 115 may transmit the wireless LAN fingerprint to the communication network 400 together with the recognized O2O item. For example, the control unit 115 transmits the wireless LAN fingerprint to the labeling device 300 and / or the game server or the service server together with the item identifier indicating the O2O item and the recognition time.

The transmitted O2O item and wireless LAN fingerprint are then used for location labeling of the wireless LAN fingerprint.

FIG. 3 is a block diagram illustrating an exemplary labeling device 300.

3, the labeling device 300 includes a communication unit 310, a storage unit 330, a connection unit 350, and a processing unit 370. [ FIG. 3 preferably shows a functional block diagram, and each functional block has a corresponding hardware block. The labeling apparatus 300 of FIG. 3 may be configured using various hardware. For example, the labeling device 300 may be configured using one or more PCs, workstations, and / or mainframes. Other blocks not shown in Fig. 3 may be further included in this block diagram according to a design variant.

The communication unit 310 is an interface for communicating with one or more portable terminals 100. The communication unit 310 is connected to the communication network 400 via the wired LAN interface to receive a communication packet indicating various data, requests, information and the like, to transfer the received communication packet to the processing unit 370, Can be output through the communication network 400.

For example, the communication unit 310 receives via the network 400 one or more O2O items and a wireless LAN fingerprint output from the portable terminal 100. [ The data representing the O2O item may include at least an identifier of the O2O item and may further include other information related to the recognition (capture) time and other O2O items. The one or more O2O items and the WLAN fingerprints may be used for building and / or updating the radio map DB 333 and further used for O2O service provision.

The communication unit 310 may also receive the location estimate request from the portable terminal 100 via the communication network 400 and may transmit the received location estimate request to the processing unit 370 and may transmit the estimated location estimate From the processing unit 370, a response packet indicating the current location and transmit the response packet to the portable terminal 100 through the communication network 400. [

The storage unit 330 stores various data and programs. The storage unit 330 has a mass storage medium such as a volatile memory, a non-volatile memory, and / or a hard disk, and stores various data. The storage unit 330 may also constitute a database using one or more non-volatile memory and / or a hard disk.

A pre-labeling fingerprint DB 331 for storing the wireless LAN fingerprints collected from the portable terminal 100 for each O2O item before being position-labeled as a database included in the storage unit 330, The storage unit 330 includes a radio map DB 333 used for position estimation.

The pre-labeling fingerprint DB 331 is configured to store the WLAN fingerprints collected from the various portable terminals 100 for each available O2O item. For example, a table corresponding to one O2O item stores a plurality of wireless LAN fingerprints and a corresponding recognition time as an entry, respectively. The table corresponding to the O2O item can be stored by mapping the identifier of the O2O item and the position (information) where the O2O item is arranged.

The radio map DB 333 is composed of a plurality of pairs of positions corresponding to the representative wireless LAN fingerprints. Each entry of the radio map DB 333 is composed of a pair of positions corresponding to a representative wireless LAN fingerprint. The representative wireless LAN fingerprint includes a wireless AP identifier and a pair of wireless signal strengths from the wireless AP 200 One or more. The location may, for example, indicate or include latitude and longitude data, and may further include level data.

The radio map DB 333 can be updated as a new representative wireless LAN fingerprint is configured using the pre-labeling fingerprint DB 331. [ For example, a new entry is created in the radio map DB 333, a position corresponding to the newly generated representative WLAN fingerprint is inserted, and the remaining existing entry is corrected according to the newly generated representative WLAN fingerprint and corresponding position can be changed.

The connection unit 350 transmits and receives data between blocks in the labeling device 300. [ The connection unit 350 is configured using a local area network, a parallel bus, and a serial bus.

The processing unit 370 includes one or more execution units to load the programs stored in the storage unit 330 and execute the instruction codes of the loaded programs through the execution units to perform various processes.

For example, the processing unit 370 receives the WLAN fingerprint and the O2O item from any portable terminal 100 via the communication unit 310. The processing unit 370 uses the identifier of the received O2O item to retrieve whether a table corresponding to the O2O item exists in the pre-labeling fingerprint DB 331. [

If there is a table corresponding to the same O2O item, the processing unit 370 generates and stores an entry in the existing table in the wireless LAN fingerprint corresponding to the received O2O item. If there is no table corresponding to the same O2O item, the processing unit 370 constructs a new table and creates an entry in the new table to store the WLAN fingerprint corresponding to the received O2O item. Upon construction of the new table, the processing unit 370 determines the placement position corresponding to the O2O item and maps it to the new table and stores it. For example, a placement position can be received or determined through the O2O item information stored in the game server or the storage unit 330 providing the O2O item.

As such, the processing unit 370 maps the wireless LAN fingerprint corresponding to the received O2O item to the O2O item and stores it in the pre-labeling fingerprint DB 331. [

A table corresponding to each O2O entity is added (accumulated) to the same LAN fingerprint for the O2O item by receiving the O2O item and the wireless LAN fingerprint, and the processing unit 370 updates the table corresponding to the O2O item Entry or has passed the set time or more.

If this condition is satisfied, the processing unit 370 determines the representative wireless LAN fingerprint using the wireless LAN fingerprints stored in the table of the pre-labeling fingerprints satisfying the condition, and transmits the determined representative wireless LAN fingerprint O2O label the item as the placement position. Thus, the processing unit 370 uses the various wireless LAN fingerprints mapped to the same O2O item to determine a representative wireless LAN fingerprint and corresponding location to be added or updated in the radio map DB 333.

More specifically, the processing unit 370 may determine whether the table corresponding to a particular O2O item has more than a specified number (e.g., 1000) of wireless LAN fingerprints or more than a specified time (e.g., 30 days) The average WLAN fingerprint is calculated from the plurality of WLAN fingerprints mapped to the same O2O item and stored in the table. For example, the processing unit 370 may calculate the average WLAN fingerprint of the wireless LAN fingerprints by calculating an average value of the signal strengths (RSSI) of the common wireless APs 200.

The wireless LAN fingerprint obtained through the O2O item has an error due to the wireless LAN fingerprint measured at the correct placement position of the O2O item due to the limitation of the position estimation of the portable terminal 100. [ Therefore, there is a problem that an error is reflected when labeling the wireless LAN fingerprint collected at the time of obtaining the O2O item with the placement position of the O2O item immediately. Instead, the processing unit 370 may utilize a plurality of wireless LAN fingerprints to obtain the average value of the distributed wireless LAN fingerprints to obtain a wireless LAN fingerprint at the central point of the wireless LAN fingerprint distribution. This can reduce the error and increase the accuracy of labeling afterwards.

Prior to computing the average wireless LAN fingerprint, the processing unit 370 may cluster the wireless LAN fingerprints of the table corresponding to a particular O2O item. For example, the processing unit 370 may divide the wireless LAN fingerprints mapped to the same item into a plurality of clusters using a known clustering technique, determine clusters satisfying a specified condition among the separated clusters, The average WLAN fingerprint can be calculated for LAN fingerprints.

Known clustering schemes may exist in various ways, but a hierarchical tree clustering (HTC) scheme can be preferably used in connection with clustering of wireless LAN fingerprints. The HTC technique is known as a technique for clustering similar objects together. When the similarity between the vectors of the WLAN fingerprints is expressed using Euclidean distance and the HTC scheme is applied, the fingerprints having a close distance are clustered together to form clusters.

Through clustering, the fingerprints collected around the placement of O2O items are likely to be classified with high similarity (for example, similarity using Euclidean distance) and have more WLAN fingerprints than other clusters There is a high possibility. Accordingly, the processing unit 370 can determine clusters that have the highest similarity among the clusters among the clusters and / or have the largest number of wireless LAN fingerprints in the cluster as the cluster for calculating the average wireless LAN fingerprint.

The average WLAN fingerprint is similar to the fingerprint characteristics at least in the selected cluster or in the center of the distribution among all the WLAN fingerprints and assuming that the distribution of users of the portable terminal 100 at the time of obtaining the O2O item is uniform Using an average wireless LAN fingerprint can increase the accuracy of location labeling.

After the calculation of the average WLAN fingerprint, the processing unit 370 sets the representative WLAN fingerprint to be inserted into the new entry of the radio map DB 333 using the average WLAN fingerprint. For example, the processing unit 370 may set the average wireless LAN fingerprint as the representative wireless LAN fingerprint, or may set the average wireless LAN fingerprint among the wireless LAN fingerprints used for calculation of the average wireless LAN fingerprint, The LAN fingerprint is set to the representative wireless LAN fingerprint.

The processing unit 370 labels the location of the O2O item corresponding to the WLAN fingerprints used in the representative WLAN fingerprint print in the representative WLAN fingerprint and sends the representative WLAN fingerprint and labeled location pair to the entry And updates the radio map DB 333.

Through this process, the processing unit 370 labels the wireless LAN fingerprints collected from the unspecified number of portable terminals 100 in association with the O2O item to a known placement position of the O2O item, and thereafter, have.

The processing unit 370 receives the location estimate request including the wireless LAN fingerprint via the communication unit 310 and compares the wireless LAN fingerprint of the location estimate request with the representative wireless LAN fingerprints of the radio map DB 333 And can estimate the current position of the portable terminal 100 by using a position corresponding to one or more representative wireless LAN fingerprints with high similarity. The processing unit 370 can construct a response indicating the estimated current position and transmit it to the portable terminal 100 via the communication unit 310. [

4 is a diagram illustrating an exemplary control flow for wireless LAN fingerprint labeling. The control, configuration, and main processing flow of each terminal, device, and the like have been described with reference to FIGS. 1 to 3. Here, the control and data transmission / reception performed in each portable terminal 100 is performed by the control unit 115, and control and data transmission / reception performed by the labeling device 300 are performed by the processing unit 370.

First, the portable terminal 100 (1: N, N is 2 or more) activates an app program of the storage unit 105 through the input unit 101 to activate the O2O service associated with the app program (see (1)). The activated O2O service may be, for example, a game program utilizing augmented reality (AR) or virtual reality (VR) techniques and providing location based O2O services, a merchandise (coupon) providing program, and the like.

As the O2O service is activated, the portable terminal 100 estimates the current position using the wireless signal recognition unit 107 (see (2)). For example, the portable terminal 100 can estimate the current position of the portable terminal 100 using the GPS signal and the Bluetooth signal, or estimate the current position using the wireless LAN signal. The estimated location may be represented by latitude and longitude or may further include floor information in latitude and longitude (or specific building identification information). When a wireless LAN signal is used, the position can be estimated using a commonly known WPS. Alternatively, the portable terminal 100 collects the wireless LAN fingerprint for a predetermined time (for example, 10 seconds) and transmits the collected wireless LAN fingerprint to the labeling device 300 (or the location server) (see (3)).

Upon receiving the wireless LAN fingerprint, the labeling device 300 (or the location server) estimates the current location of the portable terminal 100 using the provided radio map DB. For example, the labeling device 300 determines one or a plurality of representative wireless LAN fingerprints having the highest similarity by comparing the similarity between the representative wireless LAN fingerprint of the radio map DB 333 and the received wireless LAN fingerprint The current location can be estimated using the location labeled with the determined representative wireless LAN fingerprint. Thereafter, the labeling device 300 transmits the estimated current position to the portable terminal 100 (see (4)).

As the current position is estimated, the portable terminal 100 outputs and activates the O2O items within the predetermined range (for example, within a radius of 30 m) around the current position through the output unit 103. [ In addition, the portable terminal 100 can recognize (or see) the O2O item activated in response to the estimated current position, by selection or automatically through the input unit 101 (see Fig. 5). Preferably, the portable terminal 100 may synthesize and output an image of the O2O item to an image captured through the image capturing unit 109, and may acquire or capture a specific O2O item as a user input through the input unit 101 . The O2O item may be a game item displayed based on the estimated current position, a product (coupon) item, and the like.

Along with the recognition of the O2O item, the portable terminal 100 collects the wireless LAN fingerprint through the wireless signal recognition unit 107 (refer to (6)). For example, the wireless LAN fingerprint is collected for a predetermined time before the recognition of the O2O item, or the wireless LAN fingerprint is collected for a predetermined time after the recognition of the O2O item. The wireless LAN fingerprint thus collected may be regarded as a wireless LAN fingerprint that is collected at the location of the portable terminal 100 at the time of obtaining at least the O2O item. There is an error in the estimated position itself, and it is necessary to label the collected WLAN fingerprints at a more accurate position in consideration of the error.

In accordance with the recognition of the O2O item and the collection of the wireless LAN fingerprint, the portable terminal 100 transmits the O2O item and the wireless LAN fingerprint to the labeling device 300, and the labeling device 300 receives it (see (7)).

Upon receiving the O2O item and the wireless LAN fingerprint, the labeling device 300 generates a new entry in the table corresponding to the O2O item of the pre-labeling fingerprint DB 331 and adds the received wireless LAN fingerprint to the generated entry And stores it in the storage unit 330 (refer to (8)). In this manner, the labeling device 300 maps the received WLAN fingerprint to the corresponding O2O item and stores the O2O item first.

The process in the portable terminal 100 and the process in the labeling device 300 are continuously and repeatedly performed by acquiring the O2O items in the portable terminals 100. [

If the table of a particular O2O item satisfies a specified condition (e.g., number or time), the labeling device 300 may use the wireless LAN fingerprints mapped to the same O2O item of the stored wireless LAN fingerprints Determines the LAN fingerprint and labels the location where the same O2O item is placed in the representative wireless LAN fingerprint. The representative wireless LAN fingerprint is configured in consideration of an error between the collected wireless LAN fingerprint and the position of the O2O item.

More specifically, the labeling device 300 clusters the WLAN fingerprints (see (9)) in the entries of the table of the specific O2O item satisfying the specified condition. For example, the labeling device 300 classifies the wireless LAN fingerprints mapped to the same O2O item into a plurality of clusters according to the degree of similarity between them using a hierarchical tree clustering technique.

Then, the cluster to be used for calculating the average WLAN fingerprint in the subsequent cluster among the clustered clusters is determined (refer to (10)). For example, the labeling apparatus 300 may use clusters having the highest number of wireless LAN fingerprints or having the highest degree of similarity with each other, Can be determined to be a cluster.

Here, the procedures of (9) and (10) may be omitted. ⑨ and ⑩ may be advantageous when there are many wireless LAN fingerprints mapped to O2O items, and clustering can determine clusters with wireless LAN fingerprints collected from adjacent locations from the placement of O2O items among multiple clusters have. Thereby enabling more accurate location labeling.

The processing unit 370 calculates (see (11)) the average wireless LAN fingerprint from the wireless LAN fingerprints mapped to the O2O item. The wireless LAN fingerprints used in calculating the average wireless LAN fingerprint may be the wireless LAN fingerprints in the determined cluster or the entire wireless LAN fingerprints included in the table of the O2O items.

The processing unit 370 sets the representative wireless LAN fingerprint using the calculated average wireless LAN fingerprint. For example, the processing unit 370 may set the average wireless LAN fingerprint as a representative wireless LAN fingerprint, or wirelessly transmit the wireless LAN fingerprint having the highest similarity to the average wireless LAN fingerprint among the wireless LAN fingerprints used for the average wireless LAN fingerprint calculation The LAN fingerprint is set to the representative wireless LAN fingerprint.

In addition, the processing unit 370 labels the placement position of the O2O item in the set representative wireless LAN fingerprint (refer to 12) and inserts the location labeled with the representative wireless LAN fingerprint into the radio map DB 333 as an entry, (See [13]) and construct a radio map to be used for position estimation accordingly.

The constructed radio map can then be used for position estimation (see (2)) of the portable terminal 100. The radio map can be provided for a specific area or a particular building and it is possible to estimate a more accurate position of the portable terminal 100 when a labeled fingerprint is prepared at a sufficient number of points in the area.

If the representative wireless LAN fingerprint sufficient for the area is not obtained, the processing unit 370 uses the representative wireless LAN fingerprint of the already secured point as a reference position, and performs a semi-autonomous learning technique or an interpolation ) Technique, it is possible to secure representative LAN fingerprints of other points.

Through such a process, a radio map is constructed and utilized for position estimation of the portable terminal 100 instead of using GPS, Bluetooth, or existing known WPS, and furthermore, by the portable terminal 100, The map can be updated. When the position estimation is performed using a radio map represented by a plurality of wireless LAN fingerprints and a position correspondence relationship, precise position estimation is possible as compared with a known position estimation method.

Further, it is possible to secure the wireless LAN fingerprint at the fine position by updating the radio map, and to reduce or eliminate the error or error of the already registered representative wireless LAN fingerprint by securing the new wireless LAN fingerprint, The accuracy can be increased.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

100: portable terminal
101: input unit 103: output unit
105: storage unit 107: radio signal recognition unit
109: image capturing unit 111: data transmitting /
113: connection part 115: control part
200: Wireless AP
300: Labeling device
310: communication unit 330: storage unit
331: Fingerprint before labeling DB 333: Radio map DB
350: connection unit 370: processing unit
400: communication network

Claims (12)

A wireless LAN fingerprint labeling method based on position-based off-line to on-line (O2O) item recognition,
(a) receiving a O2O item and a wireless LAN fingerprint from a labeling device;
(b) mapping the received WLAN fingerprint to the O2O item and storing the received WLAN fingerprint; And
(c) a representative wireless LAN fingerprint determined from the wireless LAN fingerprints using wireless LAN fingerprints mapped to the same O2O item among the wireless LAN fingerprints stored in the labeling device, as a position where the O2O item is disposed And labeling the sample,
Labeling method. The method according to claim 1,
Wherein the step (c) comprises: calculating an average wireless LAN fingerprint from the wireless LAN fingerprints mapped to the same O2O item; setting the calculated average wireless LAN fingerprint to a representative wireless LAN fingerprint; Labeling the O2O item with the location where the O2O item is located.
Labeling method. 3. The method of claim 2,
Wherein step (c) comprises: clustering WLAN fingerprints mapped to the same O2O item prior to computing the average WLAN fingerprint; Determining a cluster having the highest WLAN fingerprint among the plurality of clusters or having the highest similarity,
Wherein the calculating of the average wireless LAN fingerprint calculates an average wireless LAN fingerprint of the wireless LAN fingerprints included in the determined cluster,
Labeling method. The method of claim 3,
Wherein the clustering is performed using a hierarchical tree clustering technique,
Labeling method. The method according to claim 1,
Before the step (a), the portable terminal capable of recognizing the O2O item estimates the position of the portable terminal and activates an O2O item corresponding to the estimated position; And
Further comprising the step of the portable terminal sending the wireless LAN fingerprint and the O2O item to the labeling device as the O2O item is acquired,
Labeling method. 6. The method of claim 5,
Further comprising: after the step (c), updating the radio map with the representative wireless LAN fingerprint and labeled location,
Wherein the location estimation of the portable terminal is performed using the wireless LAN fingerprint collected by the portable terminal and the radio map,
Labeling method. 6. The method of claim 5,
The position estimation of the portable terminal is performed using a GPS signal, a Bluetooth signal or a wireless LAN signal,
The O2O item is a location-based O2O game item utilizing Augmented Reality (AR)
Labeling method. A wireless LAN fingerprint labeling device based on location-based O2O item recognition,
A communication unit for receiving an O2O item and a wireless LAN fingerprint via a communication network;
A storage unit including a pre-labeling fingerprint DB; And
The received WLAN fingerprints are mapped to O2O items and stored in a pre-labeling fingerprint DB, and wireless LAN fingerprints mapped to the same O2O item among wireless LAN fingerprints stored in the pre- And a processing unit for labeling a representative wireless LAN fingerprint determined from the fingerprints with the location where the O2O item is located.
Labeling device. 9. The method of claim 8,
The processing unit is further configured to calculate an average wireless LAN fingerprint from wireless LAN fingerprints mapped to the same O2O item and label the calculated average wireless LAN fingerprint to the representative wireless LAN fingerprint to label the collection location for the representative wireless LAN fingerprint. Labeling a representative wireless LAN fingerprint set with a LAN fingerprint and a set location of the O2O item,
Labeling device. 10. The method of claim 9,
Wherein the processing unit is configured to cluster the wireless LAN fingerprints mapped to the same O2O item and calculate a cluster having the highest number of wireless LAN fingerprints among the plurality of clusters or having the highest degree of similarity before calculating the average wireless LAN fingerprint In addition,
Wherein the processing unit is configured to calculate an average wireless LAN fingerprint for wireless LAN fingerprints included in the determined cluster for calculation of the average wireless LAN fingerprint,
Labeling device. 11. The method of claim 10,
The processing unit is configured to cluster wireless LAN fingerprints mapped to the same O2O item using a hierarchical tree clustering technique,
Labeling device. 9. The method of claim 8,
Wherein the storage unit further comprises a radio map DB used for position estimation of the portable terminal,
Wherein the processing unit updates the radio map DB with a representative wireless LAN fingerprint and labeled location by labeling a collection location for the representative wireless LAN fingerprint with a location where the O2O item is located,
Labeling device.

Images