基于簇的无线传感器网络覆盖控制算法研究-计算机应用技术专业论文.docxVIP

摘 摘 要 I万方数据 I 万方数据 摘 要 无线传感器网络集成了传感技术、嵌入式技术和无线通信技术，具有自组织、构 建灵活、覆盖广等优点，因此其拥有广泛的应用前景。覆盖控制是无线传感器网络研 究的一个热点，它是通过节点的部署与工作状态转换，以最少的工作节点实现对监测 区域最大程度的覆盖。针对现有覆盖优化算法存在的收敛性能不佳、能量均衡性差等 问题，本文在借鉴前人研究的基础上，将人工鱼群智能算法(AFSA)用于求解无线传 感器网络覆盖控制问题，给出了改进的算法。 给出了一种基于改进鱼群算法的无线传感器网络覆盖优化算法(IAFSA)。此算法 结合混沌搜索机制，帮助人工鱼跳出局部最优，以提高算法的全局搜索能力，同时通 过反馈机制促使人工鱼在算法后期不会在全局极值附近迂回搜索，以保证算法的收敛 精度与效率。仿真实验表明，该算法和 AFSA、CPSO 和 EBGA 算法相比，具有更好 的收敛效率、覆盖效果和网络能量均衡性。 针对 LEACH 算法的不足，引入区域划分方法与休眠簇头思想，设计实现了高能 效区域划分分簇算法(ERDC)，实验仿真说明了该算法能有效均衡网络能量和延长网 络服务时间。受 ERDC 算法通过区域划分来实现网络分簇的启发，结合 IAFSA 算法， 提出了一种融合分簇与鱼群算法思想的覆盖优化算法(CFSC)。首先通过区域的划分， 把待监测网络区域划分为几个较小的子区域；然后每个子区域并行运行 IAFSA 算法 进行覆盖寻优。由于子区域中节点的数量少，所以人工鱼状态封装的数据就少，这减 少了算法的大量计算时间。实验仿真表明，CFSC 算法继承了 IAFSA 算法快速收敛的 优点，且在运行效率方面比 AFSA 和 IAFSA 算法均提高了约 25%，在求解所得的目 标函数值、能量均衡性两方面也都好于 AFSA 和 IAFSA 算法。 关键词: 无线传感器网络；覆盖优化；人工鱼群算法；区域划分；能量均衡 Ab Abstract II万方数据 II 万方数据 Abstract Wireless sensors network(WSN), which integrates sensor technology, embedded technology and wireless communication technology, has many advantages such as self-organization, flexible deployment and widely coverage and so on. These advantages make it has wide application propects. Coverage control is a hot research in wireless sensor network，which refers to gain the greatest degree of monitoring area with less working nodes by controlling of its’ distribution and working condition. Aiming at the current coverage optimiztion algorithm on the lack of fasting covergence and balancing energy consumption, view of previous studies, improved algorithms is proposed, which solves the coverage control problem through introducing artifical fish swarm algorithm(AFSA). IAFSA--a coverage optimization algorithm based on improved fish swarm algorithm for wireless sensor network is proposed. This algorithm combined with chaotic search mechanism, helping artificial fish to escape from local optima, to improve the global search ability, and combined with feedback mechanism, avoiding artificial fish circuitous search near the global extremum, to ens