[发明专利]一种WSN障碍性区域覆盖部署方法

权利要求书

1.一种WSN障碍性区域覆盖部署方法，其特征在于：该方法具体包括以下步骤：

步骤一：将被监测区域划分为k×w个像素点形成点集R_a，将其中的障碍性区域置为不可覆盖的点集合R_o，则需要覆盖的区域为点集R_c=R_a-R_o；

步骤二：初始化人工蜂群算法的参数，种群数PS、问题维度D、最大循环次数Maxitr以及食物源未更新次数limit；其中，D为传感器的数目,雇佣蜂和跟随蜂各占种群数量的一半为NP，侦察蜂设为1个，算法适应值设定为网络覆盖率；

步骤三：将D个传感器在监测区域内进行随机部署，但是不可部署于障碍性区域，生成初始随机解，作为人工蜂群算法的初始食物源；

步骤四：基于布尔覆盖模型计算传感器i所覆盖的像素点集，然后，采用蒙特卡罗方法按照下式求出总覆盖率R_ced，该覆盖率在后续环节将作为算法的适应值；

；

步骤五：雇佣蜂阶段，每个雇佣蜂采用下式进行候选解生成，并通过贪婪选择保留更好的解；

其中，，均为随机变量，y为全局最优解，引入问题维度因素D，用来平衡算法全局搜索与局部搜索能力，引入了问题的适应值，用来弹性调整算法搜索步长进而使算法适应于不同问题的变量，是第i个个体的适应值，是最小适应值，是一个线性变化的参数，根据算法的迭代次数进行调整，Maxitr是算法迭代的最大次数，是算法当前所在的迭代次数；

步骤六：根据下式计算每个食物源将要被跟随蜂选择的概率：

 ；

步骤七：每个跟随蜂进行食物源探索时，首先随机产生一个随机数，将r同pi进行比较，如果等于或大于，则采取步骤四中的方法进行食物源探索，即生成新的覆盖率，否则，由下一个跟随蜂进行探索，直到探索次数同整体跟随蜂数量相同；

步骤八：侦查蜂阶段，当某个食物源多次被探索并且未更新的次数达到limit时，采用与步骤三相同的方式进行食物源初始化；

步骤九：记忆覆盖率最好的食物源的节点布局；

步骤十：循环次数增加1；

步骤十一：如果超过循环次数，则返回最佳适应值，程序结束，否则回到步骤五；

步骤十二：结束。