Optimal Stochastic Policies for Distributed Data Aggregation in Wireless Sensor Networks
Zhenzhen Ye
Abouzeid, A.A.
Jing Ai
Dept. of Electr., Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA;
This paper appears in: Networking, IEEE/ACM Transactions on
Publication Date: Oct. 2009
Volume: 17,
Issue: 5
On page(s): 1494-1507
ISSN: 1063-6692
INSPEC Accession Number: 10918120
Digital Object Identifier: 10.1109/TNET.2008.2011644
First Published: 2009-08-11
Current Version Published: 2009-10-13
Abstract
The scenario of distributed data aggregation in wireless sensor networks is considered, where sensors can obtain and estimate the information of the whole sensing field through local data exchange and aggregation. An intrinsic tradeoff between energy and aggregation delay is identified, where nodes must decide optimal instants for forwarding samples. The samples could be from a node's own sensor readings or an aggregation with samples forwarded from neighboring nodes. By considering the randomness of the sample arrival instants and the uncertainty of the availability of the multiaccess communication channel, a sequential decision process model is proposed to analyze this problem and determine optimal decision policies with local information. It is shown that, once the statistics of the sample arrival and the availability of the channel satisfy certain conditions, there exist optimal control-limit-type policies that are easy to implement in practice. In the case that the required conditions are not satisfied, the performance loss of using the proposed control-limit-type policies is characterized. In general cases, a finite-state approximation is proposed and two on-line algorithms are provided to solve it. Practical distributed data aggregation simulations demonstrate the effectiveness of the developed policies, which also achieve a desired energy-delay tradeoff.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
