动态视觉传感器网络是一个新的研究课题,节点目标覆盖是其中的一个基本问题,它反映了网络的监测性能。对于动态视觉传感器网络的有向感知模型,节点目标覆盖问题需要考虑如何调整节点的位置和方向实现利用最少节点最大化网络覆盖能力。针对这一问题,提出一种改进的遗传算法寻找最优位置和方向,通过对传统遗传算法的交叉过程进行改进,加强了算法局部搜索能力。仿真结果表明:算法能有效地收敛到最优解,利用最少的节点数实现网络覆盖最大化,提高了网络性能。
Dynamic vision sensor network (DVSNs) is a new research topic, and target point coverage is one of the basic problems. For the directional sensing model of DVSNs,target point coverage need to consider how to adjust the node' s position and direction to maximize the coverage rate with least sensors nodes. An improved genetic algorithm is proposed to search the best position and direction. Through improving the cross process of traditional genetic algorithm, the algorithm's local search ability is strengthened. The algorithm converges to the optimal solution, and can maximize the coverage rate with least sensors nodes. The network property is improved.