Indoor People Tracking based on Dynamic Weighted Multidimensional Scaling

October 2007

Indoor People Tracking based on Dynamic Weighted Multidimensional Scaling

Authors:

Jose Maria Cabero, Fernando De La Torre Frade, I. Arizaga, and A. Sanchez

Abstract:

Accurate location of people in indoor environments is a key aspect of many applications such as resource management or security. In this paper, we explore the use of short-range radio technologies to track people indoors. The network consists of two kind of radio nodes: static nodes (anchors) and mobile nodes (people). From a set of sparse connectivity matrices (people vs. people and people vs. anchors) at each time instant and people's dynamics, we infer people's trajectories. To combine connectivity and dynamic information, we propose an extension of Multidimensional Scaling (MDS), Dynamic Weighted MDS (DWMDS), that finds an embedding of people's trajectories (x and y coordinates of people through time). DWMDS has proven to be more accurate and efective, especially for low connectivity degree networks (i.e. sparse networks), compared to existing location algorithms. Extensive simulations show the efectiveness and robustness of the proposed algorithm.

Notes:

associated to project component analysis for data analysis
@conference{Cabero-2007-9833,
author = {Jose Maria Cabero And Fernando De La Torre Frade And I. Arizaga And A. Sanchez},
title = {Indoor People Tracking based on Dynamic Weighted Multidimensional Scaling},
booktitle = {Proceedings of 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '07)},
year = {2007},
month = {October},
pages = {328 - 335},
keywords = {Multidimensional scaling, visualization, indoor tracking},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.