WSN中一种基于能量层次型拓扑生成算法.pptVIP

WSN中一种基于能量的层次型拓扑生成算法 报告人:王 娅 指导老师:刘玉华教授 2006年10月 内容简介 引言 相关研究 WSN中一种层次型拓扑生成算法 仿真研究和算法评估 结论 参考文献 相关研究 近年来提出了许多有关ad hoc网络和传感器网络的拓扑生成算法 LCA算法[3] DCA算法[4] WCA算法[5] 基于生成树的算法[6] HEED算法[7] 文章核心 WSN中一种层次型拓扑生成算法 基于能量的最优簇头节点个数求解 层次型拓扑生成算法中的参数 层次型拓扑结构的生成 仿真研究和算法评估 仿真研究 算法评估 WSN中一种层次型拓扑生成算法 基于能量的最优簇头节点个数求解 在研究无线传感器网络的层次型拓扑结构中，本文提出以下假设[8]： 根据以上假设，我们可以求出簇头节点和基站间的平均距离为： 层次型拓扑生成算法中的参数 文章将WCA算法应用到无线传感器网络中。由于无线传感器网络节点的位置相对稳定，需要考虑的参数就相对简单一点。本文主要考虑以下三个方面的参数： 节点的剩余能量 实际的节点度和理想的节点度的偏差 节点和邻居节点间的平均距离 层次型拓扑结构的生成 无线传感器网络的层次型拓扑结构的生成过程描述如下： (1)在拓扑结构生成之前，无线传感器网络节点处于初始状态，各节点拥有相等的能量、平等的职能。在该状态下，为了获取一些必要信息，各节点以相同的发射功率向邻居节点发布包含自己状态和所在位置的坐标信息（在本文中，节点的位置坐标信息可以根据GPS（global positional system）模块获得）。同时，各节点监听其邻居节点广播的信息，发送反馈信号。 (2)经过一定的时间后，各节点根据所收到的反馈信号统计其邻居节点的个数，同时计算与它们的相对距离。 (3)各节点根据节点的剩余能量、统计出的邻居节点的个数以及与它们的相对距离，结合公式(12)计算权值。 (4)各节点根据权值判断成为簇头节点的可能性，结合公式(11)计算出的最优簇头的数目选举簇头。 (5)簇头节点确定后，以相同的发射功率向其邻居节点广播信息。 (6)各一般节点收到簇头节点的信息后，根据判断及它们的相对距离，加入到最近的簇内，并给该簇的簇头节点发送成员确认信息。 一旦所有的节点成为簇成员，就确定了无线传感器网络的层次拓扑结构。 仿真研究和算法评估 仿真研究 图3.无线传感器网络拓扑结构图 算法评估 当网络的尺寸较小时，算法较简单。 在网络的尺寸较大时，需要设定另外的参数，使算法变得更简单。在以后的研究中，我们将致力于这个方面的研究。 结论 本文通过考虑无线传感器网络节的点能量问题确定了单层拓扑结构中簇头节点的最优个数，并结合WCA算法提出了基于能量的无线传感器网络的层次型拓扑结构生成算法。该算法的提出使整个无线传感器网络节点传播信号消耗的总能量最少，适合尺寸较小的无线传感器网络。当网络的尺寸较大的情况下，需要设定另外的参数，使算法变得简单。在以后的研究中，我们将致力于这个方面的研究。另外如何在基于簇的管理基础上设计具有安全保障、组播功能和QoS支持等扩展特性的路由协议这些都是需要进一步深入研究的地方。 谢 谢 各 位！ * * 忽略节点在数据融合过程中消耗的能量，根据能量计算公式，则单位周期内整个无线传感器网络节点传送数据消耗的总能量为： 图2.网络节点传送数据消耗的总能量和簇头节点比例关系图