Title :
Energy-aware joint scheduling of tasks and messages in wireless sensor networks
Author :
Fateh, Benazir ; Manimaran, G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Iowa State Univ. Ames, Ames, IA, USA
Abstract :
We consider the problem of energy-aware joint scheduling of tasks and messages with real-time constraints in wireless networked embedded systems specifically wireless sensor networks. We use the mixed tree coloring approach in order to model the constraints and show that k-coloring of a mixed tree can be mapped to a non-conflicting schedule consisting of k time slots. Also, we propose to conduct testbed evaluation to quantify the performance of combined implementation of energy management techniques such as Dynamic Modulation Scaling (DMS) along with Dynamic Voltage Scaling (DVS).
Keywords :
graph colouring; scheduling; task analysis; wireless sensor networks; dynamic modulation scaling; dynamic voltage scaling; embedded systems; energy-aware joint scheduling; graph-coloring; mixed tree coloring; wireless sensor networks; Embedded system; Energy consumption; Energy management; Polynomials; Processor scheduling; Real time systems; Scheduling algorithm; Testing; Tree graphs; Wireless sensor networks; Resource management; graphcoloring; scheduling; sensor networks;
Conference_Titel :
Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-6533-0
DOI :
10.1109/IPDPSW.2010.5470808