5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

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
M. Farukh Munir1,*, Arzad A. Kherani2,*, F. Filali1,*
  • 1: Institut Eurecom, Department of Mobile Communications, Sophia Antipolis, France.
  • 2: Indian Institute of Technology Delhi, New Delhi India.
*Contact email: munir@eurecom.fr, alam@cse.iitd.ernet.in, filali@eurecom.fr

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.