Optimal routing for wireless mesh networks with dynamic traffic demand

Mobile Networks and Applications

Volumn 13, Issue 1-2, 2008, Pages 97-116

  Dai, Liang ^a   Xue, Yuan ^a   Chang, Bin ^a   Cao, Yanchuan ^a   Cui, Yi ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

Optimal routing; Traffic prediction; Wireless mesh networks

Indexed keywords

AD HOC NETWORKS; ESTIMATION; HARMONIC ANALYSIS; LINEAR PROGRAMMING; LINEARIZATION; LOCAL AREA NETWORKS; NETWORK ROUTING; OPTIMIZATION; STATISTICAL METHODS; TELECOMMUNICATION SYSTEMS; THROUGHPUT; TIME SERIES ANALYSIS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS NETWORKS;

ACCESS POINT (AP); AGGREGATED FLOWS; BALANCE (WEIGHTING); BROADBAND INTERNET ACCESS; BUSINESS MEDIA; DYNAMIC TRAFFIC; FAIRNESS CONSTRAINTS; HISTORICAL DATA; INTEGRATED FRAMEWORKS; LOW COST SOLUTION; MEAN VALUE (MV); MESH NETWORKS; OPTIMAL ROUTING; OPTIMIZ ATION PROBLEMS; PROBLEM FORMULATION; ROUTING OPTIMIZATION; ROUTING PROBLEMS; STATISTICAL DISTRIBUTIONS; THROUGHPUT OPTIMIZATION; TIME SERIES; TRACE-DRIVEN SIMULATIONS; TRAFFIC DEMANDS; TRAFFIC DYNAMICS; TRAFFIC ESTIMATION; TRAFFIC LOADS; TRAFFIC ROUTING; WIRELESS ACCESS POINTS (WAP); WIRELESS MESH NETWORK (WMN); WIRELESS TRAFFIC;

ROUTING ALGORITHMS;

EID: 48449085752     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-008-0033-9     Document Type: Article

References (22)

1. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. of ACM MobiCom, pp 114-128
2. Biswas S, Morris R (2005) Exor: opportunistic multi-hop routing for wireless networks. In: Proc. of ACM SIGCOMM, pp 133-144
3. Raniwala A, Chiueh T (2005) Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In: Proc. of IEEE INFOCOM
4. Alicherry M, Bhatia R, Li L (2005) Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proc. of ACM MobiCom
5. Tang J, Xue G, Zhang W (2006) Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks. In: Proc. of IEEE INFOCOM
6. Meng X (George), Wong SHY, Yuan Y, Lu S (2004) Characterizing flows in large wireless data networks. In: Proc. of ACM MobiCom
7. Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Information Theory 46: 388-404
8. Jain K, Padhye J, Padmanabhan V, Qiu L (2003) Impact on interference on multi-hop wireless network performance. In: Proc. of MobiCom, September
9. Kumar VSA, Marathe MV, Parthasarathy S, Srinivasan A (2005) Algorithmic aspects of capacity in wireless networks. In: Proc. of ACM SIGMETRICS, pp 133-144
10. Xue Y, Li B, Nahrstedt K (2006) Optimal resource allocation in wireless ad hoc networks: a price-based approach. IEEE Trans Mobile Comput 5(4):347-364, April
11. Wang H, Xie H, Qiu L, Yang YR, Zhang Y, Greenberg A (2006) Cope: traffic engineering in dynamic networks. In: Proc. of ACM SIGCOMM
12. Garg N, Konemann J (1998) Faster and simpler algorithms for multicommodity flow and other fractional packing problems. In: Proc. of IEEE FOCS
13. Wu H, Yang F, Tan K, Chen J, Zhang Q, Zhang Z (2006) Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks. IEEE JSAC 24(11):1972-1983 (special issue on multi-hop wireless mesh networks)
14. Raniwala A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Comput Commun Rev 8(2):50-65
15. Kodialam M, Nandagopal T (2005) Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Proc. of ACM MobiCom
16. Gambiroza V, Sadeghi B, Knightly EW (2004) End-to-end performance and fairness in multihop wireless backhaul networks. In: Proc. of ACM MobiCom
17. Leonardi E, Mellia M, Marsan MA, Neri F (2005) Joint optimal scheduling and routing for maximum network throughput. In: INFOCOM
18. Lin X, Rasool S (2007) A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks. In: INFOCOM
19. Kotz D, Essien K (2002) Analysis of a campus-wide wireless network. In: ACM MobiCom, pp 107-118
20. Henderson T, Kotz D, Abyzov I (2004) The changing usage of a mature campus-wide wireless network. In: Proc. of ACM MobiCom, pp 187-201
21. Thompson N, He G, Luo H (2006) Flow scheduling for end-host multihoming. In: Proceedings of IEEE INFOCOM
22. Azar Y, Cohen E, Fiat A, Kaplan H, Racke H (2004) Optimal oblivious routing in polynomial time. J Comput Syst Sci 69(3):383-394