A Voronoi Diagram-Based Grouping Test Localization Scheme in Wireless Sensor Networks

The wireless sensor network (WSN) provides us with a cost-effective way to remotely monitor a large number of objects, locations, and environmental parameters. Taking advantage of WSNs to applications can add new capabilities to existing products and bring out new services. We propose a novel range-free localization scheme, the Voronoi diagram-based grouping test localization (VTL) scheme, to estimate the location efficiently for WSNs. VTL divides the anchor nodes into multiple groups and uses the corresponding closest Voronoi cells to compute the estimated location. Apart from improving the accuracy of location estimation, it also largely simplifies the implementation. Simulation results show that the VTL scheme has better performance compared with other range-free localization schemes. When reaching a certain anchor node density, the VTL scheme will have higher localization accuracy and a larger percentage of localizable nodes. Hence, VTL is likely more appropriate for upcoming WSN scenarios with large ratios of anchor nodes being available.