Responsive on-line gateway load-balancing for wireless mesh networks

Ad Hoc Networks

Volumn 10, Issue 1, 2012, Pages 46-61

  Galvez, Juan J ^a   Ruiz, Pedro M ^a   Skarmeta, Antonio F G ^a  

^a UNIVERSITY OF MURCIA   (Spain)

Author keywords

Fairness; Internet gateway; Load balancing; Single source unsplittable flow; Wireless mesh network

Indexed keywords

FAIRNESS; INTERNET GATEWAY; LOAD-BALANCING; UNSPLITTABLE FLOW; WIRELESS MESH;

MESH NETWORKING; THROUGHPUT; TRANSMISSION CONTROL PROTOCOL; WIRELESS MESH NETWORKS (WMN);

GATEWAYS (COMPUTER NETWORKS);

EID: 79961022692     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.06.002     Document Type: Article

References (34)

1. A. Raniwala, T.-C. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: INFOCOM 2005: 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, 2005, pp. 2223-2234. (Pubitemid 41390731)
2. D.S.J.D. Couto, D. Aguayo, J. Bicket, and R. Morris A high-throughput path metric for multi-hop wireless routing MobiCom '03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking 2003 ACM 134 146 doi:http://doi.acm.org/10.1145/938985.939000
3. R. Draves, J. Padhye, and B. Zill Routing in multi-radio, multi-hop wireless mesh networks MobiCom '04: Proceedings of Conference on Mobile Computing and Networking 2004 ACM 114 128 doi:http://doi.acm.org/10.1145/ 1023720.1023732 (Pubitemid 40061935)
4. Y. Yang, J. Wang, R. Kravets, Interference-aware Load Balancing for Multihop Wireless Networks, Tech. rep., University of Illinois at Urbana-Champaign, 2005.
5. A. Raniwala, K. Gopalan, and T.-c. Chiueh Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks SIGMOBILE Mob. Comput. Commun. Rev. 8 2 2004 50 65 doi:http://doi.acm.org/10.1145/997122.997130
6. M. Alicherry, R. Bhatia, and L.E. Li Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks MobiCom '05: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking 2005 ACM New York, NY, USA 58 72 doi:http://doi.acm.org/10.1145/ 1080829.1080836 (Pubitemid 43206594)
7. J. Tang, G. Xue, and W. Zhang Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks INFOCOM 2006: 25th IEEE International Conference on Computer Communications 2006 IEEE Computer Society 10.1109/INFOCOM.2006.249 (Pubitemid 351240434)
8. Y. Bejerano, S.-J. Han, and A. Kumar Efficient load-balancing routing for wireless mesh networks Comput. Netw. 51 10 2007
9. J.M. Kleinberg Single-source unsplittable flow FOCS '96: Proceedings of the 37th Annual Symposium on Foundations of Computer Science 1996 IEEE Computer Society Washington, DC, USA 68
10. H. Tokito, M. Sasabe, G. Hasegawa, H. Nakano, Routing method for gateway load balancing in wireless mesh networks, in: ICN '09: Proceedings of the 2009 Eighth International Conference on Networks, 2009, pp. 127-132.
11. V. Mhatre, H. Lundgren, F. Baccelli, C. Diot, Joint MAC-aware routing and load balancing in mesh networks, in: Proceedings of the 2007 ACM CoNEXT Conference, 2007.
12. C.-F. Huang, H.-W. Lee, and Y.-C. Tseng A two-tier heterogeneous mobile ad hoc network architecture and its load-balance routing problem Mob. Netw. Appl. 9 4 2004
13. B. Xie, Y. Yu, A. Kumar, and D.P. Agrawal Load-balancing and inter-domain mobility for wireless mesh networks Global Telecommunications Conference, 2006 (GLOBECOM '06) 2006 IEEE 409 414
14. L. Ma, M.K. Denko, A routing metric for load-balancing in wireless mesh networks, in: AINAW '07: Advanced Information Networking and Applications Workshops, 2007, pp. 409-414. (Pubitemid 47565241)
15. K. Ramachandran, M. Buddhikot, G. Chandranmenon, S. Miller, E. Belding-Royer, K. Almeroth, On the design and implementation of infrastructure mesh networks, in: Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh), 2005.
16. D. Nandiraju, L. Santhanam, N. Nandiraju, D.P. Agrawal, Achieving load balancing in wireless mesh networks through multiple gateways, in: IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), 2006, pp. 807-812.
17. S. Maurina, R. Riggio, T. Rasheed, F. Granelli, On tree-based routing in multi-gateway association based wireless mesh networks, in: The 20th Personal, Indoor and Mobile Radio Communications Symposium (PIMRC'09), 2009.
18. S. Lakshmanan, R. Sivakumar, and K. Sundaresan Multi-gateway association in wireless mesh networks Ad Hoc Netw. 7 3 2009 622 637
19. M. Ito, T. Shikama, A. Watanabe, Proposal and evaluation of multiple gateways distribution method for wireless mesh network, in: ICUIMC '09: Proc. of the 3rd International Conference on Ubiquitous Information Management and Communication, 2009, pp. 18-25.
20. J.J. Galvez, P.M. Ruiz, A.F. Gomez-Skarmeta, A distributed algorithm for gateway load-balancing in wireless mesh networks, in: Wireless Days, 2008 (WD '08: 1st IFIP), 2008, pp. 1-5.
21. J. Kleinberg, E. Tardos, and Y. Rabani Fairness in routing and load balancing FOCS '99: Proceedings of the 40th Annual Symposium on Foundations of Computer Science 1999 IEEE Computer Society Washington, DC, USA 568
22. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Trans. Inform. Theory 2000 388 404
23. J. Li, C. Blake, D.S.J.D. Couto, H.I. Lee, R. Morris, Capacity of ad hoc wireless networks, in: MobiCom '01: Proceedings of 7th ACM International Conference on Mobile Computing and Networking, 2001.
24. B. Claise, Cisco Systems NetFlow Services Export Version 9, RFC 3954, October 2004. < http://www.ietf.org/rfc/rfc3954.txt >.
25. B. Claise, Specification of the IP Flow Information Export (IPFIX) Protocol for the Exchange of IP Traffic Flow Information, RFC 5101, January 2008. < http://www.ietf.org/rfc/rfc5101.txt >.
26. J.J. Galvez, P.M. Ruiz, and A.F. Gomez-Skarmeta Multipath routing with spatial separation in wireless multi-hop networks without location information Comput. Netw. 55 3 2011 583 599 doi:http://dx.doi.org/10.1016/j.comnet.2010.09. 016
27. M. Gairing, T. Lücking, M. Mavronicolas, and B. Monien Computing nash equilibria for scheduling on restricted parallel links Theor. Comput. Syst. 47 2 2010 405 432 doi:http://dx.doi.org/10.1007/s00224-009-9191-9
28. O.H. Ibarra, and C.E. Kim Heuristic algorithms for scheduling independent tasks on nonidentical processors J. ACM 24 2 1977 280 289 < http://doi.acm.org/10.1145/322003.322011 >
29. J.J. Galvez, P.M. Ruiz, A.F. Gomez-Skarmeta, Heuristics for Scheduling on Restricted Identical Machines, Tech. rep., University of Murcia, Spain, TR-DIIC 1/2010, 2010. < http://ants.dif.um.es/staff/pedrom/papers/rs-v1-1.pdf >.
30. F. Kelly Charging and rate control for elastic traffic Eur. Trans. Telecommun. 8 1997 33 37 (Pubitemid 127443030)
31. Y. Xue, B. Li, and K. Nahrstedt Optimal resource allocation in wireless ad hoc networks: a price-based approach IEEE Trans. Mob. Comput. 5 4 2006 347 364 doi:http://doi.ieeecomputersociety.org/10.1109/TMC.2006.52 (Pubitemid 43327122)
32. P. Belotti, J. Lee, L. Liberti, F. Margot, and A. Wächter Branching and bounds tightening techniques for non-convex MINLP Optimiz. Methods Software 24 4-5 2009 597 634
33. Couenne, an exact solver for nonconvex MINLPs, 2010. < https://projects.coin-or.org/Couenne >.
34. The ns-3 network simulator. < http://www.nsnam.org/ >.