5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

Research Article

Routing optimization in wireless mesh networks under uncertain traffic demands

Download575 downloads
  • @INPROCEEDINGS{10.4108/ICST.QSHINE2008.3841,
        author={Yang Song and Chi Zhang and Yuguang Fang},
        title={Routing optimization in wireless mesh networks under uncertain traffic demands},
        proceedings={5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness},
        publisher={ICST},
        proceedings_a={QSHINE},
        year={2010},
        month={5},
        keywords={Wireless Mesh Networks Routing Learning Algorithms},
        doi={10.4108/ICST.QSHINE2008.3841}
    }
    
  • Yang Song
    Chi Zhang
    Yuguang Fang
    Year: 2010
    Routing optimization in wireless mesh networks under uncertain traffic demands
    QSHINE
    ICST
    DOI: 10.4108/ICST.QSHINE2008.3841
Yang Song1,*, Chi Zhang1,*, Yuguang Fang1,*
  • 1: Department of Electrical and Computer Engineering University of Florida Gainesville, Florida 32611
*Contact email: yangsong@ufl.edu, zhangchi@ufl.edu, fang@ece.ufl.edu

Abstract

In this paper, we investigate the routing optimization problem in wireless mesh networks. While existing works usually assume static and known traffic demand, we emphasize that the actual traffic is time-varying and difficult to measure. In light of this, we alternatively pursue a stochastic optimization framework where the expected network utility is maximized. For multi-path routing scenario, we propose a stochastic programming approach which requires no priori knowledge on the probabilistic distribution of the traffic. For the single-path routing counterpart, we develop a learning-based algorithm which provably converges to the global optimum solution asymptotically.