Abstract
Wireless sensor networks are comprised of a vast number of ultra-small, fully autonomous computing, communication and sensing devices, with very restricted energy and computing capabilities, that co-operate to accomplish a large sensing task. The efficient and robust realization of such large, highly-dynamic and complex networking environments is a challenging algorithmic and technological task.
In this work we present and discuss two protocols for efficient and robust data propagation in wireless sensor networks: LTP (a “local target” optimization protocol) and PFR (a multi-path probabilistic forwarding protocol). Furthermore, we present the NanoPeers architecture paradigm, a peer-to-peer network of lightweight devices, lacking all or most of the capabilities of their computer-world counterparts. We identify the problems arising when applying current routing and searching methods to this nano-world, and present some initial solutions, using a case study of a sensor network instance; Smart Dust.
This work has been partially supported by the IST/FET Programme of the European Union under contract number IST-2001-33116 (FLAGS) and within the 6FP under contract 001907 (DELIS).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adar, E., Huberman, B.: Free riding on Gnutella. Technical report, Xerox PARC (2000)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Journal of Computer Networks 38, 393–422 (2002)
Beowulf, http://www.beowulf.org/
Berkeley Wireless Research Center, http://bwrc.eecs.berkeley.edu/
Boukerche, A., Nikoletseas, S.: Protocols for Data Propagation in Wireless Sensor Networks: A Survey. In: Guizani, M. (ed.) Wireless Communications Systems and Networks, p. 718. Kluwer Academic Publishers, Dordrecht (2004)
Boukerche, A., Nikoletseas, S.: Energy Efficient Algorithms in Wireless Sensor Networks. Springer, Heidelberg (to appear, 2004) (invited Book Chapter)
Chatzigiannakis, I., Dimitriou, T., Nikoletseas, S., Spirakis, P.: 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), pp. 344–350 (2004); Also, invited paper in the Journal of Adhoc Networks
Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: Distributed communication algorithms for ad-hoc mobile networks. Journal of Parallel and Distributed Computing (JPDC), Special Issue on Mobile Ad-hoc Networking and Computing 63, 58–74 (2003)
Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: Smart Dust Protocols for Local Detection and Propagation. In: Proc. of Principles of Mobile Computing (POMC), pp. 9–16. ACM Press, New York (2002); Also, in the ACM/Baltzer MONET Journal, Special issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks (accepted) (to appear, 2004)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: Proc. 5th ACM/IEEE International Conference on Mobile Computing – MOBICOM 1999 (1999)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proc. 6th ACM/IEEE International Conference on Mobile Computing – MOBICOM 2000 (2000)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed Diffusion for Wireless Sensor Networking. Extended version of [11]
Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next Century Challenges: Mobile Networking for Smart Dust. In: Proc. 5th ACM/IEEE International Conference on Mobile Computing, September 1999, pp. 271–278 (1999)
Kleinrock, L.: Queueing Systems, Theory, vol. I, p. 100. John Wiley & Sons, Chichester (1975)
Autonomous Zone Industries. Mojonation, http://www.mojonation.com/
Mosix, http://www.mosix.org/
Napster, http://www.napster.com/
Ross, S.M.: Stochastic Processes, 2nd edn. John Wiley and Sons, Inc., Chichester (1995)
Seti@Home, http://setiathome.ssl.berkeley.edu/
Spirakis, P.: Algorithmic and Foundational Aspects of Sensor Systems. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol. 3121, pp. 3–8. Springer, Heidelberg (2004)
Triantafillou, P., Ntarmos, N., Nikoletseas, S., Spirakis, P.: NanoPeer Networks and P2P Worlds. In: Proc. 3rd IEEE International Conference on Peer-to-Peer Computing (P2P 2003) (September 2003)
Wilcox-O’Hearn, B.: Experiences deploying a large-scale emergent network. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 104. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nikoletseas, S., Spirakis, P. (2005). Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks. In: Priami, C., Quaglia, P. (eds) Global Computing. GC 2004. Lecture Notes in Computer Science, vol 3267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31794-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-31794-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24101-0
Online ISBN: 978-3-540-31794-4
eBook Packages: Computer ScienceComputer Science (R0)