Abstract
In networked embedded sensor systems, data fusion is a viable solution to significantly reduce energy consumption while achieving real-time guarantee. Emerging data fusion applications demand efficient task allocation and scheduling techniques. However, existing approaches can not be effectively applied concerning both network topology and wireless communications. In this paper, we formally model TATAS, the Topology-Aware Task Allocation and Scheduling problem for real-time data fusion applications, and show it is NP-complete. We also propose an efficient three-phase heuristic to solve the TATAS problem. We implement our technique and conduct experiments based on a simulation environment. Experimental results show that, as compared with traditional approaches, our technique can achieve significant energy saving and effectively meet the real-time requirements as well.
Original language | English |
---|---|
Title of host publication | Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 |
Pages | 293-302 |
Number of pages | 10 |
DOIs | |
Publication status | Published - 15 Oct 2008 |
Event | 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 - Kaohsiung, Taiwan Duration: 25 Aug 2008 → 27 Aug 2008 |
Conference
Conference | 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 |
---|---|
Country/Territory | Taiwan |
City | Kaohsiung |
Period | 25/08/08 → 27/08/08 |
ASJC Scopus subject areas
- Computer Science Applications
- Hardware and Architecture
- Control and Systems Engineering
- Electrical and Electronic Engineering