Joint scheduling and routing algorithm with load balancing in wireless mesh network

Wireless mesh network (WMN) is a promising solution for last mile broadband internet access. Mesh nodes or mesh routers are connected via wireless links to form a multi-hop backbone infrastructure and improving throughput is the primary goal. While previous works mainly focused on either link level protocol design or complex mathematical model, in this paper, we investigate the performance gains from jointly optimizing scheduling and routing in a multi-radio, multi-channel and multi-hop wireless mesh network. Then, two optimization objectives are addressed by considering wireless media contention and spatial multiplexing. The first objective is to maximize throughput by exploiting spatial reuse while the second one is to ensure fairness among different links. We design a cross-layer algorithm by considering both MAC layer and network layer. Simulation results show that our joint optimization algorithm can significantly increase throughput as well as fairness.

[1]  Lei Guo,et al.  Performance evaluation for on-demand routing protocols based on OPNET modules in wireless mesh networks , 2011, Comput. Electr. Eng..

[2]  Antonio Capone,et al.  Routing, scheduling and channel assignment in Wireless Mesh Networks: Optimization models and algorithms , 2010, Ad Hoc Networks.

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

[4]  J. Gastwirth.  The Estimation of the Lorenz Curve and Gini Index , 1972 .

[5]  Christian Poellabauer,et al.  Real-time multicast for wireless multihop networks , 2010, Comput. Electr. Eng..

[6]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[7]  R. B. Patel,et al.  Capacity and interference aware link scheduling with channel assignment in wireless mesh networks , 2011, J. Netw. Comput. Appl..

[8]  Minglu Li,et al.  Joint Topology Control and Routing in IEEE 802.11-Based Multiradio Multichannel Mesh Networks , 2007, IEEE Transactions on Vehicular Technology.

[9]  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..

[10]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[11]  Kwan Lawrence Yeung,et al.  A Joint Routing and Scheduling Algorithm for Efficient Broadcast in Wireless Mesh Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[12]  Lemin Li,et al.  Dynamic Preemptive Multi-class Routing Scheme Under Dynamic Traffic in Survivable WDM Mesh Networks , 2007, HPCC.

[13]  Lemin Li,et al.  An improved lightpath allocation for grade of services in survivable WDM mesh networks , 2008, Comput. Commun..

[14]  Zhao Zhi-feng.  Throughput of wireless Mesh network with joint routing,channel assignment and scheduling , 2009 .

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

[16]  Hung-Yu Wei,et al.  Interference-aware IEEE 802.16 WiMax mesh networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[17]  Dingde Jiang,et al.  An Accurate Approach to Large-Scale IP Traffic Matrix Estimation , 2009 .

[18]  Dimitrios Koutsonikolas,et al.  An interference-aware fair scheduling for multicast in wireless mesh networks , 2008, J. Parallel Distributed Comput..

[19]  Liang Zhou,et al.  Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks , 2011, Math. Comput. Model..

[20]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[21]  Bahador Bakhshi,et al.  On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks , 2011, Comput. Commun..

[22]  Yunhao Liu,et al.  Joint Throughput Optimization for Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

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

[24]  Uyen Trang Nguyen,et al.  Minimum Interference Channel Assignment for Multicast in Multi-Radio Wireless Mesh Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[25]  Wei Wang,et al.  Robust Routing and Scheduling in Wireless Mesh Networks under Dynamic Traffic Conditions , 2009, IEEE Trans. Mob. Comput..

[26]  Jie Chen,et al.  Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks , 2006, IEEE Journal on Selected Areas in Communications.

[27]  Sajal K. Das,et al.  G-PaMeLA: A divide-and-conquer approach for joint channel assignment and routing in multi-radio multi-channel wireless mesh networks , 2011, J. Parallel Distributed Comput..

[28]  Catherine Rosenberg,et al.  Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation , 2010, IEEE/ACM Transactions on Networking.

[29]  Anthony Ephremides,et al.  Joint Scheduling, Power Control, and Routing Algorithm for Ad-Hoc Wireless Networks , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[30]  Vincent W. S. Wong,et al.  Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks , 2007, IEEE Transactions on Wireless Communications.

[31]  Anthony Ephremides,et al.  A joint scheduling, power control, and routing algorithm for ad hoc wireless networks , 2007, Ad Hoc Networks.

[32]  Dingde Jiang,et al.  GARCH model-based large-scale IP traffic matrix estimation , 2009, IEEE Communications Letters.

[33]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[34]  Chadi Assi,et al.  Joint Routing, Scheduling and Variable-Width Channel Allocation for Multi-Hop WMNs , 2010, 2010 IEEE International Conference on Communications.

[35]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[36]  Jonathan Wellons,et al.  The robust joint solution for channel assignment and routing for wireless mesh networks with time partitioning , 2014, Ad Hoc Networks.