| 无线传感网络覆盖的多步长粒子群优化研究 |
| |
| 引用本文： | 林祝亮. 无线传感网络覆盖的多步长粒子群优化研究[J]. 计算机工程与应用, 2009, 45(13): 87-89. DOI: 10.3778/j.issn.1002-8331.2009.13.026 |
| |
| 作者姓名： | 林祝亮 |
| |
| 作者单位： | 浙江工业大学,信息学院,杭州,310032;浙江师范大学,电气自动化研究中心,浙江,金华,321004 |
| |
| 基金项目： | 浙江省教育厅资助项目 |
| |
| 摘 要： | 为了改善无线传感网络的网络性能，提高网络的覆盖率，实现网络覆盖范围的最大化，延长网络寿命，在多步长粒子群算法的基础上提出以网络覆盖率为优化目标的覆盖优化策略。该策略针对不同的个体情况改变粒子的最大飞行速度，实现粒子的多步长搜索，有效地解决了粒子群算法容易出现的早熟问题。仿真实验表明，与粒子群算法相比，多步长粒子群算法的有效覆盖率由74.76%提高到82.66%，到达收敛的迭代次数由360次减少到283次，收敛速度提高了21.4%。因此多步长粒子群优化策略比粒子群算法在无线传感网络覆盖优化上具有更好的效果。
|
| 关 键 词： | 无线传感网络 多步长粒子群算法 有效覆盖率 优化策略 |
| 收稿时间： | 2008-09-25 |
| 修稿时间： | 2008-12-15 |
Research on wireless sensor networks coverage optimization by multi-step particle swarm algorithm |
| |
| LIN Zhu-liang. Research on wireless sensor networks coverage optimization by multi-step particle swarm algorithm[J]. Computer Engineering and Applications, 2009, 45(13): 87-89. DOI: 10.3778/j.issn.1002-8331.2009.13.026 |
| |
| Authors: | LIN Zhu-liang |
| |
| Affiliation: | 1.Information College of Zhejiang University of Technology，Hangzhou 310032，China 2.Research Center of Electric Automation，Zhejiang Normal University，Jinhua，Zhejiang 321004，China |
| |
| 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 ... |
| |
| Keywords: | wireless sensor networks multi-step particle swarm optimization effective coverage rate optimization strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
