有向传感器网络优化部署系统和方法
摘要:
本发明公开了一种有向传感器网络优化部署系统和方法,解决了现有有向传感器网络计算量大、搜索速度慢,复杂度高的不足。部署系统由初始化随机部署模块、加权离散化模块、最小曝光路径搜索模块和优化部署模块依次首尾相连,实现对部署区域的覆盖质量的提高。部署方法包括:确定部署区域并随机初始部署传感器,设最小曝光度目标值;用粒子群算法搜索最小曝光路径;确定最优部署点并部署有向传感器;得到最优部署方案。本发明使用粒子群算法搜索最小曝光路径,找到最优部署点并部署有向传感器,有效改善最小曝光路径,提高部署区域覆盖率,搜索速度快,计算简便,效率高,用于有向传感器网络的优化部署。
公开/授权文献
0/0