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


Advance Computing and Microelectronics Unit (ACMU-Kolkata)


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.


ProQuest Collection ID:

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.