Scheduling Communication in Real-Time Sensor Applications

Authors:
Affiliations:
Venue:
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Year:
2004

Citing 0
Cited 10

Dual-mode real-time MAC protocol for wireless sensor networks: a validation/simulation approach

InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
Minimizing latency in wireless sensor networks: a survey

ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
A data collection protocol for real-time sensor applications

Pervasive and Mobile Computing
A fuzzy logic based QoS evaluation model for wireless sensor network

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A robust real-time message scheduling scheme capable of handling channel errors in wireless local area networks

ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
A cyclic MAC scheduler for collecting data from heterogeneous sensors

Computer Communications
A real-time message scheduling scheme based on optimal earliest deadline first policy for dual channel wireless networks

EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Performance measurement of a dual-channel intersection switch on the vehicular network

ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
Design of a hard real-time guarantee scheme for dual ad hoc mode IEEE 802.11 WLANs

ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
Static-priority scheduling of sporadic messages on a wireless channel

OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider a class of wireless sensor applications-such as mobile robotics-that impose timeliness constraints. We assume that these applications are built usingcommodity 802.11 wireless networks and focus on theproblem of providing qualitatively-better QoS during networktransmission of sensor data. Our techniques are designedto explicitly avoid network collisions and minimizethe completion time to transmit a set of sensor messages. Weargue that this problem is NP-complete and present threeheuristics, based on edge coloring, to achieve these goals.Our simulations results show that the minimum weight colorheuristic is robust to increases in communication densityand yields results that are close to the optimal solution.