Patent ID: 7962958

Claim:
A method for detecting a rogue access point (AP) in a wireless access network, comprising: computing, with a serving AP, a Voronoi diagram that partitions a plane corresponding to a service area into a plurality of convex polygons, each polygon including a generating point representing the location of a candidate AP in said service area, and every point in a given polygon being closer to its generating point than to any other; computing, with the serving AP, for each polygon a minimum distance and a maximum distance between any point of said respective convex polygon and each other generating point in the Voronoi diagram and storing said minimum and maximum distances; determining, at the serving AP, a list of candidate APs within a range; when the stored minimum and maximum distances are not consistent, randomly removing one candidate AP from the list of candidate APs, and repeating the removal step until the stored minimum and maximum distances become consistent; and identifying a last removed candidate AP as the rogue AP.