遥测遥感网(部分解答)参照.pdfVIP

2010 年 8 月 18 日上午 8：00 前交论文，答辩使用 PPT （控制在 10 分钟内）。 遥测遥感网 （部分解答） 大气污染所引起的地球气候异常， 导致大面积严重森林大火的频频发生， 给 人民的生命财产造成巨大损失。 因此，不少国家政府都在研究有效的森林防火措 施。在容易出现高森林火险的重点地区放置高科技的监视装置， 建立遥测遥感网 ， 使人们能准确而及时地掌握险情的发展情况， 为有效地防止火灾发生或在酿成严 重灾害之前将其扑灭创造条件。 科技的迅速发展使人们可以制造不太昂贵且具有 收发报通讯功能的监视装置。 放置在同一监视区域内的这种监视装置 （以下简称 为装置 ）构成一个 Ad Hoc 无线网络，即通常所说的遥测遥感网。 如果监视区域的每一点都处于放置在该区域内某个装置的监视范围内， 则称 这些装置能 覆盖 该监视区域。 研究能确保有效 （即按一定概率）覆盖且数量最少 的装置系统的随机放置问题显然具有重要意义。 第一个问题涉及能覆盖给定监视区域的装置数目及分配问题，具体如下： A1 设监视区域为边长 b=100(长度单位 ) 的正方形，每个装置的监视半径均 为 r=10(长度单位 )。请参考蜂窝网格的特性讨论覆盖该区域所需装置的最少数 量。 根据文献 （凡志刚，郭文生，桑楠，一种基于蜂窝网格的传感器节点部署算 法，传感器与微系统， 2008 年， (27)4：15-17.）结论，传感器节点覆盖圆盘与其 邻居节点覆盖圆盘的交点构成 正六边形蜂窝 时，有效覆盖面积最大。 y 第 4 层 第 3 层 第 2 层 第 1 层 X 建立直角坐标系，设监视区域为边长 b=100(长度单位 ) 的正方形，每个装置 的监视半径（即正六边形的边长）均为 r=10(长度单位 ) ，如上图，设 表示第 m 层沿 x 轴正方向的第 n 个正六边形。 当 m 为奇数时， 的中心坐标为 ，n 取不小于 （这里 ）的最小正整数 （这里取 n=6）。 1 2010 年 8 月 18 日上午 8：00 前交论文，答辩使用 PPT （控制在 10 分钟内）。 当 m 为偶数时， 的中心坐标为 ， 如果 （这里 ） ， 则 （这里取 n=7），否则， 。 经分析，第 m 层所能覆盖的最远距离为 ，由