We explore the connection between sensor placement in sensor networks and digital halftoning. In particular, we study two problems in sensor placement. In the first problem, we look at the placement of sensors to ensure k-coverage while minimizing sensor overlap. In the second problem, we look at the placement of sensors in terrains where the topology affects sensor range. In both problems, we contruct sensor placement strategies via algorithms that are related to dispersed dot or blue noise dither mask digital halftoning algorithms. This is joint work with Theodore Brown, Amotz Bar-Noy, Mark Nixon, Dinesh Verma, Matt Johnson and Simon Shamoun.

Bio: Chai Wah Wu is currently manager of the digital media and secure infrastructure group at IBM T. J. Watson Research Center in Hawthorne, New York. He is the co-author of over 100 papers and over 40 patents on a variety of topics including multimedia security, digital halftoning, cellular neural networks, nonlinear dynamics and graph theory. He is a Fellow of the IEEE and was an associate editor of IEEE Transactions on Circuits and Systems from 1997-1999 and from 2002-2007.