ABSTRACT
Simultaneous transmissions in the same radio range of a wireless sensor network causes interference and packets are lost. Knowing the interference pattern in advance, the transmission links can be scheduled so that no packet is lost due to interference and all streams meet their deadlines. This problem is NP-hard in general and therefore we resort to heuristics. In this paper, we present a set of heuristics for scheduling periodic, real-time data streams over a wireless sensor network. Simulation results show that our heuristics produce feasible schedules in almost all cases.
- V. Prasad, T. Yan, P. Jayachandran, Z. Li, S. Son, J. A. Stankovic, J. Hansson, and T. Abdelzaher ANDES: An ANalysis-Based DEsign Tool for Wireless Sensor Networks In RTSS '07: Proceedings of the 28th IEEE International Real-Time Systems Symposium (RTSS 2007), pages 203--213, 2007. Google ScholarDigital Library
Index Terms
- Heuristics for scheduling periodic real-time streams in wireless sensor networks
Recommendations
Adaptive GTS allocation in IEEE 802.15.4 for real-time wireless sensor networks
The IEEE 802.15.4 standard is able to achieve low-power transmissions in low-rate and short-distance Wireless Personal Area Networks (WPANs). It supports a Guaranteed Time Slots (GTSs) allocation mechanism for time-critical and delay-sensitive data ...
A hybrid method of CSMA/CA and TDMA for real-time data aggregation in wireless sensor networks
We study the real-time data aggregation in contention-based wireless sensor networks that use CSMA/CA MAC layer protocols as defined in IEEE 802.15.4 or IEEE 802.11 standard. The problem is, for a given data aggregation tree and a delay bound, to ...
Real-Time Data Aggregation with High Success Probability in Contention-Based Wireless Sensor Networks
MSN '11: Proceedings of the 2011 Seventh International Conference on Mobile Ad-hoc and Sensor NetworksWe study the real-time data aggregation in contention-based wireless sensor networks that use CSMA/CA MAC layer protocols as defined in IEEE 802.15.4 or IEEE 802.11 standard. The problem is, for a given data aggregation tree and a delay bound, to ...
Comments