Performance Analysis of Resource-Aware Task Scheduling Methods in Wireless Sensor Networks
Wireless sensor networks (WSNs) are an attractive platform for monitoring and measuring physical phenomena. WSNs typically consist of hundreds or thousands of battery-operated tiny sensor nodes which are connected via a low data rate wireless network. A WSN application, such as object tracking or en...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2014-09-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/765182 |
| _version_ | 1797765028081827840 |
|---|---|
| author | Muhidul Islam Khan Bernhard Rinner |
| author_facet | Muhidul Islam Khan Bernhard Rinner |
| author_sort | Muhidul Islam Khan |
| collection | DOAJ |
| description | Wireless sensor networks (WSNs) are an attractive platform for monitoring and measuring physical phenomena. WSNs typically consist of hundreds or thousands of battery-operated tiny sensor nodes which are connected via a low data rate wireless network. A WSN application, such as object tracking or environmental monitoring, is composed of individual tasks which must be scheduled on each node. Naturally the order of task execution influences the performance of the WSN application. Scheduling the tasks such that the performance is increased while the energy consumption remains low is a key challenge. In this paper we apply online learning to task scheduling in order to explore the tradeoff between performance and energy consumption. This helps to dynamically identify effective scheduling policies for the sensor nodes. The energy consumption for computation and communication is represented by a parameter for each application task. We compare resource-aware task scheduling based on three online learning methods: independent reinforcement learning (RL), cooperative reinforcement learning (CRL), and exponential weight for exploration and exploitation (Exp3). Our evaluation is based on the performance and energy consumption of a prototypical target tracking application. We further determine the communication overhead and computational effort of these methods. |
| first_indexed | 2024-03-12T20:05:10Z |
| format | Article |
| id | doaj.art-cddfd741cf354cdcbcbc92b66bccd1e5 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T20:05:10Z |
| publishDate | 2014-09-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-cddfd741cf354cdcbcbc92b66bccd1e52023-08-02T02:10:47ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772014-09-011010.1155/2014/765182765182Performance Analysis of Resource-Aware Task Scheduling Methods in Wireless Sensor NetworksMuhidul Islam KhanBernhard RinnerWireless sensor networks (WSNs) are an attractive platform for monitoring and measuring physical phenomena. WSNs typically consist of hundreds or thousands of battery-operated tiny sensor nodes which are connected via a low data rate wireless network. A WSN application, such as object tracking or environmental monitoring, is composed of individual tasks which must be scheduled on each node. Naturally the order of task execution influences the performance of the WSN application. Scheduling the tasks such that the performance is increased while the energy consumption remains low is a key challenge. In this paper we apply online learning to task scheduling in order to explore the tradeoff between performance and energy consumption. This helps to dynamically identify effective scheduling policies for the sensor nodes. The energy consumption for computation and communication is represented by a parameter for each application task. We compare resource-aware task scheduling based on three online learning methods: independent reinforcement learning (RL), cooperative reinforcement learning (CRL), and exponential weight for exploration and exploitation (Exp3). Our evaluation is based on the performance and energy consumption of a prototypical target tracking application. We further determine the communication overhead and computational effort of these methods.https://doi.org/10.1155/2014/765182 |
| spellingShingle | Muhidul Islam Khan Bernhard Rinner Performance Analysis of Resource-Aware Task Scheduling Methods in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Performance Analysis of Resource-Aware Task Scheduling Methods in Wireless Sensor Networks |
| title_full | Performance Analysis of Resource-Aware Task Scheduling Methods in Wireless Sensor Networks |
| title_fullStr | Performance Analysis of Resource-Aware Task Scheduling Methods in Wireless Sensor Networks |
| title_full_unstemmed | Performance Analysis of Resource-Aware Task Scheduling Methods in Wireless Sensor Networks |
| title_short | Performance Analysis of Resource-Aware Task Scheduling Methods in Wireless Sensor Networks |
| title_sort | performance analysis of resource aware task scheduling methods in wireless sensor networks |
| url | https://doi.org/10.1155/2014/765182 |
| work_keys_str_mv | AT muhidulislamkhan performanceanalysisofresourceawaretaskschedulingmethodsinwirelesssensornetworks AT bernhardrinner performanceanalysisofresourceawaretaskschedulingmethodsinwirelesssensornetworks |