Optimal Placement Of Base Station In A Cellular Mobile Network.

Date of Submission

December 2002

Date of Award

Winter 12-12-2003

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science


Advance Computing and Microelectronics Unit (ACMU-Kolkata)


Sinha, Bhabani Prasad (ACMU-Kolkata; ISI)

Abstract (Summary of the Work)

Minimising the transmitting power has gained importance in the state – of - the – art research activities in the field of mobile computing. We know that surrounding a base station there exists a region within which any mobile node can receive signals emitted by the base station. This region, called cell, has a span depending on the transmitting range and hence on the transmitting power of the concerned base station. Thus diminishing the transmitting power decreases the coverage of the cell. This work attempts to position the given number of base stations with equal transmitting capacity (i.e. equal size of the surrounding cells ) so that the base stations can completely cover a given square region with minimum overlapping area and hence with minimum transmission capacity. We have assumed each cell to be circular instead of hexagonal . Thus we attempt to minimise the radius of a fixed number of equal circles covering a given square region. We have proposed a heuristic in this work for tackling the above problem and compared our results with the best possible results so far . Although we could not minimise the radius upto that extent but we could drastically reduce the time complexity as compared with them sacrificing the accuracy of the result to a small extent.


ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843316

Control Number


Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.



This document is currently not available here.