Randolph L. Moses

Locating the nodes: cooperative localization in wireless sensor networks

Accurate and low-cost sensor localization is a critical requirement for the deployment of wireless sensor networks in a wide variety of applications. In cooperative localization, sensors work together in a peer-to-peer manner to make measurements and then forms a map of the network. Various application requirements influence the design of sensor localization systems. In this article, the authors describe the measurement-based statistical models useful to describe time-of-arrival (TOA), angle-of-arrival (AOA), and received-signal-strength (RSS) measurements in wireless sensor networks. Wideband and ultra-wideband (UWB) measurements, and RF and acoustic media are also discussed. Using the models, the authors have shown the calculation of a Cramer-Rao bound (CRB) on the location estimation precision possible for a given set of measurements. The article briefly surveys a large and growing body of sensor localization algorithms. This article is intended to emphasize the basic statistical signal processing background necessary to understand the state-of-the-art and to make progress in the new and largely open areas of sensor network localization research.

Nonparametric belief propagation for self-localization of sensor networks

Automatic self-localization is a critical need for the effective use of ad hoc sensor networks in military or civilian applications. In general, self-localization involves the combination of absolute location information (e.g., from a global positioning system) with relative calibration information (e.g., distance measurements between sensors) over regions of the network. Furthermore, it is generally desirable to distribute the computational burden across the network and minimize the amount of intersensor communication. We demonstrate that the information used for sensor localization is fundamentally local with regard to the network topology and use this observation to reformulate the problem within a graphical model framework. We then present and demonstrate the utility of nonparametric belief propagation (NBP), a recent generalization of particle filtering, for both estimating sensor locations and representing location uncertainties. NBP has the advantage that it is easily implemented in a distributed fashion, admits a wide variety of statistical models, and can represent multimodal uncertainty. Using simulations of small to moderately sized sensor networks, we show that NBP may be made robust to outlier measurement errors by a simple model augmentation, and that judicious message construction can result in better estimates. Furthermore, we provide an analysis of NBPs communications requirements, showing that typically only a few messages per sensor are required, and that even low bit-rate approximations of these messages can be used with little or no performance impact.

A Self-Localization Method for Wireless Sensor Networks

We consider the problem of locating and orienting a network of unattended sensor nodes that have been deployed in a scene at unknown locations and orientation angles. This self-calibration problem is solved by placing a number of source signals, also with unknown locations, in the scene. Each source in turn emits a calibration signal, and a subset of sensor nodes in the network measures the time of arrival and direction of arrival (with respect to the sensor nodes local orientation coordinates) of the signal emitted from that source. From these measurements we compute the sensor node locations and orientations, along with any unknown source locations and emission times. We develop necessary conditions for solving the self-calibration problem and provide a maximum likelihood solution and corresponding location error estimate. We also compute the Cramér-Rao bound of the sensor node location and orientation estimates, which provides a lower bound on calibration accuracy. Results using both synthetic data and field measurements are presented.

Maximum likelihood estimation of the parameters of multiple sinusoids from noisy measurements

The problem of estimating the frequencies, phases, and amplitudes of sinusoidal signals is considered. A simplified maximum-likelihood Gauss-Newton algorithm which provides asymptotically efficient estimates of these parameters is proposed. Initial estimates for this algorithm are obtained by a variation of the overdetermined Yule-Walker method and periodogram-based procedure. Use of the maximum-likelihood Gauss-Newton algorithm is not, however, limited to this particular initialization method. Some other possibilities to get suitable initial estimates are briefly discussed. An analytical and numerical study of the shape of the likelihood function associated with the sinusoids-in-noise process reveals its multimodal structure and clearly sets the importance of the initialization procedure. Some numerical examples are presented to illustrate the performance of the proposed estimation procedure. Comparison to the performance corresponding to the Cramer-Rao lower bound is also presented, using a simple expression for the asymptotic Cramer-Rao bound covariance matrix derived in the paper. >

Attributed scattering centers for SAR ATR

High-frequency radar measurements of man-made targets are dominated by returns from isolated scattering centers, such as corners and flat plates. Characterizing the features of these scattering centers provides a parsimonious, physically relevant signal representation for use in automatic target recognition (ATR). In this paper, we present a framework for feature extraction predicated on parametric models for the radar returns. The models are motivated by the scattering behaviour predicted by the geometrical theory of diffraction. For each scattering center, statistically robust estimation of model parameters provides high-resolution attributes including location, geometry, and polarization response. We present statistical analysis of the scattering model to describe feature uncertainty, and we provide a least-squares algorithm for feature estimation. We survey existing algorithms for simplified models, and derive bounds for the error incurred in adopting the simplified models. A model order selection algorithm is given, and an M-ary generalized likelihood ratio test is given for classifying polarimetric responses in spherically invariant random clutter.

Nonparametric belief propagation for self-calibration in sensor networks

Automatic self-calibration of ad-hoc sensor networks is a critical need for their use in military or civilian applications. In general, self-calibration involves the combination of absolute location information (e.g. GPS) with relative calibration information (e.g. time delay or received signal strength between sensors) over regions of the network. Furthermore, it is generally desirable to distribute the computational burden across the network and minimize the amount of inter-sensor communication. We demonstrate that the information used for sensor calibration is fundamentally local with regard to the network topology and use this observation to reformulate the problem within a graphical model framework. We then demonstrate the utility of nonparametric belief propagation (NBP), a recent generalization of particle filtering, for both estimating sensor locations and representing location uncertainties. NBP has the advantage that it is easily implemented in a distributed fashion, admits a wide variety of statistical models, and can represent multi-modal uncertainty. We illustrate the performance of NBP on several example networks while comparing to a previously published nonlinear least squares method.

An analysis of error inducing parameters in multihop sensor node localization

Ad hoc localization of wireless sensor nodes is a fundamental problem in wireless sensor networks. Despite the recent proposals for the development of ad hoc localization algorithms, the fundamental behavior in systems using measurements has not been characterized. In this paper, we take a first step toward such a characterization by examining the behavior of error inducing parameters in multihop localization systems in an algorithm independent manner. We first derive the Crame Rao Bound for Gaussian measurement error for multihop localization systems using distance and angular measurements. Later on, we use these bounds on a carefully controlled set of scenarios to study the trends in the error induced by the measurement technology accuracy, network density, beacon node concentration, and beacon uncertainty. By exposing these trends, the goal of this paper is to develop a fundamental understanding of the error behavior that can provide a set of guidelines to be considered during the design and deployment of multihop localization systems.

On the error characteristics of multihop node localization in ad-hoc sensor networks

Ad-hoc localization in multihop setups is a vital component of numerous sensor network applications. Although considerable effort has been invested in the development of multihop localization protocols, to the best of our knowledge the sensitivity of localization to its different setup parameters (network density, ranging system measurement error and beacon density) that are usually known prior to deployment has not been systematically studied. In an effort to reveal the trends and to gain better understanding of the error behavior in various deployment patterns, in this paper we study the Cramer Rao Bound behavior in carefully controlled scenarios. This analysis has a dual purpose. First, to provide valuable design time suggestions by revealing the error trends associated with deployment and second to provide a benchmark for the performance evaluation of existing localization algorithms.

Analysis/synthesis-based microphone array speech enhancer with variable signal distortion

A microphone array speech enhancement algorithm based on analysis/synthesis filtering that allows for variable signal distortion. The algorithm is used to suppress additive noise and interference. The processing structure consists of delaying the received signals so that the desired signal components add coherently, filtering each of the delayed signals through an analysis filter bank, summing the corresponding channel outputs from the sensors, applying a gain function to the channel outputs, and combining the weighted channel outputs using a synthesis filter. The structure uses two different gain functions, both of which are based on cross correlations of the channel signals from the two sensors. The first gain yields the GEQ-I array, which performs best for the case of a desired speech signal corrupted by uncorrelated white background noise. The second gain yields the GEQ-II array, which performs best for the case where there are more signals than microphones. The GEQ-II gain allows for a trade-off on a channel-dependent basis of additional signal degradation in exchange for additional noise and interference suppression.

Distributed fusion in sensor networks

This paper presents an overview of research conducted to bridge the rich field of graphical models with the emerging field of data fusion for sensor networks. Both theoretical issues and prototyping applications are discussed in addition to suggesting new lines of reasoning.