无线传感器网络中基于蚁群算法的能量空洞规避策略  

Strategies of Energy Hole Avoiding for Wireless Sensor Networks Based on Ant Colony Algorithm

作　　者：李斌[1] 王镇[1] 刘学军[1] 

机构地区：[1]南京工业大学电子与信息工程学院,南京210009

出　　处：《计算机科学》2013年第8期66-71,118,共7页Computer Science

基　　金：国家自然科学基金(61073197);江苏省科技支撑计划(SBE201077457);国家质检公益性科研专项(201110025)资助

摘　　要：无线传感器网络(WSN)具有特殊的能量空洞(Energy Hole)现象,蚁群算法的随机自适应性使其很适合应用于无线传感器网络环境,所以在缓解能量空洞有效性分析的基础上,提出了一种基于蚁群算法的局部区域能量空洞规避策略,通过蚁群算法的自适应性实现了无线传感器网络运行过程中能量空洞规避,搜索出一条最优路径。仿真实验表明,该算法能够有效地延长网络的生命周期。Wireless sensor network（WSN）has a special energy hole phenomenon, and random self-adaptive ant colony algorithm makes the algorithm very suitable to wireless sensor network environment. So based on the analysis of the ef- fectiveness of some existing approaches towards mitigating the energy hole problem, this paper presented a strategy of avoiding the energy hole of local area based on ant colony algorithm, to avoid energy hole by using the self-adaptive ant colony algorithm,and finally search a optimal path. Simulation result shows that the algorithm can maximize the net- work lifetime.

关 键 词：蚁群算法 能量空洞 能量空洞规避策略 无线传感器网络 

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