[go: up one dir, main page]

WO2021256738A1 - Appareil et procédé de gestion de position d'ap - Google Patents

Appareil et procédé de gestion de position d'ap Download PDF

Info

Publication number
WO2021256738A1
WO2021256738A1 PCT/KR2021/006842 KR2021006842W WO2021256738A1 WO 2021256738 A1 WO2021256738 A1 WO 2021256738A1 KR 2021006842 W KR2021006842 W KR 2021006842W WO 2021256738 A1 WO2021256738 A1 WO 2021256738A1
Authority
WO
WIPO (PCT)
Prior art keywords
target
location
beacon signals
aps
beacon
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/KR2021/006842
Other languages
English (en)
Korean (ko)
Inventor
유승민
이준
유소영
고상필
정은비
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Korea Railroad Research Institute KRRI
Original Assignee
Korea Railroad Research Institute KRRI
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Korea Railroad Research Institute KRRI filed Critical Korea Railroad Research Institute KRRI
Publication of WO2021256738A1 publication Critical patent/WO2021256738A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0244—Accuracy or reliability of position solution or of measurements contributing thereto
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

  • Embodiments of the present invention relate to an AP location management apparatus and method for managing a database in which an AP location is stored, in particular, to an apparatus and method for detecting an AP addition, movement, or removal event, and managing the location of the AP using neighboring APs will be.
  • a wireless LAN-based positioning method is generally based on a received signal strength (RSSI) or timing data (eg, RTT, ToA, TDoA, ToF, etc.) of a beacon signal multilateration or fingerprint method. is used to estimate the location of the terminal.
  • RSSI received signal strength
  • timing data eg, RTT, ToA, TDoA, ToF, etc.
  • the wireless LAN-based positioning method cannot accurately measure the location of the terminal when the location of the access point (AP), which is a beacon transmission device, is added, removed, or moved.
  • AP access point
  • the administrator manually measures the location of the AP and enters the location of the AP into the database.
  • the manual measurement method is a method of receiving beacon signals from APs after an administrator with a terminal moves to a reference location, comparing the AP with a database to detect an abnormal AP, and updating the database.
  • the manual measurement method has a disadvantage in that the maintenance cost of the database is high because the user needs to periodically measure whether the AP is abnormal and update the database.
  • a human error is included in the AP location information.
  • the signal strength varies depending on various factors such as time, weather, or floating population due to the nature of the wireless signal, or the wireless signal is distorted by multipath or NLOS (non-line of sight) in an indoor environment.
  • NLOS non-line of sight
  • the accuracy of AP location measurement may be reduced.
  • an indoor space since most of the NLOS environments do not have a straight path between devices, there is a very high possibility that an error will occur in the distance measurement value and the final position estimate value. If the location of the terminal is measured using inaccurate AP location information including such an error, there is a problem in that the location location system performance itself is deteriorated.
  • Embodiments of the present invention to provide an AP location management apparatus and method for reducing the maintenance cost and manpower waste required for a user to manually measure the location of the AP and directly update the database based on the measured location It has a main purpose.
  • inventions of the present invention provide an AP location management device for managing an accurate location of an AP by reducing signal distortion caused by multipath or NLOS occurring in an indoor environment and human error due to the user directly measuring the location of the AP. and to provide a method.
  • an access point (AP) location management apparatus comprising: a beacon signal collecting unit for collecting a plurality of beacon signals exchanged between a plurality of APs; an event determination unit that compares the collected beacon signals with beacon signals pre-stored in the database to determine whether any one of an additional event or a movement event of the AP has occurred; a location estimator for estimating the location of the target AP based in part on target beacon signals received from the target AP by neighboring APs of the target AP when either an additional event or a movement event occurs; a reliability evaluation unit for evaluating the reliability of the estimated position of the target AP; and a location manager configured to store the estimated location of the target AP and the target beacon signal in the database when the reliability is greater than a preset value.
  • a beacon signal collecting unit for collecting a plurality of beacon signals exchanged between a plurality of APs
  • an event determination unit that compares the collected beacon signals with beacon signals pre-stored in the database to determine whether any one of an additional event or a movement event
  • a method for managing an AP location comprising: collecting a plurality of beacon signals exchanged by a plurality of APs; comparing the collected beacon signals with beacon signals pre-stored in a database to determine whether any one of an additional event or a movement event of the AP has occurred; estimating, by neighboring APs of the target AP, a location of the target AP based on a target beacon signal received from the target AP when an additional event or a movement event occurs; evaluating the reliability of the estimated location of the target AP; and storing the estimated location of the target AP and the target beacon signal in the database when the reliability is greater than a preset value.
  • an algorithm is implemented in which a device, not a user, accurately detects an event of addition, movement or removal of APs based on beacon signals, and a database based on location information of the APs. By updating , it is possible to reduce the maintenance cost of the AP location database.
  • the device automatically manages the AP location, thereby reducing human errors caused by the user manually measuring the location of the AP, and filtering signal distortion occurring in the indoor environment through reliability determination. , it can accurately measure and manage the AP location.
  • FIG. 1 is a diagram illustrating beacon signals pre-stored in a database according to an embodiment of the present invention.
  • FIG. 2 is a diagram illustrating the configuration of an AP location management apparatus according to an embodiment of the present invention.
  • FIG. 3 is a diagram illustrating a process of determining whether an additional event occurs according to an embodiment of the present invention.
  • FIG. 4 is a diagram illustrating a process of determining whether a movement event has occurred according to an embodiment of the present invention.
  • FIG. 5 is a diagram illustrating a process of determining whether a removal event has occurred according to an embodiment of the present invention.
  • FIG. 6 is a diagram illustrating a process for evaluating reliability of an estimated position of a target AP according to an embodiment of the present invention.
  • FIG. 7 is a diagram illustrating a process of estimating a location of a target AP from a target beacon signal according to an embodiment of the present invention.
  • FIG. 8 is a diagram illustrating an AP location management method according to an embodiment of the present invention.
  • terms such as first, second, A, B, (a), (b), etc. may be used. These terms are only for distinguishing the elements from other elements, and the essence, order, or order of the elements are not limited by the terms.
  • terms such as ' ⁇ unit' and 'module' described in the specification mean a unit that processes at least one function or operation, which may be implemented as hardware or software or a combination of hardware and software.
  • wireless communication refers to WiFi (Wireless Fidelity), Bluetooth (bluetooth), ultra wide (UWB) -band)
  • WiFi Wireless Fidelity
  • Bluetooth blue
  • UWB ultra wide
  • the AP is a device that relays wireless data communication. After checking the destination information included in the information sent from the transmitting side, the AP designates a communication path so that it can reach the receiving side, and then transmits data to the communication network corresponding to the specified communication path. It may be a device in which there is an existing device, or it may be a device that broadcasts preset data at a preset period. The AP may broadcast a beacon signal at a preset period to position an equipped terminal or AP, or may collect beacon signals transmitted from neighboring APs and transmit the beacon signals to the AP location management device.
  • the AP may be one of a router, a repeater, a switch, and a bridge, and may be a wireless LAN (WiFi), ultra wide-band (UWB), Bluetooth (Bluetooth), radio Frequency), infrared communication (IrDA: Infrared Data Association), Zigbee (Zigbee), and WPAN (Wireless Personal Area Networks), etc. If the location of the terminal or AP location management is possible, it can be implemented with any device. have.
  • WiFi wireless LAN
  • UWB ultra wide-band
  • Bluetooth Bluetooth
  • radio Frequency radio Frequency
  • IrDA Infrared Data Association
  • Zigbee Zigbee
  • WPAN Wireless Personal Area Networks
  • FIG. 1 is a diagram illustrating beacon signals pre-stored in a database according to an embodiment of the present invention.
  • beacon signals 10 pre-stored in a database are shown.
  • the beacon signal may include a MAC address of the AP, a service set identifier (SSID), a received signal strength indicator (RSSI), a beacon ID, and timing data.
  • the timing data means at least one of round trip time (RTT), time of flight (ToF), time of arrival (TOA), and time difference of arrival (TDOA).
  • the identification information of the AP is a beer address, SSID. including beacon IDs and the like.
  • the location coordinates of APn are expressed as three-dimensional coordinates, the present invention is not limited thereto and may be expressed as latitude and longitude.
  • RSSI and RTT have been exemplified as beacon signals, the present invention is not limited thereto, and timing data (eg, RTT, ToA, TDoA, ToF, etc.) may be used.
  • the apparatus for managing an AP location is preferably implemented in a server, but is not limited thereto, and may be implemented by an administrator terminal, a user terminal, or one of a plurality of APs.
  • FIG. 2 is a diagram illustrating the configuration of an AP location management apparatus according to an embodiment of the present invention.
  • the AP location management device 20 includes a beacon signal collection unit 200 , an event determination unit 210 , a location estimation unit 220 , a reliability evaluation unit 230 , a location management unit 240 , and and a notification unit 250 .
  • the components of the AP location management device shown in FIG. 2 are according to an embodiment, and not all blocks shown in FIG. 2 are essential components, and in another embodiment, some blocks included in the AP location management device are added; may be changed or deleted.
  • the beacon signal collection unit 200 collects a plurality of beacon signals exchanged between a plurality of APs.
  • the beacon signal collecting unit 200 may collect a plurality of beacon signals at a predetermined period or at a preset time. For example, the beacon signal collecting unit 200 may collect a plurality of beacon signals every second, every minute, and every hour.
  • the beacon signal collection unit 200 may collect a plurality of beacon signals at night when the subway is not running.
  • the event determination unit 210 compares the beacon signals collected by the beacon signal collection unit 200 with the beacon signals previously stored in the database to determine whether any one of an additional event or a movement event of the AP has occurred.
  • the AP additional event means that an AP not included in the AP list stored in the database is detected.
  • the AP movement event refers to a case where the location of the APs stored in the database is moved and the beacon signal is different from the previous one. That is, it means a case in which the RSSI, RTT, etc. of the beacon signals received by neighboring APs from the moved AP are changed.
  • the event determination unit 210 is not included in the pre-stored beacon signals among the collected beacon signals. When there are at least three beacon signals received from one AP, an additional event is generated. judged to have occurred.
  • the event determination unit 210 determines the size of comparison signals according to a difference between beacon signals collected from one AP among a plurality of APs and pre-stored beacon signals related to the one AP. When at least three signals greater than a preset value exist, it is determined that a movement event has occurred. On the other hand, the event determination unit 210 transmits a notification message to the user through the notification unit 250 when there is one or two signals having a magnitude greater than a preset value among the comparison signals. This is to request the user to diagnose the failure of the AP.
  • the event determination unit 210 determines that a removal event has occurred.
  • the location estimator 220 is a component for estimating the location of the target AP based in part on target beacon signals received from the target AP by neighboring APs of the target AP when an additional event or a movement event occurs.
  • the target AP means a newly added AP or an AP whose location has been moved.
  • Neighboring APs mean at least three APs among APs capable of receiving a beacon signal from a target AP.
  • the location estimator 220 may obtain a distance between the target AP and the neighboring APs by using each beacon signal received by the neighboring APs from the target AP.
  • the location estimator 220 may estimate the location of the target AP using triangulation, multilateration, etc. with respect to the location coordinates of each AP and the distance from the target AP.
  • the location estimator 220 may estimate the location of the target AP by combining beacon signals received by neighboring APs from the target AP. This will be described in detail with reference to FIG. 7 .
  • the location estimator 220 when there are a plurality of candidate APs that cause an additional event or a movement event, repeats location estimation for the plurality of candidate APs a preset number of times.
  • the location estimator 220 may determine, as the target AP, a candidate AP having the smallest estimated location change amount among a plurality of candidate APs.
  • the estimated position change amount means the position change amount accumulated whenever the AP position estimation is repeated. This is for the location estimator 220 to accurately measure the locations of target APs later by first reflecting in the database the APs that have an accurate location among the APs that are not stored in the database. That is, by reflecting the positions of the candidate APs in the database according to the position accuracy priority, it is to accurately estimate and manage the AP positions.
  • the reliability evaluation unit 230 evaluates the reliability of the estimated position of the target AP.
  • the reliability evaluation unit 230 evaluates the reliability of the estimated position of the target AP based on the estimated position of the target AP, pre-stored position coordinates of the neighboring APs, and the target beacon signals received by the neighboring APs from the target AP from the target AP.
  • the reliability evaluation unit 230 calculates a first distance between the target AP and each of the neighboring APs from the estimated position of the target AP and pre-stored coordinates of the neighboring APs, and calculates the second distance from the target beacon signal Then, the smaller the difference between the first distance and the second distance, the higher the reliability is evaluated.
  • the location manager 240 stores the estimated location of the target AP and the target beacon signal in the database when the reliability of the estimated location of the target AP is greater than a preset value. On the other hand, when a removal event occurs according to an embodiment of the present invention, the location manager 240 removes information about the AP from which the beacon signal is no longer collected from the database.
  • the notification unit 250 provides a notification message to the user when the reliability of the estimated location of the target AP is less than a preset value. Also, according to an embodiment of the present invention, the notification unit 250 according to an embodiment of the present invention is not included in pre-stored beacon signals among the collected beacon signals, but a beacon signal received from one AP When one or two are present, a notification message may be provided to the user.
  • the notification unit 250 according to another embodiment of the present invention has a different size among comparison signals according to a difference between beacon signals collected from one AP among a plurality of APs and beacon signals pre-stored for one AP. When one or two signals greater than the set value exist, a notification message may be provided to the user.
  • the notification unit 250 is a signal having a magnitude greater than a preset value among comparison signals according to a difference between beacon signals collected from one AP and beacon signals pre-stored for one AP.
  • a notification message may be provided to the user when at least one or two are present. This is to allow the user to intervene in AP location management by providing a notification message to the user when it is difficult for the AP location management apparatus 20 to uniformly determine that there is an error in the location of the AP.
  • the beacon signal collecting unit 200 collects a plurality of beacon signals exchanged by a plurality of APs with each other.
  • the event determination unit 210 compares the collected beacon signals with the beacon signals pre-stored in the database to determine whether any one of an AP additional event or a movement event has occurred.
  • the location estimator 220 determines the plurality of candidate APs based on the candidate beacon signals received by the neighboring APs from the plurality of candidate APs.
  • Estimate the locations for The reliability evaluation unit 230 evaluates the reliability of the estimated positions of the plurality of candidate APs.
  • the location manager 240 stores, in a database, an estimated location of a target AP, which is an AP having the highest reliability among a plurality of candidate APs, and target beacon signals received by neighboring APs from the target AP.
  • FIG. 3 is a diagram illustrating a process of determining whether an additional event occurs according to an embodiment of the present invention.
  • a target AP 300 a target AP 300 , neighboring APs 310 , 320 , 330 , 340 , pre-stored beacon signals 350 , collected beacon signals 360 , and a target beacon signal 365 .
  • the neighboring APs 310 , 320 , 330 , and 340 include, but are not limited to, AP1 , AP2 , AP3 , and AP4, and other APs may be further used.
  • Beacon signals exchanged between neighboring APs 310 , 320 , 330 , and 340 are stored in a database within the AP location management device (not shown). That is, the beacon signals 350 pre-stored in the database are stored.
  • the neighboring APs (310, 320, 330, 340) exchange beacon signals with each other.
  • the AP location management apparatus collects beacon signals exchanged between the neighboring APs 310 , 320 , 330 , and 340 , and these are referred to as collected beacon signals 360 .
  • the AP location management apparatus compares the pre-stored beacon signals 350 with the collected beacon signals 360 to determine whether an AP addition event occurs.
  • the AP location management apparatus determines whether an additional event occurs using a beacon signal transmitted by the target AP 300 . Specifically, if the AP location management device is not included in the pre-stored beacon signals 350 among the collected beacon signals 360 , and there are at least three beacon signals received from one AP (AP5), additional Assume that an event has occurred.
  • AP1 310 , AP2 320 , and AP4 340 receive a target beacon signal from the target AP 300 .
  • the target beacon signal 365 is not included in the pre-stored beacon signals 350 and there are three or more, so the AP location management apparatus determines that an additional event has occurred.
  • the AP location management apparatus AP5 which is the location of the target AP 300 based on the target beacon signal 365 and the location coordinates of the neighboring APs 310 , 320 , 330 , and 340 . can be estimated.
  • the estimated position of the target AP 300 may be stored in a database after reliability evaluation.
  • FIG. 4 is a diagram illustrating a process of determining whether a movement event has occurred according to an embodiment of the present invention.
  • beacon signals 455 pre-stored for the target AP, collected beacon signals 460 , and beacon signals 465 collected from the target AP are shown.
  • Beacon signals 465 collected from the target AP may be referred to as target beacon signals.
  • the operation process is described based on the RTT included in the beacon signal in FIG. 4 , it is not limited thereto, and RSSI, ToF, ToA, ToD, etc. may be used. And the RTT is described in milliseconds (ms), which can be converted to a distance based on the speed of light.
  • the AP location management apparatus compares the pre-stored beacon signals 450 with the collected beacon signals 460 to determine whether an AP movement event has occurred.
  • the AP location management apparatus determines whether a movement event occurs using a beacon signal transmitted by the target AP 400 . do.
  • the AP location management apparatus includes at least a signal having a magnitude greater than a preset value among comparison signals according to a difference between the beacon signals 465 collected from the target AP and the beacon signals 465 pre-stored for the target AP. If there are three, it is determined that a movement event has occurred. Referring to FIG. 5 , the preset value is 20 ms, and before the target AP 400 moves, the RTT values of the signals received from the target AP 400 by the neighboring APs 410 , 420 , 430 , 440 are all 100 ms. This means beacon signals 455 pre-stored for the target AP 400 .
  • the beacon signals 465 collected by the neighboring APs 410 , 420 , 430 , and 440 from the target AP 400 are 100 ms, 160 ms, 150 ms, and 70, respectively. is ms.
  • a comparison signal according to a difference between the beacon signals 465 collected from the target AP and the beacon signals 465 pre-stored for the target AP becomes 0 ms, 60 ms, 50 ms, and -30 ms. Since there are three signals having a magnitude of the comparison signal greater than a preset value of 20 ms, the AP location management apparatus determines that a movement event has occurred.
  • the AP location management apparatus AP5 which is the location of the target AP 400 based on the beacon signals 465 collected from the target AP and the location coordinates of the neighboring APs 410 , 420 , 430 , 440 . can be estimated.
  • the estimated position of the target AP 400 may be stored in a database after reliability evaluation.
  • FIG. 5 is a diagram illustrating a process of determining whether a removal event has occurred according to an embodiment of the present invention.
  • one AP (AP5, 500) of a plurality of APs (500, 510, 520, 530, 540) and neighboring APs (510, 520, 530, 540), pre-stored beacon signals ( 550), pre-stored beacon signals 555 for one AP, collected beacon signals 560, and information 565 for one AP are shown.
  • the AP location management apparatus compares the pre-stored beacon signals 550 with the collected beacon signals 560 to determine whether an AP removal event has occurred. When a beacon signal for one AP 500 among the plurality of APs 500 , 510 , 520 , 530 , and 540 is no longer collected, the AP location management apparatus determines that a removal event has occurred.
  • there are pre-stored beacon signals 555 for one AP 500 in the pre-stored beacon signals 550 but information 565 on one AP includes the collected beacon signals 560 . only, there is no beacon signal received from one AP 500 .
  • information 565 on one AP is expressed to explain that there is no beacon signal received from one AP 500 , but information 565 on one AP is not collected in the implementation stage.
  • the AP location management device deletes information 565 on one AP in the database. That is, position coordinates and beacon signals related to one AP 500 are deleted.
  • FIG. 6 is a diagram illustrating a process for evaluating reliability of an estimated position of a target AP according to an embodiment of the present invention.
  • a target AP 600 and neighboring APs 610 , 620 , 630 , and 640 are shown.
  • Reliability evaluation unit from the estimated position of the target AP 600 and the pre-stored position coordinates of the neighboring APs (610, 620, 630, 640) the target AP (600) and the neighboring APs (610, 620, 630, and 640) calculate a first distance.
  • the reliability evaluation unit calculates a second distance from the target beacon signal.
  • the reliability evaluation unit calculates the reliability of the estimated position based on the difference between the first distance and the second distance.
  • the reliability evaluation unit evaluates the reliability as the difference between the first distance and the second distance is smaller.
  • first distances and second distances are obtained from a relationship with the target AP 600 for each of the neighboring APs 610 , 620 , 630 , and 640 .
  • the sum of the differences between the first distance and the corresponding second distance is obtained, and the average value of the sum is referred to as reliability.
  • Equations for calculating the reliability by the reliability evaluation unit may be expressed as Equations 1 to 3, and the present invention is not limited thereto.
  • N is the number of neighboring APs
  • i is the index of the neighboring APs
  • P is the estimated location of the target AP 600
  • the AP location management apparatus updates the database when the reliability of the estimated location of the target AP 600 is greater than a preset value.
  • the AP location management apparatus stores the estimated location of the target AP 600 and the target beacon signal received by the neighboring APs 610 , 620 , 630 , and 640 from the target AP 600 in a database. If the reliability is less than a preset value, the AP location management apparatus may transmit a notification message to the user.
  • FIG. 7 is a diagram illustrating a process of estimating a location of a target AP from a target beacon signal according to an embodiment of the present invention.
  • the AP location management apparatus may combine target beacon signals received by neighboring APs from the target AP in a predetermined unit. To generate multiple combinations, at least four target beacon signals must be collected. 7 shows a first combination 710 , a second combination 712 , and a third combination 714 . In order to estimate the AP position for each combination, the number of target beacon signals included in each combination should be three or more.
  • the AP location management apparatus when the number of neighboring APs is n and the n APs collect n different target beacon signals from the target AP, the AP location management apparatus generates a plurality of data combinations by combining n target beacon signals by k. can do. That is, n target beacon signals are combined k by k, but a plurality of data combinations may be generated for all k corresponding to an integer greater than or equal to 3 and less than or equal to n.
  • the total number of combined data is C(n, k).
  • k is an integer of 4 or more and n or less.
  • C(n, k) is a combination symbol that selects k items from n different pieces of data without considering the order.
  • the AP location management apparatus may select a value of k arbitrarily within the range of n or may select it according to a pre-written table.
  • the AP location management apparatus may determine k as n/2, but when n is an odd number, determine k as an integer closest to n/2.
  • the pre-written table means a table in which positioning accuracy and operation speed according to n and k are recorded.
  • the AP location management apparatus may estimate preliminary locations of the target AP from a plurality of target beacon signal combinations using triangulation or multilateration.
  • the AP location management apparatus may estimate the preliminary position by using all of the plurality of target beacon signal combinations, or may estimate the preliminary position by using only some combinations of the plurality of target beacon signal combinations.
  • the AP location management apparatus may cluster the plurality of preliminary locations into at least one cluster 720 according to a distance between the plurality of preliminary locations or the density of the plurality of preliminary locations.
  • the AP location management device may build and train a supervised learning model when clustering preliminary locations using the supervised learned model.
  • the AP location management apparatus may select a cluster including the largest number of spare locations among at least one cluster, and determine a representative value of a plurality of spare locations included in the selected cluster as the final location of the target AP.
  • the representative value may be any one of an average value, a median value, a mode, a percentile, an quartile, or a cut-off average of a plurality of preliminary positions included in the selected cluster.
  • FIG. 8 is a diagram illustrating an AP location management method according to an embodiment of the present invention.
  • the AP location management apparatus collects a plurality of beacon signals exchanged by a plurality of APs (S800).
  • the AP location management device compares the collected beacon signals with the beacon signals pre-stored in the database to determine whether any one of an additional event or a movement event of the AP has occurred (S802).
  • the apparatus for managing an AP location is not included in pre-stored beacon signals among the collected beacon signals, but when there are at least three beacon signals received from one AP, it is determined that an additional event has occurred judge
  • the apparatus for managing an AP location has a preset size among comparison signals according to a difference between beacon signals collected from one AP among a plurality of APs and pre-stored beacon signals related to the one AP. When there are at least three signals greater than the value, it is determined that a movement event has occurred.
  • the apparatus for managing an AP location determines that a removal event has occurred.
  • the AP location management apparatus estimates the location of the target AP based on target beacon signals received from the target AP by neighboring APs of the target AP (S804).
  • the apparatus for managing an AP location repeats location estimation for a plurality of candidate APs a preset number of times when there are a plurality of candidate APs that cause an additional event or a movement event.
  • the apparatus for managing an AP location may determine, as a target AP, a candidate AP having the smallest estimated location change amount among a plurality of candidate APs.
  • the AP location management apparatus evaluates the reliability of the estimated location of the target AP (S806).
  • the AP location management apparatus calculates a first distance between the target AP and each of the neighboring APs from the estimated position of the target AP and pre-stored position coordinates of the neighboring APs, and calculates the second distance from the target beacon signal, and then the first distance The smaller the difference between the and the second distance, the higher the reliability is evaluated.
  • the AP location management apparatus stores the estimated location of the target AP and the target beacon signal in the database (S808).
  • the AP location management device may delete information on the AP causing the removal event from within the database.
  • the AP location management apparatus when the reliability is less than a preset value, when there is one or two beacon signals that are not included in the pre-stored beacon signals among the collected beacon signals, the beacon collected from one AP Among the comparison signals according to the difference between the signals and the beacon signals pre-stored for one AP, at least one or two signals having a magnitude greater than a preset value exist, or when the database is updated. In some cases, a notification message may be provided to the user.
  • steps S800 to S808 are sequentially executed in FIG. 8, this is merely illustrative of the technical idea of an embodiment of the present invention.
  • one of ordinary skill in the art to which an embodiment of the present invention pertains may change the order described in FIG. 8 or perform one of steps S800 to S808 within a range that does not depart from the essential characteristics of an embodiment of the present invention. Since the above process may be variously modified and applied by executing the above process in parallel, FIG. 8 is not limited to a time-series order.
  • the processes shown in FIG. 8 can be implemented as computer-readable codes on a computer-readable recording medium.
  • the computer-readable recording medium includes all types of recording devices in which data readable by a computer system is stored. That is, the computer-readable recording medium may be a non-transitory medium such as ROM, RAM, CD-ROM, magnetic tape, floppy disk, and optical data storage device, and also carrier wave (for example, , transmission via the Internet) and may further include a transitory medium such as a data transmission medium.
  • the computer-readable recording medium is distributed in a network-connected computer system so that the computer-readable code can be stored and executed in a distributed manner.
  • the components of the present invention may use an integrated circuit structure such as a memory, a processor, a logic circuit, a look-up table, and the like. These integrated circuit structures implement each of the functions described herein through the control of one or more microprocessors or other control devices.
  • the components of the present invention may be specifically implemented by a part of a program or code including one or more executable instructions for performing a specific logical function and executed by one or more microprocessors or other control devices.
  • the components of the present invention may include or be implemented by a central processing unit (CPU), a microprocessor, etc. that perform respective functions.
  • the components of the present invention may store instructions executed by one or more processors in one or more memories.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Selon un aspect, la présente invention concerne un appareil et un procédé de gestion de position de point d'accès (AP), l'appareil de gestion de position d'AP comprenant : une unité de collecte de signal de balise pour collecter une pluralité de signaux de balise transmis et reçus entre une pluralité d'AP ; une unité de détermination d'événement pour déterminer si l'un quelconque d'un événement supplémentaire ou d'un événement de mouvement d'un AP s'est produit par comparaison des signaux de balise collectés avec des signaux de balise pré-stockés dans une base de données ; une unité d'estimation de position pour, lorsque l'un quelconque de l'événement supplémentaire ou de l'événement de mouvement s'est produit, estimer, par des AP périphériques d'un AP cible, la position de l'AP cible, partiellement sur la base d'un signal de balise cible reçu en provenance de l'AP cible ; une unité d'évaluation de fiabilité pour évaluer la fiabilité de la position estimée de l'AP cible ; et une unité de gestion de position pour, lorsque la fiabilité est supérieure à une valeur prédéfinie, stocker la position estimée de l'AP cible et le signal de balise cible dans la base de données.
PCT/KR2021/006842 2020-06-19 2021-06-02 Appareil et procédé de gestion de position d'ap Ceased WO2021256738A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2020-0074952 2020-06-19
KR1020200074952A KR102275306B1 (ko) 2020-06-19 2020-06-19 Ap 위치 관리 장치 및 방법

Publications (1)

Publication Number Publication Date
WO2021256738A1 true WO2021256738A1 (fr) 2021-12-23

Family

ID=76865087

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2021/006842 Ceased WO2021256738A1 (fr) 2020-06-19 2021-06-02 Appareil et procédé de gestion de position d'ap

Country Status (2)

Country Link
KR (1) KR102275306B1 (fr)
WO (1) WO2021256738A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102588062B1 (ko) * 2022-12-15 2023-10-12 주식회사 지오플랜 UWB 단일 레인징 기반의 Wi-Fi 및 블루투스 융합 위치 측위 방법 및 장치

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110030147A (ko) * 2009-09-17 2011-03-23 한국전자통신연구원 데이터베이스 서버 및 그의 데이터베이스 관리 방법
KR20120078161A (ko) * 2010-12-31 2012-07-10 주식회사 케이티 액세스 포인트를 이용한 실내 위치 측정을 위한 액세스 포인트 정보 수집 장치 및 방법
KR20160076552A (ko) * 2014-12-23 2016-07-01 에스케이텔레콤 주식회사 Ap 위치 관리 방법 및 그를 위한 장치
KR20160139796A (ko) * 2015-05-28 2016-12-07 에스케이텔레콤 주식회사 로그 데이터를 이용한 ａｐ 위치 추정 방법 및 장치
KR20170106152A (ko) * 2016-03-10 2017-09-20 삼성전자주식회사 실내 위치 추정을 위한 서버의 동작 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110030147A (ko) * 2009-09-17 2011-03-23 한국전자통신연구원 데이터베이스 서버 및 그의 데이터베이스 관리 방법
KR20120078161A (ko) * 2010-12-31 2012-07-10 주식회사 케이티 액세스 포인트를 이용한 실내 위치 측정을 위한 액세스 포인트 정보 수집 장치 및 방법
KR20160076552A (ko) * 2014-12-23 2016-07-01 에스케이텔레콤 주식회사 Ap 위치 관리 방법 및 그를 위한 장치
KR20160139796A (ko) * 2015-05-28 2016-12-07 에스케이텔레콤 주식회사 로그 데이터를 이용한 ａｐ 위치 추정 방법 및 장치
KR20170106152A (ko) * 2016-03-10 2017-09-20 삼성전자주식회사 실내 위치 추정을 위한 서버의 동작 방법

Also Published As

Publication number Publication date
KR102275306B1 (ko) 2021-07-09

Similar Documents

Publication Publication Date Title
US7212830B2 (en) Position detection method, position detection system, and position detection server equipment
TWI692267B (zh) 自主定位系統及其方法
WO2011065784A2 (fr) Procédé de positionnement intérieur et système basé sur une valeur d'indication d'intensité du signal reçu (rssi) sur un réseau local sans fil (wlan)
WO2012005466A2 (fr) Procédé et dispositif pour distinguer une erreur de positionnement à l'aide d'un signal lan sans fil
WO2012086946A2 (fr) Procédé et dispositif de mesure de position au moyen de points d'accès pour un service de réseau local sans fil et procédé d'estimation des coordonnées de position de points d'accès
WO2012053791A2 (fr) Procédé pour estimer une position ap au moyen de données de journal, et dispositif et terminal associés
WO2012138182A2 (fr) Procédé et dispositif de mesure différentielle de position à l'aide d'un point d'accès
WO2011126339A2 (fr) Procédé et appareil pour la fourniture d'un service d'informations de circulation à l'aide d'un système de communication mobile
WO2014065539A1 (fr) Dispositif conçu pour l'estimation d'une localisation et procédé conçu pour l'estimation d'une localisation au moyen d'un point d'accès de liaison montante
WO2021029521A1 (fr) Procédé et appareil de localisation pour terminal, utilisant diverses combinaisons de données
WO2012074309A2 (fr) Procédé de mesure de position et appareil de mesure de position utilisant des points d'accès pour un service lan sans fil
CN106550323B (zh) 用于确定设备的地理位置的方法
WO2011139105A2 (fr) Procédé et dispositif de détermination de position au moyen d'un signal lan sans fil
WO2012005467A2 (fr) Procédé et dispositif pour mettre à jour une base de données pour un positionnement fondé sur un lan sans fil
WO2012108629A2 (fr) Procédé et système pour collecter des données de point d'accès associées à un système de paiement par carte mobile, et terminal de communication mobile utilisé à cette fin
US10383083B2 (en) Wireless local area network based positioning method and device
WO2012086947A2 (fr) Procédé et dispositif permettant la mise à jour d'informations relatives à des points d'accès pour la mesure de position
WO2012057440A1 (fr) Procédé de communication d'une station de base et d'un terminal cible
WO2013172689A1 (fr) Système de localisation en intérieur, et dispositif et procédé associés
EP3316633A1 (fr) Empreinte de réseau basée sur un capteur de balise
WO2012091318A2 (fr) Procédé et dispositif utilisant un point d'accès et éclairage permettant de mesurer une position
WO2016003060A1 (fr) Procédé et dispositif de fourniture de services de navigation intérieure
WO2021235621A1 (fr) Système et procédé de positionnement intérieur à l'aide d'un mappage d'informations de localisation gps
WO2020256353A1 (fr) Système et procédé de positionnement en intérieur utilisant une lumière réfléchie
CN108124270B (zh) 一种lte网络的覆盖评估方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21826916

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21826916

Country of ref document: EP

Kind code of ref document: A1