无线传感器络路由协议研究进展及发展趋势.docVIP

无线传感器网络路由协议研究进展及发展趋势 　　摘要：描述了无线传感器路由协议所面临的问题与挑战，分析和比较了典型的平面路由协议及层次路由协议。最后总结了理想路由协议应该具有的特点以及路由协议未来的研究策略及发展趋势。 中国论文网 /4/viewhtm　　关键词：无线传感器网络； 路由协议； 平面路由； 层次路由； 研究进展 　　中图分类号：TP393文献标志码：A 　　文章编号：1001－3695(2008)06－1616－06 　　 　　随着无线通信、电子与传感技术的发展，无线传感器网络（WSN）引起了人们的广泛关注[1]。WSNs由具有传感、数据处理和短距离无线通信等功能的传感器组成，在军事国防、环境监测、生物医疗、抢险救灾以及商业应用等领域具有广阔的应用前景[1]。?? 　　与传统的无线自组织(Ad hoc)网络不同，WSNs节点之间没有统一的标志，节点之间通过广播、多跳通信方式进行数据交换。另外，网络内每个传感器节点的电能通常是有限的、不可更换的。节点的计算、通信、存储能力也非常有限[2]。因此，WSNs路由协议必须以节约能源为主要目标，并采用折中机制，使用户可以在延长网络存活时间、提高网络吞吐量、降低通信延迟间进行选择。?? 　　 　　1路由协议面临的问题和挑战?? 　　 　　与传统Ad hoc网络路由协议相比，WSNs路由协议有其固有的特点。比如传感器节点数量大，不可能建立全局地址；在多数应用中，除了少数节点移动外，一般节点在部署后保持固定；路由协议与特定的应用有关；节点间的数据冗余度高，路由协议需要具有良好的数据汇聚能力。因此，常规路由协议都不适合在WSNs环境中运行，这就为WSNs路由协议的设计提出了新的问题和挑战。具体体现在以下几点：?? 　　a)节点没有统一的标志――由于WSNs中节点数目巨大,WSNs节点没有统一的标志，节点间采用广播式的通信方式进行数据交换。?? 　　b)能量受限――WSNs的一个重要特征就是能量受限。因此，WSNs协议必须以节约能源为主要目标并尽可能延长网络存活时间。?? 　　c)面向特定应用――在WSNs中，传感器节点和物理环境交互密切，WSNs的通信构架及其所采用的路由协议都是针对每个特定的应用而设计的。?? 　　d)频繁变化的拓扑结构――在WSNs中，网络拓扑会因为节点损坏而变化频繁。路由协议必须要适应WSNs频繁变化的拓扑结构。?? 　　e)容错性――传感器节点容易失效，因此路由协议必须具备良好的容错性，以便形成新的链路。?? 　　f)可扩展性――传感器节点一般成百上千，路由协议应该具有可扩展性来适应相应的应用环境。?? 　　g)连通性――由于网络节点失效，很难预测网络拓扑和大小的变化，路由协议必须保证节点的连通性。?? 　　h)数据融合――传感器节点产生的数据具有较大的冗余度,因此路由协议必须能进行数据融合, 以便节省能量有效和使数据传输最优化。?? 　　i)服务质量(QoS)――许多应用中如视频应用，需要路由协议提供满足要求的服务质量。?? 　　j)安全机制――路由协议极易受到安全威胁，因此必须考虑安全机制，尤其在军事应用中。?? 　　 　　2WSNs路由协议分类?? 　　 　　 由于WSNs与应用高度相关，单一的路由协议不能满足所有应用需求。因此，研究人员提出了多种路由协议。为了更好地分析各种协议的特点，表1运用了多种分类方法对WSNs路由协议进行分类。?? 　　 本文将按照网络拓扑结构对路由协议进行分类，分别研究平面路由协议和层次路由协议中较典型的路由协议。?? 　　 　　3路由协议分析?? 　　 　　3．1平面路由协议?? 　　 在平面路由协议中，所有节点的地位是平等的，不存在等级和层次的差异。它们通过局部操作和信息反馈来生成路由，原则上不存在瓶颈问题。平面路由协议的优点是简单、具有较好的健壮性；其缺点是可扩展性差。另外，平面路由协议需要维持路由表，在大规模网络中会消耗节点大量的存储空间，同时由于发送信息中包含了路由信息，会引起网络中通信负担的加重。 　　3．1．1Flooding协议及Gossiping协议[3]?? 　　 这是两个最为经典和简单的传统网络路由协议。在 Flooding 协议中，节点产生或收到数据后向所有邻节点广播，直到数据包过期或到达目的地。该协议具有严重缺陷：内爆（节点几乎同时从邻节点收到多份相同数据）、交叠（节点先后收到监控同一区域的多个节点发送的几乎相同的数据）、盲目利用资源（节点不考虑自身资源限制，在任何情况下都转发数据）。Gossiping 协议是对 Flooding协议的改进，节点将产生或收到的数据随机转发，避免了内爆，但增加了时延。这两个协议都不需要维护路由信息，也不需要任何算法，简单但扩展性很差。 　　3．1．