无线传感器网络的关键技术.doc

精品文档，仅供学习与交流，如有侵权请联系网站删除传感器网络的关键技术无线传感器网络作为当今信息领域新的研究热点，涉及多学科交叉的研究领域，有非感常多的关键技术有待发现和研究，下面仅列出部分关键技术。1、网络拓扑控制对于无线的自组织的传感器网络而言，网络拓扑控制具有特别重要的意义。通过拓扑控制自动生成的良好的网络拓扑结构，能够提高路由协议和MAC协议的效率，可为数据融合、时间同步和目标定位等很多方面奠定基础，有利于节省节点的能量来延长网络的生存期。所以，拓扑控制是无线传感器网络研究的核心技术之一。传感器网络拓扑控制目前主要研究的问题是在满足网络覆盖度和连通度的前提下，通过功率控制和骨干网节点的选择，剔除节点之间不必要的无线通信链路，生成一个高效的数据转发的网络拓扑结构。拓扑控制可以分为节点功率控制和层次型拓扑结构形成两个方面。功率控制机制调节网络中每个节点的发射功率，在满足网络连通度的前提下，减少节点的发送功率，均衡节点单跳可达的邻居数目；已经提出了COMPOW等统一功率分配算法，LINTLILT和LMNLMA等基于节点度数的算法，CBTC、LMST、RNG、DRNG和DLSS等基于邻近图的近似算法。层次型的拓扑控制利用分簇机制，让一些节点作为簇头节点由簇头节点形成一个处理并转发数据的骨干网，其他非骨干网节点可以暂时关闭通信模块，进入休眠状态以节省能量；目前提出了TopDisc成簇算法，改进的GAF虚拟地理网格分簇算法，以及LEACH和HEED等自组织成簇算法。除了传统的功率控制和层次型拓扑控制，人们也提出了启发式的节点唤醒和休眠机制。该机制能够使节点在没有事件发生时设置通信模块为睡眠状态，而在有事件发生时及时自动醒来并唤醒邻居节点，形成数据转发的拓扑结构。这种机制重点在于解决节点在睡眠状态和活动状态之间的转换问题，不能够独立作为一种拓扑结构控制机制，因此需要与其他拓扑控制算法结合使用。2网络协议由于传感器节点的计算能力、存储能力、通信能量以及携带的能量都十分有限，每个节点只能获取局部网络的拓扑信息，其上运行的网络协议也不能太复杂。同时，传感器拓扑结构动态变化，网络资源也在不断变化，这些都对网络协议提出了更高的要求。传感器网络协议负责使各个独立的节点形成一个多跳的数据传输网络，目前研究的重点是网络层协议和数据链路层协议。网络层的路由协议决定监测信息的传输路径；数据链路层的介质访问控制用来构建底层的基础结构，控制传感器节点的通信过程和工作模式。在无线传感器网络中，路由协议不仅关心单个节点的能量消耗，更关心整个网络能量的均衡消耗，这样才能延长整个网络的生存期。同时，无线传感器网络是以数据为中心的，这在路由协议中表现得最为突出，每个节点没有必要采用全网统一的编址，选择路径可以不用根据节点的编址，更多的是根据感兴趣的数据建立数据源到汇聚节点之间的转发路径。目前提出了多种类型的传感器网络路由协议，如多个能量感知的路由协议，定向扩散和谣传路由等基于查询的路由协议，GEAR和GEM等基于地理位置的路由协议，SPEED和RelnForM等支持QoS的路由协议。传感器网络的MAC协议首先要考虑节省能源和可扩展性，其次才考虑公乎性、利用率和实时性等。在MAC层的能量浪费主要表现在空闲侦听、接收不必要数据和碰撞重传等。为了减少能量的消耗，MAC协议通常采用“侦听睡眠”交替的无线信道侦听机制，传感器节点在需要收发数据时才侦听无线信道，没有数据需要收发时就尽量进入睡眠状态。近期提出了S-MAC、TMAC和Sift等基于竞争的MAC协议，DEANA、TRAMA、DMAC和周期性调度等时分复用的MAC协议，以及CSMACA与CDMA相结合、TDMA和FDMA相结合的MAC协议。由于传感器网络是应用相关的网络，应用需求不同时，网络协议往往需要根据应用类型或应用目标环境特征定制，没有任何一个协议能够高效适应所有的不同的应用。3网络安全无线传感器网络作为任务型的网络，不仅要进行数据的传输，而且要进行数据采集和融合、任务的协同控制等。如何保证任务执行的机密性、数据产生的可靠性、数据融合的高效性以及数据传输的安全性，就成为无线传感器网络安全问题需要全面考虑的内容。为了保证任务的机密布置和任务执行结果的安全传递和融合，无线传感器网络需要实现一些最基本的安全机制：机密性、点到点的消息认证、完整性鉴别、新鲜性、认证广播和安全管理。除此之外，为了确保数据融合后数据源信息的保留，水印技术也成为无线传感器网络安全的研究内容。虽然在安全研究方面，无线传感器网络没有引入太多的内容，但无线传感器网络的特点决定了它的安全与传统网络安全在研究方法和计算手段上有很大的不同。首先，无线传感器网络的单元节点的各方面能力都不能与目前Internet的任何一种网络终端相比，所以必然存在算法计算强度和安全强度之间的权衡问题，如何通过更简单的算法实现尽量坚固的安全外壳是无线传感器网络安全的主要挑战；其次，有限的计算资源和能量资源往往需要系统的各种技术综合考虑，以减少系统代码的数量，如安全路由技术等；另外，无线传感器网络任务的协作特性和路由的局部特性使节点之间存在安全耦合，单个节点的安全泄漏必然威胁网络的安全，所以在考虑安全算法的时候要尽量减小这种耦合性。无线传感器网络SPINS安全框架在机密性、点到点的消息认证、完整性鉴别、新鲜性、认证广播方面定义了完整有效的机制和算法。安全管理方面目前以密钥预分布模型作为安全初始化和维护的主要机制，其中随机密钥对模型、基于多项式的密钥对模型等是目前最有代表性的算法。4时间同步时间同步是需要协同工作的传感器网络系统的一个关键机制。如测量移动车辆速度需要计算不同传感器检测事件时间差，通过波束阵列确定声源位置节点间时间同步。NTP协议是Internet上广泛使用的网络时间协议，但只适用于结构相对稳定、链路很少失败的有线网络系统；GPS系统能够以纳秒级精度与世界标准时间U丁C保持同步，但需要配置固定的高成本接收机，同时在室内、森林或水下等有掩体的环境中无法使用GPS系统。因此，它们都不适合应用在传感器网络中。JeremyElson和KayRomer在2002年8月的HotNets)国际会议上首次提出并阐述了无线传感器网络中的时间同步机制的研究课题，在传感器网络研究领域引起了关注。目前已提出了多个时间同步机制，其中RBS、TINYMINISYNC和丁PSN被认为是二个基本的同步机制。RBS机制是基于接收者接收者的时钟同步：一个节点广播时钟参考分组，广播域内的两个节点分别采用本地时钟记录参考分组的到达时间，通过交换汜录时间来实现它们之间的时钟同步。TINYMINISYNC是简单的轻量级的同步机制：假没节点的时钟漂移遵循线性变化，那么两个节点之间的时间偏移也是线性的，可通过交换寸标分组来估计两个节点间的最优匹配偏移量。TPSN采用层次结构实现整个网络节点的时间同步：所有节点按照层次结构进行逻辑分级，通过基于发送者接收者的节点对方式，每个节点能够与上一级的某个节点进行同步，从而实现所有节点都与根节点的时间同步。5定位技术位置信息是传感器节点采集数据中不可缺少的部分，没有位置信息的监测消息通常毫无意义。确定事件发生的位置或采集数据的节点位置是传感器网络最基本的功能之一。为了提供有效的位置信息，随机部署的传感器节点必须能够在布置后确定自身位置。由于传感器节点存在资源有限、随机部署、通信易受环境干扰甚至节点失效等特点，定位机制必须满足自组织性、健壮性、能量高效、分布式计算等要求。 根据节点位置是否确定，传感器节点分为信标节点和位置未知节点。信标节点的位置是已知的，位置未知节点需要根据少数信标节点，按照某种定位机制确定自身的位置，在传感器网络定位过程中，通常会使用三边测量法、三角测量法或极大似然估计法确定节点位置。根据定位过程中是否实际测量节点间的距离或角度，把传感器网络中的定位分类为基于距离的定位和距离无关的定位。基于距离的定位机制就是通过测量相邻节点间的实际距离或方位来确定未知节点的位置，通常采用测距、定位和修正等步骤实现。根据测量节点间距离或方位时所采用的方法，基于距离的定位分为基于TOA的定位、基于TDOA的定位、基于AOA的定位、基于RSSI的定位等。由于要实际测量节点间的距离或角度，基于距离的定位机制通常定位精度相对较高，所以对节点的硬件也提出了很高的要求。距离无关的定位机制无须实际测量节点间的绝对距离或方位就能够确定未知节点的位置，目前提出的定位机制主要有质心算法、DVHop算法、Amorphous算法、APIT算法等。由于无须测量节点间的绝对距离或方位，因而降低了对节点硬件的要求，使得节点成本更适合于大规模传感器网络。距离无关的定位机制的定位性能受环境因素的影响小，虽然定位误差相应有所增加，但定位精度能够满足多数传感器网络应用的要求，是目前大家重点关注的定位机制。等等一些技术 不在列举6数据融合传感器网络存在能量约束。减少传输的数据量能够有效地节省能量，因此在从各个传感器节点收集数据的过程中，可利用节点的本地计算和存储能力处理数据的融合，去除冗余信息，从而达到节省能量的目的。由于传感器节点的易失效性，传感器网络也需要数据融合技术对多份数据进行综合，提高信息的准确度。数据融合技术可以与传感器网络的多个协议层次进行结合。在应用层设计中，可以利用分布式数据库技术，对采集到的数据进行逐步筛选，达到融合的效果；在网络层中，很多路由协议均结合厂数据融合机制，以期减少数据传输量；此外，还有研究者提出了独立于其他协议层的数据融合协议层，通过减少MAC层的发送冲突和头部开销达到节省能量的目的，同时又不损失时间性能和信息的完整性。数据融合技术已经在目标跟踪、目标自动识别等领域得到了广泛的应用。在传感器网络的设计中，只有面向应用需求设计针对性强的数据融合方法，才能最大限度地获益。数据融合技术在节省能量、提高信息准确度的同时，要以牺牲其他方面的性能为代价。首先是延迟的代价，在数据传送过程中寻找易于进行数据融合的路由、进行数据融合操作、为融合而等待其他数据的到来，这三个方面都可能增加网络的平均延迟。其次是鲁棒性的代价，传感器网络相对于传统网络有更高的节点失效率以及数据丢失率，数据融合可以大幅度降低数据的冗余性，但丢失相同的数据量可能损失更多的信息，因此相对而言【精品文档】第 7 页