Abstract
IEEE 802.16, also known as WiMAX, is a new wireless access technology for currently increasing demand of wireless high-speed broadband service. Efficient and effective deployment of such a network to service an area of users with certain traffic demands is an important network planning problem. In this article, we resort to a Genetic Algorithm in order to yield good approximation solutions. In our method, individual representation and genetic variation operations are specifically designed to incorporate the feature of this application problem. Moreover, an adaptive population size approach inspired by neutral theory in molecular biology is applied in our algorithm to enhance its search ability. Simulation results show that our algorithm is fairly effective and robust to different scenarios of the network planning problem. By comparing to a conventional fixed population size scheme, our method is further verified to be able to accelerate the search process.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alp, O., Erkut, E., Drezner, Z.: An efficient genetic algorithm for the p-median problem. Annals of Operations Research 122(1-4), 21–42 (2003)
Amaldi, A., Capone, A., Malucelli, F.: Planning UMTS base station location: optimization models with power control and algorithms. IEEE Transactions on Wireless Communications 2(5), 939–952 (2003)
Ghosh, D., Gupta, A., Mohapatra, P.: Scheduling in multihop WiMAX networks. ACM Mobile Computing and Communications Review 12(2), 1–11 (2007)
Hu, J., Goodman, E.: Wireless access point configuration by genetic programming. In: Proceedings of the IEEE Congerss on Evolutionary Computation (CEC), pp. 1178–1184 (2004)
Hu, T., Banzhaf, W.: The role of population size in rate of evolution in genetic programming. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 85–96. Springer, Heidelberg (2009)
Levi, R., Shmoys, D.B., Swamy, C.: LP-based approximation algorithms for capacitated facility location. In: Bienstock, D., Nemhauser, G.L. (eds.) IPCO 2004. LNCS, vol. 3064, pp. 206–218. Springer, Heidelberg (2004)
Li, B., Qin, Y., Low, C.P., Gwee, C.L.: A survey on Mobile WiMAX. IEEE Communications Magazine 46(12), 70–75 (2007)
Lin, P., Ngo, H., Qiao, C., Wang, X., Wang, T., Qian, D.: Minimum cost wireless broadband overlay network planning. In: Proceedings of the IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), pp. 228–236 (2006)
Meunier, H., Talbi, E.G., Reininger, P.: A multiobjective genetic algorithm for radio network optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), pp. 317–324 (2000)
Tang, K.S., Man, K.F., Kwong, S.: Wireless communication network design in IC factory. IEEE Transactions on Industrial Electronics 48(2), 452–459 (2001)
Yu, Y., Murphy, S., Murphy, L.: A clustering approach to planning base station and relay station locations in IEEE 802.16j multi-hop relay networks. In: Proceedings of the IEEE International Conference on Communications (ICC), pp. 2586–2591 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, T., Chen, Y.P., Banzhaf, W. (2010). WiMAX Network Planning Using Adaptive-Population-Size Genetic Algorithm. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12242-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-12242-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12241-5
Online ISBN: 978-3-642-12242-2
eBook Packages: Computer ScienceComputer Science (R0)