基于概率感知模型和量子粒子群算法的移动节点部署

摘要：

为了解决监测区域的传感器节点部署问题,设计了一种基于概率感知模型和量子粒子群算法的移动节点部署方法.首先,在传统概率感知模型中加入节点剩余能量因素进而得到改进的概率感知模型C(si,p)=｛0,if d(si,p)≥r-reEir/Ei0e-λα,if d(si,p)≤r+re1,if r-re≤d(si,p)≤r-+-re,然后基于改进的概率感知模型设计了多目标优化的节点部署模型,在优化模型中考虑了网络覆盖率和能量因素.最后定义了基于量子粒子群算法来获得节点的最优位置对应的Pareto最优解的优化算法(即将粒子编码为节点部署方案,采用最小化网络能耗和最大化网络覆盖率为粒子的Pareto目标,引导粒子在可行解空间不断更新位置寻求最优解).仿真实验结果表明:文中方法能正确地实现监测区域的传感器节点部署,能实现较为均匀的网络覆盖,与其他方法相比,具有较高的网络覆盖率和较长的网络生命周期,具有较大的优越性.

关键词：覆盖、节点部署、移动节点、粒子群算法

所属期刊栏目：31

分类号：TP391(计算技术、计算机技术)

资助基金：四川省教育厅应用基础研究重点项目No.12ZB001

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

页码：110-115