[go: up one dir, main page]

US9060284B2 - Method and device for estimating AP position using a map of a wireless LAN radio environment - Google Patents

Method and device for estimating AP position using a map of a wireless LAN radio environment Download PDF

Info

Publication number
US9060284B2
US9060284B2 US13/808,847 US201113808847A US9060284B2 US 9060284 B2 US9060284 B2 US 9060284B2 US 201113808847 A US201113808847 A US 201113808847A US 9060284 B2 US9060284 B2 US 9060284B2
Authority
US
United States
Prior art keywords
representative
radiowave
grid
signal strength
map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US13/808,847
Other languages
English (en)
Other versions
US20130170383A1 (en
Inventor
Chae Hwan Cho
Chang Seok Lee
Suk Yon Kang
Seung Yoon Baek
Hye Min Lee
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SK Telecom Co Ltd
Original Assignee
SK Telecom Co Ltd
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
Priority claimed from KR1020100065806A external-priority patent/KR101471038B1/ko
Priority claimed from KR1020100080090A external-priority patent/KR101476118B1/ko
Application filed by SK Telecom Co Ltd filed Critical SK Telecom Co Ltd
Assigned to SK TELECOM CO., LTD. reassignment SK TELECOM CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BAEK, SEUNG YOON, LEE, CHANG SEOK, CHO, CHAE HWAN, KANG, SUK YON, LEE, HYE MIN
Publication of US20130170383A1 publication Critical patent/US20130170383A1/en
Application granted granted Critical
Publication of US9060284B2 publication Critical patent/US9060284B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
    • H04L61/6022—

Definitions

  • the present disclosure relates in some aspects to a method and apparatus for estimating an AP position by using wireless LAN radiowave environment maps. More particularly, the present disclosure concerns a database containing position information of access points (APs) transmitting/receiving wireless LAN signals for positioning, and relates to a method and apparatus for estimating an AP position by using wireless LAN radiowave environment maps, in which data having a common MAC address in collected wireless LAN radiowave environment maps are matched with grid cells, and relevant AP positions are estimated based on coordinates of the respective grid cells and representative signal strengths, or in which data having a common MAC address in collected wireless LAN radiowave environment maps are matched with grid cells, and positions of APs having a common MAC address is estimated based on one or more pieces of information among coordinates of the respective grid cells, representative signal strengths, and weight values.
  • APs access points
  • LBS location based service
  • PDA personal digital assistant
  • Positioning technologies for providing the LBS may be classified into a network based positioning technology, a handset based positioning technology, and a hybrid positioning technology.
  • the network based positioning technology detects a location by way of software using a radiowave environment, which is a cell radius of a base station in a mobile communication network, in order to determine a location of a mobile communication terminal.
  • the handset based positioning technology uses a Global Positioning System (GPS) receiver mounted on a mobile communication terminal in order to determine a location of a mobile communication terminal.
  • GPS Global Positioning System
  • the hybrid positioning technology is a combination of the network based positioning technology and the handset based positioning technology.
  • one or more embodiments of the present disclosure are directed to providing a method and apparatus for estimating an AP position by using wireless LAN radiowave environment maps, which are capable of estimating positions of APs transmitting/receiving wireless LAN signals for positioning, or capable of estimating positions of APs having a common MAC address by using collected wireless LAN radiowave environment information so as to determine AP positions by using the wireless LAN signals.
  • An embodiment of the present disclosure provides an apparatus for estimating an AP position by using a weighted average of signal strengths, including: a filtering unit for generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; a grid cell division unit for generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; a representative coordinate mapping unit for calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; a representative signal strength mapping unit for calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; a weight value sorting unit for sorting out a weight value corresponding to a range covering a received signal strength of the representative signal strength; and a position estimation unit for estimating positional information of access points (APs) having a common MAC address based on one or more of the representative coordinate, the representative signal strength, and the
  • Another embodiment of the present disclosure provides an apparatus for estimating an AP position by using a weighted average of signal strengths, including: a filtering unit for generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; a grid cell division unit for generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; a representative coordinate mapping unit for calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; a representative signal strength mapping unit for calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; a weight value sorting unit for sorting out a weight value corresponding to a range covering a received signal strength of the representative signal strength; and a position estimation unit for calculating a total weighted average coordinate value by multiplying the weight value by the representative coordinate mapped to each grid cell, and estimating the weighted average coordinate
  • an apparatus for estimating an AP position by using a weighted average of signal strengths including: a filtering unit for generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; a grid cell division unit for generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; a representative coordinate mapping unit for calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; a representative signal strength mapping unit for calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; a weight value sorting unit for sorting out a weight value corresponding to a range covering a received signal strength of the representative signal strength; a grid cell sorting unit for sorting out a grid cells having signal strength information of a preset threshold value or more among the representative signal strengths; and a position estimation unit for
  • Yet another embodiment of the present disclosure provides a method for estimating an AP position by using a weighted average of signal strengths, including: generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; sorting out a weight value corresponding to a range covering a received signal strength of the representative signal strength; and estimating position information of APs having a common MAC address, based on one or more of the representative coordinate, the representative signal strength, and the weight value.
  • Yet another embodiment of the present disclosure provides a computer readable medium storing a computer program for causing, when executed in a processor, the processor to perform the steps of the above-described methods for estimating an AP position by using a weighted average of signal strengths.
  • Yet another embodiment of the present disclosure provides a method for estimating an AP position by using a weighted average of signal strengths, including: generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; sorting out a weight value corresponding to a range covering a received signal strength of the representative signal strength; and calculating a total weighted average coordinate value by multiplying each weight value by each representative coordinate mapped to said each grid cell, and estimating the total weighted average coordinate value as position information of APs having a common MAC address.
  • Yet another embodiment of the present disclosure provides a method for estimating an AP position by using a weighted average of signal strengths, including: generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; sorting out a weight value corresponding to a range covering a received signal strength of the representative signal strength; sorting out the grid cells having signal strength information of a preset threshold value or more among the representative signal strengths, and calculating a weighted average coordinate value by applying each weight value to each representative coordinate mapped to said each grid cell, and estimating the weighted average coordinate value as position information of APs having the common MAC address.
  • Yet another embodiment of the present disclosure provides an apparatus for estimating an AP position by using wireless LAN radiowave environment maps, including: a filtering unit for generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; a grid cell division unit for generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; a representative coordinate mapping unit for calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; a representative signal strength mapping unit for calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; and a position estimation unit for estimating position information of APs having a common MAC address based on one or more of the representative coordinates and the representative signal strengths.
  • Yet another embodiment of the present disclosure provides an apparatus for estimating an AP position by using wireless LAN radiowave environment maps, including: a filtering unit for generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; a grid cell division unit for generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; a representative coordinate mapping unit for calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; and a position estimation unit for calculates a total weighted average coordinate value of the representative coordinates mapped to said each grid cell, and estimating the total weighted average coordinate value as the position information of the APs.
  • Yet another embodiment of the present disclosure provides an apparatus for estimating an AP position by using wireless LAN radiowave environment maps, including: a filtering unit for generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; a grid cell division unit for generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; a representative coordinate mapping unit for calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; a representative signal strength mapping unit for calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; a grid cell sorting unit for sorting out the grid cells having signal strength information of a preset threshold value or more among the representative signal strengths; and a position estimation unit for estimating an average coordinate value of the representative coordinates mapped to each sorted grid cell, and estimating the average coordinate value as the position information of the APs.
  • Yet another embodiment of the present disclosure provides an apparatus for estimating an AP position by using wireless LAN radiowave environment maps, including: a filtering unit for generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; a grid cell division unit for generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; a representative coordinate mapping unit for calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; a representative signal strength mapping unit for calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; and a position estimation unit for sorting out grid cells having maximum signal strength information among the representative signal strengths, and estimating the representative coordinate of the sorted grid cell as the position information of the APs.
  • Yet another embodiment of the present disclosure provides an apparatus for estimating an AP position by using wireless LAN radiowave environment maps, including: generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; and estimating position information of APs having a common MAC address based on one or more of the representative coordinates and the representative signal strengths.
  • Yet another embodiment of the present disclosure provides a method for estimating an AP position by using wireless LAN radiowave environment maps, including: generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; and estimating a total average coordinate value of the representative coordinates mapped to each grid cell, and estimating the total average coordinate value as the position information of the APs.
  • Yet another embodiment of the present disclosure provides a method for estimating an AP position by using wireless LAN radiowave environment maps, including: generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; sorting out the grid cells having signal strength information of a preset threshold value or more among the representative signal strengths; and estimating an average coordinate value of the representative coordinates mapped to each sorted grid cell, and estimating the average coordinate value as the position information of the APs.
  • Yet another embodiment of the present disclosure provides a method for estimating an AP position by using wireless LAN radiowave environment maps, including: generating a filtering radiowave map with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps; generating a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; calculating a centroid of each of the grid cells constituting the grid radiowave map, and mapping said each centroid as a representative coordinate to said each grid cell; calculating representative signal strengths based on data existing in said each grid cell, and mapping each representative signal strength to said each grid cell; and sorting out a grid cell having maximum signal strength information among the representative signal strengths, and estimating a representative coordinate of the sorted grid cell as the position information of the APs.
  • positioning using wireless LAN signals can be realized by establishing a database by estimating position information of APs having a common MAC address, even when the position information of the APs is not obtained in wireless LAN radiowave environment maps from which the wireless LAN signals are collected. Therefore, the accuracy of the positioning using the wireless LAN signals can be improved.
  • data having a common MAC address in collected wireless LAN radiowave environment maps are matched with grid cells, and relevant AP positions can be accurately estimated based on one or more of coordinates of the respective grid cells, representative signal strengths, and weight values.
  • a database that contains position estimation information of APs transmitting/receiving wireless LAN signals for positioning.
  • positioning using wireless LAN signals can be realized by establishing a database by estimating position information of APs, even when the position information of the APs is not obtained in wireless LAN radiowave environment maps from which the wireless LAN signals are collected. Therefore, the accuracy of the positioning using the wireless LAN signals can be improved.
  • data having a common MAC address in collected wireless LAN radiowave environment maps are matched with grid cells, and relevant AP positions can be accurately estimated based on coordinates of the respective grid cells and representative signal strengths.
  • FIG. 1 is a block diagram schematically showing a system for estimating an AP position by using wireless LAN radiowave environment maps according to one or more embodiments of the present disclosure
  • FIG. 2 is a block diagram schematically showing an apparatus for estimating an AP position according to one or more embodiments of the present disclosure
  • FIG. 3 is a flow chart describing a method for estimating an AP position by using wireless LAN radiowave environment maps according to one or more embodiments of the present disclosure
  • FIG. 4 is a flow chart describing a method for estimating an AP position by using a weighted average of signal strengths according to one or more embodiment of the present disclosure
  • FIG. 5 is a block diagram showing a database according to one or more embodiments of the present disclosure.
  • FIG. 6 is an exemplary diagram of a filtering radiowave map and a grid radiowave map according to one or more embodiments of the present disclosure
  • FIG. 7 is an exemplary diagram showing a process of mapping a representative coordinate to a grid radiowave map according to one or more embodiments of the present disclosure
  • FIG. 8 is an exemplary diagram showing a process of mapping a representative signal strength to a grid radiowave map according to one or more embodiment of the present disclosure
  • FIG. 9 is an exemplary diagram showing a process of estimating an AP position by using a representative coordinate according to one or more embodiment of the present disclosure.
  • FIG. 10 is an exemplary diagram showing a process of estimating an AP position by using a representative signal strength according to one or more embodiments of the present disclosure
  • FIG. 11 is an exemplary diagram showing a process of estimating an AP position by using a maximum signal strength according to one or more embodiment of the present disclosure
  • FIG. 12 is an exemplary diagram showing a process of mapping a representative coordinate to a grid radiowave map according to one or more embodiments of the present disclosure
  • FIG. 13 is an exemplary diagram showing a process of mapping a representative signal strength to a grid radiowave map according to one or more embodiment of the present disclosure
  • FIG. 14 is an exemplary diagram showing a weight value corresponding to a range covering a received signal strength according to one or more embodiments of the present disclosure
  • FIG. 15 is an exemplary diagram showing a method for estimating an AP position by applying a weight value to a representative coordinate according to one or more embodiments of the present disclosure.
  • FIG. 16 is an exemplary diagram showing a method for estimating an AP position by applying a weight value to a sorted representative signal strength according to one or more embodiments of the present disclosure.
  • first, second, A, B, (a), and (b) are solely for the purpose of differentiating one component from the other but not to imply or suggest the substances, order or sequence of the components.
  • a component were described as ‘connected’, ‘coupled’, or ‘linked’ to another component, they may mean the components are not only directly ‘connected’, ‘coupled’, or ‘linked’ but also are indirectly ‘connected’, ‘coupled’, or ‘linked’ via a third component.
  • wireless LAN radiowave environment maps refers to radiowave environment maps generated by collecting wireless LAN radiowave environment information and position information followed by matching and storing them.
  • filtering radiowave map refers to a radiowave environment map generated with data selected exclusively for having a common MAC address from collected wireless LAN radiowave environment maps.
  • grid radiowave map refers to a radiowave environment map generated with arbitrary grid cell divisions from the filtering radiowave map.
  • MAC address refers to a Basic Service Set IDentifier (BSSID) as unique information capable of identifying APs.
  • BSSID Basic Service Set IDentifier
  • FIG. 1 is a block diagram schematically showing a system for estimating an AP position by using wireless LAN radiowave environment maps according to one or more embodiments of the present disclosure.
  • a system for estimating an AP position by using wireless LAN radiowave environment maps includes a radiowave environment collection apparatus 110 , an AP position estimation apparatus 120 , and a database 130 . Meanwhile, the system for estimating the AP position by using the wireless LAN radiowave environment maps according to one or more embodiments of the present disclosure is described as exclusively including the radiowave environment collection apparatus 110 , the AP position estimation apparatus 120 , and the data base 130 not by way of limitation and by way of illustration of the technical spirit of one or more embodiments of the present disclosure. It is apparent to those skilled in the art that elements included in the system for estimating the AP position by using the wireless LAN radiowave environment maps can be modified and changed in various forms, without departing from essential characteristics of one embodiment of the present disclosure.
  • the radiowave environment collection apparatus 110 refers to any type of apparatuses capable of collecting radiowave environments.
  • the radiowave environment collection apparatus 110 may be widely applied to mobile communication terminals and vehicles mounted with a separate radiowave environment collecting unit, but the present disclosure is not necessarily limited thereto. That is, the radiowave environment collection apparatus 110 may be implemented with a separate device for measuring radiowaves, excluding a typical voice call. Meanwhile, in the case where the radiowave environment collection apparatus 110 can interwork with the mobile communication network, the radiowave environment collection apparatus 110 may transmit base station information of interworking base stations to the AP position estimation apparatus 120 .
  • the radiowave environment collection apparatus 110 is an apparatus mounted with a wireless LAN module and is a terminal that can connect to an Internet network through a detected AP by using the mounted wireless LAN module and receive a variety of webpage data.
  • the AP is a device for making connections of data communication.
  • the AP is a device that can read an address of a receiving side from information of a transmitting side, designate an optimal communication path, and transmit data to other communication network. That is, the AP may extract a position of a data packet, designate an optimal communication path of the extracted position of the data packet, and transmit the data packet to other device through the designated communication path.
  • the AP may share a plurality of communication lines under the general network environments.
  • the AP may be used in concept as encompassing a router, a repeater, a relay, and a bridge.
  • the radiowave environment collection apparatus 110 is a terminal mounted with a GPS module. The radiowave environment collection apparatus 110 extracts navigation data from GPS radiowave signals received from one or more GPS satellites, and transmits the extracted navigation data to the AP position estimation apparatus 120 through the mobile communication network.
  • the mobile communication terminal is a terminal mounted with a wireless communication module for performing a typical voice call and data communication. Apart from the typical voice call and data communication, the radiowave environment collection apparatus 110 may collect a call environment and transmit the collected call environment to the AP position estimation apparatus 120 .
  • the mobile communication terminal may be any one of a smart phone, a personal computer (PC), a notebook computer, and a personal digital assistant (PDA), each of which is mounted with a wireless communication module, a GPS module, and a wireless LAN module.
  • the mobile communication terminal refers to a terminal that includes a memory for storing application software for use in LBS, a microprocessor for executing and controlling a program, and the like.
  • the AP position estimation apparatus 120 estimates positions of APs transmitting/receiving wireless LAN signals by using wireless LAN radiowave environment maps collected by the radiowave environment collection apparatus 110 , and stores the estimated position information of the APs in the database 130 .
  • the position information of the APs includes one or more of latitude information, longitude information, and altitude information.
  • the AP position estimation apparatus 120 generates a filtering radiowave map with data selected exclusively for having a common MAC address from wireless LAN radiowave environment maps collected by the radiowave environment collection apparatus 110 .
  • the AP position estimation apparatus 120 receives wireless LAN radiowave environment maps collected through one or more of a field survey device, a mobile communication terminal, and an external server.
  • the AP position estimation apparatus 120 does not necessarily receive the wireless LAN radiowave environment maps collected by the radiowave environment collection apparatus 110 , and may also receive wireless LAN radiowave environment maps collected by the interworking external server.
  • the wireless LAN radiowave environment maps are one or more of identification information (SSID) of APs for transmitting/receiving wireless LAN signals, MAC address information (BSSID), received signal strength indication information (RSSI), and frequency information (channel) which are information of a wireless LAN radiowave environment, after matching with positional information of collecting the wireless LAN radiowave environment.
  • the AP position estimation apparatus 120 generates a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map, and calculates a centroid of each of the grid cells constituting the grid radiowave map.
  • the AP position estimation apparatus 120 maps each centroid as a representative coordinate to each grid cell constituting the grid wave radiowave map.
  • the AP position estimation apparatus 120 calculates the representative signal strength based on data existing in each grid cell constituting the grid radiowave map, and maps each representative signal strength to each grid cell.
  • the AP position estimation apparatus 120 calculates a deviation value between maximum signal strength and minimum signal strength among all pieces of signal strength information contained in the data.
  • the AP position estimation apparatus 120 recognizes an average value of signal strengths, other than the maximum signal strength and the minimum signal strength among all pieces of the signal strength information, as representative signal strength.
  • the AP position estimation apparatus 120 recognizes an average value of signal strength information contained in the two data as representative signal strength.
  • the AP position estimation apparatus 120 recognizes signal strength contained in the single data as a representative signal strength.
  • the AP position estimation apparatus 120 estimates position information of APs having a common MAC address based on the representative coordinate and the representative signal strength.
  • the AP position estimation apparatus 120 calculates a total average coordinate value of the representative coordinate mapped to each grid cell, and estimates the total average coordinate value as the position information of the AP.
  • the AP position estimation apparatus 120 sums X-coordinate values of the representative coordinates as many as the number of the grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the grid cells.
  • the AP position estimation apparatus 120 sums Y-coordinate values of the representative coordinates as many as the number of the grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the grid cells.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as the total average coordinate value.
  • the process of calculating the average X-coordinate value and the average Y-coordinate value is expressed as Equation 1 below.
  • the AP position estimation apparatus 120 sorts out grid cells having signal strength information of the preset threshold value or more among the representative signal strengths, calculates the average coordinate value of the representative coordinates mapped to each sorted grid cell, and estimates the average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 sums X-coordinate values of the representative coordinates, which are mapped to each sorted grid cell, as many as the number of the sorted grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the sorted grid cells.
  • the AP position estimation apparatus 120 sums Y-coordinate values of the representative coordinates, which are mapped to each sorted grid cell, as many as the number of the sorted grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the sorted grid cells.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as the total average coordinate value.
  • the AP position estimation apparatus 120 sorts out a grid cell having the maximum signal strength information among the representative signal strengths, and estimates the representative coordinate of the sorted grid cell as the position information of the APs.
  • the AP position estimation apparatus 120 generates a filtering radiowave map with data selected exclusively for having the common MAC address from the wireless LAN radiowave environment maps collected by the radiowave environment collection apparatus 110 .
  • the AP position estimation apparatus 120 receives the wireless LAN radiowave environment maps collected through one or more of a field survey device, a mobile communication terminal, and an external server.
  • the AP position estimation apparatus 120 does not necessarily receive the wireless LAN radiowave environment maps collected by the radiowave environment collection apparatus 110 , but may also receive the wireless LAN radiowave environment maps collected by the external server.
  • the wireless LAN radiowave environment maps are one or more of identification information (SSID) of the APs for transmitting/receiving the wireless LAN signals, MAC address information (BSSID), received signal strength indication information (RSSI) and frequency information (channel) which are information of a wireless LAN radiowave environment, after matching with positional information of collecting the wireless LAN radiowave environment.
  • the AP position estimation apparatus 120 generates the grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map, and calculates a centroid of each of the grid cells constituting the grid radiowave map.
  • the AP position estimation apparatus 120 maps each centroid as a representative coordinate to each of the grid cells constituting the grid radiowave map.
  • the AP position estimation apparatus 120 calculates representative signal strength based on data existing in each grid cell constituting the grid radiowave map, and maps each representative signal strength to each grid cell.
  • the AP position estimation apparatus 120 calculates a deviation value between maximum signal strength and minimum signal strength among all pieces of signal strength information contained in the data.
  • the AP position estimation apparatus 120 recognizes an average value of signal strengths, other than the maximum signal strength and the minimum signal strength among all pieces of the signal strength information, as a representative signal strength.
  • the AP position estimation apparatus 120 recognizes an average value of signal strength information contained in the two data as a representative signal strength.
  • the AP position estimation apparatus 120 recognizes signal strength contained in the single data as a representative signal strength.
  • the AP position estimation apparatus 120 sorts out a weight value corresponding to a range covering received signal strength of the representative signal strength.
  • the weight value is matched with a preset specific value according to the received signal strength of the representative signal strength. As the received signal strength of the representative signal strength is higher, the preset specific value may have a larger weight value, but the present disclosure is not limited thereto.
  • the AP position estimation apparatus 120 estimates position information of APs having a common MAC address based on one or more of the representative coordinate, the representative signal strength, and the weight value.
  • the AP position estimation apparatus 120 calculates a total weighted average coordinate value by multiplying the weight values by the representative coordinate mapped to each grid cell, and estimates the total weighted average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 multiplies X-coordinate values of the representative coordinates by each weight value, sums the products as many as the number of the grid cells, and calculates a weighted average X-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the AP position estimation apparatus 120 multiplies Y-coordinate values of the representative coordinates by each respective weight value, sums the products as many as the number of the grid cells, and calculates a weighted average Y-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as the total weighted average coordinate value.
  • the process of calculating the weighted average X-coordinate value and the weighted average Y-coordinate value is expressed as Equation 2 below.
  • Equation 2 X denotes an X-coordinate value
  • Y denotes a Y-coordinate value
  • R denotes a weight value
  • the AP position estimation apparatus 120 sorts out grid cells having signal strength information of the preset threshold value or more among the representative signal strengths, calculates the weighted average coordinate value by multiplying the weight values by the representative coordinates mapped to each sorted grid cell, and estimates the weighted average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 multiplies each weight value by each representative coordinate mapped to each sorted grid cell, sums the products as many as the number of the sorted grid cells, and calculates a weighted average X-coordinate value by dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the AP position estimation apparatus 120 multiplies each weight value by each representative coordinate mapped to each sorted grid cell, sums the products as many as the number of the sorted grid cells, and calculates a weighted average Y-coordinate value by dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the weighted average X-coordinate value and the weighted average Y-coordinate value are taken and recognized as a weighted average coordinate value.
  • the process of calculating the weighted average X-coordinate value and the weighted average Y-coordinate value is expressed as Equation 2 above.
  • the database 130 separately stores positioning result data, which are the positioning result obtained at each time, in the arbitrary grid cells, and also stores the wireless LAN radiowave environment information matchingly into the grid cells.
  • the database 130 according to one or more embodiments of the present disclosure stores the wireless LAN radiowave environment map, the filtering radiowave map, the grid radiowave map, and representative coordinates mapped to each of the grid cells constituting the grid radiowave map, and representative signal strengths mapped to each of the grid cells constituting the grid radiowave map.
  • wireless LAN radiowave environment information refers to information which is capable of recognizing the APs relaying the wireless LAN signals.
  • the wireless LAN radiowave environment information may be MAC addresses of the APs relaying the wireless LAN signals, but the present disclosure is not necessarily limited thereto.
  • the term ‘MAC address’ as used herein refers to a Basic Service Set IDentifier (BSSID), which is unique information capable of recognizing the relevant AP.
  • BSSID Basic Service Set IDentifier
  • a Service Set IDentifier (SSID) is information that is capable of recognizing the relevant AP, and represents a value set by a user.
  • the database 130 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 130 refers to a type of data storage that can freely search (extract), delete, edit, and add data.
  • the database 130 may be implemented to achieve the object of one or more embodiments of the present disclosure by using a relational database management system (RDBMS), such as Oracle, Infomix, Sybase, and DB2, an object-oriented database management system (OODBMS), such as Gemston, Orion, and O2, and an XML native database, such as Excelon, Tamino, and Sekaiju.
  • RDBMS relational database management system
  • OODBMS object-oriented database management system
  • Gemston Gemston
  • Orion Orion
  • O2 XML native database
  • the database 130 shown in FIG. 1 is described as being implemented with a device provided separately from the AP position estimation apparatus 120 , but the present disclosure is not necessarily limited thereto.
  • the database 130 may be implemented within the AP position estimation apparatus 120 .
  • the grid cells are provided by dividing a specific area in a preset size. That is, the grid cell may be set to an N ⁇ M size.
  • the grid cell may be set in a square form, such as 100 ⁇ 100, 50 ⁇ 50, 30 ⁇ 30, 25 ⁇ 25, 20 ⁇ 20, 10 ⁇ 10, 5 ⁇ 5, and 1 ⁇ 1, but the present disclosure is not necessarily limited thereto.
  • the grid cell may be set in various forms suitable for each environment through a subsequent optimization process.
  • FIG. 2 is a block diagram schematically showing an AP position estimation apparatus according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 includes a wireless LAN radiowave environment reception unit 210 , a filtering unit 220 , a grid cell division unit 230 , a representative coordinate mapping unit 240 , a representative signal strength mapping unit 250 , a weight value sorting unit 290 , a position estimation unit 292 , and a grid cell sorting unit 294 .
  • the AP position estimation apparatus 120 is described as exclusively including the wireless LAN radiowave environment reception unit 210 , the filtering unit 220 , the grid cell division unit 230 , the representative coordinate mapping unit 240 , the representative signal strength mapping unit 250 , the weight value sorting unit 290 , the position estimation unit 292 , and the grid cell sorting unit 294 merely by way of illustration of the technical spirit of one or more embodiments of the present disclosure. It is apparent to those skilled in the art that elements included in the AP position estimation apparatus 120 can be modified and changed in various forms, without departing from essential characteristics of one embodiment of the present disclosure.
  • the wireless LAN radiowave environment reception unit 210 functions to receive the wireless LAN radiowave environment maps collected through one or more of a field survey device, a mobile communication terminal, and an external server.
  • the wireless LAN radiowave environment maps are one or more of identification information of the APs for transmitting/receiving the wireless LAN signals, MAC address information, received signal strength indication information, and frequency information which are information of a wireless LAN radiowave environment, after matching with positional information of collecting the wireless LAN radiowave environment.
  • the filtering unit 220 generates a filtering radiowave map with data selected exclusively for having a common MAC address from the collected wireless LAN radiowave environment maps.
  • the grid cell division unit 230 generates a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map.
  • the representative coordinate mapping unit 240 calculates a centroid of each of the grid cells constituting the grid radiowave map, and maps each centroid as a representative coordinate to each grid cell.
  • the representative signal strength mapping unit 250 calculates representative signal strengths based on data existing in each grid cell, and maps each representative signal strength to each grid cell. When the number of the data existing in each grid cell exceeds a preset threshold value, the representative signal strength mapping unit 250 calculates a deviation value between maximum signal strength and minimum signal strength among all pieces of signal strength information contained in the data. When the deviation value exceeds a preset strength, the representative signal strength mapping unit 250 recognizes an average value of signal strengths, other than the maximum signal strength and the minimum signal strength among all pieces of the signal strength information, as the representative signal strength. When the number of the data existing in each grid cell is two or more, the representative signal strength mapping unit 250 recognizes an average value of signal strength information contained in the two data as the representative signal strength. When the number of the data existing in each grid cell is single, the representative signal strength mapping unit 250 recognizes signal strength contained in the single data as the representative signal strength.
  • the position estimation unit 260 estimates position information of APs having a common MAC address based on the representative coordinate and the representative signal strength.
  • the position estimation unit 260 calculates a total average coordinate value of the representative coordinates mapped to each grid cell, and estimates the total average coordinate value as the position information of the APs.
  • the position estimation unit 260 sums X-coordinate values of the representative coordinates as many as the number of the grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the grid cells.
  • the position estimation unit 260 sums Y-coordinate values of the representative coordinates as many as the number of the grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the grid cells.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as the total average coordinate value.
  • the position estimation unit 260 calculates an average coordinate value of the representative coordinates mapped to each grid cell sorted by the grid cell sorting unit 270 , and estimates the average coordinate value as the position information of the APs.
  • the position estimation unit 260 sums X-coordinate values of the representative coordinates, which are mapped to each the sorted grid cell, as many as the number of the sorted grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the sorted grid cells.
  • the position estimation unit 260 sums Y-coordinate values of the representative coordinates, which are mapped to each sorted grid cell, as many as the number of the sorted grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the sorted grid cells.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as the total average coordinate value.
  • the position estimation unit 260 sorts out a grid cell having maximum signal strength information among the representative signal strengths, and estimates the representative coordinate of the sorted grid cell as the position information of the APs. Meanwhile, the grid cell sorting unit 270 sorts out the grid cells having signal strength information of a preset threshold value or more among the representative signal strengths.
  • the weight value sorting unit 290 sorts out a weight value corresponding to a range covering a received signal strength of the representative signal strength.
  • the weight value is matched with a preset specific value according to the received signal strength of the representative signal strength. As the received signal strength of the representative signal strength is higher, the preset specific value may have a larger weight value, but the present disclosure is not limited thereto.
  • the position estimation unit 292 estimates position information of APs having a common MAC address based on one or more of the representative coordinate, the representative signal strength, and the weight value.
  • the position estimation unit 292 calculates a total weighted average coordinate value by multiplying the weight values by the representative coordinates mapped to each grid cell, and estimates the total weighted average coordinate value as the position information of the APs.
  • the position estimation unit 292 multiplies X-coordinate values of the representative coordinates by each weight value, sums the products as many as the number of the grid cells, and calculates a weighted average X-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the position estimation unit 292 multiplies Y-coordinate values of the representative coordinates by each weight value, sums the products as many as the number of the grid cells, and calculates a weighted average Y-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as a total weighted average coordinate value.
  • the position estimation unit 292 calculates a weighted average coordinate value of the representative coordinates mapped to each grid cell sorted out by the grid cell sorting unit 294 , and estimates the weighted average coordinate value as the position information of APs having the common MAC address.
  • the position estimation unit 292 multiplies the respective weight values by each representative coordinate mapped to each grid cell sorted out by the grid cell sorting unit 294 , sums the products as many as the number of the sorted grid cells, and calculates a weighted average X-coordinate value by dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the position estimation unit 292 multiplies the respective weight values by each representative coordinate mapped to each sorted grid cell, sums the products as many as the number of the sorted grid cells, and calculates a weighted average Y-coordinate value by dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the weighted average X-coordinate value and the weighted average Y-coordinate value are taken and recognized as a weighted average coordinate value.
  • the grid cell sorting unit 292 sorts out the grid cells having the signal strength information of the preset threshold value or more among the representative signal strengths.
  • FIG. 3 is a flow chart describing a method for estimating an AP position by using wireless LAN radiowave environment maps according to one or more embodiments of the present disclosure.
  • An AP position estimation apparatus 120 receives wireless LAN radiowave environment maps collected through one or more of a field survey device, a mobile communication terminal, and an external server (step S 310 ).
  • the AP position estimation apparatus 120 generates a filtering radiowave map with data selected exclusively for having a common MAC address from wireless LAN radiowave environment maps collected by a radiowave environment collection apparatus 110 (step S 320 ).
  • the AP position estimation apparatus 120 does not necessarily receive the wireless LAN radiowave environment maps collected by the radiowave environment collection apparatus 110 , but may also receive wireless LAN radiowave environment maps collected by an external server.
  • the wireless LAN radiowave environment maps are one or more of identification information of APs for transmitting/receiving wireless LAN signals, MAC address information, received signal strength indication information, and frequency information which are information of a wireless LAN radiowave environment, after matching with positional information of collecting the wireless LAN radiowave environment.
  • the AP position estimation apparatus 120 generates a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map (step S 330 ).
  • the AP position estimation apparatus 120 calculates a centroid of each of the grid cells constituting the grid radiowave map (step S 340 ).
  • the AP position estimation apparatus 120 maps each centroid as a representative coordinate to each grid cell constituting the grid radiowave map (step S 350 ).
  • the AP position estimation apparatus 120 calculates representative signal strengths based on data existing in each grid cell constituting the grid radiowave map, and maps each representative signal strength to each grid cell.
  • the AP position estimation apparatus 120 calculates a deviation value between maximum signal strength and minimum signal strength among all pieces of signal strength information contained in the data.
  • the AP position estimation apparatus 120 recognizes an average value of signal strengths, other than the maximum signal strength and the minimum signal strength among all pieces of the signal strength information, as the representative signal strength.
  • the AP position estimation apparatus 120 recognizes an average value of signal strength information contained in the two data as the representative signal strength.
  • the AP position estimation apparatus 120 recognizes signal strength contained in the single data as the representative signal strength.
  • the AP position estimation apparatus 120 estimates position information of APs having a common MAC address based on the representative coordinate and the representative signal strength (step S 360 ).
  • the AP position estimation apparatus 120 calculates a total average coordinate value of the representative coordinates mapped to each grid cell, and estimates the total average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 sums X-coordinate values of the representative coordinates as many as the number of the grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the grid cells.
  • the AP position estimation apparatus 120 sums Y-coordinate values of the representative coordinates as many as the number of the grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the grid cells.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as the total average coordinate value.
  • the AP position estimation apparatus 120 sorts out the grid cells having signal strength information of the preset threshold value or more among the representative signal strengths, calculates the average coordinate value of the representative coordinates mapped to each sorted grid cell, and estimates the average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 sums X-coordinate values of the representative coordinates, which are mapped to each sorted grid cell, as many as the number of the sorted grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the sorted grid cells.
  • the AP position estimation apparatus 120 sums Y-coordinate values of the representative coordinates, which are mapped to each sorted grid cell, as many as the number of the sorted grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the sorted grid cells.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as the total average coordinate value.
  • the AP position estimation apparatus 120 sorts out a grid cell having maximum signal strength information among the representative signal strengths, and estimates the representative coordinate of the sorted grid cell as the position information of the APs.
  • steps S 310 to S 360 of FIG. 3 are sequentially performed, this is merely an exemplary description about the technical spirit of one or more embodiments of the present disclosure. It is apparent to those skilled in the art that various modifications and changes can be made thereto, without departing from essential characteristics of one embodiment of the present disclosure. For example, the procedure described in FIG. 3 can be changed, and one or more steps of steps S 310 to S 360 can be performed in parallel. FIG. 3 is not limited to the temporal order.
  • the method for estimating the AP position by using the wireless LAN radiowave environment maps according to one or more embodiments of the present disclosure may also be embodied as a program on a computer-readable recording medium.
  • the computer-readable recording medium storing the program for realizing the AP position estimation method using the wireless LAN radiowave environment map according to one or more embodiments of the present disclosure may be any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer-readable recording medium include ROMs, RAMs, CD-ROMs, magnetic tapes, floppy disks, optical data storage devices, and carrier waves (such as data transmission through the Internet).
  • the computer-readable recording medium may also be distributed over network coupled computer systems so that computer-readable codes are stored and executed in a distributed fashion.
  • functional programs, codes, and code segments for accomplishing one embodiment of the present disclosure may be easily construed by programmers skilled in the art to which the present disclosure pertains.
  • FIG. 4 is a flow chart describing a method for estimating an AP position by using a weighted average of signal strengths according to one or more embodiments of the present disclosure.
  • An AP position estimation apparatus 120 receives wireless LAN radiowave environment maps collected through one or more of a field survey device, a mobile communication terminal, and an external server (step S 410 ).
  • the AP position estimation apparatus 120 generates a filtering radiowave map with data selected exclusively for having a common MAC address from wireless LAN radiowave environment maps collected by a radiowave environment collection apparatus 110 (step S 420 ).
  • the AP position estimation apparatus 120 does not necessarily receive the wireless LAN radiowave environment maps collected by the radiowave environment collection apparatus 110 , but may also receive wireless LAN radiowave environment maps collected by an external server.
  • the wireless LAN radiowave environment maps are one or more of identification information of APs for transmitting/receiving wireless LAN signals, MAC address information, received signal strength indication information, and frequency information which are information of a wireless LAN radiowave environment, after matching with positional information of collecting the wireless LAN radiowave environment.
  • the AP position estimation apparatus 120 generates a grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map (step S 430 ).
  • the AP position estimation apparatus 120 calculates a centroid of each of the grid cells constituting the grid radiowave map (step S 440 ).
  • the AP position estimation apparatus 120 maps each centroid as a representative coordinate to each of the grid cells constituting the grid radiowave map (step S 450 ).
  • the AP position estimation apparatus 120 calculates representative signal strengths based on data existing in each grid cell constituting the grid radiowave map, and maps each representative signal strength to each grid cell.
  • the AP position estimation apparatus 120 calculates a deviation value between maximum signal strength and minimum signal strength among all pieces of signal strength information contained in the data.
  • the AP position estimation apparatus 120 recognizes an average value of signal strengths, other than the maximum signal strength and the minimum signal strength among all pieces of the signal strength information, as the representative signal strength.
  • the AP position estimation apparatus 120 recognizes an average value of signal strength information contained in the two data as the representative signal strength.
  • the AP position estimation apparatus 120 recognizes signal strength contained in the single data as the representative signal strength.
  • the AP position estimation apparatus 120 sorts out a weight value corresponding to a range covering received signal strength of the representative signal strength (step S 460 ).
  • the weight value is matched with a preset specific value according to the received signal strength of the representative signal strength. As the received signal strength of the representative signal strength is higher, the preset specific value may have a larger weight value, but the present disclosure is not necessarily limited thereto.
  • the AP position estimation apparatus 120 estimates AP position information having a common MAC address based on one or more of the representative coordinate, the representative signal strength, and the weight value (step S 470 ).
  • the following detailed description is given about the method of estimating AP position information having a common MAC address, based on one or more of the representative coordinate, the representative signal strength, and the weight value, in the AP position estimation apparatus 120 .
  • the AP position estimation apparatus 120 calculates a total weighted average coordinate value by multiplying the weight values by the representative coordinates mapped to each grid cell, and estimates the calculated total weighted average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 multiplies X-coordinate values of the representative coordinates by each weight value, sums the products as many as the number of the grid cells, and calculates a weighted average X-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the AP position estimation apparatus 120 multiplies Y-coordinate values of representative coordinates by each weight value, sums the products as many as the number of the grid cells, and calculates a weighted average Y-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as a total weighted average coordinate value.
  • the AP position estimation apparatus 120 sorts out the grid cells having signal strength information of the preset threshold value or more among the representative signal strengths, calculates the weighted average coordinate value by multiplying the weight values by the representative coordinates mapped to each sorted grid cell, and estimates the weighted average coordinate value as the position information of the APs. That is, the AP position estimation apparatus 120 multiplies the respective weight values by each representative coordinate mapped to each sorted grid cell, sums the products as many as the number of the sorted grid cells, and calculates a weighted average X-coordinate value by dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the AP position estimation apparatus 120 multiplies the respective weight values by each representative coordinate mapped to each sorted grid cell, sums the products as many as the number of the sorted grid cells, and calculates a weighted average Y-coordinate value by dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the weighted average X-coordinate value and the weighted average Y-coordinate value are taken and recognized as the weighted average coordinate value.
  • steps S 410 to S 470 of FIG. 4 are sequentially performed, this is merely an exemplary description about the technical spirit of one embodiment of the present disclosure. It is apparent to those skilled in the art that various modifications and changes can be made thereto, without departing from essential characteristics of one embodiment of the present disclosure. For example, the procedure described in FIG. 4 can be changed, and one or more steps of steps S 410 to S 470 can be performed in parallel. FIG. 4 is not limited to the temporal order.
  • the method for estimating the AP position by using the weighted average of the signal strengths according to one or more embodiments of the present disclosure may also be embodied as a program on a computer-readable recording medium.
  • the computer-readable recording medium storing the program for realizing the method for estimating the AP position by using the weighted average of the signal strengths according to one or more embodiments of the present disclosure may be any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer-readable recording medium include ROMs, RAMs, CD-ROMs, magnetic tapes, floppy disks, optical data storage devices, and carrier waves (such as data transmission through the Internet).
  • the computer-readable recording medium may also be distributed over network coupled computer systems so that computer-readable codes are stored and executed in a distributed fashion.
  • functional programs, codes, and code segments for accomplishing one embodiment of the present disclosure may be easily construed by programmers skilled in the art to which the present disclosure pertains.
  • FIG. 5 is a block diagram showing a database according to one or more embodiments of the present disclosure.
  • the database 130 shown in FIG. 5 is established as a database in which the filtering radiowave map is divided by units of grid cells having a preset size, and wireless LAN radiowave environments collected based on each grid cell are stored.
  • the grid cells shown in FIG. 5 are provided by dividing a specific area in a preset size. That is, the grid cell may be set to an N ⁇ M size.
  • the grid cell may be set in a square form, such as 100 ⁇ 100, 50 ⁇ 50, 30 ⁇ 30, 25 ⁇ 25, 20 ⁇ 20, 10 ⁇ 10, 5 ⁇ 5, and 1 ⁇ 1, but the present disclosure is not necessarily limited thereto.
  • the grid cell may be set in various forms suitable for each environment through a subsequent optimization process.
  • the database 130 matchingly stores identification information of APs transmitting/receiving wireless LAN signals to/from each grid cell, MAC address information, received signal strength information, frequency information, and AP position estimation information. It is apparent that when one or more of latitude information, longitude information, and altitude information, which are accurate position information about the installation position of the APs, are obtained through the external server, the database 130 can also update the AP position estimation information with the accurate position information about the installation position of the AP.
  • the database 130 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).
  • DBMS database management program
  • the database 130 refers to a type of data storage that can freely search (extract), delete, edit, and add data.
  • the database 130 may be implemented to achieve the object of one embodiment of the present disclosure by using a relational database management system (RDBMS), such as Oracle, Infomix, Sybase, and DB2, an object-oriented database management system (OODBMS), such as Gemston, Orion, and O2, and an XML native database, such as Excelon, Tamino, and Sekaiju.
  • RDBMS relational database management system
  • OODBMS object-oriented database management system
  • Gemston Gemston
  • Orion Orion
  • O2 XML native database
  • FIG. 6 is an exemplary diagram of the filtering radiowave map and the grid radiowave map according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 generates the filtering radiowave map with data selected exclusively for having the common MAC address from the wireless LAN radiowave environment maps collected by the radiowave environment collection apparatus 110 . That is, the AP position estimation apparatus 120 receives the wireless LAN radiowave environment maps collected through one or more of a field survey device, a mobile communication terminal, and an external server, exclusively sorts out data having the common MAC address, and generates the filtering radiowave map as shown in FIG. 6A .
  • the mark ‘X’ represents data having the common MAC address
  • the wireless LAN radiowave environment information and the position information about the position at which the corresponding radiowave is collected are matchingly stored.
  • the wireless LAN radiowave environment information contains one or more of identification information of the APs transmitting/receiving the wireless LAN signals, MAC address information, received signal strength information, and frequency information.
  • the AP position estimation apparatus 120 generates the grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map. That is, when the position information is contained in the filtering radiowave map, which is divided into the grid cells, as shown in FIG. 6B , one or more marks ‘X’ representing the data having the common MAC address may be contained in the grid cells, or no marks ‘X’ may be contained in the grid cells.
  • FIG. 7 is an exemplary diagram showing the process of mapping the representative coordinate to the grid radiowave map according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 calculates a centroid of each of the grid cells constituting the grid radiowave map, and maps each centroid as a representative coordinate to each grid cell constituting the grid radiowave map. That is, since the divided grid cells store the position information containing the latitude information, the longitude information, and the altitude information of each grid cell, the AP position estimation apparatus 120 may calculate the centroid of each grid cell constituting the grid radiowave map by using the position information stored in each grid cell by default. In this case, the centroid may be a center coordinate value of each grid cell.
  • FIG. 8 is an exemplary diagram showing the process of mapping the representative signal strength to the grid radiowave map according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 calculates representative signal strengths based on data existing in each grid cell constituting the grid radiowave map, and maps each representative signal strength to each grid cell.
  • the AP position estimation apparatus 120 calculates a deviation value between maximum signal strength and minimum signal strength among all pieces of signal strength information contained in the data.
  • the AP position estimation apparatus 120 recognizes an average value of signal strengths, other than the maximum signal strength and the minimum signal strength among all pieces of the signal strength information, as the representative signal strength.
  • the AP position estimation apparatus 120 recognizes an average value of signal strength information contained in the two data as the representative signal strength.
  • each grid cell constituting the grid radiowave map shown in FIG. 8 contains the position information (centroid coordinate values X and Y) and the representative signal strength.
  • FIG. 9 is an exemplary diagram showing the process of estimating the AP position by using the representative coordinate according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 estimates position information of APs having a common MAC address based on the representative coordinate and the representative signal strength.
  • the AP position estimation apparatus 120 calculates a total average coordinate value of the representative coordinates mapped to each grid cell, and estimates the total average coordinate value as the position information of the APs. That is, the AP position estimation apparatus 120 sums X-coordinate values of the representative coordinates as many as the number of the grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the grid cells.
  • the AP position estimation apparatus 120 sums Y-coordinate values of the representative coordinates as many as the number of the grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the grid cells.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as the total average coordinate value.
  • the AP position estimation apparatus 120 calculates a total average coordinate value of the representative coordinates mapped to each shaded grid cell, and estimates the total average coordinate value as the AP position information.
  • the AP position estimation apparatus 120 sums X-coordinate values of the representative coordinates, which are mapped to each shaded grid cell, as many as the number of the grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the grid cells.
  • the AP position estimation apparatus 120 sums Y-coordinate values of the representative coordinates, which are mapped to each shaded grid cell, as many as the number of the grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the grid cells. This is expressed as Equation 1 above. In this case, n may be equal to 24, which represents the number of the grid cells containing the data having the common MAC address.
  • FIG. 10 is an exemplary diagram showing the process of estimating the AP position by using the representative signal strength according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 sorts out the grid cells having signal strength information of the preset threshold value or more among the representative signal strengths, calculates the average coordinate value of the representative coordinates mapped to each sorted grid cell, and estimates the average coordinate value as the position information of the APs. That is, the AP position estimation apparatus 120 sums X-coordinate values of the representative coordinates, which are mapped to each sorted grid cell, as many as the number of the sorted grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the sorted grid cells.
  • the AP position estimation apparatus 120 sums Y-coordinate values of the representative coordinates, which are mapped to each sorted grid cell, as many as the number of the sorted grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the sorted grid cells.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as the total average coordinate value.
  • the AP position estimation apparatus 120 calculates an average coordinate value of the representative coordinates mapped to the nine shaded grid cells, and estimates the average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 sums X-coordinate values of the representative coordinates, which are mapped to each shaded grid cell, as many as the number of the sorted grid cells, and calculates an average X-coordinate value by dividing the sum of the X-coordinate values by the number of the grid cells.
  • the AP position estimation apparatus 120 sums Y-coordinate values of the representative coordinates, which are mapped to each sorted grid cell, as many as the number of the sorted grid cells, and calculates an average Y-coordinate value by dividing the sum of the Y-coordinate values by the number of the grid cells. This is expressed as Equation 1 above. In this case, n will be equal to 9, which represents the number of the grid cells having the signal strength information of the threshold value or more.
  • FIG. 11 is an exemplary diagram showing the process of estimating the AP position by using the maximum signal strength according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 sorts out the grid cell having maximum signal strength information among the representative signal strengths, and estimates the representative coordinate of the sorted grid cell as the position information of the AP. For example, after the signal strength information mapped to each grid cell constituting the grid radiowave map is checked, the representative coordinate of the grid cell having the maximum signal strength information is estimated as the AP position. As shown in FIG. 11 , since the maximum signal strength among the twenty-five grid cells is ‘90’, the representative coordinate of the grid cell having the signal strength of ‘90’ may be estimated as the AP position information.
  • the grid radiowave map and the grid cell shown in FIGS. 6 to 11 may be formed in various sizes, and contain latitude information and longitude information about the centroid of the grid cells.
  • FIG. 12 is an exemplary diagram showing mapping the representative coordinate to the grid radiowave map according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 calculates centroid of the respective grid cells constituting the grid radiowave map, and maps each centroid as a representative coordinate to each grid cell constituting the grid radiowave map. That is, since each grid cell stores the position information containing the latitude information and the longitude information of each grid cell, the AP position estimation apparatus 120 may calculate the centroid of each grid cell constituting the grid radiowave map by using the position information stored in each grid cell by default. In this case, the centroid may be the center coordinate value of each grid cell.
  • FIG. 13 is an exemplary diagram showing the process of mapping the representative signal strength to the grid radiowave map according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 calculates representative signal strengths based on data existing in each grid cell constituting the grid radiowave map, and maps each representative signal strength to each grid cell. The process of calculating the representative signal strength in the AP position estimation apparatus 120 will be described in more detail.
  • the AP position estimation apparatus 120 calculates a deviation value between maximum signal strength and minimum signal strength among all pieces of signal strength information contained in the data.
  • the AP position estimation apparatus 120 recognizes an average value of signal strengths, other than the maximum signal strength and the minimum signal strength among all pieces of the signal strength information, as the representative signal strength.
  • each grid cell constituting the grid radiowave map shown in FIG. 13 contains the position information (X and Y values representing centroid coordinate values) and the representative signal strength.
  • FIG. 14 is an exemplary diagram showing the weight value corresponding to the range covering the received signal strength according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 sorts out the weight value corresponding to the range covering the received signal strength of the representative signal strength.
  • the weight value is matched with a preset specific value according to the received signal strength of the representative signal strength. As the received signal strength of the representative signal strength is higher, the preset specific value may have a larger weight value, but the present disclosure is not necessarily limited thereto.
  • the weight value corresponding to the range covering the received signal strength of the representative signal strength is given as shown in FIG. 14 . Although the actual received signal strength is ⁇ 00 dBm, the received signal strength is represented by numbers 10 to 90 for convenience of description.
  • the preset weight value is W1.
  • the preset weight value W2. From 30 to 39, W3. From 40 to 49, W4. From 50 to 59, W5. From 60 to 69, W6. From 70 to 79, W7. From 80 to 89, W8. From 90 to 99, W9.
  • FIG. 15 is an exemplary diagram showing a method for estimating an AP position by applying a weight value to a representative coordinate according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 estimates position information of APs having a common MAC address based on one or more of the representative coordinate, the representative signal strength, and the weight value.
  • the AP position estimation apparatus 120 sorts out the weight value corresponding to the range covering the received signal strength of the representative signal strength.
  • the weight value is matched with a preset specific value according to the received signal strength of the representative signal strength. As the received signal strength of the representative signal strength is higher, the preset specific value may have a larger weight value, but the present disclosure is not necessarily limited thereto.
  • the AP position estimation apparatus 120 calculates a total weighted average coordinate value by multiplying the weight values by the representative coordinates mapped to each grid cell, and estimates the calculated total weighted average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 multiplies X-coordinate values of the representative coordinates by each weight value, sums the products as many as the number of the grid cells, and calculates a weighted average X-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the AP position estimation apparatus 120 multiplies Y-coordinate values of the representative coordinates by each weight value, sums the products as many as the number of the grid cells, and calculates a weighted average Y-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the average X-coordinate value and the average Y-coordinate value are taken and recognized as a total weighted average coordinate value.
  • the AP position estimation apparatus 120 calculates a total weighted average coordinate value of the representative coordinates mapped to each shaded grid cell, and estimates the total weighted average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 multiplies X-coordinate values of the representative coordinates, which are mapped to each shaded grid cell, by each weight value, sums the products as many as the number of the grid cells, and calculates a weighted average X-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the AP position estimation apparatus 120 multiplies Y-coordinate values of the representative coordinates by each weight value, sums the products as many as the number of the grid cells, and calculates a weighted average Y-coordinate value by dividing the sum of the products by the sum of the weight values.
  • the coordinate values of the grid cells (X1, Y1) to (X14, Y14), and (X16, Y16) to (X25, Y25) other than the empty grid cell (X15, Y15) have the representative signal strengths of ‘10’, ‘20’, ‘25’, ‘30’, ‘40’, ‘50’, ‘55’, ‘60’, ‘65’, ‘70’, ‘75’, ‘80’, ‘85’, and ‘90’, respectively.
  • the weigh value ‘W1’ corresponding to the representative signal strength of ‘10’ the weigh value ‘W2’ corresponding to the representative signal strengths of ‘20’ and ‘25’, the weigh value ‘W3’ corresponding to the representative signal strength of ‘30’, the weigh value ‘W4’ corresponding to the representative signal strength of ‘40’, the weigh value ‘W5’ corresponding to the representative signal strengths of ‘50’ and ‘55’, the weigh value ‘W6’ corresponding to the representative signal strengths of ‘60’ and ‘65’, the weigh value ‘W7’ corresponding to the representative signal strengths of ‘70’ and ‘75’, the weigh value ‘W8’ corresponding to the representative signal strengths of ‘80’ and ‘85’, and the weigh value ‘W9’ corresponding to the representative signal strength of ‘90’.
  • the weight values corresponding to the ranges covering the received signal strengths of the representative signal strengths of the grid cells (X1, Y1) to (X25, Y25) are R1 to R25.
  • the weight value ‘W1’ may be input to ‘R1’. Since the representative signal strength of X2 is ‘20’, the weight value ‘W2’ may be input to ‘R2’. Since the representative signal strength of X3 is ‘10’, the weight value ‘W1’ may be input to ‘R3’. Since the representative signal strength of X4 is ‘30’, the weight value ‘W3’ may be input to ‘R4’. If calculated using the above-described method, the X-coordinate value is expressed as ‘(X1 ⁇ R1+ . . . +X14 ⁇ R14+X16 ⁇ R16+ . . . +X25 ⁇ R25)/(R1+ . .
  • the Y-coordinate value is expressed as ‘(Y1 ⁇ R1+ . . . +Y14 ⁇ R14+Y16 ⁇ R16+ . . . +Y25 ⁇ R25)/(R1+ . . . +R14+R16+ . . . +R25)’.
  • FIG. 16 is an exemplary diagram showing a method for estimating an AP position by applying a weight value to a sorted representative signal strength according to one or more embodiments of the present disclosure.
  • the AP position estimation apparatus 120 sorts out the grid cells having signal strength information of the preset threshold value or more among the representative signal strengths, calculates the weighted average coordinate value by multiplying the weight values by the representative coordinates mapped to each sorted grid cell, and estimates the weighted average coordinate value as the position information of the APs.
  • the AP position estimation apparatus 120 multiplies the respective representative coordinates, which are mapped to each sorted grid cell, by each weight value, sums the products as many as the number of the sorted grid cells, and calculates a weighted average X-coordinate value by dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the AP position estimation apparatus 120 multiplies the respective representative coordinates, which are mapped to each sorted grid cell, by each weight value, sums the products as many as the number of the sorted grid cells, and calculates a weighted average Y-coordinate value by dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the weighted average X-coordinate value and the weighted average Y-coordinate value are taken and recognized as a weighted average coordinate value.
  • the AP position estimation apparatus 120 calculates the weighted average coordinate value of the representative coordinates mapped to the nine shaded grid cells, and estimates the weighted average coordinate value as the position information of the APs.
  • the grid cells having the signal strength information, whose preset threshold value is ‘60’ or more, among the representative signal strengths are (X9, Y9), (X10, Y10), (X12, Y12), (X13, Y13), (X14, Y14), (X18, Y18), (X19, Y19), (X20, Y20), and (X24, Y24).
  • the weighted average X-coordinate value is calculated by multiplying the respective weight values by the representative coordinates mapped to each sorted grid cell, summing the products as many as the number of the sorted grid cells, and dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the X-coordinate values of the grid cells (X9, Y9), (X10, Y10), (X12, Y12), (X13, Y13), (X14, Y14), (X18, Y18), (X19, Y19), (X20, Y20), and (X24, Y24) are expressed as ‘(X9 ⁇ R9+X10 ⁇ R10+X12 ⁇ R12+X13 ⁇ R13+X14 ⁇ R14+X18 ⁇ R18+X19 ⁇ R19+X20 ⁇ R20+X24 ⁇ R24)/(R9+R10+R12+R13+R14+R18+R19+R20+R24)’.
  • the weighted average Y-coordinate value is calculated by multiplying the respective weight values by the representative coordinates mapped to each sorted grid cell, summing the products as many as the number of the sorted grid cells, and dividing the sum of the products by the sum of the weight values corresponding to the sorted grid cells.
  • the X-coordinate values of the grid cells (X9, Y9), (X10, Y10), (X12, Y12), (X13, Y13), (X14, Y14), (X18, Y18), (X19, Y19), (X20, Y20), and (X24, Y24) are expressed as ‘(Y9 ⁇ R9+Y10 ⁇ R10+Y12 ⁇ R12+Y13 ⁇ R13+Y14 ⁇ R14+Y18 ⁇ R18+Y19 ⁇ R19+Y20 ⁇ R20+Y24 ⁇ R24)/(R9+R10+R12+R13+R14+R18+R19+R20+R24)’.
  • the grid radiowave maps and the grid cells shown in FIGS. 6 to 13 , 15 and 16 may be formed in various sizes, and have contain latitude information and longitude information about the centroid of the grid cells.
  • the present disclosure is not intended to limit itself to such embodiments. Rather, within the objective scope of the present disclosure, the respective components may be selectively and operatively combined in any numbers. Every one of the components may be also implemented by itself in hardware while the respective ones can be combined in part or as a whole selectively and implemented in a computer program having program modules for executing functions of the hardware equivalents. Codes or code segments to constitute such a program may be easily deduced by a person skilled in the art.
  • the computer program may be stored in computer readable media, which in operation can realize the aspects of the present disclosure.
  • the candidates include magnetic recording media, optical recording media, and carrier wave media.
  • the present disclosure is highly useful for application in the fields of estimating an AP position to enable the establishment of a database that contains position estimation information of APs transmitting/receiving wireless LAN signals so as to determine positions by using the wireless LAN signals.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
US13/808,847 2010-07-08 2011-06-28 Method and device for estimating AP position using a map of a wireless LAN radio environment Active 2032-04-20 US9060284B2 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR10-2010-0065806 2010-07-08
KR1020100065806A KR101471038B1 (ko) 2010-07-08 2010-07-08 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치
KR1020100080090A KR101476118B1 (ko) 2010-08-19 2010-08-19 신호세기 가중 평균을 이용한 ａｐ 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
KR10-2010-0080090 2010-08-19
PCT/KR2011/004698 WO2012005465A2 (fr) 2010-07-08 2011-06-28 Procédé et dispositif pour estimer une position ap au moyen d'une carte d'un environnement radio de réseaux locaux sans fil

Publications (2)

Publication Number Publication Date
US20130170383A1 US20130170383A1 (en) 2013-07-04
US9060284B2 true US9060284B2 (en) 2015-06-16

Family

ID=45441625

Family Applications (1)

Application Number Title Priority Date Filing Date
US13/808,847 Active 2032-04-20 US9060284B2 (en) 2010-07-08 2011-06-28 Method and device for estimating AP position using a map of a wireless LAN radio environment

Country Status (3)

Country Link
US (1) US9060284B2 (fr)
CN (1) CN103080773B (fr)
WO (1) WO2012005465A2 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10885071B2 (en) 2015-11-05 2021-01-05 Electronics And Telecommunications Research Institute Method and apparatus for creating link-type grid fingerprint database

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9535163B2 (en) * 2012-08-31 2017-01-03 Apple Inc. Method to optimize providing assistance information to GPS
CN102858010B (zh) * 2012-09-04 2015-02-04 大唐移动通信设备有限公司 一种移动终端的定位方法及装置
US8972820B2 (en) * 2012-11-21 2015-03-03 Microsoft Technology Licensing, Llc Wireless access point mapping
KR20140089241A (ko) * 2013-01-04 2014-07-14 한국전자통신연구원 군집지능로봇에서의 확률기반 전파맵 생성 장치 및 방법
CN103473472B (zh) * 2013-09-26 2017-06-06 深圳市华傲数据技术有限公司 一种基于四分位图的数据质量检测方法及系统
WO2015065375A1 (fr) * 2013-10-30 2015-05-07 Hewlett-Packard Development Company, L.P. Navigation basée sur un espace vectoriel
CN106063343B (zh) * 2014-03-31 2020-01-03 英特尔Ip公司 用于接入点位置令牌的方法和装置
KR102497723B1 (ko) * 2016-01-21 2023-02-09 삼성전자주식회사 위치 기반 무선간섭 탐지방법 및 그 방법을 이용하는 사용자단말장치
US10613189B2 (en) * 2016-07-18 2020-04-07 Telefonaktiebolaget Lm Ericsson (Publ) Location information based on counters of grid cells
US20180299899A1 (en) * 2017-04-13 2018-10-18 Neato Robotics, Inc. Localized collection of ambient data
CN110493731B (zh) * 2019-09-09 2022-03-29 腾讯科技（深圳）有限公司 移动轨迹获取方法、装置、存储介质以及设备
CN110807246B (zh) * 2019-09-29 2022-07-08 哈尔滨工程大学 一种Sub栅元尺度的反应堆热工水力控制体划分方法
US11412390B2 (en) * 2019-11-29 2022-08-09 Jio Platforms Limited System and method of automatic outdoor small cell planning
CN111464785B (zh) * 2020-04-08 2021-05-14 杭州海康威视数字技术股份有限公司 一种信息传输方法、装置及系统
CN113347710B (zh) * 2021-08-05 2021-11-02 腾讯科技（深圳）有限公司 一种定位方法和相关装置
CN115022961B (zh) * 2021-12-31 2023-06-02 荣耀终端有限公司 定位方法及设备
CN115190587A (zh) * 2022-09-09 2022-10-14 北京达佳互联信息技术有限公司 Wifi位置确定方法、装置、电子设备及存储介质
CN115988516A (zh) * 2023-02-17 2023-04-18 杭州海兴电力科技股份有限公司 一种无线Mesh网络及接入点规划方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050034762A (ko) 2003-10-07 2005-04-15 한국전자통신연구원 무선랜 측위서버를 이용한 이동단말의 위치 추적시스템 및방법
US20050176442A1 (en) * 2004-02-11 2005-08-11 Wen-Hua Ju Estimating the location of inexpensive wireless terminals by using signal strength measurements
US20050208952A1 (en) * 2004-03-16 2005-09-22 Dietrich Paul F Location of wireless nodes using signal strength weighting metric
WO2007056738A2 (fr) 2005-11-07 2007-05-18 Qualcomm Incorporated Localisation dans des reseaux locaux sans fil et dans d'autres reseaux sans fil
KR20080019593A (ko) 2005-06-28 2008-03-04 마이크로소프트 코포레이션 현존하는 무선 기지국을 이용한 위치 확인 서비스
US20080186933A1 (en) * 2007-02-05 2008-08-07 Charles Arthur Willman Approach For Providing Wireless Network Services Using Wireless Access Point Groups
KR20090063549A (ko) 2007-12-14 2009-06-18 김기익 모바일 단말의 위치 추정 방법 및 장치
US20090215465A1 (en) * 2005-03-18 2009-08-27 Seeker Wireless Pty. Limited Enhanced Mobile Location Method and System

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101346638A (zh) * 2005-11-07 2009-01-14 高通股份有限公司 Wlan和其它无线网络的定位

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050034762A (ko) 2003-10-07 2005-04-15 한국전자통신연구원 무선랜 측위서버를 이용한 이동단말의 위치 추적시스템 및방법
US20050176442A1 (en) * 2004-02-11 2005-08-11 Wen-Hua Ju Estimating the location of inexpensive wireless terminals by using signal strength measurements
US20050208952A1 (en) * 2004-03-16 2005-09-22 Dietrich Paul F Location of wireless nodes using signal strength weighting metric
US20090215465A1 (en) * 2005-03-18 2009-08-27 Seeker Wireless Pty. Limited Enhanced Mobile Location Method and System
KR20080019593A (ko) 2005-06-28 2008-03-04 마이크로소프트 코포레이션 현존하는 무선 기지국을 이용한 위치 확인 서비스
WO2007056738A2 (fr) 2005-11-07 2007-05-18 Qualcomm Incorporated Localisation dans des reseaux locaux sans fil et dans d'autres reseaux sans fil
US20080186933A1 (en) * 2007-02-05 2008-08-07 Charles Arthur Willman Approach For Providing Wireless Network Services Using Wireless Access Point Groups
KR20090063549A (ko) 2007-12-14 2009-06-18 김기익 모바일 단말의 위치 추정 방법 및 장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
International Search Report mailed Feb. 10, 2012 for PCT/KR2011/004698.

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10885071B2 (en) 2015-11-05 2021-01-05 Electronics And Telecommunications Research Institute Method and apparatus for creating link-type grid fingerprint database

Also Published As

Publication number Publication date
WO2012005465A3 (fr) 2012-04-05
WO2012005465A2 (fr) 2012-01-12
CN103080773A (zh) 2013-05-01
US20130170383A1 (en) 2013-07-04
CN103080773B (zh) 2015-10-14

Similar Documents

Publication Publication Date Title
US9060284B2 (en) Method and device for estimating AP position using a map of a wireless LAN radio environment
Chen et al. Practical metropolitan-scale positioning for gsm phones
US20130172010A1 (en) Method for generating in-building propagation environment maps and device therefor
Pei et al. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning
US9185677B2 (en) Method device and system for estimating access points using log data
US8385941B2 (en) Estimating a location of a mobile device
CN101868733B (zh) 用于确定位置与参考位置的重合的设备和方法
US9008699B2 (en) Method and apparatus for positioning using quasi-fingerprinting
CN111818634B (zh) 一种5g场景下的定位方法、定位平台及用户终端
US9215604B2 (en) Method and device for updating a database for wireless LAN based positioning
US8219116B1 (en) Wireless base station location estimation
US20130170484A1 (en) Method and device for discriminating positioning error using wireless lan signal
JP5388221B2 (ja) パターン分類を使用した、無線端末が屋内にあるかどうかの推定
KR101471038B1 (ko) 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치
US9348032B2 (en) Database update method and apparatus for locating a pCell
US10454597B1 (en) Systems and methods for locating telecommunication cell sites
CN106899931A (zh) 一种大覆盖面积下的室内定位方法及系统
US8532024B2 (en) Method and apparatus for determining coupled path loss
WO2011093900A1 (fr) Carte de circuit imprimé hybride pour système gps et réseau sans fil (wan) et procédé de localisation continue en intérieur et en extérieur
KR101137047B1 (ko) 계층 구조를 갖는 초정밀 위치 인식 장치 및 방법
Küpper et al. Use of real time localization systems (RTLS) in the automotive production and the prospects of 5G–A literature review
KR101815162B1 (ko) 실내 측위 방법 및 그를 위한 시스템 및 장치
KR101476118B1 (ko) 신호세기 가중 평균을 이용한 ａｐ 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
CN100486355C (zh) 无线通信系统中实现移动台定位的方法及装置
CN102769866A (zh) 一种室内外业务数据的区分方法及设备

Legal Events

Date Code Title Description
AS Assignment

Owner name: SK TELECOM CO., LTD., KOREA, REPUBLIC OF

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHO, CHAE HWAN;LEE, CHANG SEOK;KANG, SUK YON;AND OTHERS;SIGNING DATES FROM 20130308 TO 20130313;REEL/FRAME:030070/0280

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8