2003 · 514 citations · 27 references
ComputingComputer SystemsComputer NetworksReal-time SystemsSchedulingCommunication SchedulingReal-time SchedulingReal-time Systems ArchitectureReal-time Systems DesignSensor NetworksWireless Sensor NetworksCommunication ConstraintsNetwork SchedulingNetwork StackPacket SchedulingReal-time CommunicationReal-time NetworkingReal-time Wireless CommunicationSensor Network Architectures
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.
27
Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin · 2000 · 5.4K citations
A performance comparison of multi-hop wireless ad hoc network routing protocols
J. Broch, David A. Maltz, David B. Johnson et al. · 1998 · 4.7K citations · Full text
System architecture directions for networked sensors
Jason Hill, Robert Szewczyk, Alec Woo et al. · ACM SIGPLAN Notices · 2000 · 3.1K citations · Full text
Location systems for ubiquitous computing
Jeffrey Hightower, G. Borriello · Computer · 2001 · 3K citations
Computing, Information Technology, Geographic Information Systems +15