An optimal region selection strategy for WSNs localization based on Voronoi diagram

Voronoi diagrams based localization scheme (VBLS) is a widely used algorithm among computational-geometry based localization algorithms. However, due to the fact that VBLS employs received signal strength indication (RSSI) as basis for measuring distance and the large errors of RSSI technique, the localization precision of VBLS is negatively affected. To solve this problem, an optimal region selection strategy based on VBLS (ORSS-VBLS) is proposed in this paper. This algorithm settles the problem that the intersection of Voronoi areas is empty, which is caused by error of RSSI in traditional VBLS.