Showing 1–19 of 19 results for author: Mishra, P

Development and Validation of Fully Automatic Deep Learning-Based Algorithms for Immunohistochemistry Reporting of Invasive Breast Ductal Carcinoma

Authors: Sumit Kumar Jha, Purnendu Mishra, Shubham Mathur, Gursewak Singh, Rajiv Kumar, Kiran Aatre, Suraj Rengarajan

Abstract: Immunohistochemistry (IHC) analysis is a well-accepted and widely used method for molecular subty**, a procedure for prognosis and targeted therapy of breast carcinoma, the most common type of tumor affecting women. There are four molecular biomarkers namely progesterone receptor (PR), estrogen receptor (ER), antigen Ki67, and human epidermal growth factor receptor 2 (HER2) whose assessment is n… ▽ More Immunohistochemistry (IHC) analysis is a well-accepted and widely used method for molecular subty**, a procedure for prognosis and targeted therapy of breast carcinoma, the most common type of tumor affecting women. There are four molecular biomarkers namely progesterone receptor (PR), estrogen receptor (ER), antigen Ki67, and human epidermal growth factor receptor 2 (HER2) whose assessment is needed under IHC procedure to decide prognosis as well as predictors of response to therapy. However, IHC scoring is based on subjective microscopic examination of tumor morphology and suffers from poor reproducibility, high subjectivity, and often incorrect scoring in low-score cases. In this paper, we present, a deep learning-based semi-supervised trained, fully automatic, decision support system (DSS) for IHC scoring of invasive ductal carcinoma. Our system automatically detects the tumor region removing artifacts and scores based on Allred standard. The system is developed using 3 million pathologist-annotated image patches from 300 slides, fifty thousand in-house cell annotations, and forty thousand pixels marking of HER2 membrane. We have conducted multicentric trials at four centers with three different types of digital scanners in terms of percentage agreement with doctors. And achieved agreements of 95, 92, 88 and 82 percent for Ki67, HER2, ER, and PR stain categories, respectively. In addition to overall accuracy, we found that there is 5 percent of cases where pathologist have changed their score in favor of algorithm score while reviewing with detailed algorithmic analysis. Our approach could improve the accuracy of IHC scoring and subsequent therapy decisions, particularly where specialist expertise is unavailable. Our system is highly modular. The proposed algorithm modules can be used to develop DSS for other cancer types. △ Less

Submitted 16 June, 2024; originally announced June 2024.

Polynomial Chaos-based Stochastic Model Predictive Control: An Overview and Future Research Directions

Authors: Prabhat K. Mishra, Joel A. Paulson, Richard D. Braatz

Abstract: This article is devoted to providing a review of mathematical formulations in which Polynomial Chaos Theory (PCT) has been incorporated into stochastic model predictive control (SMPC). In the past decade, PCT has been shown to provide a computationally tractable way to perform complete and accurate uncertainty propagation through (smooth) nonlinear dynamic systems. As such, it represents a very us… ▽ More This article is devoted to providing a review of mathematical formulations in which Polynomial Chaos Theory (PCT) has been incorporated into stochastic model predictive control (SMPC). In the past decade, PCT has been shown to provide a computationally tractable way to perform complete and accurate uncertainty propagation through (smooth) nonlinear dynamic systems. As such, it represents a very useful computational tool for accelerating the computations needed in SMPC with time invariant uncertainties. It turns out that it can also be used to reduce complexity of chance constraints, which are an important component of SMPC. In this paper, we provide an overview of PCT and discuss how it can be applied in such time invariant settings. △ Less

Submitted 15 June, 2024; originally announced June 2024.

Multi-Stain Multi-Level Convolutional Network for Multi-Tissue Breast Cancer Image Segmentation

Authors: Akash Modi, Sumit Kumar Jha, Purnendu Mishra, Rajiv Kumar, Kiran Aatre, Gursewak Singh, Shubham Mathur

Abstract: Digital pathology and microscopy image analysis are widely employed in the segmentation of digitally scanned IHC slides, primarily to identify cancer and pinpoint regions of interest (ROI) indicative of tumor presence. However, current ROI segmentation models are either stain-specific or suffer from the issues of stain and scanner variance due to different staining protocols or modalities across m… ▽ More Digital pathology and microscopy image analysis are widely employed in the segmentation of digitally scanned IHC slides, primarily to identify cancer and pinpoint regions of interest (ROI) indicative of tumor presence. However, current ROI segmentation models are either stain-specific or suffer from the issues of stain and scanner variance due to different staining protocols or modalities across multiple labs. Also, tissues like Ductal Carcinoma in Situ (DCIS), acini, etc. are often classified as Tumors due to their structural similarities and color compositions. In this paper, we proposed a novel convolutional neural network (CNN) based Multi-class Tissue Segmentation model for histopathology whole-slide Breast slides which classify tumors and segments other tissue regions such as Ducts, acini, DCIS, Squamous epithelium, Blood Vessels, Necrosis, etc. as a separate class. Our unique pixel-aligned non-linear merge across spatial resolutions empowers models with both local and global fields of view for accurate detection of various classes. Our proposed model is also able to separate bad regions such as folds, artifacts, blurry regions, bubbles, etc. from tissue regions using multi-level context from different resolutions of WSI. Multi-phase iterative training with context-aware augmentation and increasing noise was used to efficiently train a multi-stain generic model with partial and noisy annotations from 513 slides. Our training pipeline used 12 million patches generated using context-aware augmentations which made our model stain and scanner invariant across data sources. To extrapolate stain and scanner invariance, our model was evaluated on 23000 patches which were for a completely new stain (Hematoxylin and Eosin) from a completely new scanner (Motic) from a different lab. The mean IOU was 0.72 which is on par with model performance on other data sources and scanners. △ Less

Submitted 9 June, 2024; originally announced June 2024.

Unmatched uncertainty mitigation through neural network supported model predictive control

Authors: Mateus V. Gasparino, Prabhat K. Mishra, Girish Chowdhary

Abstract: This paper presents a deep learning based model predictive control (MPC) algorithm for systems with unmatched and bounded state-action dependent uncertainties of unknown structure. We utilize a deep neural network (DNN) as an oracle in the underlying optimization problem of learning based MPC (LBMPC) to estimate unmatched uncertainties. Generally, non-parametric oracles such as DNN are considered… ▽ More This paper presents a deep learning based model predictive control (MPC) algorithm for systems with unmatched and bounded state-action dependent uncertainties of unknown structure. We utilize a deep neural network (DNN) as an oracle in the underlying optimization problem of learning based MPC (LBMPC) to estimate unmatched uncertainties. Generally, non-parametric oracles such as DNN are considered difficult to employ with LBMPC due to the technical difficulties associated with estimation of their coefficients in real time. We employ a dual-timescale adaptation mechanism, where the weights of the last layer of the neural network are updated in real time while the inner layers are trained on a slower timescale using the training data collected online and selectively stored in a buffer. Our results are validated through a numerical experiment on the compression system model of jet engine. These results indicate that the proposed approach is implementable in real time and carries the theoretical guarantees of LBMPC. △ Less

Submitted 22 April, 2023; originally announced April 2023.

Approximation-free control for unknown systems with performance and input constraints

Authors: Pankaj K Mishra, Pushpak Jagtap

Abstract: This paper addresses the problem of tracking control for an unknown nonlinear system with time-varying bounded disturbance subjected to prescribed Performance and Input Constraints (PIC). Since simultaneous prescription of PIC involves a trade-off, we propose an analytical feasibility condition to prescribe feasible PIC which also yields feasible initial state space as corollary results. Additiona… ▽ More This paper addresses the problem of tracking control for an unknown nonlinear system with time-varying bounded disturbance subjected to prescribed Performance and Input Constraints (PIC). Since simultaneous prescription of PIC involves a trade-off, we propose an analytical feasibility condition to prescribe feasible PIC which also yields feasible initial state space as corollary results. Additionally, an approximation-free controller is proposed to guarantee that the tracking performance adheres to the prescribed PIC. The effectiveness of the proposed approach is demonstrated through numerical examples. △ Less

Submitted 21 April, 2023; originally announced April 2023.

Approximation- and Chattering-free Quasi Sliding Mode Control for Unknown Systems

Authors: Pankaj K Mishra, Pushpak Jagtap

Abstract: Motivated by the concept of Quasi-Sliding Mode (QSM) in discrete-time systems, this paper presents a novel approach that relaxes the requirement of ubiquitous exact sliding motion in continuous-time systems, aiming to achieve an approximation- and chattering-free quasi-sliding mode controller (QSMC). The proposed QSMC provides robust and chattering-free control for an unknown nonlinear system with… ▽ More Motivated by the concept of Quasi-Sliding Mode (QSM) in discrete-time systems, this paper presents a novel approach that relaxes the requirement of ubiquitous exact sliding motion in continuous-time systems, aiming to achieve an approximation- and chattering-free quasi-sliding mode controller (QSMC). The proposed QSMC provides robust and chattering-free control for an unknown nonlinear system without the need for intricate control methods, learning agents, or system identification tools. Furthermore, comprehensive simulation studies have been conducted to validate the effectiveness of the proposed strategy. △ Less

Submitted 23 April, 2023; v1 submitted 21 April, 2023; originally announced April 2023.

Deep Model Predictive Control

Authors: Prabhat K. Mishra, Mateus V. Gasparino, Andres E. B. Velasquez, Girish Chowdhary

Abstract: This paper presents a deep learning based model predictive control algorithm for control affine nonlinear discrete time systems with matched and bounded state-dependent uncertainties of unknown structure. Since the structure of uncertainties is not known, a deep neural network (DNN) is employed to approximate the disturbances. In order to avoid any unwanted behavior during the learning phase, a tu… ▽ More This paper presents a deep learning based model predictive control algorithm for control affine nonlinear discrete time systems with matched and bounded state-dependent uncertainties of unknown structure. Since the structure of uncertainties is not known, a deep neural network (DNN) is employed to approximate the disturbances. In order to avoid any unwanted behavior during the learning phase, a tube based model predictive controller is employed, which ensures satisfaction of constraints and input-to-state stability of the closed-loop states. △ Less

Submitted 27 February, 2023; originally announced February 2023.

Comments: arXiv admin note: text overlap with arXiv:2104.07171

Journal ref: Conference on Robot Learning (CoRL'22): Workshop on Learning to Adapt and Improve in the Real World, 2022

Technology Pipeline for Large Scale Cross-Lingual Dubbing of Lecture Videos into Multiple Indian Languages

Authors: Anusha Prakash, Arun Kumar, Ashish Seth, Bhagyashree Mukherjee, Ishika Gupta, Jom Kuriakose, Jordan Fernandes, K V Vikram, Mano Ranjith Kumar M, Metilda Sagaya Mary, Mohammad Wajahat, Mohana N, Mudit Batra, Navina K, Nihal John George, Nithya Ravi, Pruthwik Mishra, Sudhanshu Srivastava, Vasista Sai Lodagala, Vandan Mujadia, Kada Sai Venkata Vineeth, Vrunda Sukhadia, Dipti Sharma, Hema Murthy, Pushpak Bhattacharya , et al. (2 additional authors not shown)

Abstract: Cross-lingual dubbing of lecture videos requires the transcription of the original audio, correction and removal of disfluencies, domain term discovery, text-to-text translation into the target language, chunking of text using target language rhythm, text-to-speech synthesis followed by isochronous lipsyncing to the original video. This task becomes challenging when the source and target languages… ▽ More Cross-lingual dubbing of lecture videos requires the transcription of the original audio, correction and removal of disfluencies, domain term discovery, text-to-text translation into the target language, chunking of text using target language rhythm, text-to-speech synthesis followed by isochronous lipsyncing to the original video. This task becomes challenging when the source and target languages belong to different language families, resulting in differences in generated audio duration. This is further compounded by the original speaker's rhythm, especially for extempore speech. This paper describes the challenges in regenerating English lecture videos in Indian languages semi-automatically. A prototype is developed for dubbing lectures into 9 Indian languages. A mean-opinion-score (MOS) is obtained for two languages, Hindi and Tamil, on two different courses. The output video is compared with the original video in terms of MOS (1-5) and lip synchronisation with scores of 4.09 and 3.74, respectively. The human effort also reduces by 75%. △ Less

Submitted 1 November, 2022; originally announced November 2022.

Approximation-free Prescribed Performance Control with Prescribed Input Constraints

Authors: Pankaj K Mishra, Pushpak Jagtap

Abstract: This paper considers the tracking control problem for an unknown nonlinear system with time-varying bounded disturbance subjected to a prescribed performance and input constraints. When performance and input constraints are specified simultaneously for such a problem, a trade-off is inevitable. Consequently, a feasibility condition for prescribing performance and input constraints is devised to ad… ▽ More This paper considers the tracking control problem for an unknown nonlinear system with time-varying bounded disturbance subjected to a prescribed performance and input constraints. When performance and input constraints are specified simultaneously for such a problem, a trade-off is inevitable. Consequently, a feasibility condition for prescribing performance and input constraints is devised to address such difficulties of arbitrary prescription. In addition, an approximation-free controller with low complexity is proposed, which ensures that the constraints are never violated, provided that the feasibility condition holds. Finally, simulation results corroborate the effectiveness of the proposed controller. △ Less

Submitted 12 October, 2022; originally announced October 2022.

Robust Adaptive Neural Network Control of Time-Varying State Constrained Nonlinear Systems

Authors: Pankaj Kumar Mishra, Nishchal K Verma

Abstract: This paper deals with the tracking control problem for a very simple class of unknown nonlinear systems. In this paper, we presents a design strategy for tracking control of time-varying state constrained nonlinear systems in an adaptive framework. The controller is designed using the backstep** method. While designing it, Barrier Lyapunov Function (BLF) is used so that the state variables do no… ▽ More This paper deals with the tracking control problem for a very simple class of unknown nonlinear systems. In this paper, we presents a design strategy for tracking control of time-varying state constrained nonlinear systems in an adaptive framework. The controller is designed using the backstep** method. While designing it, Barrier Lyapunov Function (BLF) is used so that the state variables do not contravene its constraints. In order to cope with the unknown dynamics of the system, an online approximator is designed using a neural network with a novel adaptive law for its weight update. To make the controller robust and computationally inexpensive, a disturbance observer is proposed to cope with the disturbance along with neural network approximation error and the time derivative of virtual control input. The effectiveness of the proposed approach is demonstrated through a simulation study. △ Less

Submitted 9 October, 2022; originally announced October 2022.

Comments: arXiv admin note: substantial text overlap with arXiv:2210.04211

Adaptive Control of Unknown Pure Feedback Systems with Pure State Constraints

Authors: Pankaj Kumar Mishra, Nishchal K Verma

Abstract: This paper deals with the tracking control problem for a class of unknown pure feedback system with pure state constraints on the state variables and unknown time-varying bounded disturbances. An adaptive controller is presented for such systems for the very first time. The controller is designed using the backstep** method. While designing it, Barrier Lyapunov Functions is used so that the stat… ▽ More This paper deals with the tracking control problem for a class of unknown pure feedback system with pure state constraints on the state variables and unknown time-varying bounded disturbances. An adaptive controller is presented for such systems for the very first time. The controller is designed using the backstep** method. While designing it, Barrier Lyapunov Functions is used so that the state variables do not contravene its constraints. In order to cope with the unknown dynamics of the system, an online approximator is designed using a neural network with a novel adaptive law for its weight update. In the stability analysis of the system, the time derivative of Lyapunov function involves known virtual control coefficient with unknown direction and to deal with such problem Nussbaum gain is used to design the control law. Furthermore, to make the controller robust and computationally inexpensive, a novel disturbance observer is designed to estimate the disturbance along with neural network approximation error and the time derivative of virtual control input. The effectiveness of the proposed approach is demonstrated through a simulation study on the third-order nonlinear system. △ Less

Submitted 9 October, 2022; originally announced October 2022.

Grid Impact Analysis and Mitigation of En-Route Charging Stations for Heavy-Duty Electric Vehicles

Authors: Xiangqi Zhu, Partha Mishra, Barry Mather, Mingzhi Zhang, Andrew Meintz

Abstract: This paper presents a consolidated grid impact analysis design and corresponding mitigation strategies for heavy-duty electric vehicle (EV) charging stations. The charging load of heavy-duty charging station can reach several megawatts, which could induce adverse impacts on the distribution grid if not effectively mitigated. To analyze the impacts and provide corresponding solutions, we select fou… ▽ More This paper presents a consolidated grid impact analysis design and corresponding mitigation strategies for heavy-duty electric vehicle (EV) charging stations. The charging load of heavy-duty charging station can reach several megawatts, which could induce adverse impacts on the distribution grid if not effectively mitigated. To analyze the impacts and provide corresponding solutions, we select four representative distribution systems - including both single-feeder cases and a multi-feeder case - and design thorough test metrics for the impact analysis. The charging load profiles used in the analysis are derived from realistic conventional heavy-duty vehicle travel data. Based on the analysis results, charging stations are placed at three different representative locations in each distribution system: best, good, and worst locations. Mitigation strategies using a combination of smart charger functionality, on-site photovoltaic (PV) generation, and on-site energy storage (ES) are proposed and tested. A sizing method is also proposed to find the optimal PV-ES-charger capacity that minimizes the capital cost. △ Less

Submitted 12 August, 2022; originally announced August 2022.

Intelligent Acoustic Module for Autonomous Vehicles using Fast Gated Recurrent approach

Authors: Raghav Rawat, Shreyash Gupta, Shreyas Mohapatra, Sujata Priyambada Mishra, Sreesankar Rajagopal

Abstract: This paper elucidates a model for acoustic single and multi-tone classification in resource constrained edge devices. The proposed model is of State-of-the-art Fast Accurate Stable Tiny Gated Recurrent Neural Network. This model has resulted in improved performance metrics and lower size compared to previous hypothesized methods by using lesser parameters with higher efficiency and employment of a… ▽ More This paper elucidates a model for acoustic single and multi-tone classification in resource constrained edge devices. The proposed model is of State-of-the-art Fast Accurate Stable Tiny Gated Recurrent Neural Network. This model has resulted in improved performance metrics and lower size compared to previous hypothesized methods by using lesser parameters with higher efficiency and employment of a noise reduction algorithm. The model is implemented as an acoustic AI module, focused for the application of sound identification, localization, and deployment on AI systems like that of an autonomous car. Further, the inclusion of localization techniques carries the potential of adding a new dimension to the multi-tone classifiers present in autonomous vehicles, as its demand increases in urban cities and develo** countries in the future. △ Less

Submitted 6 December, 2021; originally announced December 2021.

Comments: 6 pages, 8 figures

Estimation of lunar surface dielectric constant using MiniRF SAR data

Authors: Nidhi Verma, Pooja Mishra, Neetesh Purohit

Abstract: A new model has been developed to estimate the dielectric constant of the lunar surface using Synthetic Aperture Radar (SAR) data. Continuous investigation on the dielectric constant of the lunar surface is a high priority task due to future lunar mission's goals and possible exploration of human outposts. For this purpose, derived anisotropy and backscattering coefficients of SAR images are used.… ▽ More A new model has been developed to estimate the dielectric constant of the lunar surface using Synthetic Aperture Radar (SAR) data. Continuous investigation on the dielectric constant of the lunar surface is a high priority task due to future lunar mission's goals and possible exploration of human outposts. For this purpose, derived anisotropy and backscattering coefficients of SAR images are used. The SAR images are obtained from Miniature Radio Frequency (MiniRF) radar onboard Lunar Reconnaissance Orbiter (LRO). These images are available in the form of Stokes parameters, which are used to derive the coherency matrix. The derived coherency matrix is further represented in terms of particle anisotropy. This coherency matrix's elements compared with Cloud's coherency matrix, which results in the new relationship between particle anisotropy and coherency matrix elements (backscattering coefficients). Following this, estimated anisotropy is used to determine the dielectric constant. Our model estimates the dielectric constant of the lunar surface without parallax error. The produce results are also comparable with the earlier estimate. As an advantageous, our method estimates the dielectric constant without any apriori information about the density or composition of lunar surface materials. The proposed approach can also be useful for determining the dielectric properties of Mars and other celestial bodies. △ Less

Submitted 22 May, 2021; originally announced May 2021.

Few Shot Text-Independent speaker verification using 3D-CNN

Authors: Prateek Mishra

Abstract: Facial recognition system is one of the major successes of Artificial intelligence and has been used a lot over the last years. But, images are not the only biometric present: audio is another possible biometric that can be used as an alternative to the existing recognition systems. However, the text-independent audio data is not always available for tasks like speaker verification and also no wor… ▽ More Facial recognition system is one of the major successes of Artificial intelligence and has been used a lot over the last years. But, images are not the only biometric present: audio is another possible biometric that can be used as an alternative to the existing recognition systems. However, the text-independent audio data is not always available for tasks like speaker verification and also no work has been done in the past for text-independent speaker verification assuming very little training data. Therefore, In this paper, we have proposed a novel method to verify the identity of the claimed speaker using very few training data. To achieve this we are using a Siamese neural network with center loss and speaker bias loss. Experiments conducted on the VoxCeleb1 dataset show that the proposed model accuracy even on training with very few data is near to the state of the art model on text-independent speaker verification △ Less

Submitted 25 August, 2020; originally announced August 2020.

Comments: 7 pages, 2 figures

Anchors Based Method for Fingertips Position Estimation from a Monocular RGB Image using Deep Neural Network

Authors: Purnendu Mishra, Kishor Sarawadekar

Abstract: In Virtual, augmented, and mixed reality, the use of hand gestures is increasingly becoming popular to reduce the difference between the virtual and real world. The precise location of the fingertip is essential/crucial for a seamless experience. Much of the research work is based on using depth information for the estimation of the fingertips position. However, most of the work using RGB images f… ▽ More In Virtual, augmented, and mixed reality, the use of hand gestures is increasingly becoming popular to reduce the difference between the virtual and real world. The precise location of the fingertip is essential/crucial for a seamless experience. Much of the research work is based on using depth information for the estimation of the fingertips position. However, most of the work using RGB images for fingertips detection is limited to a single finger. The detection of multiple fingertips from a single RGB image is very challenging due to various factors. In this paper, we propose a deep neural network (DNN) based methodology to estimate the fingertips position. We christened this methodology as an Anchor based Fingertips Position Estimation (ABFPE), and it is a two-step process. The fingertips location is estimated using regression by computing the difference in the location of a fingertip from the nearest anchor point. The proposed framework performs the best with limited dependence on hand detection results. In our experiments on the SCUT-Ego-Gesture dataset, we achieved the fingertips detection error of 2.3552 pixels on a video frame with a resolution of $640 \times 480$ and about $92.98\%$ of test images have average pixel errors of five pixels. △ Less

Submitted 14 May, 2020; v1 submitted 4 May, 2020; originally announced May 2020.

Comments: 10 pages, 10 figures

System-on-Chip Security Assertions

Authors: Yangdi Lyu, Prabhat Mishra

Abstract: Assertions are widely used for functional validation as well as coverage analysis for both software and hardware designs. Assertions enable runtime error detection as well as faster localization of errors. While there is a vast literature on both software and hardware assertions for monitoring functional scenarios, there is limited effort in utilizing assertions to monitor System-on-Chip (SoC) sec… ▽ More Assertions are widely used for functional validation as well as coverage analysis for both software and hardware designs. Assertions enable runtime error detection as well as faster localization of errors. While there is a vast literature on both software and hardware assertions for monitoring functional scenarios, there is limited effort in utilizing assertions to monitor System-on-Chip (SoC) security vulnerabilities. In this paper, we identify common SoC security vulnerabilities by analyzing the design. To monitor these vulnerabilities, we define several classes of assertions to enable runtime checking of security vulnerabilities. Our experimental results demonstrate that the security assertions generated by our proposed approach can detect all the inserted vulnerabilities while the functional assertions generated by state-of-the-art assertion generation techniques fail to detect most of them. △ Less

Submitted 18 January, 2020; originally announced January 2020.

Communication Bandwidth for Emerging Networks: Trends and Prospects

Authors: Sudhir K. Routray, Pallavi Mishra, Sutapa Sarkar, Abhishek Javali, Swathi Ramnath

Abstract: Bandwidth is one of the essential resources for communication. Due to the emergence of large number of new services in different types of communications and their value added entities, the demand for bandwidth has gone up more than ever before. The Internet and its allied services are one of the main users of the global bandwidth. With this increasing demand, effective usage of the available bandw… ▽ More Bandwidth is one of the essential resources for communication. Due to the emergence of large number of new services in different types of communications and their value added entities, the demand for bandwidth has gone up more than ever before. The Internet and its allied services are one of the main users of the global bandwidth. With this increasing demand, effective usage of the available bandwidth and the discovery of new bands become very important. In this article, we show current bandwidth usages and their utilities in different application domains. We show the present trends of bandwidth used for global communication by taking the international bandwidth of the core networks in to account. We analyzed the bandwidth trends in optical and wireless communication domains. Emerging services such as Internet of Things and their bandwidth provisioning too have been discussed in this article. △ Less

Submitted 12 March, 2019; originally announced March 2019.

Comments: 4 Pages, 2 figures, Conference paper

Novel Light Weight Compressed Data Aggregation Using Sparse Measurements for IoT Networks

Authors: Amarlingam M, Pradeep Kumar Mishra, P Rajalakshmi, Sumohana S. Channappayya, C. S. Sastry

Abstract: Optimal data aggregation aimed at maximizing IoT network lifetime by minimizing constrained on-board resource utilization continues to be a challenging task. The existing data aggregation methods have proven that compressed sensing is promising for data aggregation. However, they compromise either on energy efficiency or recovery fidelity and require complex on-node computations. In this paper, we… ▽ More Optimal data aggregation aimed at maximizing IoT network lifetime by minimizing constrained on-board resource utilization continues to be a challenging task. The existing data aggregation methods have proven that compressed sensing is promising for data aggregation. However, they compromise either on energy efficiency or recovery fidelity and require complex on-node computations. In this paper, we propose a novel Light Weight Compressed Data Aggregation (LWCDA) algorithm that randomly divides the entire network into non-overlap** clusters for data aggregation. The random non-overlap** clustering offers two important advantages: 1) energy efficiency, as each node has to send its measurement only to its cluster head, 2) highly sparse measurement matrix, which leads to a practically implementable framework with low complexity. We analyze the properties of our measurement matrix using restricted isometry property, the associated coherence and phase transition. Through extensive simulations on practical data, we show that the measurement matrix can reconstruct data with high fidelity. Further, we demonstrate that the LWCDA algorithm reduces transmission cost significantly against baseline approaches, implying thereby the enhancement of the network lifetime. △ Less

Submitted 13 June, 2018; originally announced June 2018.