Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic Data
A real-time indoor tracking system based on the Viterbi algorithm is developed. This Viterbi principle is used in combination with semantic data to improve the accuracy, that is, the environment of the object that is being tracked and a motion model. The starting point is a fingerprinting technique...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/271818 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553277412081664 |
|---|---|
| author | Jens Trogh David Plets Luc Martens Wout Joseph |
| author_facet | Jens Trogh David Plets Luc Martens Wout Joseph |
| author_sort | Jens Trogh |
| collection | DOAJ |
| description | A real-time indoor tracking system based on the Viterbi algorithm is developed. This Viterbi principle is used in combination with semantic data to improve the accuracy, that is, the environment of the object that is being tracked and a motion model. The starting point is a fingerprinting technique for which an advanced network planner is used to automatically construct the radio map, avoiding a time consuming measurement campaign. The developed algorithm was verified with simulations and with experiments in a building-wide testbed for sensor experiments, where a median accuracy below 2 m was obtained. Compared to a reference algorithm without Viterbi or semantic data, the results indicated a significant improvement: the mean accuracy and standard deviation improved by, respectively, 26.1% and 65.3%. Thereafter a sensitivity analysis was conducted to estimate the influence of node density, grid size, memory usage, and semantic data on the performance. |
| format | Article |
| id | doaj-art-91c2b995bff946fa89342e44cda5736e |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-91c2b995bff946fa89342e44cda5736e2025-02-03T05:54:32ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/271818271818Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic DataJens TroghDavid PletsLuc MartensWout JosephA real-time indoor tracking system based on the Viterbi algorithm is developed. This Viterbi principle is used in combination with semantic data to improve the accuracy, that is, the environment of the object that is being tracked and a motion model. The starting point is a fingerprinting technique for which an advanced network planner is used to automatically construct the radio map, avoiding a time consuming measurement campaign. The developed algorithm was verified with simulations and with experiments in a building-wide testbed for sensor experiments, where a median accuracy below 2 m was obtained. Compared to a reference algorithm without Viterbi or semantic data, the results indicated a significant improvement: the mean accuracy and standard deviation improved by, respectively, 26.1% and 65.3%. Thereafter a sensitivity analysis was conducted to estimate the influence of node density, grid size, memory usage, and semantic data on the performance.https://doi.org/10.1155/2015/271818 |
| spellingShingle | Jens Trogh David Plets Luc Martens Wout Joseph Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic Data International Journal of Distributed Sensor Networks |
| title | Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic Data |
| title_full | Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic Data |
| title_fullStr | Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic Data |
| title_full_unstemmed | Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic Data |
| title_short | Advanced Real-Time Indoor Tracking Based on the Viterbi Algorithm and Semantic Data |
| title_sort | advanced real time indoor tracking based on the viterbi algorithm and semantic data |
| url | https://doi.org/10.1155/2015/271818 |
| work_keys_str_mv | AT jenstrogh advancedrealtimeindoortrackingbasedontheviterbialgorithmandsemanticdata AT davidplets advancedrealtimeindoortrackingbasedontheviterbialgorithmandsemanticdata AT lucmartens advancedrealtimeindoortrackingbasedontheviterbialgorithmandsemanticdata AT woutjoseph advancedrealtimeindoortrackingbasedontheviterbialgorithmandsemanticdata |