By Topic

Quasi-static channel assignment algorithms for wireless communications 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

1 Author(s)
Lin, F.Y.-S. ; Dept. of Inf. Manage., Nat. Taiwan Univ., Taipei, Taiwan

Quasi-static channel assignment algorithms for wireless communications networks are proposed and examined in this paper, More specifically, for (i) a given number of available channels (ii) locations of the cells and co-channel interference relations among the cells and (iii) channel requirement of each cell, we attempt to find a feasible channel assignment policy on a quasi-static basis to satisfy the channel requirement for each cell without using the same channel for any adjacent cell pair to avoid co-channel interference. This satisfiability algorithm can also be applied with the concept of bisecting search to minimize the number of total channels required. This channel assignment problem can be considered as a multi-coloring problem. We specify an integer programming formulation of the problem, which leads to the development of an efficient and effective channel assignment heuristic. In the computational experiments, the proposed algorithm calculates optimal solutions for test networks with up to 100 cells in minutes of CPU time on a PC

Published in:

Information Networking, 1998. (ICOIN-12) Proceedings., Twelfth International Conference on

Date of Conference:

21-23 Jan 1998