传感器网络[精选].pptVIP

无线传感器网络 1 无线传感器网络简介 1.1 无线传感器网络定义 无线传感器网络就是由部署在监测区域内大量的廉价微型传感器节点组成，通过无线通信方式形成的一个多跳的自组织的网络系统，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息，并发送给观察者。传感器、感知对象、观测者构成WSN的三个要素. 1.2 无线传感器网络体系结构 传感器节点：处理能力，存储能力和通信能力较弱，通过携带能量有限的电池供电。兼顾终端和路由器功能。 汇聚节点：处理能力，存储能力和通信能力较强，连接传感器网络和INTERNET等外部网络。 管理节点：用户通过管理节点对传感器网络进行配置和管理，发布监测任务和收集监测数据。 1.3 传感器网络的特点 大规模网络：部署的区域和节点的密度 自组织网络：节点一般随机部署，位置和拓扑结构难以描述 动态性网络：网络拓扑结构的动态性 可靠的网络：网络维护几乎不可能 应用相关的网络：没有统一的通信协议平台 以数据为中心的网络：互联网以地址为中心 2 无线传感器网络中的拓扑控制 2.1 拓扑控制研究的主要内容 传感 器 网 络拓扑控制主要研究的问题是:在满足网络覆盖度和连通度的前提下，通过功率控制和骨干网节点选择，剔除节点之间不必要的通信链路，形成一个数据转发的优化网络结构。具体的讲, 传感器网络拓扑控制还可以按照研究方向进行分类,可以归纳出3个研究热点,即节点功率控制、层次型拓扑控制以及网内节点协同启发机制。节点功率控制机制调节网络中每个节点的发射功率,目的是在保证全网连通性的情况下,均衡节点一跳距离的邻居数目;层次型拓扑控制是选择网络中的一些节点成为骨干节点,构架起包转发的骨干网络,其他非骨干网节点接受骨干节点管辖;网内节点协同启发机制是节点按照周边通讯环境的变化,进行自主控制以及和邻居节点进行交互的机制。 2.2 拓扑控制的研究现状 2.2.1 功率控制方面 节点统一功率分配算法 节点统一功率分配算法是一种比较简单的功率控制算法,是在所有传感器节点上使用一个保证网络连通的最小发送功率。比如Narayanaswamy等人提出的COMPOW功率控制方案[4]。在COMPOW算法中,每个节点维护多张路由表,分别对应于不同的发射功率级别,节点间同级别的路由表交换控制消息。通过对比不同路由表中的表项,节点可以决定确保最多节点连通的最小的通用功率级别,然后统一用该功率发射。但这种功率分配方法的最大缺点是,如果节点的撒布不均匀,那么全网通用的通信功率可能会很大。 基于节点度的算法 一个节点的度数是指所有距离该节点一跳的邻居节点的 数目。基于节点度的算法一般动态调节节点的发射功率,使 得节点的度数处于一个合理的区间。本地平均算法LMN (Local Mean Algorithm)和本地邻居平均算法LMA(Local Mean Of Neighbors Algorithm)[6]是两种周期性动态调整节 点发射功率的算法。它们之间的区别在于计算节点度的策略 不同。在LMN算法中,节点定期检测邻居数量,并根据邻居 数量来调节发射功率;而在LMA算法中节点是将该节点邻 居的邻居数求平均值作为自己的邻居数。 这类算法利用少量的局部信息达到了一定程度的优化效果,它们不需要很强的时钟同步,但是算法中还存在一些明显的不足,例如,需要进一步研究合理的邻居判断条件,对从邻居节点得到的信息是否需要根据信号的强弱给予不同的权重 　基于邻近图的算法 　在基于邻近图的算法中,所有节点以最大功率发射时形成的拓扑图为图G,定义为G=(V,E)的形式,V代表图中顶点的集合,E代表图中边的集合,E中的元素可以表示为(u,v),其中u,v∈V,按照一定的规则Q,求出该图的邻近图G’,最后G’中每个节点以自己所邻接的最远通信节点来确定发射功率 2.2.2 层次拓扑控制方面 　　　在层次型扑控制方面，提出了TopDisc成簇算法，以及LEACH和HEED等自组织成簇算法 　　　 LEACH算法 　　　它是一种自适应分簇拓扑算法，它的执行过程是周期性的，每轮循环分为簇的建立阶段和稳定的数据通信阶段。在簇的建立阶段，相邻节点动态地形成簇，随机产生簇头;在数据通信阶段，簇内节点把数据发送给簇头，簇头进行数据融合并把结果发送给汇聚节点。由于簇头需要完成数据融合、与汇聚