基于混沌优化细菌觅食算法的传感器节点部署策略制造技术

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

Deployment strategy of sensor nodes based on chaos optimized bacterial foraging algorithm

The invention discloses a chaos optimization of sensor node deployment strategy based on bacterial foraging algorithm, which comprises the following steps: initialization, set cycle variables, chemotactic cycle, reproductive cycle, migration operation, algorithm of judging the end cycle conditions, to meet the conditions of the end of the output of the optimal algorithm and bacterial combination, does not meet the conditions set to the loop variable. The invention has the advantages that the WSN node coverage scheme uniformly distributed in the monitoring area in chaos optimization algorithm to obtain the bacterial foraging node, node redundancy rare, almost no coverage holes, compared with the random node deployment strategy, improve the node deployment strategy in network coverage, node is more uniform in the monitoring area. Area less repeat coverage, redundant nodes is extremely low, optimal coverage reached WSN, and the node can optimize the algorithm using less effective coverage monitoring area, saving the cost of deployment, but also greatly extend the monitoring time of WSN.

【技术实现步骤摘要】
基于混沌优化细菌觅食算法的传感器节点部署策略
本专利技术涉及构建群智能算法优化传感器节点部署模型与仿真实现，属于无线传感器网络优化覆盖监测区域领域。
技术介绍
广泛应用于地质监测、环境保护等领域的自组织多跳无线传感器网络(WirelessSensorNetwork，WSN)具有部署灵活、成本低廉、覆盖范围广等优点，但监测区域的大范围随机部署会带来节点分布不均匀问题。针对该问题，众多学者运用群智能仿生算法进行优化处理。比如采用人工鱼群算法构建网络覆盖模型，通过模型求解来优化网络覆盖；利用概率感知模型将遗传算法与粒子群算法相结合来优化网络覆盖；使用有效质心和重叠质心改进虚拟力计算公式和节点往复运动优化网络节点部署。上述群智能算法在WSN网络覆盖优化问题上取得了较大成效，但也存在诸如求解复杂度高、收敛速度慢、收敛精度低、运算成本大等问题。于是，本领域技术人员目光转向混沌优化的细菌觅食算法(Chaosoptimizationbacterialforagingalgorithm，COBFO)，并基于该算法对监测区域节点部署情况进行仿真，但是研究表明，现有细菌觅食算法对全局空间寻优能力差，搜索速度和搜索精确度均有待提高，且容易陷入局部最优及产生早熟。
技术实现思路
本专利技术要解决的技术问题，在于提供一种基于混沌优化细菌觅食算法的传感器节点部署策略。本专利技术通过下述方案实现：基于混沌优化细菌觅食算法的传感器节点部署策略，其包括以下步骤：步骤一：初始化及设置循环变量；步骤二：判断菌落迁徙算子运行次数是否达到最大迭代值，若是则进入步骤三，若否则进入步骤四；步骤三：结束算法并输出最优细菌组合；步骤四：判断菌落繁殖算子运行次数是否达到，若是则进入步骤五，若否则进入步骤六；步骤五：计算网络覆盖率及更新位置，改进迁徙算子，然后返回步骤二；步骤六：改进的翻转概率翻转后计算细菌的趋化步长及反弹步长，细菌翻转操作后通过混沌扰动产生的混沌序列选择方向进行游动，判断菌落趋化算子运行次数是否达到，若是则进入步骤七，若否则进入步骤八；步骤七：改进繁殖算子，对细菌进行交叉变量操作，然后返回步骤四；步骤八：改善细菌的适应度，细菌趋向运动后返回步骤六。在所述步骤一中，随机初始化N个坐标作为传感器节点，细菌的趋化、复制、迁徙次数分别为Nc,Nre,Ned；操作的计数参数设置为g,s,l，单个细菌的趋化步长为C，在相同方向最大趋化步数为Nc(i)，迁徙概率为Ped；循环变量由1开始递增，趋化循环g最大值为Nc、复制循环s最大值为,Nre、迁徙循环l最大值为Ned；式中，N是细菌的总数，Lmax和Lmin分别是监测区域的下限和上限。所述步骤二中是根据下式计算细菌的迁徙概率Pself，当细菌不满足迁徙概率则删除此细菌，在菌群内重新选取细菌，然后判断迁徙次数是否达到最大迭代值，其中Jhealth是能量值函数，Ped是原始迁徙概率。所述步骤四中细菌趋化循环后进行选择性繁殖，先对细菌适应度排序，淘汰一半较差适应度的细菌，然后分裂复制另一半细菌以保持细菌总数不变，则第个细菌适应度累加和为：式中J（i，g，s，l）代表细菌i在l次驱散、s次复制、g次趋化时的适应度。在所述步骤五中，通过式计算出不同细菌组合的覆盖率，找出覆盖率最大的一组，更新信息，其中为权值，。在所述步骤六中，按式改进的翻转概率翻转后根据式和式计算细菌的趋化步长及反弹步长，细菌翻转操作后通过混沌扰动产生的混沌序列选择方向进行游动，其游动的单位步长为c(i)，表示选择混沌游动方向后位置的适应度值以确定是否更新位置信息；混沌扰动过程如下：由式可知，选择初值，混沌映射参数后由混沌系统迭代出确定的混沌顺序序列；式中为混沌控制参数；a.搜索细菌的通过式映射到式Logistic方程定义域(0,1)上；其中，为节点坐标范围；b.通过Logistic方程进行多次迭代，得到混沌序列：c.把产生的混沌序列通过式逆映射从而返回原解空间并产生一个含有混沌变量的可解混沌序列：。在所述步骤七中，计计算并排序各个细菌适应度，选出菌群适应度高的一半细菌作为菌群精英细菌；对适应度值较差的半数细菌用交叉算子与挑选出的精英细菌进行杂交，生成个新细菌，然后用变异算子对交叉操作后的一半细菌进行变异操作后复制分裂构成新细菌群。在所述步骤八中，若细菌的适应度改善，则继续沿相同方向游动，当适应度不再改善或达到最大趋化次数停止游动。本专利技术的有益效果为：在用混沌优化的细菌觅食算法得到的节点覆盖方案中WSN节点在监测区域中均匀分布，产生极少的节点冗余，并且覆盖率能够到98.84%，几乎没有覆盖空洞。与随机部署节点的策略比较，通过混沌序列优化细菌觅食算法得到节点部署策略网络覆盖率提高了8.71%，节点在监测区域分布更加均匀，重复覆盖的区域更少，节点的冗余度极低，达到了WSN优化覆盖的目的,而且优化的算法使用更少的节点就能有效覆盖监测区域，节约了部署成本，同时也极大地延长了WSN的监测时间。附图说明图1为本专利技术基于混沌优化细菌觅食算法的传感器节点部署策略的算法流程示意图。图2为随机节点覆盖方法节点部署。图3为随机部署节点的覆盖率曲线。图4为BFO优化覆盖节点部署。图5为BFO优化覆盖率曲线。图6为CBFO优化部署策略。图7为CBFO优化部署策略覆盖率曲线。图8为生存周期对比曲线。图9为节点剩余能量对比曲线。图10为时迭代轨迹图。图11为时迭代轨迹图。图12为时迭代轨迹图。图13为时迭代轨迹图。图14为时迭代轨迹图。具体实施方式下面结合图1-14对本专利技术进一步说明，但本专利技术保护范围不局限所述内容。为了清楚，不描述实际实施例的全部特征，在下列描述中，不详细描述公知的功能和结构，因为它们会使本专利技术由于不必要的细节而混乱，应当认为在任何实际实施例的开发中，必须做出大量实施细节以实现开发者的特定目标，例如按照有关系统或有关商业的限制，由一个实施例改变为另一个实施例，另外，应当认为这种开发工作可能是复杂和耗费时间的，但是对于本领域技术人员来说仅仅是常规工作。本专利技术通过下述方案实现：基于混沌优化细菌觅食算法的传感器节点部署策略，其包括以下步骤：步骤一：初始化及设置循环变量；步骤二：判断菌落迁徙算子运行次数是否达到最大迭代值，若是则进入步骤三，若否则进入步骤四；步骤三：结束算法并输出最优细菌组合；步骤四：判断菌落繁殖算子运行次数是否达到，若是则进入步骤五，若否则进入步骤六；步骤五：计算网络覆盖率及更新位置，改进迁徙算子，然后返回步骤二；步骤六：改进的翻转概率翻转后计算细菌的趋化步长及反弹步长，细菌翻转操作后通过混沌扰动产生的混沌序列选择方向进行游动，判断菌落趋化算子运行次数是否达到，若是则进入步骤七，若否则进入步骤八；步骤七：改进繁殖算子，对细菌进行交叉变量操作，然后返回步骤四；步骤八：改善细菌的适应度，细菌趋向运动后返回步骤六。在所述步骤一中，随机初始化N个坐标作为传感器节点，细菌的趋化、复制、迁徙次数分别为Nc,Nre,Ned；操作的计数参数设置为g,s,l，单个细菌的趋化步长为C，在相同方向最大趋化步数为Nc(i)，迁徙概率为Ped；循环变量由1开始递增，趋化循环g最大值为Nc、复制循环s最大值为,Nre、迁徙循环l最大值为Ned；式中，N是细菌的总数，Lmax和本文档来自技高网...

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

【技术特征摘要】
1.基于混沌优化细菌觅食算法的传感器节点部署策略，其特征在于：其包括以下步骤：步骤一：初始化及设置循环变量；步骤二：判断菌落迁徙算子运行次数是否达到最大迭代值，若是则进入步骤三，若否则进入步骤四；步骤三：结束算法并输出最优细菌组合；步骤四：判断菌落繁殖算子运行次数是否达到，若是则进入步骤五，若否则进入步骤六；步骤五：计算网络覆盖率及更新位置，改进迁徙算子，然后返回步骤二；步骤六：改进的翻转概率翻转后计算细菌的趋化步长及反弹步长，细菌翻转操作后通过混沌扰动产生的混沌序列选择方向进行游动，判断菌落趋化算子运行次数是否达到，若是则进入步骤七，若否则进入步骤八；步骤七：改进繁殖算子，对细菌进行交叉变量操作，然后返回步骤四；步骤八：改善细菌的适应度，细菌趋向运动后返回步骤六。2.根据权利要求1所述的基于混沌优化细菌觅食算法的传感器节点部署策略，其特征在于：在所述步骤一中，随机初始化N个坐标作为传感器节点，细菌的趋化、复制、迁徙次数分别为Nc,Nre,Ned；操作的计数参数设置为g,s,l，单个细菌的趋化步长为C，在相同方向最大趋化步数为Nc(i)，迁徙概率为Ped；循环变量由1开始递增，趋化循环g最大值为Nc、复制循环s最大值为,Nre、迁徙循环l最大值为Ned，式中，N是细菌的总数，Lmax和Lmin分别是监测区域的下限和上限。3.根据权利要求1所述的基于混沌优化细菌觅食算法的传感器节点部署策略，其特征在于：所述步骤二中是根据下式计算细菌的迁徙概率Pself，当细菌不满足迁徙概率则删除此细菌，在菌群内重新选取细菌，然后判断迁徙次数是否达到最大迭代值，其中Jhealth是能量值函数，Ped是原始迁徙概率。4.根据权利要求1所述的基于混沌优化细菌觅食算法的传感器节点部署策略，其特征在于：所述步骤四中细菌趋化循环后进行...

【专利技术属性】
技术研发人员：王振东，陈峨霖，胡中栋，
申请(专利权)人：王振东，
类型：发明
国别省市：江西,36