Skip to main content

2012 | OriginalPaper | Buchkapitel

4. Lack of the Golden Standard and Missing Measurements

verfasst von : Jessica Feng Sanford, Miodrag Potkonjak, Sasha Slijepcevic

Erschienen in: Localization in Wireless Networks

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat D. Niculescu, B. Nath, Ad Hoc Positioning System (APS), GlobeCom, 2001 D. Niculescu, B. Nath, Ad Hoc Positioning System (APS), GlobeCom, 2001
14.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat A. Varga, The OMNeT ++ Discrete Event Simulation System, European Simulation Multiconference, 2001 A. Varga, The OMNeT ++ Discrete Event Simulation System, European Simulation Multiconference, 2001
Metadaten
Titel
Lack of the Golden Standard and Missing Measurements
verfasst von
Jessica Feng Sanford
Miodrag Potkonjak
Sasha Slijepcevic
Copyright-Jahr
2012
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-1839-9_4

Neuer Inhalt