Load-aware routing in mesh networks: Models, algorithms and experimentation

Computer Communications

Volumn 34, Issue 8, 2011, Pages 948-961

  Ancillotti, Emilio ^a   Bruno, Raffaele ^a   Conti, Marco ^a   Pinizzotto, Antonio ^a  

^a CNR   (Italy)

Author keywords

Performance evaluation; Queuing models; Routing protocols; Test bed and experimentation; Wireless mesh networks

Indexed keywords

CONTENTION-AWARE; HIGH-SPEED LINKS; INTERNET CONNECTION; INTERNET CONNECTIVITY; INTERNET FLOWS; LOAD DISTRIBUTIONS; LOAD-AWARE ROUTING; MESH NETWORK; MESH NODES; NETWORK CAPACITY; NETWORK PATHS; NETWORK RESOURCE; NETWORK SCENARIO; PERFORMANCE EVALUATION; PROTOTYPE IMPLEMENTATIONS; QUEUING MODELS; QUEUING NETWORK MODEL; RESIDUAL CAPACITY; ROUTE SELECTION ALGORITHMS; ROUTING METRICS; SHORTEST-PATH; THROUGHPUT IMPROVEMENT;

ALGORITHMS; COMPUTER NETWORK PERFORMANCE EVALUATION; COMPUTER SIMULATION; EXPERIMENTS; INTERNET; INTERNET PROTOCOLS; INTERNET SERVICE PROVIDERS; MESH NETWORKING; QUEUEING NETWORKS; QUEUEING THEORY; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; TEST FACILITIES; WIRELESS MESH NETWORKS (WMN);

GATEWAYS (COMPUTER NETWORKS);

EID: 79954418707     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.03.004     Document Type: Article

References (35)

1. R. Karrer, A. Sabharwal, and E. Knightly Enabling large-scale wireless broadband: the case for TAPs ACM SIGMOBILE Comput. Commun. Rev. 34 1 2004 27 34
2. R. Bruno, M. Conti, and E. Gregori Mesh networks: commodity multihop ad hoc networks IEEE Commun. Mag. 43 3 2005 123 131 (Pubitemid 40573666)
3. I. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Comput. Networks 47 4 2005 445 487 (Pubitemid 40242422)
4. Meraki Networks Inc., Residential & MDU Case Studies, Available from: .
5. Ozone, French Wireless ISP, Available from: http://wwwo.zone.net/.
6. V. Siris, I. Askoxylakis, M. Conti, and R. Bruno Enhanced, ubiquitous and dependable broadband access using MESH networks ERCIM News 73 2008 50 51
7. B. Liu, Z. Liu, D. Towsley, On the capacity of hybrid wireless networks, in: Proc. of IEEE INFOCOM'03, vol. 2, 2003, pp. 1543-1552.
8. P. Zou, X. Wang, and R. Rao Asymptotic capacity of infrastructure wireless mesh networks IEEE Trans. Mobile Comput. 7 8 2008 1011 1024
9. J. He, J. Chen, S.-H. Chan, Extending WLAN coverage using infrastructureless access points, in: Proc. of IEEE HPSR 2005, 2005, pp. 162-166. (Pubitemid 41571484)
10. Y. Bejerano, S.-J. Han, and A. Kumar Efficient load-balancing routing for wireless mesh networks Comput. Networks 51 10 2007 2450 2466 (Pubitemid 46678894)
11. V. Mhatre, F. Baccelli, H. Lundgren, C. Diot, Joint MAC-aware routing and load balancing in mesh networks, in: Proc. ACM CoNEXT'07, New York, USA, 2007, pp. 1-12.
12. D. De Couto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proc. of ACM MobiCom, San Diego, CA, USA, 2003, pp. 134-146.
13. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proc. of ACM MobiCom'04, 2004, pp. 114-128. (Pubitemid 40061935)
14. Y. Yang, J. Wang, and R. Kravets Load-balanced routing for mesh networks ACM Mobile Comput. Commun. Rev. (M2CR) 10 4 2006 3 5
15. M. Genetzakis, V. Siris, A contention-aware routing metric for multi-rate multi-radio mesh networks, in: Proc. IEEE SECON'08, San Francisco, CA, USA, June 16-20, 2008, pp. 242-250.
16. L. Ma, M. Denko, A routing metric for load-balancing in wireless mesh networks, in: Proc. of IEEE AINAW'07, vol. 2, 2007, pp. 21-23.
17. H. Aiache, L. Lebrun, V. Conan, S. Rousseau, A load dependent metric for balancing Internet traffic in wireless mesh networks, in: Proc. IEEE MeshTech'08, Atlanta, GA, USA, September 29, 2008, pp. 629-634.
18. F. Alizadeh-Shabdiz, S. Subramaniam, A finite load analytical model for IEEE 802.11 distributed coordination function MAC, in: Proc. ACM WiOpt'03, Sophia-Antipolis, France, 2003.
19. M. Özdemir, A. McDonald, An M/MMGI/1/K queuing model for IEEE 802.11 ad hoc networks, in: Proc. IEEE PE-WASUN'04, Venice, Italy, 2004, pp. 107-111. (Pubitemid 40391434)
20. O. Tickoo, and B. Sikdar Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks IEEE/ACM Trans. Networking 16 4 2008 878 891
21. N. Bisnik, and A. Abouzeid Queuing network models for delay analysis of multihop wireless ad hoc networks Ad Hoc Networks 7 1 2009 79 97
22. R. Bruno, M. Conti, A. Pinizzotto, A queuing modeling approach for load-aware route selection in heterogenous mesh networks, in: Proc. of IEEE WoWMoM'09, Kos, Greece, 2009.
23. R. Bruno, M. Conti, A. Pinizzotto, Capacity-aware routing in heterogeneous mesh networks: an analytical approach, in: Proc. of IEEE MsWiM'09, Tenerife, Canary Islands, Spain, 2009.
24. P. Calhoun, M. Montemurro, D. Stanley, Control and provisioning of wireless access points (CAPWAP) protocol specification, RFC 5415 (March 2009), Available from: .
25. G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications 2006 Wiley-Blackwell New York
26. Y. Gao, D.-M. Chiu, and J.C. Lui Determining the end-to-end throughput capacity in multi-hop networks: methodology and applications SIGMETRICS Perform. Eval. Rev. 34 1 2006 39 50 (Pubitemid 44619078)
27. A. Kumar, E. Altman, D. Miorandi, and M. Goyal New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs IEEE/ACM Trans. Networking 15 3 2007 588 601 (Pubitemid 46979740)
28. S. Waharte, R. Boutaba, Totally disjoint multipath routing in multihop wireless networks, in: Proc. IEEE ICC'06, Istanbul, Turkey, 2006.
29. A. Kashyap, S. Ganguly, A. Das, S. Banerjee, VoIP on wireless meshes: models, algorithms and evaluation, in: Proc. IEEE INFOCOM'07, Anchorage, USA, 2007, pp. 2036-2044. (Pubitemid 47334436)
30. Y. Yang, J. Wang, R. Kravets, Designing routing metrics for mesh networks, in: Proc. of IEEE WiMesh, 2005, Santa Clara, CA, USA, 2005.
31. E. Ancillotti, R. Bruno, M. Conti, Design and performance evaluation of throughput-aware rate adaptation protocols for IEEE 802.11 wireless networks, Perform. Eval.
32. T.L. Fondation, Netem tools (October 2009), Available from: .
33. T. Clausen, P. Jaquet, Optimized link state routing protocol (OLSR), RFC 3626 (October 2003), Available from: .
34. K. Ramachandran, I. Sheriff, E. Belding, K. Almeroth, Routing stability in static wireless mesh networks, in: Proc. PAM'07, Louvain-la-neuve, Belgium, 2007, pp. 73-82.
35. L. Dai, Y. Xue, Y. Cao, Y. Cui, Integrating traffic estimation and routing optimization for multi-radio multi-channel wireless mesh networks, in: Proc. IEEE INFOCOM'08, April 13-18 2008, pp. 71-75.