Mobile Networks and Applications

, Volume 21, Issue 2, pp 286–295 | Cite as

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

  • Rajika Kumarasiri
  • Khair Alshamaileh
  • Nghi H. Tran
  • Vijay Devabhaktuni


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.


Cooperative mobile positioning Maximum-likelihood method RSS Taylor-series TDOA Wi-Fi 



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.


  1. 1.
    Carter GC (1981) Time delay estimation for passive sonar signal processing. IEEE Trans Acoust Speech Signal Process 29(3):463–470CrossRefGoogle Scholar
  2. 2.
    Rappaport T, Reed J, Woerner BD (1996) Position location using wireless communications on highways of the future. IEEE Communications Magazine 34(10):33–41Google Scholar
  3. 3.
    Weinstein E (1982) Optimal source localization and tracking from passive array measurements. IEEE Trans Acoust Speech Signal Process 30(1):69–76CrossRefGoogle Scholar
  4. 4.
    So HC, Lin L (2011) Linear least squares approach for accurate received signal strength based source localization. IEEE Trans Sig Process 59(8):4305–4040MathSciNetCrossRefGoogle Scholar
  5. 5.
    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–3460CrossRefGoogle Scholar
  6. 6.
    Li X (2007) Collaborative localization with received-signal strength in wireless sensor networks. IEEE Trans Veh Technol 56(6):3807–3817CrossRefGoogle Scholar
  7. 7.
    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–382Google Scholar
  8. 8.
    Niculescu D, Nath B (2003) Ad Hoc positioning system(APS) using AOA. In: Proceeding IEEE international conference on computer communications, vol 3, pp 1734–1743Google Scholar
  9. 9.
    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–537CrossRefGoogle Scholar
  10. 10.
    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–2784MathSciNetCrossRefGoogle Scholar
  11. 11.
    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–4615MathSciNetCrossRefGoogle Scholar
  12. 12.
    Gholami MR, Gezici S, Strom EG (2013) A concave-convex procedure for TDOA based positioning. IEEE Commun Lett 14(4):765–768CrossRefGoogle Scholar
  13. 13.
    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–2897MathSciNetCrossRefGoogle Scholar
  14. 14.
    Sun M, Ho KC (2009) Successive and asymptotically efficient localization of sensor nodes in closed-form. IEEE Trans Sig Process 57(11):4522–4537MathSciNetCrossRefGoogle Scholar
  15. 15.
    Venkatesh S, Burhrer RM (2007) NLOS mitigation using linear programming in utrawideband location-aware networks. IEEE Trans Sig Process 56(5):3182–3198Google Scholar
  16. 16.
    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–29Google Scholar
  17. 17.
    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–4035Google Scholar
  18. 18.
    Ho KC (2012) Bias reduction for an explicit solution of source localization using tdoa. IEEE Trans Sig Process 60(5):2101–2114MathSciNetCrossRefGoogle Scholar
  19. 19.
    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–1403MathSciNetCrossRefGoogle Scholar
  20. 20.
    Hossain AM, Jin WSY (2013) SSD: a robust RF location fingerprint addressing mobile devices’ heterogeneity. IEEE Trans Mob Comput 12(1):65–67CrossRefGoogle Scholar
  21. 21.
    Fang S, Wang C (2011) A dynamic hybrid projection approach for improved wi-fi location fingerprinting. IEEE Trans Veh Technol 60(3):1037–1044CrossRefGoogle Scholar
  22. 22.
    Fang S, Chuang CC, Wang C (2012) Attack-resistant wireless localization using an inclusive disjunction model. IEEE Trans Commun 60(5):1209–1214CrossRefGoogle Scholar
  23. 23.
    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–2620MathSciNetCrossRefGoogle Scholar
  24. 24.
    Chan YY, Ho K (1994) A simple and efficient estimator for hyperbolic location. IEEE Trans Sig Process 42(8):1905–1915MathSciNetCrossRefGoogle Scholar
  25. 25.
    Song HL (1994) Automatic vehicle location in cellular communication system. IEEE Trans Veh Technol 43:902–908CrossRefGoogle Scholar
  26. 26.
    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–2148CrossRefGoogle Scholar
  27. 27.
    Seyed A, Zekavat, Buehrer RM (2011) Handbook of position location, theory, practise, and advances. WileyGoogle Scholar
  28. 28.
    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–40Google Scholar
  29. 29.
    Chan Y, Hang HYC, Ching PC (2006) Exact and approximate maximum likelihood localization algorithms. IEEE Trans Veh Technol 55(1):10–16CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Rajika Kumarasiri
    • 1
  • Khair Alshamaileh
    • 1
  • Nghi H. Tran
    • 2
  • Vijay Devabhaktuni
    • 1
  1. 1.The University of ToledoToledoUSA
  2. 2.Universtiy of AkronAkronUSA

Personalised recommendations