Probabilistic Approaches to Estimating the Quality of Information in Military Sensor Networks

Modelling based on probabilistic inference can be used to estimate the quality of information delivered by a military sensor network. Different modelling tools have complementary characteristics that can be leveraged to create an accurate model open to intuitive and efficient querying. In particular, stochastic process models can be used to abstract away from the physical reality by describing it as components that exist in discrete states with probabilistically invoked actions that change the state. The quality of information may be assessed by using the model to compute the probability that reports made by the network to its users are correct. In contrast, dynamic Bayesian network models, which have been used in a variety of military applications, are a more suitable vehicle for understanding the overall network performance and making inferences about the quality of information. Queries can be made simply by instantiating some variables and computing the probability distributions over others. We show that it is possible to combine both modelling tools by constructing a Bayesian network over the state variables of the process algebra model. The sparsity of the resulting Bayesian network allows fast propagation of probabilities, and hence interactive querying for the quality of information.

[1]  Isi Mitrani,et al.  Probabilistic Modelling , 1998 .

[2]  Richard R. Muntz,et al.  Managing context data for smart spaces , 2000, IEEE Wirel. Commun..

[3]  S. Zahedi,et al.  A computational framework for quality of information analysis for detection-oriented sensor networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[4]  Jesse Hoey,et al.  SPUDD: Stochastic Planning using Decision Diagrams , 1999, UAI.

[5]  T. Dean,et al.  Planning under uncertainty: structural assumptions and computational leverage , 1996 .

[6]  Boleslaw K. Szymanski,et al.  Auction-based congestion management for target tracking in wireless sensor networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[7]  Chatschik Bisdikian,et al.  Quality of information trade-offs in the detection of transient phenomena , 2007, SPIE Defense + Commercial Sensing.

[8]  Sampsa Hautaniemi,et al.  Target identification with dynamic hybrid Bayesian networks , 2001, SPIE Remote Sensing.

[9]  Robert Suzic,et al.  Representation and Recognition of Uncertain Enemy Policies Using Statistical Models , 2004 .

[10]  R. Needham,et al.  Tuning Systems : From Composition to Performance , 2004 .

[11]  Ting He,et al.  Adaptive sampling for transient signal detection in the presence of missing samples , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[12]  Zoubin Ghahramani,et al.  Learning Dynamic Bayesian Networks , 1997, Summer School on Neural Networks.

[13]  Peter G. Harrison,et al.  Reversed processes, product forms and a non-product form☆ , 2004 .

[14]  Krishna R. Pattipati,et al.  Robust action strategies to induce desired effects , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[16]  W. A. Wright,et al.  Situation assessment using graphical models , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[17]  Mani B. Srivastava,et al.  Exploiting manufacturing variations for compensating environment-induced clock drift in time synchronization , 2008, SIGMETRICS '08.

[18]  S. Kadambe,et al.  Sensor/data fusion based on value of information , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[19]  R. Smith,et al.  Quality of information measures for autonomous decision-making , 2004, Proceedings of the 2004 American Control Conference.

[20]  Duncan Fyfe Gillies,et al.  Using stochastic process algebra models to estimate the quality of information in military sensor networks , 2008, SPIE Defense + Commercial Sensing.

[21]  Kin K. Leung,et al.  A letter soup for the quality of information in sensor networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[22]  S. A. Ehikioya.  A characterization of information quality using fuzzy logic , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[23]  E. Gelenbe,et al.  Information Quality aware sensor network services , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[24]  Jane Hillston,et al.  A compositional approach to performance modelling , 1996 .

[25]  Marta Z. Kwiatkowska,et al.  PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.

[26]  William J. Knottenbelt,et al.  Generalised Markovian analysis of timed transition systems , 1996 .

[27]  Tien Pham,et al.  QoI for passive acoustic gunfire localization , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[28]  Theodore Johnson,et al.  Exploratory Data Mining and Data Cleaning , 2003 .

[29]  Annie S. Wu,et al.  Mobile robot exploration and navigation of indoor spaces using sonar and vision , 1994 .

[30]  Ting He,et al.  Detecting transient signals with incomplete observations , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[31]  X. T. Nguyen.  Threat assessment in tactical airborne environments , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[32]  Erol Gelenbe,et al.  Adaptive QoS routing for significant events in wireless sensor networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[33]  N. Denis,et al.  Hypothesis management for information fusion , 2003 .

[34]  Ping Ji,et al.  Tiered architecture for on-line detection, isolation and repair of faults in wireless sensor networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[35]  J.A. Lopez-Orozco,et al.  Unified fusion system based on Bayesian networks for autonomous mobile robots , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[36]  P. G. Gonsalves,et al.  Intelligent Fusion and Asset Management Processor , 1998, 1998 IEEE Information Technology Conference, Information Environment for the Future (Cat. No.98EX228).

[37]  Stephen Gilmore,et al.  The PEPA Workbench: A Tool to Support a Process Algebra-based Approach to Performance Modelling , 1994, Computer Performance Evaluation.

[38]  Subrata Das,et al.  Situation assessment via Bayesian belief networks , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[39]  N. Okello,et al.  Threat assessment using bayesian networks , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[40]  Qiang Ji,et al.  Active information fusion for decision making under uncertainty , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[41]  Corrado Priami,et al.  Stochastic pi-Calculus , 1995, Comput. J..