loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12
Optimal Channel Assignments for Lattices with Conditions at Distance Two
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Jerrold R. Griggs, University of South Carolina, Columbia, SC
Xiaohua Teresa Jin, University of South Carolina, Columbia, SC
The problem of radio channel assignments with multiple levels of interference can be modeled using graph theory. Given a graph G, possibly infinite, and real numbers k₁, k₂, ..., k_p ≥ 0, a L(k₁, k₂, ..., k_p )-labeling of G assigns real numbers f(x) ≥ 0 to the vertices x, such that the labels of vertices u and v differ by at least k_i if u and v are at distance i apart. We denote by λ(G; k₁, k₂, ..., k_p ) the infimum span over such labelings f. We survey this new theory of real number labelings. When p = 2 it is enough to determine λ(G; k, 1) for reals k ≥ 0, which will be a piecewise linear function. We present the function for the square lattice (grid) and for the hexagonal lattice. For the triangular lattice, we have also solved it except for the range 1/2≤k≤4/5.
Citation:
Jerrold R. Griggs, Xiaohua Teresa Jin, "Optimal Channel Assignments for Lattices with Conditions at Distance Two," ipdps, vol. 13, pp.238a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12, 2005
Usage of this product signifies your acceptance of the Terms of Use.