Delaunay triangulation based localization scheme

Geometry-based localization algorithms come to the forefront with its unique superiority. This paper proposes a Delaunay triangulation based localization scheme (DBLS), which takes use of received signal strength indicator(RSSI) from anchor nodes. Based on RSSI, the Delaunay area is generated. The unknown node determines which Delaunay area it belongs to and then record it down. After several iteration, the overlapping region of all Delaunay areas is identified as the possible region where sensor resides in. By fixing the Delaunay area, we restrains the influence of noise on the result. The simulation result shows that DBLS has a better performance than Voronoi diagrams based localization scheme (VBLS) and centroid algorithm.