Distributed Range Difference Based Target Localization in Sensor Network

Target localization is a key application in the sensor network context. Of the various conventional methods can be applied, and have been proposed, the range difference (RD) based method is attractive due to improved accuracy and ease of implementation it affords. While the basic concepts of the RD based method can be adapted to the case of sensor networks, the data acquisition and aggregation procedures need to be formulated and characterized subject to the energy constraint. The challenge is to design an efficient algorithm that is economical and still accurate. In this paper, based on range difference localization method, we propose a distributed algorithm which allows the time delay estimation to be carried out at each participating sensor. The acquired data is fused using a sequential least squares scheme which enables the appropriate sensor selection based on the current estimate. The results distributed localization produces smaller error and consumes less energy than the centralized method. The advantage of distributed localization in terms of the accuracy becomes more conspicuous when the number of participating sensors is small while the energy saving increases when the number of participating sensors to decreasing target signal energy and the instantaneous error from the sequence of estimates can be approximated and used to reconcile the cost and the system performance

[1]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[2]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[3]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[4]  Deborah Estrin,et al.  Coherent acoustic array processing and localization on wireless sensor networks , 2003, Proc. IEEE.

[5]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[6]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[7]  Rong Zheng,et al.  Acoustic Target Tracking Using Tiny Wireless Sensor Devices , 2003, IPSN.

[8]  G. Clifford Carter,et al.  Time delay estimation , 1976, ICASSP.

[9]  Yu Hen Hu,et al.  Energy Based Acoustic Source Localization , 2003, IPSN.

[10]  Shashi Phoha,et al.  Sensor network based localization and target tracking through hybridization in the operational domains of beamforming and dynamic space-time clustering , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[11]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[12]  Kung Yao,et al.  Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field , 2002, IEEE Trans. Signal Process..

[13]  G. Carter Time delay estimation for passive sonar signal processing , 1981 .

[14]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

[15]  Brian M. Sadler,et al.  Source localization with distributed sensor arrays and partial spatial coherence , 2000, IEEE Transactions on Signal Processing.