Low-Complexity One-Dimensional Edge Detection in Wireless Sensor Networks

In various wireless sensor network applications, it is of interest to monitor the perimeter of an area of interest. For example, one may need to check if there is a leakage of a dangerous substance. In this paper, we model this as a problem of one-dimensional edge detection, that is, detection of a spatially nonconstant one-dimensional phenomenon, observed by sensors which communicate to an access point (AP) through (possibly noisy) communication links. Two possible quantization strategies are considered at the sensors: (i) binary quantization and (ii) absence of quantization. We first derive the minimum mean square error (MMSE) detection algorithm at the AP. Then, we propose a simplified (suboptimum) detection algorithm, with reduced computational complexity. Noisy communication links are modeled either as (i) binary symmetric channels (BSCs) or (ii) channels with additive white Gaussian noise (AWGN).

[1]  Urbashi Mitra,et al.  Boundary Estimation in Sensor Networks: Theory and Methods , 2003, IPSN.

[2]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[3]  Gianluigi Ferrari,et al.  Reduced-complexity decentralized detection of spatially non-constant phenomena , 2009 .

[4]  Balasubramaniam Natarajan,et al.  Joint Optimization of Local and Fusion Rules in a Decentralized Sensor Network , 2006, J. Commun..

[5]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  G. Ferrari,et al.  Decentralized binary detection with noisy communication links , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Parameswaran Ramanathan,et al.  Distributed Boundary Estimation using Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[10]  João Barros,et al.  Scalable decoding on factor trees: a practical solution for wireless sensor networks , 2006, IEEE Transactions on Communications.

[11]  Urbashi Mitra,et al.  Estimating inhomogeneous fields using wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[13]  Zhi-Quan Luo,et al.  An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network , 2005, IEEE J. Sel. Areas Commun..

[14]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[15]  S. Shankar Sastry,et al.  Distributed Environmental Monitoring Using Random Sensor Networks , 2003, IPSN.

[16]  Xiaojun Jing,et al.  Edge detection based on decision-level information fusion and its application in hybrid image filtering , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[17]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[18]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[19]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[20]  Pramod K. Varshney,et al.  An information theoretic approach to the distributed detection problem , 1989, IEEE Trans. Inf. Theory.

[21]  Alan L. Yuille,et al.  Statistical Edge Detection: Learning and Evaluating Edge Cues , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[23]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .