DocumentCode :
2334699
Title :
Delay Performance of Scheduling with Data Aggregation in Wireless Sensor Networks
Author :
Joo, Changhee ; Choi, Jin-Ghoo ; Shroff, Ness B.
Author_Institution :
Ohio State Univ., Columbus, OH, USA
fYear :
2010
fDate :
14-19 March 2010
Firstpage :
1
Lastpage :
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 :
optimisation; telecommunication network topology; wireless sensor networks; data aggregation; delay performance; in-network aggregation; nonmyopic greedy scheduling; wireless sensor networks; Communications Society; Data analysis; Data communication; Delay; Energy efficiency; Network topology; Optimal scheduling; Peer to peer computing; Performance analysis; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2010 Proceedings IEEE
Conference_Location :
San Diego, CA
ISSN :
0743-166X
Print_ISBN :
978-1-4244-5836-3
Type :
conf
DOI :
10.1109/INFCOM.2010.5462134
Filename :
5462134
Link To Document :
بازگشت