混合WSNs中基于多目标优化的覆盖控制算法

针对无线传感器网络( WSNs)随机部署产生的区域覆盖率低、节点利用率差和能量不均衡的问题,引入移动传感器节点,将快速非支配排序遗传算法Ⅱ( NSGA-Ⅱ)运用到混合无线传感器网络覆盖控制部署并进行改进,采用分层编码策略,引入删除算子避免早熟,自适应改变交叉、变异概率提高局部搜索能力,获得较优解集后基于决策者信息偏好选择最优目标.仿真实验结果表明:有效解决了WSNs覆盖控制问题,可以在网络覆盖率最大化的同时,节点利用率较大且能耗系数较低,延长网络寿命.

Coverage control algorithm for hybrid WSNs based on multi-objective optimization

Aiming at problem of low coverage rate,poor utilization rate of node and energy imbalance caused by random deployment of wireless sensor networks( WSNs),introduce mobile sensor nodes,use and modify NSGA-Ⅱto hybrid WSNs coverage control deployment. Use hierarchical coding strategies,introduce delete operator to avoid early-maturing,adjust crossover and mutation probability adaptively to improve local search ability,choose the optimal target based on decision makers'information preference,after obtaining optimal solution sets. Simulation experimental result show that this algorithm is an effective solution for coverage control problem,having higher nodes usage and lower energy consumption coefficient,prolong network lifetime,while maximizing network coverage rate and extend network lifetime.