Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Force-directed tracking in wireless networks using signal strength and step recognition

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Volker, M. ; Inst. for Theor. Inf. (ITI), Karlsruhe Inst. of Technol. (KIT), Karlsruhe, Germany ; Wagner, D. ; Schmid, J. ; Gadeke, T.
more authors

Force-directed approaches, also known as spring embedders, are widely used in the context of graph drawing and network embedding. In this paper, we study the application of these methods to signal-strength based tracking in wireless networks. The performance of the presented algorithms is evaluated based on pedestrian tracking experiments in a 60-node wireless sensor network (WSN). Additionally, we compare the outlined approach with implementations of Extended Kalman Filters (EKF) and examine similarities and distinctions between both approaches. The algorithms are developed in a 3-step process. First, we take a brief look at the trilateration problem, where a position is estimated based on a set of noisy signal strength measurements. From this we conclude how signal strengths can be translated into adequate spring forces. Subsequently, we establish a movement model by introducing additional forces between consecutive position estimates. Finally, we show how step information from a pedestrian can be used to improve the localization. Our experimental results indicate that force-directed methods offer an interesting and competitive approach to the tracking problem. Especially the possibility to easily include further information by introducing additional forces makes them very attractive. As modeled forces are not limited to linear functions, non-linear aspects such as distance estimates can be effortlessly modeled. We conclude that the application of force-directed approaches to the tracking problem offers a worthwhile direction for future research.

Published in:

Localization and GNSS (ICL-GNSS), 2012 International Conference on

Date of Conference:

25-27 June 2012