无线传感器网络层次型路由协议的研究.ppt

0755仿真评估 仿真评估 层次型WSN节点定位技术研究 仿真评估 仿真评估 仿真评估 结论与展望 结论与展望 感谢许凯华和刘玉华老师三年来的辛勤培养感谢参加答辩的各位专家、评审老师和同学 本文从事了如下研究工作： 从考虑节省节点能量方面，提出对LEACH的改进，求解出最优簇头的数目。 结合WCA算法提出了一种基于能量的无线传感器网络层次型拓扑结构生成算法。 在多路数据融合算法中，实现簇内分区，簇头节点建立信息栈设置路由过程中的下一跳节点。 层次型WSN节点定位是基于超宽带UWB通信技术，实现了簇内一般节点和簇头节点的相对定位。 由于研究的时间和我本人的能力有限，本文的研究工作还不完善，需要进一步探索以待提高。 致力于多层次的网络拓扑结构的研究。 在研究中，我们应该构建良好的通信协议。 本文提出层次型WSN节点定位模型，仅仅构建了相关的设想，在今后的研究中，我们还应该引入算法的迭代思想或其它的数学方法，以提高模型的定位精度。 * * * * * 无线传感器网络层次型路由协议的研究 导师：许凯华 学生：王 娅 * * 目 录 无线传感器网络概述 层次型网络拓扑结构 LEACH协议的研究与改进 层次型拓扑结构生成算法 多路数据融合路由算法的实现 层次型WSN节点定位技术研究 结论与展望 * * 无线传感器网络概述 1. 发展背景 * * 图1 无线网络的分类 无线传感器网络概述 2. 体系结构 * * 任务管理节点 用户 汇聚节点 监测区域 传感器节点 B A C 图2 无线传感器网络体系结构 层次型网络拓扑结构 * * 在层次型无线传感器网络中，网络通常被划分为簇(cluster)。 簇的组成：簇首(cluster head)和簇成员(cluster member)。 图3 单层WSN拓扑结构图 簇 簇首 簇成员 LEACH协议的研究与改进 1. LEACH协议工作过程 簇头选举 簇的建立 时间表的建立 数据传输阶段 新一轮通信 * * 图4 LEACH协议拓扑结构图 LEACH协议的研究与改进 2. 问题的提出 LEACH算法研究发现，簇头节点的个数有一个最优值N。 LEACH算法中设定N＝5％。但是，这样的一种设定并没有依据。 我们将从考虑节省节点能量方面设定簇头节点个数的最优值。 * * LEACH协议的研究与改进 3. 对LEACH协议的改进 * * 在对无线传感器网络研究过程中，本文提出以下假设： 无线传感器网络节点以密度为 的类似泊松过程分布在边长为 正方形二维空间内，且 。其中，簇头节点的密度为 ，其它一般节点的密度为 ； LEACH协议的研究与改进 * * 无线传感器网络节点的总个数用 表示，节点分布的正方形二维空间的面积用 表示，则 ，其中 ； 设正方形二维空间的中心为坐标原点，则基站节点的坐标位置可以表示为 ； 运用的无线电通信模型； 簇头节点采用TDMA方式接收簇内一般节点传输的数据，然后将融合后的数据传送给基站。 LEACH协议的研究与改进 根据以上假设，我们可以求出簇头节点和基站间的平均距离为： * * 根据能量计算公式，单位周期内整个无线传感器网络节点传送数据消耗的总能量为 LEACH协议的研究与改进 从上式求解出最优簇头节点概率 满足如下关系： * * 簇头节点最优比例 和节点个数 、节点密度 两个参数的对应关系如表1所示。 * * 节点个数 节点密度 簇头节点比例 500 1.25 0.0901 1000 2.5 0.0637 1500 3.75 0.0520 2000 5 0.0450 2500 6.25 0.0403 3000 7.5 0.0368 表1 簇头节点最优比例 * * 图5 网络节点传送数据消耗的总能量和簇头节点比例关系图 仿 真 实 验 仿真结果： 由图5可以看出，当簇头节点的比例为求出的最优簇头节点概率 时，无线传感器网络传播信号消耗的能量最小。 层次型拓扑结构生成算法 本文的层次型拓扑结构生成算法是对WCA算法的改进。 WCA是为移动ad hoc网络设计的层次拓扑生成算法。在对WCA算法的改进过程中，本文主要考虑以下三个方面的参数： (1) 节点的剩余能量 (2) 实际的节点度和理想的节点度的偏差 (3) 节点和邻居节点间的平均距离 * * 考虑以上三个参数，可以计算无线传感器网络节点 的权值 ： 其中， 为节点的初始能量值， 、 、 分别对应为三个参数的权值，且 。 当 越小时，节点 成为簇头节点