基于查询无线传感器网络多源单汇路由算法.docVIP

基于查询无线传感器网络多源单汇路由算法 　　摘 要：针对定向扩散巨大的能量开销以及在路径加强时存在的链路冗余等问题，提出了一种基于查询的无线传感器网络多源单汇路由算法。该算法通过网络分簇来减少平面泛洪所带来的能量消耗，根据邻居节点的优先级来选择下一跳节点，建立多条源节点到Sink节点的路径，并在路径交叉处进行数据融合。仿真结果表明，该算法在节点能耗均衡性、能量有效性、数据包的传输量等方面具有明显的优势，有效地延长了网络生命周期。 关键词：定向扩散；局部路由；多源单汇；生命周期 0 引言 由于无线传感器网络（Wireless Sensor Network， WSN）自身在能量供应、数据处理以及通信能力上的限制，其路由协议与传统的路由协议有较大的不同。因此，提高WSN能量有效性、延长网络生命周期成为WSN路由协议设计的重要目标[1-3]。 平面路由协议[4]结构简单，健壮性好，易维护；但是没有中心管理节点，不能对网络资源进行优化管理，传输跳数较多，因此不能应用于大规模网络。而分簇路由协议[5]以其结构扩展性强、拓扑管理方便、易于实现数据融合，适合大规模网络等优点而被广泛地研究与发展。 本文在深入分析、研究现有的路由技术和主动式查询数据传输模式的基础上，从传感器网络查询路由的角度出发，提出一种适用于多个源节点环境下的数据查询路由算法。 1 相关工作 定向扩散（Directed Diffusion， DD）是由Sink节点发起的主动查询式协议，其路由机制可以分为周期性的兴趣扩散、梯度建立和数据沿加强路径传输三个阶段。其中，兴趣扩散和探测梯度建立都依赖于信息的平面泛洪，时间和能量开销都比较大，严重影响了网络的能量利用效率；并且，随着无线传感器网络规模的增大，泛洪的开销会迅速提高，使得定向扩散协议很难应用到大规模网络中。 目前，基于DD的改进算法主要是通过建立簇或树结构将网络分层[9]，减少兴趣消息或探测数据被转发的跳数，达到节约能耗、缩短网络延迟、延长网络生命周期的目的。Cui等[6]提出的IDD（Improved Directed Diffusion）通过分簇来减少兴趣扩散和梯度建立阶段的通信开销。RTDD（RealTime communication protocol for Directed Diffusion）[7]通过扩散实现一个优先级的调度机制，提高了数据的传输速率，实现了数据的实时性传输。文献[8]提出一种路径转换机制，当路径中某个节点的剩余能量接近或小于阈值时，对路径进行调整，避开剩余能量少的节点，避免路径中的某些节点因能耗过大而过早地死亡，造成通信中断；同时达到均衡网络负载、延长网络生命周期的目的。但当兴趣消息变化比较频繁，源节点也不断发生变化时，以上算法在每次查询过程中都建立加强路径，然后将数据沿着加强路径传送到Sink节点，不仅造成一定的能量浪费还增大了网络的延迟，使采集的数据失去实时性。 网络的定期泛洪使每个传感器节点得到网络的全局信息，扩展性较差，功耗高。而在局部路由算法[10]中节点根据自己感知区域内的信息，决定下一跳的路由节点，实现数据包的发送；但是由于局部缺乏足够的拓扑信息，路由过程中可能造成路由空洞。 本文提出了DQMSSS（Multisource to singlesink routing algorithm based on data query for WSN）算法，通过分簇解决兴趣扩散阶段泛洪方式将兴趣扩散到整个网络所带来的巨大能耗问题；通过省略梯度建立和路径加强阶段，来解决建立梯度和加强路径所带来的能量消耗和网络延迟问题。在数据传输阶段根据局部路由的思想建立多个源节点到Sink节点的路径。 2 DQMSSS算法 DQMSSS算法设计的主要目标是：减少兴趣扩散和数据传播时的能量消耗、提高能量利用率、均衡各节点之间的能量、最大化网络生命周期。假定网络中的节点是静止的，可以通过全球定位系统（Global Positioning System，GPS）或其他定位方式确认网络中每个节点的位置信息；网络中各节点与邻居节点之间周期性地交换位置与剩余能量信息。DQMSSS算法主要由网络分簇、兴趣扩散和路由建立与数据传输三部分组成。 2.1 网络分簇 在簇头选举阶段，采用DCHS[11]的簇头选择策略。每个节点选择一个0～l的随机数，如果选择的数小于阈值T（vi），则该节点就充当簇头节点。T（vi）的计算如下： 是目前循环进行的轮数；rs表示节点连续未当选簇首的轮次；G是最近1/p轮中还未当选过簇头的节点集合；Ei_residual表示节点vi的剩余能量，E0为节点的初始能量。 成为簇头的节点以固定的功率向网络中发送