基于改进粒子群优化算法的传感器部署机制

作     者：丁晨阳 彭军 DING Chen-yang

作者机构：扬州市职业大学电子工程学院江苏扬州225009 中南大学信息科学与工程学院湖南长沙410075 

出 版 物：《仪表技术与传感器》 (Instrument Technique and Sensor)

年 卷 期：2016年第12期

页      面：176-180页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：扬州市基础研究计划(自然科学基金)-面上项目(YZ2016124) 

主　　题：传感器部署 覆盖 粒子群优化 模拟退火 

摘      要：为提高无线传感器网络性能,通过恰当的传感器部署机制获得优化的覆盖是很重要的问题。改进的粒子群优化算法通过重新部署初始随机分布的移动传感器,改善了覆盖效果。针对粒子群优化算法可能出现局部最优而导致覆盖优化效果降低问题,引入模拟退火算法的接受规则更新微粒的速度和位置。为减少算法执行时间,采用Voronoi图覆盖空缺和传感器间距离的标准偏差设计了适应度函数。最后根据移动距离调整各个传感器的移动目标,减少了能量消耗。仿真结果表明:和原始粒子群算法相比,改进的算法能够获得更高的覆盖率、更快的收敛以及更低的能量消耗。