Delay Performance of Scheduling with Data Aggregation in Wireless Sensor Networks

—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 innetwork 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 sys...

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Changhee Joo, Jin-Ghoo Choi, Ness B. Shroff
• Keywords: Communications, INFOCOM 2010, Non-myopic Greedy Scheduling, Performance, Scheduling Policies