Date Added: Nov 2010
Efficient task mapping and scheduling is a crucial factor for achieving high performance in multimedia wireless sensor networks. This paper presents Quality of Service (QoS) - constrained task mapping and scheduling algorithm for multi-hop clustered wireless sensor networks. With the objective of meeting high performance and providing real-time guarantees, the algorithm simultaneously schedules the computation tasks and associated communication events of real time applications. The proposed scheduling algorithm exploits linear task clustering, augmented with task duplication and migration approach. Thus, reduces inter-task communication costs. Meanwhile, mitigates local communication overhead incurred due to communication medium contention.