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

Research Article

Robust Analysis for Wireless Sensor Networks under Distance Uncertainty

  • @INPROCEEDINGS{10.1109/WIOPT.2007.4480028,
        author={Wei Fe and Fernando Ordonez},
        title={Robust Analysis for Wireless Sensor Networks under Distance Uncertainty},
        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={Design optimization  Distance measurement  Energy consumption  Optimization methods  Performance loss  Remote monitoring  Robustness  Signal analysis  Uncertainty  Wireless sensor networks},
        doi={10.1109/WIOPT.2007.4480028}
    }
    
  • Wei Fe
    Fernando Ordonez
    Year: 2008
    Robust Analysis for Wireless Sensor Networks under Distance Uncertainty
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2007.4480028
Wei Fe1,*, Fernando Ordonez1,*
  • 1: University of Southern California, ISE, McClintock Ave. 3715, GER-240, Los Angeles, CA 90089.
*Contact email: yewei@usc.edu, fordon@usc.edu

Abstract

The distance between nodes in a wireless sensor network (WSN) can be determinant in the effectiveness of many applications. However, in many cases the distance values are subject to uncertainty as they might have been indirectly estimated through signal strength or have changed because of node movement. In this paper we propose optimization models that account for this uncertainty in distance for an important design and operating problem in WSNs, yielding solutions that are insensitive to this uncertainty. We consider the problem of minimizing the energy consumed to transmit a given amount of information through a WSN. We formulate this problem with distance uncertainty using the robust optimization methodology and show that solving for the robust solution is just as difficult as solving the deterministic problem. Our computational results show that as the uncertainty increases a robust solution for this problem provides a significant improvement in worst case performance at the expense of a small loss in optimality when compared to the optimal solution of a fixed scenario. We further investigate the performance of the robust solution in practice and its sensitivity of different problem parameters.