Research Article
Routing optimization in wireless mesh networks under uncertain traffic demands
@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
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.
Copyright © 2008–2024 ICST
