Abnormality Detection and Monitoring in Multi-Sensor Molecular Communication

In this paper, we investigate the problem of detecting and monitoring changes (abnormality) in molecular communication (MC), using the quickest change detection (QCD) schemes. The objective is to watch an environment using a sensor network and make decisions on the time and location of changes based on the received signals from sensors in the fusion center (FC). Such assumptions call for considering spatial and temporal correlations among sensors’ transmitting signals. We use the framework of Partially Observable Markov Decision Processes (POMDPs) based on non-homogeneous Markov models. The metric in detection (stopping-time) scenario is to minimize the delay of announcing an abnormality occurrence from the real change time, in a two-hypothesis setting, subject to constraints on false alarm and missed identification probabilities. Since the optimum detector is very complicated, by utilizing a myopic policy, sub-optimum detectors with less complexity and acceptable performances are proposed. For monitoring scenario, the goal is to determine how the changes are spread in time, in a multi-hypothesis setting. Such goal asks for deciding on multiple changes in time, which is different from the stopping-time scenario. In the latter scenario, we decide only about whether one change has occurred or not, then we stop decision making. In the monitoring scenario, one optimum and two sub-optimum metrics are defined and their corresponding detectors are derived. In this scenario, the detectors make decisions only in the time slots that a reliable decision can be made. The defined metrics minimize the waiting-time, the time that the detector does not make decision about any of the hypotheses due to lack of assurance, subject to constraints on false alarm and missed identification probabilities. In both scenarios, we mathematically model the system and evaluate the performance of the proposed detectors. For performance evaluation, we consider modeling a previously reported system of tumor growth in a tissue. The results confirm out-performance of the proposed detectors in comparison with existing ones.

[1]  Chan-Byoung Chae,et al.  Novel Modulation Techniques using Isomers as Messenger Molecules for Nano Communication Networks via Diffusion , 2012, IEEE Journal on Selected Areas in Communications.

[2]  Andrew W. Eckford,et al.  A Comprehensive Survey of Recent Advancements in Molecular Communication , 2014, IEEE Communications Surveys & Tutorials.

[3]  Venugopal V. Veeravalli,et al.  Quickest Change Detection of a Markov Process Across a Sensor Array , 2008, IEEE Transactions on Information Theory.

[4]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[5]  A. Tartakovsky Multidecision Quickest Change-Point Detection: Previous Achievements and Open Problems , 2008 .

[6]  Siavash Ghavami,et al.  Abnormality Detection in Correlated Gaussian Molecular Nano-Networks: Design and Analysis , 2016, IEEE Transactions on NanoBioscience.

[7]  Flavio Zabini,et al.  Spatially Distributed Molecular Communications: An Asynchronous Stochastic Model , 2018, IEEE Communications Letters.

[8]  Athanasios V. Vasilakos,et al.  Green Touchable Nanorobotic Sensor Networks , 2016, IEEE Communications Magazine.

[9]  Massimiliano Pierobon,et al.  Diffusion-Based Noise Analysis for Molecular Communication in Nanonetworks , 2011, IEEE Transactions on Signal Processing.

[10]  Masoumeh Nasiri-Kenari,et al.  Cooperative Abnormality Detection via Diffusive Molecular Communications , 2017, IEEE Transactions on NanoBioscience.

[11]  Phillipp Kaestner,et al.  Linear And Nonlinear Programming , 2016 .

[12]  Rodney A. Kennedy,et al.  Distributed Cooperative Detection for Multi-Receiver Molecular Communication , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[13]  Tuna Tugcu,et al.  Energy model for communication via diffusion in nanonetworks , 2010, Nano Commun. Networks.

[14]  H. Vincent Poor,et al.  Joint Detection and Identification of an Unobservable Change in the Distribution of a Random Sequence , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[15]  Tuna Tugcu,et al.  Three-Dimensional Channel Characteristics for Molecular Communications With an Absorbing Receiver , 2014, IEEE Communications Letters.

[16]  L. weiswald,et al.  Spherical Cancer Models in Tumor Biology1 , 2015, Neoplasia.

[17]  Rodney A. Kennedy,et al.  Maximum Likelihood Detection for Collaborative Molecular Communication. , 2017 .

[18]  Ian F. Akyildiz,et al.  Molecular communication options for long range nanonetworks , 2009, Comput. Networks.

[19]  Adam Noel,et al.  Analyzing Large-Scale Multiuser Molecular Communication via 3-D Stochastic Geometry , 2017, IEEE Transactions on Molecular, Biological and Multi-Scale Communications.

[20]  Dogu Arifler,et al.  Connectivity Properties of Free Diffusion-Based Molecular Nanoscale Communication Networks , 2017, IEEE Transactions on Communications.

[21]  Amin Gohari,et al.  Diffusion-Based Nanonetworking: A New Modulation Technique and Performance Analysis , 2012, IEEE Communications Letters.

[22]  Vikram Krishnamurthy,et al.  Bayesian Sequential Detection with Phase-Distributed Change Time and Nonlinear Penalty -- A POMDP Approach , 2010, 1011.5298.

[23]  Mahtab Mirmohseni,et al.  Information Theory of Molecular Communication: Directions and Challenges , 2016, IEEE Transactions on Molecular, Biological and Multi-Scale Communications.

[24]  Robert Schober,et al.  Optimal Receiver Design for Diffusive Molecular Communication With Flow and Additive Noise , 2013, IEEE Transactions on NanoBioscience.

[25]  Huseyin Birkan Yilmaz,et al.  Arrival modelling for molecular communication via diffusion , 2014 .

[26]  Tuna Tugcu,et al.  Effect of Degradation in Molecular Communication: Impairment or Enhancement? , 2014, IEEE Transactions on Molecular, Biological and Multi-Scale Communications.

[27]  Murat Kuscu,et al.  On the Physical Design of Molecular Communication Receiver Based on Nanoscale Biosensors , 2015, IEEE Sensors Journal.

[28]  Baris Atakan,et al.  Molecular Communications and Nanonetworks: From Nature To Practical Systems , 2014 .

[29]  Taposh Banerjee,et al.  Quickest Change Detection , 2012, ArXiv.

[30]  Urbashi Mitra,et al.  Receivers for Diffusion-Based Molecular Communication: Exploiting Memory and Sampling Rate , 2014, IEEE Journal on Selected Areas in Communications.

[31]  D. Braziunas POMDP solution methods , 2003 .

[32]  John M. L. Ebos,et al.  Classical Mathematical Models for Description and Prediction of Experimental Tumor Growth , 2014, PLoS Comput. Biol..

[33]  Andrew W. Eckford,et al.  Under-water molecular signalling: A hidden transmitter and absent receivers problem , 2015, 2015 IEEE International Conference on Communications (ICC).