无线传感器论文光电传感器论文

1、无线传感器论文光电传感器论文无线传感器网络路由协议研究进展摘要 在无线传感器网络体系结构中，网络层的路由技术至关重要。在介绍无线传感器网络的特点后，对现有的无线传感器网络路由协议进行了分类，然后着重分析了一些有代表性的路由协议的路由机制，并指出了这些协议的优缺点和应用范围。最后结合该领域当前研究现状，指出了路由协议未来的研究策略与发展趋势。 关键词 无线传感器网路；路由协议；路由分类；路由机制 0 引言 随着微电子技术，无线通讯与传感技术的发展，无线传感器网络1（Wireless Sensor Networks， WSNs）引起了人们广泛的关注。WSNs是由部署在监测区域内的大量廉价微型传感器

2、节点组成，通过无线通讯方式形成的一个多跳的自组织的网络系统。WSNs不需要固定网络支持，在军事国防，生物医疗，环境监测及智能家居等领域具有广阔的应用前景2。 作为一种新型的无线自组网络，无线传感器网络与传统的移动自组织网络（mobile Ad Hoc networks，MANET）有着明显的差异，主要体现在：1）WSNs节点不移动或很少移动，而MANET节点移动性强；2）WSNs络旨在收集信息，而MANET则倾向于分布式计算和端到端通信；3）WSNs节点的能量、存储空间和计算能力有限；4）WSNs节点通讯高能耗，数据计算低能耗，节点会因能量耗尽而失效；5）WSNs节点数量更大，分布范围更广，节

3、点没有统一编址，节点之间通过广播、多跳通信方式进行数据交换；6）WSNs节点产生的数据具有较大的冗余度；这些差异使得MANETs路由协议不适合直接运用到WSNs中，需要结合WSNs的特点对其进行改进，提出新的路由协议。本文对当前较为典型的路由协议进行了分类和总结，指出了路由协议将来发展的趋势，目的在于为路由协议的进一步研究作参考。 1 传感器网络路由协议分类研究 近几年，人们提出多种基于不同应用目标的路由协议，并根据不同的应用对路由进行了分类研究与比较3，4。无线传感器网络路由协议的研究最早从Flooding开始，逐渐得到关注。到目前为止，针对WSNs提出的具有代表性的路由协议有MDR、SAR

4、、TBF、TEEN等。 为揭示协议特点，我们根据路由协议采用的路由结构、路由建立时机、数据传输模式等不同标准对其进行了分类。由于路由协议的研究人员组合多种策略来实现路由机制，故同一路由协议可分属不同类别。 1.1平面路由协议和层次路由协议 根据传感器节点在路由过程中作用是否有差异、是否有层次结构，可以将路由协议分为平面路由协议和层次路由协议。 平面路由协议的优点是网络中没有特殊的节点，所有节点的地位是平等的，不存在等级和层次的差异。它们通过局部操作和信息反馈来生成路由，原则上不存在瓶颈问题。网络流量均匀地分散在网络中，路由算法易于实现，健壮性好。缺点是建立、维护路由的开销大，数据传输跳数多，可

5、扩展性小，在一定程度上限制了网络的规模。 层次路由协议采用簇的概念对传感器节点进行层次划分。若干个相邻节点构成一个簇，每一个簇有一个簇首。簇内通信由簇头结点来完成。簇头结点进行数据聚集和融合以减少传输的信息量，最后簇头结点把融合的数据传送给汇聚结点。层次路由扩展性好，适合大规模网络，但簇的维护开销大，且簇头是路由的关键节点，其失效将导致路由失败。 1.2主动路由协议和被动路由协议 根据路由建立时机与数据发送的关系，可分为主动路由协议和被动路由协议。 主动路由协议，又称表驱动的（table-driven）路由协议，它的路由发现策略与传统路由协议类似，节点通过周期性地广播路由信息分组，交换路由信息

6、，主动发现路由。这一类的路由协议试图在所有的网络移动节点中维护一组到其他所有移动节点的一致的、实时的路由信息表。它的优点是当节点需要发送数据分组时，只要去往目的节点的路由存在，所需的延时很小。缺点是主动路由需要花费较大开销，尽可能使得路由更新能够紧随当前拓扑结构的变化，浪费了一些资源来建立和重建那些根本没有被使用的路由。而且，动态变化的拓扑结构可能使得这些路由更新变成过时信息，路由协议始终处于不收敛状态。 被动路由协议也称为按需（On Demand）路由协议。这种路由协议并不要求移动节点一直维护网络的路由信息表，只有在节点需要某条路由时才动态的创建它。被动路由协议根据网络分组的传输请求，被动地

7、搜索从源节点到目的节点的路由。当没有分组传递请求时，路由器处于静默状态，并不需要交换路由信息。拓扑结构和路由表内容按需建立，它可能仅仅是整个拓扑结构信息的一部分。它的优点是不需要周期性的路由信息广播，节省了一定的网络资源。缺点是发送数据分组时，如果没有去往目的节点的路由，数据分组需要等待因路由发现引起的延时。 1.3单路径路由协议和多路径路由协议 从路径的表现形式上角度考虑，可分为单路径路由协议和多路径路由协议5。 单路径路由节约存储空间，数据通信量少；多路径路由容错性强，健壮性好，且可从众多路由中选择一条最优路由。 1.4基于位置的路由协议和非基于位置的路由协议 根据是否以地理位置来标识目的

8、地、路由计算中是否利用地理位置信息，可分为基于位置的路由协议和非基于位置的路由协议。有大量WSNs应用需要知道突发事件的地理位置，这是基于位置的路由协议的应用基础，但需要GPS定位系统或者其他定位方法协助节点计算位置信息。 2 无线传感器网络路由协议分析 1）Flooding 6：它是一个经典的传统网络路由协议，不要求维护网络的拓扑结构和进行路由计算。在Flooding协议中，接收到数据的节点以广播的方式向转发分组，数据包直到过期或到达目的节点才停止传播。该协议本身算法简单，不需要维护路由信息，容易实现，但消息的“内爆”（implosion）和“重叠”（overlap）是其固有的缺陷。对此，S

9、·hedetniemi等人提出了Gossiping策略，节点将产生或收到的数据随机转发，避免了内爆，但同时也增加了时延。 2）DD（Directed Diffusion）7：它是由加州大学洛杉矶分校计算机科学系的Deborah Estrin等人在DARPA的1997-98ISAT项目完成后提出的。这是一个基于数据的、查询驱动的路由协议。DD路由机制分为周期性的兴趣（Interest）扩散、梯度（gradient）建立和路径加强三个阶段。在兴趣扩散阶段，sink节点通过广播兴趣消息来寻找数据源。梯度建立阶段，网络中各节点对兴趣消息进行缓存与合并，并创建包含上报率、下一条等信息的梯度，从

10、而建立多条指向sink节点的路径。路径加强阶段，sink节点会对最先收到消息的邻节点发送路径加强信息。接收到该信息的节点做路径加强工作，源节点沿这个较高梯度的路径发送数据。当主路径失效时，其他发送梯度较小的路径作为备用路径，这种机制增强了路由的稳定性。然而，梯度建立的开销很大，不适合多sink点网络；数据聚合过程采用时间同步技术，会带来较大开销和时延。 3）MDR（Multi-path on-Demand Routing）：它是一种按需路由的多径路由协议，仅在源节点和sink节点间有数据包传输才进行路由发现，建立新路径，从而减少了通讯流量和能量损耗。MDR协议的路由机制包括路由请求和路由答复两个过程。数据源先发送路由请求，向邻居节点flooding短信息。当sink节点收到该信息后，马上向转发该路由请求消息的邻节点返回路由答复信息，并且在数据包域中增加了一个跳数项，用来指示到目前为止它传播的