如何有效监测灾难突发区域.doc

2013高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 2013年 8 月 22日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 如何有效监测灾难突发区域自然灾难突然发生时，为实时观察和监测灾难区域的状态，需要部署相当数量的智能装置构成全区域覆盖的监视系统针对（为传感器节点的有效感知半径）的监测区域，解决如下问题：考虑网络监测性能和修复成本自然灾难突然发生时，为实时观察和监测灾难区域的状态，需要部署相当数量的智能装置构成全区域覆盖的监视系统。这种装置内嵌了传感自然灾难突然发生时，为实时观察和监测灾难区域的状态，需要部署相当数量的智能装置构成全区域覆盖的监视系统。这种装置内嵌了传感器，称为传感器节点，用于感知其位置附近的各种状态变化，如温度、震动、湿度等，其感知能力随节点与目标的距离增加而衰减。由于每个节点的感知能力和覆盖范围十分有限，需要部署大量的节点才能实现区域监视这些节点通过无线通信相互联系和发送数据，以传感器网络的形式进行协同工作。传感器节点部署的一般途径是通过飞机或机器人进行布撒，当节点所能感知的面积与区域总面积的比率达到一定数值时，我们认为该区域已经被有效监测。没有被任何节点覆盖到的区域，称为覆盖空洞；只要该区域被任何一个或多个节点覆盖即认为该区域被有效覆盖；当节点受到外部干扰或破坏而损毁时，节点的死亡或失效也有可能形成覆盖空洞。这些空洞的总面积不能过大，否则将无法实现区域的有效监测。根据以上原理，针对（为传感器节点的有效感知半径）的监测区域，试分析和解决如下问题：对于初始部署后存在的覆盖空洞，给出一种新节点部署方案，使得网络的覆盖率达到95%以上。若节点随机死亡，并且当网络的覆盖率低于85%时必须进行修复，怎样部署新的节点使部署的代价（时间、能量消耗）最小？修复后的网络运行一段时间后，会有一些节点死亡而导致再次修复。综合考虑网络监测性能和修复成本，试给出一种优化的修复准则。?初始部署后存在的覆盖空洞，给出一种新节点部署方案，使得网络的覆盖率达到95%以上。覆盖率达到95%以上节点随机死亡，网络的覆盖率低于85%必须进行修复，部署新节点部署的代价（时间、能量消耗）最小,两种，节点为第一问中那基础的41个节点，P节点为由于飞机或机器人进行布撒布撒点死亡，则用距离此点最近的点代替，