Next Article in Journal
Fluorometric Index for Sensing Oil in the Sea Environment
Next Article in Special Issue
A Map/INS/Wi-Fi Integrated System for Indoor Location-Based Service Applications
Previous Article in Journal
Research and Analysis on the Localization of a 3-D Single Source in Lossy Medium Using Uniform Circular Array
Previous Article in Special Issue
Vital Sign Monitoring and Mobile Phone Usage Detection Using IR-UWB Radar for Intended Use in Car Crash Prevention
Article Menu
Issue 6 (June) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(6), 1275; doi:10.3390/s17061275

Indoor Trajectory Tracking Scheme Based on Delaunay Triangulation and Heuristic Information in Wireless Sensor Networks

1
School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China
2
College of Information Engineering, Inner Mongolia University of Technology, Hohhot 010080, China
*
Author to whom correspondence should be addressed.
Academic Editors: Juan Jesús García Domínguez, Álvaro Hernández Alons and Jesús Ureña
Received: 9 April 2017 / Revised: 19 May 2017 / Accepted: 22 May 2017 / Published: 2 June 2017
View Full-Text   |   Download PDF [2345 KB, uploaded 5 June 2017]   |  

Abstract

Object tracking and detection is one of the most significant research areas for wireless sensor networks. Existing indoor trajectory tracking schemes in wireless sensor networks are based on continuous localization and moving object data mining. Indoor trajectory tracking based on the received signal strength indicator (RSSI) has received increased attention because it has low cost and requires no special infrastructure. However, RSSI tracking introduces uncertainty because of the inaccuracies of measurement instruments and the irregularities (unstable, multipath, diffraction) of wireless signal transmissions in indoor environments. Heuristic information includes some key factors for trajectory tracking procedures. This paper proposes a novel trajectory tracking scheme based on Delaunay triangulation and heuristic information (TTDH). In this scheme, the entire field is divided into a series of triangular regions. The common side of adjacent triangular regions is regarded as a regional boundary. Our scheme detects heuristic information related to a moving object’s trajectory, including boundaries and triangular regions. Then, the trajectory is formed by means of a dynamic time-warping position-fingerprint-matching algorithm with heuristic information constraints. Field experiments show that the average error distance of our scheme is less than 1.5 m, and that error does not accumulate among the regions. View Full-Text
Keywords: wireless sensor network; RSSI; Delaunay triangulation; heuristic information; trajectory tracking; dynamic time warping wireless sensor network; RSSI; Delaunay triangulation; heuristic information; trajectory tracking; dynamic time warping
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Qin, J.; Sun, S.; Deng, Q.; Liu, L.; Tian, Y. Indoor Trajectory Tracking Scheme Based on Delaunay Triangulation and Heuristic Information in Wireless Sensor Networks. Sensors 2017, 17, 1275.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top