US6505045B1 — Method for configuring and assigning channels for…

Claim 1

Independent Claim 118 words

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.

Claim 2

Independent Claim 118 words

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.

Claim 3

Dependent Claim 47 words

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.

Claim 4

Dependent Claim 15 words

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

Claim 5

Dependent Claim 16 words

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

Claim 6

Dependent Claim 56 words

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.

Claim 7

Dependent Claim 117 words

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.

Claim 8

Dependent Claim 77 words

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.

Claim 9

Dependent Claim 137 words

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.

Claim 10

Dependent Claim 69 words

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.

Claim 11

Dependent Claim 79 words

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.

Claim 12

Dependent Claim 139 words

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.

Claim 13

Dependent Claim 69 words

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.

Claim 14

Dependent Claim 125 words

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.

Claim 15

Dependent Claim 91 words

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.

Claim 16

Dependent Claim 78 words

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.

Claim 17

Dependent Claim 112 words

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.

Claim 18

Dependent Claim 82 words

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.

Claim 19

Independent Claim 130 words

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.

Claim 20

Independent Claim 130 words

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.

Claim 21

Dependent Claim 36 words

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.

Claim 22

Dependent Claim 121 words

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.

Claim 23

Dependent Claim 121 words

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.

Claim 24

Dependent Claim 43 words

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.

Claim 25

Dependent Claim 48 words

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.

Claim 26

Dependent Claim 119 words

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.

Claim 27

Dependent Claim 88 words

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.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2006-01-06	2006-07-08	2007-01-07	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2010-01-06	2010-07-08	2011-01-07	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2014-01-06	2014-07-08	2015-01-07	$7700.00	Window Closed / Lapsed

Method for configuring and assigning channels for a wireless network

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag