Research Article Open Access

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

Chutima Prommak1 and Chitapong Wechtaison1
  • 1 Suranaree University of Technology Nakhon Ratchasima, Thailand


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.

Journal of Computer Science
Volume 8 No. 9, 2012, 1414-1421


Submitted On: 30 April 2012 Published On: 9 August 2012

How to Cite: Prommak, C. & Wechtaison, C. (2012). Network Planning and Optimization for Multi-Hop Relay Placement in WiMAX Networks. Journal of Computer Science, 8(9), 1414-1421.

  • 1 Citations



  • Integer Linear Programming (ILP)
  • relay node placement problems
  • wireless access networks
  • quality of services
  • Wireless interoperability for microwave access (WiMAX)
  • network cost minimization
  • QoS maximization