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

1、无线传感器网络层次型路由协议的研究导师：许凯华学生：王 娅2022-8-31目 录s 无线传感器网络概述s 层次型网络拓扑结构s LEACH协议的研究与改进s 层次型拓扑结构生成算法s 多路数据融合路由算法的实现s 层次型WSN节点定位技术研究s 结论与展望2022-8-32无线传感器网络概述1.发展背景2022-8-33(MANET)(WSN)(无线ad hoc网)有基础设施网 移动ad hoc网络无线网络 无基础设施网 无线传感器网络图1 无线网络的分类无线传感器网络概述2.体系结构2022-8-34互联网和卫星任务管理节点用户汇聚节点监测区域传感器节点BAC图2 无线传感器网络体系结构层

2、次型网络拓扑结构2022-8-35s 在层次型无线传感器网络中，网络通常被划分为簇(cluster)。s 簇的组成：簇首(cluster head)和簇成员(cluster member)。图3 单层WSN拓扑结构图簇簇首簇成员LEACH协议的研究与改进1.LEACH协议工作过程s簇头选举s簇的建立s时间表的建立s数据传输阶段s新一轮通信2022-8-36图4 LEACH协议拓扑结构图LEACH协议的研究与改进2.问题的提出s LEACH算法研究发现，簇头节点的个数有一个最优值N。s LEACH算法中设定N5。但是，这样的一种设定并没有依据。s 我们将从考虑节省节点能量方面设定簇头节点个数的最

3、优值。2022-8-37LEACH协议的研究与改进3.对LEACH协议的改进2022-8-38 在对无线传感器网络研究过程中，本文提出以下假设：s 无线传感器网络节点以密度为 的类似泊松过程 分 布 在 边 长 为 正 方 形 二 维 空 间 内，且 。其中，簇头节点的密度为 ，其它一般节点的密度为 ；2a0110LEACH协议的研究与改进2022-8-39s 无线传感器网络节点的总个数用 表示，节点分布的正方形二维空间的面积用 表示，则 ，其中 ；s 设正方形二维空间的中心为坐标原点，则基站节点的坐标位置可以表示为 ；s 运用的无线电通信模型；s 簇头节点采用TDMA方式接收簇内一般节点传输

4、的数据，然后将融合后的数据传送给基站。(0,2)ansns24saLEACH协议的研究与改进s 根据以上假设，我们可以求出簇头节点和基站间的平均距离为：2022-8-310s 根据能量计算公式，单位周期内整个无线传感器网络节点传送数据消耗的总能量为22241(2)2.0868aaaddxxyadyaaa 0112342261875.8548tttttelecampampeeeeeaEkk aakLEACH协议的研究与改进s 从上式求解出最优簇头节点概率 满足如下关系：2022-8-311s 簇头节点最优比例 和节点个数 、节点密度 两个参数的对应关系如表1所示。p2100.0061632025

5、nppn2022-8-312节点个数 节点密度 簇头节点比例 5001.250.0901 10002.50.0637 15003.750.0520 200050.0450 25006.250.0403 30007.50.0368 表1 簇头节点最优比例2022-8-313图5 网络节点传送数据消耗的总能量和簇头节点比例关系图仿 真 实 验仿真结果：由图5可以看出，当簇头节点的比例为求出的最优簇头节点概率 时，无线传感器网络传播信号消耗的能量最小。p层次型拓扑结构生成算法s 本文的层次型拓扑结构生成算法是对WCA算法的改进。s WCA是为移动ad hoc网络设计的层次拓扑生成算法。在对WCA算法

6、的改进过程中，本文主要考虑以下三个方面的参数：(1)节点的剩余能量(2)实际的节点度和理想的节点度的偏差(3)节点和邻居节点间的平均距离2022-8-314i resCii aveds 考虑以上三个参数，可以计算无线传感器网络节点 的权值 ：其中，为节点的初始能量值，、分别对应为三个参数的权值，且 。s 当 越小时，节点 成为簇头节点的概率越大。2022-8-315层次型拓扑结构生成算法iiw123ti resCii aveCwdi tC1231231iwi2022-8-316层次型拓扑结构的生成过程：(1)各节点以相同的发射功率向邻居节点发布包含自己状态和所在位置的坐标信息。(2)各节点监听

7、其邻居节点广播的信息，发送反馈信号。(3)各节点统计其邻居节点的个数，同时计算与它们的相对距离。(4)各节点根据权值公式计算权值。(5)各节点根据权值判断成为簇头节点的可能性，并根据最优簇头数目选举簇头。(6)簇头节点确定后，以相同的发射功率向其邻居节点广播信息。(7)各一般节点收到簇头节点的信息后，加入到最近的簇内。(8)一旦所有的节点成为簇成员，就确定了无线传感器网络的层次拓扑结构。2022-8-317层次型拓扑结构的生成过程：层次型拓扑结构的生成算法流图如下：2022-8-318.算法初始化step1step2step3step4step5nnumberindentity2100.006

8、1632025npCHPn1ppE N.节点初始化 Repeat step1step2step3step4 Until_irestCC0id _0iaved0nodestate in层次型拓扑结构的生成算法流图如下：.计算节点的权值 Repeatstep1step2 step3 step4 step5 step6 step7 step8 2022-8-319_(,)broadcaststate ID position_iresiresbroCCE10for tto T do_(,)receivestate ID position_iresiresrecCCEid _taniaveiaveddd

9、isce node ID 层次型拓扑结构的生成算法流图如下：step9 step10 Until.网络拓扑结构的生成Whilestep1step2step32022-8-320-iidE N _123tiresCiii aveCwwwwd in有节点不是簇成员 0 for ito CHdo if 该节点的权值在剩余节点中最小层次型拓扑结构的生成算法流图如下：2022-8-321step4step5step6step7该节点成为簇头节点1nodestate _1nodeneighborstate 余下节点成为簇成员2()O nn 从算法流程图可以分析出，本文提出的无线传感器网络的层次拓扑结构生成

10、算法的时间复杂度为 ，其中 为无线传感器网络的节点个数。当网络的尺寸较小时，算法较简单；在网络的尺寸较大时，需要设定另外的参数，使算法变得更简单。多路数据融合路由算法的实现2022-8-322相关技术：s 节点采用数据融合技术来处理数据冗余方面的问题。s 簇头向簇内发送query信号，满足事件的簇内成员向簇头发送reply信号。簇头根据query-reply建立的关系设置信息栈。s 簇内各节点设置功率带，保证簇内节点间的相互通信。s节点采用GPS定位系统获取自身的位置信息。多路数据融合路由算法的实现2022-8-323A1A2A3A4簇头一般节点图6 簇内拓扑结构创新一：簇内分区s 以簇头节点

11、为中心，将簇内一般节点分成4个区，各节点根据其地理信息判断所属的区，并更新相应的标识符。s 簇内拓扑结构如图6所示。多路数据融合路由算法的实现2022-8-324创新二：路由过程s 假设簇内某区有四个发送reply信号的节点，分别用A、B、C和D表示，E代表簇头。s 簇头E根据接收到的节点地理位置信息设置信息栈为(A,B,C,D,E)。路由过程如图7所示。BCDAE(1)ABCDE(2)BCDAE(3)BCDAE(4)BCDAE(5)CBDAE(6)图7 区内路由建立仿真评估(1)LEACH PEGASISOOO MDA网络尺寸W（m）无线传感器网络节点消耗的能量(J)LEACH PEGASI

12、SOOO MDA网络尺寸W（m）无线传感器网络节点消耗的能量(J)(2)图7 仿真结果图仿真评估s仿真结果一：节点使用MDA算法消耗的能量是使用LEACH协议消耗的一半，而且这种节能优势随着网络尺寸的增加表现得更为明显。s仿真结果二：虽然和PEGASIS协议相比，MDA算法没有表现出很大的优势，但是，MDA算法比较适合运用在尺寸为300m以内的网络范围中。层次型WSNWSN节点定位技术研究s 利用UWB技术实现层次型无线传感器网络簇内一般节点相对簇头节点的相对定位。s 定位技术是基于TOA/AOA的混和定位技术。无线传感器网络节点的天线运用的是智能天线。s 粗略地计算出簇内一般节点和簇头节点的

13、相对位置：，22()2seccx22()22sectancy仿真评估s 在仿真中，我们假设TOA和AOA测量误差服从零均值的一维高斯分布。s 根据高斯分布性质可知对应坐标的误差服从零均值的二维高斯随机过程。s 误差函数可以用二维正态分布函数表示为 maxmaxmaxmaxmaxmax221422(,)(,)()()()1()1Ffd derferf 仿真评估s 假设无线传感器网络节点分布在边长为 正方形二维空间内，为网络节点的总个数，为簇头节点的最优比例，本文取s 文中采用36阵元均匀圆阵，其误差范围为-5,5度，所以 。s定位误差如下图8所示。241max()acn p E N 36max2

14、anp仿真评估图8-1 定位误差VS角度误差图8-2 定位误差VS时间误差由图可以看出，当角度误差范围控制在-5,5度，节点坐标误差在0.6,1之间；当时间误差范围控制在0,3纳秒，节点坐标误差在0.8,1之间。使用该定位技术，在一定程度下定位误差范围较小。结论与展望本文从事了如下研究工作：s 从考虑节省节点能量方面，提出对LEACH的改进，求解出最优簇头的数目。s 结合WCA算法提出了一种基于能量的无线传感器网络层次型拓扑结构生成算法。s 在多路数据融合算法中，实现簇内分区，簇头节点建立信息栈设置路由过程中的下一跳节点。s 层次型WSN节点定位是基于超宽带UWB通信技术，实现了簇内一般节点和簇头节点的相对定位。结论与展望由于研究的时间和我本人的能力有限，本文的研究工作还不完善，需要进一步探索以待提高。s 致力于多层次的网络拓扑结构的研究。s 在研究中，我们应该构建良好的通信协议。s 本文提出层次型WSN节点定位模型，仅仅构建了相关的设想，在今后的研究中，我们还应该引入算法的迭代思想或其它的数学方法，以提高模型的定位精度。感谢许凯华和刘玉华老师三年来的辛勤培养感谢参加答辩的各位专家、评审老师和同学