基于能量均衡无线传感器网络路由算法.docVIP

基于能量均衡无线传感器网络路由算法 　　摘 要： 由于路由选择对无线传感器网络使用时间长短造成较为深远的影响，由此应基于能量均衡的无线传感器原理，针对当前无线传感器的发展现状，提出一种新型的WSN路由算法，通过将前向区域划分为几个子区域，而后选择能量方差最小的区域作为路由的选择区域，而后根据概率机制选择下一跳的节点。具体的实践表明，这种新型的能量均衡的无线传感器网络路由算法能有效均衡网络中各节点的能源消耗，有效延长网络的生命周期。 　　关键词： 能量均衡；无线传感器；网络；路由算法 　　当前，传感器、计算机网络通信以及嵌入式的计算机通信等三种技术发展十分迅速，同时随着获取大量的感知信息以及应用处理等迫切的需求，无线传感器的发展适应了现代通信的需求，从而得到了迅速发展，成为了研究的热点。无线传感器网络是根据多跳自组织方式的基础上具有大量的数据感知分布式网络，这种分布式网络系统是一个新的信息获取手段和处理，更接近物理世界，成为计算机网络的重要技术手段，同时无线传感器作为物联网络收集信息的最小单元，在多个领域和环节中都得到了有效的应用。 　　无线传感器节点体积较小，计算能力并不强，存储空间具有一定的限制，同时自备的电池供应的时间也存在一定的限制，由此WSN在各种能力上受到了限制。如何有效地使用能源，以扩大无线网络的生命，是目前所面临的一个重要的问题，大量节能路由算法对于这个问题的研究是一个热点。 　　1 无线路由算法研究概述 　　1.1 无状态贪婪周边转发路由GPSR协议 　　提出无状态贪婪的周边转发路由的GPSR协议，通过自身的距离到汇聚节点距离的计算，同时在自身的邻居节点中找到目标节点距离最短的邻居节点作为下一站的转发节点，当所有的邻居节点到目标节点的距离到目标节点的距离都相对较远，使用周边转发模式，找到下一跳节点。通过局部优化的贪婪思想，这种节点不需要对网络拓扑进行维护，具有极小的路由开销。然而，这种局部最优的贪婪算法容易导致过早耗尽在一定区域内整个网络的单一节点能量，从而导致系统的过早失效。在NADRR中通过计算邻居横坐标和参数的平均垂直距离来确定转发的面积大小，从而减少了算法的时间复杂性，但它没有考虑到周围邻居的状态的能量变化。 　　1.2 DEER算法 　　这种算法是提早预测到系统链路中最佳总跳数的数据传输效率的节点作为当前链接的转发节点，然后逐步选择下一跳的转发节点从而形成了整条的传输链路。该种算法在端到端的服务质量较高也较为可靠，但是也带来了较多的路由资源能量的开销。 　　1.3 HREEMR算法 　　这种路由算法通过形成多条源节点到sink节点的路由路径，使用其中的一条路径作为数据转发的主要路径，一旦主要的路由传输路径失效，那么则可从备用的路径中选择一条作为主路径的替代，这种协议方式在发现以及维护多条路由上形成了较大的开销。 　　1.4 非均匀分布路由算法 　　通过针对无线路由传感器网络节点能量消耗不均衡的现状而提出的非均匀分布的路由算法。这种算法在传输网络当中，建立最小跳数场，最低能量路径。从而保证数据在传输过程中沿着最优化的能量消耗路径向汇聚节点的转发，这种算法虽然就网络寿命以及能量均衡等方面有了较大的提高以及改善，但无线通信能量消耗一般不能满足能源消耗的三角不等式。 　　1.5 基于模糊梯度能量均衡路由协议 　　平衡节点的能量消耗设计提出了一个模糊梯度能量平衡的路由协议。为保证系统中的平衡，以实现系统中各节点之间的能源平均消耗，路由协议应首先大概建立各节点之间的梯度值，并使用具有等级的选择策略以及质量功能评价的函数继模糊分类相结合，来选择下一跳的转发节点，而使用低能量节点能量分流，以实现系统中能量的均衡，但基于模糊梯度的能量均衡的路由协议的维护和计算节点的过程更加复杂。 　　1.6 MCP算法 　　该种算法能有效均衡网络能量消耗，是建立在多路径路由状况下的最大容量路由算法，在开始的时候应选择一条节点能量消耗最大的路径。这种算法虽然在局部范围内达到较为均衡的能量消耗，但在路径中跳数增加，将对数据传输的时延造成了一定的影响，同时也没有解决sink附近能量消耗较快的问题。 　　针对当前对无线传感器网络路由算法的研究，明确了在计算转发节点的邻节点剩余能量分布状况对节点前向区域的划分，同时在选定的区域内通过节点概率传输介质在前向区域内选择了下一跳的节点，同时也验证了新型算法的有效性。基于前向子区域面积提出了区域传输半径而提出的能量均衡的路由算法，综合考虑了WSNs中节点随机分布以及能量消耗不均匀等因素，保证了节点能源的均衡消耗。 　　2 能量均衡的路由算法 　　2.1 GPSR-2算法前向区域划分 　　IGPSR-1的前向区域划分过程中考虑了节点的剩余能量，从而有效均衡了网络节点的能量消耗，提升了整个网络的使用时间