Efficient generation of radio coverage map of access points in an indoor environment
First Claim
1. A method for generating a 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 located above the first physical level, the method comprising:
- generating, by one of a location assistance server, mobile station, or generation module, a two-dimensional radio coverage map located between the first physical level and the second physical level without taking into account a signal attenuation caused by the second physical level, the access point being located above the second physical level, the two-dimensional radio coverage map being located at a target distance from the access point and comprising a plurality of map points, each of the map points having a predicted received signal strength value;
determining a projection window located at a same vertical level as the second physical level;
determining a projected area on the two-dimensional radio coverage map by computing a geometrical projection from the access point through the projection window onto the two-dimensional radio coverage map;
identifying a plurality of first points in a first area on the two-dimensional radio coverage map, the first area being outside the projected area, each of the first points having a predicted received signal strength value; and
reducing the predicted received signal strength value of each of the first points by a value equal to the signal attenuation caused by the second physical level.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for generating a radio coverage map. A two-dimensional radio coverage map located between a first physical level and a second physical level is generated. The access point is located above the second physical level. The two-dimensional radio coverage map is located at a distance from the access point and comprises a plurality of map points, where the map points have a predicted received signal strength value. A projection window is determined. A projected area on the two-dimensional radio coverage map is determined by computing a geometrical projection from the access point through the projection window onto the two-dimensional radio coverage map. A plurality of first points in a first area on the two-dimensional radio coverage map is identified. The first area is outside the projected area. The predicted received signal strength value of each of the first points is reduced by a value equal to the signal attenuation caused by the second physical level.
-
Citations
48 Claims
-
1. A method for generating a 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 located above the first physical level, the method comprising:
-
generating, by one of a location assistance server, mobile station, or generation module, a two-dimensional radio coverage map located between the first physical level and the second physical level without taking into account a signal attenuation caused by the second physical level, the access point being located above the second physical level, the two-dimensional radio coverage map being located at a target distance from the access point and comprising a plurality of map points, each of the map points having a predicted received signal strength value; determining a projection window located at a same vertical level as the second physical level; determining a projected area on the two-dimensional radio coverage map by computing a geometrical projection from the access point through the projection window onto the two-dimensional radio coverage map; identifying a plurality of first points in a first area on the two-dimensional radio coverage map, the first area being outside the projected area, each of the first points having a predicted received signal strength value; and reducing the predicted received signal strength value of each of the first points by a value equal to the signal attenuation caused by the second physical level. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. An apparatus for generating a 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 located above the first physical level, the apparatus comprising:
-
means for generating a two-dimensional radio coverage map located between the first physical level and the second physical level without taking into account a signal attenuation caused by the second physical level, the access point being located above the second physical level, the two-dimensional radio coverage map being located at a target distance from the access point and comprising a plurality of map points, each of the map points having a predicted received signal strength value; means for determining a projection window located at a same vertical level as the second physical level; means for determining a projected area on the two-dimensional radio coverage map by computing a geometrical projection from the access point through the projection window onto the two-dimensional radio coverage map; means for identifying a plurality of first points in a first area on the two-dimensional radio coverage map, the first area being outside the projected area, each of the first points having a predicted received signal strength value; and means for reducing the predicted received signal strength value of each of the first points by a value equal to the signal attenuation caused by the second physical level. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. An article of manufacture comprising a non-transitory computer-readable storage medium comprising program code for generating a 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 located above the first physical level, the program code comprising instructions that, when executed by a processor, cause the processor to perform operations comprising:
-
generating a two-dimensional radio coverage map located between the first physical level and the second physical level without taking into account a signal attenuation caused by the second physical level, the access point being located above the second physical level, the two-dimensional radio coverage map being located at a target distance from the access point and comprising a plurality of map points, each of the map points having a predicted received signal strength value; determining a projection window located at a same vertical level as the second physical level; determining a projected area on the two-dimensional radio coverage map by computing a geometrical projection from the access point through the projection window onto the two-dimensional radio coverage map; identifying a plurality of first points in a first area on the two-dimensional radio coverage map, the first area being outside the projected area, each of the first points having a predicted received signal strength value; and reducing the predicted received signal strength value of each of the first points by a value equal to the signal attenuation caused by the second physical level. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41)
-
-
42. An apparatus for generating a 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 located above the first physical level, the apparatus comprising:
-
logic configured to generate a two-dimensional radio coverage map located between the first physical level and the second physical level without taking into account a signal attenuation caused by the second physical level, the access point being located above the second physical level, the two-dimensional radio coverage map being located at a target distance from the access point and comprising a plurality of map points, each of the map points having a predicted received signal strength value; logic configured to determine a projection window located at a same vertical level as the second physical level; logic configured to determine a projected area on the two-dimensional radio coverage map by computing a geometrical projection from the access point through the projection window onto the two-dimensional radio coverage map; logic configured to identify a plurality of first points in a first area on the two-dimensional radio coverage map, the first area being outside the projected area, each of the first points having a predicted received signal strength value; and logic configured to predict received signal strength value of each of the first points by a value equal to the signal attenuation caused by the second physical level. - View Dependent Claims (43, 44, 45, 46, 47, 48)
-
Specification