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

无线传感网络设计问题 111 摘要 本文研究了无线传感网络节点覆盖和通信设计问题。人们利用无线传感器网络对自然环境实行实时监测降低自然灾害对人们利益的损害，因此有效地在监测区域实行无线传感网络的覆盖和节点的通信则成为关键的工作。 对于问题一，为了使成功覆盖整个区域的概率达到95%以上，我们利用matlab软件在计算机上进行了仿真实验，首先，在区域中我们利用rand函数随机产生个点作为支点，再将监视区域转换成100乘以100的矩阵（即10000个点检测点），通过判断随机点与支点的距离来判断区域是否完全被无线传感网络覆盖，若被覆盖则为记为覆盖成功一次，用来记录覆盖成功的次数。通过不断的改变的数值和实验次数，我们可以求出不同的支点数对应的成功覆盖率。 为了提高计算机的运算速率，我们先建立了无循环的简易模型通过多次实验确定了支点个数的大致区间，再利用循环模型进一步的缩小范围和增加实验次数确定支点数。我们认为某事件的发生经过大量重复实验得出的频率可等于该事件发生的概率，当实验次数为50000次时，n为598时，达到覆盖整个区域的概率为95%. 对于问题二，首先我们根据题意利用matlab将不可通信的节点去掉，将可进行通信的节点进行连线得到了基本的节点通信图。由于所得到的通信节点图并不复杂，我们采用人工观察可以读出任意两节点间的通信通路。 手工算法不具有通用性，所以我们利用图论模型进一步的优化。根据通信时间与距离成正比以通信距离最短为最优原则，先建立120个距离矩阵，然后将距离矩阵中大于10的元素变为无穷大，从而将距离矩阵转化为带权邻接矩阵，最后matla软件求解，通过调用Dijkstraf算法，求解出随机10组节点间的通信通路。 最后我们对模型的优缺点进行了评价，在模型进行改进中提出了模型最优的通信通路还应考虑节点接收和发射信号的时间，并对模型进行了简单的推广。 关键词：仿真实验；频率；图论；Dijkstraf算法 一． 问题的提出与重述 1.1问题的提出 污染所引起的地球气候异常，导致地震、旱灾等自然灾害频频发生，给人民的生命财产造成巨大损失。因此，不少国家政府都在研究如何有效监测自然灾害的措施。在容易出现自然灾害的重点地区放置高科技的监视装置，建立无线传感网络，使人们能准确而及时地掌握险情的发展情况，为有效地抢先救灾创造有利条件。为了节约监控成本同时又能很好的对环境进行监测，则如何在监测区域实现无线传感网络的覆盖和节点间的通信则成为至关重要的工作。 1.2问题的重述 监视区域的任意一点都处于放置在该区域内某一节点的监视范围内，则称节点能覆盖该监视区域。节点可以与覆盖范围内的节点进行通信。但是当节点需要与不在其覆盖范围内的节点通信时，需要其它节点转发才可以进行通信。 题中明确的说明需监视区域为边长b=100(长度单位)的正方形,节点的有效半径为10需解决以下问题: 在一个监视区域为边长b=100(长度单位)的正方形中，每个节点的覆盖半径均为r=10(长度单位)。在设计传感网络时，需要知道对给定监视区域在一定的覆盖保证下应放置节点的最少数量。对于上述给定的监视区域及覆盖半径，确定至少需要放置多少个节点，才能使得成功覆盖整个区域的概率在95%以上？ (2)在1所给的条件下，已知在该监视区域内放置了120个节点，它们位置的横、纵坐标如附录1所示。请设计一种节点间的通信模型，给出任意10组两节点之间的通信通路，比如节点1与节点90如何通信等。 二．问题分析 对于问题一， 为了使成功覆盖整个区域的概率达到95%以上，我们利用matlab软件在计算机上进行了仿真实验，首先，在区域中我们利用rand函数随机产生个点作为支点，再将监视区域转换成100乘以100的矩阵（即10000个点检测点），通过判断随机点与支点的距离来判断区域是否完全被无线传感网络覆盖，若被覆盖则为记为覆盖成功一次，用来记录覆盖成功的次数。通过不断的改变的数值和实验次数，我们可以求出不同的支点数对应的成功覆盖率。 为了快速有效地求出成功覆盖整个区域的概率95%的最少的节点数，我们先将实验值到的值的跨度值取大些，而值取的跨度取小些，先确定支点的大致范围，接着不断的缩小范围增大实验次数。我们认为某事件经过大量重复实验得出的频率可等于该事件的概率，直至最后确定功覆盖整个区域的概率达到95%以上的最小支点数为598。 对于问题二，首先我们根据题意利用matlab将不可通信的节点去掉，将可进行通信的节点进行连线得到了基本的节点通信图。由于所得到的通信节点图并不复杂，我们采用人工观察可以读出任意两节点间的通信通路。 手工算法不具有通用性，所以我们利用图论模型进一步的优化。根据通信时间与距离成正比以通信距离最短为最优原则，先建立120个距离矩阵，然后将距离矩阵中