Channel assignment for wireless networks modelled as d-dimensional square grids

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

Volumn 2571, Issue , 2002, Pages 130-141

  Dubhashi, Aniket ^a   Shashanka, M V S ^a   Pati, Amrita ^a   Shashank, R ^a   Shende, Anil M ^b  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^b ROANOKE COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS;

CHANNEL ASSIGNMENT; CHANNEL SEPARATION; D-DIMENSIONAL GRIDS; OPTIMAL ASSIGNMENT; REUSE DISTANCE; SCHEMA CONSTRAINTS; SQUARE GRID;

WIRELESS NETWORKS;

EID: 34548094690     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36385-8_14     Document Type: Conference Paper

References (9)

1. R. Battiti, A. A. Bertossi, and M. A. Bonuccelli. Assigning codes in wireless networks: bounds and scaling properties. Wireless Networks, 5:195–209, 1999.
2. Alan A. Bertossi, Cristina M. Pinotti, and Richard B. Tan. Efficient use of radio spectrum in wireless networks with channel separation between close stations. In Proceedings of the DIAL M Workshop, pages 18–27, 2000.
3. Alan A. Bertossi, Cristina M. Pinotti, and Richard B. Tan. Channel assignment with separation for special classes of wireless networks: grids and rings. In Proceedings of IPDPS, 2002.
4. Hans L. Boedlander, Ton Kloks, Richard B. Tan, and Jan van Leeuwen. λ-coloring of graphs. In Proceedings of STACS, pages 395–406, 2000.
5. J. Conway and N. Sloane. Sphere Packings, Lattices and Groups. Springer Verlag, second edition, 1993.
6. J. R. Griggs and R. K. Yeh. Labeling graphs with a condition at distance 2. SIAM J. Disc. Math., pages 586–595, 1992.
7. W.K. Hale. Frequency assignment: Theory and application. Proceedings of the IEEE, 68:1497–1514, 1980.
8. Robert A. Murphey, Panos M. Pardalos, and Mauricio G.C. Resende. Frequency assignment problems. In Handbook of Combinatorial Optimization. Kluwer Academic Press, 1999.
9. Dayanand S. Rajan and Anil M. Shende. A characterization of root lattices. Discrete Mathematics, 161:309–314, 1996.