Applying graph coloring in resource coordination for a high-density wireless environment

Proceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008

Volumn , Issue , 2008, Pages 664-669

  Zheng, L ^a   Hoang, Doan B ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COLORING; GRAPH THEORY; HEURISTIC PROGRAMMING; INFORMATION TECHNOLOGY; SIZE DISTRIBUTION; TECHNOLOGY; TELECOMMUNICATION;

ASSIGNMENT PROBLEM; BASIC SERVICE SETS; CHANNEL INTERFERENCES; CHANNEL RE-USE; COORDINATION ALGORITHMS; COORDINATION SCHEMES; DOWNLINK TRANSMISSIONS; GRAPH COLORINGS; GROUP COORDINATION; HIGH-DENSITY; INTERNATIONAL CONFERENCES; MAXIMUM DEGREE; PERFORMANCE SIMULATIONS; PLANAR GRAPHS; SOLUTION ALGORITHMS; SPATIAL DISTRIBUTION OF; VERTEX COLORING PROBLEMS; WIRELESS ENVIRONMENTS;

COMPUTATIONAL GEOMETRY;

EID: 51849122059     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2008.4594754     Document Type: Conference Paper

References (9)

1. T.R. Jensen and B. Toft; "Graph Coloring Problem", Wiley InterScience, 1995
2. S. Ramanathan and E. L. Lloyd, Scheduling algorithms for multihop radio networks, IEEE/ACM Trans. Networking 1 (April 1993) 166-172.
3. S. Ramanathan, "A unified framework and algorithm for channel assignment in wireless networks", Wireless Networks, v.5n.2, p.81-94, March 1999
4. S. Even, O. Goldreich, S. Moran and P. Tong, On the NP-completeness of certain network testing problems, Networks 14 (1984) 1-24
5. A. Ephremides and T. V. Truong, Scheduling broadcasts in multihop radio networks, IEEE Trans. Communications 38 (April 1990)
6. Arunabha Sen, Mark L. Huson, A new model for scheduling packet radio networks, Wireless Networks, v.3 n.1, p.71-82, March 1997
7. Wagon, S. "An April Fool's Hoax." Mathematica in Educ. Res. 7, 46-52, 1998
8. J. A. Bondy and U. S. R. Murty; "Graph Theory with Application", American Elsevier Publishing Co. Inc., New York, 1976
9. A. Sen and M.L. Huson, A new model for scheduling packet radio networks, in: Proceedings of INFOCOM (1996) pp. 1116-1124