To meet the needs of wireless broadband access, the IEEE 802.16 protocol for wireless metropolitan networks (WirelessMAN) has been recently standardized. The medium access control (MAC) layer of the IEEE 802.16 has point-tomultipoint (PMP) mode and mesh mode. Previous works on the IEEE 802.16 have primarily focused on the PMP mode. In the mesh mode, all nodes are organized in an ad hoc fashion and use a pseudo-random function to calculate their transmission time based on the scheduling information of the two-hop neighbors. In this paper, we develop a stochastic model for the distributed scheduler of the mesh mode. With this model, we analyze the scheduler performance under various conditions, and the analytical results match very well with the ns-2 simulation results. The analytical model developed in this paper is instrumental in optimizing the IEEE 802.16 mesh mode system performance. To the best of our knowledge, this work is the first one theoretically investigating the IEEE 802.16 mesh mode scheduling performance.
The IEEE 802.16 standard, also known as WiMax, provides a mechanism for deploying high-speed wireless mesh network in metropolitan areas. In this paper, we propose an algorithm for the data sub-channel allocation, i.e., transmission scheduling, of WiMax based mesh networks. The goal is to increase spatial reuse, achieve high system throughput, and provide fair access for the subscriber stations. In contrast to the previous "hard" fairness definitions, we introduce a new fairness notion that is imposed contingent on the actual traffic demands, in such a way that a higher capacity region can be achieved. We formulate a scheduling problem whose objective is to maximize the system throughput under our fairness model. We also develop an efficient algorithm to find the optimal schedule and the accompanying resource allocation. The performance of the scheduling algorithm is evaluated through simulations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.