An Optimized Approach for Selecting an Optimal Number of Cell Site Locations in Cellular Networks
|
10.5120/4982-7242 |
Williamjeet Singh and Jyotsna Sengupta. Article: An Optimized Approach for Selecting an Optimal Number of Cell Site Locations in Cellular Networks. International Journal of Computer Applications 40(8):10-16, February 2012. Full text available. BibTeX
@article{key:article,
author = {Williamjeet Singh and Jyotsna Sengupta},
title = {Article: An Optimized Approach for Selecting an Optimal Number of Cell Site Locations in Cellular Networks},
journal = {International Journal of Computer Applications},
year = {2012},
volume = {40},
number = {8},
pages = {10-16},
month = {February},
note = {Full text available}
}
Abstract
Wireless communication has seen gigantic advancement all the way through past years. The maturity of newer generations of technology and boost up in user mobility has created the need and demand for wireless networks that has triggered considerable technological advances as well as the investigation of optimization algorithms to support design and planning decisions. Wireless system providers will be vital to enlarge their infrastructure rapidly in order to meet this swift escalation in wireless data demand. Demand for cheaper and better wireless communication services from customers are the key factors to optimally design the cell geometry and select the minimum number of cell sites to provide maximum possible coverage. In this paper, we consider how to optimally determine the cell site locations such that, number of base stations (N) is minimum while coverage is maximum so that best possible service is possible with minimum infrastructural costs. An optimized algorithm is presented here that determines the optimal locations of base stations without performing an exhaustive search. The algorithm simulates the network, uses the function to rank the cells and then applies screening criteria that removes the cell with the and repeats the process until k cells are removed.
References
- A.R.S. Bahai and H.Aghvami, “Network planning and optimization in the third generation wireless networks,” 3G mobile Communication Technologies, Conference Publication No. 471, IEEE 2000.
- C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Mineola, N.Y.: Dover Publications, 1998.
- D. Abusch-Magder, "Novel Algorithms for Reducing Cell Sites During a technology Upgrade and Network Overlay," in Proceedings of WCNC 2005 by IEEE Communication Society, pp. 1726-1732.
- E. Amaldi, A. Capone, and F. Malucelli, "Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithms," IEEE Transactions on Wireless Communications, vol. 2, pp. 939-952, 2003.
- Ilker Dermirkol, Cem Ersoy, M. Ufuk Caglayan and Hakan Delic, “Location Area Planning and Cell-to-Switch Assignment in Cellular network”, IEEE INFOCOM 2001, Anchorage, Alaska, USA, April 2001.
- K. Tutschku, "Demand-Based Radio Network Planning of Cellular Mobile Communication Systems," in Proceedings of the 17th Annual INFOCOM, San Francisco, CA, 1998, pp. 1054 - 1061.
- M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY: W.H. Freeman, 1979.
- N. Weicker, G. Szabo, K. Weicker, and P. Widmayer, "Evolutionary Multiobjective Optimization for Base Station Transmitter Placement with Frequency Assignment," IEEE Transactions on Evolutionary Computation, vol. 7, pp. 189-203, 2003.
- R. Bose, "A Smart Technique for Determining Base-Station Locations in an Urban Environment," IEEE Transactions on Vehicular Technology, vol. 50, pp. 43-47, 2001.
- R. Mathar and T. Niessen, "Optimum Positioning of Base Stations for Cellular Radio Networks," Wireless Networks, vol. 6, pp. 421-428, 2000.
- S. Hurley, "Planning Effective Cellular Mobile Radio Networks," IEEE Transactions on Vehicular Technology, vol. 51, pp. 243-253, 2002.
- S. U. G. Thiel, P.; Ibbetson and L.J.; Lister, D., "An Automated UMTS Site Selection Tool," in Proceedings of Third International Conference on 3G Mobile Communication Technologies, London, UK, 2002, pp. 69-73.
- Williamjeet Singh and Jyotsna Sengupta, “Optimal Cell Site Planning in Varying Geographic Regions for Cellular Networks”, International Journal of Computer Applications in Engineering, Technology and Sciences (IJ-CA-ETS), Volume 3: Issue 1, Oct 2010 – March 2011.
- Williamjeet Singh and Jyotsna Sengupta, “Performance Estimation of a Cell Site in Cellular Networks Using WiMax Technology”, International Journal of Information Sciences and Application, Volume 2: Number 3, November, 2010.
- Williamjeet Singh and Jyotsna Sengupta, “Performance Estimation of a Cell Site in Cellular Networks Using WiMax Technology”, International Journal of Theoretical and Applied Information Technology, Volume 28: Number 1, June, 2011.