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

  • Authors:
  • Guangming Ma;Zhongjie Wang

  • Affiliations:
  • Department of Engineering Economics, Henan College of Finance and Taxation, Zhengzhou, China.;Department of Control Science and Engineering, Tongji Universty, Shanghai, China

  • Venue:
  • International Journal of Systems, Control and Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.