基于LEACH协议与蚁群算法的无线传感器网络路由协议  

An Optimal Clustering Routing Protocol in WSN Based on LEACH and ACO

作　　者：朱佳煦 

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《软件导刊》2017年第11期214-217,共4页Software Guide

摘　　要：无线传感器领域的所有关键技术中,路由协议一直是研究热点,采用合适的路由协议能够有效降低无线传感器网络节点能耗以延长网络寿命。LEACH作为经典的无线传感器网络路由协议,具有重要研究意义。传统的LEACH协议采用随机簇头选举方法与唯一的单跳路由策略,在算法运行过程中存在许多不必要的能源消耗,鉴于此,提出一种新的有效路由协议,即静态分簇多跳按需路由协议(OCMR)。它是一个按需路由协议,仅在协议运行首轮选定一定数量的簇头;在数据传输阶段,采用一种基于蚁群算法的单跳结合多跳的路由方法。Matlab仿真实验证明,新协议在节省网络能耗与延长网络寿命方面优于传统LEACH协议。Among all the key techniques in WSN,routing protocols is alwaysa hot research topic.Adoption of proper routing protocols in wireless sensor networks can effectively reduce the energy consumption of sensor nodes so as to prolong the network lifetime.LEACH as a very classic clustering routing protocol is of great study value.Since traditional LEACH adopts a random clustering technique and single routing strategy,there're some points in LEACH still need improve.Based on the deficiencies of LEACH,we present an effective protocol,called an Optimal Clustering Multi-hop Reactive routing protocol(OCMR).This OCMR protocolis a reactive protocol,and selects an optimal and fixed number of cluster-heads only in the first round.For data transmissions,a route method is proposed based on ant colony algorithm,which combines single hop with multi-hop routing.Finally,we evaluate the performance through Matlab to prove that OCMR outperforms LEACH in terms of saving energy and prolonging the networks lifetime.

关 键 词：无线传感器网络 LEACH 蚁群算法 按需路由协议 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]