KR20110051571A - Apparatus for collecting and method for generating collection predetermined position - Google Patents

Abstract

PURPOSE: A collecting apparatus and a method for generating a collection predetermined position are provided to estimate the collecting amount in consideration of the collection time for collection prediction location. CONSTITUTION: An indoor map display unit(120) selects an indoor map. In consideration of the required location accuracy of a terminal, a collection location determination unit(150) sets up collection prediction location. A collection location input unit(160) inputs the collection prediction location to the indoor map. A measurement information collection unit(170) scans at least one AP(Access Point) within a set area, and transfers the acquired measurement information of the AP to a location server(300).

Description

{APPARATUS FOR COLLECTING AND METHOD FOR GENERATING COLLECTION PREDETERMINED POSITION}

The present invention relates to a collecting device and a method for generating a collection schedule position thereof.

The present invention is derived from a study performed as part of the IT source technology development of the Ministry of Knowledge Economy [Task Management Number: 2007-F-040-03, Task name: Indoor and outdoor continuous positioning technology development].

Positioning technology using wireless infrastructure exists in various ways depending on infrastructure type and service range.

The Global Navigation Satellite System (GNSS) refers to a system that determines a user's location using satellite signals on Earth's orbit. The GNSS includes a satellite unit arranged to service an entire region of the earth and transmitting a signal including precise visual information and satellite orbit information, and a receiver unit receiving at least four satellite signals and calculating a position thereof.

GNSS provides high location accuracy and availability with a location error of less than 10 m in flat or suburban areas where direct line of sight is secured from satellites and receivers. In the urban center area, which is a Line Of Sight section, the error of the location information reaches 50m due to the multipath error, and in particular, in the indoor area, the reception signal sensitivity decreases, making it impossible to determine the location.

Cellular-based positioning technology determines the location of the user by using the location information and the measurement signal of the mobile communication base station, and according to the number of base stations that can be received from the terminal (Cell-ID), Enhanced-Observed Time Different (E-OTD) , AFLT (Advanced-Forward Link Trilateration), and the like. Such a cellular-based positioning technology has the advantage that the location can be determined indoors as well as outdoors due to the characteristics of the mobile communication infrastructure that covers most of the city and suburbs as a service range. However, since the positioning accuracy varies depending on the placement density of the base station, and has an error of the position information of about 100 to 800m on average, it is not suitable for indoor and outdoor navigation services requiring position accuracy.

On the other hand, wireless local area network (WLAN) based positioning technology is a representative method for overcoming the difficulty of indoor positioning, the reference position of the access point (AP) and the signal measurement value of the AP received from the terminal Calculate the position of the terminal using. The WLAN-based positioning technology can be largely classified into a method of acquiring a reference position of the AP and a method of measuring the position of the terminal using the acquired reference position of the AP and signal measurement values of the AP.

The AP's reference position can be obtained by using the AP's location that the user voluntarily registers through any device or by calculating the AP's location by processing the AP's measurement information collected in the planned route through the dedicated device. have. However, the method of acquiring the reference position of the AP has a problem in that the calculated positional accuracy of the AP is low and thereby the positioning service that can be provided is limited.

In addition, a method of obtaining a reference position of an AP by inputting a collecting position for collecting measurement information of the AP on an indoor map has been proposed. However, there is a problem that it is difficult for the user to collect the measurement information of the AP at the correct collection position by arbitrarily inputting the collection position.

The technical problem to be solved by the present invention is a collection device and a method for generating a scheduled location of the collection device that can improve the convenience of collecting the measurement information of the access point at a more accurate collection location in a wireless LAN-based indoor positioning system To provide.

According to an embodiment of the present invention, a collection apparatus of a wireless LAN-based indoor positioning system is provided. The collection apparatus includes an indoor map display unit, a collection position determiner, a collection position input unit, and a measurement information collector. The indoor map display unit selects an indoor map corresponding to geographic information of the indoor area to be investigated. The collection position determiner sets the collection scheduled position in consideration of the required positional accuracy of the terminal. The collection location input unit inputs the collection location to the indoor map. The measurement information collection unit scans at least one wireless access point (AP) located in an area set based on the scheduled collection position, and measures measurement information of at least one AP obtained through the scan to a location server. To pass.

According to another embodiment of the present invention, a method of generating a collection schedule position for collecting measurement information of an access point in a collection apparatus of a wireless LAN-based indoor positioning system is provided. The method of generating a collection schedule location includes selecting an indoor map corresponding to a survey area, setting attribute information of the collection schedule location on the indoor map in consideration of the required location accuracy of the terminal, and attribute of the collection location; Generating a location to be collected using the information.

According to an embodiment of the present invention, the interval of the scheduled collection position is set according to the required position accuracy of the terminal, and the interval of the planned collection position is displayed on the indoor map before the collection operation of collecting the measurement information of the AP at the scheduled collection position. Thus, the user of the collection device can estimate the amount of work to be collected in consideration of the number of locations to be collected, the collection time for each collection location, and the like, and can also improve the positional accuracy of the required terminal.

In addition, the collection scheduled position is displayed as a relative position with respect to the main object displayed on the indoor map, so that the user of the collection device can move more accurately to the collection scheduled position, and the movement time between the collection scheduled positions through rapid search of the planned collection position. Can also be minimized.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

Throughout the specification and claims, when a part is said to "include" a certain component, it means that it can further include other components, without excluding other components unless specifically stated otherwise.

Now, a collection apparatus and a collection schedule generation method thereof according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram schematically showing a WLAN-based positioning system to which the present invention is applied.

Referring to FIG. 1, the WLAN-based positioning system includes a collection device 100, a plurality of wireless access points (APs) 200a-200n, a location server 300, and a terminal 400.

The collecting device 100 collects the measurement information of the AP by scanning an AP belonging to a certain area based on the scheduled collection position among the APs 200a-200n and transfers the collected measurement information of the AP to the location server 300. do. The measurement information of the AP through the scan may include identifier information of the AP, signal characteristic information of the AP, and basic information of the AP. The identifier information of the AP may include a MAC address or a fixed Internet Protocol (IP) address, and the signal characteristic information of the AP includes a received signal strength indicator (RSSI) and a signal to noise ratio. , SNR) may be included. The basic information of the AP may include identification information for each AP manufacturer and a model name of the AP.

In addition, the collecting device 100 may directly receive identifier information of the AP and location information of the AP from the user. The collecting device 100 transmits the identifier information of the AP and the position information of the AP directly input from the user to the location server 30.

The APs 200a-200n communicate with the collection device 100 and form an indoor positioning wireless communication infrastructure 200 for providing location-based services indoors.

The location server 300 receives the measurement information of the AP located in the survey area or the identifier information of the AP directly input from the user and the location information of the AP from the collection apparatus 100 through the network 500, and searches based on the information. A database 310 for registration information of APs 200a-200n located in a region is generated. Here, the registration information may include identifier information of the APs 200a-200n and location information of the APs 200a-200n.

When the location server 300 receives the measurement information of the AP located in the survey area from the collection device 100, the location server 300 estimates the location information of the AP using the measurement information of the AP, and stores the estimated location information of the database 310. ). In addition, when the location server 300 receives the identifier information of the AP located in the survey area and the location information of the AP from the collecting device 100, the location server 300 does not need to estimate the location information of the AP. Save as it is.

In this way, the database 310 generated by the location server 300 is provided to the terminal 400 or / and the collecting device 100. The database 310 provided to the collection device 100 is used for installing a new AP or relocating the AP, and the database 310 provided to the terminal 400 is used for location-based services of the terminal 400.

The terminal 400 requests the database 310 in which the registration information of the APs 200a-200n is stored to the location server 300 through the network 500, and from the location server 300 through the network 500. Database 310 is provided. In addition, the terminal 400 measures the position of the terminal 400 using the database 310.

2 is a view showing the structure of the collecting device shown in FIG.

Referring to FIG. 2, the collection device 100 includes a map information database 110, an indoor map display unit 120, a method selection unit 130, an input information processing unit 140, a collection location determiner 150, and a collection location. The input unit 160, the measurement information collecting unit 170, the communication unit 180, and the environment analysis unit 190 are included.

The map information database 110 stores an indoor map of each region.

When the indoor map display unit 120 receives geographic information of an indoor survey area to survey the location of the AP from the user, the indoor map display unit 120 selects an indoor map corresponding to the received geographic information from the indoor map database 110 and selects the selected indoor map. Display on the screen. Here, the geographic information may include address, building name, and floor information of the city, province, ward / gun, dong / eup / myeon.

The method selector 130 receives a position determination method of the AP from the user, and switches to a mode according to the received position determination method. The location determination method of the AP may include a direct input method and a method of collecting measurement information. The direct input method is applied when a user adds or moves an AP to an indoor space as needed, and an installation position of the AP is determined by the user. Therefore, in the direct input method, since the identifier information of the AP and the position information of the AP are input from the user, the position information of the AP can be displayed on the indoor map. On the other hand, the method through the collection of measurement information is applied when determining the position of the AP in the indoor positioning wireless communication infrastructure 200 arbitrarily disposed in the indoor space. Since the method of collecting measurement information does not know the installation location of the AP, the location estimation of the AP is required, and the location estimation of the AP is performed by the location server 300.

When the user directly selects an input method, the input information processor 140 receives the identifier information of the AP and the location information of the AP from the user and inputs the identifier of the AP and the location of the AP on the indoor map. Here, the input information processing unit 140 may input the location of the AP on the indoor map by comparing the indoor feature information of the surroundings with the location on the indoor map. In addition, the input information processor 140 transmits the location information and the identifier information of the AP input from the user to the communication unit 180 to be delivered to the location server 300 through the network 500.

When the user selects a method through the collection of measurement information, the collection position determiner 150 sets a collection schedule position in consideration of the required position accuracy of the terminal 400 and displays the set collection schedule position on an indoor map. do.

When the user moves to a collection scheduled location set by comparing surrounding indoor feature information with a location on an indoor map, the collection location input unit 160 inputs the corresponding location on the indoor map to start collecting measurement information.

The measurement information collecting unit 170 scans an AP belonging to a predetermined area based on the scheduled collection position and stores measurement information of the AP obtained through the scan. In addition, the measurement information collection unit 170 transmits the measurement information of the AP obtained through the scan to the communication unit 180 to be delivered to the location server 300 through the network 500.

The communicator 180 communicates with the location server 300 through the network 500. In detail, the communication unit 180 transmits the location information of the AP transmitted from the input information processing unit 140, the identifier information of the AP, and the measurement information of the AP transmitted from the measurement information collection unit 170 through the location server through the network 500. Forward to 300. In addition, the communication unit 170 transmits the database 310 transmitted from the location server 300 to the environment analysis unit 190 through the network 500.

The environment analyzer 190 displays the location of the databased AP of the research area on the indoor map by using the database 310 transmitted from the location server 300 through the network 500. The environmental analyzer 190 analyzes the location of the degradation degree (Dilution of Precision, DoP) and service range of the APs displayed on the indoor map, and the location accuracy (Accuracy) and availability (Availability) of the terminal 400 in the survey area ). Then, the user installs a new AP or relocates the AP in an area where the location accuracy or availability of the terminal 400 is low based on the analysis result in order to improve indoor positioning performance.

3 is a diagram illustrating the structure of a location server shown in FIG. 1.

Referring to FIG. 3, the location server 300 includes a database 310, a system operation management unit 320, a communication unit 330, and a location information management unit 340.

The registration information of the APs 200a-200n is stored in the database 310.

The system operation management unit 320 performs operations such as an operator interface, hardware status monitoring, and application process status monitoring.

The communication unit 330 communicates with the collecting device 100 and the terminal 400 through the network 500. Specifically, the communication unit 330 transmits the information of the AP delivered from the collecting device 100 to the positioning information management unit 340, and collects the database 310 at the request of the collecting device 100 or the terminal 400 Transfer to the device 100 or the terminal 400.

The positioning information manager 340 manages information necessary for measuring the position of the terminal. In detail, the positioning information manager 340 includes a registration information estimator 342 and an infrastructure information manager 344. When the registration information estimating unit 342 receives the measurement information of the AP acquired through the scan from the collection device 100 at the scheduled collection location, the registration information estimator 342 extracts the identifier information of the AP using the measurement information of the AP, and the location information of the AP. And estimate the extracted identifier information of the AP and the estimated position information of the AP to the infrastructure information manager 344. In addition, when the registration information estimator 342 receives the identifier information of the AP and the position information of the AP from the collection apparatus 100, the registration information estimator 342 delivers the received identifier information of the AP and the position information of the AP to the infrastructure information manager 344. .

The infrastructure information manager 344 stores the identifier information of the AP and the location information of the AP received from the registration information estimator 342 in the database 310.

4 is a diagram illustrating the structure of a database shown in FIG. 3.

Referring to FIG. 4, the database 310 stores registration information of the APs 200a-200n, that is, identifier information of the APs 200a-200n and location information of the APs 20a-20n.

The identifiers of the APs 200a-200n represent unique identification information of the APs 200a-200n.

The location information of the APs 200a-200n includes spatial information identifiers, floor information, horizontal location information, nominal RSSI, and reliability information in which the APs 200a-200n are installed.

The spatial information identifier may include an area identifier and a building identifier. The region identifier indicates the region where the APs 200a-200n are installed, and displays "wide city / province" as 1 byte, "city / county / gu" as 1 byte, and "eup / Plane / dong "can be displayed in 1 byte. The building identifier indicates a building name in which the APs 200a-200n are installed, and the "building name" may be displayed as 1 byte. In other words, by uniquely assigning an identifier to each individual building located in the building, a 4-byte spatial information identifier can be constructed. In this way, a unique identifier can be assigned to 255 buildings in one town, town, and district, and can be solved by increasing the number of bytes if there is not enough memory to assign a unique identifier for a building in the area. . Such spatial information identifiers may be defined in various forms having features for distinguishing geospatial spaces.

The layer identifier, which is a unique identifier indicating layer information, may be configured by 1 byte and may distinguish a total of 255 layers. For example, the 1-50 underground levels can be represented by 1-50, and the 1st-105th floor can be represented by 51-255. As the horizontal position information, a position input by a user of the collection apparatus 10 from a map displayed on a user interface (UI) may be used, and the horizontal position information may be represented by 4 bytes in each of the X and Y axes.

The nominal RSSI refers to the RSSI value measured at the reference distance as characteristic information for each AP 200a-200n, and may be configured as 1 byte. The nominal RSSI value of the collected AP is determined by comparing the AP's basic information, that is, the manufacturer and model information, among the collected measurement information by building a database of nominal RSSI for each AP manufacturer and model. The reliability means an error covariance value of the AP position calculated from the measurement information, and may be configured as 1 byte.

FIG. 5 is a diagram illustrating a structure of a collection position determiner illustrated in FIG. 2, and FIG. 6 is a flowchart illustrating a collection schedule position setting method according to an embodiment of the present invention.

Referring to FIG. 5, the collection location determiner 150 may include an attribute information setting unit 151, an impossible area setting unit 152, a planned location generator 153, an additional scheduled location generator 154, and a filtering unit ( 155 and a display unit 156.

Referring to FIG. 6, after an indoor map corresponding to an indoor irradiation area to which the AP is to be irradiated is selected by the indoor map display unit 120 (S602), the attribute information setting unit 151 requests the terminal 400. In consideration of the positional accuracy of the attribute information of the scheduled collection position is set (S604). The attribute information of the collection schedule location may include range, interval, and shape information of the collection schedule location. The range of the location to be collected may be set in consideration of the service coverage of the WLAN-based positioning system, and the interval of the location to be collected may be set to be narrower as the location accuracy of the required terminal 400 is higher, and is to be collected. The shape of may be set to distribute the collection position evenly around the position of the AP.

Subsequently, the impossible area setting unit 152 sets the impossible collection area on the indoor map (S606). The non-collectable area may mean a space that is inaccessible or difficult to the user among the indoor spaces, and may mean a wall, a pillar, an elevator, an access restriction and permission area, and a closed space without a door on the indoor map. As an embodiment of the method of setting the non-collectable area, the impossible area setting unit 152 receives attribute information of a room, a pillar, a road, etc., to be set as an uncollectable area on an indoor map from a user, and inputs from the user. Based on the received attribute information, the non-collectable area can be set on the indoor map.

The scheduled position generating unit 153 preferentially generates a scheduled collection position on the indoor moving path based on the attribute information of the planned collection position (S608). In an embodiment of the present invention, such a scheduled acquisition position generation scheme is defined as a fast acquisition scheme. As such, by generating a collection scheduled position on the indoor moving passage with a fast acquisition scheme, the number of scheduled collection positions can be minimized and the collection speed can be improved. FIG. 7 is a diagram illustrating an embodiment of a scheduled collection position generated by a fast acquisition scheme.

The additional scheduled position generating unit 154 determines whether to additionally generate the scheduled collection position according to the positional accuracy of the terminal 400 required by the user (S610). For example, when the location accuracy of the terminal 400 required by the user corresponds to the set condition range, the collection schedule location is additionally generated. Here, the setting condition range may be arbitrarily set by the user, and the error of the position information may be set within 10 m. That is, when the arrangement of the indoor moving passage is simple, when the collection scheduled position is generated on the indoor moving passage by the fast acquisition scheme, the collection scheduled position is uniform within the area of the indoor positioning wireless communication infrastructure 200. It may not be distributed. As such, if the database 310 is generated by using the measurement information of the AP collected at the non-uniformly scheduled collection location, the location accuracy may be degraded when calculating the location of the terminal 400. Therefore, when the location accuracy of the terminal 400 required by the user is high, the additional scheduled location generation unit 154 expands the collection area and collects the collection information based on the property information of the scheduled collection location in the entire indoor space except the indoor moving passage. A predetermined position is additionally generated (S612). In an embodiment of the present invention, such a scheduled acquisition position generation technique is defined as a precision acquisition scheme. FIG. 8 is a diagram illustrating an embodiment of a scheduled collection position generated by a precision acquisition scheme.

The additional scheduled position generating unit 154 according to an embodiment of the present invention additionally generates the scheduled scheduled position as much as possible in the entire indoor space except for the indoor moving passage.

In this way, after all the collection scheduled positions are generated, the filtering unit 155 filters the generated collection scheduled positions (S614). In detail, the filtering unit 155 determines whether a collection schedule location exists in a non-collection area by using the non-collectable area information set on an indoor map, and deletes the collection schedule location existing in the non-collection area. Move the collection location to the available area.

Finally, the display unit 156 displays the scheduled collection position filtered as the relative position of the attribute information in the indoor map (S616). This provides a quantitative judgment when the user moves to a collection location to collect measurement information of the AP, as well as providing a qualitative comparison with the feature, as well as providing a numerical relative distance. Measurement information can be obtained, and the movement time between collection positions can also be minimized.

9 is a diagram illustrating an embodiment in which a collection schedule location is displayed by using attribute information in an indoor map.

Referring to FIG. 9, when a user wants to collect measurement information of an AP at a collection schedule location indicated by an arrow of room 1, the display unit 156 collects the AP based on attribute information of an indoor map closest to the collection schedule location. The relative position up to a predetermined position can be displayed. That is, the display unit 156 can display the collection scheduled position from the door 1 of the room 1 in relative coordinates (X: -3m, Y: 5m). In this way, the user can move more precisely to the collection scheduled position and collect the measurement information, particularly in places such as large exhibition halls and arcades where the interior is composed of one large space.

An embodiment of the present invention is not implemented only through the above-described apparatus and / or method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded. Such an implementation can be easily implemented by those skilled in the art to which the present invention pertains based on the description of the above-described embodiments.

Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

1 is a view schematically showing a WLAN-based positioning system to which the present invention is applied,

2 is a view showing the structure of the collecting device shown in FIG.

3 is a view showing the structure of the location server shown in FIG.

4 is a view showing the structure of the database shown in FIG.

5 is a view showing the structure of the collection position determiner shown in FIG.

6 is a flowchart illustrating a collection schedule location setting method according to an embodiment of the present invention;

FIG. 7 is a diagram illustrating an embodiment of a scheduled acquisition position generated by a fast acquisition scheme,

FIG. 8 is a diagram illustrating an embodiment of a scheduled acquisition position generated by a precision acquisition scheme;

9 is a diagram illustrating an embodiment in which a collection schedule location is displayed by using attribute information in an indoor map.

Claims (19)

In the collection device of a wireless LAN-based indoor positioning system, An indoor map display unit for selecting an indoor map corresponding to geographic information of an indoor area to be investigated; A collection position determining unit that sets a collection schedule position in consideration of the required positional accuracy of the terminal; A collection location input unit for inputting the collection location to the indoor map; Collecting measurement information for scanning at least one wireless access point (Access Point, AP) located in the area set based on the scheduled collection location, and delivers the measurement information of at least one AP obtained through the scan to the location server part Collection device comprising a. The method of claim 1, The collection position determiner, An attribute information setting unit for setting attribute information of the scheduled collection position in consideration of the required positional accuracy of the terminal; An impossible area setting unit for setting an impossible collection area on the indoor map, and Prediction location generation unit that generates a location to be collected on the indoor moving passage using the attribute information of the planned collection location Collection device comprising a. The method of claim 2, The collection position determiner, A display unit for displaying the generated collection position as a relative position of the attribute information of the indoor map; Collection device further comprising. The method according to claim 2 or 3, The collection position determiner, The additional scheduled position generation unit for additionally generating a scheduled collection position by using attribute information of the planned collection position in the entire indoor area except the indoor movement path according to the required positional accuracy of the terminal. Collection device further comprising. The method of claim 4, wherein The collection position determiner, Filtering unit for deleting the planned collection location existing in the non-collection area of the collection planned location or moving the collection planned location to the nearest collection possible area Collection device further comprising. The method of claim 1, Environment analysis unit for displaying the location of the database AP of the indoor area to be investigated on the indoor map, and analyzes the degree of deterioration coefficient and service range of the AP displayed on the indoor map Collection device further comprising. The method of claim 1, Input information processing unit for transmitting the identifier information of the AP and the location information of the AP directly input from the user in the indoor area to the location server Collection device further comprising. The method of claim 7, wherein And the location information includes a spatial information identifier. The method of claim 1, And the measurement information includes at least one of identifier information of the AP, signal characteristic information of the AP, and basic information of the AP. The method of claim 1, Collecting device is the location of the at least one AP is determined by the location server received the measurement information of the at least one AP. In the method of generating a collection scheduled position for collecting the measurement information of the access point in the collection device of the indoor positioning system based on the wireless LAN, Selecting an indoor map for the survey area, Setting attribute information of the scheduled collection location on the indoor map in consideration of the required location accuracy of the terminal; and Generating a collection schedule location using the attribute information of the collection location; Method of generating a scheduled collection location comprising a. The method of claim 11, If the location accuracy of the required terminal falls within a set condition range, additionally generating the collection location by using attribute information of the collection location; Method for generating a location to collect further comprising. The method of claim 12, The generating of the scheduled collection position includes: Generating the scheduled collection position in a movement passage, Generating the collection schedule position further, And additionally generating the scheduled collection location in the entire indoor area excluding the moving passage. The method of claim 12, Setting a non-collectable region on the indoor map, and Filtering the planned collection location generated based on the non-collectable region Method for generating a location to collect further comprising. The method of claim 14, The filtering step, And deleting a collection scheduled location existing in the non-collection area of the collection scheduled locations. The method of claim 14, The filtering step, And a scheduled collection location generating step of moving a collection scheduled location existing in a non-collection area of the collection scheduled locations to a collection area closest to the collection plan location. The method of claim 11, Displaying the generated collection position as a relative position of the attribute information of the indoor map; Method for generating a location to collect further comprising. The method of claim 11, And the attribute information includes at least one of range, interval, and shape information of the collection schedule location. The method of claim 18, The collection schedule position generation method of setting the interval of the scheduled collection position becomes narrower as the position accuracy of the required terminal is higher.

Images