个人赛-无线传感网络设计问题解析.docVIP

第二次个人赛论文 无线传感网络设计问题 摘要 对于一些频频发生的自然灾害，比如地震、旱灾等，人们通过建立无线传感网络的方法来传递信息，这样，人们就能够准确而又及时地掌握险情的发展情况，减少灾害带来的损失。本文就是针对如何确定放置节点的个数，怎么建立两个网络节点之间的通信通路这两个问题进行了深入的研究。 对于问题一：我们采用的方法是对本问题所处的数学情景进行模拟。用Matlab软件，对此问题进行编程。通过不断改变程序中的节点的个数，并且观察程序的运行结果，由于，这是一个模拟实验，存在一定的误差。所以，我们规定相对误差为0.5%，故当运行结果为时，我们就可以认为此时的节点个数就是本问题的解。最后我们通过不断改变程序运行，计算结果的检验与改进，得到了如下结论：当监视区域为边长b=100（长度单位）的正方形且每个节点的覆盖半径为r=10（长度单位）时，至少需要放置518个节点，才能使得成功覆盖整个区域的概率在95%以上。 对于问题二：本问题要求我们建立任意两点之间的通信通路。根据附录一的各个点的坐标，又考虑到每个节点的覆盖半径为r=10（单位长度），所以可以用Matlab软件画出各个节点之间的通信通路，这通信通路图反应的时任意两个节点之间所以的可能路径。但考虑到信息传递的时间需要尽可能的短，所以我们对两个节点间的所有通信通路进行筛选，选出其中的最短的通信通路。我们处理两点间最短通