Method and device for estimating AP position using a map of a wireless LAN radio environment
First Claim
1. An apparatus for estimating an AP position by using a weighted average of signal strengths, comprising:
- 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 weight value.
1 Assignment
0 Petitions
Accused Products
Abstract
The present disclosure concerns a method and apparatus for estimating AP position using WLAN radiowave environment map. An embodiment includes filter for generating filtering radiowave map with data selected exclusively for having common MAC address from collected WLAN radiowave environment maps; grid-cell divisor for generating grid radiowave map with arbitrary grid cells from dividing the filtering radiowave map; representative-coordinate mapper for calculating centroid of each of grid cells constituting grid radiowave map and mapping each centroid as representative coordinate to each grid cell; representative-signal-strength mapper for calculating representative signal strengths based on data in grid cell and mapping each representative signal strength to grid cell; weight-value sorter for sorting out weight value corresponding to a range covering representative signal strength as received; and position estimator for estimating positional information of APs having common MAC address based on one or more of representative coordinate, representative signal strength, and weight value.
5 Citations
37 Claims
-
1. An apparatus for estimating an AP position by using a weighted average of signal strengths, comprising:
-
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 weight value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. An apparatus for estimating an AP position by using a weighted average of signal strengths, comprising:
-
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 value as position information of APs having a common MAC address.
-
-
13. An apparatus for estimating an AP position by using a weighted average of signal strengths, comprising:
-
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 calculating a weighted average coordinate value by applying the weight value to the 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.
-
-
14. A method for estimating an AP position by using a weighted average of signal strengths, comprising:
-
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. - View Dependent Claims (15, 16, 17)
-
-
18. A method for estimating an AP position by using a weighted average of signal strengths, comprising:
-
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.
-
-
19. A method for estimating an AP position by using a weighted average of signal strengths, comprising:
-
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.
-
-
20. An apparatus for estimating an AP position by using wireless LAN radiowave environment maps, comprising:
-
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. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. An apparatus for estimating an AP position by using wireless LAN radiowave environment maps, comprising:
-
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.
-
-
32. An apparatus for estimating an AP position by using wireless LAN radiowave environment maps, comprising:
-
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.
-
-
33. An apparatus for estimating an AP position by using wireless LAN radiowave environment maps, comprising:
-
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.
-
-
34. An apparatus for estimating an AP position by using wireless LAN radiowave environment maps, comprising:
-
generating a filtering radiowave map with data selected 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.
-
-
35. A method for estimating an AP position by using wireless LAN radiowave environment maps, comprising:
-
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.
-
-
36. A method for estimating an AP position by using wireless LAN radiowave environment maps, comprising:
-
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.
-
-
37. A method for estimating an AP position by using wireless LAN radiowave environment maps, comprising:
-
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.
-
Specification