Title: Exploiting low complexity motion for ad-hoc localisation

Authors: Juo-Yu Lee, Kung Yao

Addresses: Department of Electrical Engineering, University of California, Los Angeles, CA 90095, USA. ' Department of Electrical Engineering, University of California, Los Angeles, CA 90095, USA

Abstract: As opposed to conventional omni-directional sensor networks, directional sensors have appeared in recent applications such as acoustic source localisation and vision sensor networks. In this paper we consider a localisation problem of 2-D directional sensor networks that contain a subset of static anchor nodes. All sensors are assumed to recognise the global north exactly through the operation of equipped compass. We introduce a distributed strategy to calibrate the position of non-anchor sensors. In our approach, directional sensors measure relative range and bearing with respect to neighbouring nodes. Moreover, sensors enable low complexity motion (rotation) to compensate the confined field of view and improve relative bearing measurements. We discuss the localisation accuracy as a function of deployment density and bearing granularity. Using noisy distance and bearing (angular) information allows sensors to compute position estimate that asymptotically approaches ground truth given sufficiently high deployment density. We evaluate the performance through simulations.

Keywords: ad-hoc localisation; range; rotation; directional sensors; sensor networks; low complexity motion; deployment density; bearing granularity; simulation.

DOI: 10.1504/IJSNET.2009.029393

International Journal of Sensor Networks, 2009 Vol.6 No.3/4, pp.167 - 179

Published online: 29 Nov 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article