Description:
Mining interesting knowledge from the huge amount of data gathered from WSNs is a challenge. Works reported in literature use support metric-based sensor association rules which employ the occurrence frequency of patterns as criteria. However, consideration of the binary frequency of a pattern is not a sufficient indicator for finding meaningful patterns because it only reflects the number of epochs which contain that pattern in the dataset. The share measure of sensorsets could discover useful knowledge about trigger values associated with a sensor. Here, we propose a new type of behavioral pattern called share-frequent sensor patterns (SFSPs) by considering the non-binary frequency values of sensors in epochs. SFSPs can find a correlation among a set of sensors and hence can improve the performance of WSNs in a resource management process. In this paper, a share-frequent sensor pattern tree (ShrFSP-Tree) has been proposed to facilitate a pattern growth mining technique to discover SFSPs from WSN data. We also present a parallel and distributed method where the ShrFSP-Tree is enhanced into PShrFSP-Tree and its performance is investigated for both homogeneous and heterogeneous systems. Results show that our method is time and memory efficient in finding SFSPs than the existing most efficient algorithms.
Description:
This study proposes a modified artificial immune network algorithm for function optimization problems based on idiotypic immune network theory. A hyper-cubic mutation operator was introduced to reduce the heavy computational cost of the traditional opt-AINet algorithm. Moreover, the new symmetrical mutation can effectively improve local search. To maintain population diversity, we also devised an immune selection mechanism based on density and fitness. The global convergence of the algorithm was deduced through the method of pure probability and iterative formula. Simulation results of benchmark function optimization show that the modified algorithm converges more effectively than other immune network algorithms.
Description:
Due to recent advances in wireless sensor networks (WSNs) and their ability to generate huge amount of data in the form of streams, knowledge discovery techniques have received a great deal of attention to extract useful knowledge regarding the underlying network. Traditionally sensor association rules measure occurrence frequency of patterns. However, these rules often generate a huge number of rules, most of which are non-informative or fail to reflect the true correlation among data objects. In this paper, we propose a new type of sensor behavioral pattern called associated sensor patterns that captures association-like co-occurrences and the strong temporal correlations implied by such co-occurrences in the sensor data. We also propose a novel tree structure called as associated sensor pattern tree (ASPT) and a mining algorithm, associated sensor pattern (ASP) which facilitates frequent pattern (FP) growth-based technique to generate all associated sensor patterns from WSN data with only one scan over the sensor database. Extensive performance study shows that our algorithm is very efficient in finding associated sensor patterns than the existing significant algorithms.
Description:
WSNs generate huge amount of data in the form of streams and mining useful knowledge from these streams is a challenging task. Existing works generate sensor association rules using occurrence frequency of patterns with binary frequency (either absent or present) or support of a pattern as a criterion. However, considering the binary frequency or support of a pattern may not be a sufficient indicator for finding meaningful patterns from WSN data because it only reflects the number of epochs in the sensor data which contain that pattern. The share measure of sensorsets could discover useful knowledge about numerical values associated with sensor in a sensor database. Therefore, in this paper, we propose a new type of behavioral pattern called share-frequent sensor patterns by considering the non-binary frequency values of sensors in epochs. To discover share-frequent sensor patterns from sensor dataset, we propose a novel parallel technique. In this technique, we develop a novel tree structure, called parallel share-frequent sensor pattern tree (PShrFSP-tree) that is constructed at each local node independently, by capturing the database contents to generate the candidate patterns using a pattern growth technique with a single scan and then merges the locally generated candidate patterns at the final stage to generate global share-frequent sensor patterns. Comprehensive experimental results show that our proposed model is very efficient for mining share-frequent patterns from WSN data in terms of time and scalability.
Description:
WSNs generate huge amount of data in the form of streams and mining useful knowledge from these streams is a challenging task. Existing works generate sensor association rules using occurrence frequency of patterns with binary frequency (either absent or present) or support of a pattern as a criterion. However, considering the binary frequency or support of a pattern may not be a sufficient indicator for finding meaningful patterns from WSN data because it only reflects the number of epochs in the sensor data which contain that pattern. The share measure of sensorsets could discover useful knowledge about numerical values associated with sensor in a sensor database. Therefore, in this paper, we propose a new type of behavioral pattern called share-frequent sensor patterns by considering the non-binary frequency values of sensors in epochs. To discover share-frequent sensor patterns from sensor dataset, we propose a novel parallel technique. In this technique, we develop a novel tree structure, called parallel share-frequent sensor pattern tree (PShrFSP-tree) that is constructed at each local node independently, by capturing the database contents to generate the candidate patterns using a pattern growth technique with a single scan and then merges the locally generated candidate patterns at the final stage to generate global share-frequent sensor patterns. Comprehensive experimental results show that our proposed model is very efficient for mining share-frequent patterns from WSN data in terms of time and scalability.
Description:
Reliable data transfer for underwater acoustic sensor networks (UASNs) is a major research challenge in applications such as pollution monitoring, oceanic data collection, and surveillance due to the long propagation delay and high error rate of the acoustic channel. To address this issue, an opportunistic data forwarding protocol was proposed which achieves high packet delivery success ratio with less routing overhead and energy consumption by selecting the next hop forwarder among a set of candidates based on its link reliability and data transfer reach ability. However, the protocol relies on fixed data hold time approach, i.e., Each node holds data packets for a fixed amount of time before a forwarder discovery process is initiated. Depending on the value of the fixed hold time and deployment contextual scenario, this may incur large end-to-end delay. Moreover, lack of consideration of network condition in hold time limits its performance. In this paper, we propose an adaptive technique to improve its performance. The adaptive approach calculates data hold time at each node dynamically considering a number of 'node and network' metrics including current buffer occupancy, delay experienced by stored data packets, arrival and service rate, neighbors' data transmissions and reach ability. Simulation results show that compared with fixed hold time approach, our adaptive technique reduces end-to-end delay significantly, achieves considerably higher data delivery and less energy consumption per successful packet delivery.
Description:
Reliable data transfer for underwater acoustic sensor networks (UASNs) is a major research challenge in applications such as pollution monitoring, oceanic data collection, and surveillance due to the long propagation delay and high error rate of the acoustic channel. To address this issue, an opportunistic data forwarding protocol was proposed which achieves high packet delivery success ratio with less routing overhead and energy consumption by selecting the next hop forwarder among a set of candidates based on its link reliability and data transfer reach ability. However, the protocol relies on fixed data hold time approach, i.e., Each node holds data packets for a fixed amount of time before a forwarder discovery process is initiated. Depending on the value of the fixed hold time and deployment contextual scenario, this may incur large end-to-end delay. Moreover, lack of consideration of network condition in hold time limits its performance. In this paper, we propose an adaptive technique to improve its performance. The adaptive approach calculates data hold time at each node dynamically considering a number of 'node and network' metrics including current buffer occupancy, delay experienced by stored data packets, arrival and service rate, neighbors' data transmissions and reach ability. Simulation results show that compared with fixed hold time approach, our adaptive technique reduces end-to-end delay significantly, achieves considerably higher data delivery and less energy consumption per successful packet delivery.
Description:
To ensure customer satisfaction and greater market acceptance, voice over Wi-Fi networks must ensure voice quality under various network parameters, configurations and traffic conditions, and other practical effects, e.g., channel noise, and capturing effects. An accurate voice capacity estimation model considering these factors can greatly assist network designers. In the current work, we propose an analytical model to estimate voice over Internet Protocol (VoIP) capacity over Wi-Fi networks addressing these issues. We employ widely used ITU-T E-model to assess voice quality and VoIP call capacity is presented in the form of an optimization problem with voice quality requirement as a constraint. In particular, we analyze delay and loss in channel access and queue, and their impacts on voice quality. The proposed capacity model is first developed for a single hop wireless local area network (WLAN) and then extended for multihop scenarios. To model real network scenario closely, we also consider channel noise and capture effect, and analyze the impacts of transmission range, interference range, and WLAN radius. In absence of any existing call capacity model that considers all the above factors concomitantly, our proposed model will be extremely useful to network designers and voice capacity planners.
Description:
One primary goal of sensor networks is to guarantee robust and accurate event detection while reducing energy consumption for extended lifetime. To increase detection fidelity, recent literature introduces redundancy in the sensor field either by maintaining fixed k-coverage throughout lifetime or by providing dynamic k-coverage using mobile sensors after an event is detected. The former requires a large number of sensor nodes and the latter is costly and sometimes infeasible as mobile node deployment in inaccessible areas is difficult. Exploiting recent advances that allow adjustable sensing and transmission radius for sensors, we propose a scheme that ensures 1-coverage at deployment time, but on detection, extends to k-coverage to increase accuracy and robustness. Using an adjustable sensing model through power adjustment, we formulate an optimization problem that determines the optimal sensor set whose sensing and transmission radius are to be adjusted to provide expected coverage degree, through minimizing a cost function comprising energy consumption and achievable accuracy in detection. For a given sensing adjustability, a guideline for deterministic and random deployment is presented to ensure initial coverage. Detection performance and network lifetime are analyzed both theoretically and through simulation. Our approach avoids over-provisioning in sensor network, increases lifetime and scalability, and maintains detection performance in a cost effective way.
Description:
Secondary service providers can buy spectrum resources from primary service providers for a short or long period of time and exploit it to solve the problem of spectrum scarcity. This buying decision of spectrum buyers can depend on several factors including pricing of the spectrum, reputation of a seller, and duration of the contract and spectrum quality. However, existing pricing models for dynamic spectrum access consider mainly bandwidth which makes them unsuitable for real-world trading. In this paper, we consider these issues related to the pricing of spectrum sale in terms of microeconomic theories. First, we consider reputation of spectrum sellers and update it dynamically by considering a buyer's own trading experience with the sellers and collecting recommendations on sellers from other buyers. Second, trustworthiness of recommenders as well as incentive to encourage recommendations are modeled. Third, contract duration and spectrum quality are incorporated such that a buyer's utility is formulated as a function of buyer's resource requirement, reputation of seller and trustworthiness of recommenders. Fourth, the model is analyzed using dynamic pricing of the market and the solution is obtained using market equilibrium. Results demonstrate the superiority of our model over the existing microeconomic models for dynamic spectrum trading.
Description:
High density of coexisting networks in the Industrial, Scientific and Medical (ISM) band leads to static and self interferences among different communication entities. The inevitability of these interferences demands for interference avoidance schemes to ensure reliability of network operations. This paper proposes a novel Diversified Adaptive Frequency Rolling (DAFR) technique for frequency hopping in Bluetooth piconets. DAFR employs intelligent hopping procedures in order to mitigate self interferences, weeds out the static interferer efficiently and ensures sufficient frequency diversity. We compare the performance of our proposed technique with the widely used existing frequency hopping techniques, namely, Adaptive Frequency Hopping (AFH) and Adaptive Frequency Rolling (AFR). Simulation studies validate the significant improvement in goodput and hopping diversity of our scheme compared to other schemes and demonstrate its potential benefit in real world deployment.
Description:
Group target tracking is a challenge for sensor networks. It occurs where large numbers of closely spaced targets move together in different groups. In these applications, the sensor selection scheme plays a vital role in extending network lifetime while providing high tracking accuracy. Existing schemes cause an extreme imbalance between energy usages and tracking accuracy. They are capable of tracking only individual groups and without using prior knowledge about the groups. These problems make them impractical for group target tracking. With the aim of balancing the trade-off between lifetime and accuracy, we present a novel Multi-Sensor Group Tracking (MSGT) scheme. MSGT comprises the following steps to accomplish concurrent tracking of multiple groups: (1) Clustering to capture changes in the behavioural properties of groups, such as formation, merging, and splitting; (2) Sensor selection to activate the contributory sensors for the estimated group regions; and (3) Group tracking using the activated sensors. We develop a probabilistic decision-making strategy that triggers the clustering step adaptively with any detected change in group behavioural patterns. The sensor selection step coordinates periodic selection of leader and tracking sensor nodes in a distributed manner. We introduce cost metrics that include sensor′s energy parameters in the selection of active sensors that fully cover the group regions. The tracking step is a Bayesian modelling of the target groups which uses particle filtering algorithm to estimate the group locations. Simulation results show that our scheme achieves substantial improvements over existing approaches in terms of network lifetime and tracking accuracy.
Description:
In this paper, we propose a new type of adaptive fuzzy inference system with a view to achieve improved performance for forecasting nonlinear time series data by dynamically adapting the fuzzy rules with arrival of new data. The structure of the fuzzy model utilized in the proposed system is developed based on the log-likelihood value of each data vector generated by a trained Hidden Markov Model. As part of its adaptation process, our system checks and computes the parameter values and generates new fuzzy rules as required, in response to new observations for obtaining better performance. In addition, it can also identify the most appropriate fuzzy rule in the system that covers the new data; and thus requires to adapt the parameters of the corresponding rule only, while keeping the rest of the model unchanged. This intelligent adaptive behavior enables our adaptive fuzzy inference system (FIS) to outperform standard FISs. We evaluate the performance of the proposed approach for forecasting stock price indices. The experimental results demonstrate that our approach can predict a number of stock indices, e.g., Dow Jones Industrial (DJI) index, NASDAQ index, Standard and Poor500 (S&P500) index and few other indices from UK (FTSE100), Germany (DAX) , Australia (AORD) and Japan (NIKKEI) stock markets, accurately compared with other existing computational and statistical methods.
Description:
Multiple-point defects and abraded surfaces in rotary machinery induce complex vibration signatures, and have a tendency to mislead defect diagnosis models. A challenging problem in machine defect diagnosis is to model and study defect signature dynamics in the case of multiple-point defects and surface abrasion. In this study, a multiple-point defect model (MPDM) that characterizes the dynamics of n-point bearing defects is proposed. MPDM is further extended to model degradation in a rotating machine as a special case of multiple-point defects. Analytical and experimental results for multiple-point defects and abrasions show that the location of the fundamental defect frequency shifts depending upon the relative location of the defects and width of the abrasive region. This variation in the defect frequency results in a degradation of the defect detection accuracy of the defect diagnostic model. Based on envelope detection analysis, a modification in existing defect diagnostic models is recommended to nullify the impact of multiple-point defects, and general abrasion in machine components.
Description:
WSNs generates a large amount of data in the form of stream and mining knowledge from the stream of data can be extremely useful. Association rules mining, from the sensor data, has been studied in recent literature. However, sensor association rules mining often produces a huge number of rules, but most of them either are redundant or fail to reflect the true correlation relationship among data objects. In this paper, we address this problem and propose mining of a new type of sensor behavioral pattern called associated-correlated sensor patterns. The proposed behavioral patterns capture not only association-like co-occurrences but also the substantial temporal correlations implied by such co-occurrences in the sensor data. Here, we also use a prefix tree-based structure called associated-correlated sensor pattern-tree (ACSP-tree), which facilitates frequent pattern (FP) growth-based mining technique to generate all associated-correlated patterns from WSN data with only one scan over the sensor database. Extensive performance study shows that our approach is time and memory efficient in finding associated-correlated patterns than the existing most efficient algorithms.
Description:
Vibration signals, used for abnormality detection in machine health monitoring (MHM), exhibit significant variation with varying fault severity. This signal variation causes overlap among the features characterizing different types of faults, which results in severe performance degradation of the fault diagnostic model. In this paper, a wavelet based adaptive training set and feature selection (WATF) self-configuration scheme is presented, which selects the optimum wavelet decomposition level, and employs adaptive selection of the training set and features. Optimal wavelet decomposition level selection is such that the maximum fault signature-signal energy bands are achieved. The severity variant features, which could cause detrimental class overlap for MHM, are avoided using adaptive selection of the training set and features based on the location of a test data in feature space. WATF uses Support Vector Machines (SVM) to build the fault diagnostic model, and its performance and robustness has been tested with data having different severity levels. Comparative studies of WATF with eight existing fault diagnosis schemes show that, for publicly available data sets, WATF achieves higher fault detection accuracy, even when training and testing data sets belong to different severity levels.
Description:
Designing message forwarding protocols for underwater acoustic sensor networks (UASNs) is challenging mainly due to high propagation delay, limited bandwidth and high packet loss. Most such protocols operate on the assumption that precise location of sensor nodes is known, which is difficult as GPS waves cannot propagate through water. Moreover, due to the error-prone nature of the acoustic link, message forwarding over multiple hops degrades end-to-end reliability, consumes significant energy and incurs longer delay. In this paper, we propose a location unaware message forwarding technique. It employs opportunistic routing where nodes use accumulate-and-forward paradigm to route data. The technique also exploits nodes' ability to overhear one another's transmission to select reliable route. Our opportunistic model uses independent and local forwarding decisions to select next hop forwarder on-the-fly based on its link transmission reliability and reachability to the gateway. Message ferrying approach is utilized to collect sensor data from gateway nodes of multiple UASNs at high data rate. Our simulation results exhibit its effectiveness and superiority compared with two well established message forwarding algorithms in underwater in terms of packet delivery ratio, routing overhead and energy consumption.
Description:
In recent years, progress has been made in the analysis of global convergence of clonal selection algorithms (CSA), but most analyses are based on the theory of Markov chain, which depend on the description of the transition matrix and eigenvalues. However, such analyses are very complicated, especially when the population size is large, and are presented for particular implementations of CSA. In this paper, instead of the traditional Markov chain theory, we introduce martingale theory to prove the convergence of a class of CSA, called elitist clonal selection algorithm (ECSA). Using the submartingale convergence theorem, the best individual affinity evolutionary sequence is described as a submartingale, and the almost everywhere convergence of ECSA is derived. Particularly, the algorithm is proved convergent with probability 1 in finite steps when the state space of population is finite. This new proof of global convergence analysis of ECSA is more simplified and effective, and not implementation specific.
Description:
WSNs generate a large amount of data in the form of data stream; and mining these streams to extract useful knowledge is a highly challenging task. Existing works proposed in literature use sensor association rules measured in terms of occurrence frequency of patterns. However, these rules often generate a huge number of rules, most of which are non-informative or fail to reflect the true correlation among data objects. Additionally mining associated sensor patterns from sensor stream data, which is vital for real-time applications, has not been addressed yet in literature. In this paper, we address these problems and propose a new type of sensor behavioral pattern called associated sensor patterns which capture simultaneously association-like co-occurrence as well as substantial temporal correlations implied by such co-occurrences in sensor data. We propose a novel tree structure, called associated sensor pattern stream tree (ASPS-tree) and a new technique, called associated sensor pattern mining of data stream (ASPMS), using sliding window-based associated sensor pattern mining for WSNs. By capturing the useful knowledge of the data stream into an ASPS-tree, our ASPMS algorithm can mine associated sensor patterns in the current window with frequent pattern (FP)-growth like pattern-growth method. Extensive experimental analyses show that our technique is very efficient in discovering associated sensor patterns over sensor data stream.
Description:
Condition based maintenance (CBM) in the process industry helps in determining the residual life of equipment, avoiding sudden breakdown and facilitating the maintenance staff to schedule repairs by optimizing demand–supply relationships. One of the prevalent issues in CBM is to predict the residual life of the equipment. This paper proposes a novel framework to predict the remnant life of the equipment, called residual life prediction, based on optimally parameterized wavelet transform and multi-step support vector regression (RWMS). In optimally parameterized wavelet transform, a generalized criterion is proposed to select the wavelet decomposition level which works for all the applications; decomposition nodes are selected by characterizing their dominancy level based upon relative fault signature–signal energy contents. The prediction model is based on multi-step support vector regression to determine the nonlinear crack propagation in the rotary machine according to Paris’s fatigue model. The results both for the simulated as well as the actual vibration datasets validate the enhanced performance of RWMS in comparison with the existing techniques to predict the residual life of the equipment.