A New Approach to Task Allocation in Wireless Sensor Actor Networks

Since wireless sensor actor networks (WSANs) interact with critical physical environments, one of the important issues of WSANs is real-time considerations. Existing WSANs suffer from the lack of a real-time task allocation in support of real-time communication and coordination. In this paper we pre...

Full description

Saved in:
Bibliographic Details
Main Authors: Momeni, H., Sharifi, M., Sedighian, S.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Clustering algorithms
Computational intelligence
Computer architecture
Computer networks
Energy consumption
Intelligent sensors
Processor scheduling
Sensor systems
Wireless sensor networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Since wireless sensor actor networks (WSANs) interact with critical physical environments, one of the important issues of WSANs is real-time considerations. Existing WSANs suffer from the lack of a real-time task allocation in support of real-time communication and coordination. In this paper we present a two level task allocation mechanism. We first break end-to-end periodic tasks into real-time jobs, and then use appropriate algorithms for sensing tasks and acting tasks. To formally state our approach, we propose a model for WSANs using graph transformation systems. Using this formalism we analyze the correctness of our algorithms. We show that the proposed algorithms guarantee that the tasks complete their activities before their deadlines expire. To show the efficiency of our algorithms we have simulated the model. Simulation results showed an improvement of 65 percent in deadline hit ratio comparing our approach to FIFO algorithm.
DOI:10.1109/CICSYN.2009.51