Applying Graph Coloring in Resource Coordination for a High-density Wireless Environment

UTSePress Research/Manakin Repository

Search UTSePress Research


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Zheng, Lihong en_US
dc.contributor.author Hoang, Doan en_US
dc.contributor.editor Wu, Q., He, X., Nguyen, Q., Jia, W., Huang, M. en_US
dc.date.accessioned 2010-05-28T10:02:32Z
dc.date.available 2010-05-28T10:02:32Z
dc.date.issued 2008 en_US
dc.identifier 2008000999 en_US
dc.identifier.citation Zheng Lihong and Hoang Doan 2008, 'Applying Graph Coloring in Resource Coordination for a High-density Wireless Environment', IEEE, Piscataway, NJ, pp. 664-669. en_US
dc.identifier.issn 978-1-4244-2358-3 en_US
dc.identifier.other E1 en_US
dc.identifier.uri http://hdl.handle.net/10453/11193
dc.description.abstract In a high density wireless environment, channel interference among users of many overlapped Basic Service Sets (OBSSs) is a serious problem. Our solution for the problem relies on a resource coordination scheme that utilizes the spatial distribution of the transceivers for channel reuse and time-slot division multiplexing for downlink transmission sharing among all participating BSSs. In this paper we show that an OBSS environment can be modeled by a planar graph and the OBSS group coordination assignment problem can be considered as a vertex coloring problem whose solution involves at most four colors. The graph coloring solution algorithm for the OBSS group coordination assignment is presented. The actual coloring is demonstrated, using a heuristics of Maximum Degree First. Performance simulation results of the coordination algorithm are also presented. en_US
dc.language en_US
dc.publisher IEEE en_US
dc.relation.isbasedon http://dx.doi.org/10.1109/CIT.2008.4594754 en_US
dc.title Applying Graph Coloring in Resource Coordination for a High-density Wireless Environment en_US
dc.parent IEEE 8th International Conference on Computer and Information Technology en_US
dc.journal.volume en_US
dc.journal.number en_US
dc.publocation Piscataway, NJ en_US
dc.identifier.startpage 664 en_US
dc.identifier.endpage 669 en_US
dc.cauo.name FEIT.School of Computing and Communications en_US
dc.conference Verified OK en_US
dc.for 080600 en_US
dc.personcode 10144691 en_US
dc.personcode 010772 en_US
dc.percentage 100 en_US
dc.classification.name Distributed Computing en_US
dc.classification.type FOR-08 en_US
dc.edition en_US
dc.custom IEEE International Conference on Computer and Information Technology en_US
dc.date.activity 20080708 en_US
dc.location.activity Sydney, Australia en_US
dc.description.keywords graph colouring radio networks time division multiplexing transceivers wireless channels en_US
dc.staffid 010772 en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record