An Improved Hybrid RSS/TDOA Wireless Sensors Localization Technique Utilizing Wi-Fi Networks

This paper presents a hybrid localization algorithm for wireless sensor networks (WSNs) that simultaneously exploits received signal strength (RSS) and time difference of arrival (TDOA) measurements. The accuracy and convergence reliability of the proposed hybrid scheme are also enhanced by incorporating RSS measurements from Wi-Fi networks via cooperative communications between Wi-Fi and sensor networks. To this end, two different types of estimators based on Taylor-series (TS) expansion and maximum-likelihood (ML) estimation are first proposed to solve the set of nonlinear RSS/TDOA equations taking into account measurement errors. The corresponding Cramér-Rao lower bound (CRLB) for the established scheme is then derived and utilized as a performance measure for the two estimators. Simulation results show that the proposed hybrid positioning approach significantly outperforms the previously considered localization solutions in WSNs, thanks to the joint process of the received signals’ power and time difference of arrival. The advantages of the proposed scheme in providing high location accuracy, fast convergence, low complexity implementation, and low power consumption make it an attractive localization solution via WSNs.

[1]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

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

[3]  Wing-Kin Ma,et al.  Received signal strength based mobile positioning via constrained weighted least squares , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[4]  Hien Nguyen Van,et al.  SSD: A Robust RF Location Fingerprint Addressing Mobile Devices' Heterogeneity , 2013, IEEE Transactions on Mobile Computing.

[5]  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).

[6]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.

[7]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..

[8]  Erik G. Ström,et al.  RSS-Based Sensor Localization in the Presence of Unknown Channel Parameters , 2013, IEEE Transactions on Signal Processing.

[9]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[10]  Han-Lee Song,et al.  Automatic vehicle location in cellular communications systems , 1994 .

[11]  Shih-Hau Fang,et al.  A Dynamic Hybrid Projection Approach for Improved Wi-Fi Location Fingerprinting , 2011, IEEE Transactions on Vehicular Technology.

[12]  K. C. Ho.  Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[13]  Dario Petri,et al.  Accuracy of RSS-Based Centroid Localization Algorithms in an Indoor Environment , 2011, IEEE Transactions on Instrumentation and Measurement.

[14]  E. Weinstein.  Optimal source localization and tracking from passive array measurements , 1982 .

[15]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[16]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

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

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

[19]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[20]  K. C. Ho,et al.  Successive and Asymptotically Efficient Localization of Sensor Nodes in Closed-Form , 2009, IEEE Transactions on Signal Processing.

[21]  Shih-Hau Fang,et al.  Attack-Resistant Wireless Localization Using an Inclusive Disjunction Model , 2012, IEEE Transactions on Communications.

[22]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

[23]  Erik G. Ström,et al.  A Concave-Convex Procedure for TDOA Based Positioning , 2013, IEEE Communications Letters.

[24]  Hing-Cheung So,et al.  Linear Least Squares Approach for Accurate Received Signal Strength Based Source Localization , 2011, IEEE Trans. Signal Process..

[25]  Xiao-Ping Zhang,et al.  A new passive source localization method using AOA-GROA-TDOA in wireless sensor array networks and its Cramér-Rao bound analysis , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  Qinye Yin,et al.  Distributed Angle Estimation for Localization in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[27]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[28]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[29]  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).