Scheduling and Admission Control in Power-Constrained OFDM Wireless Mesh Routers: Analysis and Optimization

TitleScheduling and Admission Control in Power-Constrained OFDM Wireless Mesh Routers: Analysis and Optimization
Publication TypeJournal Article
Year of Publication2007
AuthorsNiyato, D., E. Hossain, and V. K. Bhargava
JournalWireless Communications, IEEE Transactions on
Pagination3738 -3748
Date Publishedoct.
Keywordsaccess protocols, channel allocation, connection-level performances, discrete-time Markov chain, frequency division multiple access, IEEE 802.16a standard, Markov processes, medium access control layer, OFDM modulation, packet radio networks, packet scheduling, packet switching, packet-level performances, power-constrained OFDM wireless mesh routers, queueing analytical model, queueing theory, subchannel allocation, telecommunication network routing, threshold-based admission control method, transmission frames, WiMax, wireless channels

We investigate the packet-level and the connection-level performances in a power-constrained (e.g., solar-powered) wireless mesh router with packet scheduling and admission control. The system model under consideration is compatible with the IEEE 802.16a standard with orthogonal frequency division multiple access (OFDMA) air interface. In the medium access control (MAC) layer, transmission frames are grouped into super-frames and the allocation of subchannel and number of frames to each connection (i.e., scheduling) is performed to satisfy the traffic requirement of each connection and also the power supply constraint at a mesh router/802.16a base station (BS). A queueing analytical model based on discrete-time Markov chain (DTMC) is used to analyze the packet-level performances. Based on this scheduling, router capacity in terms of the maximum number of ongoing connections is obtained. Subsequently, a threshold-based admission control method is proposed for both relay and local connections in a router so that connection-level performances are satisfied. To this end, we optimize the admission control over multiple time periods in which the amount of supplied power and the traffic load at a mesh router are time-dependent.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia