Since there is no fixed infrastructure or centralized management in wireless ad hoc networks, a Connected Dominating Set (CDS) has been proposed to serve as a virtual backbone. The CDS of a graph representing a network has a significant impact on the efficient design of routing protocols in wireless networks. This problem has been studied extensively in Unit Disk Graphs (UDG), in which all nodes have the same transmission ranges. However, in practice, the transmission ranges of all nodes are not necessarily equal. In this paper, we model a network as a disk graph and introduce the CDS problem in disk graphs. We present two efficient approximation algorithms to obtain a minimum CDS. The performance ratio of these algorithms is constant if the ratio of the maximum transmission range over the minimum transmission range in the network is bounded. These algorithms can be implemented as distributed algorithms. Furthermore, we show a size relationship between a maximal independent set and a CDS as well as a bound of the maximum number of independent neighbors of a node in disk graphs. The theoretical analysis and simulation results are also presented to verify our approaches. 相似文献
We present a new method for watermarking which is based on redundant wavelet transform (RDWT) and independent component analysis (ICA) for authenticity protection of multimedia products. RDWT gives an over complete presentation of the input sequences and functions as a better approximation to the wavelet transform, and therefore, is well-suitable for watermarking. An advantage of using a large logo is the ability to carry redundant information about copyright, increasing the robustness. By exploiting RDWT, we can embed a large binary logo watermark, which has the same size as the host image. The watermark is detected by a new intelligent ICA-based detector, with which we can directly extract the watermark in spatial domain without transformation steps. Our findings are that RDWT-based watermarking out-performs against image compression, and produces less image distortion than conventional DWT. The robustness of the proposed method is demonstrated and tested under various attacks 相似文献
We report on InGaAs quantum disks (QDks) controllably formed on the top (001) facet of nano-patterned GaAs pyramidal platforms. The QDks exhibit pyramidal shape with special facets and varied dimensions, depending on the GaAs pyramidal buffer and the amount of InGaAs deposited. The formation of QDks is explained by the overgrowth of an InGaAs layer and thereafter coalescence of small InGaAs islands. Photoluminescence (PL) characteristics of ensemble QDks and exciton features of individual QDks together demonstrate that we may achieve a transition from zero-dimensional (0D) to two-dimensional (2D) quantum structure with increasing QDk size. This transition provides the flexibility to continuously tailor the dimensionality and subsequently the quantum confinement of semiconductor nanostructures via site-controlled self-assembled epitaxy for device applications based on single quantum structures. 相似文献
Silica colloidal crystals were investigated for their potential as high surface area materials to enhance sensitivity over planar surfaces for microarrays using fluorescence detection. A relation was derived showing how crystal thickness and transmission, as well as colloid size, combine to determine the optically accessible surface area for enhancing sensitivity. Experimentally, crystals of 250-nm colloids were prepared with thicknesses determined by SEM to be 1.6, 4.2, and 11.0 microm. The material was sintered at 1000 degrees C to make it durable without affecting the crystalline structure, as confirmed by SEM. UV/visible spectrometry showed the depth of penetration (1/e) to be 8.4 microm at 488 nm for these materials. Fluorescein-labeled streptavidin and biotin were used as a model ligand-receptor pair. For the fluorescence measurements, biotin was covalently bonded to the silica surfaces, and the fluorescence was detected from the captured streptavidin-fluorescein. The observed fluorescence enhancement agreed well with the theory developed here. Compared to a planar surface, the colloidal crystal of 11.0 microm in thickness enhanced the fluorescence by nearly a factor of 80, with only a 0.3% increase in fluorescence background. 相似文献
The main aim of this study is to propose a novel hybrid intelligent model named MBSVM which is an integration of the MultiBoost ensemble and a support vector machine (SVM) for modeling of susceptibility of landslides in the Uttarakhand State, Northern India. Firstly, a geospatial database for the study area was prepared, which includes 391 historical landslides and 16 landslide-affecting factors. Then, the sensitivity of different combinations of these factors for modeling was validated using the forward elimination technique. The MBSVM landslide model was built using the datasets generated from the best selected factors and validated utilizing the area under the receiver operating characteristic (ROC) curve (AUC), statistical indexes, and the Wilcoxon signed-rank test. Results show that this novel hybrid model has good performance both in terms of goodness of fit with the training dataset (AUC = 0.972) and the capability to predict landslides with the testing dataset (AUC = 0.966). The efficiency of the proposed model was then validated by comparison with logistic regression (LR), a single SVM, and another hybrid model of the AdaBoost ensemble and an SVM (ABSVM). Comparison results show that the MBSVM outperforms the LR, single SVM, and hybrid ABSVM models. Thus, the proposed model is a promising and good alternative tool for landslide hazard assessment in landslide-prone areas.
This paper investigates the feasibility to achieve grinding-hardening in a plunge cylindrical grinding process. To understand the mechanisms, a temperature-dependent finite element heat transfer model incorporating a triangular moving heat source was developed to describe the temperature field, thus to predict the thickness of the grinding-hardened layer. The analysis carried out included the variation effect of depth of cut caused by the change in wheel-workpiece engagement. The model was applied on quenchable steel 1045 and the analysis was verified experimentally. It was shown that the heating cycle in plunge cylindrical grinding is the result of consecutive heating and cooling processes, varying from location to location in a workpiece. The ratio of the workpiece speed to the infeed rate plays an important role in the heat treatment cycle. 相似文献
A study was conducted to develop an integrated process lethality model for pressure-assisted thermal processing (PATP) taking into consideration the lethal contribution of both pressure and heat on spore inactivation. Assuming that the momentary inactivation rate was dependent on the survival ratio and momentary pressure–thermal history, a differential equation was formulated and numerically solved using the Runge–Kutta method. Published data on combined pressure–heat inactivation of Bacillus amyloliquefaciens spores were used to obtain model kinetic parameters that considered both pressure and thermal effects. The model was experimentally validated under several process scenarios using a pilot-scale high-pressure food processor. Using first-order kinetics in the model resulted in the overestimation of log reduction compared to the experimental values. When the nth-order kinetics was used, the computed accumulated lethality and the log reduction values were found to be in reasonable agreement with the experimental data. Within the experimental conditions studied, spatial variation in process temperature resulted up to 3.5 log variation in survivors between the top and bottom of the carrier basket. The predicted log reduction of B. amyloliquefaciens spores in deionized water and carrot purée had satisfactory accuracy (1.07–1.12) and regression coefficients (0.83–0.92). The model was also able to predict log reductions obtained during a double-pulse treatment conducted using a pilot-scale high-pressure processor. The developed model can be a useful tool to examine the effect of combined pressure–thermal treatment on bacterial spore lethality and assess PATP microbial safety. 相似文献
This paper presents a simple and effective numerical procedure for the nonlinear inelastic dynamic analysis of steel frames under dynamic loadings which considers both geometric and material nonlinearities. The geometric nonlinearities are included by using stability functions obtained from the exact stability solution of a beam-column subjected to axial force and bending moments. The spread of plasticity over the cross section and along the member length is captured by tracing the uniaxial stress-strain relations of each fiber on the cross-sections located at the integration points along the member length. A computer program utilizing the average acceleration method for the integration scheme is developed to numerically solve the equations of motion. The obtained results are compared with those generated by ABAQUS to illustrate the accuracy and the computational efficiency of the proposed procedure. 相似文献
This paper presents a reliable numerical procedure for the nonlinear inelastic analysis of concrete-filled steel tubular frames. Geometric nonlinearities are taken into account by the use of stability functions derived from the exact stability solution of a beam–column subjected to axial force and bending moments. The spread of plasticity over the cross section and along the member length is captured by tracing the uniaxial stress–strain relationships of each fiber on the cross sections located at the selected integration points along the member length. The nonlinear equilibrium equations are solved using an incremental-iterative scheme based on the generalized displacement control method because of its general numerical stability and efficiency. The accuracy of the proposed procedure is verified by comparisons of the obtained results with experimental data and existing solutions. The proposed numerical procedure proves to be a reliable tool for the nonlinear analysis of concrete-filled steel tubular structures. 相似文献