Placement of a wireless network access point using a Voronoi partition

Devices, methods, and systems for placement of a wireless network access point are described herein. One method includes determining a location of any existing wireless network access points of a wireless location system in an area, computing a Voronoi partition around the locations of the existing...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kolavennu Soumitri N, Peterson Hal
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Devices, methods, and systems for placement of a wireless network access point are described herein. One method includes determining a location of any existing wireless network access points of a wireless location system in an area, computing a Voronoi partition around the locations of the existing wireless network access points in the area, wherein the Voronoi partition includes a number of vertices defined by the locations of the existing wireless network access points, and determining a location to place an additional wireless network access point in the area based on the Voronoi partition, wherein the location corresponds to the vertex in the Voronoi partition that is farthest from its defining locations and in the area and has a worst location accuracy as compared to a location accuracy threshold.