02 物联网的核心技术-传感器网络.pptVIP

针对WSN的特点与通信需求,国内外科研人员设计了多种面向WSN的路由协议。 在路由协议的设计过程中，主要考虑以下因素：节能（Energy efficiency）、可扩展性（Scalability）、健壮性（Haleness）、传输延迟（Latency）、容错性（Fault-tolerance）、精确度（Accuracy）和服务质量（QOS）。 现在将目前各类的路由算法作了以下四种分类： 泛洪方式（Flooding） 集群方式（Clustering） 地理信息方式（Geographic） 基于服务质量方式（QOS－awareness）。 无线传感器网络路游协议 泛洪方式 泛洪方式(Flooding)中的路由算法主要从数据传输的角度考虑,每个传感器节点既能搜集发生的事件产生数据,也能作为中继节点进行数据转发,初始路由表通过使用泛洪法来建立。 根据路由表建立和维护过程是由sink节点发起还是由sensor节点发起,我们又可将该类细分为以下三种模式： 传统模式,指最基本的泛洪法,sensor节点以广播的方式将收到的分组传递给自己的邻居节点直至该分组到达sink节点; 事件驱动模式(event－driven),以感知环境数据的sensor节点主动广播分组为特征,该分组基于路由表选取适当路径到达sink 节点; 查询驱动模式(query－driven),以sink节点广播与应用相关的查询请求(interest) ,通过其邻居节点泛洪到整个网络,满足该查询请求的sensor则选取适当路径发送数据。 无线传感器网络路游协议 泛洪方式（Flooding）:传统模式 扩散法(Flooding)是一种传统的网络通信路由技术。网络节点对接收到的消息以广播方式发给它的每一个邻居节点,每一个邻居节点继续转发给临近节点(不包括前面已经参与过转发的节点) ,直到将数据传输到目的节点。其优点是实现简单可减小路由计算消耗能量,不足之处表现在信息“爆炸”(Implosion) 和“重叠”(Overlap) ,造成资源浪费与信道阻塞。 闲聊法(Gossiping)采用随机原则选取临近的一个节点进行转发,虽然避免了信息“爆炸”但仍无法避免数据盲目传输,增加了传输所需时间。 无线传感器网络路游协议 　 泛洪方式（Flooding）:事件驱动模式（event-driven） SPIN 　　 SPIN( Sensor Protocols for Information via Negotiation)是一组基于协商并且具有能量自适应功能 的信息传播协议。它使用三种类型的信息进行通信,即ADV（advertise）、REQ和DATA信息。在传送DATA信息前,传感器节点仅广播该包含DATA数据描述机制的ADV信息,当接收到相应的REQ请求信息时,才有目的地发送DATA信息。使用基于数据描述的协商机制和能量自适应机制的SPIN协议能够很好地解决传统的flooding和gossiping协议所带来的信息爆炸信息重复和资源浪费等问题. 无线传感器网络路游协议 泛洪方式（Flooding）: 事件驱动模式（event-driven） Rumor Routing 该算法是事件驱动和查询驱动相结合的一种Flooding方法,每个sensor节点都维持一个事件列表,其表项形式（事件的基本描述，该节点到事件源节点的距离，传递该事件的上一跳sensor节点）; 另外,在网络中引入了一个具有长生命周期的报文Agent,其作用是：1.用于源节点在网络中广播感知事件的描述信息。2.优化和更新网络中较短、效率较高的路径。Agent也同样维持一个事件列表，其标项形式（事件的基本描述，Agent到事件源节点的距离）。 事件驱动方面： 当网络节点捕获一个事件，将其添加到事件列表中，同时表明其和事件的距离为0。并利用Agent将事件逐步广播出去。 查询驱动方面： 任何节点都可能产生查询请求。当节点包含查询请求，以任意的方向向邻居节点广播查询请求。当查询请求找到与之相对应的事件路径，路由其对应的事件；当查询机制消亡依然没有找到事件路径，请求重传或放弃事件或泛洪查询。 无线传感器网络路游协议 泛洪方式（Flooding）:事件驱动模式（event-driven） Rumor Routing Agent到达某个节点，一方面，Agent将包含的事件列表和该节点的事件列表结合优化，生成另外的Agent和该节点的事件列表。另一方面，Agent将所含的事件列表传播给下一个节点。 无线传感器网络路游协议