|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/13480
|
| タイトル: | New graph colouring algorithm for resource allocation in large-scale wireless networks |
| 著者: | Abdullah, Labeeb Mohsin
Baba, Mohd Dani
Ali, Sinan Ghassan Abid
Lim, Azman Osman
Tan, Yasuo |
| キーワード: | Graph colouring
PCI
Collision
Confusion
LTE |
| 発行日: | 2014-08 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 2014 IEEE 5th Control and System Graduate Research Colloquium (ICSGRC) |
| 開始ページ: | 233 |
| 終了ページ: | 238 |
| DOI: | 10.1109/ICSGRC.2014.6908728 |
| 抄録: | The vertex-colouring problem is a well-known classical problem in graph theory in which a colour is assigned to each vertex of the graph such that no two adjacent vertices have the same colour. The minimum vertex-colouring problem is known as NP-hard problem in an arbitrary graph. In this paper a graph colouring algorithm based on modified incidence matrix is proposed for resolving Physical Cell ID (PCI) allocation for largescale femtocell deployment in LTE Telecommunication Networks. The proposed algorithm is not specified for neighbours only, but additionally can deal with neighbours of neighbours’ objects due to telecommunication requirements. Our results show that by applying proper searching and assigning methods it is possible to achieve satisfactory results for resource allocation in large and complex networks such as resolving PCI allocation and conflict for large femtocells deployment in LTE Networks. |
| Rights: | This is the author's version of the work. Copyright (C) 2014 IEEE. 2014 IEEE 5th Control and System Graduate Research Colloquium (ICSGRC), 2014, 233-238. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| URI: | http://hdl.handle.net/10119/13480 |
| 資料タイプ: | author |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 22102.pdf | | 134Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
