资源描述：
《数学建模_遥测遥感网2教材》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、摘要本文针对遥测遥感网中的监测装置分配在监测区域中的分配方式，建立了优化模型，使其在固定的监测区域内，分别在不考虑节能和考虑节能时，得出了对监测装置进行合理的安排，最后对模型进行了评价和推广。问题一：(A1)在监视区域为边长b=100(长度单位)的正方形，每个装置的监视半径均为r=10(长度单位)中，我们利用蜂窝网格的特点，按蜂窝网格的方式来放置使其达到最优，得出最小装置数为45个。(A2)我们在整个监测区域内进行随机的投圆，得出至少需要多少装置使其全部覆盖的概率达到95%。通过在matlab中进行均匀随机模拟实验，得出最终结果：至少需要装置数
2、530个。(A3)当监测区域变成一般的矩形或者多边形时，利用A1和A2的方法，同样可以求出区域所需要的最少装置数及使得区域被全部覆盖的概率达到95%的最少装置数。问题二：（B1）为使得能量消耗最少，应该尽量让更多的装置处于“休眠”状态。我们从第一个点坐标开始找出所有与它距离小于半径10（长度单位）的点，然后依次将这些点删掉，最后通过matlab筛选出来的剩余点即为较好的支配集。所求得的较好支配集中装置的个数为28个。（B2）通过在问题（A2）所得结果的基础上，同样利用问题（B1）的方法，求出其较好支配集中的装置的个数为55个。（B3）先以任何两
3、点的距离作为权重，利用prim算法求得最小生成树，作为较少连通集的一条主要路径，然后经过大量的分析求得最终的较少连通支配集。利用B1的数据得到的较少连通支配集中装置的个数为59个。关键词：遥测遥感网蜂窝网格随机模拟matlabprim支配集问题重述大气污染所引起的地球气候异常，导致大面积严重森林大火的频频发生，给人民的生命财产造成巨大损失。因此，不少国家政府都在研究有效的森林防火措施。在容易出现高森林火险的重点地区放置高科技的监视装置，建立遥测遥感网，使人们能准确而及时地掌握险情的发展情况，为有效地防止火灾发生或在酿成严重灾害之前将其扑灭创造条
4、件。科技的迅速发展使人们可以制造不太昂贵且具有收发报通讯功能的监视装置。放置在同一监视区域内的这种监视装置（以下简称为装置）构成一个AdHoc无线网络，即通常所说的遥测遥感网。如果监视区域的每一点都处于放置在该区域内某个装置的监视范围内，则称这些装置能覆盖该监视区域。研究能确保有效（即按一定概率）覆盖且数量最少的装置系统的随机放置问题显然具有重要意义。第一个问题涉及能覆盖给定监视区域的装置数目及分配问题，具体如下：A1设监视区域为边长b=100(长度单位)的正方形，每个装置的监视半径均为r=10(长度单位)。请参考蜂窝网格的特性讨论覆盖该区域所
5、需装置的最少数量。A2在设计遥测遥感网时，首先需要知道对给定监视区域在一定的覆盖保证下应放置装置的最佳（越少越佳）数量，并且常假设装置在监视区域内是均匀地随机放置的。请在上述假设下建立数学模型，利用随机模拟实验回答：对于A1中给定的监视区域及监视半径，至少需要随机放置多少个装置，才能使得成功覆盖整个区域的概率在95%以上？并给出一个均匀随机放置装置的分布图。A3对一般矩形以及多边形的监视区域进一步探讨以上问题。由于监视旱情的遥测遥感网地处边远地区，它的每个（除极少数例外）装置都只能以电池为能源，电池用尽装置即报废。因此，如何节省电池能耗是设计此
6、类网络运行方案的头等大事。常用的一个很有效的节能措施是：让大多数装置“休眠”只保留尽可能少的装置“值班”。对同时选出的这些值班装置的全体，必须要求它们整体具有与遥测遥感网的每个装置都能联系的功能，从而保证当任何休眠装置定时“苏醒”后若发现“险情”，都能及时向值班者之一传递险情信息。遥测遥感网的若干装置组成的子集S称为一个支配集，如果该遥测遥感网中不属于S的任一装置必位于S中某个装置的通讯范围之内（即二者可互相交换信息）。不言而喻，上述同时“值班”的装置的集合必须要求是该遥测遥感网络的一个支配集。从实际应用的角度来说，这种支配集的优劣以其包含的装
7、置个数来衡量（越少越优）。此外，如果把考虑的遥测遥感网视为一个无向图（每个装置是它的顶点，二顶点相邻接当且仅当二点间的距离小于公共的通讯半径R）。支配集按图论意义是连通者更为可取，因为通过仅在支配集内部传递信息的手段可以让它的每个装置共享任一装置所得到的信息，这样的支配集自然称为连通支配集。第二个问题涉及求元素尽可能少的支配集和连通支配集的问题，具体如下：B1设监视区域为边长b=100（长度单位）的正方形，每个装置的通讯半径均为R=10（长度单位）。已知在该监视区域内放置了120个装置，它们位置的横、纵坐标依次是：x=57,95,34,31,5
8、2,30,15,75,75,65,55,41,36,72,16,85,86,75,32,5,16,25,72,68,61,37,48,81,23,35
