《传感器网络原理与应用》学习报告.docVIP

《传感器网络原理与应用》学习报告 一、无线传感器网络路由协议的基本概述 1 什么是无线传感器网络路由协议 传统的路由协议往往注重于如何使得数据分组在网络中能够最快地到达目的节点，要求尽量缩短传输的路径，得到比较短的传输时延。并且传统的路由还注重于如何提高网络的带宽和公平性等性能。然而在无线传感器网络的背景下，情况将大大不同。无线传感器网络的节点由电池供电，除了较为特殊的节点外，一般没有外部的能量补充，因此怎样延长网络的寿命，使网络尽可能长地处于工作状态是设计的主要目的之一。传统的网络节点一般是有着较强功能的设备，其计算能力、存储能力和通信能力一般比无线传感器网络节点高出许多，因而其路由设计的限制较少；而无线传感器网络节点除了受到能量的制约外，还需要考虑计算和存储上的限制。传感器网络不能承受大量且复杂的路由计算，节点也难以存储规模庞大的路由表，因此路由表引起的频繁通信是严重负担。 2无线传感器网络路由协议的定义 路由协议负责给数据分组导航，完成将源节点发送的数据分组根据最优的路径在网络中进行转发的任务，网络中的中间节点最终将分组正确的数据传送到目的节点。 3无线传感器网络路由协议的优劣性判断标准和性能指标 能量效率 传感器节点通常采用电池供电，能量十分有限且部署环境通常比较恶劣，无法对电池进行充电。因此，节能是无线传感器网络协议涉及的首要原则。无线传感器网络的路由协议不仅要考虑选择能量消耗小的传输路径，而且要从整个网络的角度考虑，选择能使网络能量消耗均衡的传输路径。 可扩展性 对于不同的无线传感器网络应用，网络的规模大小会有较大不同，这要求路由协议具有良好的可扩展性，能够很好地适应网络规模的变化，为不同规模的传感器网络提供良好的网络性能。 自适应性 由于环境变化，节点能量和信道宽带限制，节点加入、退出或移动等因素的影响，无线传感器网络的拓扑结构会频繁发生变化，无线传感器网络路由协议应该能够快速地自适应网络拓扑的动态变化。 鲁棒性 由于部署环境通常比较恶劣，且无人值守，传感器节点容易受损或发生故障，能量耗尽也会使传感器节点失效，无法正常工作。而且，由于各种因素，网络拓扑会频繁发生变化，造成链路终端，影响数据的正常传输。因此，无线传感器网络的路由协议必须具有高鲁棒性，在网络拓扑发生变化、传输链路中断的情况下，能够快速确定并建立备用路由，保证网络的正常工作和数据的正常传输。 二、传统的路由协议 Protocol 1：Flooding协议[1] Flooding协议，也叫泛洪协议，是一种简单而经典的传统路由协议，可以应用于无线传感器网络。在Flooding协议中，一个传感器节点产生或接收到数据后，以广播的方式向所有相邻节点发送或转发该数据，直到数据到达目的节点或为该数据所设定的生命周期(Time To Live，TTL)到期为止。每个泛洪分组需要携带源节点ID和源节点分配的唯一序列号，用于避免重复转发。 图1为Flooding路由的示意图。图中，节点S需要向全网泛洪数据x。为此，节点S首先将数据发送给相邻接点A、B、C，各相邻节点又将数据发送给各自所有相邻节点，而节点D收到后继续广播发送。这样，网络中每个节点都完成了一次转发。 图1 Flooding路由示意图 Flooding协议不需要节点维护任何路由信息，简单易行。 缺点： 内爆。节点可能从相邻节点收到多份相同数据。 数据重叠。同一区域的多个节点可能会同时发送相同现象或目标的监测数据，使得一个节点先后收到这些节点发送的相同数据。 资源浪费。节点在发送或转发数据时不考虑自身资源的限制，在任何情况下都向所有邻近节点发送或转发数据，造成能量、带宽等资源的极大浪费。 Protocol 2：按需路由协议（AODV 协议[2]） AODV(Ad hoc on-demand distance vector routing)是一种源驱动路由协议。当一个节点需要给网络中的其他节点传送信息时，如果没有到达目标节点的路由，则必须先以多播的形式发出RREQ(路由请求)报文。RREQ报文中记录着发起节点和目标节点的网络层地址，邻近节点收到RREQ，首先判断目标节点是否为自己。如果是，则向发起节点发送RREP(路由回应)；如果不是，则首先在路由表中查找是否有到达目标节点的路由，如果有，则向源节点单播RREP，否则继续转发RREQ进行查找。在网络资源充分的情况下，AODV协议可以通过定期广播hello报文来维护路由，一旦发现某一个链路断开，节点就发送ERROR报文通知那些因链路断开而不可达的节点删除相应的记录或者对已存在的路由进行修复。RREQ和RREP的查找方式分别如图2和3所示。 图3 RREP单播 Protocol 3：表驱动路由协议（DSDV[2]） 目的序列距离矢量协议DSDV ( Destin