数模ADHOC网络资源分配问题.docVIP

Ad Hoc网络的区域划分和网络抗毁性分析 摘 要 本文探讨了如何合理地对Ad Hoc网络区域进行划分。针对区域内节点状态和区域有湖、无湖的状况，给出了每一种情况下区域的划分方案、信道分配方案和网络抗毁率。 问题1：讨论了用正多边形覆盖平面的问题，发现只有正三角形、正方形和正六边形拼装起来能够完全覆盖平面。当相交部分不小于5％时，用45个圆可以完全覆盖全部区域，选择3个通信信道即可；当相交部分不小于18％ 时，用64个圆可以完全覆盖全部区域，选择2个通信信道即可完全进行数据交换。用抗毁率来衡量网络的抗毁性，在抽取掉相同比例的节点数时，发现正六边形覆盖方案比正方形覆盖方案的网络抗毁率大一些。 问题2：在无湖的情况下，全部采用半径为100的圆覆盖整个区域。考虑到有湖情况，将覆盖湖区的两个圆去掉后出现了两个盲区，用半径分别为75和75.1545的半径的圆即可将这个区域完全覆盖，总的半径之和为4450.1545，整个区域需要分配3个信道即可。 问题3：要求使用基于节点的划分方式时，本文使用K-means聚类算法对节点进行分类，对每一个类用一个尽量小的圆去覆盖，得出了覆盖每个类的圆的最小半径，然后对节点的连通性进行了验证，对于有转发任务的相邻的圆公共面积占大圆面积的比例小于5%的情况，采用增大小圆半径的方法解决，最后得到无湖情况下，用57个簇可将926个节点完全覆盖，需要分