无线传感器网络WSN编程概要.pptVIP

3.3 数据融合 数据融合技术在节省能量、提高信息准确度的同时，要以牺牲其他方面的性能为代价。 延迟的代价：数据传送过程中寻找进行数据融合的路由、进行数据融合操作、为融合而等待其他数据 鲁棒性的代价：数据融合可以大幅度降低数据的冗余性，但丢失相同的数据量可能损失更多的信息 4.1 LEACH算法 LEACH（low energy adaptive clustering hierarchy）算法 自适应分簇拓扑算法，执行过程周期性 每轮循环分为簇的建立阶段和稳定阶段的数据通信阶段 在簇的建立阶段，相邻节点动态地形成簇，随机产生簇头 在数据通信阶段，簇内节点将数据发送给簇头，簇头数据融合后发送给汇聚节点 由于簇头需要完成数据融合、与汇聚节点通信等工作，所以能量消耗大 LEACH算法使各节点等概率担任簇头，使得网络中的节点相对均衡地消耗能量。 4.2 簇头选举方法 LEACH算法选举簇头的过程如下：节点产生一个0~1之间的随机数，如果这个数小于阈值T(n)，则发布自己是簇头的公告消息。在每轮循环中，如果节点已经当选过簇头，则把T(n)设置为0，这样该节点不会再次当选为簇头。对于未当选过簇头的节点，则将以T(n)的概率当选；随着当选过簇头的节点数目增加，剩余节点当选簇头的阈值T(n)随之增大，节点产生小于T(n)的随机数的概率随之增大，所以节点当选簇头的概率增大。当只剩下一个节点未当选时，T(n)=1，表示这个节点一定当选。T(n)可表示为 4.2 簇头选举方法 节点当选簇头以后，发布通告消息告知其他节点自己是新簇头。 非簇头节点根据自己与簇头之间的距离来选择加入哪个簇，并告知该簇头。 当簇头接收到所有的加入信息后，就产生一个TDMA定时消息，并通知该簇中的所有节点。 为了避免附近簇的信号干扰，簇头可以决定本簇中所有节点所用的CDMA编码。这个用于当前阶段的CDMA编码连同TDMA定时一起发送。 当簇内节点接收到这个消息后，它们就会在各自的时间槽内发送数据。经过一段时间的数据传输，簇头节点收齐簇内节点发送的数据后，运行数据融合算法来处理数据，并将结果直接发送给汇聚节点。 4.3 leach算法执行过程 在随机选择簇头节点的时候，要判断该节点能量值是否大于零，然后判断是否是非簇头节点，如果都满足的话，再判断为该节点生成的随机数是否小于阈值，如果是的话，该节点被选举为簇头节点 在每轮中由于会产生若干个簇头节点，所以，普通传感器节点会判断哪一个簇头节点与该节点距离较近。加入到最近的簇中 5.1 Matlab仿真实验 这里我们选择生成100个传感器节点 ，图中圆圈‘O’代表的是传感器节点。传感器节点分布在100*100坐标区域内 ，这些传感器节点都是随机生成的。‘X’代表汇聚节点，这里汇聚节点坐标(50,50)。 每个节点具有的参数为： E：节点初始能量 TYPE：节点类型 G：是否是非簇头节点 (小于等于0，则为普通节点，大于0，则为簇头节点) p：节点成为簇头的概率 ETX：发射单位报文损耗能量 ERX：接收单位报文损耗能量 packetLength ：数据包长度 ctrPacketLength ：控制包长度 * * 大量传感器节点随机部署在监测区域内部或附近，能够通过自组织方式构成网络。 传感器节点监测的数据沿着其他传感器节点逐跳地进行传输，在传输过程中监测数据可能被多个节点处理，经过多跳后路由到汇聚节点，最后通过互联网或卫星到达管理节点。用户通过管理节点对传感器网络进行配置和管理，发布监测任务以及收集监测数据。 用户通过管理节点对传感器网络进行配置和管理， 发布监测任务以及收集监测数据。 * 传感器节点由传感器模块、处理模块、无线通信模块和能量供应模块四部分组成，如图所示。 传感器模块：负责监测区域内信息的采集和数据转换 处理器模块：负责控制整个传感器节点的操作，存储和处理本身采集的数据以及其他节点发来的数据 无线通信模块：负责与其他传感器节点进行无线通信，交换控制消息和收发采集数据 能量供应模块：传感器节点提供运行所需的能量，通常采用微型电池。 * 左图是早期提出的一个协议栈，该协议栈包括物理层、数据链路层、网络层、传输层和应用层，与互联网协议栈的五层协议相对应。 随着传感器网络的深入研究，研究人员提出了多个传感器节点上的协议栈。右图的协议栈细化并改进了原始模型。 * * 另外，协议栈还包括能力管理平台、移动管理平台和任务管理平台。这些管理平台使得传感器节点能够按照能源高效的方式协同工作，在节点移动的传感器网络中转发数据，并支持多任务和资源共享。各层协议和平台的功能如下： 能量管理平台 管理传感器节点如何使用能量，在各个协议层都需要考虑节省能量； 移动管理平