A characterisation of optimal channel assignments for cellular and square grid wireless networks
In this paper we first present a uniformity property that characterises optimal channel assignments for networks arranged as cellular or square grids. Then, we present optimal channel assignments for cellular and square grids; these assignments exhibit a high value for delta(1) - the separation between channels assigned to adjacent stations. We prove an upper bound on delta(1) for such optimal channel assignments. This upper bound is greater than the value of delta(1) exhibited by our assignments. Based on empirical evidence, we conjecture that the value our assignments exhibit is a tight upper bound on delta(1).
channel assignment cellular and square grids wireless computing