Network Planning and Optimization for Multi-Hop Relay Placement in WiMAX Networks

Problem statement: Wireless access networks can provide high level of quality of services at low network installation budget if the networks are planned by using proper methods. In this research, we developed efficient network planning methods for Wireless Interoperability for Microwave Access (WiMAX) networks in which the multiple hops of relay stations are deployed. Approach: An integer linear programming model was applied to the proposed problems for WiMAX networks. Our key contribution of the proposed model is two-fold. First, it aims at maximizing the quality of services of the networks, including the physical data rate and the received signal strength. Second, it aims at minimizing the cost to install the networks. The output from the proposed model is the optimal locations for the installation of the WiMAX base stations and the relay stations so that the network can accommodate user traffic demand over the target service area. Results: To evaluate the effectiveness of the proposed model, we conducted numerical experiments in the real network service environments. Conclusion: Applying our proposed model, performances of WiMAX networks can be improved in both the physical data rate and the service coverage area.