We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An improved searching algorithm for indoor trajectory reconstruction.
- Authors
Li, Min; Fu, Jingjing; Zhang, Yanfang; Zhang, Zhujun; Wang, Siye; Kong, Huafeng; Mao, Rui
- Abstract
Trajectory reconstruction of mobile targets in large-scale infrastructure enables events in a range of applications, such as regional security, tourism, and healthcare, to be visualized. However, indoor environmental factors complicate the reconstruction process, usually resulting in reduced efficiency. In this article, we propose a searching algorithm that aims at a reasonable trajectory reconstruction scheme. The algorithm is developed based on the branch-and-bound method, which incorporates both depth-first search and breadth-first search so that a fast trajectory reconstruction on a topological map becomes viable. Experimental results demonstrated that the considered strategies are effective in accelerating reconstruction through a performance evaluation against current approaches for trajectory reconstruction.
- Subjects
INTERNET of things; GLOBAL Positioning System; BRANCH &; bound algorithms; ENVIRONMENTAL engineering of buildings; INFORMATION storage &; retrieval systems
- Publication
International Journal of Distributed Sensor Networks, 2017, Vol 13, Issue 11, p1
- ISSN
1550-1329
- Publication type
Article
- DOI
10.1177/1550147717743697