Routing optimization in wireless mesh networks under uncertain traffic demands

Yang Song; Chi Zhang; Yuguang Fang

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

Download750 downloads

Cite: BibTeX Plain Text

@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 Song¹^,*, Chi Zhang¹^,*, Yuguang Fang¹^,*

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.

Keywords: Wireless Mesh Networks Routing Learning Algorithms

Published: 2010-05-16
Publisher: ICST
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.QSHINE2008.3841