Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Composition and Scaling Challenges in Sensor Networks: An Interaction-Centric View Read chapter Read first chapter

2011 | OriginalPaper | Chapter

12. Probabilistic Data Propagation in Wireless Sensor Networks

Authors : Sotiris Nikoletseas, Paul G. Spirakis

Published in: Theoretical Aspects of Distributed Computing in Sensor Networks

Publisher: Springer Berlin Heidelberg

Log in

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

search-config
loading …

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.

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!

inform now

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!

inform now

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!

inform now
previous chapter Coordination Problems in Ad Hoc Radio Networks
next chapter Oblivious Routing for Sensor Network Topologies
Literature
1.
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
2.
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 102–114, August 2002.
3.
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.
4.
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.
5.
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.
6.
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.
7.
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.
8.
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.
9.
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.
Metadata
Title
Probabilistic Data Propagation in Wireless Sensor Networks
Authors
Sotiris Nikoletseas
Paul G. Spirakis
Copyright Year
2011
Publisher
Springer Berlin Heidelberg
Book
Theoretical Aspects of Distributed Computing in Sensor Networks

Print ISBN: 978-3-642-14848-4

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

Copyright Year: 2011

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

Premium Partner

    Image Credits