Scheduling communication in real-time sensor applications

Huan, Li ; Shenoy, P. ; Ramamritham, K. (2004) Scheduling communication in real-time sensor applications Proceedings of 10th IEEE Symposium on Real-Time and Embedded Technology and Applications . pp. 10-18. ISSN 1080-1812

Full text not available from this repository.

Official URL:

Related URL:


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.

Item Type:Article
Source:Copyright of this article belongs to IEEE Press.
ID Code:94257
Deposited On:24 Aug 2012 10:02
Last Modified:24 Aug 2012 10:02

Repository Staff Only: item control page