A <i>k</i>-Barrier Coverage Enhancing Scheme Based on Gaps Repairing in Visual Sensor Network
Chen Gong, Yonghua Xiong, Jinhua She
Abstract
This article explains how to efficiently use the rotation ability of stationary sensors and relocation ability of mobile sensors to achieve <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula> -barrier coverage in a randomly deployed hybrid visual sensor network. Based on such a network, three problems are studied for <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula> -barrier coverage. The first problem is to minimize the number of required mobile sensors and the second is to minimize the total moving distance, with deployed stationary sensors and the requirement value of <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula> . The last problem focuses on solving the maximum number of strong barriers with deployed stationary and mobile sensors. To address these problems, we introduce a virtual barrier curve model and design a strong <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula> -barrier coverage enhancing scheme (KCES) to transfer the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula> -barrier construction problems into barrier gaps repairing problem in <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula> turns. Both analytical and experimental studies demonstrate the effectiveness of the proposed approach.