[信息与通信]第8章_无线传感器网络new.pptVIP

定位算法分类： 基于距离的定位机制：如，基于TOA的定位、基于TDOA的定位、基于AOA的定位、基于RSSI的定位等。 距离无关的定位机制：如，质心算法、DV Hop算法、Amorphous算法、APIT算法等。 V. 无线传感器网络的时间同步机制 时间同步是需要协同工作的无线传感器网络系统的一个关键机制。 NTP协议是Internet上广泛使用的网络时间协议，但只适用于结构相对稳定、链路很少失败的有线网络系统 GPS系统能够以纳秒级精度与世界标准时间UTC保持同步，但需要配置固定的高成本接收机，同时在室内、森林或水下等有掩体的环境中无法使用GPS系统。 NTP、GPS都不适合应用在无线传感器网络中。 三个基本的同步机制： RBS机制：是基于接收者-接收者的时钟同步。一个节点广播时钟参考分组，广播域内的两个节点分别采用本地时钟记录参考分组的到达时间，通过交换记录时间来实现它们之间的时钟同步。 TINY/MINI-SYNC：是简单的轻量级的同步机制。假设节点的时钟漂移遵循线性变化，那么两个节点之间的时间偏移也是线性的，可通过交换时标分组来估计两个节点间的最优匹配偏移量。 TPSN：采用层次结构实现整个网络节点的时间同步。所有节点按照层次结构进行逻辑分级，通过基于发送者-接收者的节点对方式，每个节点能够与上一级的某个节点进行同步，从而实现所有节点都与根节点的时间同步。 VI. 无线传感器网络的安全技术 无线传感器网络安全问题涉及的研究内容： 任务执行的机密性 数据产生的可靠性 数据融合的高效性 数据传输的安全性 无线传感器网络基本的安全机制： 机密性 点对点的消息认证 完整性鉴别 新鲜性 认证广播 安全管理 另外，为确保数据融合后数据源信息的保留，水印技术也成为无线传感器网络安全的研究内容。 无线传感器网络在安全研究方面的特点： 算法计算强度和安全强度之间的权衡：如何通过更简单的算法实现尽量坚固的安全外壳是无线传感器网络安全的主要挑战。 减少系统代码的数量：有限的计算资源和能量资源往往需要系统的各种技术综合考虑，以减少系统代码的数量，如安全路由技术等。 减小耦合性：WSN任务的协作特性和路由的局部特性导致节点之间存在安全耦合，单个节点的安全泄露必然威胁网络的安全，在考虑安全算法时要 尽量减小耦合性。 研究现状： SPINS安全框架：无线传感器网络SPINS安全框架在机密性、点到点的消息认证、完整性鉴别、新鲜性、认证广播方面定义了完整有效的机制和算法。 密钥预分布模型：安全管理方面以密钥预分布模型作为安全初始化和维护的主要机制，其中随机密钥对模型、基于多项式的密钥对模型等是目前最有代表性的算法。 4. 无线传感器网络的数据管理 数据管理的特点： 从数据存储的角度来看，无线传感器网络可被视为一种分布式数据库。 无线传感器网络的数据管理与传统的分布式数据库有很大的差别。 无线传感器网络的数据管理系统的结构主要有集中式、半分布式、分布式以及层次式结构，目前大多数研究工作均集中在半分布式结构方面。 无线传感器网络中数据的存储方式： 网络外部存储 本地存储 以数据为中心的存储：权衡通信效率和能量消耗，例如，基于地理散列表的方法 无线传感器网络中数据的查询： 数据查询语言多采用类SQL的语言 查询操作：按照集中式、分布式或流水线式查询进行设计 集中式查询会消耗额外的能量，因为传送冗余数据 分布式查询利用聚集技术可以显著降低通信开销 流水线式聚集技术可以提高分布式查询的聚集正确性 目前代表性的无线传感器网络数据管理系统： TinyDB系统（美国加州大学伯克利分校） Cougar系统（Cornel大学） Dimensions系统（加州大学洛杉矶分校） 数据融合的目的： 有效地节省能量：无线传感器网络存在能量约束。利用节点的本地计算和存储能力处理数据的融合，去除冗余信息，可以达到节省能量的目的。 提高信息的准确度：传感器节点的易失效性也需要数据融合技术对多份数据进行综合，提高准确度。 5. 无线传感器网络的数据融合 数据融合技术的实现： 与无线传感器网络的多个协议层次进行结合 在应用设计层，可利用分布式数据库技术，对采集到的数据进行逐步筛选，达到融合的效果 在网络层中，很多路由协议都结合了数据融合机制，以期减少数据传输量 数据融合协议层：独立于其他协议层的，通过减少MAC层的发送冲突和头部开销达到节省能量的目的，同时又不损失时间性能和信息的完整性。 数据融合技术在节省能量、提高信息准确度的同时，要以牺牲其他方面的性能为代价： 延迟的代价：在数据传输过程中寻找易于进行数据融合的路由、进行数据融合的操作以及为融合而等待其他数据的到来，都可能增加网络的平均延迟 鲁