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

Authors:
Zhaolong Ning;Lei Guo;Yuhuai Peng;Xiaojie Wang
Affiliations:
College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;NEU-SOFT Corporation, Shenyang 110819, China
Venue:
Computers and Electrical Engineering
Year:
2012

Citing 22
Cited 9

A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Interference-aware topology control and QoS routing in multi-channel wireless mesh networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels

IEEE/ACM Transactions on Networking (TON)
A joint scheduling, power control, and routing algorithm for ad hoc wireless networks

Ad Hoc Networks
An interference-aware fair scheduling for multicast in wireless mesh networks

Journal of Parallel and Distributed Computing
An improved lightpath allocation for grade of services in survivable WDM mesh networks

Computer Communications
Joint Throughput Optimization for Wireless Mesh Networks

IEEE Transactions on Mobile Computing
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
GARCH model-based large-scale IP traffic matrix estimation

IEEE Communications Letters
Robust Routing and Scheduling in Wireless Mesh Networks under Dynamic Traffic Conditions

IEEE Transactions on Mobile Computing
Real-time multicast for wireless multihop networks

Computers and Electrical Engineering
Routing, scheduling and channel assignment in Wireless Mesh Networks: Optimization models and algorithms

Ad Hoc Networks
Capacity and interference aware link scheduling with channel assignment in wireless mesh networks

Journal of Network and Computer Applications
G-PaMeLA: A divide-and-conquer approach for joint channel assignment and routing in multi-radio multi-channel wireless mesh networks

Journal of Parallel and Distributed Computing
Performance evaluation for on-demand routing protocols based on OPNET modules in wireless mesh networks

Computers and Electrical Engineering
Engineering wireless mesh networks: joint scheduling, routing, power control, and rate adaptation

IEEE/ACM Transactions on Networking (TON)
On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks

Computer Communications
Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks

IEEE Transactions on Wireless Communications
Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks

Mathematical and Computer Modelling: An International Journal
Dynamic preemptive multi-class routing scheme under dynamic traffic in survivable WDM mesh networks

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications

Link stability estimation based on link connectivity changes in mobile ad-hoc networks

Journal of Network and Computer Applications
A novel scheduling algorithm for physical-layer network coding under Markov model in wireless multi-hop network

Computers and Electrical Engineering
Coordinated opportunistic routing protocol for wireless mesh networks

Computers and Electrical Engineering
Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm

Journal of Network and Computer Applications
A channel estimation based opportunistic scheduling scheme in wireless bidirectional networks

Journal of Network and Computer Applications
Markov-based vertical handoff decision algorithms in heterogeneous wireless networks

Computers and Electrical Engineering
Subcarrier allocation in multi-hop orthogonal frequency division multiple access wireless networks

Computers and Electrical Engineering
Interference-aware multicast and broadcast routing in wireless mesh networks using both rate and channel diversity

Computers and Electrical Engineering
Price-based congestion control and local channel-link assignment for multi-radio wireless mesh networks

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.