Published Articles >> Table of Contents >> Abstract

10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04)   p. 10
Scheduling Communication in Real-Time Sensor Applications
Huan Li, University of Massachusetts, Amherst
Prashant Shenoy, University of Massachusetts, Amherst
Krithi Ramamritham, Indian Institute of Technology, India

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTTAS.2004.1317244
Send link to a friend

Abstract
We consider a class of wireless sensor applications-such as mobile robotics-that impose timeliness constraints. We assume that these applications are built using commodity 802.11 wireless networks and focus on the problem of providing qualitatively-better QoS during network transmission of sensor data. Our techniques are designed to explicitly avoid network collisions and minimize the completion time to transmit a set of sensor messages. We argue that this problem is NP-complete and present three heuristics, based on edge coloring, to achieve these goals. Our simulations results show that the minimum weight color heuristic is robust to increases in communication density and yields results that are close to the optimal solution.
Back to Top Additional Information
Citation:  Huan Li, Prashant Shenoy, Krithi Ramamritham, "Scheduling Communication in Real-Time Sensor Applications," rtas, p. 10,  10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04),  2004