Abstract
In this paper, we consider the problem of energy balanced data propagation in wireless sensor networks and we generalise previous works by allowing realistic energy assignment. A new modelisation of the process of energy consumption as a random walk along with a new analysis are proposed. Two new algorithms are presented and analysed. The first one is easy to implement and fast to execute. However, it needs a priori assumptions on the process generating data to be propagated. The second algorithm overcomes this need by inferring information from the observation of the process. Furthermore, this algorithm is based on stochastic estimation methods and is adaptive to environmental changes. This represents an important contribution for propagating energy balanced data in wireless sensor netwoks due to their highly dynamic nature.
This work has been partially supported by the IST Programme of the European Union under contract numbers IST-2001-33135 (CRESCCO) and 001907 (DELIS).
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
T. Antoniou, A. Boukerche, I. Chatzigiannakis, S. Nikoletseas and G. Mylonas, A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks, in Proc. 37th Annual ACM/IEEE Simulation Symposium (ANSS 2004), IEEE Computer Society Press, pp. 43 52, 2004.
Boukerche, A., Cheng, X., Linus, J.: Energy-Aware Data-Centric Routing in Microsensor Networks. In: Proc. of ACM Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), September 2003, pp. 42–49 (2003)
Boukerche, A., Werner, R., Pazzi, N., Araujo, R.B.: A Novel Fault Tolerant and Energy-Aware Based Algorithm for Wireless Sensor Networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol. 3121, pp. 137–146. Springer, Heidelberg (2004)
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)
Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: Smart Dust Protocols for Local Detection and Propagation. In: The Proceedings of the 2nd ACM Workshop on Principles of Mobile Computing (POMC), pp. 9–16. ACM Press, New York (2002)
Efthymiou, C., Nikoletseas, S., Rolim, J.: Energy Balanced Data Propagation in Wireless Sensor Networks. Invited paper in the Wireless Networks, WINET 2004, Kluwer Academic Publishers, Dordrecht. Journal, Special Issue on Best papers of the 4th Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, WMAN 2004 (2005) (to appear)
Leone, P., Rolim, J.: Towards a dynamical model for wireless sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol. 3121, pp. 98–108. Springer, Heidelberg (2004)
Robbins, H., Monro, S.: A Stochastic Approximation Method. Ann. Math. Stat. 22, 400–407 (1951)
Singh, M., Prasanna, V.: Energy-Optimal and Energy-Balanced Sorting in a Single-Hop Wireless Sensor Network. In: Proc. First IEEE International Conference on Pervasive Computing and Communications - PERCOM (2003)
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
Leone, P., Nikoletseas, S., Rolim, J. (2005). An Adaptive Blind Algorithm for Energy Balanced Data Propagation in Wireless Sensors Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_6
Download citation
DOI: https://doi.org/10.1007/11502593_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26422-4
Online ISBN: 978-3-540-31671-8
eBook Packages: Computer ScienceComputer Science (R0)