Regresar

Ghost: Voronoi-based tracking in sparse wireless networks using virtual nodes

Abstract:

Conventional tracking techniques for wireless networks locate a target by using at least three non-collinear tracker nodes. However, having such a high density of trackers over the monitored area is not always possible. This paper presents Ghost, a new tracking method based on Voronoi tessellations able to track a target by using less than three tracker nodes in wireless networks. In Ghost, different locations of the target create different Voronoi diagrams of the monitored area by placing virtual nodes around tracker nodes. These diagrams are used to estimate the current location of the target by intersecting the previous and current Voronoi diagrams. The target’s route is constructed by systematically searching the most likely estimated target’s locations over time. Simulation results validate that the proposed method has better tracking accuracy compared with existing proposals. Moreover, our approach is …