Distributed Detection of Spatially Non-constant Phenomena

In this chapter, we analyze the problem of distributed detection of a spatially constant phenomenon in IEEE 802.15.4-based Wireless Sensor Networks (WSNs). We first present a communication-theoretic framework on distributed detection in clustered sensor networks with tree-based topologies and hierarchical multi-level fusion. The sensor nodes observe a binary phenomenon and transmit their own data to an Access Point (AP), possibly through intermediate Fusion Centers (FCs), which perform majority-like fusion strategies. Note that the AP functionality is concentrated in the Personal Area Network (PAN) coordinator and this notation is used to highlight the fact that the AP is the network collector. Moreover, the (FCs) correspond, according to an IEEE 802.15.4 notation, to Full Function Devices (FFDs), whereas the sensors are implemented through Reduced Function Devices (RFDs). We investigate the impact of uniform and non-uniform clustering on the system performance, evaluated in terms of probability of decision error on the phenomenon status at the AP. Our results show that, in the absence of inter-node interference (low traffic load), uniform clustering leads to minimum performance degradation, which depends only on the number of decision levels, rather than on the specific clustered topology.

[1]  Alfred O. Hero,et al.  Hierarchical censoring for distributed detection in wireless sensor networks , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[2]  K. Ban,et al.  Multihop sensor network design for wide-band communications , 2003, Proc. IEEE.

[3]  Jehoshua Bruck,et al.  Covering Algorithms, Continuum Percolation, and the Geometry of Wireless Networks. , 2003 .

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

[5]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[6]  P.K. Varshney,et al.  Channel-aware distributed detection in wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[7]  Peter Willett,et al.  On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels , 2005, IEEE Transactions on Information Theory.

[8]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Christoph Hausl,et al.  Joint Network-Channel Coding for the Multiple-Access Relay Channel , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[10]  Roberto Pagliari,et al.  Decentralized Detection In Sensor Networks With Noisy Communication Links , 2006 .

[11]  Andrea Conti,et al.  Wireless Sensor and Actuator Networks: Technologies, Analysis and Design , 2008 .

[12]  Christina Fragouli,et al.  Information flow decomposition for network coding , 2006, IEEE Transactions on Information Theory.

[13]  Zhi-Quan Luo,et al.  Universal decentralized detection in a bandwidth-constrained sensor network , 2005, IEEE Trans. Signal Process..

[14]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[15]  Bhaskar Krishnamachari,et al.  Optimal information extraction in energy-limited wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[16]  Pramod K. Varshney,et al.  Fusion of decisions transmitted over Rayleigh fading channels in wireless sensor networks , 2006, IEEE Transactions on Signal Processing.

[17]  M. Vetterli,et al.  Sensing reality and communicating bits: a dangerous liaison , 2006, IEEE Signal Processing Magazine.

[18]  Gianluigi Ferrari,et al.  Performance Analysis of Zigbee Wireless Sensor Networks with Relaying , 2009 .

[19]  Amy R. Reibman,et al.  Optimal design and performance of distributed signal detection systems with faults , 1990, IEEE Trans. Acoust. Speech Signal Process..

[20]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[21]  Deborah Estrin,et al.  Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking , 2005, Journal of Communications and Networks.

[22]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[23]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[24]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[25]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

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

[27]  Paolo Santi,et al.  Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks , 2002, MobiCom '02.

[28]  Pramod K. Varshney,et al.  A unified approach to the design of decentralized detection systems , 1995 .

[29]  K. Yamasaki,et al.  Design of energy-efficient wireless sensor networks with censoring, on-off, and censoring and on-off sensors based on mutual information , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[30]  Roberto Pagliari,et al.  Decentralized Detection in Clustered Sensor Networks , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[32]  William G. Scanlon,et al.  Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[33]  Gianluigi Ferrari,et al.  Extending the Lifetime of Sensor Networks through Adaptive Reclustering , 2007, EURASIP J. Wirel. Commun. Netw..

[34]  M. Madishetty,et al.  Distributed detection with channel errors , 2005, Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST '05..

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

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

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

[38]  Andreas Krause,et al.  Near-optimal sensor placements in Gaussian processes , 2005, ICML.

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

[40]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[41]  Shlomi Arnon Deriving an upper bound on the average operation time of a wireless sensor network , 2005, IEEE Communications Letters.

[42]  Minoru Asada,et al.  Adaptive fusion of sensor signals based on mutual information maximization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[43]  P.K. Varshney,et al.  Decision fusion rules in multi-hop wireless sensor networks , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[44]  Roberto Pagliari,et al.  Decentralised binary detection with non-constant SNR profile at the sensors , 2008, Int. J. Sens. Networks.

[45]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[46]  A. Abrardo,et al.  Non-cooperative wireless orthogonal multiple access schemes with and without relaying , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[47]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[48]  Biao Chen,et al.  Fusion of censored decisions in wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

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

[50]  Gregory J. Pottie,et al.  On sensor network lifetime and data distortion , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[51]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[52]  M. Martalo,et al.  Zigbee sensor networks with data fusion , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[53]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[54]  Sinem Coleri Ergen,et al.  Lifetime analysis of a sensor network with hybrid automata modelling , 2002, WSNA '02.

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

[56]  Fulvio Gini,et al.  Decentralised detection strategies under communication constraints , 1998 .

[57]  Christina Fragouli,et al.  On the throughput improvement due to limited complexity processing at relay nodes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[59]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[60]  Rabi N. Mahapatra,et al.  Lifetime modeling of a sensor network , 2005, Design, Automation and Test in Europe.

[61]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[62]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[63]  John G. Proakis,et al.  Digital Communications , 1983 .

[64]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[65]  P. Willett,et al.  Fully-connected non-hierarchical decentralized detection networks , 1992, [Proceedings 1992] The First IEEE Conference on Control Applications.

[66]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[67]  Ming Xiao,et al.  A Physical Layer Aspect of Network Coding with Statistically Independent Noisy Channels , 2006, 2006 IEEE International Conference on Communications.

[68]  R. Guy,et al.  The Book of Numbers , 2019, The Crimean Karaim Bible.

[69]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

[70]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[71]  Massimo Franceschetti,et al.  Critical node lifetimes in random networks via the chen-stein method , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

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

[74]  Pramod K. Varshney,et al.  Detection Performance Limits for Distributed Sensor Networks in the Presence of Nonideal Channels , 2006, IEEE Transactions on Wireless Communications.

[75]  Roberto Pagliari,et al.  On multi-level decentralized binary detection in sensor networks , 2006 .

[76]  Richard D. Wesel,et al.  Quasi-convexity and optimal binary fusion for distributed detection with identical sensors in generalized Gaussian noise , 2001, IEEE Trans. Inf. Theory.

[77]  Qian Zhang,et al.  Localized Low-Power Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[78]  Gianluigi Ferrari,et al.  Ad Hoc Wireless Networks: A Communication-Theoretic Perspective , 2006 .

[79]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[80]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

[81]  Cheng-Chun Chang,et al.  Space-Time Mesh Codes for the Multiple-Access Relay Network: Space vs. Time Diversity Benefits , 2007, 2007 Information Theory and Applications Workshop.

[82]  Gianluigi Ferrari,et al.  Wireless Sensor Networks: Performance Analysis in Indoor Scenarios , 2007, EURASIP J. Wirel. Commun. Netw..

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

[84]  L.W. Nolte,et al.  Design and Performance Comparison of Distributed Detection Networks , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[85]  A. Bruce Carlson,et al.  Communication systems: an introduction to signals and noise in electrical communication , 1975 .

[86]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[87]  Lei Zhang,et al.  Distributed decision fusion in the presence of networking delays and channel errors , 1992, Inf. Sci..

[88]  Baochun Li,et al.  On the fundamental capacity and lifetime limits of energy-constrained wireless sensor networks , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[89]  Lang Tong,et al.  The interplay between signal processing and networking in sensor networks , 2006, IEEE Signal Processing Magazine.