Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Re-match: A Two-Stage Dynamic Scheduling Algorithm on Wireless Mesh Network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Panlong Yang ; State Key Lab. for Novel Software Technol., Nanjing Univ., Nanjing ; Guihai Chen

In highly dynamic wireless mesh networks, channel quality variations will affect network performance seriously. Channel assignment and scheduling algorithms have been applied in wireless mesh networks (WMN), so as to maximize network resource utilization. However, existing seminar works are mainly focusing on given set of channel quality values, which have not considered the channel quality variations in time scale. With highly dynamic channel quality, scheduling algorithm might possibly executed time to time, which will eventually deteriorate network performance. In this paper, we propose a stochastic programming model in order to reduce highly dynamic scheduling overhead and improve network utilization in heterogeneous wireless mesh networks. Since it has been proved that, achieving the optimal result is NP-hard. A heuristic solution with two-stage maximum rematching algorithm is proposed, and simulation results show that, our two-stage dynamic scheduling algorithm is efficient as channels in network are highly dynamic on communication quality.

Published in:

High Performance Computing and Communications, 2008. HPCC '08. 10th IEEE International Conference on

Date of Conference:

25-27 Sept. 2008