Title :
A Workload-Aware Link Scheduling for Heterogeneous Wireless Sensor Networks
Author :
Zeng, Bo ; Dong, Yabo ; Liu, Zhidan ; Lu, Dongming
Author_Institution :
Coll. of Comput. Sci. & Technol., Zhejiang Univ., Hangzhou, China
Abstract :
We focus on the problem of links scheduling in heterogeneous wireless sensor networks. Links scheduling becomes more difficult due to the diversity of workload among sensor nodes. An improper links scheduling strategy will lead to high end-to-end delay and then diminish the data availability. We assume the energy cost of state transition cannot be ignored, especially for wireless multimedia sensor node which equips with camera and higher performance processor compared to scalar sensor node. In this paper, we use the conflict graph to model the conflicts among nodes and then propose a workload-aware heuristic scheduling algorithm. In the scheduling, each node can obtain consecutive time-slots to transmit all data at a schedule transmission, and the number of time-slots is calculated based on nodeâs workload. Hence, it is possible for our scheduling to reduce the end-to-end delay and save energy consumed by nodeâs state-switching in heterogeneous wireless sensor networks. In additional, a metric is proposed to measure the frequency of nodeâs state-switching. The numerical results show that our scheduling can reduce the end-to-end delay and meanwhile improve energy efficiency by reducing the energy cost of state-switches.
Keywords :
graph theory; multimedia communication; scheduling; wireless sensor networks; camera; conflict graph; data availability; end-to-end delay; energy cost; heterogeneous wireless sensor networks; scalar sensor node; sensor nodes; state transition; state-switch energy cost; time-slots; wireless multimedia sensor node; workload-aware heuristic scheduling algorithm; workload-aware link scheduling; Delay; Interference; Mathematical model; Schedules; Scheduling; Scheduling algorithms; Wireless sensor networks; centralized; conflict graph; heterogeneous; workload-aware;
Conference_Titel :
Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2012 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4673-2624-7
DOI :
10.1109/CyberC.2012.66