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

Francisco Garcia (), Javier Gomez (), Marco A. Gonzalez (), Miguel Lopez-Guerrero () and Victor Rangel ()
Additional contact information
Francisco Garcia: National Autonomous University of Mexico
Javier Gomez: National Autonomous University of Mexico
Marco A. Gonzalez: National Autonomous University of Mexico
Miguel Lopez-Guerrero: Metropolitan Autonomous University
Victor Rangel: National Autonomous University of Mexico

Telecommunication Systems: Modelling, Analysis, Design and Management, 2016, vol. 61, issue 2, No 14, 387-401

Abstract: 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 not tied to a specific technology, thus it can be applied in different platforms (e.g., WLAN and WSN).

Keywords: Tracking; Voronoi tessellation; Sparse wireless networks (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-015-0046-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:61:y:2016:i:2:d:10.1007_s11235-015-0046-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-015-0046-1

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().