[互联网]第3章无线传感网与物联网_20101019_song.pptVIP

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