9019882
Intrusion Detection in Homogeneous and Heterogeneous Wireless Sensor Networks
Intrusion detection in Wireless Sensor Network (WSN) is of practical interest in many applications such as detecting an intruder in a battlefield. The intrusion detection is defined as a mechanism for a WSN to detect the existence of inappropriate, incorrect, or anomalous moving attackers. For this purpose, it is a fundamental issue to characterize the WSN parameters such as node density and sensing range in terms of a desirable detection probability. In this paper, we consider this issue according to two WSN models: homogeneous and heterogeneous WSN. Furthermore, we derive the detection probability by considering two sensing models: single-sensing detection and multiple-sensing detection. In addition, we discuss the network connectivity and broadcast reachability, which are necessary conditions to ensure the corresponding detection probability in a WSN. Our simulation results validate the analytical values for both homogeneous and heterogeneous WSNs.
38892570
Nonuniform Deployment Prolongs Lifetime of Wireless Sensor Networks
A sweater having windbreaking characteristics especially usable by active sportsmen such as golfers who must concentrate on their golf swing, is disclosed. The sweater is a relatively thin pullover type which has an outer layer and a layer adjacent the wearer's body of flexible, quiet, warm and soft material with a very thin windproofing layer sandwiched between the outer layer and body layer. Said windproofing layer is divided into five sections or parts: a torso and two lower arm sections which are loosely attached to the inner-facing surface of the outer layer and two upper arm sections loosely attached to the outer facing surface of the body layer in a manner that the windproofing layer does not make any noise, can be very thin because it is protected by the inner and outer layer, and does not restrict the freedom of movement of the wearer.
35749769
EFSM-based Testing Strategy for APIs Test of Embedded OS
In this paper, we present a two-phase approach to generate test data for the EFSM model of an embedded operating system. We first build the EFSM model of the system. The model can then be used to automatically generate test data for testing of APIs. We also point out certain issues that need further study.
14617194
Effects of Suffix Repetition Rates of a String on the Performance of String Matching Algorithms
The highly efficient Boyer-Moore’s string matching algorithm utilizes information on multi-occurrences of string suffixes in a pattern string to avoid backtracks in searching the pattern string. One hypothesis is that Boyer-Moore’s algorithm even benefits more from highly self-repetitive patterns. In this paper, the author studies how multi-occurrences of string suffixes affect the performance of the Boyer-Moore’s algorithm as well as some other well known string search algorithms. The paper introduces a new concept of suffix repetition rate (SRR) to measure how frequently the suffixes of a string occur inside of the string. Using this measurement, experiments with several thousands patterns over the entire range of SRRs have been carried out, and the results show that increasing of SRR on pattern strings does not improve the performance of a searching algorithm in terms of efficiency.
2208544
Personalized Modeling and Assessment of the Aortic-Mitral Coupling from 4D TEE and CT
The anatomy, function and hemodynamics of the aortic and mitral valves are known to be strongly interconnected. An integrated quantitative and visual assessment of the aortic-mitral coupling may have an impact on patient evaluation, planning and guidance of minimal invasive procedures. In this paper, we propose a novel model-driven method for functional and morphological characterization of the entire aortic-mitral apparatus. A holistic physiological model is hierarchically defined to represent the anatomy and motion of the two left heart valves. Robust learning-based algorithms are applied to estimate the patient-specific spatial-temporal parameters from four-dimensional TEE and CT data. The piecewise affine location of the valves is initially determined over the whole cardiac cycle using an incremental search performed in marginal spaces. Consequently, efficient spectrum detection in the trajectory space is applied to estimate the cyclic motion of the articulated model. Finally, the full personalized surface model of the aortic-mitral coupling is constructed using statistical shape models and local spatial-temporal refinement. Experiments performed on 65 4D TEE and 69 4D CT sequences demonstrated an average accuracy of 1.45 mm and speed of 60 seconds for the proposed approach. Initial clinical validation on model-based and expert measurement showed the precision to be in the range of the inter-user variability. To the best of our knowledge this is the first time a complete model of the aortic-mitral coupling estimated from TEE and CT data is proposed.
9587091
Topology control for delay-constraint data collection in wireless sensor networks
Data collection is one of the most important operations in wireless sensor networks. Many practical applications require the real-time data transmission, such as monitoring, tracking, etc. In this paper, we import and define the topology control problem for delay-constraint data collection (TDDC), and then formalize this problem into an integer programming problem. As NP-Hardness of this problem, we present a load-aware power-increased topology control algorithm (namely LPTC) to heuristically solve the problem. The theoretical analysis shows that this algorithm can reach O(1)-approximation ratio for the linear networks. And we also analyze the impact of the delay-constraint on the worst-case for the planar networks. Moreover, this paper designs two localized algorithms, called as SDEL and DDEL, based on the area division for TDDC problem. The experimental results show that LPTC algorithm can save at least 17% power consumptions compared with HBH algorithm in many situations.
11462203
Wireless fire monitoring system for ancient buildings
With the development of micro-processor and wireless communication, wireless sensor networks have becomes reality in some applications. In this paper, we mainly introduce the development of the fire monitoring system for ancient buildings based on wireless sensor networks. To satisfy the requirements of the application, lifetime and latency, etc, we design some key technologies in the different layers of the sensor nodes, such as data link layer, network layer and application layer. Finally, we realize the system based on MicaZ node and MTS300CB sensor broad, made by XBow Co.