nach oben

Erschienen in:

2011 | OriginalPaper | Buchkapitel

12. Probabilistic Data Propagation in Wireless Sensor Networks

verfasst von : Sotiris Nikoletseas, Paul G. Spirakis

Erschienen in: Theoretical Aspects of Distributed Computing in Sensor Networks

Verlag: Springer Berlin Heidelberg

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We study the problem of data propagation in distributed wireless sensor networks. We present two characteristic methods for data propagation: the first one performs a local, greedy optimization to minimize the number of data transmissions needed, while the second creates probabilistically optimized redundant data transmissions to trade off energy efficiency with fault tolerance. Both approaches make use of randomization at both the algorithmic design and analysis; this demonstrates the suitability for distributed sensor network algorithms of probabilistic techniques, because of their simplicity, locality, efficiency, and load-balancing features.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Coordination Problems in Ad Hoc Radio Networks

Nächstes Kapitel Oblivious Routing for Sensor Network Topologies

I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. In the Journal of Computer Networks, 38: 393–422, 2002.CrossRef

I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 102–114, August 2002.

I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis. Smart dust protocols for local detection and propagation. In: Proceedings 2nd ACM Workshop on Principles of Mobile Computing – POMC’2002, pages 9–16. Also, in the ACM Mobile Networks (MONET) Journal, Special Issue on Algorithmic Solutions for Wireless, Mobile, Adhoc and Sensor Networks, MONET 10 (1): 133–149, 2005.

I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, and P. Spirakis. A Probabilistic algorithm for efficient and robust data propagation in smart dust networks. In the Proceedings of the 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), pages 344–350, 2004. Also, in the Ad-Hoc Networks Journal, Elsevier, 4(5): 621–635, 2006.

I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas, S. Nikoletseas, and P. Spirakis. A comparative study of protocols for efficient data propagation in smart dust networks. In Proceedings International Conference on Parallel and Distributed Computing – EUPOPAR 2003 (Distinguished Paper), pages 1003–1016. Also in the Parallel Processing Letters (PPL) Journal, 13(4): 615–627, 2003.

I. Chatzigiannakis and S. Nikoletseas. A Sleep-awake protocol for information propagation in smart dust networks. In: Proceedings 3rd Workshop on Mobile and Ad-Hoc Networks (WMAN)–IPDPS Workshops, IEEE Press, page 225, 2003. Also, in the ACM/Baltzer Journal of Mobile Networks and Applications (MONET), 9(4): 319–332, 2004.

D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In: Proceedings 5th ACM/IEEE International Conference on Mobile Computing – MOBICOM’1999, IEEE Computer Society, Seattle.

H. Euthimiou, S. Nikoletseas, and J. Rolim. Energy balanced data propagation in wireless sensor networks. In: Proceedings 4th International Workshop on Algorithms for Wireless, Mobile, Ad-Hoc and Sensor Networks (WMAN ’04), IPDPS 2004, 2004. Also, in the Wireless Networks (WINET) Journal, 12(6): 691–707, 2006.

W. Feller. An introduction to probability theory and its applications, volume I, Wiley, 1968.

10.

W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings 33rd Hawaii International Conference on System Sciences – HICSS’2000, pages 876–882, IEEE Computer Society, Maui, HI, USA.

11.

C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings 6th ACM/IEEE International Conference on Mobile Computing – MOBICOM’2000, pages 56–67, IEEE Computer Society, Boston.

12.

C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva: Directed diffusion for wireless sensor networking. Extended version of [11].

13.

C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann: Impact of network density on data aggregation in wireless sensor networks. Technical Report 01–750, University of Southern California Computer Science Department, November 2001.

14.

J.M. Kahn, R.H. Katz, and K.S.J. Pister: Next Century Challenges. Mobile networking for smart dust. In: Proceedings 5th ACM/IEEE International Conference on Mobile Computing, pages 271–278, September 1999.

15.

L. Kleinrock. Queueing systems, Theory, Wiley Volume. I, page 100, 1975.

16.

A. Manjeshwar and D.P. Agrawal. TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In: Proceedings 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, satellite workshop of 16th Annual International Parallel & Distributed Processing Symposium – IPDPS’02, IEEE Computer Society, Fort Lauderdale, Florida.

17.

K. Mehlhorn and S. Näher. LEDA: A platform for combinatorial and geometric computing. Cambridge University Press, Cambridge, 1999.MATH

18.

S. M. Ross. Stochastic processes, 2nd Edition. Wiley, 1995.

19.

P. Triantafilloy, N. Ntarmos, S. Nikoletseas, and P. Spirakis. Nanopeer networks and P2P Worlds. In: Proceedings 3rd IEEE International Conference on Peer-to-Peer Computing, pages 40–46, Linkoeping, Sweden, 2003.

Titel: Probabilistic Data Propagation in Wireless Sensor Networks
verfasst von: Sotiris Nikoletseas
Paul G. Spirakis
Verlag: Springer Berlin Heidelberg
Buch: Theoretical Aspects of Distributed Computing in Sensor Networks
Print ISBN: 978-3-642-14848-4

Electronic ISBN: 978-3-642-14849-1

Copyright-Jahr: 2011
DOI: https://doi.org/10.1007/978-3-642-14849-1_12

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"