Title: A method of sub-optimal sensor placement: sensing coverage and data precision

Authors: Guangming Ma, Zhongjie Wang

Addresses: Department of Engineering Economics, Henan College of Finance and Taxation, Zhengzhou, China. ' Department of Control Science and Engineering, Tongji Universty, Shanghai, China

Abstract: We present a novel paradigm of sensor placement concerning data precision. Sensors are used to measure a quantity of a moving target in the scenario of a wireless sensor network. These sensors, cooperating with each other, estimate the quantity in a real-time manner. We consider a problem on a minimum-cost scheme of sensor placement. The problem is described with a grid model, and the approximation of such a description is presented. The problem is solved with the branch-and-bound method and tabu search. The experiments demonstrate the validation, efficiency and scalability of this algorithm.

Keywords: sensor placement; data fusion; optimisation; tabu search; WSNs; wireless sensor networks; wireless networks; data precision; sensing coverage; grid models; branch-and-bound.

DOI: 10.1504/IJSCC.2009.024560

International Journal of Systems, Control and Communications, 2009 Vol.1 No.3, pp.342 - 354

Published online: 09 Apr 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article