Abstract
This paper deals with optimizing energy efficient communication subject to reliability constraints in the case of Wireless Sensor Networks (WSNs). The reliability is measured by the number of packets needed to be sent from a node to the base station via multi-hop communication in order to receive a fixed amount of data. To calculate reliability and efficiency as a function of the transmission energies proves to be of exponential complexity. By using the statistical bounds of large deviation theory, one can evaluate the necessary number of transmitted packets in real time, which can later be used for optimal, energy aware routing in WSNs. The paper will provide the estimates on efficiency and test their performance by extensive numerical simulations.
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
Zhou, H., Wu, H., Xia, S., Jin, M., Ding, N.: A Distributed Triangulation Algorithm for Wireless Sensor Networks on 2D and 3D Surface - National Science Foundation under Award Number CNS-1018306
Haenggi, M.: IEEE- On Routing in Random Rayleigh Fading Networks. IEEE Transactions on Wireless Communications 4(4) (July 2005)
Levendovszky, J., Bojarszky, A., Larloaci, B., Olah, A.: Energy balancing by combinatorial optimization for wireless sensor networks. Wseas Transactions on Communication – SSN 7(2), 1109–2742 (2008)
Roggers, A., Corkill, D.D., Jennings, N.R.: Agent technologies for sensor networks. IEEE Intelligent Systems 24(2), 13–17 (2009)
Wang, Y., Lynch, J.P., Law, K.H.: A wireless structural health monitoring system with multithreaded sensing devices: design and validation. Struct. Infrastruct. Eng. 3(2), 103–120 (2007)
Treisman, M., Faulkner, A.: A model for the generation of random sequences by human subjects: Cognitive operation or psychophysical process? Journal of Experimental Psychology: General 116, 337–355 (1987) ISSN: 0096-3445
Moore, E.H.: On the reciprocal of the general algebraic matrix. Bulletin of the American Mathematical Society 26(9), 394–395 (1920)
Rahman, F., Shabana, N.: Wireless Sensor Network based Personal Health Monitoring System. WSEAS Transactions on Communications 5(V), 966–972 (2006)
Levendovszky, J., Jereb, L., Elek, Z., Vesztergombi, G.: Adaptive statistical algorithms in network reliability analysis. Performance Evaluation 948, 1–12 (2002)
Kiss, A., Levendovszky, J., Jereb, L.: Stratified sampling based network reliability analysis. In: Proceedings of Eight Internatioanl Conference on Telecommunications Systems, Nashville, TN, USA (March 2000)
Levendovszky, J., Vesztergombi, G., David, T., Jereb, L.: Improved importance sampling based reliability analysis for communication networks. In: Proceedings of the Eight IFIP ATM & IP 2000 Workshop, Ilkley, UK (2000) (in press)
Rushdi, A.M.: Performance indexes of a telecommunication network. IEEE Trans. Reliab. R 37, 57–64 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Levendovszky, J., Thai, H.N. (2014). How to Apply Large Deviation Theory to Routing in WSNs. In: van Do, T., Thi, H., Nguyen, N. (eds) Advanced Computational Methods for Knowledge Engineering. Advances in Intelligent Systems and Computing, vol 282. Springer, Cham. https://doi.org/10.1007/978-3-319-06569-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-06569-4_30
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06568-7
Online ISBN: 978-3-319-06569-4
eBook Packages: EngineeringEngineering (R0)