一种采用蚁群优化的WSN能量均衡非均匀分簇路由算法  

Energy-balanced Uneven Clustering Routing Protocol Based on Ant Colony Optimization for Wireless Sensor Networks

作　　者：董国勇[1] 彭力[1] 吴凡[1] 闻继伟[1] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122

出　　处：《小型微型计算机系统》2015年第7期1565-1568,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61203126)资助

摘　　要：针对无线传感器网络中多跳通信造成的"热区"等问题,提出一种采用蚁群优化的WSN能量均衡非均匀分簇路由算法EUCRP-ACO.该算法同时考虑节点剩余能量、节点稀疏程度等因素来保证簇头的最优选择,确定簇的大小,均衡簇内通信能耗.同时将优化过的蚁群算法应用到的多跳的路径搜索中,选择最优能量路径完成簇头间信息传输,平衡簇间通信能耗.实验表明,与LEACH、HEED、EEUC算法相比,该算法能够有效地均衡节点能耗,延长网络生命周期.In order to mitigate the ＂ hot spot ＂ problem in wireless sensor network,which is caused by the multi-hop transmission mode,an improved energy-balanced uneven clustering routing protocol based on ant colony optimization（ EUCRP-ACO） is proposed in this paper. This algorithm,attending to node residual energy and node density,guarantees the optimal choice of head sensors and the sizes of clusters,hence the energy consumption in each cluster is balanced. M eanwhile ant colony optimization is applied to the path search of multi-hops so that this algorithm successfully selects the optimal energy path in order to complete data transmission and balance energy consumption among head nodes. It is shown in simulation results that compared with LEACH、HEED and EEUC,EUCRPACO algorithm has better performance of balancing network energy consumption and lengthening network life cycle.

关 键 词：无线传感器网络 蚁群算法 非均匀分簇 节点密度 路由协议 

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