Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Scheduling algorithms for multi-carrier wireless data systems
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Computationally efficient bandwidth allocation and power control for OFDMA
IEEE Transactions on Wireless Communications
Convergence of proportional-fair sharing algorithms under general conditions
IEEE Transactions on Wireless Communications
Interference aware routing and scheduling in wireless backhaul networks with smart antennas
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Resource allocation in multi-cell OFDMA-based relay networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Cooperation vs. multiplexing: multicast scheduling algorithms for ofdma relay networks
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
QoS-TEOS: QoS guaranteed throughput-efficiency optimal distributed scheduling in WiMAX mesh networks
Journal of Computer Science and Technology
Efficient and adaptive resource scheduling in IEEE 802.16j transparent relay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless Personal Communications: An International Journal
Energy efficient management framework for multihop TDMA-based wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
We study the problem of scheduling in OFDMA-based relay networks with emphasis on IEEE 802.16j based WiMAX relay networks. In such networks, in addition to a base station, multiple relay stations are used for enhancing the throughput, and/or improving the range of the base station. We solve the problem of MAC scheduling in such networks so as to serve the mobiles in a fair manner while exploiting the multiuser diversity, as well as the frequency selectivity of the wireless channel. The scheduling resources consist of tiles in a two-dimensional scheduling frame with time slots along one axis, and frequency bands or sub-channels along the other axis. The resource allocation problem has to be solved once every scheduling frame which is about 5 - 10 ms long. While the original scheduling problem is computationally complex, we provide an easy-to-compute upper bound on the optimum. We also propose three fast heuristic algorithms that perform close to the optimum (within 99.5%), and outperform other algorithms such as OFDM2A proposed in the past. Through extensive simulation results, we demonstrate the benefits of relaying in throughput enhancement (an improvement in the median throughput of about 25%), and feasibility of range extension (for e.g., 7 relays can be used to extend the cell-radius by 60% but mean throughput reduces by 36%). Our algorithms are easy to implement, and have an average running time of less than 0.05 ms making them appropriate for WiMAX relay networks.