无线传中教感器网络自组织分簇算法.docVIP

无线传中教感器网络自组织分簇算法-中教数据论文 无线传中教感器网络自组织分簇算法 摘要：为优化无线传感器网络目标跟踪的簇和簇之间的转换，控制节点间能量消耗，本文提出一种新的分簇算法。算法通过计算节点与原簇头的距离及该节点对于跟踪目标与原簇头的夹角，自组织的形成下一簇，在此过程中不用维护邻居表，亦无中央控制。仿真结果表明，本算法能够降低节点的计算复杂度，提高分簇的成功率，有效实现大规模区域的WSN 跟踪。 关键词 ：跟踪；自组织；分簇；WSN doi:10.16083/j.cnki.1671—1580.2016.10.051 中图分类号：TN92 文献标识码：A 文章编号：1671—1580（2016）10—0177—04 无线传感器网络在野生动物跟踪、战场信息采集等领域应用倍受关注。由于应用场合的限制，网络节点一般由电池来供电，一般很难进行能量再补给，故能量的高效利用一直是WSN面临的一个重要挑战。针对目前动态分簇存在算法复杂，预测不准确等诸多问题，本文提出了一种自组织的动态分簇算法，算法给出了考虑3个参数的综合权值计算方法，节点计算下个簇形成时成为簇头的权值大小，并建立权值与等待时间的对应关系，使权值最大的节点成为下一跳簇头。在提高了分簇成功率的同时降低了能量消耗，最后给出了算法的仿真对比及分析。 一、自组织动态分簇算法 1．系统构建 系统由M个均匀部署的相同传感器节点和一个位于网络外部的基站构成，节点连通度不小于5。网络初始化时，由GPS或一定算法计算出节点的坐标。设置高、中、低三档通信半径，这样可以根据目标移动速度调整分簇大小。节点能量分100档，初始能量为100，当节点能量低于20（该阈值可根据实际情况调整）时无法再竞争成为簇头，但仍具有感知和通信的功能。簇内节点感知距离固定，簇外节点依照算法自行调整感知范围。每个节点都能感知与目标的距离和角度，并具有数据传输、计算和存储的能力。簇内节点单跳通信，簇头节点接受到数据后计算目标的位置，按照相关路由机制再转送到基站。 2．自组织动态分簇算法 (1)感知目标。因为节点的能量基本无法进行再补充，故在未感知到目标时，节点一般处于睡眠状态。但若所有节点都睡眠，则会发生目标出现但无节点处于感知状态的情况。所以为了避免上述情况的发生，在节点开始按固定周期进行目标感知前，先随机设置一个等待时间（范围是感知周期）。感知周期依据实际情况：节点疏密程度，事件重要程度等因素配置。一旦有节点感知到目标的出现，则随即广播来激活附近的节点，该广播包括时间同步信息。当这一过程完成后，马上开始权值等待时间机制。计算权值时考虑两个因素：与目标之间的距离和节点当前能量。后者是主要考虑因素，因此后者比重更大。仿真时设置参数W1．= 70%。能量的权值和其档位成正比关系，而距离的权值则按公式(1)计算。较大的权值只出现在所需要的距离范围内，而范围之外则迅速地减小。 所需距离通过调整参数μ来设置，距离范围由参数σ控制。因为首簇距目标越近越佳，故采用μ为0，σ为10的正态函数来计算。由图1可知，该正态函数的下降速度和有效区域满足要求。计算后的权值(1 - 100)与等待时间（分成100档）对应，最大等待时间由感知到的目标速度确定。当目标最大速度无法知晓时，时间采用较小的值。当节点计时超过时间的最大值时，停止等待，向网络中广播包含自身位置信息、权值和簇的半径的簇头建立信息。反之，若在停止等待前接收到广播信息，这种情况下该节点要做的就是加入到广播节点建立的簇中。因为跟踪过程刚开始，还未采集到做够的目标速度信息来设置通信半径，故默认为中等，这个范围内的节点加入到该簇，然后探测目标。 (2)簇的形成。簇头广播建立消息后，收到信息的节点用自身和簇头的位置信息计算出到簇头的距离，并用其与簇的半径做对比，得出自身在该簇中的位置，如果在簇的边缘（根据簇半径和节点密度来判断），则转发簇头的广播信息。这样的话，广播信息扩散约2倍的簇半径。簇外节点会收到不同节点转发来的信息，谁与自己位置最近，谁就被视作父节点，如图2所示，形成了簇的内层和外层。簇外节点设置自身的感知半径为到父节点的距离，然后进入睡眠。计算簇外节点的权值与建立首簇时有所不同，使用的正态分布函数的m为比两倍的簇半径稍小（节点到原簇头的距离）。 (3)建立新簇。当边缘节点感测到目标后，将感测到的距离传送至簇头节点。簇外节点亦可以收到此信息，信息包含感测距离信息和时间同步信息。因为簇外节点所处位置不一样，故感知区域有差别。但对于处于角度阈值内的传感器，其所能感知的簇内区域没有太大差别。簇外节点接收到的数据