Abstract: Firstly, based on the theory of the computational geometry and graph coloring, the author analyzed and solved the problem of selforganizing network coverage and channel allocation by establishing the optimization model of selforganizing network (Ad Hoc) under the assumption of different constraints in the region, and using the MATLAB software for programming and system simulation. Secondly, combined with the idea of the probability theory and mathematical statistics, the problem of the invulnerability of network topology was quantitatively analyzed. The simulation and experimental results proved the validity of the model and the feasibility of the control method.

Key words: Ad Hoc, network coverage, region partition, channel , allocation, invulnerability