Constrained Tracking on a Road Network

Many applications of wireless ad hoc sensor and actuator networks (WSANs) rely on the knowledge of node locations. These are challenging to obtain when nodes are mobile and are not equipped with any expensive positioning hardware. In this paper, we are interested in scenarios where there are constraints on the movement of nodes, such as with cars on the road network. We develop and analyse a tracking algorithm called MOONwalk, which explicitly takes such constraints into account in order to improve the tracking precision. Furthermore, MOONwalk does not require global knowledge of the network, and therefore lends itself well to large-scale and high-mobility applications. We evaluate the accuracy of MOONwalk by comparing it to the optimal maximum likelihood estimator, under different radio conditions and deployment scenarios. We find that MOONwalk performs well despite its localized operation.

Published in:
3868/2006, 148--163
Presented at:
European Workshop on Wireless Sensor Networks EWSN2006, ETH Zurich, Switzerland, February 13-15, 2006
Springer Berlin / Heidelberg
Other identifiers:

Note: The status of this file is: Involved Laboratories Only

 Record created 2005-11-28, last modified 2018-03-18

Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
(Not yet reviewed)