Energy Constrained Multipath Routing in Wireless Sensor Networks

Authors:
Antoine B. Bagula;Kuzamunu G. Mazandu
Affiliations:
Dept. of Computer Science, University of Cape Town, Rondebosch, South Africa;Dept. of Computer Science, University of Cape Town, Rondebosch, South Africa
Venue:
UIC '08 Proceedings of the 5th international conference on Ubiquitous Intelligence and Computing
Year:
2008

Citing 7
Cited 2

Probability and statistics with reliability, queuing and computer science applications

Probability and statistics with reliability, queuing and computer science applications
Highly-resilient, energy-efficient multipath routing in wireless sensor networks

ACM SIGMOBILE Mobile Computing and Communications Review
Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Graphs, Algorithms and Optimization

Graphs, Algorithms and Optimization
Multiconstrained QoS multipath routing in wireless sensor networks

Wireless Networks
A survey of multimedia streaming in wireless sensor networks

IEEE Communications Surveys & Tutorials

Modelling and implementation of QoS in wireless sensor networks: a multiconstrained traffic engineering model

EURASIP Journal on Wireless Communications and Networking - Special issue on design, implementation, and evaluation of wireless sensor network systems
InRout - A QoS aware route selection algorithm for industrial wireless sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

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.