Patent ID: 7616966

Claim:
A computer-readable medium having computer usable instructions executable in a processor for performing a method of determining an access point arrangement for a set of access points within a given space, the method comprising: (a) identifying a set of locations for the access points; (b) for a given client distribution, attempting to find a new set of locations for the access points by the following sub-steps: (i) partitioning the space, wherein a given partition of the space has associated therewith a given access point to which a subset of the clients are associated; (ii) calculating a given distortion value for each given partition; (iii) calculating an average distortion value for the set of given partitions using the given distortion values generated in sub-step (ii); (iii) determining whether the average distortion value has a predetermined value; (A) if the average distortion valued has the predetermined value, associating the set of locations as the new set of locations; and (B) if the average distortion value does not have the predetermined value, generating a new set of locations for the access points and repeating step (b) using the new set of locations.