WSN路由节点优化分布设计的免疫克隆算法

对于无线传感器网络(WSN)路由节点的优化分布设计,人工免疫进化算法存在几何选择区域局限,为了缓解此问题,避免系统收敛于局部最优解,提出一种基于免疫克隆算子的设计方案。根据WSN节点覆盖原理,构建WSN路由节点自适应人工免疫分布模型,用免疫平衡机理计算染色体在每个节点部署网格中的信息浓度概率,采用克隆检测算法监测WSN网络中节点冗余浓度,以使每个WSN路由节点辐射信息素最大化,突破几何选择区域的限制,实现最优节点部署和覆盖。仿真实验表明,新算法能提高网络连通性和节点利用率。

WSN routing node distribution design based on immune clone pptimization

For WSN to optimize the design of the distribution of routing nodes,the artificial im-mune evolutionary algorithm has limitation of geometry selected area limits,thus lead system converges to local optimal solution.An improved immune clone algorithm is proposed in this paper.According to the principle of WSN node coverage,an adaptive artificial immune WSN routing nodes distribution model is built. The information probability of concentration of chromosome is calculated by the immune balance mechanism in each node deployment in the grid. WSN nodes redundant concentration in network is monitored by using the clone detection algorithm.Each WSN routing node radiation pheromones is therefore maximized to breakthrough the limitation of geometry selected area and to realize the optimal node deployment and coverage. Simulation experiments show that the new algorithm can improve the utilization rate of network connectivity and node.