WO2011139105A2 - 무선랜 신호를 이용한 위치 측위 방법 및 장치 - Google Patents

무선랜 신호를 이용한 위치 측위 방법 및 장치 Download PDF

Info

Publication number
WO2011139105A2
WO2011139105A2 PCT/KR2011/003360 KR2011003360W WO2011139105A2 WO 2011139105 A2 WO2011139105 A2 WO 2011139105A2 KR 2011003360 W KR2011003360 W KR 2011003360W WO 2011139105 A2 WO2011139105 A2 WO 2011139105A2
Authority
WO
WIPO (PCT)
Prior art keywords
information
wlan
terminal
signal
positioning
Prior art date
Application number
PCT/KR2011/003360
Other languages
English (en)
French (fr)
Other versions
WO2011139105A3 (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 에스케이텔레콤 주식회사
Priority to US13/696,485 priority Critical patent/US8666433B2/en
Priority to CN201180022411.5A priority patent/CN102972072B/zh
Publication of WO2011139105A2 publication Critical patent/WO2011139105A2/ko
Publication of WO2011139105A3 publication Critical patent/WO2011139105A3/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

  • One embodiment of the present invention relates to a positioning method and apparatus using a WLAN signal. More specifically, a first DB for receiving a WLAN signal from a terminal communicating using a WLAN signal and matching and storing WLAN related information related to the WLAN signal in a grid cell and the WLAN associated with the WLAN signal.
  • the present invention relates to a location positioning method and apparatus using a WLAN signal for determining a location of a terminal based on a second DB for storing related whole information.
  • a service provided by a mobile communication system using a wireless communication network is developing into a multimedia communication service for transmitting data such as circuit data, packet data, and the like, as well as voice service.
  • the location-based service refers to a communication service that locates a mobile communication terminal such as a mobile phone and a personal digital assistant (PDA) and provides additional information related to the identified location.
  • Location measurement technology for providing location-based services includes a network-based method and a mobile communication terminal that identify a location in software using a radio environment, which is a cell radius of a base station of a mobile communication network, to measure the location of a mobile communication terminal. It is classified into a handset based method using a GPS (Global Positioning System) receiver installed in the hybrid, and a hybrid method in which these two methods are mixed.
  • GPS Global Positioning System
  • network-based positioning technology is increasingly used in the GPS shadow area.
  • the network-based positioning technology has a problem that positioning performance may be degraded due to a repeater environment, and the base station itself is not installed densely.
  • an embodiment of the present invention receives a WLAN signal from a terminal communicating using a WLAN signal, and transmits WLAN-related information related to the WLAN signal to grid cells and WLAN-related total information. It is a main object to provide a location positioning method and apparatus using a wireless LAN signal to determine the location of the terminal based on.
  • an embodiment of the present invention provides a first DB and the WLAN signal matching and storing grid cells classified by pCell ID and some WLAN related information related to WLAN signals in the grid cells.
  • a database including a second DB for storing wireless LAN related information related to the WLAN;
  • An information receiver configured to receive terminal WLAN related information from a terminal performing communication using the WLAN signal;
  • a record discrimination unit for determining whether or not the same record information as the received WLAN related information is previously stored in the database;
  • a positioning determiner configured to position the terminal by using a determination result of whether the same record information is previously stored and a parameter included in the received terminal wireless LAN related information.
  • the first DB and the WLAN associated with the WLAN signal matching and storing the grid cell divided by pCell ID and some information related to the WLAN signal in the grid cell
  • a database including a second DB storing full information
  • An information receiver configured to receive terminal WLAN related information from a terminal performing communication using the WLAN signal
  • a record discriminating unit for determining whether or not the same record information as the received WLAN related information is previously stored in the first DB
  • a positioning determination unit for positioning the terminal by using a parameter included in the first DB and the received terminal WLAN-related information when the same record information is pre-stored in the first DB.
  • a positioning device using a WLAN signal.
  • the first DB and the WLAN associated with the WLAN signal matching and storing the grid cell divided by pCell ID and some information related to the WLAN signal in the grid cell
  • a database including a second DB storing full information
  • An information receiver configured to receive terminal WLAN related information from a terminal performing communication using the WLAN signal
  • a record discriminating unit for determining whether or not the same record information as the received WLAN related information is previously stored in the first DB
  • And a positioning determination unit for positioning the terminal using a parameter included in the second DB and the received terminal wireless LAN related information when the same record information is not previously stored in the first DB.
  • the present invention provides a positioning device using a WLAN signal.
  • the method comprising the steps of: receiving terminal wireless LAN-related information from a terminal performing communication using a wireless LAN signal; Determining whether record information identical to the received terminal WLAN information is previously stored in a database; And positioning the location of the terminal by using the result of the determination on whether the same record information is stored previously and the parameters included in the received information on the terminal wireless LAN. Provide a measurement method.
  • a wireless LAN signal is received from a terminal communicating using a wireless LAN signal, and wireless LAN related information related to the wireless LAN signal is stored in the grid cell and the entire wireless LAN related information. It is effective to determine the location of the terminal based on. According to an embodiment of the present invention, there is an effect of positioning the terminal more accurately using the location information of the access point (AP) relaying the WLAN signal. In addition, by using the base station information and the WLAN information at the same time for positioning, there is an effect that can improve the positioning performance.
  • FIG. 1 is a block diagram schematically illustrating a positioning system using a WLAN signal according to an embodiment of the present invention
  • FIG. 2 is a block diagram schematically showing a positioning device using a WLAN signal according to an embodiment of the present invention
  • FIG. 3 is a block diagram schematically showing a first DB according to an embodiment of the present invention.
  • FIG. 4 is a block diagram schematically showing a second DB according to an embodiment of the present invention.
  • FIG. 5 is a flowchart illustrating a positioning method using a WLAN signal according to an embodiment of the present invention
  • FIG. 6 is an exemplary view for explaining a triangulation method according to an embodiment of the present invention.
  • first DB 144 second DB
  • information receiving unit 220 recording determining unit
  • positioning determination unit 242 first positioning target selection unit
  • first scoring unit 246 second positioning target selection unit
  • WLAN signal using positioning unit 258 base station signal using positioning unit
  • FIG. 1 is a block diagram schematically showing a positioning system using a WLAN signal according to an embodiment of the present invention.
  • Positioning system using a wireless LAN signal includes a mobile communication terminal 110, a location calculation server 120, a WLAN-based positioning server 130 and a database 140.
  • the positioning system using the WLAN signal includes only the mobile communication terminal 110, the position calculation server 120, the WLAN-based positioning server 130, and the database 140.
  • the WLAN signal is a signal including at least one of a Wi-Fi signal, a WiMax signal, a Deliver Traffic Indication Message (DTIM), and a Hot Spot signal.
  • DTIM is a type of TIM that informs the AP when there is data to send to the wireless client.
  • the mobile communication terminal 110 is a terminal having a wireless communication module for performing a conventional voice call and data communication.
  • the mobile communication terminal 110 interoperates with a mobile communication network (not shown) by using the provided wireless communication module and performs a normal voice by wireless communication. Perform call and data communication.
  • the mobile communication terminal 110 transmits the base station information of the mobile communication network to the location calculation server 120.
  • the mobile communication terminal 110 is a terminal having a wireless LAN module.
  • the mobile communication terminal 110 can receive various web page data by accessing the internet network through an access point (AP) recognized around the wireless LAN module. That is the terminal.
  • the AP is a device for connecting data communication, and refers to a device capable of reading a receiving address from the transmitting side information, designating the most appropriate communication path, and then transmitting the data to another communication network. That is, the AP extracts the location of the data packet, specifies the best communication path for the extracted location, forwards the data packet to the next device along the designated communication path, and may share multiple circuits in a general network environment.
  • the AP may be used as a concept including a router, a repeater, a repeater, and a bridge.
  • the mobile communication terminal 110 is a terminal having a GPS module, and extracts navigation data from GPS radio wave signals received from one or more Global Positioning System (GPS) satellites to determine a location calculation server through a mobile communication network. 120).
  • GPS Global Positioning System
  • the mobile communication terminal 110 according to an embodiment of the present invention preferably includes a GPS module, but is not necessarily limited thereto.
  • the mobile communication terminal 110 is a smart phone, a personal computer (PC), a laptop and a personal digital assistant (PDA) equipped with a wireless communication module, a GPS module and a wireless LAN module. It may be any one of: and means a terminal having a memory for storing an application for using a location-based service, a microprocessor for executing and controlling a program by executing a program.
  • PC personal computer
  • PDA personal digital assistant
  • the positioning protocol is a protocol that standardizes the specification of the application layer for positioning. If the positioning protocol is capable of transmitting and receiving GPS signals and WLAN signals between the mobile communication terminal 110 and the location calculation server 120, any positioning protocol may be used.
  • the positioning protocol may be an Interim Standard-801 (IS-801), a Radio Resource Location Services Protocol (RRLP), a Radio Resource Control (RRC), a Secure User Plane Location (SUPL), or the like.
  • RRLP Radio Resource Location Services Protocol
  • RRC Radio Resource Control
  • SUPL Secure User Plane Location
  • SUPL Secure User Plane Location 2.0 is used as the positioning protocol, but the GPS signal and the WLAN signal may be transmitted and received between the mobile communication terminal 110 and the location calculation server 120, but the present invention is not limited thereto. .
  • SUPL means that when providing location positioning, data related to location positioning is directly transmitted and received between the location calculation server 120 and the mobile communication terminal 110 as a data transmission path. As a method of avoiding communication between network nodes, it is a protocol to reduce the cost of implementing nodes required for location tracking and to provide a more accurate location positioning service.
  • the mobile communication terminal 110 may measure a round trip delay (RTD) using SUPL 2.0. That is, the mobile communication terminal 110 sets a location ID and a location ID of multiple location IDs when WLAN parameters are set when communicating using a WLAN signal. Round Trip Delay (RTD) can be measured, including RTD Value, RTD Units, and RTD Accuracy.
  • RTD Round Trip Delay
  • the location calculation server 120 and the WLAN-based positioning server 130 is described as a separate server, but this is merely illustrative of the technical idea of the present invention, in the technical field to which the present invention belongs Those skilled in the art will be able to make modifications and adaptations to one device that is implemented without departing from the essential features of the invention.
  • the location calculation server 120 receives satellite data through a built-in satellite receiver, and performs positioning using satellite data of the mobile communication terminal 110 requesting positioning. That is, the location calculation server 120 receives the navigation data from the mobile communication terminal 110 and calculates the latitude and longitude coordinates of the mobile communication terminal 110. In addition, the location calculation server 120 transmits aiding data to assist in determining the location of the mobile communication terminal 110 and calculates a distance between the GPS satellite and the mobile communication terminal 110. . In addition, the location calculation server 120 selectively transmits the location information to the Location Based Service Platform (LBSP) when receiving location information from the mobile communication terminal 110 selectively.
  • LBSP Location Based Service Platform
  • the location calculation server 120 may transmit the latitude-longitude data, which is the positioning result data, and the PPM (Pilot Phase Measurement) data received from the mobile communication terminal 110 to a server for pCell positioning.
  • the location calculation server 120 receives a location request signal (Location Request) from the LBSP, and transmits an SMREQ signal requesting information about a terminal corresponding to the location location target to the HLR.
  • the location calculation server 120 receives an smreq signal containing a response to a request for information about a terminal corresponding to a location location target from the corresponding HLR.
  • the location calculation server 120 may transmit a location response signal (Location Result) including a location location result for the location of the mobile communication terminal 110 to the LBSP in cooperation with the mobile communication terminal 110.
  • the position calculation server 120 is a Position Determination Entity (PDE) in a synchronous Code Division Multiple Access (CDMA) system, and a PS (Position Server) in an asynchronous wideband code division multiple access (W-CDMA) system.
  • PDE Position Determination Entity
  • CDMA Code Division Multiple Access
  • PS Purpose Server
  • W-CDMA wideband code division multiple access
  • GSM Global System for Mobile communications
  • SMLC Serving Mobile Location Center
  • the PDE may perform network-based positioning using CDMA and triangulation in CDMA.
  • the PS may perform satellite positioning and basic cellular positioning in W-CDMA
  • the SMLC may perform satellite positioning and cellular positioning in GSM.
  • the above-mentioned PPM data includes system information measured by the mobile communication terminal 110 and time and distance information of neighboring base stations.
  • the basic data collected by the mobile communication terminal 110 is information of a system currently being serviced, a pilot signal of an adjacent base station, signal strength (Ec / lo), and the like.
  • Information on the system currently being serviced includes system ID (SID: System ID, hereinafter referred to as "SID”), network ID (NID: Network ID, hereinafter referred to as “NID”), base station ID (BSID: Base Station ID, hereinafter “BSID “), the base station sector number currently being served (Ref_PN: Reference PN, hereinafter referred to as” Ref_PN “), the pilot phase in Ref_PN, signal strength, and the like.
  • the pilot signal of the neighboring base station includes distance data and time data such as neighboring base station sector number (Measurement PN) collected from the mobile communication terminal 110, a pilot phase in each neighboring base station sector number, signal strength, and the like.
  • the aforementioned PPM data is positioning related data in a CDMA system, which may be SFN (SFN) -SFN Observed Time Difference or UE RX-TX Time Difference data in W-CDMA, but is not limited thereto. Location-related data used in the.
  • the location calculation server 120 is described as being applied to CDMA and WCDMA to provide pCell positioning, this is merely illustrative of the technical idea of the present invention, and is commonly used in the art. Those skilled in the art, the location calculation server 120 is applied to WiBro, Long Term Evolution (LTE) and Evolved Packet Core (EPC) to provide pCell positioning without departing from the essential characteristics of the present invention. can do.
  • LTE Long Term Evolution
  • EPC Evolved Packet Core
  • the WLAN-based positioning server 130 receives terminal WLAN-related information from the mobile communication terminal 110 that performs communication using a WLAN signal.
  • the WLAN-based positioning server 130 determines whether the same record information as the terminal WLAN-related information received from the mobile communication terminal 110 is already stored in the database 140, and determines whether the same record information is stored.
  • the location of the mobile communication terminal 110 is determined by using the result of the determination of whether to store the information and the parameters included in the terminal WLAN related information.
  • the terminal WLAN related information refers to the WLAN related information received from the mobile communication terminal 110 communicating by using the WLAN signal
  • the WLAN related some information is a MAC address which is some information among the information related to the WLAN signal.
  • the information including the received signal strength, and all the WLAN related information is the detailed address including the MAC address information, the received signal strength information, the SSID information, the latitude information, the longitude information, the altitude information, and the number of floors.
  • the WLAN-based positioning server 130 determines that the MAC address included in the terminal WLAN-related signal and the MAC address included in some WLAN-related information previously stored in the first DB 142 are the same, based on the determination result, Position the mobile communication terminal 110 using the first DB (142).
  • the WLAN signal relays the WLAN signal using the entire WLAN-related information of the second DB 144.
  • the grid cell is a cell that divides a specific region into a predetermined size and includes a pCell ID based on a base station sector number (Reference PN) and a primary scrambling code (PSC) for a base station located in a specific region.
  • the grid cell is a cell that divides a specific region into a predetermined size and includes a pCell ID based on a base station sector number (Reference PN) and a primary scrambling code (PSC) for a base station located in a specific region.
  • the grid cell may be set to a size of NxM.
  • the grid cells may be set to square shapes such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, and 1x1, but are not necessarily limited thereto. Can be set.
  • the WLAN-based positioning server 130 selects grid cells having a MAC address included in the terminal WLAN-related information and matches the selected grid cells by using the WLAN-related full information of the second DB 144. Comparing some WLAN-related information and UE WLAN-related information to calculate distance information between APs relaying a WLAN signal, and when the calculated distance exceeds a predetermined distance, the grid cell including the corresponding MAC address is calculated. It is excluded from positioning object.
  • the WLAN-based positioning server 130 assigns points to which the WLAN-related information included in the selected grid cell is differentially applied in the order of received signal strength, and uses the final value obtained by summing the assigned points. Determine the location of.
  • the WLAN-based positioning server 130 selects a candidate cell based on the UE WLAN-related information, and selects a first cell for the received signal strength included in the UE WLAN-related signal from the received signal strength included in the first DB.
  • the deviation value is calculated and a first score corresponding to the first deviation value is assigned to each corresponding grid cell.
  • the WLAN-based positioning server 130 designates a MAC address of a signal having the strongest received signal strength as a reference MAC address among the terminal WLAN-related information and includes a reference MAC address in the first DB 142.
  • the cells selected as candidate cells, the grid cells including MAC addresses having received signal strengths greater than or equal to a predetermined threshold value among terminal wireless LAN related information as candidate cells, or the grid cells including all MAC addresses included in the terminal WLAN related information.
  • Candidate cells are selected based on the radio propagation environment information received from the mobile communication terminal 110. Of course, this is an embodiment of the present invention, the WLAN-based positioning server 130 may apply a variety of modifications and variations in the range without departing from the essential characteristics of the present invention for selecting candidate cells.
  • the WLAN-based positioning server 130 excludes MAC addresses having a received signal strength lower than a certain level among the remaining MAC addresses except for the signal having the strongest received signal strength of the UE WLAN-related signal in the candidate cell.
  • the WLAN-based positioning server 130 calculates a second deviation value of the received signal strength included in the remaining MAC addresses from the received signal strength included in the first DB 142 and corresponds to the second deviation value. A score is assigned to each corresponding grid cell. The WLAN-based positioning server 130 sums up the first score and the second score granted for each candidate cell and positions the position of the mobile communication terminal 110 using the summed score.
  • the WLAN-based positioning server 130 selects only cells having a sum of at least the minimum value for each candidate cell, and when there is one cell having the highest score among the cells at least the minimum value, the center of the corresponding cell. The value is determined as the location measurement value of the mobile communication terminal 110.
  • the WLAN-based positioning server 130 selects only cells having a sum score greater than or equal to each candidate cell for each candidate cell, and calculates a weighted average of a plurality of peak cells when there are a plurality of cells having the highest score summed among the cells that are greater than or equal to the minimum value. Then, the calculated weighted average value is determined as the location measurement value of the mobile communication terminal 110.
  • the weighted average means an average value in consideration of the weight of the measured value according to the importance of the survey object.
  • the WLAN-based positioning server 130 does not have the same MAC address included in the WLAN-related partial information stored in the first DB 142 as the MAC address included in the terminal WLAN-related signal. If it is determined that the location of the mobile communication terminal 110 is determined using the second DB (144).
  • the WLAN-based positioning server 130 determines that the same MAC address as the MAC address included in the entire WLAN-related information previously stored in the second DB among the MAC addresses included in the received terminal WLAN-related information is greater than or equal to the first number.
  • the position of the mobile communication terminal 110 is positioned by performing triangulation based on the position of the AP with respect to the corresponding MAC address or the RTDs measured by the mobile communication terminal 110.
  • the first number is preferably three or more, but is not necessarily limited thereto.
  • the WLAN-based positioning server 130 has high reliability information among MAC addresses identical to MAC addresses included in the entire WLAN-related information previously stored in the second DB 144 among the MAC addresses included in the received terminal WLAN-related information.
  • Triangulation is performed using only the MAC address.
  • the WLAN-based positioning server 130 performs triangulation based on the AP location information of the service provider, the AP location information provided from the outside, and the RTD measured by the mobile communication terminal 110 when there are a plurality of MAC addresses having high reliability information.
  • Perform The WLAN-based positioning server 130 has less than a first number of MAC addresses that are the same as the MAC addresses included in the entire WLAN-related information previously stored in the second DB 144 among the MAC addresses included in the received terminal WLAN-related information. If the number is greater than or equal to the second number, a weighted average is calculated based on the position of the AP with respect to the corresponding MAC address to position the position of the mobile communication terminal 110.
  • the second number is preferably two, but is not necessarily limited thereto.
  • the WLAN-based positioning server 130 has less than a second MAC address equal to the MAC address included in the entire WLAN-related information previously stored in the second DB 144 among the MAC addresses included in the received terminal WLAN-related information. If the number is greater than or equal to the third number, the position of the AP with respect to the corresponding MAC address is determined as the position of the mobile communication terminal 110.
  • the third number is preferably one, but is not necessarily limited thereto.
  • the base station Position the mobile communication terminal 110 by using the signal. That is, the WLAN-based positioning server 130 may extract a matching grid cell from the first DB 142 using a base station signal, and determine the center value of the corresponding grid cell as the location of the mobile communication terminal 110. will be.
  • the WLAN-based positioning server 130 is configured to collect the first type information, the second type information, the third type information, and the fourth type information, which are collection method information included in the entire WLAN-related information stored in the second DB 144. Based on this, the reliability information is divided into differentials.
  • the WLAN-based positioning server 130 locates the location of the mobile communication terminal 110 by using only WLAN-related all information set to high reliability based on the reliability information divided into differentials.
  • the WLAN-based positioning server 130 may store the third type information or the fourth type information in a state in which the first storage information, which is the entire WLAN related information including the first type information or the second type information, is previously stored in the second DB. Reliability of the first additional information when the MAC address of the first additional information is not the same as the MAC address of the first stored information when the first additional information, which is the entire WLAN related information to be included, is additionally received in the second DB. Set the information to high reliability. If the MAC address of the first additional information and the MAC address of the first stored information are the same, the WLAN-based positioning server 130 may use AP location information for the first stored information and AP location information for the first additional information.
  • the reliability information of the first stored information is set to high reliability, and the reliability information of the first additional information is set to low reliability. If the MAC address of the first additional information and the MAC address of the first stored information are the same, the WLAN-based positioning server 130 may use AP location information for the first stored information and AP location information for the first additional information. When the distance difference is calculated and the calculated distance difference exceeds a predetermined distance, the reliability information of the first stored information is set to low reliability, and the reliability information of the first additional information is set to high reliability.
  • the WLAN-based positioning server 130 may store the first type information or the second type information in a state in which the second storage information, which is the entire WLAN related information including the third type information or the fourth type information, is previously stored in the second DB.
  • the second additional information which is the entire WLAN related information including the third type information or the fourth type information
  • the reliability information of the second additional information is highly reliable. Set to.
  • the WLAN-based positioning server 130 may use the AP location information for the second stored information and the AP location information for the second additional information.
  • the reliability information of the second additional information is set to high reliability, and the reliability information of the second stored information is set to low reliability.
  • the WLAN-based positioning server 130 may use the AP location information for the second stored information and the AP location information for the second additional information.
  • the reliability information of the second additional information is set to high reliability, and the reliability information of the second stored information is set to low reliability.
  • the WLAN-based positioning server 130 divides the reliability information into high reliability or low reliability and sets the reliability information, the reliability information is not necessarily classified as high or low. Reliability information may be further subdivided into ratings.
  • the database 140 is described as being implemented separately from the WLAN-based positioning server 130, which is merely illustrative of the technical idea of the present invention, and the general knowledge in the technical field to which the present invention belongs. Those who have the above will be modified and applicable to the database 140 is implemented in the WLAN-based positioning server 130 without departing from the essential characteristics of the present invention.
  • the database 140 refers to a general data structure implemented in a storage space (hard disk or memory) of a computer system by using a database management program (DBMS).
  • DBMS database management program
  • the database 140 may search, extract, delete, edit, and add data. It is a form of data storage that can be freely performed. It is a relational database management system (RDBMS) such as Oracle, Infomix, Sybase, DB2, Gemston, Orion. Object-Oriented Database Management System (OODBMS) such as O2, and XML Native Database such as Excelon, Tamino, Sekaiju, etc. It can be implemented to fit into and has appropriate fields or elements to achieve its function.
  • RDBMS relational database management system
  • ODBMS Object-Oriented Database Management System
  • XML Native Database such as Excelon, Tamino, Sekaiju, etc. It can be implemented to fit into and has appropriate fields or elements to achieve its function.
  • the database 140 stores the first DB 142 for matching the WLAN cells related to the WLAN signal to the grid cells classified by the pCell ID and the WLAN cells and the entire WLAN related information related to the WLAN signals. It includes a second DB (144).
  • the first DB 142 matches and stores base station-based wireless propagation environment information and wireless LAN-based wireless LAN information in a grid cell, and the wireless LAN-related information is a MAC address for an AP relaying a WLAN signal. It includes information on at least one of received signal strength, MAC channel information, AP frequency information, AP frequency information, and RTD measured by the mobile communication terminal 110 for each MAC address.
  • the second DB 144 may include MAC address information, SSID information, latitude information, longitude information, altitude information, address information, building floor information, collection method information, collection date information, and raw information for an AP relaying a WLAN signal.
  • Information including at least one of data count information, reliability information, and base station identification information and base station update date information for the base station with which the mobile communication terminal 100 communicates.
  • the collection method information includes first type information (Own), which is AP location information of the service provider, second type information (Other), which is AP location information provided from the outside, and second location information (AP location information) received through field survey.
  • Three types of information (Field) and the log (Log) data of the mobile terminal 110 is divided into fourth type information (Auto), which is AP information collected.
  • the first type information and the second type information may be recognized as actual AP location information
  • the third type information and the fourth type information may be recognized estimated AP location information.
  • FIG. 2 is a block diagram schematically illustrating a positioning device using a WLAN signal according to an embodiment of the present invention.
  • the WLAN-based positioning server 130 includes an information receiver 210, a record discriminator 220, a positioning determiner 230, a first positioning target selector 242, and a first score. Granting unit 244, second positioning target selection unit 246, second scoring unit 248, score adding unit 249, triangulation positioning unit 252, weighted average positioning unit 254, WLAN A signal usage positioning unit 256, a base station signal usage positioning unit 258, and a reliability division unit 259.
  • the WLAN-based positioning server 130 may include an information receiver 210, a record discriminator 220, a positioning determiner 230, a first positioning target selector 242, and a first scorer.
  • the second positioning target selection unit 246, the second scoring unit 248, the score summing unit 249, the triangulation positioning unit 252, the weighted average positioning unit 254, the WLAN signal Although described as including only the use positioning unit 256, the base station signal using positioning unit 258 and the reliability divider 259, which is merely illustrative of the technical idea of an embodiment of the present invention, Those skilled in the art to which one embodiment of the present invention belongs, various modifications and variations to the components included in the WLAN-based positioning server 130 without departing from the essential characteristics of one embodiment of the present invention Will be applicable.
  • the information receiving unit 210 receives terminal wireless LAN related information from the mobile communication terminal 110 performing communication using a wireless LAN signal.
  • the record determining unit 220 determines whether the same record information as the received terminal WLAN information is previously stored in the database.
  • the positioning determiner 230 positions the position of the mobile communication terminal 110 by using the determination result of the record determining unit 220 and parameters included in the received terminal WLAN related information.
  • the positioning determiner 230 may determine that the MAC address included in the terminal WLAN related signal and the MAC address included in some WLAN related information previously stored in the first DB 142 based on the determination result of the record determining unit 220. If it is determined to be the same, the location of the mobile communication terminal 110 is determined using the first DB 142.
  • the positioning determiner 230 When determining the location of the mobile communication terminal 110 using the first DB 142, the positioning determiner 230 relays a WLAN signal using the entire WLAN-related information of the second DB 144.
  • the location of the mobile communication terminal 110 is determined using at least one or more pieces of information according to distance information, received signal strength information of a WLAN signal, deviation value information, level information, and deviation value information.
  • the positioning determiner 230 assigns points to which the wireless LAN-related information included in the selected grid cell is differentially applied in the order of received signal strength, and uses the final value obtained by summing the assigned scores. Position).
  • the positioning determiner 230 measures the position of the terminal using a score obtained by adding up the first score and the second score.
  • the positioning determiner 230 selects only the cells having the highest sum score for each candidate cell more than the minimum value, and if there is one cell having the highest score among the cells having the minimum sum value or more, the mobile terminal determines the center value of the corresponding cell. 110 is determined by the positioning value.
  • the minimum value may be a preset threshold value.
  • the positioning determiner 230 selects only cells having a sum score greater than or equal to each candidate cell for each candidate cell, and calculates a weighted average of the plurality of peak cells when there are a plurality of cells having the highest score summed among the cells that are greater than or equal to the minimum value, The calculated weighted average value is used to determine the location measurement value of the mobile communication terminal 110.
  • the positioning determiner 230 may determine that the MAC address included in the WLAN-related partial information previously stored in the first DB 142 is based on the determination result of the record determining unit 220. If it is determined that they are not the same, the location of the terminal is located using the second DB 144. The positioning determiner 230 positions the location of the mobile communication terminal 110 using only the WLAN-related all information set to high reliability based on the reliability information divided into differentials through the reliability divider 259.
  • the first positioning target selector 242, the first scoring unit 244, the second positioning target selecting unit 246, the second scoring unit 248, and the score summing unit 249 may be used.
  • the first DB using location determining unit 230 may be implemented.
  • the first positioning target selecting unit 242 selects grid cells having a MAC address included in the terminal WLAN related information, and selects the grid cells selected using the entire WLAN-related information of the second DB 144. Comparing some matching WLAN information and UE WLAN information, calculate distance information between APs relaying a WLAN signal, and when the calculated distance exceeds a predetermined distance, the grid cell including the corresponding MAC address Is excluded from the positioning target.
  • the first score assigning unit 244 designates a MAC address of a signal having the strongest received signal strength as a reference MAC address among the terminal WLAN related information and includes a reference MAC address in the first DB 142.
  • Candidate cells are selected based on the radio propagation environment information received from the mobile communication terminal 110. Of course, this is an embodiment of the present invention, the first scoring unit 244 may apply a variety of modifications and variations in the range without departing from the essential characteristics of the present invention for selecting candidate cells.
  • the first score assigning unit 244 calculates a first deviation value of the received signal strength included in the terminal WLAN related signal from the received signal strength included in the first DB 142, and corresponds to the first deviation value. A first score is assigned to each corresponding grid cell.
  • the second positioning target selector 246 excludes the MAC address having a received signal strength lower than a certain level among the remaining MAC addresses except for the signal having the strongest received signal strength of the UE WLAN-related signal in the candidate cell.
  • the second score assigning unit 248 calculates a second deviation value of the received signal strength included in the remaining MAC addresses from the received signal strength included in the first DB, and applies a second score corresponding to the second deviation value. To each grid cell.
  • the score adder 249 adds up the first score and the second score granted for each candidate cell.
  • the triangulation positioning unit 252, the weighted average positioning unit 254, the base station signal using positioning unit 258, and the reliability separator 259 may be implemented as the second DB using positioning determining unit 230. Can be.
  • the triangulation positioning unit 252 is configured to have the same or greater number of MAC addresses as the MAC addresses included in the entire WLAN-related information previously stored in the second DB 144 among the MAC addresses included in the received terminal WLAN-related information. If it is determined, the position of the terminal is determined by performing triangulation based on the positions of the AP with respect to the MAC address. Meanwhile, when the triangulation positioning unit 252 receives the RTD measured by the mobile communication terminal 110 and determines that the RTD is the first number of impressions, the triangulation positioning unit 252 performs triangulation based on the RTD to determine the position of the terminal. You can decide.
  • the first number is preferably three or more, but is not necessarily limited thereto.
  • the triangulation positioning unit 252 is a MAC having high reliability information among MAC addresses identical to the MAC address included in the entire WLAN related information previously stored in the second DB 144 among the MAC addresses included in the received terminal WLAN related information. Triangulation is performed using only the address. When there are a plurality of MAC addresses having high reliability information, the triangulation positioning unit 252 performs triangulation based on the AP location information of the service provider and the AP location information provided from the outside.
  • the weighted average positioning unit 254 has less than the first number of MAC addresses that are the same as the MAC addresses included in the entire WLAN-related information previously stored in the second DB 144 among the MAC addresses included in the received terminal WLAN-related information. If the number is greater than or equal to the second number, the weighted average is calculated based on the position of the AP with respect to the corresponding MAC address to determine the position of the mobile communication terminal 110.
  • the second number is preferably two, but is not necessarily limited thereto.
  • the WLAN signal using positioning unit 256 has a second MAC address equal to the MAC address included in the entire WLAN related information previously stored in the second DB 144 among the MAC addresses included in the received UE WLAN related information. If less than or equal to or greater than the third number, the position of the AP with respect to the corresponding MAC address is determined as the position of the mobile communication terminal 110.
  • the third number is preferably one, but is not necessarily limited thereto.
  • the base station signal use positioning unit 258 does not have the same MAC address as the MAC address included in the entire WLAN related information previously stored in the second DB 144 among the MAC addresses included in the received terminal WLAN related information, the base station The position of the mobile communication terminal 110 is determined using the signal.
  • the reliability classification unit 259 is based on the first type information, the second type information, the third type information, and the fourth type information, which are collection method information included in the entire WLAN-related information stored in the second DB 144. Reliability information is divided into differentials.
  • the reliability classification unit 259 may include third type information or fourth type information in a state in which first storage information, which is wireless LAN related information including first type information or second type information, is pre-stored in the second DB 144.
  • first additional information which is wireless LAN-related whole information including the second additional information
  • the MAC address of the first additional information is not the same as the MAC address of the first stored information.
  • Set reliability information to high reliability.
  • the reliability classification unit 259 may use a distance difference using AP location information for the first stored information and AP location information for the first additional information. If the calculated distance difference is within a predetermined distance, the reliability information of the first stored information is set to high reliability, and the reliability information of the first additional information is set to low reliability. When the MAC address of the first additional information and the MAC address of the first stored information are the same, the reliability classification unit 259 may use a distance difference using AP location information for the first stored information and AP location information for the first additional information. When the calculated distance difference exceeds a predetermined distance, the reliability information of the first stored information is set to low reliability, and the reliability information of the first additional information is set to high reliability.
  • the reliability classification unit 259 includes the first type information or the second type information in a state in which the second storage information, which is the entire WLAN related information including the third type information or the fourth type information, is pre-stored in the second DB.
  • the reliability information of the second additional information is set to high reliability. do. If the MAC address of the second additional information is the same as the MAC address of the second stored information, the reliability divider 259 uses the AP location information for the second stored information and the AP location information for the second additional information.
  • the reliability information of the second additional information is set to high reliability, and the reliability information of the second stored information is set to low reliability. If the MAC address of the second additional information is the same as the MAC address of the second stored information, the reliability divider 259 uses the AP location information for the second stored information and the AP location information for the second additional information. When the calculated distance difference exceeds a predetermined distance, the reliability information of the second additional information is set to high reliability, and the reliability information of the second stored information is set to low reliability.
  • FIG. 3 is a block diagram schematically illustrating a first DB according to an embodiment of the present invention.
  • the first DB 142 illustrated in FIG. 3 matches and stores some grid-related information related to the WLAN signal to the grid cell divided by the pCell ID and the grid cell.
  • the first DB 142 matches and stores base station-based wireless propagation environment information and wireless LAN-based wireless LAN information in a grid cell, and the wireless LAN-related information is stored in an AP relaying a WLAN signal.
  • the first DB 142 divides a location service target area into a grid unit having a predetermined size and defines each grid as a pCell to locate by each pCell defined.
  • the result is built into the pCell database.
  • the grid cell shown in FIG. 3 is a cell obtained by dividing a specific region into a predetermined size, and includes a base station sector number and a pCell ID based on a PSC for a base station located in a specific region. That is, the grid cell may be set to the size of NxM.
  • the grid cells may be set to square shapes such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, and 1x1, but are not necessarily limited thereto. Can be set.
  • the database basically includes information of a system currently being serviced, a pilot signal of an adjacent base station, and signal strength (Ec / lo).
  • Information on the system currently being serviced includes system ID (SID: System ID, hereinafter referred to as "SID”), network ID (NID: Network ID, hereinafter referred to as "NID”), base station ID (BSID: Base Station ID, hereinafter " BSID "), the base station sector number currently being served (Ref_PN: Reference PN, hereinafter referred to as" Ref_PN "), the pilot phase in Ref_PN, signal strength, and the like.
  • the MAC address information, the received signal strength for each MAC address, the AP channel information, the AP frequency information, and the mobile communication terminal 110 which are identification information of an AP that transmits and receives a wireless LAN signal with the mobile communication terminal 110, It is a structure for matching and storing at least one or more information of the measured RTD.
  • the first DB 142 refers to a general data structure implemented in a storage space (hard disk or memory) of a computer system using a database management program (DBMS), and searches (extracts), deletes, and edits data. It is a data storage type that can freely add, add, etc., relational database management systems such as Oracle, Informix, Sybase, DB2, object-oriented database management systems such as Gemstone, Duck, O2, and Excellon, It can be implemented for the purpose of one embodiment of the present invention using an XML-only database such as Tommy, Sekai, etc., and has appropriate fields or elements to achieve its function.
  • DBMS database management program
  • FIG. 4 is a block diagram schematically illustrating a second DB according to an embodiment of the present invention.
  • the second DB 144 stores the entire WLAN related information related to the WLAN signal.
  • the second DB 144 may include MAC address information, SSID information, latitude information, longitude information, altitude information, address information, building floor information, collection method information, collection date information, and RAW data number for an AP relaying a WLAN signal.
  • the MAC address shown in FIG. 4 is BSSID (Basic Service Set IDentifier) as unique information for identifying the corresponding AP.
  • BSSID Basic Service Set IDentifier
  • the SSID is also information for identifying the AP and indicates a value set by the user. For example, as shown in FIG. 4, the information is set to 'S * bucks Gangnam branch', 'S * T AP', 'Ne * pot', etc. to identify the AP.
  • the received signal strength (RSS) represents the received signal strength of the AP
  • the latitude, longitude, and altitude refer to coordinate values of latitude, longitude, and altitude in which the AP is installed.
  • the address information refers to the address of the corresponding address
  • the building floor information refers to the floor information on which the AP of the building is installed when the area corresponding to the address information is a high-rise building.
  • the collection method information includes first type information (Own), which is AP location information of the service provider, second type information (Other), which is AP location information provided from the outside, and second location information (AP location information) received through field survey.
  • the fourth type information (Auto), which is AP information collected.
  • the first type information and the second type information may be recognized as actual AP location information
  • the third type information and the fourth type information may be recognized estimated AP location information.
  • the collection date information is DB creation date information, which is information indicating a creation date into which the corresponding information is input, and is information that can be used to sort or classify data into the latest DB when the DB is updated.
  • the row data count information is information indicating the number of row data collected through field surveying. The row data count information may be used to predict that the higher the number, the higher the reliability of the estimated location information of the AP is.
  • the reliability information may be classified into high reliability (A) and low reliability (B). Of course, the reliability information is not necessarily classified as high or low, and the reliability information may be further divided and set as a grade through an optimization operation later.
  • the base station identification information is information for identifying the base station with which the mobile communication terminal 110 communicates, and may be PN information indicating sector information of the base station.
  • the base station update date information may include generation date information of the base station identification information, and may include updated date information when the base station identification information is updated.
  • the base station update date information is information that can be used to sort (Sort) or sort the data to the latest DB when updating the DB.
  • the second DB 144 refers to a general data structure implemented in a storage space (hard disk or memory) of a computer system by using a database management program (DBMS), and searches (extracts), deletes, and edits data. It is a data storage type that can freely add, add, etc. It is a relational database management system such as Oracle, Informix, Sybase, DB2, object-oriented database management system such as Gemstone, Duck, O2, and Exelon, Tami. It can be implemented for the purpose of one embodiment of the present invention using an XML-only database such as Sekaiju, etc., and has appropriate fields or elements to achieve its function.
  • DBMS database management program
  • FIG. 5 is a flowchart illustrating a positioning method using a WLAN signal according to an embodiment of the present invention.
  • the WLAN-based positioning server 130 receives terminal WLAN-related information from the mobile communication terminal 110 performing communication using a WLAN signal (S510). The WLAN-based positioning server 130 determines whether the same record information as the terminal WLAN-related information received from the mobile communication terminal 110 is previously stored in the first DB 142 (S512). .
  • the WLAN-based positioning server selects the grid cells having the MAC address included in the terminal WLAN-related information, and the WLAN-related partial information matched to the grid cells selected using the entire WLAN-related information of the second DB 144.
  • the distance information between the AP and the AP relaying the WLAN signal is compared by comparing the UE WLAN information with the UE, and it is checked whether the calculated distance exceeds a predetermined distance (S514).
  • the WLAN-based positioning server 130 excludes the grid cell including the MAC address to the positioning target (S516).
  • the WLAN-based positioning server 130 selects a candidate cell based on the UE WLAN-related information (S518).
  • the WLAN-based positioning server 130 designates the MAC address of the signal having the strongest received signal strength as the reference MAC address among the terminal WLAN-related information and includes the reference MAC address in the first DB 142.
  • Lattice cells are selected as candidate cells, Lattice cells including MAC addresses having received signal strengths higher than or equal to a predetermined threshold value among UE WLAN information are selected as candidate cells, or Lattice cells including all MAC addresses included in UE WLAN information. Is selected as a candidate cell or the candidate cell is selected based on the radio wave environment information received from the mobile communication terminal 110.
  • the WLAN-based positioning server 130 may apply a variety of modifications and variations in the range without departing from the essential characteristics of the present invention for selecting candidate cells.
  • the WLAN-based positioning server 130 calculates a first deviation value of the received signal strength included in the terminal WLAN related signal from the received signal strength included in the first DB 142, and corresponds to the first deviation value.
  • a first score is assigned to each corresponding grid cell (S520).
  • the WLAN-based positioning server 130 checks whether there is a MAC address having a received signal strength lower than or equal to a certain level among MAC addresses except for the signal having the strongest received signal strength of the UE WLAN-related signal in the candidate cell (S522). ).
  • the WLAN based positioning server 130 Excludes the corresponding MAC address to the positioning target (S524).
  • the WLAN-based positioning server 130 calculates a second deviation value of the received signal strength included in the remaining MAC addresses from the received signal strength included in the first DB 142 and corresponds to the second deviation value.
  • a score is assigned to each corresponding grid cell (S526).
  • the WLAN-based positioning server 130 sums up the first score and the second score granted for each candidate cell (S528).
  • the WLAN-based positioning server 130 selects only the cells whose total score is greater than or equal to the minimum value for each candidate cell, and checks whether there is one cell having the highest total score among the cells greater than or equal to the minimum value (S530).
  • step S530 only cells having a sum score greater than or equal to each of the candidate cells are selected, and if there is only one cell having the highest score among the cells greater than or equal to the minimum value, the WLAN-based positioning server 130 determines the corresponding cell.
  • the center value is determined as the location measurement value of the mobile communication terminal 110 (S532).
  • step S530 only the cells whose sum scores for each candidate cell are greater than or equal to the minimum value are selected, and if there is not one cell having the highest sum score among the cells that are greater than or equal to the minimum value, the WLAN-based positioning server 130 may determine each cell. Only cells having a sum score greater than or equal to the candidate cells are selected for each candidate cell, and whether there are a plurality of cells having the highest sum score among cells having the minimum value or more (S534).
  • the WLAN-based positioning server 130 calculates a weighted average of two or more peak cells. It calculates and determines it as the positioning value of the mobile communication terminal 110 by the calculated weight average value (S536).
  • the WLAN-based positioning server 130 performs an A Flow. (S538).
  • a Flow refers to a step encompassing steps S540 to S552.
  • the WLAN-based positioning server 130 includes a MAC address included in the WLAN-related partial information previously stored in the first DB 142 is included in the terminal WLAN-related signal If it is determined that it is not the same as the MAC address, or as a result of the check in step S534, it is determined that there are not two or more cells with the highest score among the cells whose scores added for each candidate cell are greater than or equal to the minimum value.
  • the positioning server 130 checks whether there are three or more MAC addresses identical to the MAC addresses included in the entire WLAN-related information previously stored in the second DB among the MAC addresses included in the received terminal WLAN-related information ( S540).
  • the WLAN-based positioning server 130 determines the position of the mobile communication terminal 110 by performing triangulation based on the positions of the APs for the corresponding MAC addresses (S542).
  • the WLAN-based positioning server 130 may determine the position of the mobile communication terminal 110 by performing triangulation using the ratio of the RTD when the number of RTDs measured by the mobile communication terminal 110 is three or more. have.
  • the WLAN-based positioning server 130 is reliability information of the same MAC address as the MAC address included in the entire WLAN-related information previously stored in the second DB 144 of the MAC address included in the received terminal WLAN-related information. Can perform triangulation using only the high MAC address. In addition, when there are a plurality of MAC addresses having high reliability information, the WLAN-based positioning server 130 may perform triangulation based on AP location information of the service provider and AP location information provided from the outside.
  • step S540 if there are not more than three MAC addresses identical to the MAC addresses included in the entire WLAN-related information previously stored in the second DB among the MAC addresses included in the received terminal WLAN-related information,
  • the LAN-based positioning server 130 has less than three MAC addresses that are the same as the MAC addresses included in the entire WLAN-related information previously stored in the second DB 144 among the MAC addresses included in the received terminal WLAN-related information. It is checked whether or not there is more than one (S544).
  • step S544 As a result of checking in step S544, among the MAC addresses included in the received terminal WLAN related information, there are less than three MAC addresses and two or more MAC addresses identical to the MAC addresses included in the entire WLAN related information previously stored in the second DB 144. In this case, the WLAN-based positioning server 130 determines the position of the mobile communication terminal 110 by calculating a weighted average based on the position of the AP with respect to the corresponding MAC address (S546).
  • step S544 out of the MAC addresses included in the received terminal WLAN related information, there are less than three MAC addresses that are the same as the MAC addresses included in the entire WLAN related information previously stored in the second DB 144. If not more than one, the WLAN-based positioning server 130 is the same MAC address included in the entire WLAN-related information previously stored in the second DB 144 of the MAC address included in the received terminal WLAN-related information. It is checked whether there are less than two addresses and more than one address (S548).
  • the WLAN-based positioning server 130 determines the position of the AP for the corresponding MAC address as the position of the mobile communication terminal 110 (S550).
  • the WLAN-based positioning server 130 uses the base station signal to position the position of the mobile communication terminal 110 (S552). That is, the WLAN-based positioning server 130 may extract a matching grid cell from the first DB 142 using a base station signal, and determine the center value of the corresponding grid cell as the location of the mobile communication terminal 110. will be.
  • steps S510 to S552 are described as being sequentially executed. However, this is merely illustrative of the technical idea of an embodiment of the present invention, and the general knowledge in the technical field to which an embodiment of the present invention belongs. Those having a variety of modifications and variations may be applicable by changing the order described in FIG. 5 or executing one or more steps of steps S510 to S552 in parallel without departing from the essential characteristics of an embodiment of the present invention. 5 is not limited to the time series order.
  • a computer-readable recording medium for recording a program for implementing a positioning method using a WLAN signal according to an embodiment of the present invention includes all kinds of recording devices for storing data that can be read by a computer system. do. Examples of such computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and are implemented in the form of a carrier wave (for example, transmission over the Internet). It includes being.
  • the computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
  • functional programs, codes, and code segments for implementing an embodiment of the present invention may be easily deduced by programmers in the art to which an embodiment of the present invention belongs.
  • FIG. 6 is an exemplary view for explaining a triangulation method according to an embodiment of the present invention.
  • the WLAN-based positioning server 130 uses triangulation to position the mobile communication terminal 110 using the second DB 144. .
  • the basic concept of triangulation by the WLAN-based positioning server 130 is as shown in FIG. 6. That is, the WLAN-based positioning server 130 has the same MAC address as the MAC address included in the entire WLAN-related information previously stored in the second DB 144 among the MAC addresses included in the received terminal WLAN-related information. If it is determined that the number is greater than or equal to, the location of the terminal is determined by performing triangulation based on the positions of the AP with respect to the corresponding MAC address.
  • the first number is preferably three or more, but is not necessarily limited thereto. If there are less than three MAC addresses that are the same as the MAC addresses included in the entire WLAN related information previously stored in the second DB 144, the WLAN-based positioning server 130 may perform triangulation.
  • the WLAN-based positioning server 130 may calculate a center point by using a ratio of received signal strength for each MAC address, and determine the calculated center point as the location of the mobile communication terminal 110. .
  • the WLAN-based positioning server 130 is reliability information of the same MAC address as the MAC address included in the entire WLAN-related information previously stored in the second DB 144 of the MAC address included in the received terminal WLAN-related information. Can perform triangulation using only the high MAC address.
  • the WLAN-based positioning server 130 may perform triangulation based on AP location information of the service provider and AP location information provided from the outside.
  • the WLAN-based positioning server 130 performs triangulation based on the RTDs to determine the location of the terminal.
  • the first number is preferably three or more, but is not necessarily limited thereto. That is, as shown in FIG. 6, the WLAN-based positioning server 130 may calculate a center point using the ratio of the RTD, and determine the calculated center point as the position of the mobile communication terminal 110.
  • the present invention receives a WLAN signal from a terminal communicating by using a WLAN signal, and determines the position of the terminal based on the grid-related information related to the WLAN signal and the entire WLAN-related information.
  • a WLAN signal from a terminal communicating using a WLAN signal

Abstract

본 발명의 일 실시예는 무선랜 신호를 이용한 위치 측위 방법 및 장치에 관한 것이다. 본 발명의 일 실시예는 pCell ID 별로 구분된 격자 셀과 상기 격자 셀에 무선랜 신호와 관련된 무선랜 관련 일부 정보를 매칭하여 저장하는 제 1 DB와 상기 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장하는 제 2 DB를 포함하는 데이터베이스; 상기 무선랜 신호를 이용하여 통신을 수행하는 단말기로부터 단말 무선랜 관련 정보를 수신하는 정보 수신부; 수신된 상기 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 상기 데이터베이스에 기 저장되어 있는지의 여부를 판별하는 기록 판별부; 및 상기 동일한 기록 정보의 기 저장 여부에 대한 판별 결과와 수신된 상기 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 상기 단말기의 위치를 측위하는 측위 결정부를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치를 제공한다. 본 발명의 일 실시예에 의하면, 무선랜 신호를 이용하여 통신하는 단말기로부터 무선랜 신호를 수신하며, 무선랜 신호와 관련된 무선랜 관련 정보를 격자 셀 및 무선랜 관련 전체 정보를 기반으로 단말기의 위치를 결정하는 효과가 있다.

Description

무선랜 신호를 이용한 위치 측위 방법 및 장치
본 발명의 일 실시예는 무선랜 신호를 이용한 위치 측위 방법 및 장치에 관한 것이다. 더욱 상세하게는, 무선랜 신호를 이용하여 통신하는 단말기로부터 무선랜 신호를 수신하며, 무선랜 신호와 관련된 무선랜 관련 정보를 격자 셀에 매칭하여 저장하는 제 1 DB와 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장하는 제 2 DB를 기반으로 단말기의 위치를 결정하는 무선랜 신호를 이용한 위치 측위 방법 및 장치에 관한 것이다.
컴퓨터, 전자, 통신 기술이 비약적으로 발전함에 따라 무선통신망(Wireless Network)을 이용한 다양한 무선통신 서비스가 제공되고 있다. 이에 따라, 무선통신망을 이용한 이동통신 시스템에서 제공하는 서비스는 음성 서비스뿐만 아니라, 써킷(Circuit) 데이터, 패킷(Packet) 데이터 등과 같은 데이터를 송신하는 멀티미디어 통신 서비스로 발전해 가고 있다.
이동통신 단말기를 이용한 다양한 무선 인터넷 서비스 중 특히, 위치기반 서비스(LBS: Location Based Service)는 넓은 활용성 및 편리함으로 크게 각광받고 있다. 위치기반 서비스는 휴대폰 및 PDA(Personal Digital Assistant) 등 이동통신 단말기의 위치를 파악하고, 파악된 위치와 관련된 부가 정보를 제공하는 통신 서비스를 말한다. 위치기반 서비스 제공을 위한 위치 측정 기술은 이동통신 단말기의 위치를 측정하기 위하여 이동통신망의 기지국의 셀 반경인 전파환경을 이용하여 소프트웨어적으로 위치를 확인하는 네트워크 기반(Network Based) 방식과 이동통신 단말기에 탑재된 GPS(Global Positioning System) 수신기를 이용한 핸드셋 기반(Handset Based) 방식, 그리고 이들 두 가지 방식을 혼합한 혼합(Hybrid) 방식으로 분류된다.
이러한 방식 중, GPS 음영지역에서 네트워크 기반 측위 기술이 점점 많이 활용되고 있는 추세이다. 하지만, 네트워크 기반 측위 기술은 중계기 환경 등으로 인해 측위 성능이 저하될 수 있는 문제점이 있으며, 기지국 자체가 촘촘하게 설치되어 있지 못하므로, 정밀하게 위치를 측위할 수 없는 문제점이 있다.
전술한 문제점을 해결하기 위해 본 발명의 일 실시예는, 무선랜 신호를 이용하여 통신하는 단말기로부터 무선랜 신호를 수신하며, 무선랜 신호와 관련된 무선랜 관련 정보를 격자 셀 및 무선랜 관련 전체 정보를 기반으로 단말기의 위치를 결정하는 무선랜 신호를 이용한 위치 측위 방법 및 장치를 제공하는 데 주된 목적이 있다.
전술한 목적을 달성하기 위해 본 발명의 일 실시예는, pCell ID 별로 구분된 격자 셀과 상기 격자 셀에 무선랜 신호와 관련된 무선랜 관련 일부 정보를 매칭하여 저장하는 제 1 DB와 상기 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장하는 제 2 DB를 포함하는 데이터베이스; 상기 무선랜 신호를 이용하여 통신을 수행하는 단말기로부터 단말 무선랜 관련 정보를 수신하는 정보 수신부; 수신된 상기 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 상기 데이터베이스에 기 저장되어 있는지의 여부를 판별하는 기록 판별부; 및 상기 동일한 기록 정보의 기 저장 여부에 대한 판별 결과와 수신된 상기 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 상기 단말기의 위치를 측위하는 측위 결정부를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치를 제공한다.
또한, 본 발명의 다른 목적에 의하면, pCell ID 별로 구분된 격자 셀과 상기 격자 셀에 무선랜 신호와 관련된 무선랜 관련 일부 정보를 매칭하여 저장하는 제 1 DB와 상기 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장하는 제 2 DB를 포함하는 데이터베이스; 상기 무선랜 신호를 이용하여 통신을 수행하는 단말기로부터 단말 무선랜 관련 정보를 수신하는 정보 수신부; 수신된 상기 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 상기 제 1 DB에 기 저장되어 있는지의 여부를 판별하는 기록 판별부; 및 상기 동일한 기록 정보가 상기 제 1 DB에 기 저장된 경우 상기 제 1 DB와 수신된 상기 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 상기 단말기의 위치를 측위하는 측위 결정부를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치를 제공한다.
또한, 본 발명의 다른 목적에 의하면, pCell ID 별로 구분된 격자 셀과 상기 격자 셀에 무선랜 신호와 관련된 무선랜 관련 일부 정보를 매칭하여 저장하는 제 1 DB와 상기 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장하는 제 2 DB를 포함하는 데이터베이스; 상기 무선랜 신호를 이용하여 통신을 수행하는 단말기로부터 단말 무선랜 관련 정보를 수신하는 정보 수신부; 수신된 상기 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 상기 제 1 DB에 기 저장되어 있는지의 여부를 판별하는 기록 판별부; 및 상기 동일한 기록 정보가 상기 제 1 DB에 기 저장되지 않은 경우, 상기 제 2 DB와 수신된 상기 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 상기 단말기의 위치를 측위하는 측위 결정부를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치를 제공한다.
또한, 본 발명의 다른 목적에 의하면, 무선랜 신호를 이용하여 통신을 수행하는 단말기로부터 단말 무선랜 관련 정보를 수신하는 단계; 수신된 상기 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 데이터베이스에 기 저장되어 있는지의 여부를 판별하는 단계; 및 상기 동일한 기록 정보의 기 저장 여부에 대한 판별 결과와 수신된 상기 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 상기 단말기의 위치를 측위하는 단계를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측정 방법을 제공한다.
이상에서 설명한 바와 같이 본 발명의 일 실시예에 의하면, 무선랜 신호를 이용하여 통신하는 단말기로부터 무선랜 신호를 수신하며, 무선랜 신호와 관련된 무선랜 관련 정보를 격자 셀 및 무선랜 관련 전체 정보를 기반으로 단말기의 위치를 결정하는 효과가 있다. 본 발명의 일 실시예에 의하면, 무선랜 신호를 중계하는 AP(Access Point)들의 위치 정보를 이용하여 보다 정확한 단말기의 위치를 측위할 있는 효과가 있다. 또한, 기지국 정보와 무선랜 정보를 동시에 이용하여 측위에 이용함으로써, 측위 성능을 향상 시킬 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 무선랜 신호를 이용한 위치 측위 시스템을 개략적으로 나타낸 블럭 구성도,
도 2는 본 발명의 일 실시예에 따른 무선랜 신호를 이용한 위치 측위 장치를 개략적으로 나타낸 블럭 구성도,
도 3은 본 발명의 일 실시예에 따른 제 1 DB를 개략적으로 나타낸 블럭 구성도,
도 4는 본 발명의 일 실시예에 따른 제 2 DB를 개략적으로 나타낸 블럭 구성도,
도 5는 본 발명의 일 실시예에 따른 무선랜 신호를 이용한 위치 측위 방법을 설명하기 위한 순서도,
도 6은 본 발명의 일 실시예에 따른 삼각 측량 방법을 설명하기 위한 예시도이다.
< 도면의 주요 부분에 대한 부호의 설명 >
110: 이동통신 단말기 120: 위치 계산 서버
130: 무선랜 기반 측위 서버 140: 데이터베이스
142: 제 1 DB 144: 제 2 DB
210: 정보 수신부 220: 기록 판별부
230: 측위 결정부 242: 제 1 측위 대상 선별부
244: 제 1 점수 부여부 246: 제 2 측위 대상 선별부
248: 제 2 점수 부여부 249: 점수 합산부
252: 삼각 측량 측위부 254: 가중치 평균 측위부
256: 무선랜 신호 이용 측위부 258: 기지국 신호 이용 측위부
259: 신뢰성 구분부
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 또는 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 무선랜 신호를 이용한 위치 측위 시스템을 개략적으로 나타낸 블럭 구성도이다.
본 발명의 일 실시예에 따른 무선랜 신호를 이용한 위치 측위 시스템은 이동통신 단말기(110), 위치 계산 서버(120), 무선랜 기반 측위 서버(130) 및 데이터베이스(140)를 포함한다. 물론, 본 발명의 일 실시예에서는 무선랜 신호를 이용한 위치 측위 시스템이 이동통신 단말기(110), 위치 계산 서버(120), 무선랜 기반 측위 서버(130) 및 데이터베이스(140)만을 포함하여 구성되는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 무선랜 신호를 이용한 위치 측위 시스템에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다. 여기서, 무선랜 신호는 와이파이(Wi-Fi) 신호, 와이맥스(WiMax) 신호, DTIM(Delevery Traffic Indication Message) 및 핫스팟(Hot Spot) 신호 중 적어도 하나 이상을 포함한 신호이다. DTIM는 AP가 해당 무선 클라이언트에게 보낼 데이터가 있는 경우, 알려주는 TIM의 한 종류이다.
이동통신 단말기(110)는 통상적인 음성 통화 및 데이터 통신을 수행하기 위한 무선통신 모듈을 구비한 단말기로서, 구비된 무선통신 모듈을 이용하여 이동통신망(미도시)과 연동하며 무선 통신으로 통상적인 음성 통화 및 데이터 통신을 수행한다. 한편, 이동통신 단말기(110)는 연동하는 이동통신망의 기지국 정보를 위치 계산 서버(120)로 전송한다.
또한, 이동통신 단말기(110)는 무선랜 모듈을 구비한 단말기로서, 탑재된 무선랜 모듈을 이용하여 주변에 인식되는 AP(Access Point)를 통해 인터넷망에 접속하여 각종 웹 페이지 데이터를 수신할 수 있는 단말기이다. 여기서, AP는 데이터 통신을 연결하는 장치로서, 송신측 정보에서 수신측 주소를 읽고 가장 적절한 통신 통로를 지정한 후 다른 통신망으로 전송할 수 있는 장치를 말한다. 즉, AP는 데이터 패킷의 위치를 추출하며, 추출된 위치에 대한 최상의 통신 경로를 지정하며, 지정된 통신 경로를 따라 데이터 패킷을 다음 장치로 전달할 수 있으며, 일반적인 네트워크 환경에서 여러 회선을 공유할 수도 있다. 본 실시예에서 AP는 라우터(Router), 리피터(Repeater), 중계기 및 브릿지(Bridge)를 포함한 개념으로 사용할 수 있다.
또한, 이동통신 단말기(110)는 GPS 모듈을 구비한 단말기로서, 하나 이상의 GPS(Global Positioning System) 인공위성으로부터 수신한 GPS 전파 신호로부터 항법 데이터(Navigation Data)를 추출하여 이동통신망을 통해 위치 계산 서버(120)로 송신한다. 여기서, 본 발명의 일 실시예에 따른 이동통신 단말기(110)는 GPS 모듈을 구비하는 것이 바람직하나 반드시 이에 한정되는 것은 아니다.
이동통신 단말기(110)는 무선통신 모듈, GPS 모듈 및 무선랜 모듈이 탑재된 스마트 폰(Smart Phone), 개인용 컴퓨터(PC: Personal Computer), 노트북 및 개인휴대용 정보단말기(PDA: Personal Digital Assistant) 등 중 어느 하나일 수 있으며, 위치기반 서비스를 이용하기 위한 어플리케이션을 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하고 있는 단말기를 의미한다.
측위 프로토콜은 위치 측위를 위한 어플리케이션 계층의 규격을 표준화하고 있는 프로토콜을 말한다. 측위 프로토콜은 이동통신 단말기(110)와 위치 계산 서버(120) 간에 GPS 신호 및 무선랜 신호를 송수신이 가능하다면, 그 어떠한 측위 프로토콜이라도 이용이 가능할 것이다. 측위 프로토콜은 IS-801(Interim Standard-801), RRLP(Radio Resource Location Services Protocol), RRC(Radio Resource Control), SUPL(Secure User Plane Location) 등이 이용될 수 있다. 한편, 측위 프로토콜로 SUPL(Secure User Plane Location) 2.0이 이용되어, 이동통신 단말기(110)와 위치 계산 서버(120) 간에 GPS 신호 및 무선랜 신호를 함께 송수신할 수도 있으나, 반드시 이에 한정되는 것은 아니다. 여기서, SUPL이란, 위치 측위를 제공하는 데 있어서 위치 측위와 관련한 데이터를 위치 계산 서버(120)와 이동통신 단말기(110) 간에 데이터 전송 경로로 직접 주고 받도록 하여 기존 위치 측위 절차를 수행할 경우 필요했던 각 네트워크 노드들 간의 통신을 지양하는 방식으로서, 위치 추적에 필요한 노드(Node)들을 구현하는 비용을 절감하고 보다 정확한 위치 측위 서비스를 제공할 수 있도록 한 프로토콜이다. 한편, SUPL 2.0이 이용되는 경우, 이동통신 단말기(110)는 SUPL 2.0을 이용하여 RTD(Round Trip Delay)를 측정할 수 있다. 즉, 이동통신 단말기(110)는 무선랜 신호를 이용하여 통신할 때 무선랜 파라미터를 설정할 때 로케이션 ID(Location ID), 멀티플 로케이션 Ids(Multiple Location Ids)의 로케이션 ID를 설정하고, WLAN AP Info로 RTD Value, RTD Units, RTD Accuracy를 포함하는 RTD(Round Trip Delay)를 측정할 수 있다.
본 발명에서는 위치 계산 서버(120) 및 무선랜 기반 측위 서버(130)가 별도의 서버인 것으로 기재하고 있으나, 이는 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 하나의 장치로 구현되는 것으로 수정 및 적용이 가능할 것이다.
위치 계산 서버(120)는 자체적으로 구축된 위성 수신 장치를 통해 위성 데이터를 수신하며, 측위를 요청한 이동통신 단말기(110)의 위성 데이터를 이용하여 측위를 수행한다. 즉, 위치 계산 서버(120)는 이동통신 단말기(110)로부터 항법 데이터를 수신하여 이동통신 단말기(110)의 위도 및 경도 좌표를 연산하는 기능을 수행한다. 또한, 위치 계산 서버(120)는 이동통신 단말기(110)의 위치 결정을 돕기 위한 에이딩(Aiding) 데이터를 전송하고, GPS 인공위성과 이동통신 단말기(110) 사이의 거리를 계산하는 기능을 수행한다. 또한, 위치 계산 서버(120)는 필요에 따라 선택적으로 이동통신 단말기(110)로부터 위치 정보를 수신하는 경우, 그 위치 정보를 LBSP(Location Based Service Platform)로 전송하는 기능을 수행한다. 위치 계산 서버(120)는 측위 결과 데이터인 위경도 데이터와 이동통신 단말기(110)로부터 수신된 PPM(Pilot Phase Measurement, 이하 "PPM"이라 칭함) 데이터를 pCell 측위를 위한 서버로 전달할 있다. 위치 계산 서버(120)는 LBSP으로부터 위치 측위 요청 신호(Location Request)를 수신하며, HLR로 위치 측위 대상에 해당하는 단말기에 대한 정보를 요구하는 SMREQ 신호를 송신한다. 위치 계산 서버(120)는 해당 HLR로부터 위치 측위 대상에 해당하는 단말기에 대한 정보 요청에 대한 응답을 담은 smreq 신호를 수신한다. 위치 계산 서버(120)는 이동통신 단말기(110)와 연동하여 이동통신 단말기(110)의 위치를 측위한 후 위치 측위 결과를 포함한 위치 측위 응답 신호(Location Result)를 LBSP로 전송할 수 있다.
한편, 위치 계산 서버(120)는 동기식 CDMA(Code Division Multiple Access) 시스템에서는 PDE(Position Determination Entity, 이하 "PDE"라 칭함), 비동기식 W-CDMA(Wideband Code Division Multiple Access) 시스템에서는 PS(Position Server), 유럽형 시분할 이동통신 시스템인 GSM(Global System for Mobile communication) 시스템에서는 SMLC(Serving Mobile Location Center)가 적용될 수 있으나 반드시 이에 한정되는 것은 아니다. PDE는 CDMA에서 위성을 이용한 위치측정 및 삼각 측량 방법을 이용한 네트워크 방식 위치측정 기능을 수행할 수 있다. 또한, PS는 W-CDMA에서 위성을 이용한 위치측정 및 기본적인 셀 방식 위치측정기능을 수행할 수 있으며, SMLC는 GSM에서 위성을 이용한 위치측정 및 셀 방식 위치측정 기능을 수행할 수 있다.
한편, 위에서 언급한 PPM 데이터는 이동통신 단말기(110)에서 측정한 시스템 정보 및 인접 기지국의 시간과 거리 정보를 포함한다. 여기서, 이동통신 단말기(110)가 수집하는 기본 데이터는 현재 서비스 중인 시스템의 정보, 인접 기지국의 파일롯 신호, 신호 세기(Ec/lo) 등이다. 현재 서비스 중인 시스템의 정보는 시스템 ID(SID: System ID, 이하 "SID"라 칭함), 네트워크 ID(NID: Network ID, 이하 "NID"라 칭함), 기지국 ID(BSID: Base Station ID, 이하 "BSID"라 칭함) 및 현재 서비스 중인 기지국 섹터 번호(Ref_PN: Reference PN, 이하 "Ref_PN"이라 칭함), Ref_PN 내의 파일롯 페이즈, 신호 세기 등을 포함한다. 또한 인접 기지국의 파일롯 신호는 이동 이동통신 단말기(110)로부터 수집되는 인접 기지국 섹터 번호(Measurement PN), 각 인접 기지국 섹터 번호 내의 파일롯 페이즈, 신호 세기 등과 같은 거리 데이터 및 시간 데이터를 포함한다. 전술한 PPM 데이터는 CDMA 시스템에서 측위 관련 데이터로서, 이는 W-CDMA에서의 SFN(System Frame Number)-SFN Observed Time Difference 또는 UE RX-TX Time Difference 데이터일 수도 있으며, 이에 한정되지 않고 다른 모든 통신시스템에서 이용되는 측위 관련 데이터일 수 있다.
한편, 위에서는 위치 계산 서버(120)가 CDMA 및 WCDMA에 적용되어 pCell 측위를 제공하는 것으로 기재하고 있으나, 이는 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 위치 계산 서버(120)가 WiBro, LTE(Long Term Evolution) 및 EPC(Evolved Packet Core)에 적용되어 pCell 측위를 제공하는 것으로 변형하여 적용할 수 있다.
본 발명의 일 실시예에 따른 무선랜 기반 측위 서버(130)는 무선랜 신호를 이용하여 통신을 수행하는 이동통신 단말기(110)로부터 단말 무선랜 관련 정보를 수신한다. 무선랜 기반 측위 서버(130)는 이동통신 단말기(110)로부터 수신된 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 데이터베이스(140)에 기 저장되어 있는지의 여부를 판별하고, 동일한 기록 정보의 기 저장 여부에 대한 판별 결과와 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 이동통신 단말기(110)의 위치를 측위한다.
여기서, 단말 무선랜 관련 정보는 무선랜 신호를 이용하여 통신하는 이동통신 단말기(110)로부터 수신한 무선랜 관련 정보를 말하며, 무선랜 관련 일부 정보는 무선랜 신호와 관련된 정보 중 일부 정보인 맥 어드레스와 수신 신호 세기를 포함한 정보를 말하며, 무선랜 관련 전체 정보는 무선랜 신호와 관련된 모든 정보인 맥 어드레스 정보, 수신 신호 세기 정보, SSID 정보, 위도 정보, 경도 정보, 고도 정보, 층수를 포함한 상세 주소 정보, 수집 방법 정보, 신뢰성 정보, 넘버 소스 정보 및 DB 생성 일자 정보 중 하나 이상의 정보를 포함한 정보를 말한다.
무선랜 기반 측위 서버(130)는 판별 결과에 근거하여 단말 무선랜 관련 신호에 포함된 맥 어드레스와 제 1 DB(142)에 기 저장된 무선랜 관련 일부 정보에 포함된 맥 어드레스가 동일한 것으로 판별되면, 제 1 DB(142)를 이용하여 이동통신 단말기(110)의 위치를 측위한다.
무선랜 기반 측위 서버(130)는 제 1 DB(142)를 이용하여 이동통신 단말기(110)의 위치를 측위할 때, 제 2 DB(144)의 무선랜 관련 전체 정보를 이용한 무선랜 신호를 중계하는 AP(Access Point) 간 거리 정보, 무선 랜 신호의 수신 신호 세기 정보, 편차값 정보, 레벨 정보, 편차값 정보에 따른 점수 중 적어도 하나 이상의 정보를 이용하여 이동통신 단말기(110)의 위치를 측위한다. 여기서, 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이며, 특정 지역에 위치하는 기지국에 대한 기지국 섹터 번호(Reference PN) 및 PSC(Primary Scrambling Code)를 근거로한 pCell ID를 포함한다. 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이며, 특정 지역에 위치하는 기지국에 대한 기지국 섹터 번호(Reference PN) 및 PSC(Primary Scrambling Code)를 근거로한 pCell ID를 포함한다. 한편, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다.
무선랜 기반 측위 서버(130)는 단말 무선랜 관련 정보에 포함된 맥 어드레스를 보유하고 있는 격자 셀들을 선별하고, 제 2 DB(144)의 무선랜 관련 전체 정보를 이용하여 선별된 격자 셀에 매칭된 무선랜 관련 일부 정보와 단말 무선랜 관련 정보를 비교하여 무선랜 신호를 중계하는 AP 간의 거리 정보를 산출하고, 산출된 거리가 기 설정된 일정 거리를 초과하는 경우, 해당 맥 어드레스를 포함한 격자 셀을 측위 대상에 제외한다. 무선랜 기반 측위 서버(130)는 선별된 격자 셀에 포함되는 단말 무선랜 관련 정보들을 수신 신호 세기의 순으로 차등 적용되는 점수를 부여하고, 부여된 점수를 합산한 최종 값을 이용하여 이동통신 단말기의 위치를 결정한다.
무선랜 기반 측위 서버(130)는 단말 무선랜 관련 정보에 근거하여 후보(Candidate) 셀로 선별하고, 제 1 DB에 포함된 수신 신호 세기로부터 단말 무선랜 관련 신호에 포함된 수신 신호 세기에 대한 제 1 편차값을 산출하고, 제 1 편차값에 해당하는 제 1 점수를 해당하는 각각의 격자 셀에 부여한다. 예를 들어서, 제 1 편차값을 'd'라 정의하는 경우, 'd'범위 별 가중치 테이블은 0 내지 29일 경우 w = d ×1.35, 30 내지 39일 경우 w = d ×1.25, 40 내지 49일 경우 w = d ×1.15, 50 내지 59일 경우 w = d ×1.0, 60 내지 69일 경우 w = d ×0.9, 70 내지 79일 경우 w = d ×0.75, 80 내지 89일 경우 w = d ×0.6, 90 이상일 경우 w = d ×0.5이 될 수 있다.
무선랜 기반 측위 서버(130)는 단말 무선랜 관련 정보 중 수신 신호 세기가 가장 센 신호의 맥 어드레스를 참조 맥(Ref MAC) 어드레스로 지정하며 제 1 DB(142)에서 참조 맥 어드레스를 포함한 격자 셀들을 후보 셀로 선별하거나, 단말 무선랜 관련 정보 중 기 설정된 임계값 이상의 수신 신호 세기인 맥 어드레스를 포함한 격자 셀을 후보 셀로 선별하거나, 단말 무선랜 관련 정보에 포함된 모든 맥 어드레스를 포함한 격자 셀을 후보 셀로 선별하거나, 이동통신 단말기(110)로부터 수신한 무선 전파 환경 정보를 기준으로 후보 셀을 선별한다. 물론, 이는 본 발명의 실시예로서, 무선랜 기반 측위 서버(130)는 후보 셀을 선별하기 위해 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양하게 수정 및 변형한 방법을 적용할 수 있을 것이다. 무선랜 기반 측위 서버(130)는 후보 셀에서 단말 무선랜 관련 신호의 수신 신호 세기가 가장 센 신호를 제외한 나머지 맥 어드레스 중 수신 신호 세기가 특정 레벨 이하의 맥 어드레스는 측위 대상에 제외한다.
무선랜 기반 측위 서버(130)는 제 1 DB(142)에 포함된 수신 신호 세기로부터 나머지 맥 어드레스에 포함된 수신 신호 세기에 대한 제 2 편차값을 산출하고, 제 2 편차값에 해당하는 제 2 점수를 해당하는 각각의 격자 셀에 부여한다. 무선랜 기반 측위 서버(130)는 후보 셀 별로 부여된 제 1 점수와 제 2 점수를 합산하며, 합산된 점수를 이용하여 이동통신 단말기(110)의 위치를 측위한다.
무선랜 기반 측위 서버(130)는 각각의 후보 셀 별로 합산된 점수가 최소(Minimum)값 이상인 셀만을 선별하고, 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 1 개인 경우, 해당 셀에 대한 중심 값을 이동통신 단말기(110)의 위치 측위값으로 결정한다. 무선랜 기반 측위 서버(130)는 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀만을 선별하고, 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 복수 개인 경우, 복수 개의 최고점 셀의 가중치 평균을 산출하고, 산출된 가중치 평균값으로 이동통신 단말기(110)의 위치 측위값으로 결정한다. 여기서, 가중치 평균이란 조사대상의 중요도에 따라 측정값의 가중치를 고려한 평균값을 말한다.
한편, 무선랜 기반 측위 서버(130)는 판별 결과에 근거하여 제 1 DB(142)에 기 저장된 무선랜 관련 일부 정보에 포함된 맥 어드레스가 단말 무선랜 관련 신호에 포함된 맥 어드레스와 동일하지 않은 것으로 판별되면, 제 2 DB(144)를 이용하여 이동통신 단말기(110)의 위치를 측위한다.
무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 제 1 개수 이상인 것으로 판별된 경우, 해당 맥 어드레스에 대한 AP의 위치 또는 이동통신 단말기(110)가 측정한 RTD들을 기준으로 삼각 측위를 수행하여 이동통신 단말기(110)의 위치를 측위한다. 여기서, 제 1 개수는 3 개 이상인 것이 바람직하나 반드시 이에 한정되는 것은 아니다. 무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스 중 신뢰성 정보가 높은 맥 어드레스만을 이용하여 삼각 측위를 수행한다. 무선랜 기반 측위 서버(130)는 신뢰성 정보가 높은 맥 어드레스가 복수 개인 경우, 서비스 제공자의 AP 위치 정보와 외부로부터 제공받은 AP 위치 정보, 이동통신 단말기(110)가 측정한 RTD를 기준으로 삼각 측위를 수행한다. 무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 제 1 개수 미만이고 제 2 개수 이상인 경우, 해당 맥 어드레스에 대한 AP의 위치를 기준으로 가중치(Weighted) 평균을 산출하여 이동통신 단말기(110)의 위치를 측위한다. 여기서, 제 2 개수는 2 개인 것이 바람직하나 반드시 이에 한정되는 것은 아니다. 무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 제 2 개수 미만이고 제 3 개수 이상인 경우, 해당 맥 어드레스에 대한 AP의 위치를 이동통신 단말기(110)의 위치로 결정한다. 여기서, 제 3 개수는 1 개인 것이 바람직하나 반드시 이에 한정되는 것은 아니다.
무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 없는 경우, 기지국 신호를 이용하여 이동통신 단말기(110)의 위치를 측위한다. 즉, 무선랜 기반 측위 서버(130)는 기지국 신호를 이용하여 제 1 DB(142)에서 매칭되는 격자 셀을 추출하고, 해당 격자 셀의 중심값을 이동통신 단말기(110)의 위치로 결정할 수 있을 것이다.
무선랜 기반 측위 서버(130)는 제 2 DB(144)에 저장되는 무선랜 관련 전체 정보에 포함되는 수집 방법 정보인 제 1 타입 정보, 제 2 타입 정보, 제 3 타입 정보 및 제 4 타입 정보에 근거하여 신뢰성 정보를 차등으로 구분한다. 무선랜 기반 측위 서버(130)는 차등으로 구분된 신뢰성 정보를 근거로 높은 신뢰성으로 설정된 무선랜 관련 전체 정보만을 이용하여 이동통신 단말기(110)의 위치를 측위한다.
무선랜 기반 측위 서버(130)는 제 1 타입 정보 또는 제 2 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 1 저장 정보가 제 2 DB에 기 저장된 상태에서 제 3 타입 정보 또는 제 4 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 1 추가 정보가 제 2 DB에 추가로 수신될 때, 제 1 추가 정보의 맥 어드레스가 제 1 저장 정보의 맥 어드레스와 동일하지 않은 경우, 제 1 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정한다. 무선랜 기반 측위 서버(130)는 제 1 추가 정보의 맥 어드레스와 제 1 저장 정보의 맥 어드레스가 동일한 경우, 제 1 저장 정보에 대한 AP 위치 정보와 제 1 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고, 산출된 거리차가 기 설정된 일정 거리 이내이면, 제 1 저장 정보의 신뢰성 정보를 높은 신뢰성으로 설정하고, 제 1 추가 정보의 신뢰성 정보를 낮은 신뢰성으로 설정한다. 무선랜 기반 측위 서버(130)는 제 1 추가 정보의 맥 어드레스와 제 1 저장 정보의 맥 어드레스가 동일한 경우, 제 1 저장 정보에 대한 AP 위치 정보와 제 1 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고, 산출된 거리차가 기 설정된 일정 거리를 초과하면, 제 1 저장 정보의 신뢰성 정보를 낮은 신뢰성으로 설정하고, 제 1 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정한다.
무선랜 기반 측위 서버(130)는 제 3 타입 정보 또는 제 4 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 2 저장 정보가 제 2 DB에 기 저장된 상태에서 제 1 타입 정보 또는 제 2 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 2 추가 정보를 추가로 수신할 때, 제 2 추가 정보의 맥 어드레스가 제 2 저장 정보의 맥 어드레스와 동일하지 않은 경우, 제 2 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정한다. 무선랜 기반 측위 서버(130)는 제 2 추가 정보의 맥 어드레스가 제 2 저장 정보의 맥 어드레스와 동일한 경우, 제 2 저장 정보에 대한 AP 위치 정보와 제 2 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고, 산출된 거리차가 기 설정된 일정 거리 이내이면, 제 2 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정하고, 제 2 저장 정보의 신뢰성 정보를 낮은 신뢰성으로 설정한다. 무선랜 기반 측위 서버(130)는 제 2 추가 정보의 맥 어드레스가 제 2 저장 정보의 맥 어드레스와 동일한 경우, 제 2 저장 정보에 대한 AP 위치 정보와 제 2 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고, 산출된 거리차가 기 설정된 일정 거리를 초과하면, 제 2 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정하고, 제 2 저장 정보의 신뢰성 정보를 낮은 신뢰성으로 설정한다.
한편, 본 발명에서 무선랜 기반 측위 서버(130)가 신뢰성 정보를 높은 신뢰성 또는 낮은 신뢰성으로 구분하여 설정하는 것을 기재하고 있으나, 신뢰성 정보가 반드시 높은 또는 낮음으로 구분되는 것은 아니며, 추후 최적화 작업을 통해 신뢰성 정보가 더 세분되어 등급으로 설정될 수 있을 것이다.
본 발명에서는 데이터베이스(140)가 무선랜 기반 측위 서버(130)와 별도로 구현된 것으로 기재하고 있으나, 이는 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 데이터베이스(140)가 무선랜 기반 측위 서버(130) 내에 구현되는 것으로 수정 및 적용 가능할 것이다.
데이터베이스(140)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클(Oracle), 인포믹스(Infomix), 사이베이스(Sybase), DB2와 같은 관계형 데이타베이스 관리 시스템(RDBMS)이나, 겜스톤(Gemston), 오리온(Orion), O2 등과 같은 객체 지향 데이타베이스 관리 시스템(OODBMS) 및 엑셀론(Excelon), 타미노(Tamino), 세카이주(Sekaiju) 등의 XML 전용 데이터베이스(XML Native Database)를 이용하여 본 발명의 일 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드(Field) 또는 엘리먼트들을 가지고 있다.
데이터베이스(140)는 pCell ID 별로 구분된 격자 셀과 격자 셀에 무선랜 신호와 관련된 무선랜 관련 일부 정보를 매칭하여 저장하는 제 1 DB(142)와 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장하는 제 2 DB(144)를 포함한다. 제 1 DB(142)는 격자 셀에 기지국 기반의 무선 전파 환경 정보와 무선랜 기반의 무선랜 관련 일부 정보를 매칭하여 저장하며, 무선랜 관련 일부 정보는 무선랜 신호를 중계하는 AP에 대한 맥 어드레스, 맥 어드레스 별 수신 신호 세기, AP 채널(Channel) 정보, AP 주파수(Frequency) 정보 및 이동통신 단말기(110)가 측정한 RTD 중 적어도 하나 이상의 정보를 포함한다.
제 2 DB(144)는 무선랜 신호를 중계하는 AP에 대한 맥 어드레스 정보, SSID 정보, 위도 정보, 경도 정보, 고도 정보, 주소 정보, 건물 층수 정보, 수집 방법 정보, 수집 일자 정보, 로우(Raw) 데이터 개수 정보, 신뢰성 정보(Reliability)와 이동통신 단말기(100)가 통신하는 기지국에 대한 기지국 식별 정보와 기지국 갱신 일자 정보 중 적어도 하나 이상의 정보를 포함한다. 수집 방법 정보는 서비스 제공자의 AP 위치 정보인 제 1 타입 정보(Own), 외부로부터 제공받은 AP 위치 정보인 제 2 타입 정보(Other), 필드 측량(Field Survey)을 통해 수신된 AP 위치 정보인 제 3 타입 정보(Field) 및 이동통신 단말기(110)의 로그(Log) 데이터를 수집한 AP 정보인 제 4 타입 정보(Auto)로 구분된다. 여기서, 제 1 타입 정보와 제 2 타입 정보는 실제 AP 위치 정보로 인식되고, 제 3 타입 정보와 제 4 타입 정보는 추정 AP 위치 정보를 인식될 수 있다.
도 2는 본 발명의 일 실시예에 따른 무선랜 신호를 이용한 위치 측위 장치를 개략적으로 나타낸 블럭 구성도이다.
본 발명의 일 실시예에 따른 무선랜 기반 측위 서버(130)는 정보 수신부(210), 기록 판별부(220), 측위 결정부(230), 제 1 측위 대상 선별부(242), 제 1 점수 부여부(244), 제 2 측위 대상 선별부(246), 제 2 점수 부여부(248), 점수 합산부(249), 삼각 측량 측위부(252), 가중치 평균 측위부(254), 무선랜 신호 이용 측위부(256), 기지국 신호 이용 측위부(258) 및 신뢰성 구분부(259)를 포함한다. 본 발명의 일 실시예에서는 무선랜 기반 측위 서버(130)가 정보 수신부(210), 기록 판별부(220), 측위 결정부(230), 제 1 측위 대상 선별부(242), 제 1 점수 부여부(244), 제 2 측위 대상 선별부(246), 제 2 점수 부여부(248), 점수 합산부(249), 삼각 측량 측위부(252), 가중치 평균 측위부(254), 무선랜 신호 이용 측위부(256), 기지국 신호 이용 측위부(258) 및 신뢰성 구분부(259)만을 포함하여 구성되는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 무선랜 기반 측위 서버(130)에 포함되는 구성 요소에 대하여 다양하게 수정 및 변형하여 적용 가능할 것이다.
정보 수신부(210)는 무선랜 신호를 이용하여 통신을 수행하는 이동통신 단말기(110)로부터 단말 무선랜 관련 정보를 수신한다. 기록 판별부(220)는 수신된 단말 무선랜 관련 정보와 동일한 기록 정보가 데이터베이스에 기 저장되어 있는지의 여부를 판별한다.
측위 결정부(230)는 기록 판별부(220)의 판별 결과와 수신된 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 이동통신 단말기(110)의 위치를 측위한다. 측위 결정부(230)는 기록 판별부(220)의 판별 결과에 근거하여 단말 무선랜 관련 신호에 포함된 맥 어드레스와 제 1 DB(142)에 기 저장된 무선랜 관련 일부 정보에 포함된 맥 어드레스가 동일한 것으로 판별되면, 제 1 DB(142)를 이용하여 이동통신 단말기(110)의 위치를 측위한다.
측위 결정부(230)는 제 1 DB(142)를 이용하여 이동통신 단말기(110)의 위치를 측위할 때, 제 2 DB(144)의 무선랜 관련 전체 정보를 이용한 무선랜 신호를 중계하는 AP 간 거리 정보, 무선 랜 신호의 수신 신호 세기 정보, 편차값 정보, 레벨 정보, 편차값 정보에 따른 점수 중 적어도 하나 이상의 정보를 이용하여 이동통신 단말기(110)의 위치를 측위한다. 측위 결정부(230)는 선별된 격자 셀에 포함되는 단말 무선랜 관련 정보들을 수신 신호 세기의 순으로 차등 적용되는 점수를 부여하고, 부여된 점수를 합산한 최종 값을 이용하여 이동통신 단말기(110)의 위치를 측위한다. 측위 결정부(230)는 제 1 점수와 제 2 점수를 합산한 점수를 이용하여 단말기의 위치를 측위한다. 측위 결정부(230)는 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀만을 선별하고, 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 1 개인 경우, 해당 셀에 대한 중심 값을 이동통신 단말기(110)의 위치 측위값으로 결정한다. 여기서, 최소값은 기 설정된 임계값이 될 수 있다. 측위 결정부(230)는 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀만을 선별하고, 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 복수 개인 경우, 복수 개의 최고점 셀의 가중치 평균을 산출하고, 산출된 가중치 평균값으로 이동통신 단말기(110)의 위치 측위값으로 결정한다.
측위 결정부(230)는 기록 판별부(220)의 판별 결과에 근거하여 제 1 DB(142)에 기 저장된 무선랜 관련 일부 정보에 포함된 맥 어드레스가 단말 무선랜 관련 신호에 포함된 맥 어드레스와 동일하지 않은 것으로 판별되면, 제 2 DB(144)를 이용하여 단말기의 위치를 측위한다. 측위 결정부(230)는 신뢰성 구분부(259)를 통해 차등으로 구분된 신뢰성 정보를 근거로 높은 신뢰성으로 설정된 무선랜 관련 전체 정보만을 이용하여 이동통신 단말기(110)의 위치를 측위한다.
한편, 본 발명에서 제 1 측위 대상 선별부(242), 제 1 점수 부여부(244), 제 2 측위 대상 선별부(246), 제 2 점수 부여부(248) 및 점수 합산부(249)는 제 1 DB 이용 측위 결정부(230)로 구현될 수 있다.
제 1 측위 대상 선별부(242)는 단말 무선랜 관련 정보에 포함된 맥 어드레스를 보유하고 있는 격자 셀들을 선별하고, 제 2 DB(144)의 무선랜 관련 전체 정보를 이용하여 선별된 격자 셀에 매칭된 무선랜 관련 일부 정보와 단말 무선랜 관련 정보를 비교하여 무선랜 신호를 중계하는 AP 간의 거리 정보를 산출하고, 산출된 거리가 기 설정된 일정 거리를 초과하는 경우, 해당 맥 어드레스를 포함한 격자 셀을 측위 대상에 제외한다.
제 1 점수 부여부(244)는 단말 무선랜 관련 정보 중 수신 신호 세기가 가장 센 신호의 맥 어드레스를 참조 맥(Ref MAC) 어드레스로 지정하며 제 1 DB(142)에서 참조 맥 어드레스를 포함한 격자 셀들을 후보 셀로 선별하거나, 단말 무선랜 관련 정보 중 기 설정된 임계값 이상의 수신 신호 세기인 맥 어드레스를 포함한 격자 셀을 후보 셀로 선별하거나, 단말 무선랜 관련 정보에 포함된 모든 맥 어드레스를 포함한 격자 셀을 후보 셀로 선별하거나, 이동통신 단말기(110)로부터 수신한 무선 전파 환경 정보를 기준으로 후보 셀을 선별한다. 물론, 이는 본 발명의 실시예로서, 제 1 점수 부여부(244)는 후보 셀을 선별하기 위해 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양하게 수정 및 변형한 방법을 적용할 수 있을 것이다. 제 1 점수 부여부(244)는 제 1 DB(142)에 포함된 수신 신호 세기로부터 단말 무선랜 관련 신호에 포함된 수신 신호 세기에 대한 제 1 편차값을 산출하고, 제 1 편차값에 해당하는 제 1 점수를 해당하는 각각의 격자 셀에 부여한다.
제 2 측위 대상 선별부(246)는 후보 셀에서 단말 무선랜 관련 신호의 수신 신호 세기가 가장 센 신호를 제외한 나머지 맥 어드레스 중 수신 신호 세기가 특정 레벨 이하의 맥 어드레스는 측위 대상에 제외한다. 제 2 점수 부여부(248)는 제 1 DB에 포함된 수신 신호 세기로부터 나머지 맥 어드레스에 포함된 수신 신호 세기에 대한 제 2 편차값을 산출하고, 제 2 편차값에 해당하는 제 2 점수를 해당하는 각각의 격자 셀에 부여한다. 점수 합산부(249)는 후보 셀 별로 부여된 제 1 점수와 제 2 점수를 합산한다.
한편, 본 발명에서 삼각 측량 측위부(252), 가중치 평균 측위부(254), 기지국 신호 이용 측위부(258) 및 신뢰성 구분부(259)는 제 2 DB 이용 측위 결정부(230)로 구현될 수 있다.
삼각 측량 측위부(252)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 제 1 개수 이상인 것으로 판별된 경우, 해당 맥 어드레스에 대한 AP의 위치들을 기준으로 삼각 측위를 수행하여 단말기의 위치를 결정한다. 한편, 삼각 측량 측위부(252)는 이동통신 단말기(110)가 측정한 RTD를 수신하고, RTD가 제 1 개수 인상인 것으로 판별된 경우, 해당 RTD를 기준으로 삼각 측위를 수행하여 단말기의 위치를 결정할 수 있다. 여기서, 제 1 개수는 3 개 이상인 것이 바람직하나 반드시 이에 한정되는 것인 아니다. 삼각 측량 측위부(252)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스 중 신뢰성 정보가 높은 맥 어드레스만을 이용하여 삼각 측위를 수행한다. 삼각 측량 측위부(252)는 신뢰성 정보가 높은 맥 어드레스가 복수 개인 경우, 서비스 제공자의 AP 위치 정보와 외부로부터 제공받은 AP 위치 정보를 기준으로 삼각 측위를 수행한다.
가중치 평균 측위부(254)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 제 1 개수 미만이고 제 2 개수 이상인 경우, 해당 맥 어드레스에 대한 AP의 위치를 기준으로 가중치(Weighted) 평균을 산출하여 이동통신 단말기(110)의 위치를 결정한다. 여기서, 제 2 개수는 2 개인 것이 바람직하나 반드시 이에 한정되는 것은 아니다.
무선랜 신호 이용 측위부(256)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 제 2 개수 미만이고 제 3 개수 이상인 경우, 해당 맥 어드레스에 대한 AP의 위치를 이동통신 단말기(110)의 위치로 결정한다. 여기서, 제 3 개수는 1 개인 것이 바람직하나 반드시 이에 한정되는 것은 아니다.
기지국 신호 이용 측위부(258)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 없는 경우, 기지국 신호를 이용하여 이동통신 단말기(110)의 위치를 결정한다.
신뢰성 구분부(259)는 제 2 DB(144)에 저장되는 무선랜 관련 전체 정보에 포함되는 수집 방법 정보인 제 1 타입 정보, 제 2 타입 정보, 제 3 타입 정보 및 제 4 타입 정보에 근거하여 신뢰성 정보를 차등으로 구분한다. 신뢰성 구분부(259)는 제 1 타입 정보 또는 제 2 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 1 저장 정보가 제 2 DB(144)에 기 저장된 상태에서 제 3 타입 정보 또는 제 4 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 1 추가 정보가 제 2 DB에 추가로 수신될 때, 제 1 추가 정보의 맥 어드레스가 제 1 저장 정보의 맥 어드레스와 동일하지 않은 경우, 제 1 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정한다. 신뢰성 구분부(259)는 제 1 추가 정보의 맥 어드레스와 제 1 저장 정보의 맥 어드레스가 동일한 경우, 제 1 저장 정보에 대한 AP 위치 정보와 제 1 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고, 산출된 거리차가 기 설정된 일정 거리 이내이면, 제 1 저장 정보의 신뢰성 정보를 높은 신뢰성으로 설정하고, 제 1 추가 정보의 신뢰성 정보를 낮은 신뢰성으로 설정한다. 신뢰성 구분부(259)는 제 1 추가 정보의 맥 어드레스와 제 1 저장 정보의 맥 어드레스가 동일한 경우, 제 1 저장 정보에 대한 AP 위치 정보와 제 1 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고, 산출된 거리차가 기 설정된 일정 거리를 초과하면, 제 1 저장 정보의 신뢰성 정보를 낮은 신뢰성으로 설정하고, 제 1 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정한다.
신뢰성 구분부(259)는 제 3 타입 정보 또는 제 4 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 2 저장 정보가 제 2 DB에 기 저장된 상태에서 제 1 타입 정보 또는 제 2 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 2 추가 정보를 추가로 수신할 때, 제 2 추가 정보의 맥 어드레스가 제 2 저장 정보의 맥 어드레스와 동일하지 않은 경우, 제 2 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정한다. 신뢰성 구분부(259)는 제 2 추가 정보의 맥 어드레스가 제 2 저장 정보의 맥 어드레스와 동일한 경우, 제 2 저장 정보에 대한 AP 위치 정보와 제 2 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고, 산출된 거리차가 기 설정된 일정 거리 이내이면, 제 2 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정하고, 제 2 저장 정보의 신뢰성 정보를 낮은 신뢰성으로 설정한다. 신뢰성 구분부(259)는 제 2 추가 정보의 맥 어드레스가 제 2 저장 정보의 맥 어드레스와 동일한 경우, 제 2 저장 정보에 대한 AP 위치 정보와 제 2 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고, 산출된 거리차가 기 설정된 일정 거리를 초과하면, 제 2 추가 정보의 신뢰성 정보를 높은 신뢰성으로 설정하고, 제 2 저장 정보의 신뢰성 정보를 낮은 신뢰성으로 설정한다.
도 3은 본 발명의 일 실시예에 따른 제 1 DB를 개략적으로 나타낸 블럭 구성도이다.
도 3에 도시된 제 1 DB(142)는 pCell ID 별로 구분된 격자 셀과 격자 셀에 무선랜 신호와 관련된 무선랜 관련 일부 정보를 매칭하여 저장한다. 또한, 제 1 DB(142)는 격자 셀에 기지국 기반의 무선 전파 환경 정보와 무선랜 기반의 무선랜 관련 일부 정보를 매칭하여 저장하며, 무선랜 관련 일부 정보는 무선랜 신호를 중 계하는 AP에 대한 맥 어드레스, 맥 어드레스 별 수신 신호 세기, AP 채널정보, AP 주파수 정보 및 이동통신 단말기(110)가 측정한 RTD 중 적어도 하나 이상의 정보를 포함한다.
즉, 도 3에 도시된 바와 같이, 제 1 DB(142)는 물리적인 구조를 참조하면, 위치 측정 서비스 대상 지역을 정해진 크기의 격자 단위로 분할하고 각 격자를 pCell로 정의하여 정의된 pCell 별로 측위 결과를 pCell 데이터베이스로 구축된다. 도 3에 도시된 격자 셀은 특정 지역을 기 설정된 사이즈로 구분한 셀이며, 특정 지역에 위치하는 기지국에 대한 기지국 섹터 번호 및 PSC를 근거로한 pCell ID를 포함한다. 즉, 격자 셀은 NxM의 사이즈로 설정될 수 있다. 예를 들어, 격자 셀이 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5 및 1x1 등의 정사각형 형태로 설정될 수 있으나 반드시 이에 한정되는 것은 아니며, 향후 최적화 작업을 통해 각 환경에 적합한 다양한 형태로 설정될 수 있다.
한편, 도 3에 도시된 제 1 DB(142)의 논리적인 구조를 참조하면, 기본적으로 데이터베이스는 현재 서비스 중인 시스템의 정보, 인접 기지국의 파일롯 신호, 신호 세기(Ec/lo) 등이다. 현재 서비스 중인 시스템의 정보는 시스템 ID(SID: System ID, 이하 "SID"라 칭함), 네트워크 ID(NID: Network ID, 이하 "NID"라 칭함), 기지국 ID(BSID: Base Station ID, 이하 "BSID"라 칭함) 및 현재 서비스 중인 기지국 섹터 번호(Ref_PN: Reference PN, 이하 "Ref_PN"이라 칭함), Ref_PN 내의 파일롯 페이즈, 신호 세기 등을 포함한다. 여기에, 추가로 이동통신 단말기(110)와 무선랜 신호를 송수신하는 AP에 대한 식별 정보인 맥 어드레스 정보, 맥 어드레스 별 수신 신호 세기, AP 채널정보, AP 주파수 정보 및 이동통신 단말기(110)가 측정한 RTD 중 적어도 하나 이상의 정보를 매칭하여 저장하는 구조이다.
이러한, 제 1 DB(142)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클, 인포믹스, 사이베이스, DB2와 같은 관계형 데이타베이스 관리 시스템이나, 겜스톤, 오리, O2 등과 같은 객체 지향 데이타베이스 관리 시스템 및 엑셀론, 타미, 세카이주 등의 XML 전용 데이터베이스를 이용하여 본 발명의 일 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드 또는 엘리먼트들을 가지고 있다.
도 4는 본 발명의 일 실시예에 따른 제 2 DB를 개략적으로 나타낸 블럭 구성도이다.
제 2 DB(144)는 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장한다. 제 2 DB(144)는 무선랜 신호를 중계하는 AP에 대한 맥 어드레스 정보, SSID 정보, 위도 정보, 경도 정보, 고도 정보, 주소 정보, 건물 층수 정보, 수집 방법 정보, 수집 일자 정보, RAW 데이터 개수 정보, 신뢰성 정보와 이동통신 단말기(110)가 통신하는 기지국에 대한 기지국 식별 정보와 기지국 갱신 일자 정보 중 적어도 하나 이상의 정보를 포함한다.
즉, 도 4에 도시된 맥 어드레스는 해당 AP를 식별할 수 있는 유니크(Unique)한 정보로서 BSSID(Basic Service Set IDentifier)를 말한다. 이러한, 맥 어드레스는 총 48 비트(Bit)가 할당될 수 있으며, 이 중 24 비트는 제조사에서 할당한 정보가 입력된다. SSID(Service Set Identifier)도 해당 AP를 식별할 수 있는 정보로서, 유저가 설정한 값을 나타낸다. 예를 들어서, 도 4에 도시된 바와 같이, '스*벅스 강남점', 'S*T AP', 'Ne*pot'등으로 설정되어 AP를 식별할 수 있도록 하는 정보이다. 수신 신호 세기(RSS)는 해당 AP의 수신 신호 세기를 나타내며, 위도, 경도 및 고도는 해당 AP가 설치된 위도, 경도 및 고도의 좌표값을 말한다. 주소 정보는 해당 주소의 번지수를 말하며, 건물 층수 정보는 주소 정보에 해당하는 지역이 고층 빌딩인 경우 해당 빌딩의 AP가 설치된 층수 정보를 말한다. 수집 방법 정보는 서비스 제공자의 AP 위치 정보인 제 1 타입 정보(Own), 외부로부터 제공받은 AP 위치 정보인 제 2 타입 정보(Other), 필드 측량(Field Survey)을 통해 수신된 AP 위치 정보인 제 3 타입 정보(Field) 및 이동통신 단말기(110)의 로그(Log) 데이터를 수집한 AP 정보인 제 4 타입 정보(Auto)로 구분된다. 여기서, 제 1 타입 정보와 제 2 타입 정보는 실제 AP 위치 정보로 인식되고, 제 3 타입 정보와 제 4 타입 정보는 추정 AP 위치 정보를 인식될 수 있다.
수집 일자 정보는 DB 생성일자 정보로서, 해당 정보가 입력된 생성일자를 나타내는 정보로서, DB의 업데이트시 최신 DB로 소팅(Sorting)하거나 데이터를 분류하는데 이용될 수 있는 정보이다. 로우 데이터 개수 정보는 필드 측량을 통해 수집된 로우 데이터의 개수를 나타내는 정보로서, 해당 개수가 많을수록 추정된 AP의 위치 정보에 대한 신뢰도가 높은 것으로 예측하는데 이용될 수 있는 정보이다. 신뢰도 정보는 신뢰도 높음(A)과 신뢰도 낮음(B)으로 구분될 수 있다. 물론, 신뢰성 정보가 반드시 높은 또는 낮음으로 구분되는 것은 아니며, 추후 최적화 작업을 통해 신뢰성 정보가 더 세분되어 등급으로 설정될 수 있을 것이다. 기지국 식별 정보는 이동통신 단말기(110)가 통신하는 기지국을 식별할 수 있는 정보로서, 해당 기지국의 섹터 정보를 나타내는 PN 정보가 될 수 있다. 기지국 갱신 일자 정보는 기지국 식별 정보의 생성 일자 정보를 포함하며 기지국 식별 정보가 갱신되는 경우 갱신된 일자 정보를 포함할 수 있다. 또한, 기지국 갱신 일자 정보는 DB의 업데이트시 최신 DB로 소팅(Sorting)하거나 데이터를 분류하는데 이용될 수 있는 정보이다.
이러한, 제 2 DB(144)는 데이터베이스 관리 프로그램(DBMS)을 이용하여 컴퓨터 시스템의 저장공간(하드디스크 또는 메모리)에 구현된 일반적인 데이터구조를 의미하는 것으로, 데이터의 검색(추출), 삭제, 편집, 추가 등을 자유롭게 행할 수 있는 데이터 저장형태를 뜻하는 것으로, 오라클, 인포믹스, 사이베이스, DB2와 같은 관계형 데이터베이스 관리 시스템이나, 겜스톤, 오리, O2 등과 같은 객체 지향 데이타베이스 관리 시스 및 엑셀론, 타미, 세카이주 등의 XML 전용 데이터베이스를 이용하여 본 발명의 일 실시예의 목적에 맞게 구현될 수 있고, 자신의 기능을 달성하기 위하여 적당한 필드 또는 엘리먼트들을 가지고 있다.
도 5는 본 발명의 일 실시예에 따른 무선랜 신호를 이용한 위치 측위 방법을 설명하기 위한 순서도이다.
무선랜 기반 측위 서버(130)는 무선랜 신호를 이용하여 통신을 수행하는 이동통신 단말기(110)로부터 단말 무선랜 관련 정보를 수신한다(S510). 무선랜 기반 측위 서버(130)는 이동통신 단말기(110)로부터 수신된 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 제 1 DB(142)에 기 저장되어 있는지의 여부를 판별한다(S512).
단계 S512의 판별 결과에 근거하여 단말 무선랜 관련 신호에 포함된 맥 어드레스와 제 1 DB(142)에 기 저장된 무선랜 관련 일부 정보에 포함된 맥 어드레스가 동일한 것으로 판별되면, 무선랜 기반 측위 서버(130)는 단말 무선랜 관련 정보에 포함된 맥 어드레스를 보유하고 있는 격자 셀들을 선별하고, 제 2 DB(144)의 무선랜 관련 전체 정보를 이용하여 선별된 격자 셀에 매칭된 무선랜 관련 일부 정보와 단말 무선랜 관련 정보를 비교하여 무선랜 신호를 중계하는 AP 간의 거리 정보를 산출하고, 산출된 거리가 기 설정된 일정 거리를 초과하는지의 여부를 확인한다(S514).
단계 S514의 확인 결과, 산출된 거리가 기 설정된 일정 거리를 초과하는 경우, 무선랜 기반 측위 서버(130)는 해당 맥 어드레스를 포함한 격자 셀을 측위 대상에 제외한다(S516).
무선랜 기반 측위 서버(130)는 단말 무선랜 관련 정보에 근거하여 후보(Candidate) 셀을 선별한다(S518). 여기서, 무선랜 기반 측위 서버(130)는 단말 무선랜 관련 정보 중 수신 신호 세기가 가장 센 신호의 맥 어드레스를 참조 맥(Ref MAC) 어드레스로 지정하며 제 1 DB(142)에서 참조 맥 어드레스를 포함한 격자 셀들을 후보 셀로 선별하거나, 단말 무선랜 관련 정보 중 기 설정된 임계값 이상의 수신 신호 세기인 맥 어드레스를 포함한 격자 셀을 후보 셀로 선별하거나, 단말 무선랜 관련 정보에 포함된 모든 맥 어드레스를 포함한 격자 셀을 후보 셀로 선별하거나, 이동통신 단말기(110)로부터 수신한 무선 전파 환경 정보를 기준으로 후보 셀을 선별한다. 물론, 이는 본 발명의 실시예로서, 무선랜 기반 측위 서버(130)는 후보 셀을 선별하기 위해 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양하게 수정 및 변형한 방법을 적용할 수 있을 것이다.
무선랜 기반 측위 서버(130)는 제 1 DB(142)에 포함된 수신 신호 세기로부터 단말 무선랜 관련 신호에 포함된 수신 신호 세기에 대한 제 1 편차값을 산출하고, 제 1 편차값에 해당하는 제 1 점수를 해당하는 각각의 격자 셀에 부여한다(S520). 예를 들어서, 제 1 편차값을 'd'라 정의하는 경우, 'd'범위 별 가중치 테이블은 0 내지 29일 경우 w = d ×1.35, 30 내지 39일 경우 w = d ×1.25, 40 내지 49일 경우 w = d ×1.15, 50 내지 59일 경우 w = d ×1.0, 60 내지 69일 경우 w = d ×0.9, 70 내지 79일 경우 w = d ×0.75, 80 내지 89일 경우 w = d ×0.6, 90 이상일 경우 w = d ×0.5이 될 수 있다. 무선랜 기반 측위 서버(130)는 후보 셀에서 단말 무선랜 관련 신호의 수신 신호 세기가 가장 센 신호를 제외한 나머지 맥 어드레스 중 수신 신호 세기가 특정 레벨 이하의 맥 어드레스가 있는 지의 여부를 확인한다(S522).
단계 S522의 확인 결과, 후보 셀에서 단말 무선랜 관련 신호의 수신 신호 세기가 가장 센 신호를 제외한 나머지 맥 어드레스 중 수신 신호 세기가 특정 레벨 이하의 맥 어드레스가 있는 경우, 무선랜 기반 측위 서버(130)는 해당 맥 어드레스를 측위 대상에 제외한다(S524). 무선랜 기반 측위 서버(130)는 제 1 DB(142)에 포함된 수신 신호 세기로부터 나머지 맥 어드레스에 포함된 수신 신호 세기에 대한 제 2 편차값을 산출하고, 제 2 편차값에 해당하는 제 2 점수를 해당하는 각각의 격자 셀에 부여한다(S526). 무선랜 기반 측위 서버(130)는 후보 셀 별로 부여된 제 1 점수와 제 2 점수를 합산한다(S528). 무선랜 기반 측위 서버(130)는 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀만을 선별하고, 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 1 개인지의 여부를 확인한다(S530).
단계 S530의 확인 결과, 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀만을 선별하고, 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 1 개인 경우, 무선랜 기반 측위 서버(130)는 해당 셀에 대한 중심 값을 이동통신 단말기(110)의 위치 측위값으로 결정한다(S532).
단계 S530의 확인 결과, 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀만을 선별하고, 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 1 개가 아닌 경우, 무선랜 기반 측위 서버(130)는 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀만을 선별하고, 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 복수 개인지의 여부를 확인한다(S534).
단계 S534의 확인 결과, 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 2 개 이상인 경우, 무선랜 기반 측위 서버(130)는 2 개 이상의 최고점 셀의 가중치 평균을 산출하고, 산출된 가중치 평균값으로 이동통신 단말기(110)의 위치 측위값으로 결정한다(S536). 한편, 단계 S534의 확인 결과, 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 2 개 이상이 아닌 경우, 무선랜 기반 측위 서버(130)는 A Flow를 수행한다(S538). 여기서, A Flow는 단계 S540 내지 단계 S552를 아우르는 단계를 말한다.
한편, 단계 S512의 확인 결과, 무선랜 기반 측위 서버(130)는 판별 결과에 근거하여 제 1 DB(142)에 기 저장된 무선랜 관련 일부 정보에 포함된 맥 어드레스가 단말 무선랜 관련 신호에 포함된 맥 어드레스와 동일하지 않은 것으로 판별되거나, 단계 S534의 확인 결과, 각각의 후보 셀 별로 합산된 점수가 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 2 개 이상이 아닌 것으로 판별되는 경우, 무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 3 개 이상인지의 여부를 확인한다(S540).
단계 S540의 확인 결과, 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 3 개 이상인 경우, 무선랜 기반 측위 서버(130)는 해당 맥 어드레스에 대한 AP의 위치들을 기준으로 삼각 측위를 수행하여 이동통신 단말기(110)의 위치를 결정한다(S542). 한편, 무선랜 기반 측위 서버(130)는 이동통신 단말기(110)가 측정한 RTD가 3 개 이상인 경우, 해당 RTD의 비율을 이용하여 삼각 측위를 수행하여 이동통신 단말기(110)의 위치를 결정할 수도 있다.
이때, 무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스 중 신뢰성 정보가 높은 맥 어드레스만을 이용하여 삼각 측위를 수행할 수 있다. 또한, 무선랜 기반 측위 서버(130)는 신뢰성 정보가 높은 맥 어드레스가 복수 개인 경우, 서비스 제공자의 AP 위치 정보와 외부로부터 제공받은 AP 위치 정보를 기준으로 삼각 측위를 수행할 수 있다.
한편, 단계 S540의 확인 결과, 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 3 개 이상이 아닌 경우, 무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 3 개 미만이고 2 개 이상인지의 여부를 확인한다(S544).
단계 S544의 확인 결과, 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 3 개 미만이고 2 개 이상인 경우, 무선랜 기반 측위 서버(130)는 해당 맥 어드레스에 대한 AP의 위치를 기준으로 가중치 평균을 산출하여 이동통신 단말기(110)의 위치를 결정한다(S546).
한편, 단계 S544의 확인 결과, 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 3 개 미만이고 2 개 이상이 아닌 경우, 무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 2 개 미만이고 1 개 이상인지의 여부를 확인하다(S548).
단계 S548의 확인 결과, 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 2 개 미만이고 1 개 이상인 경우, 무선랜 기반 측위 서버(130)는 해당 맥 어드레스에 대한 AP의 위치를 이동통신 단말기(110)의 위치로 결정한다(S550).
한편, 단계 S548의 확인 결과, 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 2 개 미만이고 1 개 이상이 아닌 경우, 무선랜 기반 측위 서버(130)는 기지국 신호를 이용하여 이동통신 단말기(110)의 위치를 측위한다(S552). 즉, 무선랜 기반 측위 서버(130)는 기지국 신호를 이용하여 제 1 DB(142)에서 매칭되는 격자 셀을 추출하고, 해당 격자 셀의 중심값을 이동통신 단말기(110)의 위치로 결정할 수 있을 것이다.
도 5에서는 단계 S510 내지 단계 S552를 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 5에 기재된 순서를 변경하여 실행하거나 단계 S510 내지 단계 S552 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 5는 시계열적인 순서로 한정되는 것은 아니다.
전술한 바와 같이 도 5에 기재된 본 발명의 일 실시예에 따른 무선랜 신호를 이용한 위치 측위 방법은 프로그램으로 구현되고 컴퓨터로 읽을 수 있는 기록매체에 기록될 수 있다. 본 발명의 일 실시예에 따른 무선랜 신호를 이용한 위치 측위 방법을 구현하기 위한 프로그램이 기록되고 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 이러한 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수도 있다. 또한, 본 발명의 일 실시예를 구현하기 위한 기능적인(Functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명의 일 실시예가 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있을 것이다.
도 6은 본 발명의 일 실시예에 따른 삼각 측량 방법을 설명하기 위한 예시도이다.
무선랜 기반 측위 서버(130)는 제 1 DB(142)를 통해 측위가 불가능하다고 판단되는 경우, 제 2 DB(144)를 이용하여 이동통신 단말기(110)의 위치를 측위하는 데 삼각 측량을 이용한다.
무선랜 기반 측위 서버(130)가 삼각 측위의 기본 개념은 도 6에 도시된 바와 같다. 즉, 무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 제 1 개수 이상인 것으로 판별된 경우, 해당 맥 어드레스에 대한 AP의 위치들을 기준으로 삼각 측위를 수행하여 단말기의 위치를 결정한다. 여기서, 제 1 개수는 3 개 이상인 것이 바람직하나 반드시 이에 한정되는 것인 아니다. 만약, 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 3 개 미만인 경우, 무선랜 기반 측위 서버(130)는 삼각 측량을 수행할 수 있다. 도 6에 도시된 바와 같이, 무선랜 기반 측위 서버(130)는 해당 맥 어드레스별로 수신 신호 세기의 비율을 이용하여 중심점을 산출하고, 산출된 중심점을 이동통신 단말기(110)의 위치로 결정할 수 있다. 이때, 무선랜 기반 측위 서버(130)는 수신된 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 제 2 DB(144)에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스 중 신뢰성 정보가 높은 맥 어드레스만을 이용하여 삼각 측위를 수행할 수 있다. 또한, 무선랜 기반 측위 서버(130)는 신뢰성 정보가 높은 맥 어드레스가 복수 개인 경우, 서비스 제공자의 AP 위치 정보와 외부로부터 제공받은 AP 위치 정보를 기준으로 삼각 측위를 수행할 수 있다.
한편, 무선랜 기반 측위 서버(130)는 이동통신 단말기(110)가 측정한 RTD가 제 1 개수 이상인 것으로 판별된 경우, RTD를 기준으로 삼각 측위를 수행하여 단말기의 위치를 결정한다. 여기서, 제 1 개수는 3 개 이상인 것이 바람직하나 반드시 이에 한정되는 것인 아니다. 즉, 도 6에 도시된 바와 같이, 무선랜 기반 측위 서버(130)는 RTD의 비율을 이용하여 중심점을 산출하고, 산출된 중심점을 이동통신 단말기(110)의 위치로 결정할 수 있다.
이상에서, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합되거나 결합되어 동작하는 것으로 설명되었다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 그 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 본 발명의 기술 분야의 당업자에 의해 용이하게 추론될 수 있을 것이다. 이러한 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.
또한, 이상에서 기재된 "포함하다", "구성하다" 또는 "가지다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재될 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥 상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명은 무선랜 신호를 이용하여 통신하는 단말기로부터 무선랜 신호를 수신하며, 무선랜 신호와 관련된 무선랜 관련 정보를 격자 셀 및 무선랜 관련 전체 정보를 기반으로 단말기의 위치를 결정하는 다양한 분야에 적용되어, 무선랜 신호를 이용하여 통신하는 단말기로부터 무선랜 신호를 수신하며, 무선랜 신호와 관련된 무선랜 관련 정보를 격자 셀 및 무선랜 관련 전체 정보를 기반으로 단말기의 위치를 결정하는 효과를 발생하는 유용한 발명이다.
CROSS-REFERENCE TO RELATED APPLICATION
본 특허출원은 2010년 05월 06일 한국에 출원한 특허출원번호 제 10-2010-0042628 호에 대해 미국 특허법 119(a)조(35 U.S.C 119(a))에 따라 우선권을 주장하면, 그 모든 내용은 참고문헌으로 본 특허출원에 병합된다. 아울러, 본 특허출원은 미국 이외에 국가에 대해서도 위와 동일한 동일한 이유로 우선권을 주장하면 그 모든 내용은 참고문헌으로 본 특허출원에 병합된다.

Claims (34)

  1. pCell ID 별로 구분된 격자 셀과 상기 격자 셀에 무선랜 신호와 관련된 무선랜 관련 일부 정보를 매칭하여 저장하는 제 1 DB와 상기 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장하는 제 2 DB를 포함하는 데이터베이스;
    상기 무선랜 신호를 이용하여 통신을 수행하는 단말기로부터 단말 무선랜 관련 정보를 수신하는 정보 수신부;
    수신된 상기 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 상기 데이터베이스에 기 저장되어 있는지의 여부를 판별하는 기록 판별부; 및
    상기 동일한 기록 정보의 기 저장 여부에 대한 판별 결과와 수신된 상기 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 상기 단말기의 위치를 측위하는 측위 결정부
    를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  2. 제 1 항에 있어서,
    상기 제 1 DB는,
    상기 격자 셀에 기지국 기반의 무선 전파 환경 정보와 무선랜 기반의 상기 무선랜 관련 일부 정보를 매칭하여 저장하며, 상기 무선랜 관련 일부 정보는 상기 무선랜 신호를 중계하는 AP(Acess Point)에 대한 맥 어드레스(MAC Address), 상기 맥 어드레스 별 수신 신호 세기(RSS: Received Signal Strength), AP 채널(Channel) 정보, AP 주파수(Frequency) 정보 및 상기 단말기가 측정한 RTD(Round Trip Delay) 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  3. 제 1 항에 있어서,
    상기 측위 결정부,
    상기 판별 결과에 근거하여 상기 단말 무선랜 관련 신호에 포함된 맥 어드레스와 상기 제 1 DB에 기 저장된 상기 무선랜 관련 일부 정보에 포함된 맥 어드레스가 동일한 것으로 판별되면, 상기 제 1 DB를 이용하여 상기 단말기의 위치를 측위하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  4. 제 3 항에 있어서,
    상기 측위 결정부는,
    상기 제 1 DB를 이용하여 상기 단말기의 위치를 측위할 때, 상기 제 2 DB의 상기 무선랜 관련 전체 정보를 이용한 상기 무선랜 신호를 중계하는 AP(Access Point) 간 거리 정보, 상기 무선 랜 신호의 수신 신호 세기 정보, 편차값 정보, 레벨 정보, 상기 편차값 정보에 따른 점수 중 적어도 하나 이상의 정보를 이용하여 상기 단말기의 위치를 측위하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  5. 제 4 항에 있어서,
    상기 단말 무선랜 관련 정보에 포함된 맥 어드레스를 보유하고 있는 격자 셀들을 선별하고, 상기 제 2 DB의 상기 무선랜 관련 전체 정보를 이용하여 상기 선별된 격자 셀에 매칭된 무선랜 관련 일부 정보와 상기 단말 무선랜 관련 정보를 비교하여 상기 무선랜 신호를 중계하는 AP 간의 거리 정보를 산출하고, 산출된 상기 거리가 기 설정된 일정 거리를 초과하는 경우, 해당 맥 어드레스를 포함한 격자 셀을 측위 대상에 제외하는 제 1 측위 대상 선별부
    를 추가로 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  6. 제 5 항에 있어서,
    상기 측위 결정부는,
    상기 선별된 격자 셀에 포함되는 상기 단말 무선랜 관련 정보들을 수신 신호 세기의 순으로 차등 적용되는 점수를 부여하고, 부여된 점수를 합산한 최종 값을 이용하여 상기 단말기의 위치를 측위하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  7. 제 6 항에 있어서,
    상기 단말 무선랜 관련 정보에 근거하여 상기 제 1 DB에서 후보(Candidate) 셀로 선별하고,
    상기 제 1 DB에 포함된 수신 신호 세기로부터 상기 단말 무선랜 관련 신호에 포함된 수신 신호 세기에 대한 제 1 편차값을 산출하고, 상기 제 1 편차값에 해당하는 제 1 점수를 해당하는 각각의 격자 셀에 부여하는 제 1 점수 부여부
    를 추가로 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  8. 제 7 항에 있어서,
    상기 제 1 점수 부여부는,
    상기 단말 무선랜 관련 정보 중 수신 신호 세기가 가장 센 신호의 맥 어드레스를 참조 맥(Ref MAC) 어드레스로 지정하며 상기 제 1 DB에서 상기 참조 맥 어드레스를 포함한 격자 셀들을 상기 후보 셀로 선별하거나,
    상기 단말 무선랜 관련 정보 중 기 설정된 임계값 이상의 수신 신호 세기인 맥 어드레스를 포함한 격자 셀을 상기 후보 셀로 선별하거나,
    상기 단말 무선랜 관련 정보에 포함된 모든 맥 어드레스를 포함한 격자 셀을 상기 후보 셀로 선별하거나,
    상기 단말기로부터 수신한 무선 전파 환경 정보를 기준으로 상기 후보 셀을 선별하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  9. 제 7 항에 있어서,
    상기 후보 셀에서 상기 단말 무선랜 관련 신호의 수신 신호 세기가 가장 센 신호를 제외한 나머지 맥 어드레스 중 수신 신호 세기가 특정 레벨 이하의 맥 어드레스는 측위 대상에 제외하는 제 2 측위 대상 선별부
    를 추가로 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  10. 제 9 항에 있어서,
    상기 제 1 DB에 포함된 수신 신호 세기로부터 상기 나머지 맥 어드레스에 포함된 수신 신호 세기에 대한 제 2 편차값을 산출하고, 상기 제 2 편차값에 해당하는 제 2 점수를 해당하는 각각의 격자 셀에 부여하는 제 2 점수 부여부
    를 추가로 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  11. 제 10 항에 있어서,
    상기 후보 셀 별로 부여된 상기 제 1 점수와 상기 제 2 점수를 합산하는 점수 합산부를 추가로 포함하되,
    측위 결정부는 상기 합산된 점수를 이용하여 상기 단말기의 위치를 측위하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  12. 제 11 항에 있어서,
    상기 측위 결정부는,
    각각의 후보 셀 별로 합산된 점수가 최소(Minimum)값 이상인 셀만을 선별하고, 상기 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 1 개인 경우, 해당 셀에 대한 중심 값을 상기 단말기의 위치 측위값으로 결정하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  13. 제 11 항에 있어서,
    상기 측위 결정부는,
    각각의 후보 셀 별로 합산된 점수가 최소(Minimum)값 이상인 셀만을 선별하고, 상기 최소값 이상인 셀 중 합산된 점수가 최고점인 셀이 복수 개인 경우, 복수 개의 상기 최고점 셀의 가중치 평균을 산출하고, 산출된 상기 가중치 평균값으로 상기 단말기의 위치 측위값으로 결정하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  14. 제 1 항에 있어서,
    상기 제 2 DB는,
    상기 무선랜 신호를 중계하는 AP에 대한 맥 어드레스 정보, SSID 정보, 위도 정보, 경도 정보, 고도 정보, 주소 정보, 건물 층수 정보, 수집 방법 정보, 수집 일자 정보, 로우(Raw) 데이터 개수 정보, 신뢰성 정보(Reliability)와 상기 단말기가 통신하는 기지국에 대한 기지국 식별 정보와 기지국 갱신 일자 정보 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  15. 제 1 항에 있어서,
    상기 측위 결정부는,
    상기 판별 결과에 근거하여 상기 제 1 DB에 기 저장된 상기 무선랜 관련 일부 정보에 포함된 맥 어드레스가 상기 단말 무선랜 관련 신호에 포함된 맥 어드레스와 동일하지 않은 것으로 판별되면, 상기 제 2 DB를 이용하여 상기 단말기의 위치를 측위하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  16. 제 15 항에 있어서,
    수신된 상기 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 상기 제 2 DB에 기 저장된 상기 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 제 1 개수 이상인 것으로 판별된 경우, 해당 맥 어드레스에 대한 AP의 위치들을 기준으로 삼각 측위를 수행하여 상기 단말기의 위치를 결정하는 삼각 측량 측위부
    를 추가로 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  17. 제 16 항에 있어서,
    상기 삼각 측량 측위부는,
    상기 단말기가 측정한 RTD를 기준으로 삼각 측위를 수행하여 상기 단말기의 위치를 결정하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  18. 제 16 항에 있어서,
    상기 삼각 측량 측위부는,
    수신된 상기 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 상기 제 2 DB에 기 저장된 상기 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스 중 신뢰성 정보가 높은 맥 어드레스만을 이용하여 상기 삼각 측위를 수행하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  19. 제 16 항에 있어서,
    상기 삼각 측량 측위부는,
    상기 신뢰성 정보가 높은 맥 어드레스가 복수 개인 경우, 서비스 제공자의 AP 위치 정보와 외부로부터 제공받은 AP 위치 정보를 기준으로 상기 삼각 측위를 수행하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  20. 제 15 항에 있어서,
    수신된 상기 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 상기 제 2 DB에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 상기 제 1 개수 미만이고 제 2 개수 이상인 경우, 해당 맥 어드레스에 대한 AP의 위치를 기준으로 가중치(Weighted) 평균을 산출하여 상기 단말기의 위치를 결정하는 가중치 평균 측위부
    를 추가로 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  21. 제 20 항에 있어서,
    수신된 상기 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 상기 제 2 DB에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 제 2 개수 미만이고 제 3 개수 이상인 경우, 해당 맥 어드레스에 대한 AP의 위치를 상기 단말기의 위치로 결정하는 무선랜 신호 이용 측위부
    를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  22. 제 21 항에 있어서,
    수신된 상기 단말 무선랜 관련 정보에 포함된 맥 어드레스 중 상기 제 2 DB에 기 저장된 무선랜 관련 전체 정보에 포함된 맥 어드레스와 동일한 맥 어드레스가 없는 경우, 기지국 신호를 이용하여 상기 단말기의 위치를 결정하는 기지국 신호 이용 측위부
    를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  23. 제 15 항에 있어서,
    상기 수집 방법 정보는,
    서비스 제공자의 AP 위치 정보인 제 1 타입 정보(Own), 외부로부터 제공받은 AP 위치 정보인 제 2 타입 정보(Other), 필드 측량(Field Survey)을 통해 수신된 AP 위치 정보인 제 3 타입 정보(Field) 및 상기 단말기의 로그(Log) 데이터를 수집한 AP 정보인 제 4 타입 정보(Auto)로 구분되되,
    상기 제 1 타입 정보와 상기 제 2 타입 정보는 실제 AP 위치 정보로 인식되고, 상기 제 3 타입 정보와 제 4 타입 정보는 추정 AP 위치 정보를 인식되는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  24. 제 23 항에 있어서,
    상기 제 1 타입 정보, 상기 제 2 타입 정보, 상기 제 3 타입 정보 및 제 4 타입 정보에 근거하여 상기 신뢰성 정보를 차등으로 구분하는 신뢰성 구분부
    를 추가로 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  25. 제 24 항에 있어서,
    상기 측위 결정부는,
    차등으로 구분된 상기 신뢰성 정보를 근거로 높은 신뢰성으로 설정된 무선랜 관련 전체 정보만을 이용하여 상기 단말기의 위치를 측위하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  26. 제 24 항에 있어서,
    상기 신뢰성 구분부는,
    상기 제 1 타입 정보 또는 상기 제 2 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 1 저장 정보가 상기 제 2 DB에 기 저장된 상태에서 상기 제 3 타입 정보 또는 상기 제 4 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 1 추가 정보가 상기 제 2 DB에 추가로 수신될 때,
    상기 제 1 추가 정보의 맥 어드레스가 상기 제 1 저장 정보의 맥 어드레스와 동일하지 않은 경우, 상기 제 1 추가 정보의 상기 신뢰성 정보를 높은 신뢰성으로 설정하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  27. 제 26 항에 있어서,
    상기 신뢰성 구분부는,
    상기 제 1 추가 정보의 맥 어드레스와 상기 제 1 저장 정보의 맥 어드레스가 동일한 경우,
    상기 제 1 저장 정보에 대한 AP 위치 정보와 상기 제 1 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고,
    산출된 거리차가 기 설정된 일정 거리 이내이면, 상기 제 1 저장 정보의 상기 신뢰성 정보를 높은 신뢰성으로 설정하고, 상기 제 1 추가 정보의 상기 신뢰성 정보를 낮은 신뢰성으로 설정하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  28. 제 26 항에 있어서,
    상기 신뢰성 구분부는,
    상기 제 1 추가 정보의 맥 어드레스와 상기 제 1 저장 정보의 맥 어드레스가 동일한 경우,
    상기 제 1 저장 정보에 대한 AP 위치 정보와 상기 제 1 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고,
    산출된 거리차가 기 설정된 일정 거리를 초과하면, 상기 제 1 저장 정보의 상기 신뢰성 정보를 낮은 신뢰성으로 설정하고, 상기 제 1 추가 정보의 상기 신뢰성 정보를 높은 신뢰성으로 설정하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  29. 제 24 항에 있어서,
    상기 신뢰성 구분부는,
    상기 제 3 타입 정보 또는 상기 제 4 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 2 저장 정보가 상기 제 2 DB에 기 저장된 상태에서 상기 제 1 타입 정보 또는 상기 제 2 타입 정보를 포함하는 무선랜 관련 전체 정보인 제 2 추가 정보를 추가로 수신할 때,
    상기 제 2 추가 정보의 맥 어드레스가 상기 제 2 저장 정보의 맥 어드레스와 동일하지 않은 경우, 상기 제 2 추가 정보의 상기 신뢰성 정보를 높은 신뢰성으로 설정하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  30. 제 29 항에 있어서,
    상기 신뢰성 구분부는,
    상기 제 2 추가 정보의 맥 어드레스가 상기 제 2 저장 정보의 맥 어드레스와 동일한 경우,
    상기 제 2 저장 정보에 대한 AP 위치 정보와 상기 제 2 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고,
    산출된 거리차가 기 설정된 일정 거리 이내이면, 상기 제 2 추가 정보의 상기 신뢰성 정보를 높은 신뢰성으로 설정하고, 상기 제 2 저장 정보의 상기 신뢰성 정보를 낮은 신뢰성으로 설정하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  31. 제 29 항에 있어서,
    상기 신뢰성 구분부는,
    상기 제 2 추가 정보의 맥 어드레스가 상기 제 2 저장 정보의 맥 어드레스와 동일한 경우,
    상기 제 2 저장 정보에 대한 AP 위치 정보와 상기 제 2 추가 정보에 대한 AP 위치 정보를 이용하여 거리차를 산출하고,
    산출된 거리차가 기 설정된 일정 거리를 초과하면, 상기 제 2 추가 정보의 상기 신뢰성 정보를 높은 신뢰성으로 설정하고, 상기 제 2 저장 정보의 상기 신뢰성 정보를 낮은 신뢰성으로 설정하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  32. pCell ID 별로 구분된 격자 셀과 상기 격자 셀에 무선랜 신호와 관련된 무선랜 관련 일부 정보를 매칭하여 저장하는 제 1 DB와 상기 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장하는 제 2 DB를 포함하는 데이터베이스;
    상기 무선랜 신호를 이용하여 통신을 수행하는 단말기로부터 단말 무선랜 관련 정보를 수신하는 정보 수신부;
    수신된 상기 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 상기 제 1 DB에 기 저장되어 있는지의 여부를 판별하는 기록 판별부; 및
    상기 동일한 기록 정보가 상기 제 1 DB에 기 저장된 경우 상기 제 1 DB와 수신된 상기 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 상기 단말기의 위치를 측위하는 측위 결정부
    를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  33. pCell ID 별로 구분된 격자 셀과 상기 격자 셀에 무선랜 신호와 관련된 무선랜 관련 일부 정보를 매칭하여 저장하는 제 1 DB와 상기 무선랜 신호와 관련된 무선랜 관련 전체 정보를 저장하는 제 2 DB를 포함하는 데이터베이스;
    상기 무선랜 신호를 이용하여 통신을 수행하는 단말기로부터 단말 무선랜 관련 정보를 수신하는 정보 수신부;
    수신된 상기 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 상기 제 1 DB에 기 저장되어 있는지의 여부를 판별하는 기록 판별부; 및
    상기 동일한 기록 정보가 상기 제 1 DB에 기 저장되지 않은 경우, 상기 제 2 DB와 수신된 상기 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 상기 단말기의 위치를 측위하는 측위 결정부
    를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측위 장치.
  34. 무선랜 신호를 이용하여 통신을 수행하는 단말기로부터 단말 무선랜 관련 정보를 수신하는 단계;
    수신된 상기 단말 무선랜 관련 정보와 동일한 기록(Recod) 정보가 데이터베이스에 기 저장되어 있는지의 여부를 판별하는 단계; 및
    상기 동일한 기록 정보의 기 저장 여부에 대한 판별 결과와 수신된 상기 단말 무선랜 관련 정보에 포함된 파라미터를 이용하여 상기 단말기의 위치를 측위하는 단계
    를 포함하는 것을 특징으로 하는 무선랜 신호를 이용한 위치 측정 방법.
PCT/KR2011/003360 2010-05-06 2011-05-04 무선랜 신호를 이용한 위치 측위 방법 및 장치 WO2011139105A2 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US13/696,485 US8666433B2 (en) 2010-05-06 2011-05-04 Location positioning method and device using wireless LAN signals
CN201180022411.5A CN102972072B (zh) 2010-05-06 2011-05-04 使用无线lan信号的位置定位方法和装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2010-0042628 2010-05-06
KR1020100042628A KR101446032B1 (ko) 2010-05-06 2010-05-06 무선랜 신호를 이용한 위치 측위 방법 및 장치

Publications (2)

Publication Number Publication Date
WO2011139105A2 true WO2011139105A2 (ko) 2011-11-10
WO2011139105A3 WO2011139105A3 (ko) 2012-03-01

Family

ID=44904236

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/003360 WO2011139105A2 (ko) 2010-05-06 2011-05-04 무선랜 신호를 이용한 위치 측위 방법 및 장치

Country Status (4)

Country Link
US (1) US8666433B2 (ko)
KR (1) KR101446032B1 (ko)
CN (1) CN102972072B (ko)
WO (1) WO2011139105A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102932911A (zh) * 2012-09-26 2013-02-13 上海顶竹通讯技术有限公司 位置指纹定位方法及定位系统
CN103686588A (zh) * 2012-09-03 2014-03-26 中国电信股份有限公司 内容信息的获取处理方法与系统、信息发布服务器

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5531998B2 (ja) * 2011-03-28 2014-06-25 ソニー株式会社 位置情報処理装置、位置情報処理方法、プログラムおよび位置情報処理システム
KR101316944B1 (ko) * 2011-12-11 2013-10-11 이상서 실내 측위 방법 및 실내 측위 데이터 수집 방법
US9124933B1 (en) * 2012-03-07 2015-09-01 The Directv Group, Inc. Method and system for detecting unauthorized use of a set top box using expected terrestrial signal identification
KR101302492B1 (ko) * 2012-03-23 2013-09-02 국방과학연구소 무선랜 환경에서의 위치추정 장치 및 그 방법
KR101405894B1 (ko) * 2012-10-15 2014-06-12 에스케이 텔레콤주식회사 기압 정보를 이용한 측위 방법과 그를 위한 측위 장치
KR101417920B1 (ko) * 2012-11-12 2014-07-09 에스케이 텔레콤주식회사 가중치를 이용한 측위 방법과 그를 위한 측위 장치
CN104995930B (zh) * 2013-03-19 2019-07-16 英特尔公司 用于基于位置服务的建筑物楼层确定
US10205573B2 (en) * 2013-09-13 2019-02-12 Futurewei Technologies, Inc. System and method for OFDMA PS-poll transmission
EP3139660B1 (en) 2013-09-20 2021-01-20 Intel Corporation Ap location query
KR101516769B1 (ko) * 2013-12-11 2015-05-04 숭실대학교산학협력단 실내 무선 측위 시스템 및 실내 무선 측위 방법
KR101608523B1 (ko) * 2014-01-27 2016-04-04 (주)유알아이테크놀러지스 Ａｐ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ａｐ 위치 정보의 자동 업데이트 방법
CN105025569B (zh) * 2014-04-30 2018-12-04 中国移动通信集团北京有限公司 一种室内定位的方法、系统及装置
KR101630402B1 (ko) * 2014-05-23 2016-06-27 에스케이 텔레콤주식회사 명암 및 색상 정보를 이용한 단말기 측위장치 및 방법
JP5713249B1 (ja) * 2014-06-14 2015-05-07 株式会社ウィリルモバイル マーケティングシステム及びマーケティング方法
JP6142898B2 (ja) * 2014-09-30 2017-06-07 ダイキン工業株式会社 測位システム
US9826370B2 (en) * 2014-10-10 2017-11-21 T-Mobile Usa, Inc. Location identifiers in mobile messaging
CN104535961B (zh) * 2014-12-15 2019-08-06 中兴通讯股份有限公司 一种实现无线定位的方法、系统及定位位置计算装置
US20170041744A1 (en) * 2015-08-04 2017-02-09 Bulzi Media Inc. Signal strength determination and mobile device identification monitoring system
US20170187817A1 (en) * 2015-12-29 2017-06-29 The Boeing Company Passenger Communications System
CN105717485B (zh) * 2016-02-26 2020-11-20 北京邮电大学 一种室内定位方法及装置
KR102656490B1 (ko) 2016-09-09 2024-04-12 삼성전자주식회사 위치를 결정하는 전자 장치 및 방법
JP6776848B2 (ja) * 2016-11-25 2020-10-28 富士通株式会社 情報処理システム、情報処理装置及び情報処理方法
KR102314946B1 (ko) * 2017-03-14 2021-10-21 한국전자통신연구원 설치 위치를 모르는 무선통신 인프라들 간의 거리를 추정하는 장치 및 그 방법
KR102225632B1 (ko) * 2017-03-14 2021-03-12 한국전자통신연구원 설치 위치를 모르는 무선통신 인프라들 간의 거리를 추정하는 장치 및 그 방법
KR102008510B1 (ko) * 2018-11-13 2019-10-23 주식회사 엘핀 단말의 위치 측정 방법 및 이를 위한 장치
KR102078156B1 (ko) * 2018-11-30 2020-02-17 주식회사 엘핀 섹터안테나를 이용한 단말의 위치 추정 방법 및 장치
CN111050397B (zh) * 2020-03-12 2020-06-26 深圳中科爱讯科技有限公司 对使用伪mac策略移动终端的定位方法
KR102260936B1 (ko) * 2020-09-16 2021-06-04 네이버랩스 주식회사 실내 측위 방법 및 시스템

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050034762A (ko) * 2003-10-07 2005-04-15 한국전자통신연구원 무선랜 측위서버를 이용한 이동단말의 위치 추적시스템 및방법
KR20090089044A (ko) * 2008-02-18 2009-08-21 영남대학교 산학협력단 무선랜 기반 측위를 위한 신호 세기 예측 방법
KR20090095773A (ko) * 2008-03-06 2009-09-10 이점식 위치추적 장치
KR20100030405A (ko) * 2008-09-10 2010-03-18 삼성에스디에스 주식회사 모바일 디바이스에 대한 실시간 위치 추적 방법 및 시스템

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7313403B2 (en) * 2003-08-06 2007-12-25 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location positioning in wireless networks
GB0409630D0 (en) * 2004-04-30 2004-06-02 Electrobit Uk Ltd Improved method of locating a cellular terminal
EP1851979B1 (en) * 2005-02-22 2018-06-13 Skyhook Wireless, Inc. Method of continuous data optimization in a positioning system
US7873352B2 (en) * 2005-05-10 2011-01-18 Hewlett-Packard Company Fast roaming in a wireless network using per-STA pairwise master keys shared across participating access points
CN100372440C (zh) * 2005-07-08 2008-02-27 清华大学 基于蜂窝网络定位的无线局域网发现方法
KR100705579B1 (ko) * 2005-08-01 2007-04-10 삼성전자주식회사 복합망을 이용한 핸드오프 구현 시스템 및 그 방법
US9042917B2 (en) * 2005-11-07 2015-05-26 Qualcomm Incorporated Positioning for WLANS and other wireless networks
US20070204021A1 (en) * 2006-02-28 2007-08-30 Ekl Randy L Method and apparatus for myopic root node selection in an ad hoc network
WO2008016901A2 (en) * 2006-08-01 2008-02-07 Qualcomm Incorporated System and/or method for providing information updates to a location server
US7969930B2 (en) * 2006-11-30 2011-06-28 Kyocera Corporation Apparatus, system and method for managing wireless local area network service based on a location of a multi-mode portable communication device
US8233433B2 (en) * 2008-02-26 2012-07-31 Kyocera Corporation Apparatus, system and method for initiating WLAN service using beacon signals
KR101037544B1 (ko) * 2008-11-27 2011-05-26 삼성전기주식회사 측면 컨택홀 패드를 갖는 인쇄회로기판의 제조방법
CN101668293A (zh) * 2009-10-21 2010-03-10 杭州华三通信技术有限公司 Wlan中访问网络权限的控制方法和系统
US8433334B2 (en) * 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050034762A (ko) * 2003-10-07 2005-04-15 한국전자통신연구원 무선랜 측위서버를 이용한 이동단말의 위치 추적시스템 및방법
KR20090089044A (ko) * 2008-02-18 2009-08-21 영남대학교 산학협력단 무선랜 기반 측위를 위한 신호 세기 예측 방법
KR20090095773A (ko) * 2008-03-06 2009-09-10 이점식 위치추적 장치
KR20100030405A (ko) * 2008-09-10 2010-03-18 삼성에스디에스 주식회사 모바일 디바이스에 대한 실시간 위치 추적 방법 및 시스템

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103686588A (zh) * 2012-09-03 2014-03-26 中国电信股份有限公司 内容信息的获取处理方法与系统、信息发布服务器
CN103686588B (zh) * 2012-09-03 2017-08-29 中国电信股份有限公司 内容信息的获取处理方法与系统、信息发布服务器
CN102932911A (zh) * 2012-09-26 2013-02-13 上海顶竹通讯技术有限公司 位置指纹定位方法及定位系统
CN102932911B (zh) * 2012-09-26 2015-02-04 上海顶竹通讯技术有限公司 位置指纹定位方法及定位系统

Also Published As

Publication number Publication date
CN102972072B (zh) 2016-05-04
KR20110123148A (ko) 2011-11-14
KR101446032B1 (ko) 2014-10-02
US8666433B2 (en) 2014-03-04
US20130059602A1 (en) 2013-03-07
CN102972072A (zh) 2013-03-13
WO2011139105A3 (ko) 2012-03-01

Similar Documents

Publication Publication Date Title
WO2011139105A2 (ko) 무선랜 신호를 이용한 위치 측위 방법 및 장치
WO2012053791A2 (ko) 로그 데이터를 이용한 ａｐ 위치 추정 방법과 그를 위한 장치 및 단말기
WO2012005466A2 (ko) 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치
WO2012053790A2 (ko) 주변 무선랜 신호를 관리하는 방법과 그를 위한 장치, ａｐ, 측위 서버 및 단말기
WO2012005467A2 (ko) 무선랜 기반 측위를 위한 데이터베이스 갱신 방법 및 장치
WO2011122873A2 (ko) ｐＣｅｌｌ 측위를 위한 데이터베이스 갱신 방법 및 장치
US9516514B2 (en) Method for measuring position using a positioning access point, and device, system, and access point for same
WO2012005469A2 (ko) 이동통신단말기 측위 장치 및 그 장치의 무선랜 정보 구축 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법
WO2012005465A2 (ko) 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치
WO2012086946A2 (ko) Ｗｉｒｅｌｅｓｓ ｌａｎ 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치와 액세스 포인트의 위치 좌표 추정 방법
KR101670758B1 (ko) 위치 측위 방법과 그를 위한 이동통신 단말기 및 위치 계산 서버
KR101770136B1 (ko) 측위 오차 판별 방법 및 장치
KR20140022695A (ko) 전파 환경 정보를 이용한 측위 방법 및 장치
KR101791259B1 (ko) 계층형 측위 방법과 그를 위한 시스템 및 장치
KR102204038B1 (ko) 로그 데이터를 이용한 ａｐ 위치 추정 방법 및 장치
KR20110140030A (ko) 측위 오차 판별 방법 및 장치
EP2928244B1 (en) A user terminal, a base station, and a method of determining received signal power and location of a user terminal
KR101712525B1 (ko) ｐＣｅｌｌ 측위를 위한 데이터베이스 업데이트 방법 및 장치
KR20130026924A (ko) 데이터베이스 구축 방법 및 장치
KR101637319B1 (ko) 이동통신단말기 측위 서버 및 그의 구동 방법
KR20130030378A (ko) 측위 방법 및 장치
KR20120010014A (ko) 측위 데이터베이스 구축 시스템, ｐＣｅｌｌ 데이터베이스 분석장치 및 그 분석방법
KR20120041445A (ko) 미약 신호를 이용한 위치 추정 방법과 그를 위한 장치, 단말기 및 컴퓨터로 읽을 수 있는 기록매체
KR20130026894A (ko) 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180022411.5

Country of ref document: CN

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

Ref document number: 11777586

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13696485

Country of ref document: US

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC OF 180213

122 Ep: pct application non-entry in european phase

Ref document number: 11777586

Country of ref document: EP

Kind code of ref document: A2