[发明专利]基于混沌优化细菌觅食算法的传感器节点部署方法

摘要

本发明公开了基于混沌优化细菌觅食算法的传感器节点部署方法，其包括以下步骤：初始化、设置循环变量、趋化循环、繁殖循环、迁徙操作、判断算法结束循环的条件，满足条件则结束算法并输出最优细菌组合，不满足条件返回设置循环变量。本发明的优点：在用混沌优化的细菌觅食算法得到的节点覆盖方案中WSN节点在监测区域中均匀分布，产生极少的节点冗余，几乎没有覆盖空洞，与随机部署节点的策略比较，提高了节点部署策略网络覆盖率，节点在监测区域分布更加均匀，重复覆盖的区域更少，节点的冗余度极低，达到了WSN优化覆盖的目的,而且优化的算法使用更少的节点就能有效覆盖监测区域，节约了部署成本，同时也极大地延长了WSN的监测时间。

主权项

基于混沌优化细菌觅食算法的传感器节点部署策略，其特征在于：其包括以下步骤：步骤一：初始化及设置循环变量；步骤二：判断菌落迁徙算子运行次数是否达到最大迭代值，若是则进入步骤三，若否则进入步骤四；步骤三：结束算法并输出最优细菌组合；步骤四：判断菌落繁殖算子运行次数是否达到，若是则进入步骤五，若否则进入步骤六；步骤五：计算网络覆盖率及更新位置，改进迁徙算子，然后返回步骤二；步骤六：改进的翻转概率翻转后计算细菌的趋化步长及反弹步长，细菌翻转操作后通过混沌扰动产生的混沌序列选择方向进行游动，判断菌落趋化算子运行次数是否达到，若是则进入步骤七，若否则进入步骤八；步骤七：改进繁殖算子，对细菌进行交叉变量操作，然后返回步骤四；步骤八：改善细菌的适应度，细菌趋向运动后返回步骤六。