WSN定向扩散路由协议改进和实现研究.docVIP

WSN定向扩散路由协议改进和实现研究 　　【摘 要】定向扩散路由协议（DD，Direeted Diffusion）是一种以数据为中心的典型的无线传感器网络路由协议，通信过程中，其采用传统的泛洪方式，会导致网络能量的大量开销。本文提出一种根据节点的信号辐射角度来发送兴趣，相邻节点只有在信号辐射角度范围内才能引起兴趣扩散，否则拒绝兴趣扩散，以此降低网络能量消耗。改进后的定向扩散路由协议，通过仿真结果分析，与传统的定向扩散协议相比较，能缩小参与兴趣扩散的节点数目，缩小兴趣报文泛洪范围，减少了网络能量开销，延长整个网络的生命周期。 　　【关键词】无线传感器网络；定向扩散；路由协议；梯度 　　1.引言 　　无线传感器网络（WSN，wireless sensor networks）是由大量成本低、功耗小以及自组织的无线传感器节点所构成，能够对外界环境信息进行实时采集、监测。在智能家居、工农业环境监测、国防工业、生物医疗等领域均有较宽广的应用前景[1]。WSN路由协议的发展经历了从传统的需求机制下的路由协议到数据驱动的路由协议两个阶段，发展出洪泛、谣传、定向扩散等多种不同类型的路由协议。无线传感器网络节点在处理数据和通信上均受到能量限制，与传统的有线网络路由协议不同，网络能量由节点自身电池供应。因此实现能量的有效利用是无线传感器网络路由协议设计首先需要考虑的目标[2]。本文在定向扩散路由协议的基础上，提出了一种基于节点的辐射角度来建立兴趣扩散，进而建立梯度机制，重点讨论了在节点稳定传输数据时，节点在移动情况下，如何与其相邻节点交换信息，进行梯度的自我调整。分析仿真结果，该改进算法能够很好地节省网络能量消耗。 　　2.WSN路由协议研究分析 　　WSN路由协议作为当前研究的热点，在现阶段已经出现了多种经典的路由协议。其中，SPIN（Sensor Protocol For Information Via Negotiation）路由协议是一种原始的无线通信路由协议，它主要是对泛洪协议的改进，是一种以数据为中心的自适应路由协议，通过节点之间的协商机制和资源自适应机制，解决Flooding协议和Gossiping协议的内爆和重叠现象。节点在传送数据前通过协商，以减少网络中传输的??据量。节点只广播其他节点所没有的数据以减少冗余数据，从而有效减少能量消耗[3]。LEACH（Low-Energy Adaptive Clustering Hier-archy）路由协议是网络周期性地随机选取簇头，其他的非簇头节点则以邻近的原则加入簇中，形成虚拟簇。簇内节点将收集到的信息发送给簇头，再由簇头转发给路由节点，网络中的信息传输任务平均分配给各个节点，以此延长网络生命周期。但是簇首的能量消耗大，为了避免某些节点过早死亡，需要定期更换簇头[4]。DD（Direeted Diffusion）路由协议是一种以数据为中心的、基于查询的路由算法，路由节点周期性地通过泛洪的方式广播一种称为“兴趣”的数据包，以便让网络中节点知道它需要收集什么样的信息。“兴趣”在网络扩散中也经历了多个路由路径，采集到和“兴趣”相关的数据的节点则通过“兴趣”扩散阶段建立的路径将“兴趣”数据传送到传感器节点。由于DD路由协议在网络拓扑方面比较复杂，因此现阶段也有将分簇思想引入到DD协议中，以此来抑制泛洪的传播。定向扩散路由协议中的梯度指的是相邻节点跳数的差值，它是相邻节点间链路的梯度值。在进行路由转发时候选取与该节点相连接的最大梯度所对应的路径进行数据转发[5]。 　　3.定向扩散算法的理论评价 　　3.1 泛洪数据传输 　　Flooding是一种传统的网络路由协议，如图1所示。节点S希望发送数据到节点R，使用泛洪数据传输，则节点S首先通过将它的数据副本传送给他的邻近节点，邻近节点又将数据传输给它们的邻居节点（S除外）。如此继续，直到数据传输到目标节点R为止或者该数据的生命周期为零[6]。 　　图1 泛洪数据传输示意图 　　在泛洪数据传输范围内，数据源将所有的时间发送给网络内的每个节点。如果第二层次的节点传送能力不比泛洪数据传送好的话，则定向传送方法不适宜运用于WSN中。在分析评价中，DD协议的能量消耗为每个数据源到全部接受者发出和接收过程消耗能量之和。该方式比组播和定向扩散消耗的能量都要高。 　　3.2 组播 　　在WSN数据组播中，每个数据源沿着最短的多路径传送到它的目标接收者。如果不考虑构造树型的耗费，组播是最好的方式，对于组播而言，数据传送的费用由它每个数据源的具体最短路径树中连接数的2倍决定。在简单的方格拓扑结构中，对每个数据源和数据接受者来说，也有许多最短的路径[7]。如果采用从接收者到发送者的对角线距离，则是最短路径；如果选择水平的连接，这个路径规章被重复，