Ad Hoc网络中的区域划分和资源分配问题.pdfVIP

全国第三届研究生数学建模竞赛 全国第三届研究生数学建模竞赛 题 目 Ad Hoc 网络中的区域划分和资源分配问题 摘 要 ： 针对问题 1 中的约束条件，以要求覆盖圆最少为目标函数，建立了区域覆盖 模型 1，联系移动通信中蜂窝网结构特点，得到在满足公共面积不小于一圆的 5％ 的情况下，最少需要 45 个圆覆盖，在 18％的情况下，最少需要 61 个圆覆盖。 两种情况下最少需要 3 个信道分配。在有湖的条件下，建立了区域覆盖模型 2 ， 最终得到半径之和为 4333.7 、最少需要 3 个信道分配。 在对网络的抗毁性研究时，首先考虑节点的全局连通性判断，定义了连通矩 阵和连通归类矩阵，得到了两矩阵的许多重要性质，并且得到网络区域节点连通 m 的充分必要条件为存在一个m N 使得L  1 。在此基础上，定义了抗毁概  NN 率来衡量网络的抗毁性，此抗毁概率即为网络连通性概率。通过蒙特卡罗实验得 到节点在不同抽取率下的抗毁概率。 对于问题 3 我们建立了节点划分模型 3，结合约束条件提出了一种实现的方 案—— 自适应K －中心聚类方法，最终分别得到了有湖和无湖两种情况下的节点 划分方案，无湖时需要 44 个圆，半径之和为 3989.5，有湖时需要 42 个圆，半径 之和为 3782.5，并通过在不同抽取率下的抗毁实验得到了网络抗毁性。在上面得 到的节点划分方案上，针对问题 4 进行蒙特卡罗实验，得到网络的连通性概率约 为 98.12% 。对于问题 5，我们从理论上分析了以任意一个网络节点工作时间尽量 长为目标函数，建立区域划分节能模型 4 。在问题 6 中通过定义信息丢包度量函 数和通信度量函数，我们给出了对网络通信质量的较准确的定量评价方法。 参赛密码 （由组委会填写） 参赛队号 1 目录 一、问题重述 3 二、符号说明 4 三、模型假设 5 四、问题分析 5 五、模型建立与问题求解 7 问题 1： 7 1.1 模型 1 区域覆盖模型建立 7 1.2 区域覆盖模型 1 求解 8 1.3 网络抗毁性研究 10 1.3.1 相关定义及其性质 10 1.3.2 抗毁性研究 12 问题2 14 模型 2 区域覆盖模型 2 建立 14 问题3 16 模型 3 节点划分模型 3 建立 16 ⑴ 节点划分 （自适应K－中心聚类算法）和信道分配方案 .. 16 ⑵ 区域连通的充分、必要条件 20 ⑶ 所建立的 Ad Hoc 网络的抗毁性 20 问题4 21 求解思路 21 求解方法 21 求解结果 21 问题5 21 已知条件的假设转换 22 模型 4 建立 22 问题6 23