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

第4O卷 第8期 计 算 机 科 学 Vo1．40No．8 2013年 8月 Computer Science Aug．2013 无线传感器网络中基于蚁群算法的能量空洞规避策略 李 斌 王 镇 刘学军 (南京工业大学电子与信息工程学院 南京210009) 摘 要 无线传感器网络(wsN)具有特殊的能量空洞(EnergyHole)现象，蚁群算法的随机 自适应性使其很适合应用 于无线传感器网络环境，所以在缓解能量空洞有效性分析的基础上，提 出了一种基于蚁群算法的局部区域能量空洞规 避策略，通过蚁群算法的自适应性实现 了无线传感器网络运行过程中能量空洞规避，搜索出一条最优路径。仿真实验 表明，该算法能够有效地延长网络的生命周期。 关键词 蚁群算法，能量空洞，能量空洞规避策略，无线传感器网络 中图法分类号 TP393 文献标识码 A StrategiesofEnergyHoleAvoidingforW irelessSensorNetworksBasedonAntColonyAlgorithm LIBin WANGZhen LIUXue-jun (CollegeofElectronicsandInformationEngineering，NanjingUniversityofTechnology，Nanjing210009，China) Abstract W irelesssensornetwork(WSN)hasaspecialenergyholephenomenon，andrandom self-adaptiveantcolony algorithm makesthealgorithmverysuitabletowirelesssensornetworkenvironment．Sobasedontheanalysisoftheef— fectivenessofsomeexistingapproachestowardsmitigatinghteenergyholeproblem，thispaperpresentedastrategyof avoidingtheenergyholeoflocalareabasedonantcolonyalgoritmh ，toavoidenergyholebyusingtheself-adaptiveant colonyalgorithm，and finallyserachaoptimalpath．Simulationresultshowsthathtealgorithm canmaximizehtenet— WOrk1ifetime． Keywords Antcolonyalgorithm ，Energyhole，Strategiesofavoidingenergyhole，W irelesssensornetwork 1 引言 2 相关工作 近年来，随着传感器技术、嵌入式技术以及低功耗无线通 2．1 空洞边界探测 信技术的发展，无线传感器网络成为研究的热点，广泛应用于 在解决无线传感器网络能量空洞的过程中，首先对能量 军事、交通、医疗、灾难救援等领域。 空洞进行探测，精确地确定空洞的方位和大小，为解决空洞问 通常，传感器网络与外界的接 口是一个 sink或者多个 题提供条件。文献[6]提出了传感器网络中满足覆盖性能的 sink节点，无线传感器网络以数据为中心的模式导致 sink周 概率判定方法。文献 [7-10]提 出了采用计算几何 中的 围的节点需要承担更多的通信负载，从而导致 sink周围的节 Voronoi图和Delaunary三角形原理实现能量空洞探测 的方 点能量消耗过快，这种现象被称为在 sink周围的 “能量 法。Ra