计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (13): 87-89.DOI: 10.3778/j.issn.1002-8331.2009.13.026

• 网络、通信、安全 • 上一篇    下一篇

无线传感网络覆盖的多步长粒子群优化研究

林祝亮1,2   

  1. 1.浙江工业大学 信息学院,杭州 310032
    2.浙江师范大学 电气自动化研究中心,浙江 金华 321004
  • 收稿日期:2008-09-25 修回日期:2008-12-15 出版日期:2009-05-01 发布日期:2009-05-01
  • 通讯作者: 林祝亮

Research on wireless sensor networks coverage optimization by multi-step particle swarm algorithm

LIN Zhu-liang1,2   

  1. 1.Information College of Zhejiang University of Technology,Hangzhou 310032,China
    2.Research Center of Electric Automation,Zhejiang Normal University,Jinhua,Zhejiang 321004,China
  • Received:2008-09-25 Revised:2008-12-15 Online:2009-05-01 Published:2009-05-01
  • Contact: LIN Zhu-liang

摘要: 为了改善无线传感网络的网络性能,提高网络的覆盖率,实现网络覆盖范围的最大化,延长网络寿命,在多步长粒子群算法的基础上提出以网络覆盖率为优化目标的覆盖优化策略。该策略针对不同的个体情况改变粒子的最大飞行速度,实现粒子的多步长搜索,有效地解决了粒子群算法容易出现的早熟问题。仿真实验表明,与粒子群算法相比,多步长粒子群算法的有效覆盖率由74.76%提高到82.66%,到达收敛的迭代次数由360次减少到283次,收敛速度提高了21.4%。因此多步长粒子群优化策略比粒子群算法在无线传感网络覆盖优化上具有更好的效果。

关键词: 无线传感网络, 多步长粒子群算法, 有效覆盖率, 优化策略

Abstract: In order to improve the network performance,increase network coverage rate,achieve the maximization of network coverage and extend the network of life,this paper proposes a wireless sensor networks(WSNs) coverage optimization strategy for the optimization objectives of network coverage rate on the basis of the multi-step particle swarm optimization(MPSO).The strategies changes the maximum flying speed of particles for different individual circumstances,to realize the multi-step-long search of particles and solve effectively the problem of early maturity about particle swarm optimization(PSO).The simulation shows that wireless sensor networks effective coverage increases from 74.76% to 82.66% and convergence iteration of the number of times reduces from 360 to 283 times,particle convergence rate increases 21.4% compared with PSO.Therefore,MSPSO has better optimization results than PSO in the coverage of the WSNs.

Key words: wireless sensor networks, multi-step particle swarm optimization, effective coverage rate, optimization strategy