Distributed Angle Estimation by Multiple Frequencies Synthetic Array in Wireless Sensor Localization System

In this paper, we address the problem of distributed angle estimation in wireless sensor localization system. Given that the practical limitations on size and cost, i.e., anchor node cannot equip a complicated antenna or antenna array, we devise an alternative measure based on a fixed-spacing two-antenna equipment. Through the multiple frequencies tuning, a virtual non-uniform linear array, called multiple frequencies synthetic array (MFSA), can be rebuilt independently at each sensor node. We first provide in theory the angle unambiguity conditions for such virtual array and then propose two different algorithms to achieve the distributed angle of departure (AOD) estimation. The first algorithm is based on the spectral searching technique, which is an improved version of the conventional rank reduction estimator (RARE) and has the same performance but less computational complexity. To further alleviate the computational burden at sensor node end, we convert the above angle estimation into a congruence problem and provide another closed-form solution based on Chinese remainder theorem (CRT). We also derive the Cramer-Rao bound for the MFSA and demonstrate theoretically that the latter algorithm from the perspective of cumulative circular distance is suboptimal when compared with the former one. Numerical examples are provided to show the validity of the proposed algorithms and the corresponding conclusions.

[1]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[2]  Athanassios Manikas,et al.  Modeling and estimation of ambiguities in linear arrays , 1998, IEEE Trans. Signal Process..

[3]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[4]  Andreas F. Molisch,et al.  The double-directional radio channel , 2001 .

[5]  P. Stoica,et al.  The stochastic CRB for array processing: a textbook derivation , 2001, IEEE Signal Processing Letters.

[6]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[8]  Chong Meng Samson See,et al.  Direction-of-arrival estimation in partly calibrated subarray-based sensor arrays , 2004, IEEE Transactions on Signal Processing.

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

[10]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

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

[12]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[13]  Yimin D. Zhang,et al.  Array processing for RFID tag localization exploiting multi-frequency signals , 2009, Defense + Commercial Sensing.

[14]  Sandeep K. S. Gupta,et al.  Single-anchor indoor localization using a switched-beam antenna , 2009, IEEE Communications Letters.

[15]  P. Kulakowski Beacons with Rotating Beams in AoA Localization Technique for WSN , 2009 .

[16]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[17]  Xiang-Gen Xia,et al.  A Closed-Form Robust Chinese Remainder Theorem and Its Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[18]  Qinye Yin,et al.  Distributed Angle Estimation for Wireless Sensor Network Localization , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[20]  Jianping An,et al.  Constrained Total Least-Squares Location Algorithm Using Time-Difference-of-Arrival Measurements , 2010, IEEE Transactions on Vehicular Technology.

[21]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[22]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[23]  Chen Wang,et al.  Robust Chinese Remainder Theorem Ranging Method Based on Dual-Frequency Measurements , 2011, IEEE Transactions on Vehicular Technology.

[24]  Zhi Ding,et al.  Reduced Complexity Semidefinite Relaxation Algorithms for Source Localization Based on Time Difference of Arrival , 2011, IEEE Transactions on Mobile Computing.

[25]  B N Hood,et al.  Estimating DoA From Radio-Frequency RSSI Measurements Using an Actuated Reflector , 2011, IEEE Sensors Journal.

[26]  Qinye Yin,et al.  AOD estimation in WSN localization system with synthetic aperture technique , 2012, Science China Information Sciences.

[27]  Anthony J. Weiss,et al.  Efficient Time of Arrival Estimation Algorithm Achieving Maximum Likelihood Performance in Dense Multipath , 2012, IEEE Transactions on Signal Processing.

[28]  Ashish Ranjan,et al.  Localization System for Wireless Sensor Networks , 2015 .