Suboptimal Soft Range Estimators With Applications in UWB Sensor Networks

• Published in: IEEE transactions on signal processing Vol. 56; no. 10; pp. 4856 - 4866
• Main Authors: Rydstrom, M., Reggiani, L., Strom, E.G., Svensson, A.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.10.2008; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Analytical models; Applied sciences; Channels; Delay estimation; Detection, estimation, filtering, equalization, prediction; Estimators; Exact sciences and technology; Information, signal and communications theory; Links; Lists; localization; Manufacturing; Miscellaneous; Monitoring; Networks; Physical layer; positioning; projections onto convex sets (POCS); Proposals; Robustness; Sensor systems; Sensor systems and applications; Sensors; Signal and communications theory; Signal processing; Signal, noise; Telecommunications and information theory; time-of-arrival (TOA); Ultra wideband technology; ultra-wideband (UWB); wireless ranging; Wireless sensor networks; localization; Wireless sensor networks; wireless ranging; delay estimation; time-of-arrival (TOA); positioning; ultra-wide band (UWB); projections onto convex sets (POCS); Performance evaluation; Positioning; Parameter estimation; Convex set; wireless sensor networks; Wireless telecommunication; ultra-wideband (UWB); Remote sensing; Accuracy; Information network; Channel estimation; Robustness; Localization; Signal detection; Delay estimation; Synchronization; Algorithm; Ultra wide band; Arrival time; Simulation; A priori estimation; Signal processing; Wireless network; Distance measurement; Open market; Sensor array
• ISSN: 1053-587X; 1941-0476; 1941-0476
• DOI: 10.1109/TSP.2008.928960

In this paper, we consider the positioning problem in wireless sensor networks from a systems perspective, including aspects of the physical layer, channel, ranging algorithm and positioning algorithm. We argue that gains in positioning accuracy and robustness can be achieved by extending the interface between the physical layer ranging algorithm and the higher layer positioning algorithm to include more information than just a single distance estimate per link. Towards this end, we propose and analyze a "soft" distance estimator. This estimator, differently from traditional distance estimators, outputs a list of likely distances for each link together with a list of weights similar to likelihoods. Hence, we broaden the interface between ranging and positioning algorithm, and provide additional information that the positioning algorithm can exploit. The soft distance estimator we propose is of comparably low complexity, and offers competitive performance while making no assumptions on a priori channel information or network synchronization. The analysis and simulations in this work are based on the channel models adopted by the IEEE 802.15.4a working group, and highlight the benefits and drawbacks of the proposed approach.