Optimized Quality of Service for Real-Time Wireless Sensor Networks Using a Partitioning Multipath Routing Approach
Multimedia sensor networks for real-time applications have strict constraints on delay, packet loss, and energy consumption requirements. For example, video streaming in a disaster-management scenario requires careful handling to ensure that the end-to-end delay is within the acceptable range and th...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2013-01-01
|
Series: | Journal of Computer Networks and Communications |
Online Access: | http://dx.doi.org/10.1155/2013/497157 |
id |
doaj-dcffffbecd4c4aa692a3b33586eab353 |
---|---|
record_format |
Article |
spelling |
doaj-dcffffbecd4c4aa692a3b33586eab3532020-11-24T21:33:13ZengHindawi LimitedJournal of Computer Networks and Communications2090-71412090-715X2013-01-01201310.1155/2013/497157497157Optimized Quality of Service for Real-Time Wireless Sensor Networks Using a Partitioning Multipath Routing ApproachMohammed Zaki Hasan0Tat-Chee Wan1School of Computer Sciences, Universiti Sains Malaysia, 11800 USM, Pulau Pinang, MalaysiaSchool of Computer Sciences, Universiti Sains Malaysia, 11800 USM, Pulau Pinang, MalaysiaMultimedia sensor networks for real-time applications have strict constraints on delay, packet loss, and energy consumption requirements. For example, video streaming in a disaster-management scenario requires careful handling to ensure that the end-to-end delay is within the acceptable range and the video is received properly without any distortion. The failure to transmit a video stream effectively occurs for many reasons, including sensor function limitations, excessive power consumption, and a lack of routing reliability. We propose a novel mathematical model for quality of service (QoS) route determination that enables a sensor to determine the optimal path for minimising resource use while satisfying the required QoS constraints. The proposed mathematical model uses the Lagrangian relaxation mixed integer programming technique to define critical parameters and appropriate objective functions for controlling the adaptive QoS constrained route discovery process. Performance trade-offs between QoS requirements and energy efficiency were simulated using the LINGO mathematical programming language. The proposed approach significantly improves the network lifetime, while reducing energy consumption and decreasing average end-to-end delays within the sensor network via optimised resource sharing in intermediate nodes compared with existing routing algorithms.http://dx.doi.org/10.1155/2013/497157 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Mohammed Zaki Hasan Tat-Chee Wan |
spellingShingle |
Mohammed Zaki Hasan Tat-Chee Wan Optimized Quality of Service for Real-Time Wireless Sensor Networks Using a Partitioning Multipath Routing Approach Journal of Computer Networks and Communications |
author_facet |
Mohammed Zaki Hasan Tat-Chee Wan |
author_sort |
Mohammed Zaki Hasan |
title |
Optimized Quality of Service for Real-Time Wireless Sensor Networks Using a Partitioning Multipath Routing Approach |
title_short |
Optimized Quality of Service for Real-Time Wireless Sensor Networks Using a Partitioning Multipath Routing Approach |
title_full |
Optimized Quality of Service for Real-Time Wireless Sensor Networks Using a Partitioning Multipath Routing Approach |
title_fullStr |
Optimized Quality of Service for Real-Time Wireless Sensor Networks Using a Partitioning Multipath Routing Approach |
title_full_unstemmed |
Optimized Quality of Service for Real-Time Wireless Sensor Networks Using a Partitioning Multipath Routing Approach |
title_sort |
optimized quality of service for real-time wireless sensor networks using a partitioning multipath routing approach |
publisher |
Hindawi Limited |
series |
Journal of Computer Networks and Communications |
issn |
2090-7141 2090-715X |
publishDate |
2013-01-01 |
description |
Multimedia sensor networks for real-time applications have strict constraints on delay, packet loss, and energy consumption requirements. For example, video streaming in a disaster-management scenario requires careful handling to ensure that the end-to-end delay is within the acceptable range and the video is received properly without any distortion. The failure to transmit a video stream effectively occurs for many reasons, including sensor function limitations, excessive power consumption, and a lack of routing reliability. We propose a novel mathematical model for quality of service (QoS) route determination that enables a sensor to determine the optimal path for minimising resource use while satisfying the required QoS constraints.
The proposed mathematical model uses the Lagrangian relaxation mixed integer programming technique to define critical parameters and appropriate objective functions for controlling the adaptive QoS constrained route discovery process. Performance trade-offs between QoS requirements and energy efficiency were simulated using the LINGO mathematical programming language. The proposed approach significantly improves the network lifetime, while reducing energy consumption and decreasing average end-to-end delays within the sensor network via optimised resource sharing in intermediate nodes compared with existing routing algorithms. |
url |
http://dx.doi.org/10.1155/2013/497157 |
work_keys_str_mv |
AT mohammedzakihasan optimizedqualityofserviceforrealtimewirelesssensornetworksusingapartitioningmultipathroutingapproach AT tatcheewan optimizedqualityofserviceforrealtimewirelesssensornetworksusingapartitioningmultipathroutingapproach |
_version_ |
1725954251669110784 |