Abstract
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.
Similar content being viewed by others
References
Carter GC (1981) Time delay estimation for passive sonar signal processing. IEEE Trans Acoust Speech Signal Process 29(3):463–470
Rappaport T, Reed J, Woerner BD (1996) Position location using wireless communications on highways of the future. IEEE Communications Magazine 34(10):33–41
Weinstein E (1982) Optimal source localization and tracking from passive array measurements. IEEE Trans Acoust Speech Signal Process 30(1):69–76
So HC, Lin L (2011) Linear least squares approach for accurate received signal strength based source localization. IEEE Trans Sig Process 59(8):4305–4040
Pivato P, Palopoli L, Petri D (2011) Accuracy of rss-based centroid localization algorithms in an indoor environment. IEEE Trans Instrum Meas 60(10):3451–3460
Li X (2007) Collaborative localization with received-signal strength in wireless sensor networks. IEEE Trans Veh Technol 56(6):3807–3817
Peng R, Sichitiu ML (2006) Angle of arrival localization for wireless sensor networks. In: IEEE communications society on sensor and Ad Hoc communications and networks, no. 1, pp 374–382
Niculescu D, Nath B (2003) Ad Hoc positioning system(APS) using AOA. In: Proceeding IEEE international conference on computer communications, vol 3, pp 1734–1743
Zhang W, Yin Q, Chen H, Gao F, Ansari (2013) Distributed angle estimation for localization in wireless sensor networks. IEEE Trans Wirel Commun 12(2):527–537
Yang K, Wang G, Luo ZQ (2009) Effcient convex relation methods for robust target localization by a sensor network using time difference of arrivales. IEEE Trans Sig Process 57(7):2775–2784
Yang L, Ho KC (2009) An approximately efficient TDOA localization algorithm in closed-form for locating multiple disjoint sources with erroneous sensor positions. IEEE Trans Sig Process 57(12):4598–4615
Gholami MR, Gezici S, Strom EG (2013) A concave-convex procedure for TDOA based positioning. IEEE Commun Lett 14(4):765–768
Enyang X, Ding Z, Dasgupta S (2011) Source localization in wireless sensor networks from signal time-of-arrival measurements. IEEE Trans Sig Process 59(6):2887–2897
Sun M, Ho KC (2009) Successive and asymptotically efficient localization of sensor nodes in closed-form. IEEE Trans Sig Process 57(11):4522–4537
Venkatesh S, Burhrer RM (2007) NLOS mitigation using linear programming in utrawideband location-aware networks. IEEE Trans Sig Process 56(5):3182–3198
Sichun W, Jackson BR, Inkol R (2012) Hybrid rss/aoa emitter location estimation based on least squares and maximum likelihood criteria. In: 26th biennial symposium on communications (QBSC), pp 24–29
Ji-An X PZL, Wang Z (2013) A new passive source localization method using aoa-groa-tdoa in wireless sensor array networks and its cramÃl’r-rao bound analysis. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 4031–4035
Ho KC (2012) Bias reduction for an explicit solution of source localization using tdoa. IEEE Trans Sig Process 60(5):2101–2114
Vaghefi RM, Gholami MR, M BR, Strom EG (2013) Cooperative received signal strength-based sensor localization with unknown transmit powers. IEEE Trans Sig Process 6:1389–1403
Hossain AM, Jin WSY (2013) SSD: a robust RF location fingerprint addressing mobile devices’ heterogeneity. IEEE Trans Mob Comput 12(1):65–67
Fang S, Wang C (2011) A dynamic hybrid projection approach for improved wi-fi location fingerprinting. IEEE Trans Veh Technol 60(3):1037–1044
Fang S, Chuang CC, Wang C (2012) Attack-resistant wireless localization using an inclusive disjunction model. IEEE Trans Commun 60(5):1209–1214
Gholami MR, Vaghefi RM, Strom E (2013) RSS-based sensor localization in the presence of unknown channel parameters. IEEE Trans Sig Process 61(15):2614–2620
Chan YY, Ho K (1994) A simple and efficient estimator for hyperbolic location. IEEE Trans Sig Process 42(8):1905–1915
Song HL (1994) Automatic vehicle location in cellular communication system. IEEE Trans Veh Technol 43:902–908
Patwari N, Hero A, III MP, Correal NS, O’Dea RJ (2003) Relative location estimation in wireless sensor networks. IEEE Trans Sig Process 51(8):2137–2148
Seyed A, Zekavat, Buehrer RM (2011) Handbook of position location, theory, practise, and advances. Wiley
Cheung KW, So H, Ma WK, Chan Y (2003) Received signal strength based mobile positioning via constrained weighted least squires. In: Proceeding IEEE international conference on acoustics, speech and signal processing, vol 5, pp 137–40
Chan Y, Hang HYC, Ching PC (2006) Exact and approximate maximum likelihood localization algorithms. IEEE Trans Veh Technol 55(1):10–16
Acknowledgments
This research is supported by the NSF CCSS Award 1309658 through a project entitled EAGER: Localization in Ad-Hoc Wireless Networks: Investigation into Fusing Dempster-Shafer Theory and Support Vector Machines. The authors gratefully acknowledge the encouragement and motivation from the Program Director Professor Zhi Tian, Fellow of the IEEE. The authors thank the EECS Department at the University of Toledo for partial support through assistantships and tuition waivers.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the NSF CCSS Award 1309658.
Rights and permissions
About this article
Cite this article
Kumarasiri, R., Alshamaileh, K., Tran, N.H. et al. An Improved Hybrid RSS/TDOA Wireless Sensors Localization Technique Utilizing Wi-Fi Networks. Mobile Netw Appl 21, 286–295 (2016). https://doi.org/10.1007/s11036-015-0622-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-015-0622-3