基于蜂群的无线传感网区域覆盖优化算法研究

发布时间：2017-04-27 11:01

  本文关键词：基于蜂群的无线传感网区域覆盖优化算法研究，，由笔耕文化传播整理发布。

【摘要】：区域覆盖是无线传感网(Wireless Sensor Networks,WSN)的研究热点之一,它的主要评估指标是区域覆盖率。为了提高网络服务质量,通过在出现覆盖漏洞的无线传感网中引入移动节点,改善网络性能,本文主要研究内容以下:1)针对传统蜂群算法在集中式覆盖优化时收敛速度慢、易陷入局部最优的问题,提出了基于全局引导、协同进化蜂群的集中式覆盖优化算法。该算法通过新的蜜源更新公式和向量分割技术提高算法收敛速度,另外使用节点移动位置选择策略在移动节点全局位置中找到节点的最优移动位置,减少节点移动距离。仿真结果表明,该算法不仅提升了覆盖优化效果、加快了算法的收敛速度,而且减少了节点的移动距离,适用于对感知质量有较高要求的无线传感网优化。2)集中式算法能有效地优化连通的区域覆盖问题,却无法应对有孤岛现象的无线传感网区域覆盖问题。针对该问题,提出了一种基于蜂群的分布式覆盖优化算法,该算法以移动节点为中心划分自己的优化区域,根据局部信息使用蜂群算法优化自身位置。仿真结果表明,该算法能有效提高网络感知质量,适用于节点分布不均匀的、有孤岛现象的无线传感网优化。
【关键词】：无线传感网 区域覆盖 人工蜂群算法
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN929.5;TP212.9;TP18
【目录】：

• 致谢4-5
• 摘要5-6
• Abstract6-16
• 1 绪论16-25
• 1.1 研究背景及意义16-19
• 1.2 国内外研究现状19-22
• 1.3 目前存在的问题22
• 1.4 本文研究内容22-23
• 1.5 论文组织结构23-25
• 2 无线传感网覆盖优化概述25-35
• 2.1 覆盖分类25-29
• 2.2 传感器感知模型29-31
• 2.3 区域覆盖优化问题31-34
• 2.4 本章小结34-35
• 3 基于蜂群的集中式覆盖优化研究35-54
• 3.1 人工蜂群算法覆盖优化应用35-42
• 3.2 基于全局引导协同进化蜂群的集中式覆盖优化算法42-53
• 3.3 本章小结53-54
• 4 基于蜂群的分布式覆盖优化研究54-64
• 4.1 分布式覆盖优化问题54-56
• 4.2 分布式覆盖模型56-57
• 4.3 基于蜂群的分布式覆盖优化算法57-63
• 4.4 本章小结63-64
• 5 总结与展望64-66
• 5.1 总结64
• 5.2 研究展望64-66
• 参考文献66-70
• 作者简历70-72
• 学位论文数据集72

【参考文献】

中国期刊全文数据库 前6条

1 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期

2 孙力娟;杜鹏玲;肖甫;郭剑;王汝传;;基于微粒群优化的有向传感器网络覆盖增强算法[J];计算机研究与发展;2010年S2期

3 何欣;桂小林;安健;;基于延迟唤醒的无线传感器网络的分布式区域覆盖算法[J];计算机研究与发展;2011年05期

4 舒坚;余坤;刘琳岚;董海星;谌友仁;;无线传感器网络中基于移动模型的栅栏覆盖研究[J];计算机研究与发展;2011年S2期

5 王翔;郑建国;;求解约束优化问题的多成员人工蜂群算法[J];西安交通大学学报;2012年02期

6 匡林爱;蔡自兴;;一种无线传感器网络的二次部署方法[J];小型微型计算机系统;2011年07期

  本文关键词：基于蜂群的无线传感网区域覆盖优化算法研究，由笔耕文化传播整理发布。

本文编号：330462