摘要:Wireless Sensor Network(WSN) consists of many spatially-distributed sensors. When the WSN is conducted,there is some areas which are not monitored by sensors,which are called coverage holes. To solve the problem of coverage holes in target areas,we design a hole detecting algorithm ATN and a recovery algorithm named TNR based on triangle net. These algorithms do not require the location informations. ATN detects the triangle net which is conducted by their two neighbour nodes. Based on ATN,TNR adds some new sensors to hole. Analyses and Simulation prove that,ATN can detect the coverage holes in the target area,TNR has a better performance in dense deployed wireless sensor networks.
关键词:Wireless sensor networks;coverage hole;hole recovery;triangle net
摘要:This paper presents a key management scheme based on quadratic form polynomial for wireless sensor network (WSN) for the problems that some existing key pre-distribution schemes are limited in key sharing and network connectivity probability between neighbor nodes.It beyonds the current ideas for establishing shared key based on quadratic symmetric polynomial and presents the multiple asymmetric quadratic form polynomial,and analyzes the orthogonal diagonalization properties of quadratic form to generate the key information by the relationship between eigenvalues and eigenvectors of the quadratic form,the nodes could achieve identification and generate the unique session keys between the neighbor nodes through exchanging the key information.Compared to some existing key pre-distribution schemes,the analysis of performance show that this scheme could resist captive,have good scalability and connectivity,and have a lower storage cost,a lower communication overhead.
摘要:Theoretically,every linear code can be used to construct secret sharing schemes.However,determining the access structure of the schemes based on linear codes is very hard.The concept of minimal linear code is proposed,which makes the determination of the access structure of the schemes based on the duals of minimal linear codes easier.It is shown that the shortening codes of minimal linear codes are minimal as well.Then the conditions whether several types of irreducible cyclic codes are minimal or not are presented.Furthermore,the access structures of secret sharing schemes based on the duals of minimal linear codes are studied.Finally,the access structures of the schemes in specific examples are obtained through programming.
关键词:minimal linear code;access structures;minimal codeword;secret sharing scheme;irreducible cyclic codes
摘要:Traditional fair non-repudiation protocol which need a fixed trusted third party could not assure the high efficiency and security of Manet because the Manet is centralless and no nodes can be trusted. So we propose a fair non-repudiation protocol for Manet based on the secure architecture of trusted platform module,which use dynamic third party instead of traditional fixed trusted third party to improve the efficiency of the protocol,and ensure the evidences is trusted by using the integrity measurement and the interface of direct anonymous attestation based on trusted platform module. Then we modeling the new protocol formally by Event B,and prove the validity and the fairness of the protocol.
关键词:fair non-repudiation;trusted computing;mobile Ad Hoc network;dynamic third party
摘要:Steganalysis was discussed as a certain problem without considering the uncertain factors,which reduced the reliability of steganalysis.Accordingly,the uncertainty factors,in universal steganalysis,are analyzed.Then,based on uncertainty reasoning method,a steganalysis model considering the uncertain factors from features extraction,classifier training and decision is put forward.Moreover,an universal steganalysis algorithm is proposed based on Dempster-Shafer(D-S) evidence theory.The experimental results show that the reliability and scalability of the algorithm is higher than previous algorithms and uncertainty theory is validity to resolve the steganalysis problems.
摘要:The steganalysis method based on spacing statistics of short duplicate code is an efficient universal detection algorithm for LSB matching steganography.But the steganalysis method must select the appropriate dimension of short duplicate code to meet the different applications.This one-dimensionstatistical analysis method could not take into account the links between multivariate statistical features,thus may affect the detection capability.In this paper,a detection capability law of a single short duplicate code statistical feature is proved,and a method to reasonable choice of the short duplicate code dimension is presented to reduce the detection number.By analyzing the correlation between the statistical features of short duplicate code spacing statistics,a selected feature subset is described as a vector of local features.Then,a universal steganalysis method based on local features extracted from LSB sequences is proposed.The proposed steganalysis method uses the Gaussian Mixture Model (GMM) to describe the multi-dimensional local features,and designs classifier by integrating GMM generative model and SVM discriminative method based on global sequence vocabulary.The experimental results show that under the premise of effective control of the false alarm rate,the proposed method achieves the best overall detection performance to LSB matching steganography and to LSB replacement steganography.
关键词:universal steganalysis;spacing statistics of short duplicate code;LSB sequence;local features;Gaussian mixture model;global sequence vocabulary
摘要:A general and efficient method is proposed to automatically extract the rules and detect violations to the rules extracted.Closed frequent itemset mining is applied to mine programming patterns.Then these patterns are used to generate programming rules.The concept of Positive Order Rule is introduced to avoid generating redundant rules from the same programming pattern.Based on these efforts,we also propose an efficient violations detection algorithm to detect program segments that are not consistent with the extracted rules.The experiment results on large software source code indicate that this method can automatically extract lots of implicit programming rules and also can efficiently detect the code segments that violate the extracted rules.
摘要:Considering the disadvantage of the algorithms based on statistics,a novel algorithm based on Complex Hopfield Neural Network with Real-Imaginary-type Soft-Multistate-activation-function (CHNN_RISM) is proposed to detect QAM signals blindly.A multi-valued continuous activation function is constructed in both of the real part and imaginary part of CHNN_RISM.A new energy function for CHON_RISM is constructed in this paper and the stabilities with asynchronous and synchronous operating mode are also analyzed separately.While the weighted matrix of CHNN_RISM is constructed by the complementary projection operator of received signals,the problem of quadratic optimization with integer constraints can successfully solved with the CHNN_RISM,and the QAM signals are blindly detected.Simulation results show that the algorithm reaches the real equilibrium points with shorter received signals and appropriate for channel with common zeros.
关键词:QAM signal;complex hopfield neural network with real-imaginary-type soft-multistate-activation-function (CHNN_RISM);blind detection;channel with common zeros
摘要:Nowadays,Deep web consists of vast amounts of high quality information which is rising rapidly.However,because of its distributed character,heterogeneity,autonomy etc,it is faced with huge challenges for users to obtain the information efficiently and quickly which they are interested in.Deep Web data sources are organized by the domains in the real world,which is the foundation for addressing this challenge.In this paper,based on the statistics and analysis on more than 200 data sources which are from four different fields(i.e.,Airfares,Books,Automobiles and Real estates,a novel classification method and an improved similarity measure of query interfaces were proposed to realize the automatic classification of large masses of deep web sources,which make full use of theme information and form attributes.In addition,we present a strategy of tagging query interface to reduce the influence resulted from choosing initial centers randomly.The experimental results indicated that the method is effective and has higher accuracy.
关键词:form theme and attributes;query interface tagging;deep web;automatic classification of sources
摘要:The traditional Otsu algorithm has to exhaustively compute all between-class variances.Based on one characteristic of Otsu threshold,this paperwork proposes a new fast algorithm.The new algorithm finds out every threshold which is equal to the integer part of the average of the mean levels of two classes,and then selects one threshold which is in accord with Otsu criterion.The traditional Otsu algorithm cannot work well when it extracts small object from gradient image,so an improved thresholding algorithm is proposed.Based on the fast Otsu algorithm provided,the improved thresholding algorithm recursively computes threshold.Experimental results show that the fast Otsu algorithm is faster than the traditional Otsu algorithm. Experimental results also show that the improved thresholding algorithm is effective to segment small object of gradient image.
摘要:The method of moments (MoM) of the volume-surface integral equations(VSIE) is applied to analyze the electromagnetic scattering from the composite objects of perfect electric-conductor and anisotropic inhomogeneous media with arbitrary permittivity and permeability tensors.We adopt Rao-Wilton-Glisson basis functions to expand surface current and the volume equivalent electric and magnetic flux densities using Schaubert-Wilton-Glisson basis function,and we derived the volume-surface Integral equation.Methods for evaluation of the integrals involved in the construction of this matrix is elucidated.Numerical results are presented and compared with the analytical solutions or results of other numerical methods to validate the proposed formulae.
关键词:method of moments (MoM) of the volume-surface integral equation (VSIE);singular integral;anisotropic media
摘要:In this paper,an efficient contrast enhancement method based on brightness-preserving is proposed.This method defines the outputimage as the weighted sum of the two sub-images generated by BBHE.At the same time,a brightness-preserving way,based on the mean brightness of the input image and two sub-images,to calculate two weight coefficients is given.It is shown through the experimental results that the proposed method can preserve the mean brightness with higher accuracy than many other brightness-preserving methods while enhancing the contrast efficiently.In addition,the proposed method in this paper is quite simple which makes it meet the requirement of real-time.
摘要:Magnetoacoustic tomography with magnetic induction (MAT-MI) is a recently introduced noninvasive electrical conductivity imaging approach.In the present study,a new algorithm for the conductivity reconstruction has been proposed,and was evaluated by computer simulations in a 3-dimensional breast model.Compared with the existing methods,the new algorithm can reconstruct the internal conductivity distribution without singularity problem and significantly reduces the time for reconstruction computation.
关键词:magnetoacoustic tomography with magnetic induction;singular value;conductivity;finite element method
摘要:In order to improve the accuracy of bird sounds recognition under different kinds of noise environments in the real world,a new bird sounds recognition technology based on the APNCC extraction was proposed.First,the noise estimation algorithm for highly non-stationary environments was used to estimate the noise power spectrum of the bird sound in the noise environment.Second,the multi-band spectral subtraction was presented to achieve the background noise reduction.Then,the estimated clean bird sound spectrum was combined with the process of the PNCC extraction to calculate the APNCC.Finally,the comparison experiments of 34 bird sounds recognition in 3 different real environments under different SNRs were constructed,based on the combination of the SVM classifier and 3 different features,namely the APNCC,PNCC and MFCC.The experimental results show that the APNCC outperforms other features in the average recognition rate and the noise robustness,especially for the conditions of all SNRs lower than 30dB.
摘要:The existing methods for channel coding recognition usually use hard-decision of the demodulator output sequence,and their robustness against error bits is to be improved.Focusing on situations of low signal-to-noise ratio,this paper presents a novel recognition algorithm which uses soft-decision.The algorithm is based on the error-containing equation model,and it solves the equation,thus accomplishes the recognition,through regarding the probability that the equation holds right as the measurement of the performance of a solution vector.The use of log-likelihood ratio(LLR) algebra makes the algorithm greatly simplified.Results of simulation experiments show that the new algorithm improves recognition performance,especially in lower signal-to-noise ratio cases,compared to the existing algorithm based on Walsh-Hadamard transform.
摘要:A carrier tracking loop with series-connection structure is proposed to solve the tracking problem of carrier signal.The loop's universal phase model is established in Z domain to analyze its tracking performance in the case of AGWN(Additive Gauss White Noise) input,and a general formula is derived for calculating variance of phase tracking noise.The theory analysis results are verified via a specific instance of new loop.Based on the above analysis results,the loop's optimization and the comparison between the traditional and the proposed loop are done,which shows that the proposed is superior to the traditional loop under the condition of high dynamic and very low CNR (Carrier to Noise Ratio).The conclusion can be used to evaluate the receiver's tracking performance or design loop.
关键词:carrier tracking;series-connection carrier tracking loop;AGWN;phase model in Z domain;variance of phase noise
摘要:Current behavior modeling methods have its limitation,to deal with more complicated and uncontrollable networked software behavior,model definition and optimization need to be set up.The invariant constraints mining algorithm was investigated,six types of invariants are mined from the software interactive behavior log,which simplifies the model space.To improve the data set expression capacity,events was adopted to describe the states,and data value relationship was mapped into control flow,which more realistically describes the interactive behavior,meanwhile,events in the model satisfied with invariant constraint rules,which provide the basis for software behavior analysis.To ensure the certainty and compleueness of the model,the method of merging equivalent states in the divided sub-diagram was proposed.The experimental and analysis results show that the effectiveness and feasibility of the methods are validated.
关键词:networked software;interactive behavior;invariant constraint;dynamic model
摘要:Aiming at working out the problem of existing load balancing algorithms that failed to consider the combination of load transfer scheme and call admission control scheme in heterogeneous wireless networks,a hybrid load balancing algorithm is proposed.Firstly,an adequate number of ongoing calls can be transferred from overload cells into the overlapping ones with light workload according to the load rate of each cell and terminal mobility.Then,new calls with different priorities are differential served by means of resource reservation and preemptive priority based call admission control strategy.Simulation results show that the algorithm can guarantee the system resource utilization and the QoS of real time and non-real time services,as well as decrease the system call blocking probability and handover rate effectively compared to the reference algorithms.
关键词:heterogeneous wireless networks;radio resources management;load balancing;admission control
摘要:With the proposal and development of the technology of 3D NoC in these years,the power issue has become one of the serious challenges in the design of 3D NoC.This paper proposed a power-aware deadlock avoid three-dimensional full-adaptive routing algorithm called TFRA for 3D NoC.The new routing strategy is based on the even-odd turning model of the conventional 2D NoC.The routing space is divided into eight different quadrants in which corresponding routing strategy is used.We use a systematic modeling language SystemC to build the platform of 3D NoC to test and verify the performance.The result shows that great improvement can be achieved considering every kind of index of power performance using our TFRA when compared to the traditional 3D routing algorithm.
摘要:In this paper,the subcarrier pairing and power allocation algorithm for OFDM decode-and-forward (DF) relay systems with direct link is investigated.The goal is to maximize the system throughput while meeting the delay QoS requirements of transmission services.Firstly,by integrating the effective capacity model,the subcarrier pairing and power allocation problem is formulated as a mixed integer programming problem.Then,the problem is transformed into a continuous relaxed convex problem.By using the convex optimization theory,the optimal solution of the primal problem is obtained,and an alternative algorithm to achieve jointly optimal subcarrier pairing and power allocation is proposed.The derived analytical and simulation results show that both the optimal subcarrier pairing and power allocation depend on not only the channel quality of the subcarriers but also the delay QoS requirements of the service.Compared with the existing algorithms,our proposed algorithm achieves the highest effective capacity.
关键词:orthogonal frequency-division multiplexing (OFDM);wireless relay;quality of service (QoS);subcarrier pairing and power allocation;effective capacity;convex optimization
摘要:The interfacial stress distribution between residual limb and prosthetic socket is very important for medical research.To measure the interfacial stress distribution,this paper presents an interfacial stress sensor for artificial skin application based on plate capacitance and PDMS hyper elastic material.It solves the problems of determining measurement range,sensor size,materials selection,mechanical design,electrode coupling and fabrication.The sensor is capable of measuring 0~220kPa compressive pressure and 0~70kPa shear stress simultaneously.An experiment is conducted to obtain the response data of the sensor to compressive pressure and shear stress.The transfer function and fitting curve of the sensor to compressive pressure and shear stress are giving according to the experiment data.
摘要:The Vectorization of algorithm mapping for vector processors is a critical issue.This paper presents a vectorization of FIR filter supporting any different coefficients length and data types,in which the FIR filter computation is divided into N-step(length of coefficients)vector multiply and accumulate operations,vector multiply and accumulate operations are executed in parallel by all vector processing elements(VPEs),and all vector multiply and accumulate operations to calculate single output are completed at the same VPE,the number of VPEs outputs will be calculated at once loop.Experimental results on YHFT-Matrix show that the vectorization of FIR filter achieves very efficient performance and speedup.
摘要:A high quantization resolution and low power consumption single slope ADC scheme,for CMOS image sensor applications is proposed.The proposed scheme is composed of the variable gain amplifier,preamplifier and the dynamic latch comparator.Compared to the prior art structure,the proposed circuit can achieve a reasonable noise performance,consume less power and occupy smaller chip area.This proposed ADC is implemented as a column-parallel ADC array inside a fabricated CMOS image sensor chip.The experimental results verify the conception proposed in this paper.
关键词:single slope ADC;CMOS image sensor;low noise;low power
摘要:The admittance expressions of small signal electron beam in the 2π-mode double-gap output cavity are derived by analytic method in this paper,and a formula of starting oscillation current is obtained based on the condition of forming monotron oscillation in a double-gap output cavity.The circuit admittance of a 2π-mode double-gap outqut cavity loaded with rectangular waveguide is calculated quantitatively by 3D simulation method,then the starting oscillation current and the frequency of monotron oscillation in the 2π-mode double-gap output cavity are determined.These calculations results show that under the condition of invariant accelerative voltage of electron beam,when beam current is increased to a certain value,a harmful monotron oscillation will be brought on in the double-gap output cavity.Moreover,the monotron oscillation frequency has complicated relationships with the accelerative voltage and the current of electron beam.Meanwhile,the possibility of forming monotron oscillation in the double-gap output cavity has been demonstrated further using the MAGIC PIC simulation program,and the starting oscillation current is obtained.The results of particle simulation are consistent with the results of analytic method.These research conclusions about forming process and regularities of harmful monotron oscillations in a double-gap output cavity will have a vital significance for improving the stability of double-gap cavity output circuits of klystrons.
关键词:double-gap output cavity;the electron beam admittance;the circuit admittance;monotron oscillation;the starting oscillation current of monotron;the frequency of monotron oscillation
摘要:Most existing reconstruction algorithms are not robust to the impulsive noise,resulting in a sharp decline in reconstruction performance,so that the entire reconstruction system crashes.A sparse reconstruction algorithm named BINSR is proposed in this paper for the impulsive noise environment.Based on the Bayesian theory,the BINSR algorithm can effectively estimate the support of the sparse signal and the impulse location of impulsive noise.In light of the democracy property of measurements,the MMSE estimate is employed in the BINSR algorithm to achieve effective estimation.And then,combining with robust statistics,a kind of adaptive algorithm termed as ABINSR is proposed in this paper so that it no longer relies on the statistical parameters of signals and impulsive noise.Simulation results demonstrate that the BINSR algorithm can effectively recover sparse signals,greatly improving the reconstruction accuracy in the presence of impulsive noise.Moreover,the ABINSR algorithm is not only robust to the impulsive noise but also effective in the additive white Gaussian environment.
摘要:With the development of cloud computing in the academia and industry,it is inevitable that many security problems arise.This paper summarizes the security requirements of cloud computing,which not only cover the traditional security requirements like confidentiality,data integrity,access control and identity authentication,but also introduce new security requirements in the credibility,configuration and virtual machinery.We make conclusions about the security situations on two typical cloud computing products:Amazon Web Services and Windows Azure and elaborate two attack mechanisms against cloud computing:Denial of service attack and Side channel attack.Based on the security requirements and attacks against cloud computing,we systematically summarize the current security protection mechanisms and further make a comparison among them.
关键词:cloud computing;confidentiality;data integrity;access control;public verifiability;credibility;security of virtual machine
摘要:As the information resources available on the Internet are booming nowadays,personalized recommendation technique,which is an effective approach to ameliorate information overloading,has increasingly received attentions from researchers.Due to the native open nature of the Internet and driven by commercial motives,some malicious users attempt to influence the recommendation result via faking data,hoping to gain profits by manipulating recommendation.This paper proposes an anti-attack recommendation algorithm based on automatic trust establishment.Considering the similarities between user ratings,the proposed algorithm introduces a trust mechanism to obtain reliable recommendations through dynamically constructing and maintaining trusted references for users.Enormous experimental results obtained from real datasets reveal that the proposed algorithm could significantly improve both robustness and reliability of recommendation system,and meanwhile enhance the accuracy of recommendation to some extent.
摘要:This paper proposes a navigation algorithm of biomimetic conditioned reflex for mobile robots based on neuroethology principles.For environment perception,a biological antenna model is proposed to delineate the interested sensing areas,and thus decrease the computational burden.For motion planning and control,according to a practical Bug algorithm proposed in this paper,the obtained environment stimulation is responded to generate the corresponding walking behavior.Experiments have been carried out in different conditions of obstacle distribution for algorithm verification.The results present its practicability,fewer turning number,smaller route length and smooth motion path.It can be expected that this algorithm will be of potential application in automated mobile robot(AMR)and automated guided vehicle(AGV).
摘要:Network coding can greatly improve network throughput and reliability.This paper presents an algorithm of wireless routing based on intra-flow and inter-flow network coding.First,find a fixed routing using improved inter-flow network coding,which reduce transmission number by finding more coding opportunity.Then,transmit data package at every hop using intra-flow network coding,reduce data retransmission number.It is showed by theory analysis and emulation test that our algorithm obtains higher throughput and more reliability than traditional coding-aware routing.
摘要:When the double-Gaussian model of the current wavelet-transform algorithm fits the optimal threshold value of the dry and wet snow classification,it is easily affected by the initial value and has the shortcomings of consuming more time in selecting the typical sample zones.According to the fact,this paper proposed the improved wavelet-transform algorithm for the automatic threshold segmentation,that is,generalized Gaussian model automatically fits the optimal wet and dry snow classification threshold.The algorithm inherits and develops the advantage of ice-sheet freeze-thaw detection,which does not rely on the measured data and achieves the goal of Antarctic ice-sheet monitoring system business more effectively.By comparing and analyzing of the two algorithms,we can see that the improved algorithm improves the computational efficiency,usability and operability in the ice-sheet freeze-thaw detection as well as the accuracy of detection to some extent.
关键词:ice-sheet freeze-thaw detection;optimal threshold;improved wavelet transform;generalized Gaussian model
摘要:A dual-band two-section and tri-band three-section impedance transformers are designed,in which the characteristic impedance discontinuities of the corresponding transmission line is involved.Based on the transmission line model and microstrip line theory,design equations of the proposed transformers are derived,and the effect of the microstrip "step" is included.By the method of genetic algorithm,the design parameters of the proposed transformers are obtained for the purely resistive source and load impedances,as well as the frequency-dependent source and load impedances,respectively.Finally,electromagnetic simulations of the microstrip circuit based on the above design parameters are implemented with the commercial software ADS,and the numerical examples prove the validity of the proposed design.
摘要:According to the features of filtering algorithm used in GPS,an improved disciplined method using Global Positioning System one pulse pre-second (GPS1PPS) timing signal is proposed in this paper.This unbiased moving average filtering algorithm can eliminate sawtooth errors of GPS1PPS signal and produce an unbiased evaluation of local clock state by using linear regression estimate.Digital Phase-Locked Loop (DPLL) is used to make GPS1PPS timing signal tracked steady by local clock and combine the short term stability of crystal oscillator and long term stability of GPS1PPS timing signal,which ensure high frequency stability and accuracy of local frequency standard when GPS timing signal is lost.The results of MATLAB simulation and real measurement have proved that this method can improve long stability and accuracy of frequency,and Allan variance of frequency stability of crystal oscillator OXCO-131 pre-day in a real system has been improved 3 orders of magnitudes and reached 3.5E-12.
关键词:GPS;disciplined technique;digital phase-locked loop;unbiased moving average filter;linear regression estimate