基于蜂群算法的无线传感器网络层次路由优化  

Optimization of WSN Hierarchical Routing Based on Artificial Bee Colony Algorithm

作　　者：牛祺君 张永辉[1] NIU Qi-jun;ZHANGYong-hui(College of Information Science &Technology,Hainan University,Haikou Hainan 570228,China)

机构地区：[1]海南大学信息科学技术学院,海南海口570228

出　　处：《计算机仿真》2018年第12期229-232,420,共5页Computer Simulation

基　　金：赛尔网络下一代互联网技术创新项目(NGII20160319;NGII20170308)

摘　　要：针对无线传感器网络层次路由协议中存在的能量消耗过快和能量不均衡的问题,对路由协议的分簇方法进行了改进,提出了使用蜂群算法进行分簇的能量优化路由算法。首先以网络剩余能量和传感器节点位置信息作为算法分簇的依据,根据无线通信能量模型建立能量适应度模型。利用蜂群算法计算出当前传感器网络中能量最优的簇首节点组合。最后簇首节点轮流选择最近的簇内节点构建网络路由。仿真证明,提出的算法具有能量消耗速度慢、能量均衡等优点,能够有效地延长无线传感器网络寿命。Aiming at the problem of excessive energy consumption and energy imbalance in the hierarchical routing protocol of wireless sensor network,we propose an improved hierarchical routing algorithm based on the artificial bee colony (ABC)algorithm.According to the network residual energy and location information of sensor nodes,we established the energy fitness model based on wireless communication model.Then,we used the ABC algorithm to calculate the cluster head nodes combination.Finally,the cluster head nodes chose the nearest sensor nodes in turns to construct network routing.The simulation results show that the algorithm has the advantages of slow energy consumption and energy balance.The algorithm can effectively prolong the network life and provide high quality network services.

关 键 词：无线传感器网络 层次路由 优化 人工蜂群算法 

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