无线传感网络设计问题个人赛论文.doc

代号：115 无线传感网络设计问题 摘要 本文研究的是无线传感网络中监视装置（以下简称节点）的布置以及节点之间的通信问题。 对于问题一，本文根据概率论知识（当试验次数足够大时，可以近似认为事件发生的频率等于其概率）采用计算机仿真法，在监视区域内随机安放n个节点，组建无线传感网络，在满足完全覆盖监视区域的条件下，求的使得成功覆盖整个区域的概率在95%以上的最小节点数为530。 对于问题二，首先计算各节点之间的距离，在满足两点之间的距离小于10的情况下，将两点连接起来，形成连通图。以某一个节点为始，可以生成树，就可以找到该点与任意节点的通信路径。基于路径最小的原则，采用Dijkstra算法，其中，节点1到节点90的通信道路为：1-80-64-25-46-65-66-93-13-3-87-15-60-90。 关键词：无线传感网络 节点设置 最小生成树 Dijkstra算法 问题重述 大气污染所引起的地球气候异常，导致地震、旱灾等自然灾害频频发生，给人民的生命财产造成巨大损失。因此，不少国家政府都在研究如何有效监测自然灾害的措施。在容易出现自然灾害的重点地区放置高科技的监视装置，建立无线传感网络，使人们能准确而及时地掌握险情的发展情况，为有效地抢先救灾创造有利条件。科技的迅速发展使人们可以制造不太昂贵且具有通讯功能的监视装置。放置在同一监视区域内的这种监视装置（以下简称为节点）构成一个无线传感网络。 如果监视区域的任意一点都处于放置在该区域内某一节点的监视范围内，则称节点能覆盖该监视区域。研究能确保有效覆盖且数量最少的节点放置问题显然具有重要意义。 图（见附录）中，叉形表示一个无线传感网络节点，虚线的圆形区域表示该节点的覆盖范围。可见，该无线传感网络节点完全覆盖了区域B，部分覆盖了区域A。 网络节点间的通信设计问题是无线传感器网络设计的重要问题之一。如前所述，每个节点都有一定的覆盖范围，节点可以与覆盖范围内的节点进行通信。但是当节点需要与不在其覆盖范围内的节点通信时，需要其它节点转发才可以进行通信。 图（见附录）所示，节点C不在节点A的覆盖范围之内，而节点B在A与C的覆盖范围之内，因此A可以将数据先传给B，再通过B传给C。行成一个A－B－C的通路。 1、在一个监视区域为边长b=100(长度单位)的正方形中，每个节点的覆盖半径均为r=10(长度单位)。在设计传感网络时，需要知道对给定监视区域在一定的覆盖保证下应放置节点的最少数量。对于上述给定的监视区域及覆盖半径，确定至少需要放置多少个节点，才能使得成功覆盖整个区域的概率在95%以上。 2、在1所给的条件下，已知在该监视区域内放置了120个节点，它们位置的横、纵坐标如表(见附录)所示。请设计一种节点间的通信模型，给出任意10组两节点之间的通信通路，比如节点1与节点90如何通信等。 二、问题的分析 对于问题一，在不考虑节点通信问题的情况下，安放节点是随机的，某事件发生的概率可以用多次实验中该事件发生的频率代替,而两者均可用计算机仿真实现，因此可通过计算机不断产生随机数模拟节点安放和监视区域各点被覆盖的情况，再以题目中完全覆盖的概率95%为约束，找出最优节点数。 对于问题二，根据题目所给的120个节点的坐标，可以求的各个节点之间的距离，由题设可知，一个节点不在另一个节点覆盖的范围之内，则两节点间不能直接通信，要通过其它节点间接通信。在通过其它节点实现间接通信的过程中，肯定会产生不同的通信通路。所以从某个点开始，可以画出其通路，并对模型进行优化，将各点间的距离矩阵转化为带权邻接矩阵，转化为最小生成树问题，通过matlab软件求解出各点间的最优通信通路。 三、模型的假设 各节点的覆盖范围相同且稳定，不受天气及电磁干扰； 任何节点与其覆盖范围内的节点间的通信强度相同； 节点间的通信距离与通信所用的时长成正比。 四、符号及变量说明 ：表示成功覆盖整个监视区域； ：表示在随机模拟过程中成功覆盖整个监视区域的频数； ：表示在随机模拟过程中成功覆盖整个监视区域的频率； ：表示随机模拟的次数； ：成功覆盖整个监视区域的概率，； ：表示节点与节点之间的距离； ：表示节点的覆盖半径，； 五、模型的建立与求解 5.1问题（1）的模型建立于求解 5.1.1 确定概率的方法是在大量重复试验中，用频率的稳定值去获取概率的一种方法，其基本思想是： 与考察事件有关的随机现象可大量重复进行。 在次重复试验中，记为事件的频数。称 （1） 为事件出现的频率。 （3）人们在长期实践表明：随着晒烟重复次数的增加，频率会稳定在某一常数附近，我们称这个常数为频率的稳定值。这个这个频率的稳定值就是我们所求的概率。 在本问题中，我们取的