The Effects of Motion on Distributed Detection in Mobile Ad Hoc Sensor Networks

We consider a set of mobile wireless sensors that collect observations about a brief, localized event. As they continue to move about, one of them processes its observations, decides that an event of interest occurred, and wants to determine if other sensors confirm its results. This sensor assumes the role of a Cluster Head (CH) and requests that all other sensors that collected observations at that time/location reply to it with their decisions. The motion of the sensors since the observation time determines how many wireless hops their decision must cross to reach the CH. We analyze the effect of this motion in the 1D case by modeling each sensor's motion as a Correlated Random Walk (CRW). We also account for measurement errors and communication or processing errors in each wireless hop. Quantities, such as the error probability of the final decision at the CH and the minimum energy required to collect the local decisions from all relevant sensors, can then be directly calculated as functions of time and the parameters of the CRW, the measurement noise and the channel noise. These results allow rapid characterization of the time-dependence of distributed detection algorithms that are executed in mobile sensor networks.

[1]  Walter Böhm.  The correlated random walk with boundaries: A combinatorial solution , 2000 .

[2]  Yajun Mei.  Asymptotic Optimality Theory for Decentralized Sequential Hypothesis Testing in Sensor Networks , 2008, IEEE Transactions on Information Theory.

[3]  Edward J. Coyle,et al.  Transient analysis of quasi-birth-death processes , 1989 .

[4]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[5]  Ward Whitt,et al.  The Fourier-series method for inverting transforms of probability distributions , 1992, Queueing Syst. Theory Appl..

[6]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[7]  Sudharman K. Jayaweera,et al.  Bayesian Fusion Performance and System Optimization for Distributed Stochastic Gaussian Signal Detection Under Communication Constraints , 2007, IEEE Transactions on Signal Processing.

[8]  Pramod K. Varshney,et al.  Performance Analysis of Distributed Detection in a Random Sensor Field , 2008, IEEE Transactions on Signal Processing.

[9]  James V. Krogmeier,et al.  eStadium: The Mobile Wireless Football Experience , 2008, 2008 Third International Conference on Internet and Web Applications and Services.

[10]  Edward J. Coyle,et al.  Quantization, channel compensation, and energy allocation for estimation in wireless sensor networks , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[11]  S. Goldstein.  ON DIFFUSION BY DISCONTINUOUS MOVEMENTS, AND ON THE TELEGRAPH EQUATION , 1951 .

[12]  Douglas L. Jones,et al.  Decentralized Detection With Censoring Sensors , 2008, IEEE Transactions on Signal Processing.

[13]  Edward J. Coyle,et al.  Stochastic Properties of Mobility Models in Mobile Ad Hoc Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[14]  Edward J. Coyle,et al.  Low-complexity algorithms for event detection in wireless sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[15]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically-clustered networks of wireless sensors , 2004, Comput. Networks.

[16]  Do Young Eun,et al.  Toward stochastic anatomy of inter-meeting time distribution under general mobility models , 2008, MobiHoc '08.

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

[18]  Zhi-Quan Luo,et al.  Universal decentralized detection in a bandwidth-constrained sensor network , 2004, IEEE Transactions on Signal Processing.

[19]  Edward J. Coyle,et al.  Spatio-temporal sampling rates and energy efficiency in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[20]  John W. Fisher,et al.  Detection and Localization of Material Releases With Sparse Sensor Configurations , 2007, IEEE Trans. Signal Process..

[21]  Ward Whitt,et al.  An Introduction to Numerical Transform Inversion and Its Application to Probability Models , 2000 .

[22]  Yuan Lin Zhang,et al.  Some problems on a one-dimensional correlated random walk with various types of barrier , 1992, Journal of Applied Probability.

[23]  J. Gillis,et al.  Correlated random walk , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[24]  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.

[25]  Xuan Zhong,et al.  eStadium: a Wireless "Living Lab" for Safety and Infotainment Applications , 2006, 2006 First International Conference on Communications and Networking in China.

[26]  Wen J. Li,et al.  Distributed Detection in Wireless Sensor Networks Using A Multiple Access Channel , 2007, IEEE Transactions on Signal Processing.

[27]  BandyopadhyaySeema,et al.  Spatio-temporal sampling rates and energy efficiency in wireless sensor networks , 2005 .

[28]  Paolo Addesso,et al.  Sequential Sampling in Sensor Networks for Detection With Censoring Nodes , 2007, IEEE Transactions on Signal Processing.

[29]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

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

[31]  Yingwei Yao.  Group-ordered SPRT for distributed detection , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[32]  Ahmed Helmy,et al.  A survey of mobility modeling and analysis in wireless adhoc networks , 2004 .

[33]  J. Abate,et al.  Multi‐precision Laplace transform inversion , 2004 .

[34]  U. Narayan Bhat,et al.  Some explicit results for correlated random walks , 1989, Journal of Applied Probability.

[35]  Catherine Rosenberg,et al.  The development and eStadium testbeds for research and development of wireless services for large-scale sports venues , 2006, 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006. TRIDENTCOM 2006..

[36]  D. G. Lampard,et al.  A random walk problem with correlation , 1972 .

[37]  Akbar M. Sayeed,et al.  Optimal Distributed Detection Strategies for Wireless Sensor Networks , 2004 .

[38]  Bruce W. Suter,et al.  Robust Binary Quantizers for Distributed Detection , 2007, IEEE Transactions on Wireless Communications.