Abstract
In this work we present three new distributed, probabilistic data propagation protocols for Wireless Sensor Networks which aim at maximizing the network’s operational life and improve its performance. The keystone of these protocols’ design is fairness which declares that fair portions of network’s work load should be assigned to each node, depending on their role in the system. All the three protocols, EFPFR, MPFR and TWIST, emerged from the study of the rigorously analyzed protocol PFR. Its design elements were identified and improvements were suggested and incorporated into the introduced protocols. The experiments conducted show that our proposals manage to improve PFR’s performance in terms of success rate, total amount of energy saved, number of alive sensors and standard deviation of the energy left. Indicatively we note that while PFR’s success rate is 69.5%, TWIST is achieving 97.5% and its standard deviation of energy is almost half of that of PFR.
Partially supported by the EU within the 7th Framework Programme under contract 215270 (FRONTS).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sun Small Programmable Object Technology (Sun SPOT) Developer’s Guide, V3 “Purple” release, http://www.sunspotworld.com/docs/
Nikoletseas, S.E., Rolim, J.D.P. (eds.): ALGOSENSORS 2004. LNCS, vol. 3121. Springer, Heidelberg (2004)
Chatzigiannakis, I., Dimitriou, T., Nikoletseas, S.E., Spirakis, P.G.: A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks. Ad Hoc Networks 4(5), 621–635 (2006)
Dimitriou, T., Kalis, A.: Efficient delivery of information in sensor networks using smart antennas. In: ALGOSENSORS [2], pp. 109–122
Falck, E., Floréen, P., Kaski, P., Kohonen, J., Orponen, P.: Balanced data gathering in energy-constrained sensor networks. In: ALGOSENSORS [2], pp. 59–70
Fekete, S.P., Kröller, A.: Topology and routing in sensor networks. In: Kutyłowski, M., Cichoń, J., Kubiak, P. (eds.) ALGOSENSORS 2007. LNCS, vol. 4837, pp. 6–15. Springer, Heidelberg (2008)
Hong, X., Gerla, M., Wang, H., Clare, L.: Load balanced, energy-aware communications for mars sensor networks. In: IEEE Aerospace, Bigsky (March 2002)
Karl, H., Willig, A.: Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, Chichester (2005)
Leone, P., Moraru, L., Powell, O., Rolim, J.D.P.: Localization algorithm for wireless ad-hoc sensor networks with traffic overhead minimization by emission inhibition. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2006. LNCS, vol. 4240, pp. 119–129. Springer, Heidelberg (2006)
Rangwala, S., Gummadi, R., Govindan, R., Psounis, K.: Interference-aware fair rate control in wireless sensor networks. SIGCOMM Comput. Commun. Rev. 36(4), 63–74 (2006)
Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic routing without location information. In: 9th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 2003), pp. 96–108 (2003)
Singh, M., Prasanna, V.K.: Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network. In: PerCom, pp. 50–59 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chatzigiannakis, I., Kirousis, L., Stratiotis, T. (2008). Probabilistic Protocols for Fair Communication in Wireless Sensor Networks. In: Fekete, S.P. (eds) Algorithmic Aspects of Wireless Sensor Networks. ALGOSENSORS 2008. Lecture Notes in Computer Science, vol 5389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92862-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-92862-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92861-4
Online ISBN: 978-3-540-92862-1
eBook Packages: Computer ScienceComputer Science (R0)