Efficient generation of radio coverage map of access points in an indoor environment

• US 9,037,131 B2
• Filed: 01/23/2013
• Issued: 05/19/2015
• Est. Priority Date: 01/23/2013
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Park, Young Shin, Do, Ju-Yong
• Primary Examiner(s): SHAHEED, KHALID W
• Application Number:
  US13/747,930
• Publication Number:
  US 20140206340A1
• Time in Patent Office: 846 Days
• Field of Search: 455/456.1, 455/456.2, 455/456.3, 455/456.5, 455/456.6, 455/404.2
• US Class Current: 455/422.1
• CPC Class Codes: H04W 16/20 for indoor coverage or short range network deployment
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports

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.

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.

2. The method of claim 1 wherein generating the two-dimensional radio coverage map comprises:

generating coordinates for each of the map points on a two-dimensional plane corresponding to the two-dimensional radio coverage map; and

generating for each of the map points a predicted received signal strength value representing a predicted received signal strength of a signal transmitted by the access point without taking into account the signal attenuation caused by the second physical level.

3. The method of claim 2, wherein generating for each of the map points a predicted received signal strength value is performed using an equation corresponding to a simplified path loss model.

4. The method of claim 1, wherein determining the projection window comprises:

determining a center of the projection window and a plurality of points located on a perimeter of the projection window.

5. The method of claim 1, wherein determining the projection window is performed using information regarding a structural layout of the wireless environment.

6. The method of claim 5, wherein the information regarding the structural layout of the wireless environment includes information regarding material types of the plurality of physical levels.

7. The method of claim 1, wherein determining the projection window comprises determining an open space located at the same vertical level as the second physical level.

8. The method of claim 1, wherein the projection window is not an open space and causes a second signal attenuation, the method further comprising:

reducing the predicted received signal strength value of each of the map points that are located within the projected area by a value equal to the second signal attenuation.

9. The method of claim 1, wherein the first area is adjacent to the projected area.

10. The method of claim 1, wherein the first area is not adjacent to the projected area, the method further comprising:

identifying a plurality of transition points in a second area on the two-dimensional radio coverage map that are located between the projected area and the first area, each of the transition points having a predicted received signal strength value; and

reducing the predicted received signal strength value of each of the transition points by a value less than the signal attenuation caused by the second physical level.

11. The method of claim 1 further comprising:

determining that the access point is radio visible from the first physical level before performing any of the steps of claim 1;

wherein the access point is determined to be radio visible from the first physical level if the signal attenuation caused by the second physical level is less than or equal to a threshold.

12. The method of claim 1, wherein the wireless environment comprises one or more third physical levels located above the second physical level and the access point is located above the one or more third physical levels, the method further comprising:

determining that the access point is radio visible from the first physical level, before performing any of the operations of the method of claim 1;

wherein determining that the access point is radio visible comprises;

computing an aggregate value of signal attenuations caused by the second physical level and the one or more third physical levels; and

determining that the access point is radio visible from the first physical level if the aggregate value of signal attenuations is less than or equal to a threshold value.

13. The method of claim 1, wherein generating the two-dimensional radio coverage map comprises:

generating a plurality of original points on a two-dimensional plane located at a first distance from the access point, between the access point and the second physical level;

generating for each of the original points a first predicted value representing a predicted received signal strength of a signal transmitted by the access point to produce a first radio coverage map comprising the original points;

selecting the target distance to place the two-dimensional radio coverage map 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 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 original points.

14. The method of claim 13, wherein generating coordinates for each of the map points by magnifying the first radio coverage map using the ratio of the target distance to the first distance is performed in accordance with the following equations:

x_i=d_i/d₀*x₀;

y_i=d_i/d₀*y₀;

where;

(x_i, y_i)=coordinates of one of the map points;

(x₀, y₀)=coordinates of one of the original points;

d₀=the first distance; and

d_i=the target distance.

15. The method of claim 13, wherein computing the offset value representing the attenuation due to the target distance being different than the first distance is performed in accordance with the following equation:

RSSIOffset_i=10*pathLossExp*log₁₀(d₀/d_i)

where;

RSSIOffset_i=the offset value;

pathLossExp=path loss exponent;

d₀=the first distance; and

d_i=the target distance.

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.

17. The apparatus of claim 16 wherein the means for generating the two-dimensional radio coverage map comprises:

means for generating coordinates for each of the map points on a two-dimensional plane corresponding to the two-dimensional radio coverage map; and

means for generating for each of the map points a predicted received signal strength value representing a predicted received signal strength of a signal transmitted by the access point without taking into account the signal attenuation caused by the second physical level.

18. The apparatus of claim 17, wherein the means for generating for each of the map points a predicted received signal strength value generates the predicted received signal strength value using an equation corresponding to a simplified path loss model.

19. The apparatus of claim 16, wherein the means for determining the projection window comprises:

means for determining a center of the projection window and a plurality of points located on a perimeter of the projection window.

20. The apparatus of claim 16, wherein the means for determining the projection window utilizes information regarding a structural layout of the wireless environment.

21. The apparatus of claim 20, wherein the information regarding the structural layout of the wireless environment includes information regarding material types of the plurality of physical levels.

22. The apparatus of claim 16, wherein the means for determining the projection window comprises the means for determining an open space located at the same vertical level as the second physical level.

23. The apparatus of claim 16 wherein the projection window is not an open space and causes a second signal attenuation, the apparatus further comprising:

means for reducing the predicted received signal strength value of each of the map points that are located within the projected area by a value equal to the second signal attenuation.

24. The apparatus of claim 16, wherein the first area is not adjacent to the projected area, the apparatus further comprising:

means for identifying a plurality of transition points in a second area on the two-dimensional radio coverage map that are located between the projected area and the first area, each of the transition points having a predicted received signal strength value; and

means for reducing the predicted received signal strength value of each of the transition points by a value less than the signal attenuation caused by the second physical level.

25. The apparatus of claim 16 further comprising:

means for determining that the access point is radio visible from the first physical level;

wherein the access point is determined to be radio visible from the first physical level if the signal attenuation caused by the second physical level is less than or equal to a threshold.

26. The apparatus of claim 16, wherein the means for generating the two-dimensional radio coverage map comprises:

means for generating a plurality of original points on a two-dimensional plane located at a first distance from the access point, between the access point and the second physical level;

means for generating for each of the original points a first predicted value representing a predicted received signal strength of a signal transmitted by the access point to produce a first radio coverage map comprising the original points;

means for selecting the target distance to place the two-dimensional radio coverage map 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 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 original points.

27. The apparatus of claim 26, wherein the means for generating coordinates of the map points by magnifying the first radio coverage map using the ratio of the target distance to the first distance generates coordinates of the map points in accordance with the following equations:

x_i=d_i/d₀*x₀;

y_i=d_i/d₀*y₀

where;

(x_i, y_i)=coordinates of one of the map points;

(x₀, y₀)=coordinates of one of the original points;

d₀=the first distance; and

d_i=the target distance.

28. The apparatus of claim 26, wherein the means for computing the offset value computes the offset value in accordance with the following equation:

RSSIOffset_i=10*pathLossExp*log₁₀(d₀/d_i)

where;

RSSIOffset_i=the offset value;

pathLossExp=path loss exponent;

d₀=the first distance; and

d_i=the target distance.

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.

30. The article of manufacture of claim 29, wherein the instructions causing the processor to perform the operation of generating a two-dimensional radio coverage comprises instructions that, when executed by the processor, cause the processor to perform operations comprising:

generating coordinates for each of the map points on a two-dimensional plane corresponding to the two-dimensional radio coverage map; and

generating for each of the map points a predicted received signal strength value representing a predicted received signal strength of a signal transmitted by the access point without taking into account the signal attenuation caused by the second physical level.

31. The article of manufacture of claim 30, wherein the instructions causing the processor to perform the operation of generating for each of the map points a predicted received signal strength value cause the processor to perform the operation using an equation corresponding to a simplified path loss model.

32. The article of manufacture of claim 29, wherein the instructions causing the processor to perform the operation of determining the projection window comprises instructions that, when executed by the processor, cause the processor to perform operations comprising:

determining a center of the projection window and a plurality of points located on a perimeter of the projection window.

33. The article of manufacture of claim 29, wherein the instructions causing the processor to perform the operation of determining the projection window cause the processor to perform the operation using information regarding a structural layout of the wireless environment.

34. The article of manufacture of claim 33, wherein the information regarding the structural layout of the wireless environment includes information regarding material types of the plurality of physical levels.

35. The article of manufacture of claim 29, wherein the instructions causing the processor to perform the operation of determining the projection window cause the processor to perform the operation of determining an open space located at the same vertical level as the second physical level.

36. The article of manufacture of claim 29, wherein the projection window is not an open space and causes a second signal attenuation, and wherein the program code further comprising instructions that, when executed by the processor, cause the processor to perform operations comprising:

reducing the predicted received signal strength value of each of the map points that are located within the projected area by a value equal to the second signal attenuation.

37. The article of manufacture of claim 29, wherein the first area is not adjacent to the projected area, and wherein the program code further comprising instructions that, when executed by the processor, cause the processor to perform operations comprising:

identifying a plurality of transition points in a second area on the two-dimensional radio coverage map that are located between the projected area and the first area, each of the transition points having a predicted received signal strength value; and

reducing the predicted received signal strength value of each of the transition points by a value less than the signal attenuation caused by the second physical level.

38. The article of manufacture of claim 29, wherein the program code further comprising instructions that, when executed by the processor, cause the processor to perform operations comprising:

determining that the access point is radio visible from the first physical level before performing any of the operations of claim 29;

wherein the access point is determined to be radio visible from the first physical level if the signal attenuation caused by the second physical level is less than or equal to a threshold.

39. The article of manufacture of claim 29, wherein the instructions causing the processor to perform the operation of generating a two-dimensional radio coverage comprises instructions that, when executed by the processor, cause the processor to perform operations comprising:

generating a plurality of original points on a two-dimensional plane located at a first distance from the access point, between the access point and the second physical level;

generating for each of the original points a first predicted value representing a predicted received signal strength of a signal transmitted by the access point to produce a first radio coverage map comprising the original points;

selecting the target distance to place the two-dimensional radio coverage map 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 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 original points.

40. The article of manufacture of claim 39, wherein the instructions causing the processor to perform the operation of generating coordinates of the map points cause the processor to perform the operation in accordance with the following equations:

x_i=d_i/d₀*x₀;

y_i=d_i/d₀*y₀

where;

(x_i, y_i)=coordinates of one of the map points;

(x₀, y₀)=coordinates of one of the original points;

d₀=the first distance; and

d_i=the target distance.

41. The article of manufacture of claim 39, wherein the instructions causing the processor to perform the operation of computing the offset value cause the processor to perform the operation in accordance with the following equation:

RSSIOffset_i=10*pathLossExp*log₁₀(d₀/d_i)

where;

RSSIOffset_i=the offset value;

pathLossExp=path loss exponent;

d₀=the first distance; and

d_i=the target distance.

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.

43. The apparatus of claim 42, further comprising:

logic configured to generate coordinates for each of the map points on a two-dimensional plane corresponding to the two-dimensional radio coverage map; and

logic configured to generate for each of the map points a predicted received signal strength value representing a predicted received signal strength of a signal transmitted by the access point without taking into account the signal attenuation caused by the second physical level.

44. The apparatus of claim 43, wherein the logic configured to perform the operation of generating for each of the map points a predicted received signal strength value is configured to perform the operation using an equation corresponding to a simplified path loss model.

45. The apparatus of claim 42, further comprising logic configured to determine a center of the projection window and a plurality of points located on a perimeter of the projection window.

46. The apparatus of claim 42, wherein the logic configured to perform the operation of determining the projection window is configured to perform the operation using information regarding a structural layout of the wireless environment.

47. The apparatus of claim 46, wherein the information regarding the structural layout of the wireless environment includes information regarding material types of the plurality of physical levels.

48. The apparatus of claim 42, wherein the logic configured to perform the operation of determining the projection window is configured to perform the operation of determining an open space located at the same vertical level as the second physical level.