A queuing model for distributed scheduling in IEEE 802.16 wireless mesh networks |
| |
Authors: | Cecília AC César Solon V Carvalho |
| |
Affiliation: | 1. Computer Science Department, Instituto Tecnológico da Aeronáutica, S?o Paulo, Brazil;2. Laboratory of Computing and Applied Mathematics, National Institute for Space Research, S?o Paulo, Brazil |
| |
Abstract: | The IEEE 802.16 standard for wireless broadband networks includes the mesh mode in its specifications, where network nodes interact to deliver packets from a client to a remote destination through intermediate nodes. This paper presents a study of the capacity of IEEE 802.16 wireless networks in mesh mode by using M/G/1/L queuing model that represents each network node by incorporating the features of the standard in order to calculate the average delay and throughput in the node. An iterative method integrates the calculation results at each node, obtaining the end‐to‐end delay from any node of the mesh to the Base Station. Because of multiple hops, a node far from the Base Station may have its flows damaged. To minimize this problem, we propose a criterion for a fair distribution of resources. We show the numerical results of the model which indicate a good fit when compared with simulation results. Copyright © 2013 John Wiley & Sons, Ltd. |
| |
Keywords: | Wireless Mesh Networks Performance Analysis IEEE 802 16 Distributed Coordinated Scheduling Queuing Theory Protocol Analysis |
|
|