Fast generation of radio coverage map of access points in an indoor environment
First Claim
1. A method for generating a two-dimensional radio coverage map for an access point in a wireless environment comprising a plurality of physical levels including a first physical level and a second physical level, the method comprising:
- Generating, by one of a location assistance server, mobile station, or generation module, a first radio coverage map comprising a plurality of original points, each of the plurality of original points having a first predicted value, the first radio coverage map being located above the second physical level and at a first distance from the access point, the access point being located above the second physical level;
selecting a target distance to place a plurality of map points corresponding to the two-dimensional radio coverage map between the first physical level and the second physical level and at the target distance from the access point;
generating coordinates of the map points by magnifying the first radio coverage map using a ratio of the target distance to the first distance, each of the map points corresponding to one of the plurality of original points;
computing an offset value representing an attenuation due to the target distance being different than the first distance; and
generating for each of the map points a predicted received signal strength value by adding the offset value to the first predicted value of the corresponding one of the plurality of original points.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for generating a two-dimensional radio coverage map comprising a plurality of physical levels including a first physical level and a second physical level. The access point is located above the second physical level. A first radio coverage map comprising original points located at a first distance from the access point is generated. Each of the original points has a first predicted value. A distance is selected to place the two-dimensional radio coverage map at the target distance from the access point. Coordinates of map points of the two-dimensional radio coverage map are generated. Each of the map points corresponds to one of the original points. An offset value representing an attenuation due to the target distance being different than the first distance is computed. For each of the map points, a predicted received signal strength value is generated by adding the offset value to the first predicted value of the corresponding one of the original points.
22 Citations
43 Claims
-
1. A method for generating a two-dimensional radio coverage map for an access point in a wireless environment comprising a plurality of physical levels including a first physical level and a second physical level, the method comprising:
-
Generating, by one of a location assistance server, mobile station, or generation module, a first radio coverage map comprising a plurality of original points, each of the plurality of original points having a first predicted value, the first radio coverage map being located above the second physical level and at a first distance from the access point, the access point being located above the second physical level; selecting a target distance to place a plurality of map points corresponding to the two-dimensional radio coverage map between the first physical level and the second physical level and at the target distance from the access point; generating coordinates of the map points by magnifying the first radio coverage map using a ratio of the target distance to the first distance, each of the map points corresponding to one of the plurality of original points; computing an offset value representing an attenuation due to the target distance being different than the first distance; and generating for each of the map points a predicted received signal strength value by adding the offset value to the first predicted value of the corresponding one of the plurality of original points. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for generating a two-dimensional radio coverage map for an access point in a wireless environment comprising a plurality of physical levels including a first physical level and a second physical level, the apparatus comprising:
-
means for generating a first radio coverage map comprising a plurality of original points, each of the plurality of original points having a first predicted value, the first radio coverage map being located above the second physical level and at a first distance from the access point, the access point being located above the second physical level; means for selecting a target distance to place a plurality of map points corresponding to the two-dimensional radio coverage map between the first physical level and the second physical level and at the target distance from the access point; means for generating coordinates of the map points by magnifying the first radio coverage map using a ratio of the target distance to the first distance, each of the map points corresponding to one of the plurality of original points; means for computing an offset value representing an attenuation due to the target distance being different than the first distance; and means for generating for each of the map points a predicted received signal strength value by adding the offset value to the first predicted value of the corresponding one of the plurality of original points. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. An article of manufacture comprising a non-transitory computer-readable storage medium comprising program code for generating a two-dimensional radio coverage map for an access point in a wireless environment comprising a plurality of physical levels including a first physical level and a second physical level, the program code comprising instructions that, when executed by a processor, cause the processor to perform operations comprising:
-
generating a first radio coverage map comprising a plurality of original points, each of the plurality of original points having a first predicted value, the first radio coverage map being located above the second physical level and at a first distance from the access point, the access point being located above the second physical level; selecting a target distance to place a plurality of map points corresponding to the two-dimensional radio coverage map between the first physical level and the second physical level and at the target distance from the access point; generating coordinates of the map points by magnifying the first radio coverage map using aratio of the target distance to the first distance, each of the map points corresponding to one of the plurality of original points; computing an offset value representing an attenuation due to the target distance being different than the first distance; and generating for each of the map points a predicted received signal strength value by adding the offset value to the first predicted value of the corresponding one of the plurality of original points. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
-
39. An apparatus for generating a two-dimensional radio coverage map for an access point in a wireless environment comprising a plurality of physical levels including a first physical level and a second physical level, the apparatus comprising:
-
logic configured to generate a first radio coverage map comprising a plurality of original points, each of the plurality of original points having a first predicted value, the first radio coverage map being located above the second physical level and at a first distance from the access point, the access point being located above the second physical level; logic configured to select a target distance to place a plurality of map points corresponding to the two-dimensional radio coverage map between the first physical level and the second physical level and at the target distance from the access point; logic configured to generate coordinates of the map points by magnifying the first radio coverage map using a ratio of the target distance to the first distance, each of the map points corresponding to one of the plurality of original points; logic configured to compute an offset value representing an attenuation due to the target distance being different than the first distance; and logic configured to generate for each of the map points a predicted received signal strength value by adding the offset value to the first predicted value of the corresponding one of the plurality of original points. - View Dependent Claims (40, 41, 42, 43)
-
Specification