Research Article
On Stability and Sampling Schemes for Wireless Sensor Networks
@INPROCEEDINGS{10.1109/WIOPT.2007.4480066, author={M. Farukh Munir and Arzad A. Kherani and F. Filali}, title={On Stability and Sampling Schemes for Wireless Sensor Networks}, proceedings={5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2008}, month={3}, keywords={Cesaro-Wardrop equilibrium analysis data sampling schemes stability stochastic approximation wireless sensor networks}, doi={10.1109/WIOPT.2007.4480066} }- M. Farukh Munir
Arzad A. Kherani
F. Filali
Year: 2008
On Stability and Sampling Schemes for Wireless Sensor Networks
WIOPT
IEEE
DOI: 10.1109/WIOPT.2007.4480066
Abstract
We consider a wireless sensor network in which the sensor nodes are sources of delay insensitive traffic that needs to be transferred in a multi-hop fashion to a common processing center. We consider two data sampling schemes: a) the sensor nodes have a sampling process independent of the transmission scheme, and b) the sensor nodes sample new data only when it has a opportunity of transmitting the data. The first system is like the packet radio network for which exact analysis is not available. We also show that the stability condition proposed in the PRN literature is not accurate. A correct stability condition for such a system is provided. It is also observed that the second scheme gives a better performance in terms of delays and moreover is amenable to analysis. We then address the problem of optimal routing that aims at minimizing the end-to-end delays. Since we allow for traffic splitting at source nodes, we propose an algorithm that seeks the Wardrop equilibrium instead of a single least delay path. The algorithm is implemented in TinyOS and numerical results from the implementation are provided.