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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||