Designing a wireless network with directional antennas: frequency division issue

We design a mobile ad-hoe network (MANET), where nodes are equipped with multiple MBAA (multi-beam adaptive arrays) systems. Such transmission devices provide nodes a great advantage for both space and frequency freedom, so as to achieve a much better performance than those based on traditional single frequency, omni-directional transmission. A license-free bandwidth up to 7 GHz is available for this design. The problem to divide it into several channels is formulated as a frequency division problem in this paper and we provided a possible solution. It is formulated as a general (K, M) list-coloring of the associated graph. Major results are presented, based on two different models for connection requests. In addition, a numerical test is performed to verify the analysis.