B5 第二次个人赛论文.docVIP

第一次个人赛论文 姓名代码：16 无线传感网络设计问题 摘要 自然灾害的频发给人民带来很大的损失，因此监测自然灾害则成为一项很重要的任务，在此引入了无线传感网络监测技术，因此对于无线网络的覆盖问题则成为了一个重要的问题。 对于问题一，在监视区域内，放置若干节点时，保证了在面积完全覆盖情况向下，成功覆盖的概率达到95%以上，因此我采用蒙特卡洛方法，在进行多次的模拟实验中得到在监视区域内放置至少433个节点，即433个传感器时可以保证成功覆盖率在95%之上。此时在设计传感网络是既保证了监视信息的完整，又保证了节约成本。 对于问题二，计算节点的通信，首先满足的条件是每两个节点间均满足有交集，此时方可以保证两节点间能够成功的通信，在本问题中采用Floyd最短路径算法，即直接在图的带权邻接矩阵中用插入顶点的方法依次递推地构造n个矩阵即为距离矩阵，同时引用一个后继点矩阵记录两点间的最短路径。由此方法得到任意两节点通信最短路径，例如节点1与节点90间的通信为1--80--64--25--46--65--66--93--13--3--87--15--60--90,同样可以得到十组任意两点间的通信最短路径。 关键字：蒙特卡洛方法，传感器，Floyd算法，最短路径 一、问题的提出和重述 1.1 问题的提出 由于自然灾害的频发给人民生命财产带来了很大的威胁，因此监测自然灾害则成为了现今一项很有意义的任务，由此引入了无线传感监测技术，此技术即为在一定区域内传感器节点接受到信号并将数据传送到监测站，根据监测站的数据即可对自然灾害进行监测，达到保障人民财产安全的目的。因此，我们就需要对无线传感技术的覆盖问题进行讨论，即如何分布传感节点既可以节约成本又能够较大范围的监测某区域的数据。并且清楚地分析清楚传感节点间的通信模型。 1.2 问题的重述 1、在一个监视区域为边长b=100(长度单位)的正方形中，每个节点的覆盖半径均为r=10(长度单位)。在设计传感网络时，需要知道对给定监视区域在一定的覆盖保证下应放置节点的最少数量。对于上述给定的监视区域及覆盖半径，确定至少需要放置多少个节点，才能使得成功覆盖整个区域的概率在95%以上？ 2、在1所给的条件下，已知在该监视区域内放置了120个节点，它们位置的横、纵坐标如表1所示。请设计一种节点间的通信模型，给出任意10组两节点之间的通信通路，比如节点1与节点90如何通信等。 二、问题的分析 对于问题一，在监视区域内设置传感器，若使在能够完全覆盖监视区域的情况下，且成功监测面积达到95%以上。因此引入蒙特卡洛法【1】，利用蒙特卡洛近似的估计模拟得到节点的个数。再次之前首先利用正六边形节点覆盖模型【2】计算出最少的可以完全覆盖监视区域的节点个数，然后以该结点个数为基础进一步使用蒙特卡洛方法的到最少的既可以保证完全覆盖的情况下达到成功覆盖95%以上。 对于问题二，若想要的到任意两个节点间的通信最短路径，首先要保证的是 三、模型假设 四、符号及变量说明 五、模型的建立和求解 5.1 问题一的模型及求解 正六边形节点覆盖模型：用感知半径为r 的圆，以它的内接正六边形对区域进行覆盖，可得到重复覆盖最少的无漏洞覆盖。 利用matlab求解得到k=45,即设置45个节点时即可使该正方形区域完全被覆盖，图示为如下图5.1.1： 图5.1.1 正六边形覆盖图 K=45表明在最小的能够保证完全覆盖时的节点数量。在此基础上利用蒙特卡洛方法，得到概率大于0.95时的节点个数。 首先向正方形区域内投45个点， 六、模型的检验 七、模型的评价和改进 参考文献： 【1】 【2】 附录： 正六边形节点覆盖程序 clear;clc r=10; m=100; n=100; rc=r*sqrt(3)/2;dy=2*rc;dx=rc*sqrt(3); A=pi/3*[1:7]; for yk=[0:dy:n,0:-dy:-n]; yfun=inline([sqrt(3)*x/3+,num2str(yk)]); for xk=[0:dx:m,0:-dx:-m]; xp=xk; yp=yfun(xp); if -rxp xpm -ryp ypn; plot([x