无线传感器网络路由协议研究现状和趋势.docVIP

无线传感器网络路由协议研究现状和趋势 　　摘 要：分析了无线传感器网络的特点和对路由协议的要求。阐述了路由协议的分类方法，并根据网络的拓扑结构，将路由协议分成平面和分层两大类，对主要路由协议工作原理进行了叙述，比较了各个路由协议的特点。最后，对WSN路由协议的研究热点和发展趋势进行了阐述。 　　关键词：无线传感器; 路由协议; 自组网?? 　　中图法分类号：TP393.04文献标识码：A 　　文章编号：1001―3695(2007)02―0004―06 　　无线传感器网络(Wireless Sensor Network,WSN)是一种特殊的无线自组网，它是由大量密集部署在监控区域的智能传感器节点构成的一种网络应用系统。其快速方便的部署特性和完备的监控能力使其被广泛应用于军事、工业过程控制、卫生保健和环境监测等领域。在无线传感器网络中一般有一个或多个节点充当数据汇聚点（Sink），网络中传感器节点收集的数据，通过多跳的方式传送到Sink点，Sink 点将融合后的数据通过有线或无线的方式传送给观察者。?? 　　WSN可以采用各种无线传输协议进行传输，典型的有802.11，802.15，802.16和802.20等协议，可以根据WSN的具体应用场合选用不同的传输协议（表1对主要传输协议进行了总结比较）。?? 　　无线传感器网络一般采用随机部署的方式进行部署，各节点之间自组织形成网络。但WSN中的节点性能受限，有可能使网络拓扑发生动态变化，因此WSN的路由协议成为一个重要研究方向。?? 　　本文首先分析了WSN网络的特点、路由协议的挑战和分类。在此基础上，对主要路由协议进行了对比分析，最后对WSN路由协议的技术发展趋势作了预测。?? 　　 　　1 WSN路由协议特点与分类?? 　　WSN除了与传统的无线自组织(Ad hoc)网络一样具有网络拓扑的动态变化、存在单向链路等性质外，它还有许多新的特点。?? 　　一种典型的分层结构的无线传感器网络结构如图1所示。?? 　　传统的Ad hoc网是以节点为中心的网络，而WSN是以数据为中心的网络。WSN并不需要维护网络中任何两个节点之间的路由，它仅仅需要维护传感器节点与Sink点之间的路由，路由协议可以相对简化。但通常传感器节点资源受到更大的限制。传感器节点带有有限的、不可更换的电源，节点的计算、通信、存储能力也非常有限，有些WSN网络的节点甚至没有身份标志。同时，WSN网络部署的节点往往数量众多，分布密集，各节点采集信息的冗余度很大，在传输过程中如果能进行数据融合将大大减少传送的数据量。?? 　　这些新特点，使得MANET工作组提出的许多路由协议标准和草案无法直接应用到WSN中。WSN路由协议必须根据应用场合的特点和任务的要求，在延长网络存活时间和提高网络吞吐量、降低通信延迟之间作出折中。?? 　　目前用于WSN的路由协议很多，可以从不同的角度对它们进行分类。从是否需要节点事先知道自己的地理位置出发，可分为地理定位辅助路由和无地理定位辅助路由；从路由查询发起策略出发，可分为先应式路由与反应式路由；从网络拓扑结构图出发，可分为平面路由与分级路由；从路由协议使用的对象不同，可以分成查询路由（从Sink到传感器节点）和汇聚路由（从传感器到Sink）；从路由协议的操作特点出发，还可以分成QoS路由、安全路由和多径路由等。?? 　　本文将主要根据网络拓扑结构，将协议分成平面路由协议和分级路由协议进行阐述。主要协议的分类情况如图2所示。?? 　　 　　2 WSN主要平面路由协议?? 　　在平面结构中，所有节点的地位是平等的，不存在任何等级和层次差异；原则上不存在瓶颈问题，具有较好的健壮性。其缺点是可扩充性差，维护动态变化的路由需要大量的控制信息。?? 　　2.1 DD路由协议?? 　　定向扩散路由[2](Directed Diffusion，DD)是一种典型的以数据为中心的信息传播协议，它与应用紧密联系。其基本思想是传感器节点产生的数据用属性值来表示，当Sink点需要采集数据时，发送Interests消息，泛洪到全网。拥有数据标志属性和Interests相匹配的传感器节点将数据按Interests的反向路径发往Sink。这样，Sink点不需要的数据将不再发送，大大减少了冗余信息的传送，节约了网络的能量，延长了网络的时间。定向扩散路由协议可以分为周期性的兴趣扩散、梯度建立和路径加强三个阶段。其示意图如图3所示。?? 　　（1）兴趣扩散。首先由基站发送出该消息，Interest消息含有任务类型、目标区域、梯度值和时间戳等参数，以广播形式向所有传感器节点发送。 ?? 　　（2）建立梯度。收到Interest消息的节点，建立该节点向Sink点传递数据的梯度关系。??