Anti-detection: how does a target traverse a sensing field

Most sensor networks are deployed to monitor a region of interest for any potential target. An intelligent target looks for the best path to traverse the sensing field. In this paper, we model this anti-detection problem, propose a number of path-finding algorithms, and evaluate these algorithms. Different from previous works which assume complete information of the sensing field, we assume that the target only can detect part of the deployment of sensor network. This makes the proposed method more practical. Experimental results manifest the effectiveness of the path-finding algorithms.