Skip to main content
Top

2012 | OriginalPaper | Chapter

4. Lack of the Golden Standard and Missing Measurements

Authors : Jessica Feng Sanford, Miodrag Potkonjak, Sasha Slijepcevic

Published in: Localization in Wireless Networks

Publisher: Springer New York

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

search-config
loading …

Abstract

We propose a new error modeling and optimization-based localization approach for sensor networks in presence of range measurement noise. The approach is solely based on the concept of consistency. The error models are constructed using nonparametric statistical techniques; they do not only indicate the most likely error but also provide the likelihood distribution of particular errors occurring. The models are evaluated using the learn-and-test method and served as the OFs for the task of localization. In addition, we also present a localized localization algorithm where a specified communication cost or the location accuracy is guaranteed while optimizing the other. We evaluate the approach (1) in both GPS-based and GPS-less scenarios; (2) in both centralized and localized manners; (3) in 1D, 2D, and 3D spaces; and (4) in the case when error models are not available a priori, on sets of acoustic ranging-based distance measurements recorded by actual deployed sensor networks. The experimental evaluation indicates that localization of only a few centimeters is consistently achieved when the average and median distance measurement errors are more than a meter, even when the nodes have a low connectivity. Furthermore, we compare the relative performance in terms of location accuracy with several state-of-the-art localization approaches. Finally, several insightful implications about the required conditions for accurate Location Discovery are concluded by analyzing the experimental results.

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!

Literature
1.
go back to reference A. Savvides, C. Han, M.B. Strivastava, Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors, MobiCom, 2001, pp. 166–179 A. Savvides, C. Han, M.B. Strivastava, Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors, MobiCom, 2001, pp. 166–179
2.
go back to reference D. Moore, J. Leonard, D. Rus, S. Teller, Robust Distributed Network Localization with Noisy Range Measurements, SenSys, 2004, pp. 50–61 D. Moore, J. Leonard, D. Rus, S. Teller, Robust Distributed Network Localization with Noisy Range Measurements, SenSys, 2004, pp. 50–61
3.
go back to reference L. Girod, Development and Characterization of an Acoustic Rangefinder, Tech. Rep. USC-CS-00-728, 2002 L. Girod, Development and Characterization of an Acoustic Rangefinder, Tech. Rep. USC-CS-00-728, 2002
4.
go back to reference W. Merrill, L. Girod, J. Elson, K. Sohrabi, F. Newberg, W. Kaiser, Autonomous Position Location in Distributed, Embedded, Wireless Systems, IEEE CAS Workshop, 2002 W. Merrill, L. Girod, J. Elson, K. Sohrabi, F. Newberg, W. Kaiser, Autonomous Position Location in Distributed, Embedded, Wireless Systems, IEEE CAS Workshop, 2002
5.
go back to reference B.H. Wellenhoff, H. Lichtenegger, J. Collins, Global Positioning System: Theory and Practice, 4th edn. (Springer, Dordrecht, 1997) B.H. Wellenhoff, H. Lichtenegger, J. Collins, Global Positioning System: Theory and Practice, 4th edn. (Springer, Dordrecht, 1997)
6.
go back to reference J. Hightower, G. Borriello, Location System for Ubiquitous Computing. IEEE Comput. 34(8), 57–66 (2001)CrossRef J. Hightower, G. Borriello, Location System for Ubiquitous Computing. IEEE Comput. 34(8), 57–66 (2001)CrossRef
7.
go back to reference W. Press, B. Flannery, S. Teukolsky, W. Vetterling, Numerical Recipes (Cambridge University Press, Cambridge, 1986) W. Press, B. Flannery, S. Teukolsky, W. Vetterling, Numerical Recipes (Cambridge University Press, Cambridge, 1986)
8.
go back to reference T. Hastie, R. Tibshirani, J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction (Springer, New York, 2001)MATH T. Hastie, R. Tibshirani, J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction (Springer, New York, 2001)MATH
9.
go back to reference M.R. Garey, D.S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness (W.H. Freeman and Company, New York, 2002) M.R. Garey, D.S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness (W.H. Freeman and Company, New York, 2002)
10.
go back to reference G.W. Snedecor, W.G. Cochran, Statistical Methods, 8th edn. (Iowa State University Press, Ames, 1989)MATH G.W. Snedecor, W.G. Cochran, Statistical Methods, 8th edn. (Iowa State University Press, Ames, 1989)MATH
11.
go back to reference J.J. Filliben, The Probability Plot Correlation Coefficient test for Normality. Technometrics 17, 111–117 (1975)MATH J.J. Filliben, The Probability Plot Correlation Coefficient test for Normality. Technometrics 17, 111–117 (1975)MATH
12.
go back to reference L. Doherty, K.S.J. Pister, L. El Ghaoui, Convex Position Estimation in Wireless Sensor Networks, InfoCom, 2001, pp. 1655–1663 L. Doherty, K.S.J. Pister, L. El Ghaoui, Convex Position Estimation in Wireless Sensor Networks, InfoCom, 2001, pp. 1655–1663
13.
go back to reference D. Niculescu, B. Nath, Ad Hoc Positioning System (APS), GlobeCom, 2001 D. Niculescu, B. Nath, Ad Hoc Positioning System (APS), GlobeCom, 2001
14.
go back to reference C. Savarese, K. Langendoen, J. Rabaey, Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks, WSNA, 2002, pp. 112–121 C. Savarese, K. Langendoen, J. Rabaey, Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks, WSNA, 2002, pp. 112–121
15.
go back to reference K. Langendoen, N. Reijers, Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison, Tech. Rep. PDS-2002-003, Technical University, Delft, 2002 K. Langendoen, N. Reijers, Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison, Tech. Rep. PDS-2002-003, Technical University, Delft, 2002
16.
go back to reference A. Varga, The OMNeT ++ Discrete Event Simulation System, European Simulation Multiconference, 2001 A. Varga, The OMNeT ++ Discrete Event Simulation System, European Simulation Multiconference, 2001
Metadata
Title
Lack of the Golden Standard and Missing Measurements
Authors
Jessica Feng Sanford
Miodrag Potkonjak
Sasha Slijepcevic
Copyright Year
2012
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-1839-9_4