遥控遥感优化设计wps.docVIP

遥测遥感网的优化模型 （陈根雷 乐美桃 龚佳丽） 摘要 本文通过建立节点部署优化模型，将无线传感器的节点部署问题转化为一个优化问题，通过建立模型优化节点的位置集合来优化目标函数，使监测区域内每个圆所能覆盖的有效区域面积为最大，尽量减少覆盖圆之间的重叠面积，充分利用每一个圆面积，从而使网络的覆盖效率最大，优化过程中的最优解作为节点的最终配置位置。根据题目的要求，分别建立三个模型，然后使用CAD和Matlab求解这三个模型。 对于模型一：首先我们参考蜂窝网格的特性，利用CAD软件画图可得到需要设置的监测设备为：45个。再利用matlab编程求解得所需的最少的监测设备量也是45个，进一步验证了结果的正确性。 对于模型二：我们用蒙特卡洛随机模拟的方法，在监视区域放置监测装置。从我们的模拟实验结果可知道成功覆盖整个区域的概率随着监测装置的增加而增大，??装置放置400个时，成功地完全覆盖整个区域的概率为0.99。当装置再继续增加时，概率基本上不在增加。所以我们最终放置的装置的数量为400。 对于模型三：我们将模型一中的正方形更改为一个长为200，宽为100的二维平面，利用模型一的方法，参考蜂窝网格的特性，利用CAD软件画图可得到需要设置的监测设备为：87个。再利用matlab编程求解得所需的最少的监测设备量也是87个。为了对模型二的问题进行进一步的讨论，我们用蒙特卡洛随机模拟的方法，在监视区域随机放置监测装置，当装置放置700个时，成功地完全覆盖整个区域的概率为0.96。当装置再继续增加时，概率基本上不再增加。所以我们最终放置的装置的数量为700。 关键词：CAD matlab 蜂窝网格 蒙特卡洛 1 问题重述 1.1 问题的背景 无限传感器网络被认为是21世纪产生巨大影响力的技术之一，在世界许多国家的军事、工业和学术领域引起广泛关注。无线传感器网络的节点部署在很大程度上影响了传感器网络的性能和效率，反映了网络的成本和监视能力，是无线传感器网络研究的核心问题之一。 随着传感器、微处理器和无线通信技术的飞速发展，由大量具有感知能力、计算能力和无线网络通信能力的传感器节点构成的无线传感器网络逐渐成为研究热点。无线传感器网络是众多的无所不在的、具有无线通信与计算能力的微小传感器节点通过无线通信的方式，相互联系，处理、传递信息的自组织分布式网络系统，是能根据环境自主完成指定任务的“智能”系统。 传感器节点一般由飞行器随机抛撒到监测区域，通过自组织方式快速形成无线网络，以便收集微观数据，从而可以在人类无法监守的极其恶劣环境中应用网络。因此节点的合理部署与否将直接影响整个网络的覆盖能力和配置成本，是网络正常工作的基础。如何设计专门的算法来优化无线传感器网络的节点部署成为目前研究的热点问题。研究能确保有效（即按一定概率）覆盖且数量最少的装置系统的随机放置问题显然具有重要意义。 1.2 问题的提出 在放置高科技的监视装置，建立遥测遥感网时，人们常常想知道在监视区域内至少需要安置多少高科技的监视装置、每个监视装置安置在哪个具体位置才能使该遥测遥感网达到人们臆想的要求。为了能够做到这一点，我们在安置监视装置之前必须对每个装置的监视面积和需要监视的监视区域进行分析、估价，并且始终坚持使用最少装置的原则以减小政府开支。 管理人员经过对监视区域进行了解后，得到了一些基本的数据。即，监视区域为边长=100(长度单位)的正方形，每个装置的监视半径均为=10(长度单位)。 本文在模型一中需要我们参考蜂窝网格的特性讨论覆盖该区域所需装置的最少数量。对于模型二在设计遥测遥感网时，首先需要知道对给定监视区域在一定的覆盖保证下应放置装置的最佳（越少越佳）数量，并且常假设装置在监视区域内是均匀地随机放置的。在上述假设下建立数学模型，利用随机模拟实验回答：对于模型一中给定的监视区域及监视半径，至少需要随机放置多少个装置，才能使得成功覆盖整个区域的概率在95%以上？并给出一个均匀随机放置装置的分布图。在模型三中我们需要对一般矩形以及多边形的监视区域进一步探讨模型一和模型二中的问题。 2 问题分析 这是一个优化问题，要决策的是无线传感器的节点部署，使覆盖该区域所需装置的最少。本文通过建立节点部署优化模型，无线传感器的节点部署问题被转化为一个优化问题，通过建立模型优化节点的位置集合P来 优化目标函数F，使监测区域内每个圆所能覆盖的有效区域面积为最大，尽量减少覆盖圆之间的重叠面积，充分利用每一个圆面积，从而使网络的覆盖率最大，优化过程中的最优解作为节点的最终配置位置。 对于模型二中在设计遥测遥感网时，首先需要知道对给定监视区域在一定的覆盖保证下应放置装置的最佳（越少越佳）数量，并且常假设装置在监视区域内是均匀地随机放置的。对于模型一