Load-balanced mesh router migration for wireless mesh networks

Load-balancing among domains in a wireless mesh network (WMN) is normally achieved by changing the Internet attachment of mesh routers (MRs) that carry the traffic from mobile stations (MSs). The greediness of load-balancing algorithms may force MRs to frequently change their Internet attachments, and thus degrade network performance due to inter-domain mobility of the associated MSs. In this paper, we discuss the negative impact on the performance of MSs' mobility, due to inter-domain reassignment of MR. A MR migration scheme is proposed to achieve a tradeoff between load-balancing and inter-domain reassignment of MR. The proposed load-balancing scheme for WMNs includes: an initialization procedure to divide a WMN into domains, and a load adjustment procedure to rebalance the traffic load among the neighboring domains when required. We also provide a framework for handling inter-domain mobility in support of multi-hop communication using the Multi-hop cellular IP. Our simulation results show that the proposed protocol effectively controls MR's change in connectivity as well as MS's mobility.

[1]  Hyuk Lim,et al.  A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks , 2006, MobiCom '06.

[2]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  S. Nomoto,et al.  An adaptive load balancing in multi-hop mesh networks for broadband fixed wireless access systems , 2004, Proceedings. 2004 IEEE Radio and Wireless Conference (IEEE Cat. No.04TH8746).

[4]  Archan Misra,et al.  TeleMIP: telecommunications-enhanced mobile IP architecture for fast intradomain mobility , 2000, IEEE Wirel. Commun..

[5]  A. G. Valko,et al.  A New Approach to Internet Host Mobility , 1999 .

[6]  S. Nomoto,et al.  Implementation of the integrated network and link control functions for multi-hop mesh networks in broadband fixed wireless access systems , 2004, Proceedings. 2004 IEEE Radio and Wireless Conference (IEEE Cat. No.04TH8746).

[7]  Charles E. Perkins,et al.  IP Mobility Support for IPv4, Revised , 2010, RFC.

[8]  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).

[9]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels , 2005, IEEE/ACM Transactions on Networking.

[10]  Dharma P. Agrawal,et al.  Secured macro/micro-mobility protocol for multi-hop cellular IP , 2006, Pervasive Mob. Comput..

[11]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[12]  Charles E. Perkins,et al.  IP Mobility Support for IPv4 , 2002, RFC.

[13]  Prathima Agrawal,et al.  TeleMIP: Telecommunications-Enhanced Mobile IP Architecture for , 2000 .

[14]  S. Shinoda,et al.  A new channel assignment strategy towards the wireless mesh networks , 2004, APCC/MDMC '04. The 2004 Joint Conference of the 10th Asia-Pacific Conference on Communications and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceeding.

[15]  Dharma P. Agrawal,et al.  Multi-Hop Cellular IP: A New Approach to Heterogeneous Wireless Networks , 2006, Int. J. Pervasive Comput. Commun..

[16]  Chunhui Zhu,et al.  On the route discovery latency of wireless mesh networks , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[17]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[18]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[19]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.