Patent ID: 7315743

Claim:
A method for placement of coverage access points in an urban area comprising: partitioning the urban area into one or more non-overlapping grids; subdividing a grid of the plurality of non-overlapping grids into a plurality of sections; determining placement of coverage access points within a section of the grid comprising: taking the section of the grid of size 2K by 2K blocks where K is a range of a coverage access point; compiling a list of vertical and horizontal streets intersections in the grid wherein the list comprises at least a first street, a second street, a third street, and a fourth street; placing a first coverage access point at a first intersection within the grid wherein the first intersection comprises the first street and the second street; removing the first street and the second street from the list; placing a second coverage access point at a second intersection considering the streets remaining in the list; iterating through the streets in the list until each street comprises a coverage access point; repeating the determining of placement of coverage access points for each of the plurality of sections of the grid; and repeating the steps of subdividing into a plurality of sections and the determining placement of coverage access points for each section of each of the plurality of non-overlapping grids within the urban area.