摘要：本文讨论了AdH0C网络在一个假定区域中所建立覆盖区，以及信道分配的优化方案，并讨论了各个方案的抗毁性。模型中把覆盖方案的问题都可以归结为带有约束的最优化问题。分别建立了不同的最优化模型，从而在较短的时间内得到了较优的解。之后根据覆盖区选取方案，信道分配问题可以转化成平面图着色问题。利用图论中经典算法得到了具体的信道分配方案。最后，简单的分析出了网络的抗毁性。

关键词：ad hoc网络 覆盖 最少圆个数 信道 

单位：陕西工业职业技术学院 陕西咸阳712000