基于蜂窝分区的蚁狮优化自适应路由算法  

Based on the Cellular Clumps and Ant Lion Optimized Adaptive Routing Algorithm

作　　者：孟德智 葛斌[1] MENG De-zhi;GE Bin(Anhui University of Science & Technology, Huainan 232001, China)

机构地区：[1]安徽理工大学计算机科学与工程学院,安徽淮南232001

出　　处：《金陵科技学院学报》2020年第2期17-23,共7页Journal of Jinling Institute of Technology

基　　金：国家自然科学基金(51474007,51874003);安徽省自然科学基金(1808085MG221)。

摘　　要：为有效均衡无线传感器网络能耗、延长网络生命周期,提出一种基于虚拟蜂窝分区结合智能算法的多跳路由算法。首先引入边界光滑收缩因子和权重调节系数于蚁狮算法中,平衡算法全局开发能力、加快收敛速度,并通过基准函数进行对比验证改进有效性;再将监测区域进行多六边形划分,并利用改进蚁狮算法寻找最低代价传输路径,当路径中出现节点死亡时自动更新传输路径;最终形成自适应低能耗路径的网络路由协议。仿真实验表明,此算法在降低能耗和延长网络寿命方面,均明显优于CRVB、IHCRA算法。In order to effectively balance the energy consumption of wireless sensor network and prolong the network life cycle,a multi-hop routing algorithm based on virtual cellular partition and intelligent algorithm is proposed.Firstly,the smoothing shrinkage factor and weight adjustment coefficient are introduced into the ant-lion algorithm to balance the global development capability of the algorithm and accelerate the convergence rate.Four benchmark functions are compared to verify the effectiveness of the improvement.Then the monitoring area is divided into multiple hexagon,and the improved ant-lion algorithm is used to find the lowest cost transmission path,and the transmission path is automatically updated when a node dies in the path.Finally,an adaptive network routing protocol with low energy consumption path is formed.Simulation results show that this algorithm is superior to CRVB and IHCRA in reducing energy consumption and extending network life.

关 键 词：虚拟分区 六边形划分 改进蚁狮群算法 能耗均衡 

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