By Topic

A heuristic decomposition methodology for channel assignment problems in mobile communication systems

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)
Ali, S.Z. ; Dept. of Electr. & Electron. Eng., Imperial Coll. of Sci., Technol. & Medicine, London, UK

The paper puts forward an efficient 'first decompose, then solve' solution strategy for channel assignment problems (CAP) in cellular communications systems. The underlying objective of the decomposition technique is that the interference graph (IG) developed for an intractable CAP be broken down into sub-graphs (channel assignment sub-problems, CASPs) of lower complexity and dimensionality by identifying the mutual interference patterns among base stations (BSs). The IG decomposition problem itself is NP-complete. A heuristic decomposition methodology is presented. The motivation for developing the heuristic technique is to bi-partition the IG using minimal computational resources. However, no guarantee of the global optimality of the partitioning solution obtained using the proposed decomposition technique is provided. The small-scale CASP associated with each subgraph developed is then solved using a conventional method (see Ali, S.Z. and Turner, L.F., Proc. IEEE 54th VTC, vol.l, p.389-93, 2001). The collection of solutions to the subproblems is the solution to the large-scale original CAP. The application of the proposed decomposition technique to a number of CAPs demonstrates the computational advantage associated with using the proposed methodology.

Published in:

Personal, Indoor and Mobile Radio Communications, 2002. The 13th IEEE International Symposium on  (Volume:5 )

Date of Conference:

15-18 Sept. 2002