WO2012086947A2 - 위치 측정을 위한 액세스 포인트 정보의 현행화 방법 및 장치 - Google Patents

위치 측정을 위한 액세스 포인트 정보의 현행화 방법 및 장치 Download PDF

Info

Publication number
WO2012086947A2
WO2012086947A2 PCT/KR2011/009388 KR2011009388W WO2012086947A2 WO 2012086947 A2 WO2012086947 A2 WO 2012086947A2 KR 2011009388 W KR2011009388 W KR 2011009388W WO 2012086947 A2 WO2012086947 A2 WO 2012086947A2
Authority
WO
WIPO (PCT)
Prior art keywords
access point
location
information
coordinates
access points
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/KR2011/009388
Other languages
English (en)
French (fr)
Other versions
WO2012086947A3 (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.)
KT Corp
Original Assignee
KT Corp
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 KT Corp filed Critical KT Corp
Publication of WO2012086947A2 publication Critical patent/WO2012086947A2/ko
Publication of WO2012086947A3 publication Critical patent/WO2012086947A3/ko
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • 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

Definitions

  • the present invention relates to a location measurement technology using an access point for a wireless local area network (LAN) service, and more particularly, to a method of updating information of the access point in location measurement using an access point. And an apparatus therefor.
  • LAN wireless local area network
  • GPS Global Positioning System
  • GPS positioning technology has a problem that the GPS receiver must be mounted on the mobile terminal.
  • GPS positioning technology was developed by the US Department of Defense for military use, and high-precision GPS positioning technology is not disclosed.
  • GPS positioning technology has a limitation that cannot be used in a building, for example, a house, an office, or a shop that cannot receive satellite signals.
  • attempts are being made to locate a terminal using an access point for a wireless LAN service (WLAN).
  • WLAN wireless LAN service
  • the wireless LAN service allows a user of a mobile terminal to use the wireless Internet while moving through a wireless LAN access point installed at a short distance of a mobile terminal equipped with a wireless LAN card such as a laptop, PDA (Personal Digital Assistants), and a smartphone.
  • a wireless LAN card such as a laptop, PDA (Personal Digital Assistants), and a smartphone.
  • WLAN service has increased, and a large number of access points are installed in buildings such as large shopping malls.
  • a method for presenting information of an access point in location measurement using an access point comprising: storing information of access points in a storage; A receiving step of receiving information of neighboring access points from a specific communication terminal of a positioning target; A checking step of checking whether there is an access point among the neighboring access points in which no related information is stored in a storage unit; A GPS location positioning step of performing a Global Positioning System (GPS) positioning for the specific communication terminal when there is an access point in which relevant information is not stored according to the confirmation; And a storing step of storing GPS positioning results and information of the neighboring access points in the storage unit.
  • GPS Global Positioning System
  • the GPS location positioning step may include performing GPS location positioning based on a Secure User Plane Location (SUPL) protocol.
  • SUPPL Secure User Plane Location
  • an apparatus for actualizing the information of the access point in conjunction with a GPS positioning unit in the position measurement using the access point includes a storage unit for storing information of the access points; A receiving unit for receiving information of neighboring access points from a specific communication terminal of the positioning target; If there is an access point in which the relevant information is not stored in the storage unit among the neighboring access points, GPS positioning is performed for the specific communication terminal by using the GPS positioning unit, and a GPS positioning result and the reception are received. And an updater to store the information of the neighboring access points.
  • the GPS location positioning unit may perform GPS location positioning based on the Secure User Plane Location (SUPL) protocol.
  • SUPPL Secure User Plane Location
  • a method of presenting information of an access point in location measurement using an access point comprising: storing information of access points in a storage unit; A receiving step of receiving information of neighboring access points from a specific communication terminal of a positioning target; Checking whether there is a first access point in which no related information is stored in a storage unit among the neighboring access points; A location positioning step of performing location positioning of the specific communication terminal by using a neighboring access point except for the first access point when there is a first access point in which related information is not stored; And a storing step of storing a location result and information of the received peripheral access points in the storage unit.
  • an apparatus for presenting information of an access point in a location measurement using an access point comprising: a storage unit for storing information of access points; A receiving unit for receiving information of neighboring access points from a specific communication terminal of the positioning target; When there is a first access point in which the related information is not stored in the storage unit among the neighboring access points, a location positioning for performing the positioning of the specific communication terminal using the neighboring access point except the first access point. part; And an updater configured to store the location location result of the location location unit and information on the received peripheral access points in the storage unit.
  • the present invention can improve the accuracy of the position measurement by measuring the position of the communication terminal using information of an access point having a small service radius installed at various places.
  • the present invention can continuously increase the accuracy of positioning by using the access point by continuously updating the information of the access point installed throughout the region.
  • FIG. 1 is a diagram illustrating a communication environment according to an embodiment of the present invention.
  • FIG. 2 is a diagram illustrating a network configuration of a location measurement system according to an embodiment of the present invention.
  • FIG. 3 is a diagram illustrating a method for collecting access point information for each location according to an embodiment of the present invention.
  • FIG. 4 is a diagram illustrating a table of access point information for each location according to an embodiment of the present invention.
  • FIG. 5 is a flowchart illustrating a method of determining virtual position coordinates of an access point in a positioning server according to an embodiment of the present invention.
  • FIG. 6 illustrates an example of extracting a rising inflection point based on a signal strength distribution over time of an access point.
  • FIG. 7 is a flowchart illustrating a method of measuring the location of a mobile terminal in a location measurement server according to an embodiment of the present invention.
  • FIG. 8 is a flowchart illustrating a method of calculating position coordinates using the center of gravity method according to an embodiment of the present invention.
  • FIG. 9 is a view for explaining a process of calculating the position coordinates of a mobile terminal according to an embodiment of the present invention.
  • FIG. 10 is a block diagram showing the configuration of a location measurement server according to an embodiment of the present invention.
  • FIG. 11 is a diagram illustrating a network configuration of a location measurement system according to another embodiment of the present invention.
  • FIG. 12 is a flowchart illustrating a method of currently accessing access point information according to an embodiment of the present invention.
  • FIG. 13 is a diagram showing the configuration of a location measurement server according to another embodiment of the present invention.
  • FIG. 1 is a diagram illustrating a communication environment according to an embodiment of the present invention.
  • a communication environment includes a base station (or NodeBs) providing a mobile communication service, a WLAN system, for example, an access point (AP) for providing Internet service using WiFi (Wireless Fidelity). ..., 160-5).
  • the communication terminal may use a voice call, wireless Internet, etc. during the movement through the base station.
  • the communication terminal can access the wired Internet network through the access point to use the Internet service.
  • Base stations typically have a coverage area ranging from a few km to tens of kilometers.
  • an access point providing WLAN service has a radius of only a few m of its coverage area.
  • many access points are installed in various places such as a home, a company, or a shopping mall.
  • a plurality of access points 160-1,... 160-5 are located within the coverage areas 110, 130, and 150 of the base station.
  • Users using the communication terminal use the Internet service using the access points 160-1, ... 160-5 where the signals of the access points 160-1,.
  • the user using the communication terminal uses the Internet service through the base station where the signal of the access point (160-1, ... 160-5) is not found.
  • the function (ie operation) of the smart phone has been improved, and the number of users carrying the smart phone is increasing.
  • a large number of access points are installed to smoothly provide high-speed Internet services to such smartphones.
  • the use of access points in location measurement is increasing.
  • the accuracy is further improved by measuring the location using an access point with a narrow service radius, rather than using a base station with a wide service radius.
  • the GPS satellites 170 are located in the air to provide GPS location information of the communication terminal.
  • FIG. 2 is a diagram illustrating a network configuration of a location measurement system according to an embodiment of the present invention.
  • an access point (AP) 290-1,..., 290 -N providing a WLAN service and a base station 200-1,..., 200 -N providing a mobile communication service.
  • This network structure is provided.
  • the access points (APs) 290-1,..., 290 -N and the base stations 200-1,..., 200 -N may overlap their coverage areas. have. Because of the larger coverage area of the base station, multiple access points (APs) may be located within the base station.
  • the access points (APs) 290-1,..., 290 -N are connected to a wired internet network 210 to provide internet services.
  • the base stations 200-1,..., 200 -N are connected to the mobile communication network 230 to provide a mobile communication service.
  • the wired internet network 210 and the mobile communication network 230 interoperate with each other.
  • the location measurement system includes a location measurement server 250 connected to a wired Internet network 210 and a mobile communication network 230, and an access point information DB 270 managed by the location measurement server 250. It includes.
  • the access point information DB 270 may include identification information (eg, a media access control (MAC) address, a service set identifier (SSID), etc.) of the access points installed (i.e., installed indoors / outdoors) and coordinate information of the actual installation location. Save it.
  • the access point information DB 270 stores the access point information for each location that the access point information collecting terminal moves, that is, collected by the access point information collecting terminal at various locations.
  • the access point information for each location includes collection location information collected by the access point information collecting terminal at regular intervals, identification information and signal strength of the access points detected at the collection location, and base station identification information. do.
  • the location measurement server 250 When the location measurement server 250 receives a location measurement request for a specific communication terminal, the identification information of the base station 200-1, 200 -N where the communication terminal is located, and the communication terminal are connected. The location of the communication terminal is measured using identification information of the access points 290-1, ..., 290-N. The method of measuring the position of the position measuring server 250 will be described later in detail.
  • FIG. 3 is a diagram illustrating a method for collecting access point information for each location according to an embodiment of the present invention.
  • the vehicle 310 equipped with the access point information collecting terminal moves around the road and collects information by measuring signals of neighboring access points at regular time periods.
  • the information collected by the access point information collecting terminal includes a collection time, collection position information (eg, latitude and longitude), identification information (eg, MAC address) and a signal of access points transmitting a signal in the vicinity measured at the collection position.
  • Strength e.g., Received Signal Strength Indication (RSSI)
  • identification information e.g., cell ID, or Pseudo Noise (PN) code
  • the access point information collecting terminal mounted on the vehicle 310 collects information of an access point for which a signal is acquired at the A point point.
  • the access point information collecting terminal includes the latitude and longitude information of the point A point, the collection time of the point A point, and the MAC address and signal strength (RSSI) of the access point at which the signal is detected at the point A point.
  • RSSI MAC address and signal strength
  • the access point information collecting terminal collects information of access points searched at each point point at a predetermined time period (eg, 1 minute unit) while the vehicle moves.
  • FIG. 4 is a diagram illustrating a table of access point information for each location according to an embodiment of the present invention.
  • the access point information collecting terminal moves and collects neighboring access point information at a predetermined time period, and the collected location-specific access point information is shown in FIG. 4.
  • the table includes a time field 410, a location field 430, a MAC address field 450, an RSSI field 470, and a cell ID field 490.
  • the time field 410 records the time when the access point information collecting terminal collects the access point information.
  • the location field 430 records the collection location information (latitude and longitude information) of the access point information collecting terminal at the time when the information of the access point is collected, the MAC address field 450 is an access identified at the collection location The MAC address of the points is recorded.
  • the RSSI field 470 records the strength of the signal received from the access point identified at the collecting position, and the cell ID field 490 indicates the collecting position of the access point information collecting terminal at the time point at which the information of the access point is collected.
  • the cell ID of the covering base station is recorded. Although only one cell ID of the base station is recorded in FIG. 4, a plurality of cell IDs may be detected and recorded in the cell boundary region.
  • the position measuring method in order to position the communication terminal using the access point, it is necessary to know the installation position coordinates in which the access point is physically installed.
  • the access points 160 installed by the communication company have their own installation location coordinates.
  • private access points installed by individual users are not reported to the carrier.
  • the installation position coordinates of such a private access point cannot be known without checking with the installer who installed the private access point. Accordingly, as described with reference to FIG. 3, there is a need for a method capable of estimating installation location coordinates of access points whose access point information collecting terminal is moved and whose installation location coordinates are not confirmed.
  • the estimated installation position coordinates of the access points are referred to as the virtual position coordinates of the access point determined based on the estimated value, not the actual installation position coordinates of the access point.
  • FIG. 5 is a flowchart illustrating a method of determining virtual position coordinates of an access point in a positioning server according to an embodiment of the present invention.
  • the access point information collecting terminal collects information by moving signals at low speeds and measuring signals of neighboring access points at regular time periods.
  • the access point information for each location collected by the access point information collecting terminal may be transmitted from the access point information collecting terminal and received by the location measurement server 250 through the internet network 210 or the mobile communication network 230.
  • the location measurement server 250 stores the access point information for each location received from the access point information collection terminal in the access point information DB 270.
  • location-specific access point information collected by the access point information collecting terminal may be stored in the access point information DB 270 by an administrator.
  • the location measurement server 250 stores the collection information for each location of the specific access point whose installation location coordinates are not checked among the collected access point information. 270) (operation S501). That is, the collection information for each location in which the information of the specific access point is collected is extracted. For example, in FIG. 4, information of an access point having a MAC address of 111.112 is included in group 1, group 2, group 3, group 4, and group N-1, and extracts the information.
  • the location measurement server 250 After extracting the location-specific collection information of the specific access point as described above, the location measurement server 250 extracts signal strength (eg, RSSI) from the location-specific collection information and lists them in chronological order (operation S503). For example, referring to FIG. 4, when the signal strengths of the access points having the MAC address 111.112 are listed in chronological order, they are ⁇ 40 dB, ⁇ 50 dB, ⁇ 80 dB, ⁇ 80 dB, and ⁇ 40 dB.
  • signal strength eg, RSSI
  • the location measurement server 250 lists the signal strengths of the specific access point in chronological order, and then analyzes the change in the signal strength over time to extract the rising inflection point (operation S505).
  • the rising inflection point is a point when the signal strength rises and reaches the highest point.
  • FIG. 6 illustrates an example of extracting a rising inflection point based on a signal strength distribution over time of an access point. As shown in FIG. 6, when the signal strengths of the access points are arranged in chronological order, the points that reach the highest point as the signal strength increases are extracted as points A and C, and points A and C are rising inflection points. .
  • the position measurement server 250 calculates the collection position coordinates of the rising inflection point, that is, the center coordinates of the polygon (or straight line) having the vertex of the collection position coordinates at which the signal strength of the rising inflection point is measured.
  • the calculated center coordinates are determined as virtual position coordinates of the specific access point, and the virtual position coordinates are stored in the access point information DB 270 (operation S507).
  • the center of gravity coordinates may be replaced with an inner core, an outer core, or the like.
  • the center coordinates may be obtained according to the weight according to the signal strength by reflecting the signal strength.
  • the reason for utilizing the rising inflection point in this embodiment is that the rising inflection point is the point where the signal strength of the access point is the strongest and is the point closest to the actual installation position of the access point.
  • the method for determining the virtual position coordinates of the access point with reference to FIG. 5 is performed for all access points whose access point information collecting terminal moves and whose installation position coordinates are not checked among the collected access points.
  • FIG. 7 is a flowchart illustrating a method of measuring the location of a communication terminal in a location measurement server according to an embodiment of the present invention.
  • the location measurement server 250 receives a location measurement request for a specific communication terminal.
  • the location measurement server 250 receives identification information (eg, MAC address or SSID) of neighboring access points and signal strength information of the corresponding neighboring access points from the specific communication terminal (operation S701).
  • identification information eg, MAC address or SSID
  • the location measurement server 250 controls the specific communication terminal to transmit information (eg, identification information and signal strength) of the neighboring access point by using the identification information of the specific communication terminal.
  • the specific communication terminal transmits information (eg, identification information and signal strength) of a plurality of access points.
  • the positioning server 250 first selects an access point in which the actual installation position coordinates exist among the neighboring access points received from the specific communication terminal (operation S703). That is, the location measurement server 250 checks the access points in which the actual installation location coordinates exist in the access point information DB 270 using the identification information (eg, MAC address) of the neighboring access points. In the present embodiment, it is assumed that the number of primary selected access points is n.
  • the access point is not selected in this operation.
  • selecting an access point having actual installation position coordinates only an access point having a signal strength of a predetermined signal strength or more can be selected. In case of an access point having a small signal strength, since the access point is located at a long distance from the mobile terminal, the actual installation position coordinates of the access point are excluded even if they exist.
  • the location measurement server 250 secondly selects the upper k neighbor access points having a large signal strength based on the signal strengths of the remaining access points except for the access point in which the actual installation location coordinates exist among the neighbor access points. (Operation S705). For example, when it is assumed that there are six access points having actual installation location coordinates among the information of 30 access points received from the specific communication terminal, the location measurement server 250 refers to the signal strength of the remaining 24 access points. By selecting the top k access points having a large signal strength.
  • R (k + n) is preferably L i (L is a natural number of 3 or more, i is a natural number of 2 or more).
  • L is a natural number of 3 or more, i is a natural number of 2 or more.
  • the location measurement server 250 extracts the location coordinates of the selected R access points from the access point information DB 270 (operation S707).
  • the location measurement server 250 extracts the actual installation location coordinates of the access point from the access point information DB 270 for the access point where the actual installation location coordinates exist.
  • the positioning server 250 checks whether the virtual position coordinates are stored in the access point information DB 270 for the access point where the actual installation position coordinates do not exist, and checks the access point where the virtual position coordinates are stored. For example, the virtual position coordinates are extracted from the access point information DB 270.
  • the location measurement server 250 may refer to the signal strength collected for each location of the access points in the access point information DB 270 with respect to the location coordinates of the access points where the actual installation location coordinates and the virtual location coordinates do not exist. As a result, the uppermost i (i is the number of access points) collection position coordinates having a large signal strength are extracted as the position coordinates of the corresponding access points.
  • the signal strength collected for each access point location is -40 dB, -50 dB for A access point, and B access point.
  • the top three of the larger signal strengths are -40dB, -50dB for A access point, and- 50 dB.
  • the location measurement server 250 converts the collection location coordinates from which -40dB, -50dB of the A access point and -50dB of the B access point are collected as the location coordinates of the access points in which the actual installation location coordinates and the virtual location coordinates do not exist. Extract.
  • the position measurement server 250 calculates the final position coordinates using the center of gravity method using the extracted position coordinates (operation S709). ).
  • the location measurement server 250 transmits the final location coordinates to the place where the location measurement is requested (for example, a communication terminal or a web server) (operation S711).
  • the determined final location coordinates may be provided in the form of a map, or may be provided by being changed to an address corresponding to the corresponding coordinates. However, it is understood that the form of providing the positional information is not limited thereto.
  • FIG. 8 is a flowchart illustrating a method of calculating position coordinates using the center of gravity method according to an embodiment of the present invention.
  • the location measurement server 250 selects M access points extracted in operation S707 shown in FIG. 7 by M (M may be 3 or more natural numbers and M and L may be the same). And the center of gravity coordinates of each group are calculated using the position coordinates of the access points belonging to each group (operation S803).
  • FIG. 9 is a view illustrating a process of calculating the center of gravity coordinates according to an embodiment of the present invention.
  • R is 9 and M is 3.
  • M is 3.
  • nine access points are selected in operation S707, three selected random access points are created three by three to form three groups of three access points.
  • Fig. 9A the center of gravity coordinates of a triangle whose position coordinates (actual installation position coordinates or virtual position coordinates) of each of three access points belonging to each group are taken as vertices are obtained.
  • 'A', 'B', and 'C' are the center of gravity coordinates of each group.
  • Access points with actual installation location coordinates are distributed evenly among the groups. For example, when there are three access points in which actual installation position coordinates exist, each group includes one access point in which actual installation position coordinates exist. The reason for doing this is to reduce the position error by allowing the actual installation position coordinates to be included in each group since the actual installation position coordinates are exact position coordinates.
  • the location measurement server 250 randomly selects the center of gravity coordinates by M again from the obtained center of gravity coordinates to form a group, and the center of gravity coordinates of the M pieces Find the coordinates of the center of gravity of each group consisting of. This process is repeated until one center of gravity coordinate is obtained (operation S805).
  • the center of gravity coordinates obtained in FIG. 9A are 'A', 'B', and 'C'. Since the center of gravity coordinates are three, no further group configuration is meaningless, and when the center of gravity coordinates of the triangle having the three center of gravity coordinates are obtained, one center of gravity coordinate 910 as shown in FIG. Is obtained.
  • the positioning server 250 determines the final one center of gravity coordinate 810 obtained by the center of gravity method as the final position of the communication terminal (operation S807).
  • R has been described as being L i , but need not necessarily be L i .
  • the reason why R is described as L i is that when M is set equal to L when polygonal coordinates are obtained in operations S803 and S805, both polygons (for example, triangles) of the same pattern are used. However, in accordance with one or more other embodiments R does not necessarily need to be L i .
  • group M is used to find the center of gravity coordinates. If the center of gravity coordinates of X, M ⁇ X ⁇ 2 ⁇ M, which is greater than M and less than 2 ⁇ M, is left, the value is greater than M.
  • FIG. 7 and 8 illustrate a case where there are nine or more access points. However, if there are 2 or 3 neighboring access points, the center of gravity coordinates of the position coordinates of the 2 or 3 access points can be determined as the final position coordinates. The center of gravity of the center of gravity coordinates and the position coordinates of the other access point may be determined as the final position coordinates. As described above, in the case of 9 or less, a group of the centers can be appropriately divided to obtain a final position coordinate.
  • FIG. 10 is a block diagram showing the configuration of a location measurement server according to an embodiment of the present invention.
  • the location measurement server 250 may include an access point information collector 1010, a virtual location coordinate determiner 1030, a location information request receiver 1050, and an access point selector 1070. ) And a position calculator 1090.
  • the access point information collecting unit 1010 receives the access point information for each location collected by the access point information collecting terminal at a predetermined time period, and stores it in the access point information DB 270.
  • the access point information collecting unit 1010 may receive access point information for each location from the access point information collecting terminal directly through the internet network 210 or the mobile communication network 230. Location-specific access point information is the same as the example of FIG. 4.
  • the virtual location coordinate determination unit 1030 estimates and determines the location coordinates of the access point in which the actual installation location coordinates do not exist, based on the access point information collected for each location in the access point information collection unit 1010.
  • the position coordinates estimated and determined by the virtual position coordinate determiner 1030 are referred to as virtual position coordinates.
  • the virtual location coordinate determiner 1030 extracts, from the access point information DB 270, collection information for each location of a specific access point from which the actual installed location coordinates of the collected access points are not confirmed.
  • the virtual location coordinate determiner 1030 extracts collection information for each location of a specific access point, extracts signal strength (for example, RSSI) from the collection information for each location, and lists them in chronological order, at the time of the signal strength.
  • Ascending inflection point is extracted by analyzing the change trend.
  • the rising inflection point is a point when the signal strength rises and reaches the highest point.
  • FIG. 6 is an example of extracting an inflection point based on a signal strength distribution over time of an access point.
  • FIG. 6 when the signal strengths of the access points are listed in chronological order, The point that reached the highest point while rising was A and C points, and A and C points were extracted as rising inflection points.
  • the virtual position coordinate determining unit 1030 calculates the collection position coordinates of the rising inflection point, that is, the center of gravity coordinates of the collection position coordinates in which the signal strength of the rising inflection point is collected and calculates the calculated center of gravity coordinates. Is determined as the virtual location coordinate of the specific access point, and the virtual location coordinate is stored in the access point information DB 270.
  • the center of gravity coordinates may be replaced with an inner core, an outer core, or the like.
  • the access point information DB 270 stores actual installation position coordinates or virtual position coordinates for each access point.
  • the location information request receiver 1050 receives a location measurement request for a specific communication terminal.
  • the location measurement request may be received from other communication network equipment at the request of another communication terminal.
  • the location information request receiver 1050 controls the specific communication terminal to obtain identification information (eg, MAC address or SSID) and signal strength of the neighboring access point of the specific communication terminal from the specific communication terminal. Receive.
  • identification information eg, MAC address or SSID
  • the access point selector 1070 selects R pieces from the neighboring access points received by the location information request receiver 1050.
  • R is preferably L i (L is a natural number of 3 or more, i is a natural number of 2 or more).
  • the access point selecting unit 1070 first selects an access point having actual installation location coordinates among the neighboring access points with reference to the access point information DB 270, and the rest of the neighboring access points. An access point having a large signal strength is selected among the points.
  • the signal strength is the signal strength of the peripheral access point received from a specific communication terminal.
  • the position calculator 1090 extracts the position coordinates of the access points selected by the access point selector 1070 from the access point information DB 270, and uses the extracted position coordinates to determine the final one. Calculate the position coordinates.
  • the position calculation unit 1090 extracts the actual installation position coordinates of the access point from the access point information DB 270 for the access point where the actual installation position coordinates exist.
  • the position calculation unit 1090 checks whether the virtual position coordinates are stored in the access point information DB 270 with respect to the access point where the actual installation position coordinates do not exist, and checks the access point where the virtual position coordinates are stored. For example, the virtual position coordinates are extracted from the access point information DB 270.
  • the position calculation unit 1090 for the position coordinates of the access points where the actual installation position coordinates and virtual position coordinates do not exist, the signal strength collected for each position of the access points in the access point information DB 270 As a reference, the collection position coordinates of the upper i (i is the number of access points) having a large signal strength are extracted as the position coordinates of the corresponding access points.
  • the signal strength collected for each access point location is -40 dB, -50 dB for A access point, and B access point.
  • the top three of the larger signal strengths are -40dB, -50dB for A access point, and- 50 dB.
  • the position calculation unit 1090 converts the collection position coordinates from which -40 dB, -50 dB of the A access point, and -50 dB of the B access point are collected, to the position coordinates of the access points where the actual installation position coordinates and the virtual position coordinates do not exist. Extract.
  • the position calculation unit 1090 selects M access points selected by the access point selecting unit 1070 (M may be three or more natural numbers and M and L may be the same) to form a predetermined number of groups.
  • M may be three or more natural numbers and M and L may be the same
  • the center of gravity coordinates of each group are calculated using the extracted position coordinates of the access point.
  • the position calculation unit 1090 evenly distributes the access points in which the actual installation position coordinates exist in each group.
  • the position calculator 1090 randomly selects M centers of gravity coordinates from the obtained center of gravity coordinates to form a predetermined number of groups, and calculates the center of gravity coordinates of each group of M centers of gravity coordinates. .
  • the position calculation unit 1090 repeats this process until one center of gravity coordinate is found, and finally determines the center of gravity of the specific communication terminal when the center of gravity is obtained. .
  • the position calculation unit 1090 When calculating the center coordinates of each group by grouping the center of gravity coordinates by M groups, the position calculation unit 1090 finally has a number greater than M and smaller than 2 ⁇ M (X, M ⁇ X ⁇ 2 ⁇ M). If the center of gravity coordinates remain, a polygon with a vertex of the number of centers of gravity (X) larger than M and smaller than 2 ⁇ M can be created to obtain the final center of gravity coordinate.
  • the position calculation unit 1090 bundles the center of gravity coordinates by a predetermined number to form a group, the number of center of gravity coordinates belonging to each group is not the same, and the center of gravity coordinates are obtained to obtain a final center of gravity coordinate. It may be.
  • the access point described in this embodiment may be called a micro base station, a pico base station, a ubiquitous base station, or the like according to the policy of a manufacturer or a carrier. Therefore, the access point in the present invention should be understood as a gateway point capable of directly communicating with a communication terminal in short-range communication to provide an Internet service to the communication terminal through a general-purpose Internet circuit.
  • the position measuring method of the present invention can be equally applied in indoor as well as outdoor.
  • the latitude and longitude coordinates are described as the collection position coordinates outdoors, virtual coordinates may be used as the collection position coordinates indoors.
  • the access point information may be collected at each location, and then the position of the communication terminal may be measured using the above-described center of gravity method. .
  • FIG. 11 is a diagram illustrating a network configuration of a location measurement system according to another embodiment of the present invention.
  • the same reference numerals as those of FIG. 2 perform the same or similar operations as those described with reference to FIG. 2. Therefore, the same description is omitted in this embodiment.
  • the position measurement system further includes a GPS server 1110.
  • the location measurement server 250 uses the access point (AP) 290-1,..., 290 -N to measure the location of a specific communication terminal, and access detected and transmitted by the specific communication terminal.
  • the position coordinates (actual installation position coordinates or virtual position coordinates, or collection position coordinates) of the points (AP) 290-1,..., 290 -N are extracted from the access point information DB 270 and used.
  • the location measurement server 250 cannot extract the location coordinates of some of the access points 290-1,..., 290 -N received from the specific communication terminal from the access point information DB 270.
  • the GPS server 1110 requests positioning of the specific communication terminal.
  • the location measurement server 250 receives the received location coordinates and the access points 290-1, ..., 290-N received from the specific communication terminal. ) Is stored in the access point information DB 270.
  • the access point information collecting terminal moves at low speeds around the road and collects information by measuring signals of neighboring access points at regular time periods, and the information of the access points collected as described above is accessed. It is stored in the point information DB 270, and after such collection, new access points may be provided or installed, and the information of these new access points is received from the specific communication terminal and stored in the access point information DB 270 to be updated. It is.
  • the location measurement server 250 selects some of the access points received from the specific communication terminal to measure the location of the specific communication terminal. As described above, in the case of a new access point, the information is collected and excluded from the selection target. Select and use the stored access point.
  • the location measurement server 250 estimates the virtual location coordinates of the access point by using the collection information for each location of the access point as described with reference to FIGS. 5 and 6.
  • the information of the access points received and newly stored in the access point information DB 270 is similarly utilized to estimate the virtual position coordinates of the access point, and is also referred to to extract the position coordinates of the specific communication terminal.
  • the GPS server 1110 may measure the location of the specific communication terminal based on the Secure User Plane Location (SUPL) standard.
  • SUPPL Secure User Plane Location
  • the present invention is not necessarily limited thereto, and various GPS positioning techniques may be applied.
  • FIG. 12 is a flowchart illustrating a method of currently accessing access point information according to an embodiment of the present invention.
  • the location measurement server 250 performs location positioning using a neighboring access point for a specific communication terminal as described with reference to FIG. 7. At this time, the location measurement server 250 checks whether there is a new access point among the neighboring access points received from the specific communication terminal in operation S707 (operation S1201). Specifically, the location measurement server 250 may check whether there is a new access point by checking whether the location coordinates of the neighboring access point received from the specific communication terminal may be extracted from the access point information DB 270.
  • the location measurement server 250 checks whether the specific communication terminal is a terminal that supports GPS positioning (operation S1203).
  • the location measurement server 250 may check whether a specific communication terminal is a terminal that supports GPS positioning by referring to a terminal information DB (not shown).
  • the location measurement server 250 performs GPS positioning for the specific communication terminal (operation S1205). Specifically, the location measurement server 250 transmits identification information of a specific communication terminal to the GPS server 1110 and requests GPS location location, and the GPS location location result of the specific communication terminal from the GPS server 1110, that is, location Receive the coordinates.
  • the specific communication terminal may request GPS location positioning from the GPS server 1110.
  • the location measurement server 250 that performs the GPS positioning with respect to the specific communication terminal stores the GPS positioning results, that is, the position coordinates and the information of the peripheral access point received from the specific communication terminal in the access point information DB 270.
  • the access point information DB 270 is updated (operation S1207). That is, the location measurement server 250 stores the access point information DB 270 in the same form as the access point information for each location collected by the access point information collection terminal. For example, the location measurement server 250 records the GPS location positioning result as the collection location coordinates, and the information of the access point collected at the collection location coordinates records the information of the peripheral access point received from the specific communication terminal.
  • the access point information DB when there is a new access point, GPS position positioning is performed on a specific communication terminal, and the GPS position positioning result and information on the neighboring access point received from the specific communication terminal are included in the access point information DB.
  • storage in 270 has been described, in addition to the information of the neighboring access point received from a specific communication terminal, after measuring the position using the center of gravity only information of the remaining access point except the new access point, the center of gravity method The location measurement result and the information of the neighboring access point obtained by using may be stored in the access point information DB (270).
  • the location measurement server 250 determines that new access point. Selects some of the remaining peripheral access points except the selection to reconstruct R access points, and uses the reconstructed R access points to perform a center of gravity based position measurement.
  • the location measurement server 250 After performing the location measurement based on the center of gravity method as described above, the location measurement server 250 displays the location measurement result (ie, latitude and longitude coordinates) and information of the neighboring access point received from the specific communication terminal. 270). That is, location-specific access point information including the information of the new access point is stored in the access point information DB 270.
  • the location measurement server 250 may receive a location correction request from the specific communication terminal after transmitting the location measurement result to the specific communication terminal by using the information of the neighboring access point received from the specific communication terminal.
  • the position correction request may include the position measurement result and a correction position coordinate selected by the user.
  • the user may select the location correction menu on the specific communication terminal and then select the actual location coordinates on the map.
  • the specific communication terminal transmits a position correction request including the actual position coordinates to the position measurement server 250, and the position measurement server 250 determines the actual position coordinates included in the position correction request and the peripheral access point.
  • the information is stored in the access point information DB 270. That is, the new location-specific access point information is stored in the access point information DB 270.
  • FIG. 13 is a diagram illustrating a configuration of a positioning server according to another embodiment of the present invention.
  • the same elements as those of FIG. 10 perform the same or similar operations as those described with reference to FIG. 10. .
  • the location measurement server 250 further includes an access point information update unit 1310.
  • the location calculator 1090 may extract the location coordinates of some of the neighboring access points received from the specific communication terminal from the access point information DB 270 when calculating the location coordinates using the access point for the specific communication terminal. If none, that is, some of the neighboring access points received from the specific communication terminal is a newly installed access point, the access point information update unit 1310 requests an update of the access point information.
  • the location calculator 1090 calculates location coordinates of the specific communication terminal using information of the remaining access points except for the new access point among the neighboring access points received from the specific communication terminal.
  • the access point information update unit 1310 requests the GPS server 1110 to locate the specific communication terminal, and when the location coordinates are received from the GPS server 1110, the access point information update unit 1310 receives the received location coordinates and the specific communication.
  • the information on the neighboring access point received from the terminal is stored in the access point information DB 270.
  • the access point information updating unit 1310 receives the position coordinates of the specific communication terminal from the position calculating unit 1090, and accesses the received position coordinates and the information of the peripheral access point received from the specific communication terminal.
  • the point information is stored in the DB 270. If the specific communication terminal does not support the GPS function, the access point information updater 1310 may update the information of the neighboring access points using the location coordinates of the specific communication terminal received from the location calculator 1090. have.
  • the virtual position coordinate determiner 1030 may refer to the information of the access point updated by the access point information update unit 1310 when calculating the virtual position coordinate of the access point where the actual installation position coordinate does not exist. Calculate the position coordinates.
  • the method of the present invention may be implemented in computer readable program code and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form.
  • a recording medium CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.
  • the access point 290, the communication terminal, the location measurement server 250, and the like may include a processor or a microprocessor that executes a computer program stored in a computer-readable recording medium.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

Wireless local area network 서비스를 위한 액세스 포인트를 이용하여 통신 단말의 위치를 측정하는데 있어서 상기 액세스 포인트의 정보를 현행화하는 방법 및 장치가 제공된다. 방법은, 액세스 포인트들의 정보를 저장부에 저장하는 단계; 측위 대상의 특정 통신 단말로부터 주변 액세스 포인트들의 정보를 수신하는 단계; 상기 주변 액세스 포인트들 중 상기 저장부에 관련 정보가 저장되어 있지 않은 액세스 포인트가 있는지 확인하는 단계; 관련 정보가 저장되어 있지 않은 액세스 포인트가 있는 경우, 상기 특정 통신 단말에 대해 GPS(Global Positioning System) 위치 측위를 수행하는 단계; 및 GPS 위치 측위 결과와 상기 주변 액세스 포인트들의 정보를 상기 저장부에 저장하는 단계;를 포함한다.

Description

위치 측정을 위한 액세스 포인트 정보의 현행화 방법 및 장치
본 발명은, Wireless LAN(Local Area Network) 서비스를 위한 액세스 포인트를 이용한 위치 측정 기술에 관한 것으로, 보다 구체적으로, 액세스 포인트를 이용한 위치 측정에 있어서 상기 액세스 포인트의 정보를 현행화(Update)하는 방법 및 이를 위한 장치에 관한 것이다.
본 출원은 2010년 12월 21일에 출원된 한국특허출원 제10-2010-0131608호에 기초한 우선권을 주장하며, 해당 출원의 명세서 및 도면에 개시된 모든 내용은 본 출원에 원용된다.
이동통신기술의 발전과 더불어 통신망에서 이동 단말(Mobile Terminal)의 위치를 측정하는 위치 측정 기술이 활발하게 연구되고 있다. 대표적으로, 인공 위성을 이용한 GPS(Global Positioning System) 위치 측정 기술이 이용되고 있다.
GPS 위치 측정 기술은 이동 단말에 GPS 수신기를 장착해야 하는 문제점이 있다. 또한 GPS 위치 측정 기술은 미국 국방성에서 군사용으로 개발된 것으로, 정밀도가 높은 GPS 위치 측정 기술은 공개되어 있지 않다. 그리고, GPS 위치 측위 기술은, 빌딩 예를 들어 집, 사무실 또는 샵 등 위성 신호를 수신할 수 없는 실내에서는 이용될 수 없는 한계가 있다. 이러한 단점을 극복하기 위해, 무선 랜 서비스(WLAN:Wireless LAN)를 위한 액세스 포인트(Access Point)를 이용하여 단말의 위치를 측위하려는 시도가 전개되고 있다.
무선 랜 서비스는 이동 단말의 사용자가 노트북, PDA(Personal Digital Assistants), 스마트폰 등 무선랜 카드가 탑재된 이동 단말의 근거리에 설치된 무선랜 액세스 포인트를 통해 이동 중에 무선 인터넷을 이용할 수 있도록 한다. 최근 이러한 WLAN 서비스에 대한 수요가 증가하여 대형 쇼핑몰과 같은 건물 내부에 많은 수의 액세스 포인트들이 설치되고 있다.
상기와 같은 액세스 포인트들이 실내에 많은 수가 설치됨에 따라 이러한 액세스 포인트들을 이용하면 GPS 위치 측정 기술이 적용되지 못하는 실내에서도 이동 단말에 대한 위치 측정이 가능해진다.
이에 따라 최근에는 WLAN 서비스를 위한 액세스 포인트를 이용한 위치 측정 기술이 활발하게 연구되고 있다.
본 발명은 WLAN 서비스를 위한 액세스 포인트를 이용하여 통신 단말의 위치를 측정하는데 있어서 상기 액세스 포인트의 정보를 현행화(update)하는 방법 및 장치를 제공하는데 그 목적이 있다.
본 발명의 다른 특징들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명해질 것이다.
실시예의 일 측면에 따르면, 액세스 포인트를 이용한 위치 측정에 있어서 상기 액세스 포인트의 정보를 현행화하는 방법이 제공되고, 그 방법은 저장부에 액세스 포인트들의 정보를 저장하는 단계; 측위 대상의 특정 통신 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계; 상기 주변 액세스 포인트들 중, 저장부에 관련 정보가 저장되어 있지 않은 액세스 포인트가 있는지 확인하는 확인 단계; 확인에 따라 관련 정보가 저장되어 있지 않은 액세스 포인트가 있는 경우, 상기 특정 통신 단말에 대해 GPS(Global Positioning System) 위치 측위를 수행하는 GPS 위치 측위 단계; 및 GPS 위치 측위 결과와 상기 주변 액세스 포인트들의 정보를 상기 저장부에 저장하는 저장 단계;를 포함한다.
상기 GPS 위치 측위 단계는, SUPL(Secure User Plane Location) 프로토콜에 기초하여 GPS 위치 측위를 수행하는 단계를 포함할 수 있다.
다른 실시예의 일 측면에 따르면, 액세스 포인트를 이용한 위치 측정에 있어서 상기 액세스 포인트의 정보를 GPS 위치 측위부와 연동하여 현행화하는 장치가 제공되고, 그 장치는 액세스 포인트들의 정보를 저장하는 저장부; 측위 대상의 특정 통신 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신부; 상기 주변 액세스 포인트들 중 상기 저장부에 관련 정보가 저장되어 있지 않은 액세스 포인트가 있을 경우, 상기 GPS 위치 측위부을 이용하여 상기 특정 통신 단말에 대한 GPS 위치 측위를 수행하고, GPS 위치 측위 결과와 상기 수신된 주변 액세스 포인트들의 정보를 상기 저장부에 저장하는 업데이트부;를 포함한다.
상기 GPS 위치 측위부, SUPL(Secure User Plane Location) 프로토콜에 기초하여 GPS 위치 측위를 수행할 수 있다.
또 다른 실시예의 일 측면에 따르면, 액세스 포인트를 이용한 위치 측정에 있어서 상기 액세스 포인트의 정보를 현행화하는 방법이 제공되고, 그 방법은 저장부에 액세스 포인트들의 정보를 저장하는 단계; 측위 대상의 특정 통신 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계; 상기 주변 액세스 포인트들 중 저장부에 관련 정보가 저장되어 있지 않은 제 1 액세스 포인트가 있는지 확인하는 확인 단계; 관련 정보가 저장되어 있지 않은 제 1 액세스 포인트가 있는 경우, 해당 제 1 액세스 포인트를 제외한 주변 액세스 포인트를 이용하여 상기 특정 통신 단말의 위치 측위를 수행하는 위치 측위 단계; 및 위치 측위 결과와 상기 수신된 주변 액세스 포인트들의 정보를 상기 저장부에 저장하는 저장 단계;를 포함한다.
또 다른 실시예의 일 측면에 따르면, 액세스 포인트를 이용한 위치 측정에 있어서 상기 액세스 포인트의 정보를 현행화하는 장치가 제공되고, 그 장치는 액세스 포인트들의 정보를 저장하는 저장부; 측위 대상의 특정 통신 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신부; 상기 주변 액세스 포인트들 중 상기 저장부에 관련 정보가 저장되어 있지 않은 제 1 액세스 포인트가 있을 경우, 해당 제 1 액세스 포인트를 제외한 주변 액세스 포인트를 이용하여 상기 특정 통신 단말의 위치 측위를 수행하는 위치 측위부; 및 상기 위치 측위부의 위치 측위 결과와 상기 수신된 주변 액세스 포인트들의 정보를 상기 저장부에 저장하는 업데이트부;룰 포함한다.
본 발명은, 곳곳에 설치된 서비스 반경이 작은 액세스 포인트의 정보를 이용하여 통신 단말의 위치 측정을 함으로써 위치 측정의 정밀도를 높일 수 있다.
특히, 본 발명은 지속적으로 지역 곳곳에 설치되는 액세스 포인트의 정보를 업데이트함으로써 액세스 포인트를 이용한 위치 측위의 정밀도를 높일 수 있다.
도 1은 본 발명의 일 실시예에 따른 통신 환경을 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 위치 측정 시스템의 네트워크 구성을 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보 수집 방법을 설명하는 도면이다.
도 4는 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보의 테이블을 나타낸 도면이다.
도 5는 본 발명의 일 실시예에 따른 위치 측정 서버에서 액세스 포인트의 가상 위치 좌표를 결정하는 방법을 설명하는 흐름도이다.
도 6은 액세스 포인트의 시간에 따른 신호 세기 분포에 기초하여 상승 변곡점을 추출하는 예이다.
도 7은 본 발명의 일 실시예에 따른 위치 측정 서버에서 이동 단말의 위치를 측정하는 방법을 설명하는 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 무게 중심법을 이용한 위치 좌표 계산 방법을 설명하는 흐름도이다.
도 9는 본 발명의 일 실시예에 따른 이동 단말의 위치 좌표를 계산하는 과정을 설명하는 도면이다.
도 10은 본 발명의 일 실시예에 따른 위치 측정 서버의 구성을 나타낸 블럭도이다.
도 11은 본 발명의 다른 실시예에 따른 위치 측정 시스템의 네트워크 구성을 나타낸 도면이다.
도 12는 본 발명의 일 실시예에 따른 액세스 포인트 정보를 현행화하는 방법을 설명하는 흐름도이다.
도 13은 본 발명의 다른 실시예에 따른 위치 측정 서버의 구성을 나타낸 도면이다.
상기 도면 및 이하 설명을 통해 다른 기재가 없다면 동일한 도면 참조 부호는 동일한 요소, 기능 및 구조로 참조되는 것으로 이해될 것이다. 이러한 요소들의 상대적 크기 및 묘사는 예시, 명확성 및 편의를 위해 과장될 수 있다.
다음의 상세한 설명은 여기에서 설명되는 방법, 장치 및/또는 시스템의 이해를 돕기 위해 제공된다. 따라서 여기에서 설명되는 시스템, 장치 및/또는 방법의 다양한 변경, 수정, 그리고 균등물은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 제안될 수 있다. 또한 공지의 기능 및 구조의 설명은 명확성과 간결성을 위해 생략될 수 있다.
도 1은 본 발명의 일 실시예에 따른 통신 환경을 나타낸 도면이다.
도 1을 참조하면, 통신 환경은 이동통신서비스를 제공하는 기지국(또는 NodeBs), WLAN 시스템, 예컨대, WiFi(Wireless Fidelity)을 이용한 인터넷 서비스를 제공하는 액세스 포인트(AP:Access Point, 160-1,..., 160-5)들이 중첩되어 있다. 통신 단말은 상기 기지국을 통해 이동 중 음성 통화, 무선 인터넷 등을 이용할 수 있다. 또한 통신 단말은 상기 액세스 포인트를 통해 유선 인터넷망에 접속하여 인터넷 서비스를 이용할 수 있다.
기지국은 일반적으로 수 km에서 수십 km 반경의 커버리지 영역을 갖는다. 이에 반해 WLAN 서비스를 제공하는 액세스 포인트는 그 커버리지 영역의 반경이 수 m에 불과하다. 그리고 액세스 포인트는 구입 비용 및 설치 비용이 저렴하기 때문에 가정이나 회사 또는 쇼핑몰 등 다양한 곳에 많은 수가 설치된다.
도 1에 도시된 바와 같이, 기지국의 커버리지 영역(110, 130 및 150) 내에는 다수의 액세스 포인트(160-1,...160-5)가 위치한다. 통신 단말을 이용하는 사용자들은 액세스 포인트(160-1,...160-5)의 신호가 탐색되는 곳에서는 그 액세스 포인트(160-1,...160-5)를 이용하여 인터넷 서비스를 이용한다. 또한 통신 단말을 이용하는 사용자는 액세스 포인트(160-1,...160-5)의 신호가 탐색되지 않는 곳에서는 기지국을 통해 인터넷 서비스를 이용한다.
최근에는 스마트폰의 기능(즉, 동작)이 향상되어 스마트폰을 휴대하고 있는 사용자들이 증가하고 있다. 이러한 스마트폰에 고속의 인터넷 서비스를 원활하게 제공하기 위해 많은 수의 액세스 포인트가 설치되고 있다. 이와 같이, 유동 인구가 많은 곳에는 다수의 액세스 포인트가 설치(즉, 위치)되고 있기 때문에, 위치 측정에서 액세스 포인트의 이용이 증가하고 있다. 서비스 반경이 넓은 기지국을 이용한 위치 측정보다는 서비스 반경이 좁은 액세스 포인트를 이용하여 위치를 측정하면 그 정확도가 더욱 향상된다.
한편, 도 1에 도시된 바와 같이, GPS 위성(170)이 상공에 위치하여 통신 단말의 GPS 위치 정보를 제공한다.
도 2는 본 발명의 일 실시예에 따른 위치 측정 시스템의 네트워크 구성을 나타낸 도면이다.
도 2를 참조하면, WLAN 서비스를 제공하는 액세스 포인트(AP)(290-1,..., 290-N)와 이동통신서비스를 제공하는 기지국(200-1,..., 200-N)이 네트워크 구조에 제공된다. 도 1에 도시된 바와 같이, 액세스 포인트(AP)(290-1,..., 290-N)와 기지국(200-1,..., 200-N)은 그 커버리지 영역이 서로 중첩될 수 있다. 기지국의 커버리지 영역이 더 크기 때문에 기지국 내에 다수의 액세스 포인트(AP)가 위치할 수 있다.
상기 액세스 포인트(AP)(290-1,..., 290-N)는 유선 인터넷망(210)과 연결되어 인터넷 서비스를 제공한다. 상기 기지국(200-1,..., 200-N)은 이동통신망(230)과 연결되어 이동통신서비스를 제공한다. 유선 인터넷망(210)과 이동통신망(230)은 상호 연동한다. 또한, 도 2를 참조하면, 위치 측정 시스템은 유선 인터넷망(210) 및 이동통신망(230)과 연결된 위치 측정 서버(250) 그리고 그 위치 측정 서버(250)에서 관리하는 액세스 포인트 정보 DB(270)를 포함한다.
액세스 포인트 정보 DB(270)는, 실내/외에 설치(즉 위치하는)된 액세스 포인트들의 식별정보(예컨대, MAC(Media Access Control) 주소, SSID(Service Set Identifier) 등)와 실제 설치 위치의 좌표 정보를 저장한다. 또한 액세스 포인트 정보 DB(270)는, 액세스 포인트 정보 수집 단말이 이동하며, 즉 액세스 포인트 정보 수집 단말이 다양한 위치에서 수집한 위치별 액세스 포인트 정보를 저장한다. 상기 위치별 액세스 포인트 정보는, 상기 액세스 포인트 정보 수집 단말이 이동하며 일정한 주기로 수집한 수집 위치 정보, 수집 위치에서 검출된 액세스 포인트들의 식별정보 및 신호 세기, 기지국 식별정보들을 포함한다 이에 관해서는 자세히 후술한다.
위치 측정 서버(250)는, 특정 통신 단말에 대한 위치 측정 요청이 수신되면, 그 통신 단말이 위치하고 있는 기지국(200-1,..., 200-N)의 식별정보와 그 통신 단말이 접속하고 있는 액세스 포인트(290-1,..., 290-N)의 식별정보를 이용하여 상기 통신 단말의 위치를 측정한다. 위치 측정 서버(250)의 위치 측정 방법에 관해서는 자세히 후술한다.
도 3은 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보 수집 방법을 설명하는 도면이다.
도 3에 도시된 바와 같이, 액세스 포인트 정보 수집 단말이 장착된 차량(310)은 도로 곳곳을 이동하며 일정한 시간 주기로 주변 액세스 포인트의 신호를 측정하여 정보를 수집한다. 액세스 포인트 정보 수집 단말이 수집하는 정보는, 수집 시간, 수집 위치 정보(예컨대, 위도 및 경도), 그 수집 위치에서 측정된 주변에서 신호를 송출하는 액세스 포인트들의 식별정보(예컨대, MAC 주소)와 신호 세기(예컨대, RSSI(Received Signal Strength Indication)), 그리고 해당 수집 위치를 커버링하는 기지국의 식별정보(예컨대 셀 ID, 또는 PN(Pseudo Noise) 코드)를 포함한다.
도 3을 참조하면, A 포인트 지점에서, 차량(310)에 장착된 액세스 포인트 정보 수집 단말은 그 A 포인트 지점에서 신호가 잡히는 액세스 포인트의 정보를 수집한다. 예를 들어, 액세스 포인트 정보 수집 단말은, 그 A 포인트 지점의 위도 및 경도 정보, 그리고 그 시점의 수집 시간, 그리고 A 포인트 지점에서 신호가 검출되는 액세스 포인트들의 MAC 주소와 신호 세기(RSSI) 그리고 A 포인트 지점을 커버하는 기지국의 식별정보를 수집한다. 이와 같이 액세스 포인트 정보 수집 단말은, 차량이 이동하는 동안 일정한 시간 주기(예컨대, 1분 단위)로 각 포인트 지점에서 탐색되는 액세스 포인트들의 정보를 수집한다.
도 4는 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보의 테이블을 나타낸 도면이다. 도 3을 참조하여 설명한 바와 같이, 액세스 포인트 정보 수집 단말은 이동하며 일정한 시간 주기로 주변 액세스 포인트 정보를 수집하고, 그 수집된 위치별 액세스 포인트 정보는 도 4와 같다. 도 4에 도시된 바와 같이, 테이블은, 시간 필드(410), 위치 필드(430), MAC 주소 필드(450), RSSI 필드(470) 및 셀 ID 필드(490)를 포함한다.
상기 시간 필드(410)는 액세스 포인트 정보 수집 단말이 액세스 포인트 정보를 수집한 시간이 기록된다. 상기 위치 필드(430)는 액세스 포인트의 정보가 수집된 시점에서의 액세스 포인트 정보 수집 단말의 수집 위치 정보(위도 및 경도 정보)가 기록되며, MAC 주소 필드(450)는 상기 수집 위치에서 확인되는 액세스 포인트들의 MAC 주소가 기록된다. RSSI 필드(470)는 상기 수집 위치에서 확인되는 액세스 포인트로부터 수신된 신호의 세기가 기록되고, 셀 ID 필드(490)는 액세스 포인트의 정보가 수집된 시점에서의 액세스 포인트 정보 수집 단말의 수집 위치를 커버하는 기지국의 셀 ID가 기록된다. 도 4에서 기지국의 셀 ID가 하나만 기록되는 것으로 도시되어 있으나, 셀 경계 지역에서는 복수의 셀 ID가 검출되어 기록될 수도 있다.
본 실시예에 따른 위치 측정 방법에 따르면 액세스 포인트를 이용하여 통신 단말의 위치를 측위하기 위해서는 액세스 포인트가 물리적으로 설치된 설치 위치 좌표를 알고 있어야 한다. 통신사가 자체적으로 설치한 액세스 포인트(160)들은 통신사에서 설치 위치 좌표를 보유하고 있다. 그러나 개인 사용자에 의해 설치된 사설 액세스 포인트는 통신사로 보고되지 않는다. 이러한 사설 액세스 포인트의 설치 위치 좌표는 해당 사설 액세스 포인트를 설치한 설치자에게 확인하지 않고서는 알 수 없다. 따라서, 도 3을 참조하여 설명한 바와 같이, 액세스 포인트 정보 수집 단말이 이동하며 수집한 액세스 포인트들 중 설치 위치 좌표가 확인되지 않는 액세스 포인트들의 설치 위치 좌표를 추정할 수 있는 방법이 요구된다. 이하에서는, 발명의 실시예에 따라, 액세스 포인트 정보 수집 단말에 의해 수집된 액세스 포인트들 중 설치 위치 좌표가 확인되지 않는 액세스 포인트들의 설치 위치 좌표를 추정하는 방법을 도 5를 참조하여 설명한다. 즉, 이하에서 액세스 포인트들의 추정된 설치 위치 좌표는 해당 액세스 포인트의 실제 설치 위치 좌표가 아닌 추정된 값에 기초하여 결정된 액세스 포인트의 가상 위치 좌표로 참조된다.
도 5는 본 발명의 일 실시예에 따른 위치 측정 서버에서 액세스 포인트의 가상 위치 좌표를 결정하는 방법을 설명하는 흐름도이다.
도 5를 참조하면, 액세스 포인트 정보 수집 단말은, 도 3 및 도 4를 참조하여 설명한 바와 같이, 저속으로 곳곳을 이동하며 일정한 시간 주기로 주변 액세스 포인트의 신호를 측정하여 정보를 수집한다. 액세스 포인트 정보 수집 단말에 의해 수집된 위치별 액세스 포인트 정보는 상기 액세스 포인트 정보 수집 단말로부터 전송되어 인터넷망(210) 또는 이동통신망(230)을 통해 위치 측정 서버(250)로 수신될 수도 있다. 위치 측정 서버(250)는 상기 액세스 포인트 정보 수집 단말로부터 수신된 위치별 액세스 포인트 정보를 액세스 포인트 정보 DB(270)에 저장한다. 또는, 상기 액세스 포인트 정보 수집 단말에 의해 수집된 위치별 액세스 포인트 정보는 관리자에 의해 액세스 포인트 정보 DB(270)에 저장될 수도 있다.
이와 같이 위치별 액세스 포인트 정보가 수집되고 난 후, 위치 측정 서버(250)는 그 수집된 액세스 포인트의 정보 중 설치 위치 좌표가 확인되지 않는 특정 액세스 포인트의 위치별 수집 정보를 상기 액세스 포인트 정보 DB(270)에서 추출한다(동작 S501). 즉, 상기 특정 액세스 포인트의 정보가 수집되어 있는 위치별 수집 정보를 추출하는 것이다. 예컨대, 도 4에서 MAC 어드레스가 111.112인 액세스 포인트의 정보는, 그룹1, 그룹2, 그룹3, 그룹4, 그룹N-1에 포함되어 있고 그 정보를 추출하는 것이다.
이와 같이 상기 특정 액세스 포인트의 위치별 수집 정보를 추출한 후, 위치 측정 서버(250)는 상기 위치별 수집 정보 중 신호 세기(예컨대, RSSI)를 추출하여 시간 순서로 나열한다(동작 S503). 예컨대, 도 4를 참조하면, MAC 어드레스가 111.112인 액세스 포인트의 신호 세기를 시간 순서로 나열하면, -40dB, -50dB, -80dB, -80dB, -40dB이다.
위치 측정 서버(250)는, 시간 순서대로 상기 특정 액세스 포인트의 신호 세기를 나열한 후, 그 신호 세기의 시간에 따른 변화 추이를 분석하여 상승 변곡점을 추출한다(동작 S505). 여기서 상기 상승 변곡점은 신호 세기가 상승하면서 최고점에 도달하였을 때의 지점이다. 구체적으로, 도 6은 액세스 포인트의 시간에 따른 신호 세기 분포에 기초하여 상승 변곡점을 추출하는 예이다. 도 6에 도시된 바와 같이, 액세스 포인트의 신호 세기를 시간 순서대로 나열하였을 때, 신호 세기가 상승하면서 최고점에 도달한 지점은 A 지점과 C 지점으로, A 지점과 C 지점을 상승 변곡점으로 추출한다.
이와 같이 상승 변곡점이 추출되면, 위치 측정 서버(250)는 그 상승 변곡점의 수집 위치 좌표, 즉 그 상승 변곡점의 신호 세기가 측정되었던 수집 위치 좌표들을 꼭지점으로 하는 다각형(또는 직선)의 중심 좌표를 계산하고 그 계산된 중심 좌표를 해당 특정 액세스 포인트의 가상 위치 좌표로 결정하고 그 가상 위치 좌표를 액세스 포인트 정보 DB(270)에 저장한다(동작 S507). 여기서 상기 무게 중심 좌표는 내심, 외심 등으로 대체될 수 있다. 또한 신호 세기를 반영하여 신호 세기에 따른 가중치에 따라 중심 좌표를 구할 수도 있다.
본 실시예에서 상승 변곡점을 활용하는 이유는, 해당 상승 변곡점은 액세스 포인트의 신호 세기가 가장 센 곳으로서 액세스 포인트의 실제 설치 위치와 가장 가까운 지점이기 때문이다.
이상과 같은 도 5를 참조한 액세스 포인트의 가상 위치 좌표를 결정하는 방법은 액세스 포인트 정보 수집 단말이 이동하며 수집한 액세스 포인트 중 설치 위치 좌표가 확인되지 않는 모든 액세스 포인트들에 대해 수행된다.
도 7은 본 발명의 일 실시예에 따른 위치 측정 서버에서 통신 단말의 위치를 측정하는 방법을 설명하는 흐름도이다.
도 7을 참조하면, 위치 측정 서버(250)는 특정 통신 단말에 대한 위치 측정 요청을 수신한다. 위치 측정 서버(250)는, 상기 특정 통신 단말로부터 주변 액세스 포인트들의 식별정보(예컨대, MAC 주소 또는 SSID) 그리고 해당 주변 액세스 포인트들의 신호 세기 정보를 수신한다(동작 S701).
위치 측정 서버(250)는 상기 특정 통신 단말의 식별정보를 이용하여 상기 특정 통신 단말이 주변 액세스 포인트의 정보(예컨대, 식별정보 및 신호 세기)를 송신하도록 제어한다. 상기 특정 통신 단말은 복수의 액세스 포인트의 정보(예컨대, 식별정보 및 신호 세기)를 전송한다.
이어서, 위치 측정 서버(250)는, 상기 특정 통신 단말로부터 수신된 주변 액세스 포인트 중 실제 설치 위치 좌표가 존재하는 액세스 포인트를 1차로 선택한다(동작 S703). 즉 위치 측정 서버(250)는 주변 액세스 포인트들의 식별정보(예컨대, MAC 주소)를 이용하여 액세스 포인트 정보 DB(270)에서 실제 설치 위치 좌표가 존재하는 액세스 포인트들을 확인하는 것이다. 본 실시예에서 1차 선택된 액세스 포인트들의 수를 n이라 가정한다.
이때, 실제 설치 좌표가 존재하는 액세스 포인트가 없는 경우, 본 동작에서 액세스 포인트는 선택되지 않는다. 그리고 실제 설치 위치 좌표가 존재하는 액세스 포인트를 선택함에 있어서 소정의 신호 세기 이상의 신호 세기를 갖는 액세스 포인트만을 선택할 수 있다. 신호 세기가 작은 액세스 포인트의 경우 이동 단말로부터 먼 거리에 위치하고 있다고 볼 수 있으므로, 해당 액세스 포인트의 실제 설치 위치 좌표가 존재한다고 하더라도 제외하는 것이다.
이후, 위치 측정 서버(250)는 상기 주변 액세스 포인트 중에서 실제 설치 위치 좌표가 존재하는 액세스 포인트를 제외한 나머지 주변 액세스 포인트들의 신호 세기를 기준으로 신호 세기가 큰 상위 k 개의 주변 액세스 포인트를 2차로 선택한다(동작 S705). 예컨대, 상기 특정 통신 단말로부터 수신된 30 개의 액세스 포인트의 정보 중 실제 설치 위치 좌표가 존재하는 액세스 포인트가 6 개라고 가정할 경우, 위치 측정 서버(250)는 나머지 24 개의 액세스 포인트의 신호 세기를 기준으로 신호 세기가 큰 상위 k 개의 액세스 포인트를 선택하는 것이다.
여기서, R=(k+n)은 Li인 것이 바람직하다(L는 3 이상의 자연수, i는 2 이상의 자연수). 그리고 동작 S703에서 실제 설치 위치 좌표가 존재하는 주변 액세스 포인트의 수(n)가 R 개만큼 존재하는 경우, 상술한 도작 S705는 생략될 수 있다.
이와 같이 액세스 포인트들을 선택하고 난 후, 위치 측정 서버(250)는, 상기 선택한 R 개의 액세스 포인트들의 위치 좌표를 액세스 포인트 정보 DB(270)에서 추출한다(동작 S707).
구체적으로, 위치 측정 서버(250)는, 실제 설치 위치 좌표가 존재하는 액세스 포인트에 대해서는 액세스 포인트 정보 DB(270)에서 해당 액세스 포인트의 실제 설치 위치 좌표를 추출한다.
또한, 위치 측정 서버(250)는, 실제 설치 위치 좌표가 존재하지 않는 액세스 포인트에 대해서는 액세스 포인트 정보 DB(270)에 가상 위치 좌표가 저장되어 있는지 확인하고, 가상 위치 좌표가 저장되어 있는 액세스 포인트에 대해서는 그 가상 위치 좌표를 상기 액세스 포인트 정보 DB(270)에서 추출한다.
또한, 위치 측정 서버(250)는, 실제 설치 위치 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트들의 위치 좌표에 대해서는, 액세스 포인트 정보 DB(270)에서 해당 액세스 포인트들의 위치별로 수집된 신호 세기를 기준으로 신호 세기가 큰 상위 i 개(i는 액세스 포인트의 수)의 수집 위치 좌표를 해당 액세스 포인트들의 위치 좌표로 추출한다.
예를 들어, 실제 설치 위치 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트가 3 개 있고, 각 액세스 포인트의 위치별로 수집된 신호 세기가, A 액세스 포인트의 경우 -40dB, -50dB이고, B 액세스 포인트의 경우 -50dB, -60dB, -70dB이며, C 액세스 포인트의 경우 -60dB, -100dB 일 때, 이 중 신호 세기가 큰 상위 3 개는 A 액세스 포인트의 -40dB, -50dB와 B 액세스 포인트의 -50dB이다. 위치 측정 서버(250)는 상기 A 액세스 포인트의 -40dB, -50dB와 B 액세스 포인트의 -50dB가 수집된 수집 위치 좌표를 상기 실제 설치 위치 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트들의 위치 좌표로 추출한다.
이와 같이 상기 동작 S703 및 동작 S705에서 선택된 액세스 포인트들의 위치 좌표를 추출하고 나서, 위치 측정 서버(250)는 그 추출된 위치 좌표를 이용하여 무게 중심법을 이용하여 최종 위치 좌표를 계산한다(동작 S709). 그리고 위치 측정 서버(250)는 그 최종 위치 좌표를 위치 측정을 요청한 곳(예컨대, 통신 단말 또는 웹 서버 등)으로 전송한다(동작 S711). 상기 결정된 최종 위치 좌표는 맵 형태로 제공될 수도 있고, 또는 해당 좌표에 대응하는 주소로 변경되어 제공될 수도 있다. 그러나, 그 위치 정보의 제공 형태는 여기에 제한되지 않는 것으로 이해된다.
상기 동작 S709의 무게 중심법을 이용한 위치 좌표 계산 방법은 도 8을 참조하여 구체적으로 설명한다.
도 8은 본 발명의 일 실시예에 따른 무게 중심법을 이용한 위치 좌표 계산 방법을 설명하는 흐름도이다.
도 8에 도시된 바와 같이, 위치 측정 서버(250)는 도 7에 도시된 동작 S707에서 추출된 액세스 포인트들을 M 개씩(M은 3 이상의 자연수, M과 L은 동일할 수 있다) 선택하여 그룹을 형성하고(동작 S801), 각 그룹에 속하는 액세스 포인트의 위치 좌표를 이용하여 각 그룹의 무게 중심 좌표를 계산한다(동작 S803).
구체적으로, 도 9를 참조하여 무게 중심 좌표의 계산을 설명한다. 도 9는 본 발명의 일 실시예에 따른 무게 중심 좌표를 계산하는 과정을 설명하는 도면으로, 상술한 도 7을 참조하여 설명한 실시예에서 R은 9이고 M은 3인 경우의 예이다. 동작 S707에서 9 개의 액세스 포인트를 선택되면, 그 선택된 9 개의 액세스 포인트를 랜덤하게 3 개씩 선택하여 3 개의 액세스 포인트로 구성된 3 개의 그룹을 만든다. 그리고, 도 9의 (a)에 도시된 바와 같이, 각 그룹에 속하는 3 개의 각 액세스 포인트의 위치 좌표(실제 설치 위치 좌표 또는 가상 위치 좌표)를 꼭지점으로 하는 삼각형의 무게 중심 좌표를 구한다. 도 9의 (a)에서 'A', 'B', 'C'가 각 그룹의 무게 중심 좌표이다.
실제 설치 위치 좌표가 존재하는 액세스 포인트들은 각 그룹에 균등하게 배분한다. 예컨대, 실제 설치 위치 좌표가 존재하는 액세스 포인트가 3 개인 경우, 각 그룹에는 실제 설치 위치 좌표가 존재하는 액세스 포인트를 각각 1 개씩 포함되도록 하는 것이다. 이와 같이 하는 이유는 실제 설치 위치 좌표는 정확한 위치 좌표이기 때문에, 각 그룹에 실제 설치 위치 좌표가 포함되도록 하여 위치 오차를 줄이기 위한 것이다.
다음으로, 위와 같이 무게 중심 좌표가 구해지고 난 후, 위치 측정 서버(250)는 상기 구해진 무게 중심 좌표에서 다시 랜덤하게 M 개씩 무게 중심 좌표를 선택하여 그룹을 구성하고, 그 M 개씩의 무게 중심 좌표로 구성된 각 그룹의 무게 중심 좌표를 다시 구한다. 이와 같은 과정을 하나의 무게 중심 좌표가 구해질 때까지 반복 수행한다(동작 S805).
구체적으로, 도 9의 (a)에서 구해진 무게 중심 좌표는 'A', 'B', 'C'이다. 무게 중심 좌표는 3 개이므로, 더 이상의 그룹 구성은 무의미하고, 상기 3 개의 무게 중심 좌표를 꼭지점으로 하는 삼각형의 무게 중심 좌표를 구하면, 도 9의 (b)와 같이 하나의 무게 중심 좌표(910)가 구해진다.
마지막으로, 위치 측정 서버(250)는 상기 무게 중심법으로 구해진 최종 하나의 무게 중심 좌표(810)를 통신 단말의 최종 위치로 결정한다(동작 S807).
이상의 실시예에서, R은 Li인 것으로 설명하였으나, 반드시 Li일 필요는 없다. R이 Li인 것으로 설명한 이유는, 동작 S803 및 동작 S805에서 무게 중심 좌표를 구할 때 M을 L과 동일하게 설정하면 동일한 패턴의 다각형(예컨대, 삼각형)이 모두 이용되기 때문이다. 그러나 하나 이상의 다른 실시예에 따라 R은 반드시 Li일 필요는 없다. 동작 S803 및 동작 S805에서 M 개씩 그룹을 지어 무게 중심 좌표를 구하면서 마지막에 M 보다 크고 2×M 보다 작은 수(X, M＜X＜2×M)의 무게 중심 좌표가 남으면 그 M 보다 크고 2×M 보다 작은 수(X)의 무게 중심 좌표를 꼭지점으로 하는 다각형을 만들어 최종적인 하나의 무게 중심 좌표를 구해도 된다. 또는, 무게 중심 좌표를 소정의 개수씩 묶어 그룹을 만들 때, 그 그룹에 속하는 무게 중심 좌표의 개수는 동일하지 않게 하여도 된다.
도 7 및 도 8을 참조한 실시예에서는 액세스 포인트가 9 개 이상인 경우를 설명하였다. 그러나, 주변 액세스 포인트가 2 또는 3 개인 경우 그 2 또는 3 개의 액세스 포인트의 위치 좌표의 무게 중심 좌표를 최종 위치 좌표로 결정하면 되고, 또는 주변 액세스 포인트가 4 개인 경우 3 개를 묶어 무게 중심 좌표를 구하고, 그 무게 중심 좌표와 나머지 한 개의 액세스 포인트의 위치 좌표의 무게 중심을 최종 위치 좌표로 결정할 수 있다. 이와 같이 9 개 이하인 경우, 적절하게 그룹을 나누어 무게 중심을 구하여 최종 하나의 위치 좌표를 구하면 된다.
도 10은 본 발명의 일 실시예에 따른 위치 측정 서버의 구성을 나타낸 블럭도이다.
도 10을 참조하면, 본 실시예에 따른 위치 측정 서버(250)는 액세스 포인트 정보 수집부(1010), 가상 위치 좌표 결정부(1030), 위치 정보 요청 수신부(1050), 액세스 포인트 선택부(1070) 및 위치 계산부(1090)를 포함한다.
액세스 포인트 정보 수집부(1010)는, 액세스 포인트 정보 수집 단말이 일정한 시간 주기로 수집한 위치별 액세스 포인트 정보를 수신하여 액세스 포인트 정보 DB(270)에 저장한다. 액세스 포인트 정보 수집부(1010)는 인터넷망(210) 또는 이동통신망(230)을 통해 직접 상기 액세스 포인트 정보 수집 단말로부터 위치별 액세스 포인트 정보를 수신할 수 있다. 위치별 액세스 포인트 정보는 도 4의 예와 같다.
가상 위치 좌표 결정부(1030)는, 상기 액세스 포인트 정보 수집부(1010)에서 위치별로 수집된 액세스 포인트 정보를 토대로 실제 설치 위치 좌표가 존재하지 않는 액세스 포인트의 위치 좌표를 추정하여 결정한다. 가상 위치 좌표 결정부(1030)에서 추정하여 결정하는 위치 좌표는 가상 위치 좌표로 참조된다.
구체적으로, 가상 위치 좌표 결정부(1030)는 수집된 액세스 포인트 중 실제 설치 위치 좌표가 확인되지 않는 특정 액세스 포인트의 위치별 수집 정보를 상기 액세스 포인트 정보 DB(270)에서 추출한다. 그리고 가상 위치 좌표 결정부(1030)는 특정 액세스 포인트의 위치별 수집 정보를 추출한 후, 상기 위치별 수집 정보 중 신호 세기(예컨대, RSSI)를 추출하여 시간 순서로 나열하고, 그 신호 세기의 시간에 따른 변화 추이를 분석하여 상승 변곡점을 추출한다. 여기서 상기 상승 변곡점은 신호 세기가 상승하면서 최고점에 도달하였을 때의 지점이다.
구체적으로, 도 6은 액세스 포인트의 시간에 따른 신호 세기 분포에 기초하여 상승 변곡점을 추출하는 예로서, 도 6에 도시된 바와 같이, 액세스 포인트의 신호 세기를 시간 순서대로 나열하였을 때, 신호 세기가 상승하면서 최고점에 도달한 지점은 A 지점과 C 지점으로, A 지점과 C 지점을 상승 변곡점으로 추출한다.
가상 위치 좌표 결정부(1030)는, 상승 변곡점이 추출되면, 그 상승 변곡점의 수집 위치 좌표, 즉 그 상승 변곡점의 신호 세기가 수집되었던 수집 위치 좌표들의 무게 중심 좌표를 계산하고 그 계산된 무게 중심 좌표를 해당 특정 액세스 포인트의 가상 위치 좌표로 결정하고 그 가상 위치 좌표를 액세스 포인트 정보 DB(270)에 저장한다. 여기서 상기 무게 중심 좌표는 내심, 외심 등으로 대체될 수 있다.
따라서 액세스 포인트 정보 DB(270)에는 각 액세스 포인트에 대한 실제 설치 위치 좌표 또는 가상 위치 좌표가 저장된다.
위치 정보 요청 수신부(1050)는, 특정 통신 단말에 대한 위치 측정 요청을 수신한다. 위치 측정 요청은 다른 통신 단말의 요청에 따라 다른 통신망 장비로부터 수신할 수도 있다. 위치 정보 요청 수신부(1050)는 위치 정보 요청을 수신시, 상기 특정 통신 단말을 제어하여 상기 특정 통신 단말의 주변 액세스 포인트의 식별정보(예컨대, MAC 주소 또는 SSID) 및 신호 세기를 상기 특정 통신 단말로부터 수신한다.
액세스 포인트 선택부(1070)는, 상기 위치 정보 요청 수신부(1050)에서 수신된 주변 액세스 포인트 중에서 R 개를 선택한다. 여기서 R은 Li인 것이 바람직하다(L는 3 이상의 자연수, i는 2 이상의 자연수).
액세스 포인트 선택부(1070)는 R 개의 액세스 포인트를 선택하는데 있어서 액세스 포인트 정보 DB(270)를 참조하여 상기 주변 액세스 포인트 중에서 실제 설치 위치 좌표가 존재하는 액세스 포인트를 우선 선택하고, 나머지는 상기 주변 액세스 포인트 중에서 신호 세기가 큰 액세스 포인트를 선택한다.
따라서 설치 위치 좌표가 존재하는 액세스 포인트가 R 개 존재할 경우 실제 설치 위치 좌표가 존재하는 액세스 포인트만 선택하고, 일부 부족한 경우 신호 세기가 큰 액세스 포인트를 선택한다(신호 세기는 상기 특정 통신 단말이 측정하여 보고한 값). 이때, 실제 설치 위치 좌표가 존재하는 액세스 포인트를 선택하는 데 있어서 소정의 신호 세기 이상의 액세스 포인트만을 선택할 수 있다. 여기서 신호 세기는 특정 통신 단말로부터 수신된 주변 액세스 포인트의 신호 세기이다.
위치 계산부(1090)는, 액세스 포인트 선택부(1070)에서 선택된 액세스 포인트들의 위치 좌표를 액세스 포인트 정보 DB(270)에서 추출하고, 그 추출된 위치 좌표를 이용하여 무게 중심법에 의해 최종 하나의 위치 좌표를 계산한다.
구체적으로, 위치 계산부(1090)는, 실제 설치 위치 좌표가 존재하는 액세스 포인트에 대해서는 액세스 포인트 정보 DB(270)에서 해당 액세스 포인트의 실제 설치 위치 좌표를 추출한다.
또한, 위치 계산부(1090)는, 실제 설치 위치 좌표가 존재하지 않는 액세스 포인트에 대해서는 액세스 포인트 정보 DB(270)에 가상 위치 좌표가 저장되어 있는지 확인하고, 가상 위치 좌표가 저장되어 있는 액세스 포인트에 대해서는 그 가상 위치 좌표를 상기 액세스 포인트 정보 DB(270)에서 추출한다.
또한, 위치 계산부(1090)는, 실제 설치 위치 좌표 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트들의 위치 좌표에 대해서는, 액세스 포인트 정보 DB(270)에서 해당 액세스 포인트들의 위치별로 수집된 신호 세기를 기준으로 신호 세기가 큰 상위 i 개(i는 액세스 포인트의 수)의 수집 위치 좌표를 해당 액세스 포인트들의 위치 좌표로 추출한다.
예를 들어, 실제 설치 위치 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트가 3 개 있고, 각 액세스 포인트의 위치별로 수집된 신호 세기가, A 액세스 포인트의 경우 -40dB, -50dB이고, B 액세스 포인트의 경우 -50dB, -60dB, -70dB이며, C 액세스 포인트의 경우 -60dB, -100dB 일 때, 이 중 신호 세기가 큰 상위 3 개는 A 액세스 포인트의 -40dB, -50dB와 B 액세스 포인트의 -50dB이다. 위치 계산부(1090)는 상기 A 액세스 포인트의 -40dB, -50dB와 B 액세스 포인트의 -50dB가 수집된 수집 위치 좌표를 상기 실제 설치 위치 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트들의 위치 좌표로 추출한다.
위치 계산부(1090)는, 상기 액세스 포인트 선택부(1070)에서 선택된 액세스 포인트를 M 개씩(M은 3 이상의 자연수, M과 L는 동일할 수 있다) 선택하여 소정 개수의 그룹을 구성하고, 상기 추출한 액세스 포인트의 위치 좌표를 이용하여 각 그룹의 무게 중심 좌표를 계산한다. 이때, 위치 계산부(1090)는 실제 설치 위치 좌표가 존재하는 액세스 포인트들을 각 그룹에 균등하게 배분한다.
위치 계산부(1090)는 상기 구해진 무게 중심 좌표에서 다시 랜덤하게 M 개씩 무게 중심 좌표를 선택하여 소정 개수의 그룹을 구성하고, 그 M 개씩의 무게 중심 좌표로 구성된 각 그룹의 무게 중심 좌표를 다시 구한다. 위치 계산부(1090)는 이 과정을 하나의 무게 중심 좌표가 구해질 때까지 반복 수행하고, 최종적으로 하나의 무게 중심 좌표가 구해지면 그 구해진 무게 중심 좌표를 상기 특정 통신 단말의 최종 위치로 결정한다.
위치 계산부(1090)는, 무게 중심 좌표를 M 개씩 그룹을 지어 각 그룹의 무게 중심 좌표를 구할 때, 마지막에 M 보다 크고 2×M 보다 작은 수(X, M＜X＜2×M)의 무게 중심 좌표가 남으면 그 M 보다 크고 2×M 보다 작은 수(X)의 무게 중심 좌표를 꼭지점으로 하는 다각형을 만들어 최종적인 하나의 무게 중심 좌표를 구할 수 있다.
또한, 위치 계산부(1090)는 무게 중심 좌표를 소정의 개수씩 묶어 그룹을 만들 때, 각 그룹에 속하는 무게 중심 좌표의 개수는 동일하지 않게 하고 무게 중심 좌표를 구하여 최종 하나의 무게 중심 좌표를 구할 수도 있다.
이와 같이 위치 계산부(1090)에 의해 계산된 최종 좌표는 위치 측정을 요청한 곳으로 전송된다.
본 실시예에 있어서 설명된 액세스 포인트는 제조업체 또는 통신 사업자의 정책에 따라 초소형 기지국, 피코 기지국, 유비셀 기지국 등으로 불려지기도 한다. 따라서 본 발명에 있어서의 액세스 포인트는 통신 단말과 근거리 통신으로 직접 통신하여 범용 인터넷 회선을 통해 상기 통신 단말로 인터넷 서비스를 제공할 수 있는 관문 포인트로서 이해되어야 한다.
또한, 본 발명의 위치 측정 방법은 실외뿐만 아니라 실내에서도 동일하게 적용될 수 있음을 명확히 한다. 이때, 실외에서는 수집 위치 좌표로서 위도 및 경도 좌표를 이용하는 것으로 설명하였으나, 실내에서는 수집 위치 좌표로서 가상의 좌표가 이용될 수 있다. 예컨대, 건물의 층별로 좌표를 구분하고, 그리고 각 층마다 가상의 좌표를 설정한 후, 각 위치에서 액세스 포인트 정보를 수집한 후 상술한 무게 중심법을 이용하여 통신 단말의 위치를 측정할 수 있다.
도 11은 본 발명의 다른 실시예에 따른 위치 측정 시스템의 네트워크 구성을 나타낸 도면이다. 도 11에 있어서 도 2와 동일한 참조부호의 구성요소는 도 2를 참조하여 설명한 바와 같은 동일 또는 유사한 동작을 수행한다. 따라서 본 실시예에서는 동일한 설명은 생략한다.
도 11에 도시된 바와 같이, 본 실시예에 따른 위치 측정 시스템은, GPS 서버(1110)를 더 포함한다.
위치 측정 서버(250)는 상술한 바와 같이 액세스 포인트(AP)(290-1,..., 290-N)를 이용하여 특정 통신 단말의 위치를 측정함에 있어서 특정 통신 단말이 탐지하여 송신한 액세스 포인트(AP)(290-1,..., 290-N)의 위치 좌표(실제 설치 위치 좌표 또는 가상 위치 좌표, 또는 수집 위치 좌표)를 액세스 포인트 정보 DB(270)에서 추출하여 이용한다.
이때, 위치 측정 서버(250)는, 상기 특정 통신 단말로부터 수신된 액세스 포인트(290-1,..., 290-N) 중 일부의 위치 좌표를 액세스 포인트 정보 DB(270)에서 추출할 수 없는 경우, 즉 상기 특정 통신 단말로부터 수신된 액세스 포인트 중 일부가 신규 설치된 액세스 포인트인 경우, GPS 서버(1110)로 상기 특정 통신 단말의 위치 측위를 요청한다. 그리고 위치 측정 서버(250)는 이에 따른 위치 좌표가 상기 GPS 서버(1110)로부터 수신되면, 그 수신된 위치 좌표와 상기 특정 통신 단말로부터 수신된 액세스 포인트(290-1,..., 290-N)의 정보를 액세스 포인트 정보 DB(270)에 저장한다.
부연하면, 도 3을 참조하여 설명한 바와 같이, 액세스 포인트 정보 수집 단말은 도로 곳곳을 저속으로 이동하며 일정한 시간 주기로 주변 액세스 포인트의 신호를 측정하여 정보를 수집하고 이와 같이 수집된 액세스 포인트의 정보는 액세스 포인트 정보 DB(270)에 저장되는데, 이와 같은 수집 이후 새롭게 액세스 포인트들이 제공 또는 설치될 수 있고, 이러한 새로운 액세스 포인트들의 정보를 상기 특정 통신 단말로부터 수신하여 액세스 포인트 정보 DB(270)에 저장하여 업데이트하는 것이다.
위치 측정 서버(250)는 상기 특정 통신 단말로부터 수신된 액세스 포인트 중 일부를 선택하여 상기 특정 통신 단말의 위치를 측정하는데, 상술한 바와 같이 새로운 액세스 포인트의 경우 선택 대상에서 제외하고 기존에 수집되어 정보가 저장되어 있는 액세스 포인트를 선택하여 이용한다.
또한, 위치 측정 서버(250)는, 도 5 및 도 6을 참조하여 설명한 바와 같이 액세스 포인트의 위치별 수집 정보를 이용하여 액세스 포인트의 가상 위치 좌표를 추정하는데, 상술한 바와 같이 상기 특정 통신 단말로부터 수신되어 새롭게 액세스 포인트 정보 DB(270)에 저장되는 액세스 포인트들의 정보는 마찬가지로 액세스 포인트의 가상 위치 좌표를 추정하는데 활용되고, 또한 상기 특정 통신 단말의 위치 좌표를 추출하는데도 참조된다.
GPS 서버(1110)는 SUPL(Secure User Plane Location) 규격에 기반하여 상기 특정 통신 단말의 위치를 측정할 수 있다. 그러나 반드시 여기에 제한되는 것은 아니며 다양한 GPS 위치 측위 기술이 적용될 수 있다.
도 12는 본 발명의 일 실시예에 따른 액세스 포인트 정보를 현행화하는 방법을 설명하는 흐름도이다.
도 12를 참조하면, 위치 측정 서버(250)는 도 7을 참조하여 설명한 바와 같이 특정 통신 단말에 대해 주변 액세스 포인트를 이용하여 위치 측위를 수행한다. 이때 위치 측정 서버(250)는 동작 S707에서 특정 통신 단말로부터 수신된 주변 액세스 포인트 중 신규 액세스 포인트가 있는지 확인한다(동작 S1201). 구체적으로, 위치 측정 서버(250)는 특정 통신 단말로부터 수신된 주변 액세스 포인트의 위치 좌표를 액세스 포인트 정보 DB(270)에서 추출할 수 있는지 여부를 확인함으로써 신규 액세스 포인트가 있는지 확인할 수 있다.
특정 통신 단말로부터 수신된 주변 액세스 포인트 중 신규 액세스 포인트가 있는 경우, 위치 측정 서버(250)는 특정 통신 단말이 GPS 위치 측위를 지원하는 단말인지 확인한다(동작 S1203). 위치 측정 서버(250)는 단말 정보 DB(미도시)를 참조하여 특정 통신 단말이 GPS 위치 측위를 지원하는 단말인지 확인할 수 있다.
특정 통신 단말이 GPS 위치 측위를 지원하는 단말인 경우, 위치 측정 서버(250)는 상기 특정 통신 단말에 대한 GPS 위치 측위를 수행한다(동작 S1205). 구체적으로, 위치 측정 서버(250)는 GPS 서버(1110)로 특정 통신 단말의 식별정보를 전송하며 GPS 위치 측위를 요청하고, GPS 서버(1110)로부터 상기 특정 통신 단말의 GPS 위치 측위 결과, 즉 위치 좌표를 수신한다. 그러나 하나 이상의 실시예가 여기에 제한되는 것은 아니다. 예를 들어, 다른 실시예에 따라, 상기 특정 통신 단말이 GPS 서버(1110)로부터 GPS 위치 측위를 요청할 수 있다.
이와 같이 특정 통신 단말에 대해 GPS 위치 측위를 수행한 위치 측정 서버(250)는 GPS 위치 측위 결과, 즉 위치 좌표와 특정 통신 단말로부터 수신된 주변 액세스 포인트의 정보를 액세스 포인트 정보 DB(270)에 저장하여 액세스 포인트 정보 DB(270)를 업데이트한다(동작 S1207). 즉, 위치 측정 서버(250)는 액세스 포인트 정보 수집 단말이 수집한 위치별 액세스 포인트 정보와 동일한 형태로 액세스 포인트 정보 DB(270)에 저장한다. 예컨대, 위치 측정 서버(250)는 수집 위치 좌표로서는 GPS 위치 측위 결과를 기록하고, 해당 수집 위치 좌표에서 수집된 액세스 포인트의 정보는 상기 특정 통신 단말로부터 수신된 주변 액세스 포인트의 정보를 기록한다.
도 11 및 도 12를 참조한 실시예에서는 신규 액세스 포인트가 있는 경우 특정 통신 단말에 대해 GPS 위치 측위를 수행하고 그 GPS 위치 측위 결과와 상기 특정 통신 단말로부터 수신된 주변 액세스 포인트의 정보를 액세스 포인트 정보 DB(270)에 저장하는 것을 설명하였으나, 이외에도 특정 통신 단말로부터 수신된 주변 액세스 포인트의 정보 중 신규 액세스 포인트를 제외한 나머지 액세스 포인트의 정보만으로 무게 중심법을 이용하여 위치를 측정한 후, 그 무게 중심법을 이용하여 구해진 위치 측정 결과와 상기 주변 액세스 포인트의 정보를 액세스 포인트 정보 DB(270)에 저장할 수도 있다.
구체적으로, 도 7을 참조한 위치 측정 방법 중 동작 S707에서 위치 측정 서버(250)는 특정 통신 단말로부터 수신된 주변 액세스 포인트 중 신규 액세스 포인트가 있는 경우, 다시 말하면, R 개의 액세스 포인트를 선택한 후 그 R 개의 액세스 포인트 중 일부 액세스 포인트(즉, 신규 액세스 포인트)의 실제 설치 위치 좌표 또는 가상 위치 좌표 등을 액세스 포인트 정보 DB(270)에서 추출할 수 없는 경우, 위치 측정 서버(250)는 해당 신규 액세스 포인트는 선택에서 제외하고 나머지 주변 액세스 포인트 중 일부를 선택하여 R 개의 액세스 포인트를 재구성하고, 그 재구성한 R 개의 액세스 포인트를 이용하여 무게 중심법에 기초한 위치 측정을 수행한다. 이와 같이 무게 중심법에 기초한 위치 측정을 한 후, 위치 측정 서버(250)는 그 위치 측정 결과(즉, 위도 및 경도 좌표)와 특정 통신 단말로부터 수신하였던 주변 액세스 포인트의 정보를 액세스 포인트 정보 DB(270)에 저장한다. 즉, 신규 액세스 포인트의 정보가 포함된 위치별 액세스 포인트 정보가 액세스 포인트 정보 DB(270)에 저장되는 것이다.
또한, 위치 측정 서버(250)는 특정 통신 단말로부터 수신된 주변 액세스 포인트의 정보를 이용하여 위치 측정 결과를 상기 특정 통신 단말로 전송한 후, 상기 특정 통신 단말로부터 위치 보정 요청을 수신할 수도 있다. 상기 위치 보정 요청은 상기 위치 측정 결과와 사용자가 선택한 보정 위치 좌표를 포함할 수 있다.
즉, 주변 액세스 포인트의 정보를 이용하여 측정한 위치 측정 결과가 실제 특정 통신 단말이 위치한 위치 좌표와 상이할 경우, 사용자는 특정 통신 단말에서 위치 보정 메뉴를 선택한 후 지도상에서 실제 위치 좌표를 선택할 수 있다. 이에 따라 특정 통신 단말은 상기 실제 위치 좌표를 포함하는 위치 보정 요청을 위치 측정 서버(250)로 전송하고, 위치 측정 서버(250)는 그 위치 보정 요청에 포함된 실제 위치 좌표와 상기 주변 액세스 포인트의 정보를 액세스 포인트 정보 DB(270)에 저장한다. 즉, 새로운 위치별 액세스 포인트 정보를 액세스 포인트 정보 DB(270)에 저장하는 것이다.
도 13은 본 발명의 다른 실시예에 따른 위치 측정 서버의 구성을 나타낸 도면으로, 도 13에 있어서 도 10의 참조부호와 동일한 구성요소는 도 10을 참조하여 설명한 바와 같은 동일 또는 유사한 동작을 수행한다.
도 13에 도시된 바와 같이, 위치 측정 서버(250)는 액세스 포인트 정보 업데이트부(1310)를 더 포함한다.
위치 계산부(1090)는, 특정 통신 단말에 대해 액세스 포인트를 이용하여 위치 좌표를 계산할 때, 특정 통신 단말로부터 수신된 주변 액세스 포인트 중 일부의 위치 좌표를 액세스 포인트 정보 DB(270)에서 추출할 수 없는 경우, 즉 특정 통신 단말로부터 수신된 주변 액세스 포인트 중 일부가 신규 설치된 액세스 포인트인 경우, 액세스 포인트 정보 업데이트부(1310)로 액세스 포인트 정보의 업데이트를 요청한다.
위치 계산부(1090)는 특정 통신 단말로부터 수신된 주변 액세스 포인트 중 신규 액세스 포인트를 제외한 나머지 액세스 포인트의 정보를 이용하여 상기 특정 통신 단말의 위치 좌표를 계산한다.
액세스 포인트 정보 업데이트부(1310)는, GPS 서버(1110)로 상기 특정 통신 단말의 위치 측위를 요청하고 이에 따른 위치 좌표가 상기 GPS 서버(1110)로부터 수신되면, 그 수신된 위치 좌표와 상기 특정 통신 단말로부터 수신된 주변 액세스 포인트의 정보를 액세스 포인트 정보 DB(270)에 저장한다.
또는, 액세스 포인트 정보 업데이트부(1310)는, 상기 위치 계산부(1090)로부터 특정 통신 단말의 위치 좌표를 수신하고, 그 수신된 위치 좌표와 상기 특정 통신 단말로부터 수신된 주변 액세스 포인트의 정보를 액세스 포인트 정보 DB(270)에 저장한다. 액세스 포인트 정보 업데이트부(1310)는, 특정 통신 단말이 GPS 기능을 지원하지 않을 경우, 상기 위치 계산부(1090)로부터 수신된 특정 통신 단말의 위치 좌표를 이용하여 주변 액세스 포인트의 정보를 업데이트할 수 있다.
또한, 가상 위치 좌표 결정부(1030)는, 실제 설치 위치 좌표가 존재하지 않는 액세스 포인트의 가상 위치 좌표를 계산할 때 상기 액세스 포인트 정보 업데이트부(1310)에 의해 업데이트된 액세스 포인트의 정보도 참조하여 가상 위치 좌표를 계산한다.
스마트폰의 보급과 함께 최근 빠른 속도로 새로운 액세스 포인트들이 곳곳에 설치되고 있다. 액세스 포인트 정보 수집 단말에 의해 액세스 포인트의 정보를 수집하는 것은 시간 제약과 여러 가지 한계가 있으므로, 통신 단말에 대해 위치 측정을 수행할 때 기존에 수집된 액세스 포인트 이외 새로운 액세스 포인트가 발견되면 자동으로 위치별 액세스 포인트 정보를 업데이트함으로써, 굳이 액세스 포인트 정보 수집 단말에 의해 액세스 포인트의 정보를 수집하지 않아도 되고, 따라서 시간과 비용을 절약하고 위치 측위 정밀도를 빠르게 개선할 수 있다.
상술한 바와 같은 본 발명의 방법은 컴퓨터로 읽을 수 있는 프로그램 코드로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 또한, 액세스 포인트(290), 통신 단말, 위치 측정 서버(250) 등은 컴퓨터로 읽을 수 있는 기록매체에 저장된 컴퓨터 프로그램을 실행하는 프로세서 또는 마이크로 프로세서를 포함할 수 있다.
본 명세서는 많은 특징을 포함하는 반면, 그러한 특징은 본 발명의 범위 또는 특허청구범위를 제한하는 것으로 해석되어서는 아니된다. 또한, 본 명세서에서 개별적인 실시예에서 설명된 특징들은 단일 실시예에서 결합되어 구현될 수 있다. 반대로, 본 명세서에서 단일 실시예에서 설명된 다양한 특징들은 개별적으로 다양한 실시예에서 구현되거나, 적절한 부결합(subcombination)에서 구현될 수 있다.
도면에서 동작들이 특정한 순서로 설명되었으나, 그러한 동작들이 도시된 바와 같은 특정한 순서로 수행되는 것으로, 또는 일련의 연속된 순서, 또는 원하는 결과를 얻기 위해 모든 설명된 동작이 수행되는 것으로 이해되어서는 아니된다. 어떤 환경에서, 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 아울러, 상술한 실시예에서 다양한 시스템 구성요소의 구분은 모든 실시예에서 그러한 구분을 요구하지 않는 것으로 이해되어야 한다. 상술한 프로그램 구성요소 및 시스템은 일반적으로 단일 소프트웨어 제품 또는 멀티플 소프트웨어 제품에 패키지로 구현될 수 있다.
이상에서 다양한 예가 설명되었다. 그럼에도 불구하고 다양한 변형이 이루어질 수 있음을 이해되어야 한다. 예컨대, 상술한 기술이 다른 순서로 수행된다면 및/또는 설명된 시스템, 아키텍쳐, 디바이스, 또는 회로에서 컴포넌트들이 다른 방식으로 조합되거나 및/또는 대체되고 또는 다른 요소나 그들의 균등물에 의해 대체되어도 적절한 결과가 달성될 수있다. 따라서 다른 구현이 다음의 청구범위의 범위 내에서 이루어진다.

Claims (19)

  1. 액세스 포인트를 이용한 위치 측정에 있어서 상기 액세스 포인트의 정보를 현행화하는 방법에 있어서,
    측위 대상의 특정 통신 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계;
    상기 주변 액세스 포인트들 중, 저장부에 관련 정보가 저장되어 있지 않은 액세스 포인트가 있는지 확인하는 확인 단계;
    관련 정보가 저장되어 있지 않은 액세스 포인트가 있는 경우, 상기 특정 통신 단말에 대해 GPS(Global Positioning System) 위치 측위를 수행하는 GPS 위치 측위 단계; 및
    GPS 위치 측위 결과와 상기 주변 액세스 포인트들의 정보를 상기 저장부에 저장하는 저장 단계;를 포함하는 액세스 포인트 정보 현행화 방법.
  2. 제 1 항에 있어서,
    상기 수신 단계 이후에,
    상기 주변 액세스 포인트들의 위치 좌표를 상기 저장부에서 추출하는 단계;
    추출된 상기 주변 액세스 포인트들의 위치 좌표를 이용하여 상기 특정 통신 단말의 위치 좌표를 계산하는 단계;를 더 포함하는 액세스 포인트 정보 현행화 방법.
  3. 제 2 항에 있어서,
    상기 특정 통신 단말의 위치 좌표를 계산하는 단계는,
    상기 주변 액세스 포인트들의 위치 좌표를 이용하여 무게 중심 좌표를 계산하는 단계; 및
    계산된 무게 중심 좌표를 상기 특정 통신 단말의 위치 좌표로 결정하는 단계;를 포함하는 액세스 포인트 정보 현행화 방법.
  4. 제 3 항에 있어서,
    상기 무게 중심 좌표를 계산하는 단계는,
    추출된 위치 좌표들을 복수의 제 1 그룹으로 그룹핑하고 그 복수의 제 1 그룹들의 제 1 무게 중심 좌표들을 계산하는 단계; 및
    계산된 제 1 무게 중심 좌표들을 복수의 제 2 그룹으로 그룹핑하고 그 복수의 제 2 그룹들의 제 2 무게 중심 좌표들을 계산하는 과정을 반복 수행하여 최종 하나의 무게 중심 좌표를 계산하는 단계;를 포함하는 것을 특징으로 하는 액세스 포인트 정보 현행화 방법.
  5. 제 1 항에 있어서,
    상기 GPS 위치 측위 단계는,
    SUPL(Secure User Plane Location) 프로토콜에 기초하여 GPS 위치 측위를 수행하는 것을 특징으로 하는 액세스 포인트 정보 현행화 방법.
  6. 액세스 포인트를 이용한 위치 측정에 있어서 상기 액세스 포인트의 정보를 GPS 위치 측위부와 연동하여 현행화하는 장치에 있어서,
    액세스 포인트들의 정보를 저장하는 저장부;
    측위 대상의 특정 통신 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신부;
    상기 주변 액세스 포인트들 중 상기 저장부에 관련 정보가 저장되어 있지 않은 액세스 포인트가 있을 경우, 상기 GPS 위치 측위부을 이용하여 상기 특정 통신 단말에 대한 GPS 위치 측위를 수행하고, GPS 위치 측위 결과와 상기 주변 액세스 포인트들의 정보를 상기 저장부에 저장하는 업데이트부;를 포함하는 장치.
  7. 제 6 항에 있어서,
    상기 주변 액세스 포인트들의 위치 좌표를 상기 저장부에서 추출하고 그 추출된 위치 좌표들을 이용하여 상기 특정 통신 단말의 위치 좌표를 계산하는 계산부;를 더 포함하는 것을 특징으로 하는 장치.
  8. 제 7 항에 있어서,
    상기 계산부는,
    상기 주변 액세스 포인트들 중 하나의 주변 액세스 포인트의 위치 좌표를 상기 저장부에서 추출할 수 없을 때 상기 업데이트부로 액세스 포인트의 업데이트를 요청하는 것을 특징으로 하는 장치.
  9. 제 7 항에 있어서,
    상기 계산부는,
    주변 액세스 포인트들의 위치 좌표를 이용하여 무게 중심 좌표를 계산하고, 그 계산된 무게 중심 좌표를 상기 특정 통신 단말의 위치 좌표로 결정하는 것을 특징으로 하는 장치.
  10. 제 9 항에 있어서,
    상기 계산부는,
    위치 좌표들을 복수의 제 1 그룹으로 그룹핑하고 그 복수의 제 1 그룹들의 제 1 무게 중심 좌표들을 계산한 후, 계산된 제 1 무게 중심 좌표들을 복수의 제 2 그룹으로 그룹핑하고 그 복수의 제 2 그룹들의 제 2 무게 중심 좌표들을 계산하는 과정을 반복 수행하여 최종 하나의 무게 중심 좌표를 계산하는 것을 특징으로 하는 장치.
  11. 제 6 항에 있어서,
    상기 GPS 위치 측위부,
    SUPL(Secure User Plane Location) 프로토콜에 기초하여 GPS 위치 측위를 수행하는 것을 특징으로 하는 장치.
  12. 액세스 포인트를 이용한 위치 측정에 있어서 상기 액세스 포인트의 정보를 현행화하는 방법에 있어서,
    측위 대상의 특정 통신 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계;
    상기 주변 액세스 포인트들 중 저장부에 관련 정보가 저장되어 있지 않은 제 1 액세스 포인트가 있는지 확인하는 확인 단계;
    상기 저장부에 관련 정보가 저장되어 있지 않은 제 1 액세스 포인트가 있는 경우, 해당 제 1 액세스 포인트를 제외한 나머지 주변 액세스 포인트를 이용하여 상기 특정 통신 단말의 위치 측위를 수행하는 위치 측위 단계; 및
    위치 측위 결과와 상기 수신된 주변 액세스 포인트들의 정보를 상기 저장부에 저장하는 저장 단계;를 포함하는 액세스 포인트 정보 현행화 방법.
  13. 제 12 항에 있어서,
    상기 위치 측위 단계는,
    주변 액세스 포인트들의 위치 좌표를 상기 저장부에서 추출하는 단계;
    추출된 주변 액세스 포인트들의 위치 좌표를 이용하여 무게 중심 좌표를 계산하는 단계; 및
    계산된 무게 중심 좌표를 상기 특정 통신 단말의 위치 좌표로 결정하는 단계;를 포함하는 액세스 포인트 정보 현행화 방법.
  14. 액세스 포인트를 이용한 위치 측정에 있어서 상기 액세스 포인트의 정보를 현행화하는 장치에 있어서,
    액세스 포인트들의 정보를 저장하는 저장부;
    측위 대상의 특정 통신 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신부;
    상기 주변 액세스 포인트들 중 상기 저장부에 관련 정보가 저장되어 있지 않은 제 1 액세스 포인트가 있을 경우, 해당 제 1 액세스 포인트를 제외한 나머지 주변 액세스 포인트를 이용하여 상기 특정 통신 단말의 위치 측위를 수행하는 위치 측위부; 및
    상기 위치 측위부의 위치 측위 결과와 상기 수신된 주변 액세스 포인트들의 정보를 상기 저장부에 저장하는 업데이트부;룰 포함하는 장치.
  15. 제 14 항에 있어서,
    상기 위치 측위부는,
    주변 액세스 포인트들의 위치 좌표를 상기 저장부에서 추출하고, 그 추출된 주변 액세스 포인트들의 위치 좌표를 이용하여 무게 중심 좌표를 계산하고, 그 계산된 무게 중심 좌표를 상기 특정 통신 단말의 위치 좌표로 결정하는 것을 특징으로 하는 장치.
  16. 제 1 항에 있어서,
    상기 GPS 위치 측위 단계는,
    위치 측위를 수행하는 위치 측정 서버로부터 상기 특정 통신 단말의 식별자를 GPS 서버로 전송하는 단계; 및
    상기 전송된 식별자에 대한 응답으로 상기 GPS 서버로부터 상기 특정 통신 단말의 GPS 위치를 수신하는 단계;를 포함하는 액세스 포인트 정보 현행화 방법.
  17. 제 12 항에 있어서,
    상기 위치 측위 단계는,
    상기 특정 통신 단말이 GPS 동작을 지원하지 않는 경우, 상기 제 1 액세스 포인트를 제외한 주변 액세스 포인트를 이용하여 상기 특정 통신 단말의 위치 측위를 수행하는 단계; 및
    상기 특정 통신 단말이 GPS 동작을 지원하는 경우, GPS 서버를 이용하여 위치 측정을 수행하는 단계;를 포함하는 액세스 포인트 정보 현행화 방법.
  18. 제 1 항의 방법을 수행하기 위한 컴퓨터에 의해 실행 가능한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체.
  19. 제 12 항의 방법을 수행하기 위한 컴퓨터에 의해 실행 가능한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체.
PCT/KR2011/009388 2010-12-21 2011-12-06 위치 측정을 위한 액세스 포인트 정보의 현행화 방법 및 장치 Ceased WO2012086947A2 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020100131608A KR101293659B1 (ko) 2010-12-21 2010-12-21 위치 측정을 위한 액세스 포인트 정보의 현행화 방법 및 이를 위한 장치
KR10-2010-0131608 2010-12-21

Publications (2)

Publication Number Publication Date
WO2012086947A2 true WO2012086947A2 (ko) 2012-06-28
WO2012086947A3 WO2012086947A3 (ko) 2012-10-04

Family

ID=46235051

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/009388 Ceased WO2012086947A2 (ko) 2010-12-21 2011-12-06 위치 측정을 위한 액세스 포인트 정보의 현행화 방법 및 장치

Country Status (3)

Country Link
US (1) US9380472B2 (ko)
KR (1) KR101293659B1 (ko)
WO (1) WO2012086947A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016018358A1 (en) * 2014-07-31 2016-02-04 Hewlett-Packard Development Company, L.P. Localization from access point and mobile device

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2816845B1 (en) * 2012-02-16 2019-02-06 Sony Corporation Wireless communication device, program, and communication control method
US10042035B2 (en) * 2012-06-08 2018-08-07 Apple, Inc. System and method for tile-based reduction of access point location information
JP6618801B2 (ja) * 2013-05-20 2019-12-11 京セラ株式会社 通信制御方法及びユーザ端末
AU2014101574A4 (en) 2013-08-05 2016-03-17 New BIS Safe Luxco S.a.r.l Location services in an obfuscated wireless network
KR102167933B1 (ko) 2014-07-31 2020-10-20 삼성전자주식회사 무선랜 시스템에서 액세스 포인트 탐색 방법 및 장치
US9253599B1 (en) * 2014-08-20 2016-02-02 Qualcomm Incorporated RTT processing based on a characteristic of access points
US20170026792A1 (en) * 2015-07-23 2017-01-26 Qualcomm Incorporated Unintrusive position tracking using physical random access channel
US10595162B2 (en) * 2016-03-18 2020-03-17 Qualcomm Incorporated Access point environment characterization
CN106792790B (zh) * 2016-03-31 2021-04-16 新华三技术有限公司 一种ap升级方法及装置
KR101866664B1 (ko) * 2016-11-02 2018-06-12 주식회사 포스코아이씨티 지자기 데이터 관리 장치, 지자기 데이터 관리 방법 및 이를 이용한 실내 측위 시스템
US10545231B2 (en) 2017-06-02 2020-01-28 Apple Inc. Compressing radio maps using different compression models
US10151824B1 (en) 2017-06-02 2018-12-11 Apple Inc. Compressing radio maps
US10531425B2 (en) 2017-09-29 2020-01-07 The Nielsen Company (Us), Llc Methods and apparatus for locating mobile devices using wireless signals in mixed mode

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001255352A1 (en) * 2000-04-11 2001-10-23 American Calcar, Inc. Gps publication application server
US8971913B2 (en) 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
GB0517064D0 (en) * 2005-08-19 2005-09-28 Nokia Corp Mobile access network server
CA2744847C (en) 2005-11-07 2013-09-10 Qualcomm Incorporated Positioning for wlans and other wireless networks
US8000276B2 (en) * 2007-02-05 2011-08-16 Wefi, Inc. Providing easy access to radio networks
KR100939354B1 (ko) 2007-11-28 2010-01-29 한국전자통신연구원 액세스 포인트를 이용한 위치 측정 방법 및 그 장치
FR2945176B1 (fr) * 2009-04-30 2012-07-20 Pole Star Sa Methode de positionnement par signaux wi-fi

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016018358A1 (en) * 2014-07-31 2016-02-04 Hewlett-Packard Development Company, L.P. Localization from access point and mobile device
US10327093B2 (en) 2014-07-31 2019-06-18 Ent. Services Development Corporation Lp Localization from access point and mobile device

Also Published As

Publication number Publication date
WO2012086947A3 (ko) 2012-10-04
KR20120070174A (ko) 2012-06-29
US9380472B2 (en) 2016-06-28
KR101293659B1 (ko) 2013-08-13
US20120157115A1 (en) 2012-06-21

Similar Documents

Publication Publication Date Title
WO2012086947A2 (ko) 위치 측정을 위한 액세스 포인트 정보의 현행화 방법 및 장치
WO2012074309A2 (ko) Ｗｉｒｅｌｅｓｓ ＬＡＮ 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치
WO2012086946A2 (ko) Ｗｉｒｅｌｅｓｓ ｌａｎ 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치와 액세스 포인트의 위치 좌표 추정 방법
WO2012138182A2 (ko) 액세스 포인트를 이용한 차등적인 위치 측정 방법 및 장치
WO2012091318A2 (ko) 액세스 포인트 및 조명을 이용한 위치 측정 방법 및 장치
WO2012053790A2 (ko) 주변 무선랜 신호를 관리하는 방법과 그를 위한 장치, ａｐ, 측위 서버 및 단말기
WO2012108629A2 (ko) 모바일카드 결제 시스템과 연동한 액세스 포인트 정보 수집 방법 및 시스템, 이에 이용되는 이동통신 단말
WO2012053791A2 (ko) 로그 데이터를 이용한 ａｐ 위치 추정 방법과 그를 위한 장치 및 단말기
WO2012005466A2 (ko) 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치
WO2016208838A1 (ko) 실내 측위 서비스 제공 방법 및 시스템
WO2012015237A2 (ko) 근거리 통신을 이용하는 위치 및 상태정보 제공/조회 시스템, 로그정보 제공/조회 시스템, 서비스 서버 및 고객 단말기, 위치 및 상태정보 제공/조회 방법, 및 로그정보 제공/조회 방법
WO2011139105A2 (ko) 무선랜 신호를 이용한 위치 측위 방법 및 장치
WO2011065784A2 (ko) 무선랜 신호 세기 기반의 실내 측위 방법 및 시스템
WO2012005467A2 (ko) 무선랜 기반 측위를 위한 데이터베이스 갱신 방법 및 장치
WO2021029521A1 (ko) 다양한 데이터 조합을 이용한 단말의 위치측정 방법 및 장치
WO2015182857A1 (ko) 셀 정보를 이용한 위치 정보 결정 시스템 및 방법
WO2017061666A1 (ko) 사용자 위치 추적 방법
WO2012091313A2 (ko) 실내 위치 측정을 위한 장치 및 방법
WO2012108591A1 (ko) 위치정보 획득방법 및 시스템
KR101278167B1 (ko) 근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치
KR101292279B1 (ko) 자녀 위치 찾기 서비스 제공 방법 및 이를 위한 장치
WO2022019468A1 (ko) 협력적 측위 방법 및 장치
KR101188195B1 (ko) 불필요한 액세스 포인트 정보 제거 방법 및 이를 위한 장치
WO2012105750A2 (ko) 핸드오프 지연 시간을 감소시킨 이동 단말기 및 이를 포함하는 무선 네트워크 시스템
KR101270012B1 (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: 11851288

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11851288

Country of ref document: EP

Kind code of ref document: A2