基于扇形分簇的无线传感器网络路由算法.docVIP

基于扇形分簇的无线传感器网络路由算法 　　摘 要： 无线传感网络中低功耗自适应聚类分簇（LEACH）路由算法等概率选取簇首节点，容易导致整个网络节点能量损耗出现极端化，减少网络生存时间。为此，提出一种针对簇首节点选取和分簇的改进LEACH算法。该算法把整个网络区域分为四个扇形区域，在每个区域内独立进行分簇路由；然后基站根据节点剩余能量和与基站的距离进行簇首节点选择，节点根据簇首节点和基站接收信号强度选择路由方式，以均衡网络能量消耗。仿真结果表明，改进LEACH算法的网络寿命是原有LEACH算法的150%，数据吞吐量提升了3倍。 　　关键词： 无线传感器网络； 能量均衡； 扇形分簇； 簇首； 路由算法 　　中图分类号： TN915?34； TP393.2 文献标识码： A 文章编号： 1004?373X（2017）05?0014?05 　　Abstract： The low energy adaptive clustering hierarchy （LEACH） routing algorithm for wireless sensor network selects the cluster head node by means of equal probability， which is easy to result in the extreme energy loss of the whole network nodes， and reduce the network lifetime. Therefore， an improved LEACH algorithm for the selection and clustering of the cluster head node is proposed. The whole network area is divided into four fan?shaped subareas with the algorithm to perform the clustering routing in each subarea independently. The cluster head node of the base station is selected according to the node residual energy and distance to the base station. The routing mode of the node is selected according to the cluster head node and the received signal strength of the base station to balance the network energy consumption. The simulation results show that the network lifetime of the improved LEACH algorithm is 150% of the original LEACH algorithm， and its data throughout is increased by three times. 　　Keywords： wireless sensor network； energy balance； fan?shaped clustering； cluster head； routing algorithm 　　0 引 言 　　无线传感网络是由分布式部署的微型传感器节点组成的自组织网络，其节点数量巨大，部署区域和环境复杂，被广泛应用于实时车辆监控、智能家居、森林防火防灾等方面。其中，传感器节点体积微小，配置的电池能量、计算能力和存储能力有限，因此，如何均衡网络能耗，提升网络生存时间是合理有效设计无线传感网络的重要课题[1?2]。一般来说，无线传感器网络的路由算法应该具有能量优先，基于局部的拓扑结构，以数据为中心的特点。现在国内外已经提出了很多经典的无线传感器网络路由算法，有以数据中心为主的[3]，有以数据传输质量为主的[4]，有以节点地理位置信息为主的[5]等，其中以网络构成的结构划分的，分为平面路由算法和分层路由算法。分层路由最经典的算法为LEACH（Low Energy Adaptive Clustering Hierarchy）算法。LEACH算法在?稻莼憔邸⑼仄耸视?和能量效率方面具有明显的优势。 　　现有大量文献对LEACH算法进行改进，以提升其性能。文献[5]提出并对比了三种通过把节点自身的位置坐标和当前能量状况汇报给基站，基站根据这些因素选取簇首的方法，但对于