JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/13480

Title: New graph colouring algorithm for resource allocation in large-scale wireless networks
Authors: Abdullah, Labeeb Mohsin
Baba, Mohd Dani
Ali, Sinan Ghassan Abid
Lim, Azman Osman
Tan, Yasuo
Keywords: Graph colouring
Issue Date: 2014-08
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Magazine name: 2014 IEEE 5th Control and System Graduate Research Colloquium (ICSGRC)
Start page: 233
End page: 238
DOI: 10.1109/ICSGRC.2014.6908728
Abstract: 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
Material Type: author
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
22102.pdf134KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology