WO2019107731A1 - Dispositif et procédé de mesure d'une position d'intérieur - Google Patents

Dispositif et procédé de mesure d'une position d'intérieur Download PDF

Info

Publication number
WO2019107731A1
WO2019107731A1 PCT/KR2018/011853 KR2018011853W WO2019107731A1 WO 2019107731 A1 WO2019107731 A1 WO 2019107731A1 KR 2018011853 W KR2018011853 W KR 2018011853W WO 2019107731 A1 WO2019107731 A1 WO 2019107731A1
Authority
WO
WIPO (PCT)
Prior art keywords
rssi
value
point
group
measured
Prior art date
Application number
PCT/KR2018/011853
Other languages
English (en)
Korean (ko)
Inventor
황승훈
아미르하이더
샤란신하 라쉬미
Original Assignee
동국대학교산학협력단
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 동국대학교산학협력단 filed Critical 동국대학교산학협력단
Publication of WO2019107731A1 publication Critical patent/WO2019107731A1/fr

Links

Images

Classifications

    • 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/0252—Radio frequency fingerprinting
    • 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
    • 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
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • 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
    • 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
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network
    • 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
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
    • G01S2205/02—Indoor

Definitions

  • Embodiments of the present invention relate to indoor location measurement techniques and, more particularly, to fingerprint based indoor location measurement techniques using Received Signal Strength Indicator (RSSI).
  • RSSI Received Signal Strength Indicator
  • a Wi-Fi fingerprint is a set of elements having an MAC address of the AP and an ordered pair of RSS.
  • RSSI Received Signal Strength Indicator
  • a fingerprint database is constructed by collecting fingerprints in advance for each grid, which is obtained by dividing a target space by a predetermined size.
  • fingerprints measured by a user are compared with fingerprint databases, The position of the user is predicted to the corresponding position.
  • the Wi-Fi fingerprint-based indoor location measurement method is advantageous in that indoor location can be determined without building a separate facility when a wireless LAN environment is established in a room.
  • the Wi-Fi fingerprint-based indoor positioning method has a problem that the amount of calculation for positioning is excessively increased or the accuracy of positioning is deteriorated depending on the size or characteristics of the target space.
  • Embodiments of the present invention are intended to effectively reduce the amount of calculation for positioning in a fingerprint-based indoor positioning technique using received signal strength of a wireless LAN access point.
  • Embodiments of the present invention are intended to improve positioning accuracy in a fingerprint-based indoor positioning technique using received signal strength of a wireless LAN access point.
  • a method performed in a computing device having one or more processors and a memory storing one or more programs executed by the one or more processors, wherein the one or more access points (APs) Dividing the target space into a plurality of zones and measuring a received signal strength indicator (RSSI) value of the one or more APs in each divided zone; Grouping the plurality of divided regions into a plurality of groups, and calculating a representative value of the RSSI value for each AP measured for each group; Measuring an RSSI value of each AP at a predetermined point in the target space; Comparing a representative value of the RSSI value for each group with an RSSI value measured at the point to determine a group to which the point belongs; And calculating the position of the point by comparing the RSSI value of each of the one or more zones included in the determined group with the RSSI value measured at the point.
  • RSSI received signal strength indicator
  • the step of calculating the representative value of the RSSI value for each group may be configured to form the plurality of groups such that adjacent zones are included in the same group in consideration of the position of each zone.
  • the representative value of the group-specific RSSI value may be an average value or an intermediate value of the RSSI value of each AP measured for each group.
  • the step of measuring the RSSI value may further include selecting N (N is a natural number greater than 1) APs according to the measured RSSI value.
  • the determining of the group may include calculating a difference between a representative value of the RSSI value and an RSSI value measured at the point for each group and determining a group having the smallest average value of the differences as a group to which the point belongs .
  • the step of calculating the position may include calculating a difference between the RSSI value of at least one zone included in the determined group and the RSSI value measured at the spot and setting the position of the zone having the smallest average value of the difference to the position Position of the < / RTI >
  • a method performed in a computing device having one or more processors and a memory storing one or more programs executed by the one or more processors, Dividing a target space into a plurality of zones and measuring a Received Signal Strength Indicator (RSSI) value of the at least one AP in each divided zone; Selecting N APs (N is a natural number greater than 1) according to the size of the RSSI value measured for each zone, and storing the RSSI value of the selected AP; Measuring RSSI values of the at least one AP at a predetermined point in the target space and selecting N APs according to the measured RSSI value; And comparing the N RSSI values stored in each of the one or more zones with N RSSI values measured at the point to calculate a position of the point.
  • RSSI Received Signal Strength Indicator
  • the step of calculating the position may include calculating a difference between N RSSI values stored for each zone and N RSSI values measured at the point and comparing the position of the zone having the smallest average value of the differences to the position of the point . ≪ / RTI >
  • the step of calculating the position may further include calculating and calculating a difference of the RSSI value with respect to an RSSI value having the same access point identification information as the N RSSI values measured at the point among the N RSSI values stored for each zone And calculate an average value of the differences.
  • one or more processors Memory; Wherein the one or more programs are stored in the memory and are configured to be executed by the one or more processors, wherein the one or more programs are stored in a memory in which one or more access points (APs) Dividing a space into a plurality of zones and measuring a Received Signal Strength Indicator (RSSI) value of the one or more APs in each divided zone; Instructions for grouping the plurality of divided regions to form a plurality of groups and calculating a representative value of the RSSI value for each AP measured for each group; An instruction to measure an RSSI value of each AP at a predetermined point in the target space; Comparing a representative value of the RSSI value for each group with an RSSI value measured at the point to determine a group to which the point belongs; And calculating the position of the point by comparing the RSSI value of each of the one or more zones included in the determined group with the RSSI value measured at the point.
  • APs access points
  • RSSI Received Signal Strength Indicator
  • the instructions for calculating the average value of the RSSI values for each group may be configured to form the plurality of groups so that adjacent regions are included in the same group in consideration of the positions of the respective regions.
  • the representative value of the group-specific RSSI value may be an average value or an intermediate value of the RSSI value of each AP measured for each group.
  • the command for measuring the RSSI value may further include an instruction to select N (N is a natural number greater than 1) APs according to the measured RSSI value.
  • the instruction for determining the group may include calculating a difference between an average value of the RSSI value and an RSSI value measured at the point for each group and determining a group having the smallest average value of the differences as a group to which the point belongs .
  • the instructions for calculating the location further comprises calculating a difference between an RSSI value for one or more zones included in the determined group and an RSSI value measured at the point, As shown in FIG.
  • one or more processors Memory; Wherein the one or more programs are stored in the memory and are configured to be executed by the one or more processors, wherein the one or more programs are stored in a memory in which one or more access points (APs) Dividing a space into a plurality of zones and measuring a Received Signal Strength Indicator (RSSI) value of the one or more APs in each divided zone; An instruction for selecting N APs (N is a natural number greater than 1) according to the size of the RSSI value measured for each zone and storing the RSSI value of the selected AP; Measuring RSSI values of the one or more APs at a predetermined point in the target space and selecting N APs according to the measured RSSI value; And an instruction to calculate a position of the point by comparing N RSSI values stored in each of the one or more zones with N RSSI values measured at the point.
  • APs access points
  • RSSI Received Signal Strength Indicator
  • the instruction to calculate the position comprises: calculating a difference between N RSSI values stored for each zone and N RSSI values measured at the point, and calculating a position of the zone having the smallest average value of the differences from the point As shown in FIG.
  • the instruction for calculating the position may include calculating an RSSI value difference between RSSI values having access point identification information equal to N RSSI values measured at the point among N RSSI values stored for each zone And calculate an average value of the calculated differences.
  • a computer program stored in a non-transitory computer readable storage medium comprising one or more instructions, The method comprising: dividing a target space in which at least one access point (AP) is installed into a plurality of zones when the at least one AP is executed by the device; Measuring a Received Signal Strength Indicator value; Grouping the plurality of divided regions into a plurality of groups, and calculating a representative value of the RSSI value for each AP measured for each group; Measuring an RSSI value of each AP at a predetermined point in the target space; Comparing a representative value of the RSSI value for each group with an RSSI value measured at the point to determine a group to which the point belongs; And calculating the position of the point by comparing the RSSI value of each of the one or more zones included in the determined group with the RSSI value measured at the point.
  • AP access point
  • a computer program stored in a non-transitory computer readable storage medium comprising one or more instructions, The method comprising: dividing a target space in which at least one access point (AP) is installed into a plurality of zones when the at least one AP is executed by the device; Measuring a Received Signal Strength Indicator value; Selecting N APs (N is a natural number greater than 1) according to the size of the RSSI value measured for each zone, and storing the RSSI value of the selected AP; Measuring RSSI values of the at least one AP at a predetermined point in the target space and selecting N APs according to the measured RSSI value; And comparing the N RSSI values stored in each of the one or more zones with the N RSSI values measured at the point to calculate the position of the point.
  • AP access point
  • the present invention it is possible to effectively reduce the calculation amount for positioning in the fingerprint-based indoor position measurement using the received signal strength of the wireless LAN access point. Also, according to embodiments of the present invention, the accuracy of the positioning can be improved when the fingerprint-based indoor position measurement is performed.
  • FIG. 1 is a block diagram of an indoor positioning system according to an embodiment
  • FIG. 2 is a flowchart illustrating a method of measuring an indoor position according to an exemplary embodiment of the present invention.
  • FIG. 3 is an exemplary view showing an example in which a target space is divided into a plurality of zones according to an embodiment of the present invention
  • FIG. 4 is an exemplary view showing an example in which an object space is divided into a plurality of zones according to an embodiment of the present invention
  • FIG. 5 is a flowchart for explaining an indoor position measuring method according to another embodiment of the present invention.
  • FIG. 6 is a flowchart for explaining a method of measuring an indoor position according to another embodiment of the present invention.
  • FIG. 7 is a block diagram illustrating and illustrating a computing environment including a computing device suitable for use in the exemplary embodiments.
  • the disclosed indoor positioning system 100 refers to a system for measuring a position in an object space in which at least one access point (AP) is installed.
  • the object space may be a space provided in a room such as a building.
  • the target space may be an internal space such as an office or a factory, a commercial space such as a shopping mall, a department store, and the like, and embodiments of the present invention are not limited to a specific type of space.
  • the indoor location measurement apparatus 100 includes a terminal 102 and a location measurement server 104.
  • the terminal 102 measures a Received Signal Strength Indicator (RSSI) value of one or more access points detected at a predetermined position in a target space.
  • RSSI Received Signal Strength Indicator
  • the terminal 102 can detect three access points 106-1, 106-2, and AP3 and measure the received signal strength value of each access point.
  • the terminal 102 is a device capable of communicating with an access point while moving within a target space, and may be a personal portable device such as a smart phone, tablet, notebook computer, wearable device, A robot or the like.
  • the location measurement server 104 receives the received signal strength value of each access point measured from the terminal 102 and calculates the position of the terminal 102 in the target space.
  • the location measurement server 104 divides the object space into a plurality of zones, measures received signal strength values of at least one access point detected for each zone, and stores the received signal strength values as a fingerprint of the corresponding zone.
  • the fingerprint is a list storing identification information and received signal strength value (RSSI value) of one or more access points recognizable in the corresponding area.
  • the identification information of the access point may include all kinds of information for distinguishing a specific access point from another access point, such as an SSID or a MAC address of the access point.
  • the location server 104 may utilize the terminal 102 to obtain a fingerprint of each zone while moving through each zone within the subject space.
  • the location server 104 may acquire a fingerprint of each zone while moving each zone within the subject space using a separate device, e.g., an IoT device or the like.
  • the location measurement server 104 may determine A plurality of fingerprints (e.g., three times per zone) can be obtained under various conditions.
  • the location measurement server 104 receives the RSSI value of the access points measured at a certain point in the target space from the terminal 102, compares the received RSSI value with the fingerprint of the corresponding stored space, (102) in the object space.
  • the terminal 102 may be connected to the location server 104 via the network 108.
  • the network 108 may include the Internet, one or more local area networks, wire area networks, cellular networks, mobile networks, other types of networks, or a combination of such networks .
  • the terminal 102 may be connected to the location server 104 via one of the access points located in the target space.
  • the terminal 102 may be connected to the location server 104 via a local area network, such as Bluetooth, or a mobile communication network.
  • the terminal 102 is connected to the location measurement server 104 through the network 108.
  • the location measurement server 104 may transmit the location information Element.
  • the terminal 102 calculates the position in the target space of the terminal 102 using the position measurement algorithm embedded in the terminal 102 and the previously stored fingerprint, without having to transmit the measured RSSI value to the outside .
  • the terminal 102 and the location server 104 may be implemented on a computing device that includes one or more processors and a computer-readable medium coupled to the processor.
  • the computer readable recording medium may be internal or external to the processor, and may be coupled to the processor by any of a variety of well known means.
  • a processor in the computing device may cause each computing device to operate in accordance with the exemplary embodiment described herein.
  • a processor may execute instructions stored on a computer-readable recording medium, and instructions stored on the computer readable recording medium may cause a computing device to perform operations in accordance with the exemplary embodiments described herein For example.
  • FIG. 2 is a flowchart illustrating a method 200 for measuring an indoor position according to an embodiment of the present invention.
  • the method shown in Fig. 2 can be performed, for example, by the indoor positioning system 100 described above.
  • the method is described as being divided into a plurality of steps, but at least some of the steps may be performed in reverse order, combined with other steps, performed together, omitted, divided into detailed steps, One or more steps may be added and performed.
  • the location measurement server 104 measures the RSSI value of the detectable access point for each zone for a plurality of zones formed by dividing the object space.
  • the object space can be divided into a plurality of zones.
  • the number of divided areas and the size of each of the divided areas can be determined in consideration of the characteristics of the object space.
  • FIG 3 is an exemplary view showing an example in which a target space is divided into a plurality of zones according to an embodiment of the present invention.
  • the object space can be divided into a total of 36 zones from the a1 zone to the f6 zone.
  • the size of each zone is the same, but the embodiments of the present invention are not necessarily limited to the same size zone.
  • One or more access points may be installed in the target space. Wherein the one or more access points may be located within the object space to cover the entirety of the object space. In the example shown in FIG. 3, five access points including AP1, AP2, AP3, AP4, and AP5 are disposed in the object space.
  • the location measurement server 104 measures and stores the value of the RSSI of the access point that can be detected for each zone in each zone in the target space formed as described above. For example, if the AP1, AP2, AP3, and AP4 are four detectable access points in the area a1, the location measurement server 104 stores the RSSI values of AP1, AP2, AP3, and AP4, respectively, And can be stored in a matching manner. Also, as described above, the location measurement server 104 may measure and store the RSSI value a plurality of times for the same zone.
  • the location server 104 calculates a representative value of a plurality of groups of RSSIs formed in the object space.
  • the plurality of zones may be divided into a plurality of groups.
  • 4 is an exemplary view showing an example in which a target space is divided into a plurality of zones according to an embodiment of the present invention.
  • the zones a1, a2, a3, b1, b2, b3, c1, c2 and c3 are divided into G1 groups and the zones a4, a5, a6, b4, b5, b6, c4, c5 and c6 into G2 groups , d1, d2, d3, e1, e2, e3, f1, f2 and f3 as G3 groups and d4, d5, d6, e4, e5, e6, f4, f5 and f6 as G4 zones will be.
  • the location server 104 may form the plurality of groups such that adjacent zones are included within the same group, taking into account the location of each zone within the subject space.
  • the location server 104 calculates a representative value of the RSSI value for each AP measured in the area within each group.
  • the representative value may be an average value or an intermediate value of the RSSI value for each AP.
  • the representative value of the access point AP1 in the G1 group may be an average value of the RSSI values measured in each of the nine zones belonging to the G1 group.
  • the representative value can be calculated by reflecting all the measured values. For example, when the RSSI value of AP1 is measured three times in each zone of the G1 group, the representative value of the access point AP1 in the G1 group is an average value of 27 RSSI values measured in nine zones belonging to the G1 group Can be determined.
  • the terminal 102 measures the RSSI value of one or more APs located within the subject space at a predetermined point in the subject space and transmits the measured RSSI value to the position measurement server 104.
  • the location measurement server 104 compares the representative value of the RSSI for each group calculated in step 204 with the RSSI value measured in step 206 to determine the group to which the point belongs. Specifically, the position measurement server 104 calculates the difference between the representative value of the RSSI value for each group and the RSSI value measured at the point, and determines the group having the smallest average value of the calculated differences as the group to which the point belongs . For example, assume that the representative values of the RSSI values for each AP calculated in the G1 group are as follows (AP1, AP2, AP3, AP4, AP5 are in the order).
  • RSSI values of APs measured at predetermined points in the target space are as follows,
  • the average value of the difference between the representative value and the measured value is as follows.
  • the location server 104 compares the RSSI value of each of the one or more zones included in the group determined in step 208 with the RSSI value measured at the point to calculate the location of the point. Specifically, the location server 104 calculates the difference between the RSSI value of at least one zone included in the determined group and the RSSI value measured at the point, and determines the location of the zone having the smallest average value of the differences It can be estimated as the position of the point.
  • the location server calculates the difference between the RSSI value measured in nine zones belonging to the G1 group and the RSSI value measured in step 206 in the same manner as the step 208 , And the position of the region having the smallest average value of the calculated differences can be estimated as the position of the point. For example, if the calculation result is the a3 zone having the smallest average value of the difference from the RSSI value measured in step 206, the location measurement server 104 may determine the location of the a3 zone as the location of the point.
  • the location measurement server 104 firstly determines a group of a point where the terminal 102 is located in the target space, and compares the measured RSSI value with each zone in the determined group. Step comparison process.
  • the position is measured through the two-step process as described above, the calculation amount for the position measurement can be significantly reduced compared with the case where the RSSI value of all the zones is compared with the measured value from the beginning.
  • FIG. 5 is a flowchart illustrating a method 500 for measuring an indoor position according to another embodiment of the present invention.
  • the method shown in Fig. 5 can be performed, for example, by the indoor positioning system 100 described above.
  • the method is described as being divided into a plurality of steps, but at least some of the steps may be performed in reverse order, combined with other steps, performed together, omitted, divided into detailed steps, One or more steps may be added and performed.
  • the location server 104 measures the RSSI value of the detectable access point for each zone for a plurality of zones formed by dividing the object space.
  • the object space can be divided into a plurality of zones. Since the object space and the space formed by dividing the object space have been described in detail in the foregoing embodiments, redundant description will be omitted here.
  • the location measurement server 104 selects N (N is a natural number greater than 1) APs according to the size of the RSS measured for each zone, and stores RSSI values of the selected APs. For example, assume that the RSSI value of each AP measured in zone b2 of FIG. 3 is as follows.
  • the location measurement server stores only three RSSI values of AP1, AP3, and AP3 in the order of the largest of the five RSSI values, and deletes the remaining two values.
  • the terminal 102 measures the RSSI value of one or more APs located within the subject space at a predetermined point in the subject space and transmits the measured RSSI value to the position measurement server 104. Then, the location measurement server 104 selects N RSSI values considering the size of the received RSSI value in the same manner as in step 504 described above.
  • the location measurement server 104 compares the N RSSI values for each zone stored in step 504 with RSSI RSSI values measured in step 506, and calculates the location of the point. Specifically, the location server 104 calculates the difference between the N RSSI values for each zone and the N RSSI values measured at the point, and sets the group having the smallest average value of the differences to the group to which the point belongs You can decide. For example, assume that the three RSSI values stored in zone b2 are as follows.
  • RSSI values of APs measured at predetermined points in the target space are as follows,
  • the average value of the difference between the stored value and the measured value at b2 is as follows.
  • the location measurement server 104 calculates the RSS difference for RSS having the same access point identification information as the N RSSs measured at the point among the N RSSs stored for each zone And calculate an average value of the calculated differences.
  • the access point identification information may include all kinds of information for distinguishing a specific access point from another access point, such as an SSID or a MAC address of the access point.
  • the location measurement server 104 may calculate the difference using only the RSSI values of AP3 and AP4, which are duplicated access points, and calculate the average value of the calculated difference.
  • the location measurement server 104 is configured to measure the position in consideration of only N number of RSSI values having the largest size among the measured RSSI values. Therefore, according to the embodiment of the present invention, it is possible to measure the position by excluding the RSSI value, which is likely to cause an error, and it is possible to increase the accuracy of the indoor position measurement.
  • FIG. 6 is a flowchart illustrating a method 600 for measuring an indoor position according to another embodiment of the present invention.
  • the method shown in Fig. 6 can be performed, for example, by the indoor positioning system 100 described above.
  • the method is described as being divided into a plurality of steps, but at least some of the steps may be performed in reverse order, combined with other steps, performed together, omitted, divided into detailed steps, One or more steps may be added and performed.
  • the location server 104 measures the RSSI value of the detectable access point for each zone for a plurality of zones formed by dividing the target space.
  • the object space can be divided into a plurality of zones.
  • the number of divided areas and the size of each of the divided areas can be determined in consideration of the characteristics of the object space.
  • the location measurement server 104 calculates a representative value of a plurality of groups of RSSIs formed in the object space.
  • the location server 104 may form the plurality of groups such that adjacent zones are included within the same group, taking into account the location of each zone within the subject space. Since the subject space, the zone in which the object space is divided, and the group formed by grouping the zones have been described in detail in the above embodiments, redundant description will be omitted here.
  • the location server 104 calculates a representative value of the RSSI value for each AP measured in the area within each group.
  • the representative value may be an average value or an intermediate value of the RSSI value for each AP.
  • the representative value of the access point AP1 in the G1 group may be an average value of the RSSI values measured in each of the nine zones belonging to the G1 group.
  • the representative value can be calculated by reflecting all the measured values. For example, when the RSSI value of AP1 is measured three times in each zone of the G1 group, the representative value of the access point AP1 in the G1 group is an average value of 27 RSSI values measured in nine zones belonging to the G1 group Can be determined.
  • the terminal 102 measures the RSSI value of one or more APs located within the subject space at a predetermined point in the subject space, and transmits the measured RSSI value to the position measurement server 104.
  • step 608 the location measurement server 104 selects N (N is a natural number greater than 1) RSSI value in consideration of the RSSI value received in step 606. [ Details related to the selection of the RSSI value are as described in FIG.
  • the location measurement server 104 compares the representative value of the RSSI for each group calculated in step 604 with the RSSI value selected in step 608 to determine the group to which the point belongs. Specifically, the position measurement server 104 calculates the difference between the representative value of the RSSI value for each group and the RSSI value selected at the point, and determines the group having the smallest average value of the calculated differences as the group to which the point belongs have. For example, suppose that the representative value of the RSSI value for each AP calculated in the G1 group is as follows.
  • the average value of the difference between the representative value and the measured value is as follows.
  • the average value of the difference between the representative value and the measured value is calculated only for the AP included in the representative value and the AP included in the measured value selected in step 608.
  • the location server 104 compares the RSSI value of each of the one or more zones included in the group determined in step 610 with the RSSI value measured at the point to calculate the location of the point. Specifically, the location server 104 calculates the difference between the RSSI value of at least one zone included in the determined group and the RSSI value selected in step 608, and determines the location of the zone having the smallest average value of the differences It can be estimated as the position of the point.
  • the location server calculates the difference between the RSSI value measured in nine zones belonging to the G1 group and the RSSI value selected in step 608 in the same manner as in step 610, And the position of the region having the smallest average value of the calculated differences can be estimated as the position of the point. For example, if the calculation result is the a3 zone having the smallest average value of the difference from the RSSI value selected in step 608, the location measurement server 104 may determine the location of the a3 zone as the location of the point.
  • the location measurement server 104 firstly determines a group of a point where the terminal 102 is located in the target space, and compares the measured RSSI value with each zone in the determined group. Step comparison process.
  • the position is measured through the two-step process as described above, the calculation amount for the position measurement can be significantly reduced compared with the case where the RSSI value of all the zones is compared with the measured value from the beginning.
  • the RSSI values are measured in consideration of only N in order of magnitude. Therefore, according to the embodiment of the present invention, it is possible to measure the position by excluding the RSSI value, which is likely to cause an error, and it is possible to increase the accuracy of the indoor position measurement.
  • FIG. 7 is a block diagram illustrating and illustrating a computing environment 10 including a computing device suitable for use in the exemplary embodiments.
  • each of the components may have different functions and capabilities than those described below, and may include additional components in addition to those described below.
  • the illustrated computing environment 10 includes a computing device 12.
  • the computing device 12 may be a terminal 102 or a location measurement server 104.
  • the computing device 12 includes at least one processor 14, a computer readable storage medium 16,
  • the processor 14 may cause the computing device 12 to operate in accordance with the exemplary embodiment discussed above.
  • processor 14 may execute one or more programs stored on computer readable storage medium 16.
  • the one or more programs may include one or more computer-executable instructions, which when executed by the processor 14 cause the computing device 12 to perform operations in accordance with the illustrative embodiment .
  • the computer-readable storage medium 16 is configured to store computer-executable instructions or program code, program data, and / or other suitable forms of information.
  • the program 20 stored in the computer-readable storage medium 16 includes a set of instructions executable by the processor 14.
  • the computer-readable storage medium 16 may be any type of storage medium such as a memory (volatile memory such as random access memory, non-volatile memory, or any suitable combination thereof), one or more magnetic disk storage devices, Memory devices, or any other form of storage medium that can be accessed by the computing device 12 and store the desired information, or any suitable combination thereof.
  • Communication bus 18 interconnects various other components of computing device 12, including processor 14, computer readable storage medium 16.
  • the computing device 12 may also include one or more input / output interfaces 22 and one or more network communication interfaces 26 that provide an interface for one or more input / output devices 24.
  • the input / output interface 22 and the network communication interface 26 are connected to the communication bus 18.
  • the input / output device 24 may be connected to other components of the computing device 12 via the input / output interface 22.
  • the exemplary input and output device 24 may be any type of device, such as a pointing device (such as a mouse or trackpad), a keyboard, a touch input device (such as a touch pad or touch screen), a voice or sound input device, An input device, and / or an output device such as a display device, a printer, a speaker, and / or a network card.
  • the exemplary input and output device 24 may be included within the computing device 12 as a component of the computing device 12 and may be coupled to the computing device 102 as a separate device distinct from the computing device 12 It is possible.
  • an embodiment of the present invention may include a program for performing the methods described herein on a computer, and a computer-readable recording medium including the program.
  • the computer-readable recording medium may include a program command, a local data file, a local data structure, or the like, alone or in combination.
  • the media may be those specially designed and constructed for the present invention, or may be those that are commonly used in the field of computer software.
  • Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs and DVDs, and specifically configured to store and execute program instructions such as ROM, RAM, flash memory, Hardware devices.
  • Examples of such programs may include machine language code such as those produced by a compiler, as well as high-level language code that may be executed by a computer using an interpreter or the like.

Landscapes

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

Abstract

L'invention concerne un dispositif et un procédé de mesure d'une position d'intérieur. Un procédé de mesure d'une position d'intérieur selon un mode de réalisation de la présente invention comprend les étapes consistant à : diviser, en une pluralité de zones, un espace cible dans lequel un ou plusieurs points d'accès (AP) sont installés, et mesurer des valeurs d'un indicateur d'intensité de signal reçu (RSSI) du ou des AP dans chaque zone divisée ; former une pluralité de groupes en regroupant la pluralité divisée de zones, et calculer, pour chaque groupe, une valeur représentative des valeurs RSSI mesurées des AP respectifs ; mesurer des valeurs RSSI des AP respectifs à un point prédéterminé à l'intérieur de l'espace cible ; comparer la valeur représentative spécifique au groupe des valeurs RSSI aux valeurs RSSI mesurées au point, de façon à déterminer un groupe auquel le point appartient ; et comparer les valeurs de RSSI d'une ou de plusieurs zones respectives incluses dans le groupe déterminé aux valeurs RSSI mesurées au point, de façon à calculer une position du point.
PCT/KR2018/011853 2017-11-30 2018-10-10 Dispositif et procédé de mesure d'une position d'intérieur WO2019107731A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2017-0163812 2017-11-30
KR1020170163812A KR102076093B1 (ko) 2017-11-30 2017-11-30 실내 위치 측정 장치 및 방법

Publications (1)

Publication Number Publication Date
WO2019107731A1 true WO2019107731A1 (fr) 2019-06-06

Family

ID=66664523

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2018/011853 WO2019107731A1 (fr) 2017-11-30 2018-10-10 Dispositif et procédé de mesure d'une position d'intérieur

Country Status (2)

Country Link
KR (1) KR102076093B1 (fr)
WO (1) WO2019107731A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113075646A (zh) * 2019-12-17 2021-07-06 大陆汽车有限责任公司 车辆用用户终端位置测定装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102232474B1 (ko) * 2020-02-28 2021-03-26 동국대학교 산학협력단 데이터 증강 장치 및 방법
KR102483251B1 (ko) * 2020-11-30 2022-12-30 동국대학교 산학협력단 클러스터 기반의 실내 위치 측정 장치 및 방법
KR102675103B1 (ko) * 2021-12-07 2024-06-14 주식회사 베스텔라랩 실내 측위 방법, 컴퓨터 프로그램 및 시스템

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150089633A (ko) * 2014-01-28 2015-08-05 현대엠엔소프트 주식회사 와이파이 핑거프린트 기반 실내측위 장치 및 방법
KR20150124658A (ko) * 2014-04-29 2015-11-06 고려대학교 산학협력단 실내 위치 추정 방법 및 장치
KR101600190B1 (ko) * 2014-09-23 2016-03-07 한국기술교육대학교 산학협력단 환경 변수를 고려한 실내 측위 장치 및 그 방법
KR20170074563A (ko) * 2015-12-22 2017-06-30 (주)파인텔레콤 Ａｏａ 측위 기법을 이용한 단말기 위치 추정 무선 접속 장치 및 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101483998B1 (ko) 2013-06-18 2015-01-19 한국항공대학교산학협력단 무선랜 기반 실내 위치 추정 방법, 서버 및 단말

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150089633A (ko) * 2014-01-28 2015-08-05 현대엠엔소프트 주식회사 와이파이 핑거프린트 기반 실내측위 장치 및 방법
KR20150124658A (ko) * 2014-04-29 2015-11-06 고려대학교 산학협력단 실내 위치 추정 방법 및 장치
KR101600190B1 (ko) * 2014-09-23 2016-03-07 한국기술교육대학교 산학협력단 환경 변수를 고려한 실내 측위 장치 및 그 방법
KR20170074563A (ko) * 2015-12-22 2017-06-30 (주)파인텔레콤 Ａｏａ 측위 기법을 이용한 단말기 위치 추정 무선 접속 장치 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SON, SANGHYUN ET AL.: "Wi-Fi Fingerprint Location Estimation System Based on Reliability", THE JOURNAL OF KOREAN INSTITUTE OF COMMUNICATIONS AND INFORMATION SCIENCES (KICS, vol. 38C, no. 6, 30 June 2013 (2013-06-30) - 13 June 2016 (2016-06-13), pages 531 - 539, XP055616352 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113075646A (zh) * 2019-12-17 2021-07-06 大陆汽车有限责任公司 车辆用用户终端位置测定装置

Also Published As

Publication number Publication date
KR20190064345A (ko) 2019-06-10
KR102076093B1 (ko) 2020-02-12

Similar Documents

Publication Publication Date Title
WO2019107731A1 (fr) Dispositif et procédé de mesure d'une position d'intérieur
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
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
WO2012086947A2 (fr) Procédé et dispositif permettant la mise à jour d'informations relatives à des points d'accès pour la mesure de position
WO2012138182A2 (fr) Procédé et dispositif de mesure différentielle de position à l'aide d'un point d'accès
WO2021118039A1 (fr) Procédé fondé sur l'apprentissage profond permettant de filtrer des images similaires, et appareil faisant appel audit procédé
WO2016208838A1 (fr) Procédé et système pour fournir un service de positionnement intérieur
WO2017160026A2 (fr) Procédé et appareil d'estimation de localisation à l'aide d'un point d'accès dans un système de communication sans fil
WO2017086561A1 (fr) Détermination d'emplacement de repère
WO2016013810A1 (fr) Procédé et dispositif d'exploitation pour informations de catastrophes
WO2012005466A2 (fr) Procédé et dispositif pour distinguer une erreur de positionnement à l'aide d'un signal lan sans fil
WO2012091318A2 (fr) Procédé et dispositif utilisant un point d'accès et éclairage permettant de mesurer une position
WO2015163551A1 (fr) Dispositif de recommandation d'emplacement dans un bâtiment à l'aide d'une empreinte digitale de point d'accès et procédé l'utilisant
WO2013039306A1 (fr) Dispositif et procédé de fourniture d'informations basées sur une position
WO2012005469A2 (fr) Dispositif de positionnement d'un terminal de communication mobile, procédé pour élaborer des informations de réseau local sans fil d'un dispositif, serveur de positionnement de terminal de communication mobile et procédé pour commander le serveur
WO2017048067A1 (fr) Terminal et procédé pour mesurer un emplacement de celui-ci
CN107064871B (zh) 用于估计位置的方法、装置和系统
EP3351023A1 (fr) Terminal et procédé pour mesurer un emplacement de celui-ci
WO2021118040A1 (fr) Procédé basé sur un apprentissage profond pour éliminer par filtrage un texte similaire, et appareil l'utilisant
WO2013022213A1 (fr) Dispositif terminal et procédé d'accès à un point d'accès du dispositif terminal
WO2019156431A1 (fr) Procédé d'opération de faisceau et dispositif au niveau d'un terminal d'un système de communication a formation de faisceau
WO2015005542A1 (fr) Procédé et dispositif permettant de confirmer une localisation dans un réseau de communication en champ proche
WO2019231184A1 (fr) Système de positionnement pour actualiser de façon continue et précise une valeur de position d'un ap de lan sans fil, et procédé associé
WO2017030233A1 (fr) Procédé de détection de position par un dispositif informatique mobile, et dispositif informatique mobile l'exécutant
KR102204739B1 (ko) 실내 위치 측정 장치 및 방법

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: 18882704

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: 18882704

Country of ref document: EP

Kind code of ref document: A1