Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004. (2004)
May 25, 2004 to May 28, 2004
Huan Li , University of Massachusetts, Amherst
Prashant Shenoy , University of Massachusetts, Amherst
Krithi Ramamritham , Indian Institute of Technology, India
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.
H. Li, K. Ramamritham and P. Shenoy, "Scheduling Communication in Real-Time Sensor Applications," Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004.(RTAS), Toronto, Canada, 2004, pp. 10.