Journal of Computer Science

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

Chutima Prommak and Chitapong Wechtaison

DOI : 10.3844/jcssp.2012.1414.1421

Journal of Computer Science

Volume 8, Issue 9

Pages 1414-1421


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.


© 2012 Chutima Prommak and Chitapong Wechtaison. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.