Sciweavers

Share
DEDS
2010

Message Batching in Wireless Sensor Networks - A Perturbation Analysis Approach

9 years 11 months ago
Message Batching in Wireless Sensor Networks - A Perturbation Analysis Approach
Abstract-- We address the problem of batching messages generated at nodes of a sensor network for the purpose of reducing communication energy at the expense of added latency. We first develop a baseline analytical model, derive conditions under which batching is profitable, and explicitly determine a batching time that optimizes a performance metric capturing the tradeoff between communication energy and message latency. We then provide an on-line performance optimization method based on Smoothed Perturbation Analysis (SPA) for estimating the performance sensitivity with respect to the controllable batching time. We prove that the SPA gradient estimator is unbiased and combine it with a Stochastic Approximation (SA) algorithm for on-line optimization. Numerical results are provided for Poisson and Markov modulated Poisson arrival processes and illustrate the effectiveness of the message batching scheme.
Xu Ning, Christos G. Cassandras
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2010
Where DEDS
Authors Xu Ning, Christos G. Cassandras
Comments (0)
books