Accurate and Robust Localization Techniques for Wireless Sensor Networks

The report focuses on three areas in particular: the first is the Received Signal Strength indicator technique, Direction of Arrival technique, and the integration of two algorithms, RSS and DOA, in order to build a hybrid, more robust algorithms. In the Received Signal Strength (RSS), the unknown node location is estimated using trilateration. This report examines the performance of different estimators such as Least Square, Weighted Least Square, and Huber robustness in order to obtain the most robust performance. In the direction of arrival (DOA) method, the estimation is carried out using Multiple Signal Classification (MUSIC), Root-MUSIC, and Estimation of Signal Parameters Via Rotational Invariance Technique (ESPRIT) algorithms. We investigate multiple signal scenarios utilizing various antenna geometries, which includes uniform linear array (ULA) and uniform circular array (UCA). Specific attention is given for multipath scenarios in which signals become spatially correlated (or coherent). This required the use of pre-processing techniques, which include phase mode excitation (PME), spatial smoothing (SS), and Toeplitz. Further improvements of existing localization techniques are demonstrated through the use of a hybrid approach in which various combinations of RSS and DOA are explored, simulated, and analyzed. This has led to two major contributions: the first contribution is a combined RSS/DOA method, based on UCA, which has the tolerance of detecting both uncorrelated and coherent signals simultaneously. The second major contribution is a combined Root-MUSIC/Toepltiz method, based on UCA, which is outperforms other techniques in terms of increased number of detected signals and reduced computationally load.

[1]  Raed M. Shubair,et al.  Wireless sensors for medical applications: Current status and future challenges , 2017, 2017 11th European Conference on Antennas and Propagation (EUCAP).

[2]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[3]  Raed M. Shubair,et al.  A simple and accurate approach to model the coupling of vertical and horizontal dipoles in layered media , 1992, IEEE Antennas and Propagation Society International Symposium 1992 Digest.

[4]  V. K. Kokate,et al.  Performance Analysis of MUSIC and ESPRIT DOA Estimation Algorithms for Adaptive Array Smart Antenna in Mobile Communication , 2010, 2010 Second International Conference on Computer and Network Technology.

[5]  Raed M. Shubair,et al.  Investigation of a hybrid localization technique using Received Signal Strength and Direction of arrival , 2013, 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS).

[6]  W. Symes,et al.  Robust inversion of seismic data using the Huber norm , 2003 .

[7]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[8]  Raed M. Shubair,et al.  Displaced Sensor Array for Improved Signal Detection Under Grazing Incidence Conditions , 2008 .

[9]  R.M. Shubair,et al.  Improved adaptive beamforming using a hybrid LMS/SMI approach , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[10]  Kaveh Pahlavan,et al.  Cooperative Localization Bounds for Indoor Ultra-Wideband Wireless Sensor Networks , 2008, EURASIP J. Adv. Signal Process..

[11]  E. M. Al-Ardi,et al.  Computationally efficient high-resolution DOA estimation in multipath environment , 2004 .

[12]  S. N. Jagadeesha,et al.  Time Of Arrival Based Localization in Wireless Sensor Networks : A Linear Approach , 2013, ArXiv.

[13]  Marius Pesavento,et al.  A new approach to array interpolation by generation of artificial shift invariances: interpolated ESPRIT , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[14]  Sangjoon Park,et al.  Anchor-Free Localization through Flip-Error-Resistant Map Stitching in Wireless Sensor Network , 2010, IEEE Transactions on Parallel and Distributed Systems.

[15]  Tariq Pervez Sattar,et al.  Comparison between MUSIC and ESPRIT direction of arrival estimation algorithms for wireless communication systems , 2012, The First International Conference on Future Generation Communication Technologies.

[16]  R.M. Shubair,et al.  Design and Implementation of an Adaptive Smart Antenna System , 2006, 2006 Innovations in Information Technology.

[17]  N. Alsindi,et al.  Geolocation Techniques: Principles and Applications , 2012 .

[18]  Raed M. Shubair,et al.  Performance evaluation of direction finding algorithms for adapative antenna arrays , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[19]  Andrew H. Kemp,et al.  Enhanced hybrid positioning in wireless networks I: AoA-ToA , 2014, 2014 International Conference on Telecommunications and Multimedia (TEMU).

[20]  Raed M. Shubair,et al.  Modelling and performance analysis of DOA estimation in adaptive signal processing arrays , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[21]  Raed M. Shubair,et al.  Computationally efficient DOA estimation in a multipath environment using covariance differencing and iterative spatial smoothing , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[22]  T. Shimamura,et al.  Convergence evaluation of variable step-size NLMS algorithm in adaptive channel equalization , 2009, 2009 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[23]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[24]  Dengshan Huang,et al.  A new ESPRIT algorithm based on Toeplitz method for coherent signals , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[25]  James W. Wisnowski,et al.  Smoothing and Regression: Approaches, Computation, and Application , 2002 .

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

[27]  R. M. Shubair,et al.  Improved performance of MIMO antenna systems for various fading channels , 2012, 2012 International Conference on Innovations in Information Technology (IIT).

[28]  R.M. Shubair,et al.  Performance analysis of SMI adaptive beamforming arrays for smart antenna systems , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[29]  R. M. Shubair,et al.  1 DIRECTION OF ARRIVAL ESTIMATION IN WIRELESS MOBILE COMMUNICATIONS USING MINIMUM VERIANCE DISTORSIONLESS RESPONSE , 2005 .

[30]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[31]  L. Weruaga,et al.  Hybrid RSS-DOA technique for enhanced WSN localization in a correlated environment , 2015, 2015 International Conference on Information and Communication Technology Research (ICTRC).

[32]  E.M. Ardi,et al.  Adaptive beamforming arrays for smart antenna systems: a comprehensive performance study , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

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

[34]  S. Unnikrishna Pillai,et al.  Forward/backward spatial smoothing techniques for coherent signal identification , 1989, IEEE Trans. Acoust. Speech Signal Process..

[35]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[36]  Holly Moore,et al.  MATLAB for Engineers , 2006 .

[37]  Raed M. Shubair,et al.  Accurate detection and estimation of radio signals using a 2D novel smart antenna array , 2013, 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS).

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

[39]  Luka Lazovic,et al.  Comparative performance study of DOA algorithm applied on linear antenna array in smart antenna systems , 2013, 2013 2nd Mediterranean Conference on Embedded Computing (MECO).

[40]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[41]  A. R. Kulaib,et al.  Accurate and robust DOA estimation using uniform circular displaced antenna array , 2015, 2015 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting.

[42]  Raed M. Shubair,et al.  Fast detection of coherent signals using pre-conditioned root-MUSIC based on Toeplitz matrix reconstruction , 2015, 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[43]  Raed M. Shubair,et al.  Investigation of high-resolution DOA estimation algorithms for optimal performance of smart antenna systems , 2003 .

[44]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[45]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[46]  R.M. Shubair,et al.  Robust algorithms for direction finding and adaptive beamforming: performance and optimization , 2004, The 2004 47th Midwest Symposium on Circuits and Systems, 2004. MWSCAS '04..

[47]  Raed M. Shubair,et al.  Performance evaluation of linear and circular arrays in wireless sensor network localization , 2011, 2011 18th IEEE International Conference on Electronics, Circuits, and Systems.

[48]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[49]  Esa Ollila,et al.  Advances in Direction-of-arrival estimation , 2006 .

[50]  Xiongrong Jing,et al.  An improved fast Root-MUSIC algorithm for DOA estimation , 2012, 2012 International Conference on Image Analysis and Signal Processing.

[51]  Abdelhak M. Zoubir,et al.  On MMSE Methods for blind identification of OFDM-based SIMO systems , 2009, 2009 IFIP International Conference on Wireless and Optical Communications Networks.

[52]  L. J. Bain,et al.  Introduction to Probability and Mathematical Statistics , 1987 .

[53]  Visa Koivunen,et al.  Beamspace Transform for UCA: Error Analysis and Bias Reduction , 2006, IEEE Transactions on Signal Processing.

[54]  Roland Priemer,et al.  Introductory Signal Processing , 1990 .

[55]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[56]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[57]  R. Shubair,et al.  Robust adaptive beamforming using LMS algorithm with SMI initialization , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[58]  R. M. Shubair,et al.  A convergence study of adaptive beamforming algorithms used in smart antenna systems , 2005, 11th International Symposium on Antenna Technology and Applied Electromagnetics [ANTEM 2005].

[59]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[60]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[61]  Michael D. Zoltowski,et al.  Signal Subspace Techniques for Source Localization with Circular Sensor Arrays , 1994 .

[62]  R.M. Shubair,et al.  Performance of Smart Antenna Systems for Signal Detection and Estimation in Multipath Fading Environment , 2006, 2006 Innovations in Information Technology.

[63]  R.M. Shubair,et al.  A Displaced Sensor Array Configuration for Estimating Angles of Arrival of Narrowband Sources under Grazing Incidence Conditions , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[64]  Vincent Tam,et al.  Localization in Sensor Networks with Limited Number of Anchors and Clustered Placement , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[65]  S. A. Jimaa,et al.  On the detection and estimation of correlated signal using circular antenna arrays , 2011, 2011 International Conference on Communications and Information Technology (ICCIT).

[66]  Michael D. Zoltowski,et al.  Beamspace Root-MUSIC , 1993, IEEE Trans. Signal Process..

[67]  L. Weruaga,et al.  Hybrid method for enhanced detection of coherent signals using circular antenna arrays , 2015, 2015 IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting.

[68]  Insoo Koo,et al.  Calibration mechanism for RSS based localization method in wireless sensor networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[69]  Hua Chen,et al.  Cumulants-Based Toeplitz Matrices Reconstruction Method for 2-D Coherent DOA Estimation , 2014, IEEE Sensors Journal.

[70]  Raed M. Shubair,et al.  Robust Algorithms for DOA Estimation and Adaptive Beamforming in Wireless Mobile Communications , 2006, Int. J. Bus. Data Commun. Netw..

[71]  Luis Weruaga,et al.  Simulated analysis and hardware implementation of voiceband circular microphone array , 2013, 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS).

[72]  Ana M. Bernardos,et al.  Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization , 2011, Sensors.

[73]  R.M. Shubair,et al.  Performance evaluation of random step-size NLMS in adaptive channel equalization , 2008, 2008 1st IFIP Wireless Days.

[74]  Andrew H. Kemp,et al.  Enhanced hybrid positioning in wireless networks II: AoA-RSS , 2014, 2014 International Conference on Telecommunications and Multimedia (TEMU).

[75]  Wenxing Li,et al.  An Effective Technique for Enhancing Direction Finding Performance of Virtual Arrays , 2014 .

[76]  D. Puccinelli,et al.  Wireless sensor networks: applications and challenges of ubiquitous sensing , 2005, IEEE Circuits and Systems Magazine.

[77]  Raed M. Shubair,et al.  Direction of Arrival Estimation in a Multipath Environment : an Overview and a New Contribution ( Invited Paper ) , 2006 .

[78]  Raed M. Shubair,et al.  A closed-form solution of vertical dipole antennas above a dielectric half-space , 1993 .

[79]  Shihab Jimaa,et al.  Robust interference suppression using a new LMS-based adaptive beamforming algorithm , 2014, MELECON 2014 - 2014 17th IEEE Mediterranean Electrotechnical Conference.

[80]  François Chan,et al.  Hybrid localization of an emitter by combining angle-of-arrival and received signal strength measurements , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[81]  Ehab Salahat,et al.  Enhanced DOA estimation algorithms using MVDR and MUSIC , 2013, 2013 International Conference on Current Trends in Information Technology (CTIT).

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

[83]  Raed M. Shubair,et al.  Performance analysis of optimum SMI beamformers for spatial interference rejection , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[84]  R. M. Shubair,et al.  An overview of localization techniques for Wireless Sensor Networks , 2011, 2011 International Conference on Innovations in Information Technology.

[85]  R.M. Shubair,et al.  Performance evaluation of the LMS adaptive beamforming algorithm used in smart antenna systems , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

[86]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[87]  Raed M. Shubair,et al.  Improved DV-hop localization using node repositioning and clustering , 2015, 2015 International Conference on Communications, Signal Processing, and their Applications (ICCSPA'15).

[88]  R. Inkol,et al.  Hybrid RSS/AOA emitter location estimation based on least squares and maximum likelihood criteria , 2012, 2012 26th Biennial Symposium on Communications (QBSC).

[89]  M. I. Hussein,et al.  Novel circular antenna with elliptical rings for ultra-wide-band , 2016, 2016 10th European Conference on Antennas and Propagation (EuCAP).

[90]  Shahriar Shirvani Moghaddam,et al.  A novel adaptive LMS-based algorithm considering relative velocity of source , 2010, 2010 7th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010).

[91]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[92]  R. M. Shubair,et al.  Enhanced adaptive beamforming using LMMN algorithm with SMI initialization , 2009, 2009 IEEE Antennas and Propagation Society International Symposium.