A fast constructive algorithm for fixed channel assignment problem
With limited frequency spectrum and an increasing demand for mobile communication services, the problem of channel assignment becomes increasingly important. It has been shown that this problem is equivalent to the graph-coloring problem, which is an NP-hard problem. In this work, a fast constructiv...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | article |
| Published: |
2001
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/14165/1/14165_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14165/2/14165_2.doc |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513402746961920 |
|---|---|
| author | Khan, J.A. |
| author2 | Sait, Sadiq M. Khan, S.A. unknown |
| author2_role | author author author |
| author_facet | Khan, J.A. Sait, Sadiq M. Khan, S.A. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Khan, J.A. Sait, Sadiq M. Khan, S.A. unknown |
| dc.date.none.fl_str_mv | 2001 2020 |
| dc.format.none.fl_str_mv | application/pdf application/msword |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14165/1/14165_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14165/2/14165_2.doc (2001) A fast constructive algorithm for fixed channel assignment problem. Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on, 5. |
| dc.language.none.fl_str_mv | en en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14165/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | A fast constructive algorithm for fixed channel assignment problem |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | With limited frequency spectrum and an increasing demand for mobile communication services, the problem of channel assignment becomes increasingly important. It has been shown that this problem is equivalent to the graph-coloring problem, which is an NP-hard problem. In this work, a fast constructive algorithm is introduced to solve the problem. The objective of the algorithm is to obtain a conflict free channel assignment to cells which satisfies traffic demand requirements. The algorithm was tested on several benchmark problems, and conflict free results were obtained a within one second. Moreover, the quality of solution obtained was always same or better than the other reported techniques |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_73860b4a97e4ea445682bf6bc8cc2e12 |
| identifier_str_mv | (2001) A fast constructive algorithm for fixed channel assignment problem. Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on, 5. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::14165 |
| publishDate | 2001 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A fast constructive algorithm for fixed channel assignment problemKhan, J.A.Sait, Sadiq M.Khan, S.A.unknownComputerWith limited frequency spectrum and an increasing demand for mobile communication services, the problem of channel assignment becomes increasingly important. It has been shown that this problem is equivalent to the graph-coloring problem, which is an NP-hard problem. In this work, a fast constructive algorithm is introduced to solve the problem. The objective of the algorithm is to obtain a conflict free channel assignment to cells which satisfies traffic demand requirements. The algorithm was tested on several benchmark problems, and conflict free results were obtained a within one second. Moreover, the quality of solution obtained was always same or better than the other reported techniquesIEEE20012020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14165/1/14165_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14165/2/14165_2.doc (2001) A fast constructive algorithm for fixed channel assignment problem. Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on, 5. enenhttps://eprints.kfupm.edu.sa/id/eprint/14165/info:eu-repo/semantics/openAccessoai::141652019-11-01T14:04:31Z |
| spellingShingle | A fast constructive algorithm for fixed channel assignment problem Khan, J.A. Computer |
| status_str | publishedVersion |
| title | A fast constructive algorithm for fixed channel assignment problem |
| title_full | A fast constructive algorithm for fixed channel assignment problem |
| title_fullStr | A fast constructive algorithm for fixed channel assignment problem |
| title_full_unstemmed | A fast constructive algorithm for fixed channel assignment problem |
| title_short | A fast constructive algorithm for fixed channel assignment problem |
| title_sort | A fast constructive algorithm for fixed channel assignment problem |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14165/1/14165_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14165/2/14165_2.doc |