An improved searching algorithm for indoor trajectory reconstruction. (November 2017)

• Record Type: Journal Article
• Authors: Li, Min; Fu, Jingjing; Zhang, Yanfang; Zhang, Zhujun; Wang, Siye; Kong, Huafeng; Mao, Rui
• Is Part Of: International journal of distributed sensor networks. Volume 13:Number 11(2017)
• Publication Date: 2017-11
• Subjects: Algorithm -- brand-and-bound method -- depth-first search and breadth-first search -- indoor trajectory -- Internet of things -- topological map; Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1177/1550147717743697
• Languages: English
• ISSNs: 1550-1329

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.