无线传感网络设计..doc

无线传感网络设计问题 编号：122 摘要 本文针对无线传感网络节点展开讨论，主要研究在监视区域内放置节点个数与成功覆盖概率的关系、节点的通信模型设计问题。 针对问题一，题目给出了节点的覆盖半径以及正方形区域的大小，要使得覆盖整个区域的概率在95%以上。很明显，题目并未考虑节点之间的通信，完全是在随机模拟的情况下，随机的向目标区域设置传感器节点。于是，我们建立随机，模型，应用大数定律，即，当样本数足够大时，频率以概率1等于概率。进一步考虑编程实现，先给定节点数的范围[200,700],利用二分法找出全部覆盖的概率满足的节点数。多次运行二分法程序算出节点数的平均值，即认为能够满足全部覆盖的概率为95%。节点取得越多，概率会取在95%以上。 对于问题2，首先根据题目要求描点连线，将不可以通行的路径去掉，得到节点通信路径图，通过该图我们可以找出任意两个节点间的通信通路，例如节点31到节点74的通信通路为但显然其路径不唯一，我们在节点通信路径图的基础上进行优化，找出两个节点之间的最短路径，在解决这个问题上我们分为两步优化： 第一步：运用算法求出固定起点到任意点的最短路径；第二步：运用算法求出任意两节点间的最短通信通路，例如节点1到节点90的最短通信通路：18064254665669313387156090。 对于问题3，从节能角度出发，在问题2上考虑网络半径与能量消耗的关系通信半径越长，能量消耗越多。我们引用最小生成树的思想得到一个路径图，任意两点的通信6019。在问题上路径图这类过载使用为避免这种情况，最大最小通信使得节点的剩余电量尽可能多，即最大化节点的最小剩余电量。基于以上的思想我们定义一个电源的开销函数。这样可以避免交叉点过载使用，延长整个遥测遥感网的通信寿命。算法；算法 ；最小生成树 问题的重述 自然灾害频频发生，给人民的生命财产造成巨大的损失，因此一些国家通过在容易出现重点地区放置高科技的监视装置，建立人们准确而及时地掌握险情的发展情况，为有效地创造条件放置在同一监视区域内的这种监视装置（以下简称为）构成一个。如果监视区域的点都处于放置在该区域内某的监视范围内，则称能覆盖该监视区域研究能确保有效覆盖且数量最少的放置问题显然具有重要意义。监视区域为边长b=100(长度单位)的正方形，每个的半径均为r=10(长度单位)。至少需要放置多少个，才能使得成功覆盖整个区域的概率在95%以上已知在该监视区域内放置了120个，它们位置的横、纵坐标：节点的覆盖半径（或节点间的通信半径）； ：正方形监视区域的边长； ：放置的节点数目； : 节点为n时的随机模拟仿真次数 ：节点为n时的随机模拟仿真中目标区域被全部覆盖发生的次数 ：无线传感网络覆盖率； : 目标区域的被全部覆盖的概率 ：节点位置的坐标，； ：节点位置的坐标，； ：节点到节点的距离，； ：无线传感网络的某一节点； ：无线传感网络中某一节点的能量消耗； ：无线传感网络中所有节点的能量消耗总和。 模型的建立与求解 4.1问题（1）的模型建立与求解 4.1.1模型一的建立：无线传感网络概率覆盖模型 （1） 我们将边长为100的正方形目标区域，随机离散成5000个点。做=1000次仿真实验，目标区域被全部覆盖的次数有次。 在验证目标区域的点是否被覆盖时，只需比较改点到监视装置之间的距离 是否小于监视装置的监视距离 (2) 为第I个监视装置的坐标，为第J个目标区域点的坐标。 满足（2）时，认为 4.1.2模型一的求解 依据问题的意思，要使得成功覆盖整个区域的概率在95% （8） 一般情况下，无线传感网络节点的能量消耗是通信半径的函数，函数形式由节点的特性决定，文献认为节点的能量消耗模型是节点通信半径的次方函数，，那么节点的能量消耗可以表示为： （9） 其中。节点的通信半径越大，节点的能量消耗也越多。因此，从节能角度考虑，在保证能够满足节点间通信条件的基础上，节点的通信半径越小，节点的能量消耗也越少。 因此，本文可以引用最小生成树（1）模型一采用一个概率覆盖模型，相比现有一些复杂度较高的网络覆盖率判定方法，该模型能够快速计算出不同网络覆盖率下所需部署的节点数量；（2）模型二：树型结构是分级的集中控制式网络，成本较低，节点易于扩充，寻找路径比较方便，但除了叶节点及其相连的线路外，任一节点或其相连的线路故