Channel assignment with separation for special classes of wireless networks: Grids and rings

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 195-202

  Bertossi, A A ^a   Pinotti, M C ^a   Tan, R B ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b University of Sciences and Arts of Oklahoma   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966605249     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1016599     Document Type: Conference Paper

References (12)

1. R. Battiti, A.A. Bertossi, and M.A. Bonuccelli, "Assigning Codes in Wireless Networks: Bounds and Scaling Properties", Wireless Networks, Vol. 5, 1999, pp. 195-209.
2. A.A. Bertossi and M.C. Pinotti, "Mappings for Conflict-Free Access of Paths in Elementary Data Structures" Sixth Annual Int'l Computing and Combinatorics Conference, in LNCS 1858, 2000.
3. H.L. Bodlaender, T. Kloks, R.B. Tan, and J. van Leeuwen, "Approximation λ-Coloring on Graphs", STACS, 2000.
4. G. J. Chang and D. Kuo, "The L(2, 1)-Labeling Problem on Graphs", SIAM Journal on Discrete Mathematics, Vol. 9, 1996, pp. 309-316.
5. I. Chlamtac and S.S. Pinter, "Distributed Nodes Organizations Algorithm for Channel Access in a Multihop Dynamic Radio Network", IEEE Transactions on Computers, Vol. 36, 1987, pp. 728-737.
6. H. Griffin, Elementary Theory of Numbers, McGraw Hill, New York, 1954
7. J. R. Griggs and R.K. Yeh, "Labelling Graphs with a Condition at Distance 2", SIAM Journal on Discrete Mathematics, Vol. 5, 1992, pp. 586-595.
8. I. Katzela and M. Naghshineh, "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey", IEEE Personal Communications, June 1996, pp. 10-31.
9. S.T. McCormick, "Optimal Approximation of Sparse Hessians and its Equivalence to a Graph Coloring Problem", Mathematical Programming, Vol. 26, 1983, pp. 153-171.
10. D. Sakai, "Labeling Chordal Graphs: Distance Two Condition", SIAM Journal on Discrete Mathematics, Vol. 7, 1994, pp. 133-140.
11. J. Van den Heuvel, R. A. Leese, and M.A. Shepherd, "Graph Labelling and Radio Channel Assignment", Journal of Graph Theory, Vol. 29, 1998, pp. 263-283.
12. J. Zander, "Trends and Challenges in Resource Management Future Wireless Networks", IEEE Wireless Communications & Networks Conference, 2000.