Autonomous Positioning Techniques Based on Cramer-Rao Lower Bound Analysis
Artikel i vetenskaplig tidskrift, 2006

We consider the problem of autonomously locating a number ofasynchronous sensor nodes in a wireless network. A strong focuslies on reducing the processing resources needed to solve therelative positioning problem, an issue of great interest inresource-constrained wireless sensor networks. In the first partof the paper, based on a well-known derivation of the Cramér-Raolower bound for the asynchronous sensor positioning problem, weare able to construct optimal preprocessing methods for sensorclock-offset cancellation. A cancellation of unknown clock-offsetsfrom the asynchronous positioning problem reduces processingrequirements, and, under certain reasonable assumptions, allowsfor statistically efficient distributed positioning algorithms. Cramér-Rao lower bound theory may also be used for estimatingthe performance of a positioning algorithm. In the second part ofthis paper, we exploit this property in developing a distributedalgorithm, where the global positioning problem is solvedsuboptimally, using a divide-and-conquer approach of lowcomplexity. The performance of this suboptimal algorithm isevaluated through computer simulation, and compared to previouslypublished algorithms. Copyright © 2006 Hindawai Publication Corporation. All rights reserved.

Författare

Mats Rydström

Chalmers, Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Andreu Urruela

Universitat Politecnica de Catalunya

Erik Ström

Chalmers, Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Arne Svensson

Chalmers, Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Eurasip Journal on Applied Signal Processing

1110-8657 (ISSN) 1687-0433 (eISSN)

Vol. 2006 1-10

Ämneskategorier

Signalbehandling

DOI

10.1155/ASP/2006/93043

Mer information

Senast uppdaterat

2018-03-29