Zusammenfassung
Die Bestimmung räumlicher Entfernungen zwischen einzelnen Knoten ist ein wichtiger Aspekt in drahtlosen Sensornetzwerken. In diesem Beitrag präsentieren wir ein neuartiges Verfahren zur Abstandsschätzung, welches auf dem Vergleich von Nachbarschaftslisten basiert. Es nutzt die Tatsache aus, dass zwei dicht zusammen liegende Knoten mehr gemeinsame Nachbarn haben als solche, die weiter voneinander entfernt liegen. Das Verfahren bietet zwei besondere Vorteile gegenüber anderen Ansätzen. Zum einen kommt es gänzlich ohne zusätzliche Hardware aus und zum anderen basiert es nicht auf der Messung physikalischer Größen, wie etwa der Funksignalstärke, welche durch Umwelteinflüsse oft stark verfälscht werden. Wir erläutern die grundlegende Funktionsweise dieses Schätzverfahrens zwischen direkt benachbarten Knoten und präsentieren anschließend ausführliche Untersuchungen zur Anwendung dieser Technik über mehrere Hops hinweg. Anhand von Simulationsergebnissen demonstrieren wir, dass diese Art der Abstandsschätzung auch im Multihopfall zuverlässige Ergebnisse liefert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
I. F. Akyildiz, Y. S. W. Su, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, 38(4):393–422, Mar. 2002.
P. Bergamo and G. Mazzini. Localization in sensor networks with fading and mobility. In Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2002.
N. Bulusu, J. Heideman, and D. Estrin. Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications, 2000.
C. Buschmann, H. Hellbrück, S. Fischer, A. Kröller, and S. Fekete. Radio propagation-aware distance estimation based on neighborhood comparison. In Proceedings of the 14th European conference on Wireless Sensor Networks (EWSN 2007), Delft, The Netherlands, Jan. 2007.
C. Buschmann, D. Pfisterer, and S. Fischer. Estimating distances using neighbor hood intersection. In 11th IEEE International Conference on Emerging Technologies and Factory Automation, Prague, Czech Republic, Sept. 2006.
A. Butz, J. Baus, A. Krüger, and M. Lohse. A hybrid indoor navigation system. In IUI’ 01: Proceedings of the 6th international conference on Intelligent user interfaces, pages 25–32, New York. NY, USA, 2001. ACM Press.
J. Cartigny and D. Simplot. Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. In HICSS’ 03: Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS’03), page 303, Washington, DC, USA, 2003. IEEE Computer Society.
E. Elnahrawy, X. Li, and R. P. Martin. The limits of localization using signal strength: A comparative study. In EEE SECON, 2004.
D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks, 2002.
B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global Positioning System: Theory and Practice. Springer, 5 edition, 2001.
K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Networks, 2003.
M. Maroti, P. Völgyesi, S. Dora, B. Kusy, A. Nadas, A. Ledeczi, G. Balogh, and K. Molnar. Radio interferometric geolocation. In SenSys ″05: Proceedings of the 3rd international conference on Embedded networked sensor systems, 2005.
D. Niculescu and B. Nath. Ad hoc positioning system (aps). In Proceedings of GLOBECOM, San Antonio, November 2001., 2001.
The Network Simulator ns-2 (v2.29). http://www.isi.edu/nsnam/ns/, October 2001.
N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In MobiCom’ 00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 32–43, New York, NY, USA, 2000. ACM Press.
A. Savvides, C.-C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In MobiCom’ 01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 166–179, New York, NY, USA, 2001. ACM Press.
A. Savvides, H. Park, and M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In First ACM International Workshop on Wireless Sensor Networks and Application, Atlanta, GA, USA, 2002.
R. Want, A. Hopper, V. Falcao, and J. Gibbons. The active badge location system. ACM Transactions on Information Systems, 10(1):91–102, 1992.
K. Whitehouse and D. Culler. Calibration as parameter estimation in sensor networks. In WSNA’ 02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 59–67, New York, NY, USA, 2002. ACM Press.
G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic. Impact of radio irregularity on wireless sensor networks. In MobiSys’ 04: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pages 125–138, New York, NY, USA, 2004. ACM Press.
M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. In First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), October 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buschmann, C., Werner, C., Hellbrück, H., Fischer, S. (2007). NIDES: Ein Verfahren zur Multihop-Distanzschätzung mittels Nachbarschaftsanalyse. In: Braun, T., Carle, G., Stiller, B. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69962-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-69962-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69961-3
Online ISBN: 978-3-540-69962-0
eBook Packages: Computer Science and Engineering (German Language)