Method for configuring and assigning channels for a wireless network

• US 6,505,045 B1
• Filed: 04/10/2000
• Issued: 01/07/2003
• Est. Priority Date: 04/10/2000
• Status: Expired due to Term

• Current Assignee: Carnegie Mellon University
• Original Assignee: Carnegie Mellon University
• Inventors: Hills, Alexander H., Schlegel, Jon P.
• Primary Examiner(s): Le, Thanh Cong
• Assistant Examiner(s): Nguyen, Thuan T.
• Application Number:
  US09/546,914
• Time in Patent Office: 1,002 Days
• Field of Search: 455/403, 455/422, 455/432, 455/446, 455/448, 455/449, 455/67.6, 455/452
• US Class Current: 455/449
• CPC Class Codes: H04W 16/18 Network planning tools
• 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 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]

Abstract

A method for configuring access points of a network providing wireless communications coverage for an environment, including determining a coverage radius of an access point at certain locations within the environment, determining an average coverage radius of the access points for the environment based on the determined coverage radii, positioning the access points at locations within the indoor environment to provide continuous radio coverage for the environment based on the average coverage radii, assigning a weight indicative of overlapping coverage for each pair of access points having overlapping coverage, and assigning a channel to each of the access points based on certain sums of the weights to minimize coverage overlap between access points operating at the same channel.

Claims

1. A method for configuring access points of a network providing wireless communications coverage for an environment, comprising:

determining a coverage radius of an access point at certain locations within the environment;

determining an average coverage radius of the access points for the environment based on the determined coverage radii;

positioning the access points at locations within the indoor environment to provide continuous radio coverage for the environment based on the average coverage radii;

assigning a weight indicative of overlapping coverage for each pair of access points having overlapping coverage; and

assigning a channel to each of the access points based on certain sums of the weights to minimize coverage overlap between access points operating at the same channel.

2. The method of claim 1, wherein determining a coverage radius of an access point at certain locations within the environment includes:

generating a set of signal strength measurements within the environment; and

measuring the coverage radius of an access point at certain locations within the environment.

3. The method of claim 1, further comprising documenting the locations of the access points.

4. The method of claim 3, further comprising documenting the coverage radii of the access points.

5. The method of claim 1, wherein positioning the access points includes:

positioning the access points at locations within the environment according to an initial configuration based on the average coverage radius;

measuring the coverage radius of the access points; and

readjusting the locations of the access points to provide continuous wireless coverage for the environment.

6. The method of claim 5, wherein the network is to provide wireless communications coverage for a single floor having a width no greater than the average coverage radius of the access points times {square root over (2)}, and wherein positioning the access points within the environment according to an initial configuration includes:

positioning a first access point at a first location corresponding to an intersection of a bisector of the floor and a line extending at an angle from a first corner of the floor; and

adjusting a position of the first access point such that wireless coverage is provided at the first corner of the floor at and at a second comer of the floor.

7. The method of claim 6, wherein positioning the access points within the environment according to the initial configuration further includes:

positioning a second access point along the bisector of the floor at a distance from the first access point; and

adjusting a position of the second access point such that a coverage radius of the second access point coincides with a coverage radius of the first access points at first and second edges of the floor.

8. The method of claim 5, wherein the network is to provide wireless communications coverage for first and second contiguous floors each having a width no greater than the average coverage radius of the access points times {square root over (2)}, and wherein positioning the access points within the environment according to an initial configuration includes:

positioning a first access point at a location on the second floor along a bisector of the second floor such that wireless coverage is provided at first and second comers of the first floor; and

positioning a second access point at a location on the first floor along the bisector such that a coverage radius of the second access point coincides with a coverage radius of the first access points at first and second edges of the first and second floors.

9. The method of claim 8, wherein positioning the access points within the indoor environment according to the initial configuration further includes positioning a third access point at a location on the second floor along the bisector such that a coverage radius of the third access point coincides with the coverage radius of the second access point at the first and second edges of the first and second floors.

10. The method of claim 8, wherein the network is to provide wireless communications coverage for a third floors contiguous to the second floor and having a width no greater than the average coverage radius of the access points times {square root over (2)}, and positioning the access points within the environment according to the initial configuration further includes positioning a fourth access point at a location on the third floor above the location of the second access point.

11. The method of claim 5, wherein the network is to provide wireless communications coverage for a single floor having a width greater than the average coverage radius of the access points times {square root over (2)}, and wherein positioning the access points within the environment according to an initial configuration includes:

positioning a first access point on the floor at a distance along a line extending at an angle from a first corner of the floor such that wireless coverage is provided at the first comer; and

positioning a second access point on the floor at a distance along a line extending at an angle from a first location corresponding an intersection of a coverage radius of the first access point and a first edge of the floor such that wireless coverage is provided at the first location.

12. The method of claim 11, wherein positioning the access points within the environment according to the initial configuration further includes positioning a third access point at a distance along a line extending at an angle from a second location corresponding an intersection of a coverage radius of the first access point and a second edge of the floor such that wireless coverage is provided at the second location.

13. The method of claim 5, wherein the network is to provide wireless communications coverage for first and second contiguous floors each having a width greater than the average coverage radius of the access points times {square root over (2)}, and wherein positioning the access points within the environment according to an initial configuration includes:

positioning a first access point on the second floor at a first corner; and

positioning a second access point on the first floor at a location along a line extending from the first corner at an angle such that a coverage radius of the second access point coincides with a coverage radius of the first access point of the first floor at first and second edges of the first floor.

14. The method of claim 13, wherein positioning the access points within the environment according to the initial configuration further includes positioning a third access point on the second floor along the first edge such that a coverage radius of the third access point coincides with the coverage radius of the first access point at the first edge of the second floor and such that the coverage radius of the third access point coincides with the coverage radius of the second access point at the first edge of the first floor.

15. The method of claim 13, wherein the network is to provide wireless communications coverage for a third floor contiguous to the second floor and having a width greater than the average coverage radius of the access points times {square root over (2)}, and positioning the access points within the environment according to the initial configuration further includes positioning a fourth access point at a location on the third floor above the location of the second access point.

16. The method of claim 1, wherein assigning a channel to each of the access points includes:

determining a sum of the weights for each of first, second, and third access points;

assigning a first channel to the,first access point;

assigning a second channel to the second access point, the second channel being different from the first channel and the second access point having overlapping coverage with the first access point; and

assigning one of the first and second channels to the third access point, the third access point having overlapping coverage with the first and second access points, to minimize co-channel overlapping coverage between the first, second, and third access points.

17. The method of claim 1, wherein assigning a channel to each of the access points includes:

determining all possible channel assignment combinations for the access points using all available channels;

calculating a sum of the weights indicative only of access points having co-channel overlapping coverage for each of the channel assignment combinations; and

assigning channels to the access points corresponding to the channel assignment combination having a least sum of the weights indicative only of access points having co-channel overlapping coverage.

18. A method for configuring access points of a network providing wireless communications coverage for an environment, comprising:

determining a coverage radius of an access point at certain locations within the environment;

determining an average coverage radius of the access points for the environment based on the determined coverage radii;

positioning the access points at locations within the indoor environment to provide continuous radio coverage for the environment based on the average coverage radii;

determining an amount of overlapping coverage between pairs of access points;

assigning a weight indicative of the overlapping coverage for each pair of access points having overlapping coverage; and

assigning a channel to each of the access points based on certain sums of the weights to minimize coverage overlap between access points operating at the same channel.

19. The method of claim 18, wherein determining an amount of overlapping coverage includes measuring a signal strength of a signal received at a first of the access points from a second of the access points.

20. A computer readable medium, having stored thereon instructions which, when executed by a processor, cause the processor to:

determine a distance between access points of a network for providing wireless communications coverage for an environment;

provide instructions for establishing positions of the access points within the environment to provide continuous wireless coverage for the environment based on the determined distance between access points and parameters of the environment;

assign a weight indicative of overlapping coverage for each pair of access points of a network for providing wireless communications coverage for an environment; and

assign a channel to each of the access points based on certain sums of the weights to minimize coverage overlap between access points operating at the same channel.

21. The computer readable medium of claim 20, having further stored thereon instructions which, when executed by the processor cause the processor to:

determine a distance between access points on a same floor; and

determine a distance between access points of contiguous floors.

22. The computer readable medium of claim 20, having further stored thereon instructions which, when executed by the processor cause the processor to provide instructions for establishing positions of the access points within the environment, the instructions selected from the group consisting of textual instructions and graphical instructions.

23. The computer readable medium of claim 20, having further stored thereon instructions which, when executed by the processor cause the processor to:

determine a sum of the weights for each of first, second, and third access points;

assign a first channel to the first access point;

assign a second channel to the second access point, the second channel being different from the first channel and the second access point having overlapping coverage with the first access point; and

assign one of the first and second channels to the third access point, the third access point having overlapping coverage with the first and second access points, to minimize co-channel overlapping coverage between the first, second, and third access points.

24. The computer readable medium of claim 20, having further stored thereon instructions which, when executed by the processor cause the processor to:

determine all possible channel assignment combinations for the access points using all available channels;

calculate a sum of the weights indicative only of access points having co-channel overlapping coverage for each of the channel assignment combinations; and

assign channels to the access points corresponding to the channel assignment combination having a least sum of the weights indicative only of access points having co-channel overlapping coverage.