Channel Assignment in Cellular Mobile Networks using a Heuristic Algorithm.

Date of Submission

December 2009

Date of Award

Winter 12-12-2010

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science

Department

Advance Computing and Microelectronics Unit (ACMU-Kolkata)

Supervisor

Sinha, Bhabani Prasad (ACMU-Kolkata; ISI)

Abstract (Summary of the Work)

Our proposed technique deals with the channel assignment problem in a hexagonal cellular network with two-band buffering, where the channel interference does not extend beyond two cells. Here we introduced notion of simpler sub-network. We present an algorithm for solving the channel assignment problem. The proposed algorithm provides a near-optimal assignment for two benchmark problems and an optimal solution for remaining six benchmark problems but the computation time is less than 50 milisecond for all the problems on HPxw8400 Workstation compared to 10-20 second time taken by the algorithm in Coalesced cap approach (on an unloaded DEC Alpha station 200 4/233) for obtaining optimal solutions.

Comments

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:28843066

Control Number

ISI-DISS-2009-238

Creative Commons License

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

DOI

http://dspace.isical.ac.in:8080/jspui/handle/10263/6395

This document is currently not available here.

Share

COinS