Optimal schemes for channel assignment problem in wireless networks modeled as 2-dimensional square grids

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3326, Issue , 2004, Pages 424-434

  Panda, B S ^a   Kumar, Mahesh ^a   Das, Sajal K ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR; COLORIMETRY; COMBINATORIAL OPTIMIZATION; DISTRIBUTED COMPUTER SYSTEMS; RADIO STATIONS;

2 - DIMENSIONAL; ADJACENT VERTICES; CHANNEL ASSIGNMENT PROBLEM; COLOR CHANNELS; COLOR DIFFERENCE; OPTIMAL SCHEME; REUSE DISTANCE; SQUARE GRID;

WIRELESS NETWORKS;

EID: 34548095212     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30536-1_47     Document Type: Article

References (8)

1. A. A. Bertossi, C. M. Pinotti, and R. B. Tan. Efficient Use of Radio Spectrum in Wireless Networks with Channel Separation between Close Stations. In Proceedings of the DIAL M Workshop: pp. 18-27, 2000.
2. A. Dubhashi, M.V.S. Shashanka, A. Patil, R. Shanshank,and A. M. Shende. Channel Assignment for Wireless Networks Modelling as d-Dimensional Square Grids. Lecture Notes in Computer Science (LNCS-2571), Springer Verlag, pp. 130-141, 2002.
3. D. S. Rajan and A. M. Shende. A Characterization of Root Lattices. Discrete Mathematics,161, pp. 309-314, 1996.
4. H. L. Boedlander, T. Kloks, R. B. Tan, and J. van Leeuwen. λ-Colouring of Graphs. In Proceedings of STACS, pp. 395-406, 2000.
5. I. Katzela and M. Naghshineh. Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey. IEEE Personal Communications, pp. 10-31, June 1996.
6. J. Conway and N. Sloane. Sphere Packing, Lattices and Groups. Springer Verlag, second edition, 1993.
7. M. C. Goloumbic. Algorithmic Graph Theory and Perfect Graphs Academic Press, 1980.
8. T. Calamoneri and R. Petreschi. On the Radiocolouring Problem, Lecture Notes in Computer Science (LNCS-2571), Springer Verlag, pp. 118-127, 2002.