ACSP-Tree: A tree structure for mining behavioral patterns from wireless sensor networks
- Authors: Rashid, Md. Mamunur , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2013
- Type: Text , Conference paper
- Relation: IEEE Conference on Local Computer Networks (LCN 2013) (21 October 2013 to 24 October 2013) p. 691-694
- Full Text: false
- Reviewed:
- 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.
CAM : Congestion avoidance and mitigation in wireless sensor networks
- Authors: Bhuiyan, Mohammad , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2010
- Type: Text , Conference paper
- Relation: Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st
- Full Text: false
- Reviewed:
Coexistence mechanism for industrial automation network
- Authors: Yaqub, Muhammad , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2010
- Type: Text , Conference paper
- Relation: 12th IEEE International Conference on High Performance Computing and Communications
- Full Text: false
- Reviewed:
- Description: Increase in the number of coexisting networks in license free Industrial, Scientific and Medical (ISM) band causes interferences for industrial automation, e.g., shop floors of manufacturing facilities. In order to ensure the reliability for automation networks, interference avoidance schemes are required. This paper proposes a novel Predefined Hopping Pattern (PHP) technique for frequency hopping in ISM band, which mitigates self-interferences and static interferers as well. This technique generates optimized frequency hopping sequences which ensure sufficient frequency diversity and frequency offset among the coexisting Bluetooth piconets and exploits transmission experiences for a particular frequency in eliminating interference. Simulation studies have shown that PHP has better collision avoidance rate than well known adaptive frequency hopping (AFH) and adaptive frequency rolling (AFR) schemes.
Diversified adaptive frequency rolling to mitigate self and static interferences
- Authors: Yaqub, Muhammad , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2010
- Type: Text , Conference proceedings
- Full Text: false
- Description: Increase in the number of coexisting networks in Industrial, Scientific and Medical (ISM) band cause interferences and demands for intelligent interference avoidance schemes. This paper proposes a novel Diversified Adaptive Frequency Rolling (DAFR) technique for frequency hopping in Bluetooth piconets which has the tendency to mitigate both the self and static interferences and ensures sufficient frequency diversity. Simulation studies validate the prospects for the proposed scheme to be used for frequency hopping networks against already existing techniques, Adaptive Frequency Hopping (AFH) and Adaptive Frequency Rolling (AFR).
LACAR : Location aided congestion aware routing in wireless sensor networks
- Authors: Bhuiyan, Mohammad , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2010
- Type: Text , Conference paper
- Relation: Wireless Communications and Networking Conference (WCNC), p. 1-6
- Full Text: false
- Reviewed:
- Description: Trade-off between energy-efficiency and reliability in wireless sensor networks is application dependent. Without the reliability, the extended lifetime of a network is of limited use. Due to the inherent correlation between reliability and congestion, it is necessary to reduce congestion to improve reliability. Existing congestion control algorithms in wireless sensor networks are reactive. They attempt to reduce the congestion only after its detection. In this paper, we present Location Aided Congestion Aware Routing (LACAR) protocol that proactively avoids congestion formation and improves data delivery success rate in data gathering wireless sensor networks. Location, energy and congestion information of neighbours together with the location information of the base station determine appropriate routes. Simulation results show that LACAR achieves high packet success rate in an energy-efficient way.
Mining associated patterns from wireless sensor networks
- Authors: Rashid, Md. Mamunur , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2015
- Type: Text , Journal article
- Relation: IEEE Transactions on Computers Vol. 64, no. 7 (2015), p. 1998-2011
- Full Text: false
- Reviewed:
- Description: Mining of sensor data for useful knowledge extraction is a very challenging task. Existing works generate sensor association rules using occurrence frequency of patterns to extract the knowledge. These techniques often generate huge number of rules, most of which are non-informative or fail to reflect true correlation among sensor data. In this paper, we propose a new type of behavioral pattern called associated sensor patterns which capture association-like co-occurrences as well as temporal correlations which are linked with such co-occurrences. To capture such patterns a compact tree structure, called associated sensor pattern tree (ASP-tree) and a mining algorithm (ASP) are proposed which use pattern growth-based approach to generate all associated patterns with only one scan over dataset. Moreover, when data stream flows through, old information may lose significance for the current time. To capture significance of recent data, ASP-tree is further enhanced to SWASP-tree by adopting sliding observation window and updating the tree structure accordingly. Finally, window size is made dynamically adaptive to ensure efficient resource usage. Different characteristics of the proposed techniques and their computational complexity are presented. Experimental results show that our approach is very efficient in discovering associated sensor patterns and outperforms existing techniques.
Regularly frequent patterns mining from sensor data stream
- Authors: Rashid, Md. Mamunur , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2013
- Type: Text , Conference paper
- Relation: International Conference on Neural Information Processing (ICONIP 2013) p. 417-424
- Full Text: false
- Reviewed:
- Description: Mining interesting and useful knowledge from the huge amount of data gathered in wireless sensor networks is a challenging task. Works reported in literature use support metric-based sensor association rule which employs the occurrence frequency of patterns as criteria. Such criteria may not be appropriate for finding significant patterns. Moreover, temporal regularity in occurrence behavior should be considered as another important measure for assessing the importance of patterns in WSNs. Frequent sensor patterns that occur after regular intervals is called regularly frequent sensor patterns. Even though mining regularly frequent sensor patterns from sensor data stream is extremely important in many real-time applications, no such algorithm has been proposed yet. In this paper, we propose a novel tree structure called Regularly Frequent Sensor Pattern-tree (RSP-tree) and an efficient mining approach for finding regularly frequent sensor patterns from WSNs. Extensive performance analyses show that our technique is time and memory efficient in finding regularly frequent sensor patterns.
Resonant frequency band estimation using adaptive wavelet decomposition level selection
- Authors: Yaqub, Muhammad , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2011
- Type: Text , Conference paper
- Relation: 2011 IEEE International Conference on Mechatronics and Automation (ICMA) p. 376-381
- Full Text: false
- Reviewed:
- Description: The vibrations induced by machine faults help in diagnosis and prognosis of the machine. It is crucial for the fault diagnostic system to extract resonant frequency band which carries useful information about the defect frequencies and contains maximum signal to noise ratio. The spectral orientation of the resonant frequency band varies with the variation in machine dynamics. The existing techniques which employ wavelet transformation to exploit the signal energy distribution among different frequency sub-bands, are based on fixed decomposition level and do not optimize the wavelet parameters according to varying machine dynamics. The proposed study develops a novel technique: Adaptive Wavelet Decomposition and Resonance Frequency Estimation (AWRE) which estimates the positioning of the resonant frequency band based on adaptive selection of the wavelet decomposition levels. The results for the simulated as well as actual vibration data demonstrate that the proposed technique estimates the bandwidth of the resonant frequency band quite effectively.
Self static interference mitigation scheme for coexisting wireless networks
- Authors: Yaqub, Muhammad , Haider, Ammar , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2014
- Type: Text , Journal article
- Relation: Computers and Electrical Engineering Vol. 40, no. 2 (2014), p. 307-318
- Full Text: false
- Reviewed:
- 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.
Severity invariant machine fault diagnosis
- Authors: Yaqub, Muhammad , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2011
- Type: Text , Conference paper
- Relation: 6th IEEE Conference on Industrial Electronics and Applications p. 21-26
- Full Text: false
- Reviewed:
- Description: Vibration signals used for abnormality detection in machine health monitoring (MHM) suffer from significant variation with fault severity. This variation causes overlap among the features belonging to different types of faults resulting in severe degradation of fault detection accuracy. This paper identifies a new problem due to severity variant features and proposes a novel adaptive training set and feature selection (ATSFS) scheme based upon the orientation of the test data. In order to build ATSFS and validate its performance, training and testing data are obtained from different severity levels. To capture the non-stationary behavior of vibration signal, robust tools such as wavelet transform (WT) for time-frequency analysis are employed. Simulation studies show that ATSFS attains high classification accuracy even if training and testing data belong to different severity levels.
Share-frequent sensor patterns mining from wireless sensor network data
- Authors: Rashid, Md. Mamunur , Gondal, Iqbal , Kamruzzaman, Joarder
- Date: 2015
- Type: Text , Journal article
- Relation: IEEE Transactions on Parallel and Distributed Systems Vol. 26, no. 12 (2015), p. 3471-3484
- Full Text: false
- Reviewed:
- 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.
Wake-up timer and binary exponential backoff for ZigBee-based wireless sensor network for flexible movement control system of a self-lifting scaffold
- Authors: Liang, Hua , Yang, Guangxiang , Xu, Ye , Gondal, Iqbal , Wu, Chao
- Date: 2016
- Type: Text , Journal article
- Relation: International Journal of Distributed Sensor Networks Vol. 12, no. 9 (2016), p. 1-12
- Full Text:
- Reviewed:
- Description: Synchronous movement of attached self-lifting scaffolds is traditionally monitored with wired sensors in high-rise building construction, which limits their flexibility of movements. A ZigBee-based wireless sensor system has been suggested in this article to prove the effectiveness of wireless sensor networks in actual implementation. Two optoelectronic sensors are integrated into a ZigBee node for measuring the displacement of attached self-lifting scaffolds. The proposed wireless sensor network combines an end device and a coordinator to allow easy replacement of sensors as compared to a wired network. A wake-up timer algorithm is proposed to reduce the transmitting power during continuous wireless data communication in the wireless sensor network. Furthermore, a variant binary exponential backoff transmission algorithm for data loss avoidance is proposed. The variant binary exponential backoff algorithm reduces packet collisions during simultaneous access by increasing the randomizing moments at nodes attempting to access the wireless channels. The performance of three of the proposed modules - a cable sensor, a 315-MHz sensor, and a ZigBee sensor - is evaluated in terms of packet delivery ratio and the end-to-end delay of a ZigBee-based wireless sensor network. The experimental results show that the proposed variant binary exponential backoff transmission algorithm achieves a higher packet delivery ratio at the cost of higher delays. The average cost of the developed ZigBee-based wireless sensor network decreased by 24% compared with the cable sensor. The power consumption of ZigBee is approximately 53.75% of the 315-MHz sensor. The average current consumption is reduced by approximately 1.5 mA with the wake-up timer algorithm at the same sampling rate. © The Author(s) 2016.