Delay Efficient Real-Time Multicast Scheduling in Multi-Hop Wireless Sensor Networks

Abstract

We study real-time multicast scheduling in multi- hop wireless sensor networks. Given multiple heterogeneous periodic multicast tasks, for each task, the data produced by the distinguished source node for a certain control application with sufficiently long time horizon need to be delivered to all target nodes periodically, the objective is to design an interference-aware routing and scheduling protocol to meet the delay requirements. In this work, we propose an efficient distributed routing and scheduling protocol under the protocol interference model. We conduct schedulability analysis and the proposed protocol approximately optimize the schedulable load. Based on our protocol design, we propose schedulability test schemes for a set of real-time multicast tasks. The performance evaluation results corroborate our theoretical analysis.