Optimal multipath forwarding in planned Wireless Mesh Networks

Computer Communications

Volumn 38, Issue , 2014, Pages 36-49

  Capdehourat, Germán ^a   Larroca, Federico ^a   Belzarena, Pablo ^a  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

Author keywords

Load balancing; Traffic engineering; Wireless Mesh Networks

Indexed keywords

AVERAGE QUEUE LENGTHS; CONGESTION FUNCTIONS; INCOMING PACKETS; LOAD-BALANCING; MULTI-PATH FORWARDING; NETWORK CAPACITY; TRAFFIC ENGINEERING; WIRELESS MESH NETWORKS (WMNS);

DYNAMIC LOADS; STANDARDS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

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

References (36)

1. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Comput. Netw. ISDN Syst. 47 2005 445 487 10.1016/j.comnet.2004.12.001
2. WirelessCommunities, 2012. .
3. F.J. Simó Reigadas, P. Osuna Garcíacute;a, D. Espinoza, L. Camacho, R. Quispe, Application of IEEE 802.11 technology for health isolated rural environments, in: WCIT 2006, Santiago de Chile, 2006.
4. B. Raman, and K. Chebrolu Experiences in using wifi for rural internet in India IEEE Commun. Mag. 45 1 2007 104 110 10.1109/MCOM.2007.284545
5. Plan ceibal: one laptop per child implementation in Uruguay, 2012. .
6. Carrier WiFi equipment, 2012. .
7. G. Hiertz, D. Denteneer, S. Max, R. Taori, J. Cardona, L. Berlemann, and B. Walke IEEE 802.11s: the WLAN mesh standard IEEE Wireless Commun. 17 1 2010 104 111 10.1109/MWC.2010.5416357
8. R. Draves, J. Padhye, B. Zill, Comparison of routing metrics for static multi-hop wireless networks, in: ACM SIGCOMM, 2004.
9. A. Khanna, and J. Zinky The revised ARPANET routing metric SIGCOMM Comput. Commun. Rev. 19 1989 45 56
10. K. Ramachandran, I. Sheriff, E. Belding, K. Almeroth, Routing stability in static wireless mesh networks, in: PAM, 2007, pp. 73-83.
11. R.G. Garroppo, S. Giordano, and L. Tavanti A joint experimental and simulation study of the IEEE 802.11s HWMP protocol and airtime link metric Int. J. Commun. Syst. 25 2 2012 92 110 10.1002/dac.1255
12. M. Caesar, M. Casado, T. Koponen, J. Rexford, and S. Shenker Dynamic route recomputation considered harmful SIGCOMM Comput. Commun. Rev. 40 2010 66 71
13. P.P. Pham, and S. Perreau Increasing the network performance using multi-path routing mechanism with load balance Ad Hoc Netw. 2 4 2004 433 459 10.1016/j.adhoc.2003.09.003.b0070
14. F. Larroca, and J.-L. Rougier Minimum delay load-balancing via nonparametric regression and no-regret algorithms Comput. Netw. 56 4 2012 1152 1166 10.1016/j.comnet.2011.11.015
15. B. Raman, K. Chebrolu, D. Gokhale, and S. Sen On the feasibility of the link abstraction in wireless mesh networks IEEE/ACM Trans. Netw. 17 2 2009 528 541 10.1109/TNET.2009.2013706
16. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: ACM MobiCom, 2004, pp. 114-128.
17. A. Raniwala, T. Chiueh, Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network, in: IEEE INFOCOM, vol. 3, 2005, pp. 2223-2234. http://dx.doi.org/10.1109/INFCOM.2005.1498497.
18. V. Mhatre, H. Lundgren, F. Baccelli, C. Diot, Joint mac-aware routing and load balancing in mesh networks, in: ACM CoNEXT, 2007, pp. 19:1-19:12. .
19. Y. Bejerano, S.-J. Han, and A. Kumar Efficient load-balancing routing for wireless mesh networks Comput. Netw. 51 2007 2450 2466 10.1016/j.comnet.2006. 09.018
20. E. Alotaibi, V. Ramamurthi, M. Batayneh, and B. Mukherjee Interference-aware routing for multi-hop wireless mesh networks Comput. Commun. 33 2010 1961 1971
21. J. Zhou, and K. Mitchell A scalable delay based analytical framework for CSMA/CA wireless mesh networks Comput. Netw. 54 2010 304 318
22. E. Ancillotti, R. Bruno, M. Conti, and A. Pinizzotto Load-aware routing in mesh networks: models, algorithms and experimentation Comput. Commun. 34 8 2011 948 961 10.1016/j.comcom.2010.03.004
23. J.J. Gálvez, P.M. Ruiz, and A.F. Gómez-Skarmeta Responsive on-line gateway load-balancing for wireless mesh networks Ad Hoc Netw. 10 1 2012 46 61
24. S. Avallone, and G. Di Stasi A new MPLS-based forwarding paradigm for multi-radio wireless mesh networks IEEE Trans. Wireless Commun. 12 8 2013 3968 3979 10.1109/TWC.2013.071113.121529
25. P. Casas, F. Larroca, J.-L. Rougier, and S. Vaton Taming traffic dynamics: analysis and improvements Comput. Commun. 35 5 2012 565 578 10.1016/j.comcom.2010.07.009
26. G. Bianchi Performance analysis of the IEEE 802.11 distributed coordination function IEEE J. Sel. Areas Commun. 18 3 2000 535 547 10.1109/49.840210
27. T. Kuosmanen Representation theorem for convex nonparametric least squares Econom. J. 11 2 2008 308 325
28. The MOSEK optimization software. .
29. A. Jindal, and K. Psounis The achievable rate region of 802.11-scheduled multihop networks IEEE/ACM Trans. Netw. 17 4 2009 1118 1131 10.1109/TNET.2008. 2007844
30. D.J. Leith, V.G. Subramanian, and K.R. Duffy Log-convexity of rate region in 802.11e wlans Commun. Lett. 14 1 2010 57 59 10.1109/LCOMM.2010.01.091154. b0155
31. D.J. Leith, Q. Cao, and V.G. Subramanian Max-min fairness in 802.11 mesh networks IEEE/ACM Trans. Netw. 20 3 2012 756 769
32. T. Salonidis, G. Sotiropoulos, R. Guerin, R. Govindan, Online optimization of 802.11 mesh networks, in: Proceedings of the 5th international conference on Emerging networking experiments and technologies, CoNEXT '09, 2009, pp. 61-72. http://dx.doi.org/10.1145/1658939.1658947.
33. The ns-3 Network Simulator. .
34. F. Li, M. Li, R. Lu, H. Wu, M. Claypool, R.E. Kinicki, Measuring queue capacities of ieee 802.11 wireless access points, in: BROADNETS, 2007, pp. 846-853.
35. G. Carneiro, P. Fortuna, M. Ricardo, Flowmonitor: a network monitoring framework for the network simulator 3 (ns-3), in: Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS '09, 2009, pp. 1:1-1:10. http://dx.doi.org/10.4108/ICST. VALUETOOLS2009.7493.
36. R.M. Abid, T. Benbrahim, and S. Biaz Ieee 802.11s wireless mesh networks for last-mile internet access: an open-source real-world indoor testbed implementation Wireless Sensor Netw. 2 10 2010 725 738