Conference proceeding
Dynamic Conflict-free Query Scheduling for Wireless Sensor Networks
Proceedings of the 2006 IEEE International Conference on Network Protocols, pp.321-331
11/2006
DOI: 10.1109/ICNP.2006.320182
Abstract
With the emergence of high data rate sensor network applications, there is an increasing demand for high- performance query services in such networks. To meet this challenge, we propose Dynamic Conflict-free Query Scheduling (DCQS), a novel scheduling technique for queries in wireless sensor networks. In contrast to earlier TDMA protocols designed for general-purpose networks and workloads, DCQS is specifically designed for query services supporting in-network data aggregation. DCQS has several important features. First, it optimizes the query performance and energy efficiency by exploiting the temporal properties and precedence constraints introduced by data aggregation. Second, it can efficiently adapt to dynamic workloads and rate changes without explicitly reconstructing the transmission schedule. In addition, we provide an analytical capacity bound for DCQS in terms of query completion rate. This bound enables DCQS to handle overload through rate control. NS2 simulation results demonstrate that DCQS significantly outperforms a representative TDMA protocol (DRAND) and the 802.11 protocol in terms of query latency, throughput, and energy efficiency.
Details
- Title: Subtitle
- Dynamic Conflict-free Query Scheduling for Wireless Sensor Networks
- Creators
- O Chipara - Washington University in St. LouisChenyang Lu - Washington University in St. LouisJ Stankovic - University of Virginia
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of the 2006 IEEE International Conference on Network Protocols, pp.321-331
- DOI
- 10.1109/ICNP.2006.320182
- ISSN
- 1092-1648
- eISSN
- 2643-3303
- Publisher
- IEEE
- Language
- English
- Date published
- 11/2006
- Academic Unit
- Computer Science
- Record Identifier
- 9984259484602771
Metrics
4 Record Views