Detection quality aware deployment scheme with heterogeneous sensors

Abstract

Wireless sensor networks enable versatile applications with different types of sensors. Multi-modal data fusion from heterogeneous sensors to achieve better inference and perception for the physical world. Many factors enable sensor data fusion a challenge task, among which nodes deployment is one of the fundamental issues. This paper investigates the problem of seeking optimal deployment scheme for heterogenous sensors with a limited constraint budget. The object of optimizing deployment scheme is to maximize the summation of the detection quality within the given cost constraint. This is a novel deployment problem, since existing works overlook the detection quality and statistical properties of random deployment. The proposed problem is proved to be NP-Complete, and a greedy based polynomial-time algorithm with 1 + approximation ratio is given. Experimental results show that the proposed algorithm has better performance.