RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks

Report
Authors:Lu, Chenyang, Department of Computer ScienceUniversity of Virginia Blum, Brian, Department of Computer ScienceUniversity of Virginia Abdelzaher, Tarek, Department of Computer ScienceUniversity of Virginia Stankovic, John, Department of Computer ScienceUniversity of Virginia He, Tian, Department of Computer ScienceUniversity of Virginia
Abstract:

Large-scale wireless sensor networks represent a new generation of real-time embedded systems with significantly different communication constraints from traditional networked systems. This paper presents RAP, a new real-time communication architecture for large-scale sensor networks. RAP provides convenient, high-level query and event services for distributed micro-sensing applications. Novel location-addressed communication models are supported by a scalable and light-weight network stack. We present and evaluate a new packet scheduling policy called velocity monotonic scheduling that inherently accounts for both time and distance constraints. We show that this policy is particularly suitable for communication scheduling in sensor networks in which a large number of wireless devices are seamlessly integrated into a physical space to perform real-time monitoring and control. Detailed simulations of representative sensor network environments demonstrate that RAP significantly reduces the end-to-end deadline miss ratio in the sensor network.

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Lu, Chenyang, Brian Blum, Tarek Abdelzaher, John Stankovic, and Tian He. "RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks." University of Virginia Dept. of Computer Science Tech Report (2002).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
2002