A queuing model for distributed scheduling in IEEE 802.16 wireless mesh networks

Summary 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 network...

Full description

Saved in:
Bibliographic Details
Published in:International journal of communication systems 2015-03, Vol.28 (5), p.910-927
Main Authors: César, Cecília A.C., Carvalho, Solon V.
Format: Article
Language:English
Subjects:
Criteria
Delay
Distributed Coordinated Scheduling
Finite element method
IEEE 802.16
Iterative methods
Mathematical models
Networks
Performance Analysis
Protocol Analysis
Queues
Queuing Theory
Wireless Mesh Networks
Wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Summary 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. This paper presents a study of the capacity of Institute of Electrical and Electronics Engineers 802.16 wireless networks in mesh mode by using M/G/1/L queuing model that represents each network node. The queue subsystems S1 and S2 incorporate the features of the standard in order to calculate the average delay and throughput in the node. An iterative method integrates the calculation results obtaining the end‐to‐end delay from any node of the mesh to the Base Station. The paper proposes a criterion for a fairness distribution of resources.
ISSN:1074-5351
1099-1131
DOI:10.1002/dac.2715