作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (20): 116-118. doi: 10.3969/j.issn.1000-3428.2010.20.040

• 网络与通信 • 上一篇    下一篇

WSNs覆盖的拟物力导向粒子群优化策略

林祝亮1,冯远静2,俞 立2   

  1. (1. 浙江师范大学电气自动化研究中心,浙江 金华 321004;2. 浙江工业大学信息学院,杭州 310014)
  • 出版日期:2010-10-20 发布日期:2010-10-18
  • 作者简介:林祝亮(1976-),男,副教授、硕士,主研方向:无线传感网络;冯远静,副教授;俞 立,教授、博士生导师
  • 基金资助:
    浙江省教育厅基金资助项目(Y200805812);浙江省自然科学基金资助项目(Y106660);国家杰出青年科学基金资助项目(60525304)

Coverage Strategy of Virtual Material Force-directed Particle Swarm Optimization in Wireless Sensor Networks

LIN Zhu-liang1, FENG Yuan-jing2, YU Li2   

  1. (1. Research Center of Electric Automation, Zhejiang Normal University, Jinhua 321004, China;2. Information College, Zhejiang University of Technology, Hangzhou 310014, China)
  • Online:2010-10-20 Published:2010-10-18

摘要: 针对无线传感器网络的重复覆盖和算法耗时问题,提出一种拟物力导向的粒子群覆盖优化策略。通过仿真实验对该策略进行优化性能测试,与粒子群算法、粒子进化的多粒子群算法、传统遗传算法和新量子遗传算法的优化效果相比,该策略覆盖率分别提高9.5%、1.7%、6.03%和3.71%,收敛速度分别提高23.2%、1.8%、24.5%和24.5%。结果表明该优化策略具有比上述4种算法更好的覆盖优化效果。

关键词: 无线传感器网络, 拟物力算法, 粒子群优化, 覆盖率

Abstract: Aiming at the problem of repeat coverage and algorithm taking too much time, this paper proposes a coverage optimization strategy of Virtual Material Force-directed Particle Swarm Optimization(VMFPSO) in Wireless Sensor Networks(WSNs). The strategy undergoing optimization performance test is analyzed through the simulation experiment. Coverage rate increases by 9.5 percent, 1.7 percent, 6.03 percent and 3.71 percent and convergence rate increases 23.2 percent, 1.8 percent, 24.5 percent and 24.5 percent compared with elementary PSO, the evolution of Multi-particle Particle Swarm Optimization(MPSO), the traditional genetic algorithms(CGA) and quantum of the New Genetic Algorithm(NQGA) about the optimization effectiveness. Results show that the VMFPSO strategy has better coverage optimization effectiveness than PSO, MPSO, CGA, NQGA.

Key words: Wireless Sensor Networks(WSNs), Virtual Material Force(VMF) algorithm, Particle Swarm Optimization(PSO), coverage rate

中图分类号: