37 research outputs found
Coding protection for magnetic tapes: A generalization of the Patel-Hong code
Patel and Hong have constructed a code that can correct any track error or two track erasures in a 9-track magnetic tape. Here the construction is extended to a code that can correct a track error and a track erasure or three track erasures. A generalization is given
Spectrum Sensing and Multiple Access Schemes for Cognitive Radio Networks
Increasing demands on the radio spectrum have driven wireless engineers to rethink approaches by which devices should access this natural, and arguably scarce, re- source. Cognitive Radio (CR) has arisen as a new wireless communication paradigm aimed at solving the spectrum underutilization problem. In this thesis, we explore a novel variety of techniques aimed at spectrum sensing which serves as a fundamental mechanism to find unused portions of the electromagnetic spectrum.
We present several spectrum sensing methods based on multiple antennas and evaluate their receiving operating characteristics. We study a cyclostationary feature detection technique by means of multiple cyclic frequencies. We make use of a spec- trum sensing method called sequential analysis that allows us to significantly decrease the time needed for detecting the presence of a licensed user. We extend this scheme allowing each CR user to perform the sequential analysis algorithm and send their local decision to a fusion centre. This enables for an average faster and more accurate detection.
We present an original technique for accounting for spatial and temporal cor- relation influence in spectrum sensing. This reflects on the impact of the scattering environment on detection methods using multiple antennas. The approach is based on the scattering geometry and resulting correlation properties of the received signal at each CR device.
Finally, the problem of spectrum sharing for CR networks is addressed in or- der to take advantage of the detected unused frequency bands. We proposed a new multiple access scheme based on the Game Theory. We examine the scenario where a random number of CR users (considered as players) compete to access the radio spec- trum. We calculate the optimal probability of transmission which maximizes the CR throughput along with the minimum harm caused to the licensed users’ performance
Surveillance system and method having parameter estimation and operating mode partitioning
A system and method for monitoring an apparatus or process asset including partitioning an unpartitioned training data set into a plurality of training data subsets each having an operating mode associated thereto; creating a process model comprised of a plurality of process submodels each trained as a function of at least one of the training data subsets; acquiring a current set of observed signal data values from the asset; determining an operating mode of the asset for the current set of observed signal data values; selecting a process submodel from the process model as a function of the determined operating mode of the asset; calculating a current set of estimated signal data values from the selected process submodel for the determined operating mode; and outputting the calculated current set of estimated signal data values for providing asset surveillance and/or control
Automated neural network-based instrument validation system
In a complex control process, instrument calibration is periodically performed to maintain the instruments within the calibration range, which assures proper control and minimizes down time. Instruments are usually calibrated under out-of-service conditions using manual calibration methods, which may cause incorrect calibration or equipment damage. Continuous in-service calibration monitoring of sensors and instruments will reduce unnecessary instrument calibrations, give operators more confidence in instrument measurements, increase plant efficiency or product quality, and minimize the possibility of equipment damage during unnecessary manual calibrations.
In this dissertation, an artificial neural network (ANN)-based instrument calibration verification system is designed to achieve the on-line monitoring and verification goal for scheduling maintenance. Since an ANN is a data-driven model, it can learn the relationships among signals without prior knowledge of the physical model or process, which is usually difficult to establish for the complex hon-linear systems. Furthermore, the ANNs provide a noise-reduced estimate of the signal measurement. More importantly, since a neural network learns the relationships among signals, it can give an unfaulted estimate of a faulty signal based on information provided by other unfaulted signals; that is, provide a correct estimate of a faulty signal. This ANN-based instrument verification system is capable of detecting small degradations or drifts occurring in instrumentation, and preclude false control actions or system damage caused by instrument degradation.
In this dissertation, an automated scheme of neural network construction is developed. Previously, the neural network structure design required extensive knowledge of neural networks. An automated design methodology was developed so that a network structure can be created without expert interaction. This validation system was designed to monitor process sensors plant-wide. Due to the large number of sensors to be monitored and the limited computational capability of an artificial neural network model, a variable grouping process was developed for dividing the sensor variables into small correlated groups which the neural networks can handle. A modification of a statistical method, called Beta method, as well as a principal component analysis (PCA)-based method of estimating the number of neural network hidden nodes was developed. Another development in this dissertation is the sensor fault detection method. The commonly used Sequential Probability Ratio Test (SPRT) continuously measures the likelihood ratio to statistically determine if there is any significant calibration change. This method requires normally distributed signals for correct operation. In practice, the signals deviate from the normal distribution causing problems for the SPRT. A modified SPRT (MSPRT) was developed to suppress the possible intermittent alarms initiated by spurious spikes in network prediction errors.
These methods were applied to data from the Tennessee Valley Authority (TVA) fossil power plant Unit 9 for testing. The results show that the average detectable drift level is about 2.5% for instruments in the boiler system and about 1% in the turbine system of the Unit 9 system. Approximately 74% of the process instruments can be monitored using the methodologies developed in this dissertation
An Integrated Fuzzy Inference Based Monitoring, Diagnostic, and Prognostic System
To date the majority of the research related to the development and application of monitoring, diagnostic, and prognostic systems has been exclusive in the sense that only one of the three areas is the focus of the work. While previous research progresses each of the respective fields, the end result is a variable grab bag of techniques that address each problem independently. Also, the new field of prognostics is lacking in the sense that few methods have been proposed that produce estimates of the remaining useful life (RUL) of a device or can be realistically applied to real-world systems. This work addresses both problems by developing the nonparametric fuzzy inference system (NFIS) which is adapted for monitoring, diagnosis, and prognosis and then proposing the path classification and estimation (PACE) model that can be used to predict the RUL of a device that does or does not have a well defined failure threshold.
To test and evaluate the proposed methods, they were applied to detect, diagnose, and prognose faults and failures in the hydraulic steering system of a deep oil exploration drill. The monitoring system implementing an NFIS predictor and sequential probability ratio test (SPRT) detector produced comparable detection rates to a monitoring system implementing an autoassociative kernel regression (AAKR) predictor and SPRT detector, specifically 80% vs. 85% for the NFIS and AAKR monitor respectively. It was also found that the NFIS monitor produced fewer false alarms. Next, the monitoring system outputs were used to generate symptom patterns for k-nearest neighbor (kNN) and NFIS classifiers that were trained to diagnose different fault classes. The NFIS diagnoser was shown to significantly outperform the kNN diagnoser, with overall accuracies of 96% vs. 89% respectively. Finally, the PACE implementing the NFIS was used to predict the RUL for different failure modes. The errors of the RUL estimates produced by the PACE-NFIS prognosers ranged from 1.2-11.4 hours with 95% confidence intervals (CI) from 0.67-32.02 hours, which are significantly better than the population based prognoser estimates with errors of ~45 hours and 95% CIs of ~162 hours
Recommended from our members
Signal Processing and Machine Learning Methods for Internet of Things: Smart Energy Generation and Robust Indoor Localization
The application of Internet of Things (IoT) where sensors and actuators embedded in physical objects are linked through wired and wireless networks has shown a rapid growth over the past years in various domains with the benefits of improving efficiency and productivity, reducing cost, providing mobility and agility, etc. This dissertation focuses on developing signal processing and machine learning based techniques in IoT with applications to 1) smart energy generation and 2) robust indoor localization in smart city.
Smart grids, in contrast to legacy grids, facilitate more efficient electricity generation and consumption by allowing two-way information exchange among various components in the grid and the users based on the measurements from numerous sensors located at different places. Due to the introduction of information communications, a smart grid is faced with the risk of external attacks which is aimed to take control of the grid. In particular, electricity generation from photovoltaic (PV) systems is a mature power generation technology utilizing renewable resources, owning to its advantages in clean production, reduced cost and high flexibility. However, the performance of a PV system can be susceptible and unstable due to various physical failures and dynamic environments (internal circuit faults, partial shading, etc.).
To safeguard the system security, fault or attack detection technologies are of great importance for PV systems and smart grids. Existing approaches on fault or attack detection either rely on the prediction by a predetermined system model which acts as reference data for comparison or can be applied only within a certain set of component (e.g., several PV strings) based on local statistical properties without the capability of generalization. Furthermore, the output performance of a PV system is dynamic under different environmental conditions (irradiance level, temperature, etc.), which can be optimized by the technique of maximum power point tracking (MPPT). However, previous studies on MPPT usually require prior knowledge of the system model or high computational complexity for iterative optimization.
Smart city, as another important application of IoT, relies on analysis of the measurement data from sensors located at users and environments to provider intelligent solutions in our daily life. One of the fundamental tasks for advanced location-based services is to accurately localize the user in a certain environment, e.g., on a certain floor inside a building. Indoor localization is faced with challenges of moving users, limited availability of sensors and noisy measurements due to hardware constraints and external interferences.
This dissertation first describes our advanced fault/attack detection and localization methods for PV systems and smart grids, then develops our enhanced MPPT techniques for PV systems, and finally presents our robust indoor localization methods for smartphone users, based on statistical signal processing and machine learning approaches.
In Chapter 2 and Chapter 3, we proposes fault/attack detection method in PV systems and smart grids respectively in the framework of abrupt change detection utilizing sequential output measurements without assuming any prior knowledge of the system characteristics or particular faulty/attack patterns, such that an alarm will triggered regardless of the magnitude or the type of faulty/attack signals. Starting from the proposed fault detection method in Chapter 2, we present our fault localization method for PV systems in Chapter 4 where the central controller is able to identify the faulty PV strings without full knowledge of each local measurements.
Chapter 5 studies the MPPT method under dynamic shading conditions where we adopt neural networks to assist the identification of the global maximum power point by depicting the relationship between the system output power and the operating voltage. In Chapter 6, to tackle the challenge of accurate and robust indoor localization for smart city when sensors provides noisy measurement data, we propose a cooperative localization method which exploits the readings of the received strengths of Wi-Fi signals at the smartphone users and the relative distances among neighboring users to combat the deterioration due to aggregated measurement errors.
Throughout the dissertation, our proposed methods are followed by simulations (of a PV system or a grid under various operating conditions) or experiments (of localizing moving users with smartphones to record sensors' measurements). The results demonstrate that our proposed fault/attack detection and localization methods and MPPT schemes can achieve higher adaptivity and efficiency with robustness against various external conditions an lower computational complexity, and our cooperative localization methods have high localization accuracy even given large measurement errors and limited measurement data
Recommended from our members
Time series analysis for vibration-based structural health monitoring: A review
Structural health monitoring (SHM) is a vast, interdisciplinary research field whose literature spans several decades with focusing on condition assessment of different types of structures including aerospace, mechanical and civil structures. The need for quantitative global damage detection methods that can be applied to complex structures has led to vibration-based inspection. Statistical time series methods for SHM form an important and rapidly evolving category within the broader vibration-based methods. In the literature on the structural damage detection, many time series-based methods have been proposed. When a considered time series model approximates the vibration response of a structure and model coefficients or residual error are obtained, any deviations in these coefficients or residual error can be inferred as an indication of a change or damage in the structure. Depending on the technique employed, various damage sensitive features have been proposed to capture the deviations. This paper reviews the application of time series analysis for SHM. The different types of time series analysis are described, and the basic principles are explained in detail. Then, the literature is reviewed based on how a damage sensitive feature is formed. In addition, some investigations that have attempted to modify and/or combine time series analysis with other approaches for better damage identification are presented
Surveillance system and method having an operating mode partitioned fault classification model
A system and method which partitions a parameter estimation model, a fault detection model, and a fault classification model for a process surveillance scheme into two or more coordinated submodels together providing improved diagnostic decision making for at least one determined operating mode of an asset
Spectrum sensing for cognitive radios: Algorithms, performance, and limitations
Inefficient use of radio spectrum is becoming a serious problem as more and more wireless systems are being developed to operate in crowded spectrum bands. Cognitive radio offers a novel solution to overcome the underutilization problem by allowing secondary usage of the spectrum resources along with high reliable communication. Spectrum sensing is a key enabler for cognitive radios. It identifies idle spectrum and provides awareness regarding the radio environment which are essential for the efficient secondary use of the spectrum and coexistence of different wireless systems.
The focus of this thesis is on the local and cooperative spectrum sensing algorithms. Local sensing algorithms are proposed for detecting orthogonal frequency division multiplexing (OFDM) based primary user (PU) transmissions using their autocorrelation property. The proposed autocorrelation detectors are simple and computationally efficient. Later, the algorithms are extended to the case of cooperative sensing where multiple secondary users (SUs) collaborate to detect a PU transmission. For cooperation, each SU sends a local decision statistic such as log-likelihood ratio (LLR) to the fusion center (FC) which makes a final decision. Cooperative sensing algorithms are also proposed using sequential and censoring methods. Sequential detection minimizes the average detection time while censoring scheme improves the energy efficiency.
The performances of the proposed algorithms are studied through rigorous theoretical analyses and extensive simulations. The distributions of the decision statistics at the SU and the test statistic at the FC are established conditioned on either hypothesis. Later, the effects of quantization and reporting channel errors are considered. Main aim in studying the effects of quantization and channel errors on the cooperative sensing is to provide a framework for the designers to choose the operating values of the number of quantization bits and the target bit error probability (BEP) for the reporting channel such that the performance loss caused by these non-idealities is negligible.
Later a performance limitation in the form of BEP wall is established for the cooperative sensing schemes in the presence of reporting channel errors. The BEP wall phenomenon is important as it provides the feasible values for the reporting channel BEP used for designing communication schemes between the SUs and the FC