Routing optimization in wireless mesh networks under uncertain traffic demands

Authors:
Yang Song;Chi Zhang;Yuguang Fang
Affiliations:
University of Florida, Gainesville, Florida;University of Florida, Gainesville, Florida;University of Florida, Gainesville, Florida
Venue:
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Year:
2008

Citing 11
Cited 1

Traffic matrix estimation: existing techniques and new directions

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
An information-theoretic approach to traffic matrix estimation

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Traffic matrices: balancing measurements, inference and modeling

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems
COPE: traffic engineering in dynamic networks

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Opportunistic power scheduling for dynamic multi-server wireless systems

IEEE Transactions on Wireless Communications
Varieties of learning automata: an overview

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A survey on wireless mesh networks

IEEE Communications Magazine
Adaptive downlink scheduling and rate selection: a cross-layer design

IEEE Journal on Selected Areas in Communications
Price dynamics in competitive agile spectrum access markets

IEEE Journal on Selected Areas in Communications

Optimal traffic splitting in multi-hop cognitive radio networks

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications

Quantified Score

Hi-index	0.00

Visualization

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.