Delay Performance of Scheduling with Data Aggregation in Wireless Sensor Networks
Authors:
- 1 March 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1-9
Abstract
In-network aggregation has become a promising technique for improving the energy efficiency of wireless sensor networks. Aggregating data at various nodes in the network results in a reduction in the amount of bits transmitted over the network, and hence, saves energy. In this paper, we focus on another important aspect of aggregation, i.e., delay performance. In conjunction with link scheduling, in-network aggregation can reduce the delay by lessening the demands for wireless resources and thus expediting data transmissions. We formulate the problem that minimizes the sum delay of sensed data, and analyze the performance of optimal scheduling with in-network aggregation in tree networks under the node-exclusive interference model. We provide a system wide lower bound on the delay and use it as a benchmark for evaluating different scheduling policies. We numerically evaluate the performance of myopic and non-myopic scheduling policies, where myopic one considers only the current system state for a scheduling decision while non-myopic one simulates future system states. We show that the one-step non-myopic policies can substantially improve the delay performance. In particular, the proposed non-myopic greedy scheduling achieves a good tradeoff between performance and implementability.Keywords
This publication has 9 references indexed in Scilit:
- Maximizing aggregated revenue in sensor networks under deadline constraints2009
- On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm2008
- Graph TheoryOberwolfach Reports, 2005
- Energy-efficient communication protocol for wireless microsensor networks2005
- The impact of data aggregation in wireless sensor networks2003
- Maxmin fair scheduling in wireless networks2003
- MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS2002
- Directed diffusion2000
- Dynamic scheduling for minimum delay in tandem and parallel constrained queueing modelsAnnals of Operations Research, 1994