Topology aware task allocation and scheduling for real-time data fusion applications in networked embedded sensor systems

Baokang Zhao, Meng Wang, Zili Shao, Jiannong Cao, Chun Chung Chan, Jinshu Su

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

7 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
Pages293-302
Number of pages10
DOIs
Publication statusPublished - 15 Oct 2008
Event14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 - Kaohsiung, Taiwan
Duration: 25 Aug 200827 Aug 2008

Conference

Conference14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
CountryTaiwan
CityKaohsiung
Period25/08/0827/08/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this