Abstract
This paper addresses the issue of Quality of Service (QoS) Routing to improve energy consumption in wireless sensor networks (WSNs). Building upon a previously proposed QoS provisioning benchmark model, we formulate the problem of routing sensed information in a WSN network as a path-based energy minimization problem subject to QoS routing constraints expressed in terms of reliability, delay and geo-spatial energy consumption. Using probabilistic approximations, we transform the path-based model into a link-based model and apply methods borrowed from the zero-one optimization framework to solve this problem. By comparing the performance achieved by its solution to the benchmark model, simulation results reveal that our model outperforms the benchmark model in terms of energy consumption and quality of paths used to route the sensed information.
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a Survey. Computer Networks 38(4), 393–422 (2002)
Liu, J., Li, B.: Distributed Topology Control in Wireless Sensor Networks with Asymetric Links. In: The Proceedings of IEEE Globecom (2003)
Dulman, S., Wu, J., Havinga, P.: An Energy Efficient Multipath Routing Algorithm for Wireless Sensor Networks. In: Proceedings of the Wireless Communications and Networking Conference (2003)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications 1(2) (2001)
Barrenechea, G., Servetto, S.: Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks. In: Proc. of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (2002)
Huang, X., Fang, Y.: Multiconstrained QoS Multipath Routing in Wireless Sensor Networks. ACM Wireless Networks (WINET) (2007)
Li, W., Cassandras, C.G.: A minimum-Power Wireless Sensor Network Self-Deployment model. In: WCNC 2005 - IEEE Wireless Communications and Networking Conference, vol. 1, pp. 1897–1902 (March 2005)
Trivedi, K.S.: Probability and Statistics with Reliability, Queuing and Computer Science Applications. John Wiley & Sons, Chichester (2002)
Misra, S., Reisslein, M., Xue, G.: A Survey of Multimedia Streaming in Wireless Sensor Networks. IEEE Communications Surveys and Tutorials (2007)
Leung, K.K., Klein, T.E., Mooney, C.F., Haner, M.: Methods to Improve TCP Throughput in Wireless Networks with High Delay Variability. In: 60th Vehicular Technology Conference (VTC), vol. 4, pp. 3015–3019. IEEE (September 2004)
Taha, H.A.: Integer Programming: Theory, Applications, and Computations. Academic Press (1975)
Kocay, W., Kreher, D.L.: Graphs, Algorithms, and Optimization. Chapman & Hall/CRC Press (2005); ISBN 1-58488-396-0
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bagula, A.B., Mazandu, K.G. (2008). Energy Constrained Multipath Routing in Wireless Sensor Networks. In: Sandnes, F.E., Zhang, Y., Rong, C., Yang, L.T., Ma, J. (eds) Ubiquitous Intelligence and Computing. UIC 2008. Lecture Notes in Computer Science, vol 5061. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69293-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-69293-5_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69292-8
Online ISBN: 978-3-540-69293-5
eBook Packages: Computer ScienceComputer Science (R0)