H二次个人赛论文无线网络.docVIP

无线传感网络设计问题 111 摘要 本文研究了无线传感网络节点覆盖和通信设计问题。人们利用无线传感器网络对自然环境实行实时监测降低自然灾害对人们利益的损害，因此有效地在监测区域实行无线传感网络的覆盖和节点的通信则成为关键的工作。 对于问题一，为了使成功覆盖整个区域的概率达到95%以上，我们利用matlab软件在计算机上进行了仿真实验，首先，在区域中我们利用rand函数随机产生个点作为支点，再将监视区域转换成100乘以100的矩阵（即10000个点检测点），通过判断随机点与支点的距离来判断区域是否完全被无线传感网络覆盖，若被覆盖则为记为覆盖成功一次，用来记录覆盖成功的次数。通过不断的改变的数值和实验次数，我们可以求出不同的支点数对应的成功覆盖率。 为了提高计算机的运算速率，我们先建立了无循环的简易模型通过多次实验确定了支点个数的大致区间，再利用循环模型进一步的缩小范围和增加实验次数确定支点数。我们认为某事件的发生经过大量重复实验得出的频率可等于该事件发生的概率，当实验次数为50000次时，n为598时，达到覆盖整个区域的概率为95%. 对于问题二，首先我们根据题意利用matlab将不可通信的节点去掉，将可进行通信的节点进行连线得到了基本的节点通信图。由于所得到的通信节点图并不复杂，我们采用人工观察可以读出任意两节点间的通信通路。 手工算法不具有通用性，所以我们利用图论模型进一步的优化。根据通信时间与距离成正比以通信距离最短为最优原则，先建立120个距离矩阵，然后将距离矩阵中大于10的元素变为无穷大，从而将距离矩阵转化为带权邻接矩阵，最后matla软件求解，通过调用Dijkstraf算法，求解出随机10组节点间的通信通路。 最后我们对模型的优缺点进行了评价，在模型进行改进中提出了模型最优的通信通路还应考虑节点接收和发射信号的时间，并对模型进行了简单的推广。 关键词：仿真实验；频率；图论；Dijkstraf算法 一． 问题的提出与重述 1.1问题的提出 污染所引起的地球气候异常，导致频频发生，给人民的生命财产造成巨大损失。因此，不少国家政府都在研究有效在容易出现重点地区放置高科技的监视装置，建立，使人们能准确而及时地掌握险情的发展情况，为有效地创造条件。监视区域的点都处于放置在该区域内某的监视范围内，则称能覆盖该监视区域。监视区域为边长b=100(长度单位)的正方形监视区域为边长b=100(长度单位)的正方形，每个的半径均为r=10(长度单位)。在设计时，需要知道对给定监视区域在一定的覆盖保证下应放置的最少数量。对于给定的监视区域及半径，至少需要放置多少个，才能使得成功覆盖整个区域的概率在95%以上？ 已知在该监视区域内放置了120个，它们位置的横、纵坐标功覆盖整个区域的概率监视装置工作稳定，：仿真实验用于覆盖监测区域圆结束时的个数； ：随机生成的节点数； ：监测区域上的检验点; ：监测区域检验点的横纵坐标; :随机生成节点的横纵坐标； ：成功覆盖整个区域的概率功覆盖整个区域的概率监视区域为边长b=100(长度单位)的正方形，每个的半径均为r=10(长度单位)。功覆盖整个区域的概率功覆盖整个区域概率覆盖整个区域的概率585 586 587 588 589 590 591 592 593 594 0.93916 0.94423 0.94432 0.94445 0.94852 0.94524 0.94563 0.94652 0.947 66 0.94797 595 596 597 598 599 600 601 602 603 604 605 0.948 76 0.94945 0.949 76 0.95042 0.95112 0.9546 0.9554 0.95733 0.95824 0.96245 0.96523 结论：通过表格我们可以看出成功覆盖监测区域的概率95%的最小节点数约为598或者599.为了进一步的确定数值。我们分别对598和599两个数据做了50000次仿真实验。结果显示：=0.950123 0.950231。综上所述，我们近似认为某事件经过大量重复实验得出的频率可等于该事件的概率，得出成功覆盖整个区域的概率每个节点都有一定的覆盖范围，节点可以与覆盖范围之内的节点进行通信 图1节点通信图 从上图中我们可以清晰的读出任意两节点间的通信通路，如：41到48.路线1：41—95—102—18—72—17—48；路线2：41—95—102—18—36—17—48；路线3：41—95—102—58—18—36—72—17—48.我们可以通过枚举法列出任意节点间的通路图，但却不能直观的判断出哪条线路是最短即最优线路。所以，利用手工的枚举并不能很好的解决问题。 5.2.1问（2）优化模型的