A radio load based load balancing scheme with admission control

In mobile ad hoc networks (MANETs) where there exist multiple Internet gateways, performing load balancing among available gateways is vital in order to take full advantage of the network capacity and improve the performance. However, performing load balancing in a wireless environment is very challenging due to the inherently interfering and unreliable nature that characterize wireless communication. Additionally, the dynamic in ad hoc networks due to node mobility makes it even more difficult. This paper explores the feasibility of performing load balancing in ad hoc networks both in static and mobile topologies, and proposes the RLAC scheme, that jointly performs the task of load balancing and admission control. RLAC relies on radio load information provided by the underlying MAC-layer to make routing decisions. Simulations with RLAC on a considerable number of random topologies, both static and mobile, show that the proposed scheme has a potential to improve performance with respect to the aggregated throughput.

[1]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Dharma P. Agrawal,et al.  Load-balanced mesh router migration for wireless mesh networks , 2008, J. Parallel Distributed Comput..

[3]  Chuck Yoo,et al.  Efficient MD Coding Core Selection to Reduce the Bandwidth Consumption , 2007 .

[4]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Raghupathy Sivakumar,et al.  On multi-gateway association in wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[6]  Paal E. Engelstad,et al.  Gateway load balancing in future tactical networks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[7]  Hossam S. Hassanein,et al.  Routing with load balancing in wireless Ad hoc networks , 2001, MSWIM '01.

[8]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[9]  Abtin Keshavarzian,et al.  Load balancing in ad hoc networks: single-path routing vs. multi-path routing , 2004, IEEE INFOCOM 2004.

[10]  Dharma P. Agrawal,et al.  Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[11]  Paal E. Engelstad,et al.  Performance analysis of gateway load balancing in ad hoc networks with random topologies , 2009, MobiWAC '09.

[12]  Arkady B. Zaslavsky,et al.  Port-based Multihomed Mobile IPv6: Load-balancing in Mobile Ad hoc Networks , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[13]  Peter E. Sholander,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, MobiHoc.

[14]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[15]  George F. Riley,et al.  A workload-based adaptive load-balancing technique for mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[16]  Rajib Mall,et al.  Load balanced routing in mobile ad hoc networks , 2004, Comput. Commun..

[17]  Elizabeth M. Belding-Royer,et al.  On the Design and Implementation of Infrastructure Mesh Networks , 2005 .