基于多粒子群算法的WSNs覆盖优化策略研究

摘要：

为了改善无线传感网络的性能,提高网络的覆盖率,在粒子进化的多粒子群算法的基础上,提出了一种无线传感网络覆盖的优化策略.该策略通过多个粒子群彼此独立地搜索解空间, 提高了算法的寻优能力,有效地避免了基本粒子群算法容易出现的"早熟"问题,提高了算法的稳定性.仿真实验表明,与基本粒子群算法、传统遗传算法和新量子遗传算法的优化效果相比较,其覆盖率分别提高了8.39%、3.07%和0.75%;收敛速度提高了25.3%、23.8%和23.8%.因此粒子进化的多粒子群优化策略具有比这三种算法更好的覆盖优化效果.

关键词：无线传感网络、粒子群算法、有效覆盖率、粒子进化

所属期刊栏目：26

分类号：TP368.6(计算技术、计算机技术)

资助基金：浙江省教育厅资助项目Y200805812;浙江省自然科学基金资助项目Y106660

在线出版日期：2010-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4701-4703