An Efficient Algorithm for Optimizing Base Station Site Selection to Cover a Convex Square Region in Cell Planning

作者: Williamjeet Singh , Jyotsna Sengupta

DOI: 10.1007/S11277-013-1044-9

关键词:

摘要: It is gradually more significant to optimally select base stations in the design of cellular networks, as customers stipulate cheaper and better wireless services. From a set prospective site locations, subset needs be preferred which optimizes two critical objectives: service coverage financial cost. Discovering optimum station locations for radio network considered mathematical optimization problem. In context mobile communication, an efficient algorithm base-station placement problem developed this paper. The intention place given number base-stations convex region assign range each them such that every point covered by at least one maximum assigned curtailed. basically covering equal radius circles where objective minimize radius. A computational method finding good coverings square with presented. An designed determines optimal without performing exhaustive search. proposal will try installed towers, makes tower's location feasible, provides full area reduce overlapping.

参考文章(16)
Syed Asad Hussain, Muhammad Salman, Muhammad Azeem, Muhammad Emran, Sharjeel Ahmed, Usman Shakeel, Positioning a Mobile Subscriber in a Cellular Network System based on Signal Strength ,(2007)
Stuart Carlaw, Andrea Giustina, Rasa Siegberg, Simon R. Saunders, V. Srinivasa Rao, Ravi Raj Bhat, Femtocells: Opportunities and Challenges for Business and Technology ,(2009)
R. Dorne, Jin-Kao Hao, An evolutionary approach for frequency assignment in cellular radio networks ieee international conference on evolutionary computation. ,vol. 2, pp. 539- 544 ,(1995) , 10.1109/ICEC.1995.487441
Rudolf Mathar, Thomas Niessen, Optimum positioning of base stations for cellular radio networks Wireless Networks. ,vol. 6, pp. 421- 428 ,(2000) , 10.1023/A:1019263308849
Alaa H. AL-Hamami, Soukaena H. Hashem, Optimal Cell Towers Distribution by using Spatial Mining and Geographic Information System arXiv: Databases. ,(2011)
Steven Chamberland, Samuel Pierre, On the design problem of cellular wireless networks acm ieee international conference on mobile computing and networking. ,vol. 11, pp. 489- 496 ,(2005) , 10.1007/S11276-005-1770-3
Sasanka Roy, Debabrata Bardhan, Sandip Das, Base station placement on boundary of a convex polygon Journal of Parallel and Distributed Computing. ,vol. 68, pp. 265- 273 ,(2008) , 10.1016/J.JPDC.2007.08.005
Larry Raisanen, Roger M. Whitaker, Steve Hurley, A comparison of randomized and evolutionary approaches for optimizing base station site selection acm symposium on applied computing. pp. 1159- 1165 ,(2004) , 10.1145/967900.968136
Gautam K. Das, Sandip Das, Subhas C. Nandy, Bhabani P. Sinha, Efficient algorithm for placing a given number of base stations to cover a convex region Journal of Parallel and Distributed Computing. ,vol. 66, pp. 1353- 1358 ,(2006) , 10.1016/J.JPDC.2006.05.004
Laurent Thomas, ChungShue Chen, VanMinh Nguyen, François Baccelli, Best signal quality in cellular networks: asymptotic properties and applications to mobility management in small cell networks Eurasip Journal on Wireless Communications and Networking. ,vol. 2010, pp. 9- ,(2010) , 10.1155/2010/690161