The week's pick
Random Articles
Reseach Article
Base Station Localization using Artificial Bee Colony Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 64 - Number 9 |
| Year of Publication: 2013 |
| Authors: Satvir Singh, Kulvinder Kaur |
10.5120/10659-5425
|
Satvir Singh, Kulvinder Kaur . Base Station Localization using Artificial Bee Colony Algorithm. International Journal of Computer Applications. 64, 9 ( February 2013), 1-5. DOI=10.5120/10659-5425
Abstract
Wireless communication has observed gigantic advancement since the beginning of this century. The requirement of optimal use of available resources has pushed researchers towards investigation of swarm intelligence based optimization algorithms to support designs and planning decisions. This work, considered how to optimally determine locations of Base Transceiver Station (BTS), such that minimum number of BTS can be installed to cover larger number of subscriber at lesser infrastructural cost. Population based Evolutionary Algorithms (EAs) are developed by modeling the behaviors of different swarms of animals and insects, e. g. , ants, termites, bees, birds, fishes. These EAs can be used to obtain near optimal solutions for NP-Hard arbitrary optimization problems. Artificial Bee Colony (ABC) algorithm is a metaheuristic search algorithm and is investigated, in this paper, to localize BTSs so as to cover maximum number of subscribers. The results are then compared with K-Mean clustering method.
References
- A. R. S. Bahai and H. Aghvami. Network planning and optimization in the third generation wireless networks. In 3G Mobile Communication Technologies, 2000. First International Conference on (Conf. Publ. No. 471), pages 441– 445. IET, 2000.
- E. Y. Chan, W. K. Ching, M. K. Ng, and J. Z. Huang. An optimization algorithm for clustering using weighted dissimilarity measures. Pattern recognition, 37(5):943–952, 2004.
- I. Demirkol, C. Ersoy, M. U. Caglayan, and H. Delic¸. Location area planning and cell-to-switch assignment in cellular networks. Wireless Communications, IEEE Transactions on, 3(3):880–890, 2004.
- J. Fan. Using genetic algorithms to optimise wireless sensor network design. c Jin Fan, 2009.
- D. E. Goldberg and K. Deb. A comparative analysis of selection schemes used in genetic algorithms. Urbana, 51:61801–2996, 1991.
- M. Hata. Empirical formula for propagation loss in land mobile radio services. Vehicular Technology, IEEE Transactions on, 29(3):317–325, 1980.
- D. Karaboga and B. Basturk. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. Journal of Global Optimization, 39(3):459–471, 2007.
- A. Likas, N. Vlassis, and J. J Verbeek. The global¡ i¿ k¡/i¿-means clustering algorithm. Pattern recognition, 36(2):451–461, 2003.
- R. Mathar and T. Niessen. Optimum positioning of base stations for cellular radio networks. Wireless Networks, 6(6):421–428, 2000.
- H. Narasimhan. Parallel artificial bee colony (pabc) algorithm. In Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, pages 306–311. IEEE, 2009.
- W. Singh and J. Sengupta. An optimized approach for selecting an optimal number of cell site locations in cellular networks. International Journal of Computer Applications, 40(8):10–16, 2012.
- K. Tutschku. Demand-based radio network planning of cellular mobile communication systems. In INFOCOM'98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 3, pages 1054–1061. IEEE, 1998.
Index Terms
Keywords