A Characterisation of Optimal Channel Assignments for Wireless Networks Modelled as Cellular and Square Grids

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 ƽ — the separation between channels assigned to adjacent stations. Based on empirical evidence, we conjecture that the value our assignments exhibit is an upper bound on ƽ.

• Type: Conference
• Year: 2003
• Where: IPPS
• Authors: Madhusudana V. S. Shashanka, Amrita Pati, Anil M. Shende
• Keywords: Assignments Exhibit, Distributed And Parallel Computing, IPPS 2003, Optimal Channel Assignments, Square Grids