Table of Contents
ISRN Applied Mathematics
Volume 2012, Article ID 340306, 22 pages
Research Article

Application of an 𝑀 / 𝐷 / 1 Queuing Model to WiMAX-Based Wireless Mesh Networks: Grid Topology Case Study

Department of Computer Engineering, University of Isfahan, Hezar Jerib Avenue, Isfahan 8174673441, Iran

Received 25 November 2011; Accepted 4 January 2012

Academic Editors: Z. Duan and A. El-Sayed

Copyright © 2012 Vahid Sattari Naeini and Naser Movahhedinia. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Wireless mesh networking is an effective approach to reach high performance in the last mile of broadband Internet access. The mesh structure is the basic step toward providing cost-effective, dynamic, and high-bandwidth wireless connection. In this paper, WiMAX-like wireless mesh network is considered, emphasizing the grid arrangement which is the general topology described in the literature. To evaluate the performance of the conventional and proposed scheduling algorithms, each link is modeled using an M/D/1 queue and a virtual node concept is introduced to describe comparable performance metrics for the system. Performance measures of the system in addition to the simulation results are assessed in terms of the network length and the arrival rates.