基于蜂窝模型的东大无线AP网络覆盖 p15.pdfVIP

基于蜂窝模型的东大网络覆盖 摘要 在提倡节能减排的时代，如何优化资源配置是我们的责任，伴随着科技的发展，无线网 络的覆盖也越来越普及。本案例基于东北大学研究无线AP 设备覆盖问题，使覆盖面积达到 98%以上，并且使花费最小。 由于无线设备所覆盖的有效区域为一个圆，由于圆与圆之间耦合度很低，且覆盖面积要 达到98%，几乎接近于完全覆盖，经分析推理，在无线设备有效区域之间的缝隙应接近于0， 此问题为拼接问题。 针对问题一，在东大校区形成的多边形被完全覆盖的前提下，用来覆盖的圆数越少，所 使用的设备就越少。由极限法确定圆内接边数越多,多变形就越接近圆，也就是浪费的越少， 越节省设备。限于无缝拼接问题，经推理计算，六边形为最优情况。根据所查阅的资料，该 模型类似于蜂窝网络模型。更进一步证明推理。 首先，要解决花费最小问题，就设定了一个评价标准，每平方米所花费设备的钱数为 w=Money/S(x)；Money 为每个设备的单价，S(x)为x所代表区域的面积。w 越小花费就越 少。 接下来解决的问题就是怎么在东大轮廓多边形ɑ上进行划分。我们采用的是旋转，平移 方法，用matlab 进行编程，坐标平面为蜂窝网络，多边形ɑ可以在坐标平面上平移或绕一 顶点在坐标平面上进行旋转，多边形ɑ每变换一次，计算一次落在多边形ɑ中圆心个数（设 备的个数），输出结果。最后统计分析结果，考虑实际情况及误差情况计算出最少可用136 个设备覆盖，覆盖率约99. 53%，满足要求。 对于问题2，因为随着半径的增加， 递减，所以东大校区覆盖越多的 覆盖半径为50m 的AP 无线设备，越节省费用。因此，将半径为50m 的设备当骨架，分别 用半径为20m、30m 的圆形做填补，建立两个几何模型，分别求出w 和问题一的蜂窝模型 做w 进行比较，推出问题一的w 小。因此，图形中间部位不可用填补法，我们就将问题一 的蜂窝模型，用填补边界的方法，求出最优解。 问题3，思想与问题1、2 所用方法相同。 无线 设备 蜂窝模型 极限法 旋转 关键词 AP 一、 问题重述 在东北大学整个校范围内实现无线网络覆盖，设备供应商推荐了几种侯选的无线 AP 设 备，他们的有效覆盖半径分别为20 米、30 米和50 米，假定设备的价格别为120 元、160 元和200 元。 不考虑地面上建筑对无线信号传播的影响，即把整个学校区域当成是一片空地，请尝试 回答以下问题： （1）如果只用有效覆盖半径为50 米的无线AP 设备覆盖东北大学98%以上的区域，尝试建 立数学模型，给出一种设备排列方案，使得总花费最小。 （2）如果混合使用有效半径为20 米、30 米、50 米的设备覆盖东北大学 98%以上的区域， 尝试建立数学模型，给出一种设备排列方案，使得总花费最小。 （3）假定可选的设备有效覆盖半径有20、30、40、50、60 米，随着半径的增加，设备的 费用递增，但设备费用有效覆盖半径递减，设计较优的覆盖方案，使得尽可能的覆盖学校区 域。 二、问题的分析 1 1 （11）问题一的分析 每个无线AP 设备所覆盖信号为一以无线AP 设备为圆心，设备覆盖半径为半径的圆形， 而为了使东大校区更多的被无线信号所覆盖，各个无线AP 设备所覆盖的圆形是一定有交叉 的。要使为了使一个校区使用最少的AP 设备，可以将问题转化为：求在东大校区形成的图 形被完全覆盖的前提下，最少需要使用几个圆形。为满足这两个条件，我们将东大校区分割 为多种拼接起来的多边形，经综合考虑，分割为正六边形最好，从正六边形的外接圆出发， 考虑怎样去确定这些正六边形在东大校区内的位置。 2 2 （22）问题二的分析 解决问题二，需要分析和比较所给三种设备的性价比，即它们作用的单位面积上的价 格。由于作用半径为50 米的设备的性价比最高，所以在面积足够的范围内，用该种设备越 多越省钱，从而可以利用问题一的模型，求出东大校区边界以内的所有完整正六边形，并保 留它们，然后，将边界那些不完整的六边形用剩下的两种设备（即作用半径为 30 米和20 米的设备）替换，不过前提要保证总的未被覆盖面积占总面积小于0.2 个百分