By Topic

Joint Routing and Scheduling in Wireless Mesh Networks based on Traffic Prediction Using ARIMA

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
$33 $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

6 Author(s)
K. V. S. Prashanth ; Dept. of Inf. Technol., ABV Indian Inst. of Inf. Technol. & Manage., Gwalior, India ; M. S. Srivathsa ; Venkat Kiran Kumar S. ; Azharuddin KCMD
more authors

Wireless Mesh Networks offer a high-performance and low-cost solution to last-mile broadband Internet access. Routing and Scheduling play a critical role in determining the performance of a wireless mesh network. Efficiency of Routing and Scheduling algorithms is highly dependent on the availability of accurate traffic information. In this paper, we predict network traffic based on past data using ARIMA model, and provide that input to the routing and scheduling algorithm. Joint routing and scheduling results in significant performance improvement over the routing only algorithms. So, we provide predicted network traffic information to a Joint routing and scheduling algorithm known as Traffic Oblivious Routing and Scheduling. Traffic Oblivious Routing and Scheduling algorithm optimizes the worst case performance under traffic uncertainty but when accurate traffic information is available to the algorithm, its performance is enhanced. In the Traffic Oblivious Routing and Scheduling algorithm, computing the routing and the scheduling values is a one time overhead. In this paper, we present a system where we predict network traffic information using past data, then use the predicted information to formulate the input for the Traffic Oblivious routing and scheduling algorithm and finally we evaluate the performance of the algorithm using simulations.

Published in:

2009 International Conference on Signal Processing Systems

Date of Conference:

15-17 May 2009