Distributed Angle Estimation for Localization in Wireless Sensor Networks

In this paper, we design a new distributed angle estimation method for localization in wireless sensor networks (WSNs) under multipath propagation environment. We employ a two-antenna anchor that can emit two linear chirp waves simultaneously, and propose to estimate the angle of departure (AOD) of the emitted waves at each receiving node via frequency measurement of the local received signal strength indication (RSSI) signal. An improved estimation method is further proposed where multiple parallel arrays are adopted to provide the space diversity. The proposed methods rely only on radio transceivers and do not require frequency synchronization or precise time synchronization between the transceivers. More importantly, the angle is estimated at each sensor in a completely distributed manner. The performance analysis is derived and simulations are presented to corroborate the proposed studies.

[1]  Ahmed H. Tewfik,et al.  Implementation of a directional beacon-based position location algorithm in a signal processing framework , 2010, IEEE Transactions on Wireless Communications.

[2]  Ismail Güvenç,et al.  High-Resolution TOA Estimation with Multi-Band OFDM UWB Signals , 2008, 2008 IEEE International Conference on Communications.

[3]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound: further results and comparisons , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[4]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[5]  Klaus I. Pedersen,et al.  Channel parameter estimation in mobile radio environments using the SAGE algorithm , 1999, IEEE J. Sel. Areas Commun..

[6]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[7]  George L. Turin,et al.  A statistical model of urban multipath propagation , 1972 .

[8]  Hugh Griffiths,et al.  New ideas in FM radar , 1990 .

[9]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[10]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[11]  Andreas F. Molisch,et al.  Ultra-Wide-Band Propagation Channels , 2009, Proceedings of the IEEE.

[12]  Stephen E. Lipsky,et al.  Microwave Passive Direction Finding , 1987 .

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[16]  K. C. Ho,et al.  Linear prediction approach for efficient frequency estimation of multiple real sinusoids: algorithms and analyses , 2005, IEEE Transactions on Signal Processing.

[17]  Feifei Gao,et al.  Blind maximum likelihood CFO estimation for OFDM systems via polynomial rooting , 2006, IEEE Signal Processing Letters.

[18]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[19]  Tak-Shing Peter Yum,et al.  Precise Localization with Smart Antennas in Ad-Hoc Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[20]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

[21]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[22]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[23]  Yin Qinye.  A Distributive Localization Method for Wireless Sensor Networks Using Angle of Departure , 2010 .

[24]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[25]  Ahmed H. Tewfik,et al.  Performance analysis of directional beacon based position location algorithm for UWB systems , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[26]  Inigo Cuinas,et al.  Incidence angle estimation algorithm for a low-cost AoA BASED INDOOR location system , 2009, 2009 IEEE Antennas and Propagation Society International Symposium.

[27]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[28]  Xenofon D. Koutsoukos,et al.  Radio Interferometric Angle of Arrival Estimation , 2010, EWSN.

[29]  Gene H. Golub,et al.  Matrix computations , 1983 .