A sensor placement algorithm for redundant covering based on Riesz energy minimization
Authors
Chai Wah Wu∗ and Dinesh Verma, IBM-US
Abstract
Abstract—We present an algorithm for sensor placement with redundancy where each point in a 2-dimensional space is covered by at least k sensors under the constraint that all the sensors are located away from each other. We reduce the problem to distributing points evenly on the surface of a torus manifold and solve it computationally by minimizing the Riesz energy. We also study the case where the coverings are incrementally constructed. We illustrate our approach with numerical results and compare it to similar approaches in dispersed dither mask halftoning.
Publication Date
May, 2008
Venue
IEEE International Symposium on Circuits and Systems (ISCAS)
Published To
Conference
Publication Type
Externally published
ITA Area
Project 8, Technical area 3
Download a copy of the paper here
PID511879.pdf
Return to main page