Skip to main content
Top
Published in: Mobile Networks and Applications 2/2016

01-04-2016

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

Authors: Rajika Kumarasiri, Khair Alshamaileh, Nghi H. Tran, Vijay Devabhaktuni

Published in: Mobile Networks and Applications | Issue 2/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Carter GC (1981) Time delay estimation for passive sonar signal processing. IEEE Trans Acoust Speech Signal Process 29(3):463–470CrossRef Carter GC (1981) Time delay estimation for passive sonar signal processing. IEEE Trans Acoust Speech Signal Process 29(3):463–470CrossRef
2.
go back to reference Rappaport T, Reed J, Woerner BD (1996) Position location using wireless communications on highways of the future. IEEE Communications Magazine 34(10):33–41 Rappaport T, Reed J, Woerner BD (1996) Position location using wireless communications on highways of the future. IEEE Communications Magazine 34(10):33–41
3.
go back to reference Weinstein E (1982) Optimal source localization and tracking from passive array measurements. IEEE Trans Acoust Speech Signal Process 30(1):69–76CrossRef Weinstein E (1982) Optimal source localization and tracking from passive array measurements. IEEE Trans Acoust Speech Signal Process 30(1):69–76CrossRef
4.
go back to reference So HC, Lin L (2011) Linear least squares approach for accurate received signal strength based source localization. IEEE Trans Sig Process 59(8):4305–4040MathSciNetCrossRef So HC, Lin L (2011) Linear least squares approach for accurate received signal strength based source localization. IEEE Trans Sig Process 59(8):4305–4040MathSciNetCrossRef
5.
go back to reference 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–3460CrossRef 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–3460CrossRef
6.
go back to reference Li X (2007) Collaborative localization with received-signal strength in wireless sensor networks. IEEE Trans Veh Technol 56(6):3807–3817CrossRef Li X (2007) Collaborative localization with received-signal strength in wireless sensor networks. IEEE Trans Veh Technol 56(6):3807–3817CrossRef
7.
go back to reference 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 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
8.
go back to reference 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 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
9.
go back to reference 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–537CrossRef 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–537CrossRef
10.
go back to reference 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–2784MathSciNetCrossRef 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–2784MathSciNetCrossRef
11.
go back to reference 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–4615MathSciNetCrossRef 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–4615MathSciNetCrossRef
12.
go back to reference Gholami MR, Gezici S, Strom EG (2013) A concave-convex procedure for TDOA based positioning. IEEE Commun Lett 14(4):765–768CrossRef Gholami MR, Gezici S, Strom EG (2013) A concave-convex procedure for TDOA based positioning. IEEE Commun Lett 14(4):765–768CrossRef
13.
go back to reference 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–2897MathSciNetCrossRef 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–2897MathSciNetCrossRef
14.
go back to reference Sun M, Ho KC (2009) Successive and asymptotically efficient localization of sensor nodes in closed-form. IEEE Trans Sig Process 57(11):4522–4537MathSciNetCrossRef Sun M, Ho KC (2009) Successive and asymptotically efficient localization of sensor nodes in closed-form. IEEE Trans Sig Process 57(11):4522–4537MathSciNetCrossRef
15.
go back to reference Venkatesh S, Burhrer RM (2007) NLOS mitigation using linear programming in utrawideband location-aware networks. IEEE Trans Sig Process 56(5):3182–3198 Venkatesh S, Burhrer RM (2007) NLOS mitigation using linear programming in utrawideband location-aware networks. IEEE Trans Sig Process 56(5):3182–3198
16.
go back to reference 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 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
17.
go back to reference 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 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
18.
go back to reference Ho KC (2012) Bias reduction for an explicit solution of source localization using tdoa. IEEE Trans Sig Process 60(5):2101–2114MathSciNetCrossRef Ho KC (2012) Bias reduction for an explicit solution of source localization using tdoa. IEEE Trans Sig Process 60(5):2101–2114MathSciNetCrossRef
19.
go back to reference 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–1403MathSciNetCrossRef 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–1403MathSciNetCrossRef
20.
go back to reference Hossain AM, Jin WSY (2013) SSD: a robust RF location fingerprint addressing mobile devices’ heterogeneity. IEEE Trans Mob Comput 12(1):65–67CrossRef Hossain AM, Jin WSY (2013) SSD: a robust RF location fingerprint addressing mobile devices’ heterogeneity. IEEE Trans Mob Comput 12(1):65–67CrossRef
21.
go back to reference Fang S, Wang C (2011) A dynamic hybrid projection approach for improved wi-fi location fingerprinting. IEEE Trans Veh Technol 60(3):1037–1044CrossRef Fang S, Wang C (2011) A dynamic hybrid projection approach for improved wi-fi location fingerprinting. IEEE Trans Veh Technol 60(3):1037–1044CrossRef
22.
go back to reference Fang S, Chuang CC, Wang C (2012) Attack-resistant wireless localization using an inclusive disjunction model. IEEE Trans Commun 60(5):1209–1214CrossRef Fang S, Chuang CC, Wang C (2012) Attack-resistant wireless localization using an inclusive disjunction model. IEEE Trans Commun 60(5):1209–1214CrossRef
23.
go back to reference 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–2620MathSciNetCrossRef 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–2620MathSciNetCrossRef
24.
go back to reference Chan YY, Ho K (1994) A simple and efficient estimator for hyperbolic location. IEEE Trans Sig Process 42(8):1905–1915MathSciNetCrossRef Chan YY, Ho K (1994) A simple and efficient estimator for hyperbolic location. IEEE Trans Sig Process 42(8):1905–1915MathSciNetCrossRef
25.
go back to reference Song HL (1994) Automatic vehicle location in cellular communication system. IEEE Trans Veh Technol 43:902–908CrossRef Song HL (1994) Automatic vehicle location in cellular communication system. IEEE Trans Veh Technol 43:902–908CrossRef
26.
go back to reference 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–2148CrossRef 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–2148CrossRef
27.
go back to reference Seyed A, Zekavat, Buehrer RM (2011) Handbook of position location, theory, practise, and advances. Wiley Seyed A, Zekavat, Buehrer RM (2011) Handbook of position location, theory, practise, and advances. Wiley
28.
go back to reference 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 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
29.
go back to reference Chan Y, Hang HYC, Ching PC (2006) Exact and approximate maximum likelihood localization algorithms. IEEE Trans Veh Technol 55(1):10–16CrossRef Chan Y, Hang HYC, Ching PC (2006) Exact and approximate maximum likelihood localization algorithms. IEEE Trans Veh Technol 55(1):10–16CrossRef
Metadata
Title
An Improved Hybrid RSS/TDOA Wireless Sensors Localization Technique Utilizing Wi-Fi Networks
Authors
Rajika Kumarasiri
Khair Alshamaileh
Nghi H. Tran
Vijay Devabhaktuni
Publication date
01-04-2016
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 2/2016
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-015-0622-3

Other articles of this Issue 2/2016

Mobile Networks and Applications 2/2016 Go to the issue