_无线传感器网络重点.pptVIP

* 设计无线传感器网络路由机制的要求（1） (1)能量高效 不仅要选择能量消耗小的消息传输路径，而且要从整个网络的角度考虑，选择使整个网络能量均衡消耗的路由。 (2)可扩展性 在无线传感器网络中，检测区域范围或节点密度不同，造成网络规模大小不同；节点失败、新节点加入以及节点移动等，都会使网络拓扑结构动态发生变化，这要求路由机制具有可扩展性，能够适应网络结构的变化。 * 设计无线传感器网络路由机制的要求（2） (3)鲁棒性 能量用尽或环境因素造成传感器节点的失败，周围环境影响无线链路的通信质量以及无线链路本身的缺点等，无线传感器网络的不可靠性要求路由机制具有一定的容错能力。 (4)快速收敛性 无线传感器网络的拓扑结构动态变化，节点能量和通信带宽等资源有限，要求路由机制能够快速收敛，以适应网络拓扑的动态变化，减少通信协议开销，提高消息传输的效率。 * 路由协议分类 根据不同应用对传感器网络各种特性的敏感度不同，可以将路由协议分为四种类型： 能量感知路由协议。如能量路由算法和能量多路径路由算法。 基于查询的路由协议。如定向扩散路由协议和Boulis等人提出的谣传路由协议。 地理位置路由协议。如GEAR路由协议、GEM路由协议和基于边界定位的地理路由协议。 可靠的路由协议。 * 8.7 无线传感器网络的拓扑控制 网络的拓扑结构控制与优化的意义： (1)影响整个网络的生存时间。 (2)减小节点间通信干扰，提高网络通信效率。 (3)为路由协议提供基础。 (4)影响数据融合。 (5)弥补节点失效的影响。 * 8.8 无线传感器网络的定位技术 无线传感器网络中，位置信息对传感器网络的监测活动至关重要，没有位置信息的监测消息往往毫无意义。 确定事件发生的位置或获取消息的节点位置是传感器网络最基本的功能之一，对无线传感器网络应用的有效性起着关键的作用。 定位信息还具有下列用途： 目标跟踪 协助路由 进行网络管理 * 定位算法需要具备以下特点 (1)自组织性：传感器网络的节点随机分布，不能依靠全局的基础设施协助定位。 (2)健壮性：传感器节点的硬件配置低、能量少、可靠性差，测量距离时会产生误差，算法必须具有较好的容错性。 (3)能量高效：尽可能地减少算法中计算的复杂性，减少节点间的通信开销，以尽量延长网络的生存周期。通信开销是传感器网络的主要能量开销。 (4)分布式计算：每个节点计算自身位置，不能将所有信息传送到某个节点进行集中计算。 * 定位算法分类 根据定位过程中是否实际测量节点间的距离或角度，定位分类为基于距离的定位和距离无关的定位。 基于距离的定位分为基于TOA的定位、基于TDOA的定位、基于AOA的定位、基于RSSI的定位等。 距离无关的定位机制主要有质心算法、DV Hop算法、Amorphous算法、APIT算法等。 * 8.9 无线传感器网络的时间同步机制 时间同步是需要协同工作的无线传感器网络系统的一个关键机制。 NTP协议是Internet上广泛使用的网络时间协议，但只适用于结构相对稳定、链路很少失败的有线网络系统 GPS系统能够以纳秒级精度与世界标准时间UTC保持同步，但需要配置固定的高成本接收机，同时在室内、森林或水下等有掩体的环境中无法使用GPS系统。 NTP、GPS都不适合应用在无线传感器网络中。 * 三个基本的同步机制（1） RBS机制是基于接收者-接收者的时钟同步 一个节点广播时钟参考分组，广播域内的两个节点分别采用本地时钟记录参考分组的到达时间，通过交换记录时间来实现它们之间的时钟同步。 TINY/MINI-SYNC是简单的轻量级的同步机制 假设节点的时钟漂移遵循线性变化，那么两个节点之间的时间偏移也是线性的，可通过交换时标分组来估计两个节点间的最优匹配偏移量。 * 三个基本的同步机制（2） TPSN采用层次结构实现整个网络节点的时间同步： 所有节点按照层次结构进行逻辑分级，通过基于发送者-接收者的节点对方式，每个节点能够与上一级的某个节点进行同步，从而实现所有节点都与根节点的时间同步。 * 8.10 无线传感器网络的安全技术 无线传感器网络的特点决定了它的安全与传统网络安全在研究方法和计算手段上有很大的不同。 首先，无线传感器网络的单元节点的各方面能力都不能与目前Internet的任何一种网络终端相比，所以必然存在算法计算强度和安全强度之间的权衡问题； 其次，有限的计算资源和能量资源往往需要系统的各种技术综合考虑，以减少系统代码的数量。 * 研究现状 无线传感器网络SPINS安全框架在机密性、点到点的消息认证、完整性鉴别、新鲜性、认证广播方面定义了完整有效的机制和算法。 安全管理方面目前以密钥预分布模型作为安全初始化和维护的主要机制，其中随机密钥对模型、基于多项式的密钥对模型等是