基于群智能算法无线传感网络分簇路由协议.docVIP

基于群智能算法无线传感网络分簇路由协议 　　摘要：无线传感网络路由协议――LEACH协议(Low Energy Adaptive Clustering Hierarchy)是一种经典的分簇路由协议，LEACH协议相比其他平面路由协议生命周期提高15%以上。然而LEACH协议还是存在不少使能耗过大的缺陷，为改进LEACH协议这些缺陷本文提出了一种节能高效的基于群智能算法的智能分簇路由协议SI-CRP协议(Swarm Intelligence-Clustering Routing Protocol)。 　　关键词：LEACH协议；分簇路由协议；节能高效；群智能算法；SI-CRP 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2011)17-4149-03 　　Swarm Intelligence-Clustering Routing Protocol Based on Swarm Intelligence Algorithms 　　QIAN Chang-jun 　　(Taizhou Higher Vocational School of Mechanical Electrical Technology, TaiZhou 225300, China) 　　Abstract: LEACH(Low Energy Adaptive Clustering Hierarchy) is a classical clustering routing protocol in WSN routing protocols area. In comparsion with other flat routing protocols, LEACH can prolong network lifetime by 15%. While there are some shortcomings in LEACH which waste a lot of energy of sensor nodes, therefore an intelligent routing protocol-SI-CRP(Swarm Intelligence-Clustering Routing Protocol) based on swarm intelligence algorithms is proposed in this dissertation to solve the shortcomings in LEACH. 　　Key words: leach protocol; clustering routing protocol; energy efficiency; swarm intelligence algorithms, si-crp 　　本文提出的智能无线传感器网络分簇路由协议SI-CRP是以无线传感器网络经典分簇路由协议LEACH协议的网络结构和路由机制为基础，针对LEACH协议中的缺点，结合对群智能算法领域的研究提出改进机制，设计出一种基于群智能算法的智能无线传感器网络分簇路由协议。 　　针对LEACH协议中分簇不均匀的缺点，本文根据分簇优化的目标提出相适应的离散粒子群算法来直接计算所有传感器节点中的全局最优簇首节点集合，从而使无线传感器网络的分簇均匀，簇首节点位置合理。 　　1 无线传感器网络节点信号传输模型 　　图1就是无线传感器网络节点信号传输模型，表示相距距离为d的两个传感器节点发送和接收数据的信号传输情况。下面用公式进一步说明： 　　(1) 　　 ERX(k,d)=kEelec (2) 　　ETX(k,d)表示向距离自身d处的节点发送k个bit数据所消耗的能量，ERX(k,d)表示从距离自身d处的节点接收k个bit数据所消耗的能量。在发送数据时能量消耗与距离dn成正比，短距离传输即dd0时，n=4，这种模型称为多径衰减模型。Eelec表示发送或接受1bit数据电路消耗的能量，Efs是自由空间模型中无线通信放大电路消耗的能量，Emp是多径衰减模型中无线通信放大电路消耗的能量，d0门限值等于。 　　从公式(1)和(2)中可以看到，两个传感器节点通信能耗的主要因素还是两个传感器节点的距离。因此本文提出的路由协议就是在LEACH协议分簇的结构上尽量使整个网络中传感器节点通信距离尽可能短，并且设计能够节省能量的路由机制。 　　2 基于离散粒子群算法的分簇策略 　　经典分簇路由协议LEACH协议最大的缺点就是其随机选择簇首节点的机制带来的分簇不均匀的问题，本文针对分簇问题的特点，提出了适合该问题的离散粒子群算法，并用该算法直接计算全局位置最优的簇首节点，从而形成合理的簇结构。 　　本文提出的分簇算法假设传感