Title: Tradeoff between estimation performance and sensor usage in distributed localisation problems

Authors: Juan Liu, Qingfeng Huang

Addresses: Palo Alto Research Center, 3333 Coyote Hill Road, Palo Alto, CA 94304, USA. ' Palo Alto Research Center, 3333 Coyote Hill Road, Palo Alto, CA 94304, USA

Abstract: In distributed sensor networks, the tradeoff between application performance and resource consumption is a fundamental issue. In this paper, we analyse the tradeoff in the context of localisation problems. In particular, the localisation performance is characterised using the Cramer-Rao lower bound which reflects the performance limit in the family of unbiased estimators. For a variety of distance-sensitive sensing models, the bound comes in closed-form. In view of the tradeoff, we design a circular incremental inclusion scheme for efficient sensor tasking and propose to use the theoretical Cramer-Rao lower bound as a guiding heuristic. Our results reveal that there is a performance limit for collaborative sensing, and the expansion of sensing group size incurs fast diminishing returns on performance. The study results in new insights and provides general guidelines for sensor tasking in practical applications.

Keywords: Cramer-Rao lower bound; distributed localisation; sensor networks; wireless networks; performance analysis; resource consumption; estimation performance; sensor usage; collaborative sensing; sensor tasking.

DOI: 10.1504/IJAHUC.2006.010504

International Journal of Ad Hoc and Ubiquitous Computing, 2006 Vol.1 No.4, pp.230 - 238

Published online: 26 Jul 2006 *

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