Clustering, as an essential part in an hierarchy protocol that can prolong the network lifetime, is influenced by the cluster head selection and clustering scheme. A new clustering algorithm called clustering by fast search and finding of density peaks (CFSFDP) based on local density and distance is implementable and efficient. In this paper, we combine this clustering algorithm with a hierarchy protocol in wireless sensor networks (WSNs). However, energy consumption in each round is unbalanced only considering these two variables during the clustering phase, which leads to the early death of the first node. In order to solve this problem, we take residual energy into consideration in our improved CFSFDP-E (energy) algorithm so as to ultimately balance the energy consumption of the network. We analyze different forms of energy and choose a dynamic threshold for each round in the CFSFDP-E algorithm. Simulation results demonstrate that the proposed approach can not only postpone the death of the first node by almost 50% compared to LEACH, but that it also outperforms several related protocols with respect to energy efficiency.
Based on the Karp-Rabin algorithm, a fast string matching algorithm is presented in this paper. It is also a hash-based approach, comparing the hash value of strings called fingerprint rather than the letters directly. The characteristic of the algorithm is that the hash function exploits bitwise operations and also considers about the size of the alphabet and the length of the pattern. We prove that the probability of a hash collision is minute and that the average running time is linear. Through a series of experiments, the remarkable performance of our algorithm is demonstrated.
29 October 2014 in Biotechnology & Biotechnological Equipment
The purpose of this study is to investigate whether an adjacent vessel sign (AVS) observed on the maximum intensity projections (MIPs) from the subtracted images can help distinguish between malignant and benign breast lesions and to test whether the combination of breast imaging reporting and data system (BI-RADS) category and AVS can increase the specificity and diagnostic accuracy of breast magnetic resonance imaging (MRI). The study included 63 histologically verified lesions which underwent dynamic breast MRI before biopsy. All magnetic resonance (MR) images were evaluated by two radiologists in consensus, who were unaware of the histopathological outcome. The MR images of all cases were analyzed according to BI-RADS-MRI assessment category. Levels of suspicion were reported as categories of I–V. The presence of vessels either entering the enhancing lesion or in contact with the lesion edge on MIP images was considered as the presence of AVS. Final analysis of 63 masses revealed 41 malignant lesions (65.1%) and 22 benign lesions (34.9%). Thirty seven out of 41 malignant lesions and 3 out of 22 benign lesions were associated with adjacent vessel, with highly significant difference between benign and malignant lesions (P < 0.001), especially for lesions smaller than 2.0 cm. The corresponding specificity, sensitivity and accuracy of contrast-enhanced 3.0-T breast were 86.4%, 82.9% and 84.1%, respectively. Based on BI-RADS-MRI category, the specificity, sensitivity and accuracy of breast MRI were 54.5%, 100% and 84.1%, respectively. After combining BI-RADS category and AVS, the specificity, sensitivity and accuracy of breast MRI were 90.9%, 82.9% and 85.7%, respectively. AVS can help differentiate malignant from benign breast lesions, especially for the lesions smaller than 2.0 cm. The combination of BI-RADS category and AVS can increase the specificity and the diagnostic accuracy of breast MRI.
Accurately and efficiently verifying the device layout is a crucial step in semiconductor manufacturing. A single missed design violation carries the potential for a disastrous and avoidable yield loss. Typically, design rule checking (DRC) is accomplished by validating drawn layout geometries against pre-determined rules, the specifics of which are derived empirically or from lithographic first principles. These checks are intrinsically rigid, and, taken together, a set of DRC rules only approximate the manufacturable design space in the crudest manner. Process-specific effects are entirely neglected. But for leading-edge technologies, process variations significantly impact the manufacturability of a design, so traditional DRC becomes increasingly difficult to implement, or worse, speciously inaccurate. Fortunately, the rise of Optical Proximity Correction (OPC) has given manufacturers a means to accurately model optical and process effects, and, therefore, an opportunity to introduce this information into the layout validation flow. We demonstrate an enhanced, full-chip DRC technique, which utilizes process models to locate marginal or bad design features and classify them according to severity.