Cart (Loading....) | Create Account
Close category search window

A genetic algorithm approach to solve channel assignment problem in cellular radio networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chakraborty, G. ; Dept. of Software & Inf. Sci., Iwate Prefectural Univ., Mura, Japan ; Chakraborty, Basabi

We propose an efficient algorithm for channel assignment problem in cellular radio networks. The task is to assign channels to different cells in a spectrum-efficient way i.e. the minimum frequency band is used and at the same time interference among calls from different cells is avoided. The simplest version of this problem, where only co-channel interference is considered, is NP-complete. We propose a solution based on genetic algorithm approach. The contribution of this paper is twofold. (1) A novel way of generating the initial population which creates near optimum solutions when the population is large is presented. In all the cases we tried the best of these solutions are better or as good as those obtained by existing methods. (2) A genetic mutation operation is defined which improves the quality of the previously obtained initial solutions to an optimum solution. Simulation results are reported

Published in:

Soft Computing Methods in Industrial Applications, 1999. SMCia/99. Proceedings of the 1999 IEEE Midnight-Sun Workshop on

Date of Conference:


Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.