Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Mobile Networks and Applications
Published in: Mobile Networks and Applications 2/2009

01-04-2009

Harnessing Traffic Uncertainties in Wireless Mesh Networks—A Stochastic Optimization Approach

Authors: Yang Song, Chi Zhang, Yuguang Fang

Published in: Mobile Networks and Applications | Issue 2/2009

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Editorial for QShine 2008
next article Distributed Contention-Aware Call Admission Control for IEEE 802.11 Multi-Radio Multi-Rate Multi-Channel Wireless Mesh Networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Show more products
Footnotes
1
In this paper, we slightly abuse the notation by using the same symbol for a set and its cardinality for notation brevity.
 
2
Note that the actual network topology can be much larger.
 
Literature
1.
Akyildiz IF, Wang X (2005) A survey on wireless mesh networks. IEEE Commun Mag 43(9):S23–S30CrossRef
2.
Zhang Y, Roughan M, Lund C, Donoho D (2003) An information-theoretic approach to traffic matrix estimation. ACM Sigcomm, pp 301–302
3.
Soule A, Lakhina A, Taft N, Papagiannaki K, Salamatian K, Nucci A, Crovella M, Diot C (2005) Traffic matrices: balancing measurements, inference and modeling. ACM Sigmetrics pp 362–373
4.
Medina A, Taft N, Salamatian K, Bhattacharyya S, Diot C (2002) Traffic matrix estimation: existing techniques and new directions. ACM Sigcomm, pp 161–174
5.
Applegate D, Cohen E (2003) Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs. ACM Sigcomm, pp 313–324
6.
Wang H, Xie H, Qiu L, Yang YR, Zhang Y, Greenberg A (2006) Cope: traffic engineering in dynamic networks. ACM Sigcomm, pp 99–110
7.
Li Y, Bai B, Harms J, Holte R (2007) Multipath oblivious routing for Traffic Engineering - stable and robust routing in changing and uncertain environments. International teletraffic congress (ITC 2007), 17–21 June 2007, pp 129–140
8.
Li Y, Harms J, Holte R (2006) Traffic-oblivious energy-aware routing for multihop wireless networks. Proc IEEE Infocom, pp 1–12
9.
Wang W, Liu X, Krishnaswamy D (2007) Robust routing and scheduing in wireless mesh networks. IEEE SECON, pp 471–480
10.
Dai L, Xue Y, Chang B, Cao Y, Cui Y (2008) Integrating traffic estimation and routing optimization for multiradio multi-channel wireless mesh networks. Proc IEEE Infocom, pp 71–75
11.
Zhang J, Zheng D, Chiang M (2008) The impact of stochastic noisy feedback on distributed network utility maximization. IEEE Trans Inf Theory 54(2):645–665CrossRefMathSciNet
12.
Lee JW, Mazumdar RR, Shroff NB (2007) Joint opportunistic power scheduling and end-to-end rate control for wireless ad-hoc networks. IEEE Trans Veh Technol 56:801–809, MarchCrossRef
13.
Lee JW, Mazumdar RR, Shroff NB (2006) Opportunistic power scheduling for dynamic multi-server wireless systems. IEEE Trans Wirel Commun 5:1506–1515, JuneCrossRef
14.
Lee JW, Mazumdar RR, Shroff NB (2004) Opportunistic power scheduling for multi-server wireless systems with minimum performance constraints. Proc IEEE Infocom 2:1067–1077
15.
Kleinrock L (1975) Queueing systems, vol 1, 1st edn—theory. Wiley, New York
16.
Chiang M (2004) To layer or not to layer: balancing transport and physical layers in wireless multihop networks. Proc IEEE Infocom, pp 2525–2536
17.
Chiang M, Low SH, Calderbank AR, Doyle JC (2007) Layering as optimization decomposition: a mathematical theory of network architectures. Proc IEEE 95:255–312, MarchCrossRef
18.
Kelly F, Maulloo A, Tan D (1998) Rate control in communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc 49:237–252MATHCrossRef
19.
Bertsekas DP (1999) Nonlinear programming. Athena Scientific, NashuaMATH
20.
Kall P, Wallace SW (1994) Stochastic programming. Wiley, New YorkMATH
21.
22.
Xing Y, Chandramouli R (2007) Price dynamics in competitive agile spectrum access markets. IEEE J Sel Areas Commun (JSAC) 25:613–621, MarchCrossRef
23.
Haleem MA, Chandramouli R (2005) Adaptive downlink scheduling and rate selection: a cross layer design. IEEE J Sel Areas Commun 23:1287–1297, JuneCrossRef
24.
Haleem MA, Chandramouli R (2004) Adaptive transmission rate assignment for fading wireless channels with pursuit learning algorithm. In: Proceedings of CISS, Princeton
25.
Kiran S, Chandramouli R (2003) An adaptive energy-efficient link layer protocol using stochastic learning control. IEEE Int Conf Commun (ICC) 2:1114–1118
26.
Xing Y, Chandramouli R (2004) Distributed discrete power control for bursty transmissions over wireless data networks. IEEE Int Conf Commun (ICC) 1:139–143
27.
Song Y, Fang Y, Zhang Y (2007) Stochastic channel selection in cognitive radio networks. IEEE Globecom, pp 4878–4882
28.
Thathachar MAL, Sastry PS (2002) Varieties of learning automata: an overview. IEEE Trans Syst Man Cybern 32:711–722, DecemberCrossRef
29.
Zeng G, Wang B, Ding Y, Xiao L, Mutka M (2007) Multicast algorithms for multi-channel wireless mesh networks. IEEE ICNP, pp 1–10
30.
Thathachar MAL, Sastry PS (2004) Networks of learning automata. Kluwer Academic, Dordrecht
31.
Kushner HJ (1984) Approximation and weak convergence methods for random processes. MIT, New YorkMATH
32.
Aluffi-Pentini F, Parisi V, Zirilli F (1985) Global optimization and stochastic difference equations. J Optim Theory Appl 47:1–26MATHCrossRefMathSciNet
Metadata
Title
Harnessing Traffic Uncertainties in Wireless Mesh Networks—A Stochastic Optimization Approach
Authors
Yang Song
Chi Zhang
Yuguang Fang
Publication date
01-04-2009
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 2/2009
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-008-0137-2

Other articles of this Issue 2/2009

Mobile Networks and Applications 2/2009 Go to the issue

OriginalPaper

OMH—Suppressing Selfish Behavior in Ad hoc Networks with One More Hop

ReviewPaper

The Sink Node Placement and Performance Implication in Mobile Sensor Networks

OriginalPaper

DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking

EditorialNotes

Editorial for QShine 2008

OriginalPaper

On Address Privacy in Mobile Ad Hoc Networks

OriginalPaper

Joint Rate-and-Power Allocation for Multi-channel Spectrum Sharing Networks with Balanced QoS Provisioning and Power Saving