The effects of motion on distributed detection in mobile ad-hoc sensor networks

A set of mobile wireless sensors observe their environment as they move about. We consider the subset of these sensors that each made observations when they were all at approximately the same time/location. As they continue to move, one of them processes its observations and decides that an event that must be reported has taken place. To reduce the probability of a false alarm, this sensor assumes the role of a Cluster-Head (CH) and requests that all other sensors that collected observations at that time/location reply with their decisions. The motion of each sensor determines how many wireless hops its decision data must make 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), which can account for transient behavior, geographical restrictions, and nonzero drift. Quantities, such as the energy required to collect the decision from all relevant sensors and the error probability of the final decision at the CH, can then be determined as a function of time.

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

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

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

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

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

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

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

[8]  Eric Renshaw,et al.  THE CORRELATED RANDOM WALK , 1981 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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