A unified approach to approximation algorithms for bottleneck problems
Journal of the ACM (JACM)
Enhancing WLAN Capacity by Strategic Placement of Tetherless Relay Points
IEEE Transactions on Mobile Computing
On the scalability of fixed broadband wireless access network deployment
IEEE Communications Magazine
Relay-based deployment concepts for wireless and mobile broadband radio
IEEE Communications Magazine
Integrated Radio Resource Allocation for Multihop Cellular Networks With Fixed Relay Stations
IEEE Journal on Selected Areas in Communications
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
An efficient scheduling algorithm for radio resource reuse in IEEE 802.16j multi-hop relay networks
Computers and Electrical Engineering
Energy-efficient uplink resource allocation for IEEE 802.16j transparent-relay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A placement mechanism for relay stations in 802.16j WiMAX networks
Wireless Networks
A clustering deployment scheme for base stations and relay stations in multi-hop relay networks
Computers and Electrical Engineering
Hi-index | 0.00 |
In this paper, the network deployment problem for IEEE 802.16j networks is studied. We consider jointly deploying a number of base stations and relay stations to serve mobile stations distributed arbitrarily in a given geographic area such that the cost is within the budget and the system capacity is maximized. This problem is formulated as an Integer Linear Programming (ILP) model. We analyze the complexity of the problem and design an efficient two-stage network deployment algorithm which tackles both user fairness and capacity enhancement. Computational experiments are conducted to show the effect of network deployments in different traffic distribution scenarios. We also show the impact of different deployment profiles on network capacity and fairness and discuss the cost-efficiency tradeoffs between base stations and relay stations. Our numerical results indicate that deploying relay stations can enhance system capacity and fairness under the condition that the number of base stations deployed is not too small. The degree of enhancement is higher when the traffic demand distribution is concentrated in hotspots.