The network diameter is an important characteristic parameter of a complex network. Calculation for a large-scale complex network’s diameter has been an important subject in the study of complex networks. If the netw...The network diameter is an important characteristic parameter of a complex network. Calculation for a large-scale complex network’s diameter has been an important subject in the study of complex networks. If the network diameter is calculated directly, the problem mainly exists in efficiency for searching and counting the shortest paths. If the network diameter is calculated indirectly by studying the statistical function about the relationship between the network diameter and parameters affecting the diameter, the problems not only exist in the efficiency of statistic, but also exist in the function which may be not applicable to all kinds of networks. An algorithm for the complex network diameter based on the k order distance matrix is proposed with a matrix multiplication approach, and a mathematical proof for the algorithm correctness is given as well. Furthermore, some relevant propositions and deductions for reducing the complexity of this algorithm are put forward. With a good theoretical basis and a simple calculation process, this algorithm can be used to calculate the diameter of a large-scale complex network with small-world effect more accurately and efficiently. Two cases about the advanced research projects agency(ARPA) network model and the Chinese airline network model are adopted to verify the effect of this algorithm.展开更多
The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication （RSSI） and the variance of R...The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication （RSSI） and the variance of RSSI, we propose a novel variance-based fingerprint distance adjustment algorithm （VFDA）. Based on the rule that variance decreases with the increase of RSSI mean, VFDA calculates RSSI variance with the mean value of received RSSIs. Then, we can get the correction weight. VFDA adjusts the fingerprint distances with the correction weight based on the variance of RSSI, which is used to correct the fingerprint distance. Besides, a threshold value is applied to VFDA to improve its performance further. VFDA and VFDA with the threshold value are applied in two kinds of real typical indoor environments deployed with several Wi-Fi access points. One is a quadrate lab room, and the other is a long and narrow corridor of a building. Experimental results and performance analysis show that in indoor environments, both VFDA and VFDA with the threshold have better positioning accuracy and environmental adaptability than the current typical positioning methods based on the k-nearest neighbor algorithm and the weighted k-nearest neighbor algorithm with similar computational costs.展开更多
Data processing of small samples is an important and valuable research problem in the electronic equipment test. Because it is difficult and complex to determine the probability distribution of small samples, it is di...Data processing of small samples is an important and valuable research problem in the electronic equipment test. Because it is difficult and complex to determine the probability distribution of small samples, it is difficult to use the traditional probability theory to process the samples and assess the degree of uncertainty. Using the grey relational theory and the norm theory, the grey distance information approach, which is based on the grey distance information quantity of a sample and the average grey distance information quantity of the samples, is proposed in this article. The definitions of the grey distance information quantity of a sample and the average grey distance information quantity of the samples, with their characteristics and algorithms, are introduced. The correlative problems, including the algorithm of estimated value, the standard deviation, and the acceptance and rejection criteria of the samples and estimated results, are also proposed. Moreover, the information whitening ratio is introduced to select the weight algorithm and to compare the different samples. Several examples are given to demonstrate the application of the proposed approach. The examples show that the proposed approach, which has no demand for the probability distribution of small samples, is feasible and effective.展开更多
Evidence theory has been widely used in the information fusion for its effectiveness of the uncertainty reasoning. However, the classical DS evidence theory involves counter-intuitive behaviors when the high conflict ...Evidence theory has been widely used in the information fusion for its effectiveness of the uncertainty reasoning. However, the classical DS evidence theory involves counter-intuitive behaviors when the high conflict information exists. Based on the analysis of some modified methods, Assigning the weighting factors according to the intrinsic characteristics of the existing evidence sources is proposed, which is determined on the evidence distance theory. From the numerical examples, the proposed method provides a reasonable result with good convergence efficiency. In addition, the new rule retrieves to the Yager's formula when all the evidence sources contradict to each other completely.展开更多
This paper presents a method to estimate beam pointing of phased array radar by the pulse amplitude train, which is significant in radar electronic reconnaissance and electronic support measure. Firstly, the antenna p...This paper presents a method to estimate beam pointing of phased array radar by the pulse amplitude train, which is significant in radar electronic reconnaissance and electronic support measure. Firstly, the antenna patterns modeling of the phased array system is exploited to build the radar sweeping model and the signal propagation model. Secondly, the relationship between the variation of the radiated power and the antenna beam pointing angles in the given airspace is analyzed. Based on the above two points, the sample with obvious amplitude characteristics of the pulse amplitude train can be screened out after detecting the train peaks. Finally, the sample is matched to the subsequent pulse amplitude train based on the Hausdorff distance. The proposed methods have less prior knowledge and higher efficiency and are easier to process. By cross correlating the sample of the pulse amplitude train with the sample data of the antenna follow-up radiation, the probability of detection of the beam pointing direction becomes larger in case that the subsequent antenna beam returns to the specific position.展开更多
Based on the principle of Mahalanobis distance discriminant analysis (DDA) theory, a stability classification model for mine-lane surrounding rock was established, including six indexes of discriminant factors that re...Based on the principle of Mahalanobis distance discriminant analysis (DDA) theory, a stability classification model for mine-lane surrounding rock was established, including six indexes of discriminant factors that reflect the engineering quality of surrounding rock: lane depth below surface, span of lane, ratio of directly top layer thickness to coal thickness, uniaxial comprehensive strength of surrounding rock, development degree coefficient of surrounding rock joint and range of broken surrounding rock zone. A DDA model was obtained through training 15 practical measuring samples. The re-substitution method was introduced to verify the stability of DDA model and the ratio of mis-discrimination is zero. The DDA model was used to discriminate 3 new samples and the results are identical with actual rock kind. Compared with the artificial neural network method and support vector mechanic method, the results show that this model has high prediction accuracy and can be used in practical engineering.展开更多
Event region detection is the important application for wireless sensor networks（WSNs）, where the existing faulty sensors would lead to drastic deterioration of network quality of service.Considering single-moment n...Event region detection is the important application for wireless sensor networks（WSNs）, where the existing faulty sensors would lead to drastic deterioration of network quality of service.Considering single-moment nodes fault-tolerance, a novel distributed fault-tolerant detection algorithm named distributed fault-tolerance based on weighted distance（DFWD） is proposed, which exploits the spatial correlation among sensor nodes and their redundant information.In sensor networks, neighborhood sensor nodes will be endowed with different relative weights respectively according to the distances between them and the central node.Having syncretized the weighted information of dual-neighborhood nodes appropriately, it is reasonable to decide the ultimate status of the central sensor node.Simultaneously, readings of faulty sensors would be corrected during this process.Simulation results demonstrate that the DFWD has a higher fault detection accuracy compared with other algorithms, and when the sensor fault probability is 10%, the DFWD can still correct more than 91% faulty sensor nodes, which significantly improves the performance of the whole sensor network.展开更多
A critical safe distance(CSD)model in V2V(vehicle-to-vehicle)communication systems was proposed to primarily enhance driving safety by disseminating warning notifications to vehicles when they approach calculated CSD....A critical safe distance(CSD)model in V2V(vehicle-to-vehicle)communication systems was proposed to primarily enhance driving safety by disseminating warning notifications to vehicles when they approach calculated CSD.By elaborately analyzing the vehicular movement features especially when braking,our CSD definition was introduced and its configuration method was given through dividing radio range into different communication zones.Based on our definition,the needed message propagation delay was also derived which could be used to control the beacon frequency or duration.Next,the detailed CSD expressions were proposed in different mobility scenarios by fully considering the relative movement status between the front and rear vehicles.Numerical results show that our proposed model could provide reasonable CSD under different movement scenarios which eliminates the unnecessary reserved inter-vehicle distance and guarantee the safety at the same time.The compared time-headway model always shows a smaller CSD due to focusing on traffic efficiency whereas the traditional braking model generally outputs a larger CSD because it assumes that the following car drives with a constant speed and did not discuss the scenario when the leading car suddenly stops.Different from these two models,our proposed model could well balances the requirements between driving safety and traffic throughput efficiency by generating a CSD in between the values of the two models in most cases.展开更多
A method of analyzing the stability of twin shallow tunnels was presented using both limit analysis with nonlinear failure criterion and reliability theory.In the condition of nonlinear failure criterion,the critical ...A method of analyzing the stability of twin shallow tunnels was presented using both limit analysis with nonlinear failure criterion and reliability theory.In the condition of nonlinear failure criterion,the critical clear distancesof twin shallow tunnels were obtained by analyzing the change of surrounding pressure.A reliability model was established based on limit state equation,and the failure probability was solved by virtue of Monte Carlo method.Safety factor and corresponding clear distance of different safety levels were obtained by introducing a target reliability index.The scope of clear distance for different safety levels is described,which can be used as a supplement and improvement to the design codes of tunnels.展开更多
The Mahalanobis distance features proposed by P.C.Mahalanobis, an Indian statistician, can be used in an automatic on-line cutting tool condition monitoring process based on digital image processing. In this paper, a ...The Mahalanobis distance features proposed by P.C.Mahalanobis, an Indian statistician, can be used in an automatic on-line cutting tool condition monitoring process based on digital image processing. In this paper, a new method of obtaining Mahalanobis distance features from a tool image is proposed. The key of calculating Mahalanobis distance is appropriately dividing the object into several component sets. Firstly, a technique is proposed that can automatically divide the component groups for calculating Mahalanobis distance based on the gray level of wearing or breakage regions in a tool image. The wearing region can be divided into high gray level component group and the tool-blade into low one. Then, the relation between Mahalanobis distance features of component groups and tool conditions is investigated. The results indicate that the high brightness region on the flank surface of the turning tool will change with its abrasion change and if the tool is heavily abraded, the area of high brightness will increase apparently. The Mahalanobis distance features of high gray level component group are related with wearing state of tool and low gray level component group correlated with breakage of tool. The experimental results show that the abrasion of the tool’s flank surface affected the Mahalanobis distances of high brightness component of the tool and the pixels of high brightness component set. Compared with the changes of them, we found that the Mahalanobis distance of high brightness component of the tool was more sensitive to the abrasion of cutting tool than the area of high brightness component set of the tool. Here we found that the relative changing rate of the area of high brightness component set was not quite obvious and it was ranging from 2% to 15%, while the relative changing rate of the Mahalanobis distance in table 1 ranges from 13.9% to 47%. It is 3 times higher than the changing rate of the area.展开更多
For deep tunnel projects,selecting an appropriate initial support distance is critical to improving the self-supporting capacity of surrounding rock.In this work,an intuitive method for determining the tunnel’s initi...For deep tunnel projects,selecting an appropriate initial support distance is critical to improving the self-supporting capacity of surrounding rock.In this work,an intuitive method for determining the tunnel’s initial support distance was proposed.First,based on the convergence-confinement method,a three-dimensional analytical model was constructed by combining an analytical solution of a non-circular tunnel with the Tecplot software.Then,according to the integral failure criteria of rock,the failure tendency coefficients of hard surrounding rock were computed and the spatial distribution plots of that were constructed.On this basis,the tunnel’s key failure positions were identified,and the relationship between the failure tendency coefficient at key failure positions and their distances from the working face was established.Finally,the distance from the working face that corresponds to the critical failure tendency coefficient was taken as the optimal support distance.A practical project was used as an example,and a reasonable initial support distance was successfully determined by applying the developed method.Moreover,it is found that the stability of hard surrounding rock decreases rapidly within the range of 1.0D(D is the tunnel diameter)from the working face,and tends to be stable outside the range of 1.0D.展开更多
基金Basic research program from Institute of Earthquake Science China Earthquake Administration (690206)Social Welfare Research Program from Ministry of Science and Technology of China (2005DIB3J119)
基金supported by the National Natural Science Foundation of China(61273210)
文摘The network diameter is an important characteristic parameter of a complex network. Calculation for a large-scale complex network’s diameter has been an important subject in the study of complex networks. If the network diameter is calculated directly, the problem mainly exists in efficiency for searching and counting the shortest paths. If the network diameter is calculated indirectly by studying the statistical function about the relationship between the network diameter and parameters affecting the diameter, the problems not only exist in the efficiency of statistic, but also exist in the function which may be not applicable to all kinds of networks. An algorithm for the complex network diameter based on the k order distance matrix is proposed with a matrix multiplication approach, and a mathematical proof for the algorithm correctness is given as well. Furthermore, some relevant propositions and deductions for reducing the complexity of this algorithm are put forward. With a good theoretical basis and a simple calculation process, this algorithm can be used to calculate the diameter of a large-scale complex network with small-world effect more accurately and efficiently. Two cases about the advanced research projects agency(ARPA) network model and the Chinese airline network model are adopted to verify the effect of this algorithm.
基金supported by the National Natural Science Foundation of China(6120200461472192)+1 种基金the Special Fund for Fast Sharing of Science Paper in Net Era by CSTD(2013116)the Natural Science Fund of Higher Education of Jiangsu Province(14KJB520014)
文摘The multipath effect and movements of people in indoor environments lead to inaccurate localization. Through the test, calculation and analysis on the received signal strength indication （RSSI） and the variance of RSSI, we propose a novel variance-based fingerprint distance adjustment algorithm （VFDA）. Based on the rule that variance decreases with the increase of RSSI mean, VFDA calculates RSSI variance with the mean value of received RSSIs. Then, we can get the correction weight. VFDA adjusts the fingerprint distances with the correction weight based on the variance of RSSI, which is used to correct the fingerprint distance. Besides, a threshold value is applied to VFDA to improve its performance further. VFDA and VFDA with the threshold value are applied in two kinds of real typical indoor environments deployed with several Wi-Fi access points. One is a quadrate lab room, and the other is a long and narrow corridor of a building. Experimental results and performance analysis show that in indoor environments, both VFDA and VFDA with the threshold have better positioning accuracy and environmental adaptability than the current typical positioning methods based on the k-nearest neighbor algorithm and the weighted k-nearest neighbor algorithm with similar computational costs.
文摘Data processing of small samples is an important and valuable research problem in the electronic equipment test. Because it is difficult and complex to determine the probability distribution of small samples, it is difficult to use the traditional probability theory to process the samples and assess the degree of uncertainty. Using the grey relational theory and the norm theory, the grey distance information approach, which is based on the grey distance information quantity of a sample and the average grey distance information quantity of the samples, is proposed in this article. The definitions of the grey distance information quantity of a sample and the average grey distance information quantity of the samples, with their characteristics and algorithms, are introduced. The correlative problems, including the algorithm of estimated value, the standard deviation, and the acceptance and rejection criteria of the samples and estimated results, are also proposed. Moreover, the information whitening ratio is introduced to select the weight algorithm and to compare the different samples. Several examples are given to demonstrate the application of the proposed approach. The examples show that the proposed approach, which has no demand for the probability distribution of small samples, is feasible and effective.
文摘Evidence theory has been widely used in the information fusion for its effectiveness of the uncertainty reasoning. However, the classical DS evidence theory involves counter-intuitive behaviors when the high conflict information exists. Based on the analysis of some modified methods, Assigning the weighting factors according to the intrinsic characteristics of the existing evidence sources is proposed, which is determined on the evidence distance theory. From the numerical examples, the proposed method provides a reasonable result with good convergence efficiency. In addition, the new rule retrieves to the Yager's formula when all the evidence sources contradict to each other completely.
基金supported by the National Natural Science Foundation of China(61501501)
文摘This paper presents a method to estimate beam pointing of phased array radar by the pulse amplitude train, which is significant in radar electronic reconnaissance and electronic support measure. Firstly, the antenna patterns modeling of the phased array system is exploited to build the radar sweeping model and the signal propagation model. Secondly, the relationship between the variation of the radiated power and the antenna beam pointing angles in the given airspace is analyzed. Based on the above two points, the sample with obvious amplitude characteristics of the pulse amplitude train can be screened out after detecting the train peaks. Finally, the sample is matched to the subsequent pulse amplitude train based on the Hausdorff distance. The proposed methods have less prior knowledge and higher efficiency and are easier to process. By cross correlating the sample of the pulse amplitude train with the sample data of the antenna follow-up radiation, the probability of detection of the beam pointing direction becomes larger in case that the subsequent antenna beam returns to the specific position.
基金Project(50490274) supported by the National Natural Science Foundation of China
文摘Based on the principle of Mahalanobis distance discriminant analysis (DDA) theory, a stability classification model for mine-lane surrounding rock was established, including six indexes of discriminant factors that reflect the engineering quality of surrounding rock: lane depth below surface, span of lane, ratio of directly top layer thickness to coal thickness, uniaxial comprehensive strength of surrounding rock, development degree coefficient of surrounding rock joint and range of broken surrounding rock zone. A DDA model was obtained through training 15 practical measuring samples. The re-substitution method was introduced to verify the stability of DDA model and the ratio of mis-discrimination is zero. The DDA model was used to discriminate 3 new samples and the results are identical with actual rock kind. Compared with the artificial neural network method and support vector mechanic method, the results show that this model has high prediction accuracy and can be used in practical engineering.
基金supported by the National Science Foundation for Outstanding Young Scientists (60425310)the Science Foundation for Post-doctoral Scientists of Central South University (2008)
文摘Event region detection is the important application for wireless sensor networks（WSNs）, where the existing faulty sensors would lead to drastic deterioration of network quality of service.Considering single-moment nodes fault-tolerance, a novel distributed fault-tolerant detection algorithm named distributed fault-tolerance based on weighted distance（DFWD） is proposed, which exploits the spatial correlation among sensor nodes and their redundant information.In sensor networks, neighborhood sensor nodes will be endowed with different relative weights respectively according to the distances between them and the central node.Having syncretized the weighted information of dual-neighborhood nodes appropriately, it is reasonable to decide the ultimate status of the central sensor node.Simultaneously, readings of faulty sensors would be corrected during this process.Simulation results demonstrate that the DFWD has a higher fault detection accuracy compared with other algorithms, and when the sensor fault probability is 10%, the DFWD can still correct more than 91% faulty sensor nodes, which significantly improves the performance of the whole sensor network.
基金Project(20100481323) supported by China Postdoctoral Science FoundationProjects(61201133,61172055,61072067,51278058)supported by the National Natural Science Foundation of China+4 种基金Project(NCET-11-0691) supported by the Program for New Century Excellent Talents in UniversityProject(11105) supported by the Foundation of Guangxi Key Lab of Wireless Wideband Communication & Signal Processing,ChinaProject(B08038) supported by the "111" Project,ChinaProject(K5051301011) supported by the Fundamental Research Funds for the Central Universities of ChinaProject(CX12178(6)) supported by the Xian Municipal Technology Transfer Promotion funds,China
文摘A critical safe distance(CSD)model in V2V(vehicle-to-vehicle)communication systems was proposed to primarily enhance driving safety by disseminating warning notifications to vehicles when they approach calculated CSD.By elaborately analyzing the vehicular movement features especially when braking,our CSD definition was introduced and its configuration method was given through dividing radio range into different communication zones.Based on our definition,the needed message propagation delay was also derived which could be used to control the beacon frequency or duration.Next,the detailed CSD expressions were proposed in different mobility scenarios by fully considering the relative movement status between the front and rear vehicles.Numerical results show that our proposed model could provide reasonable CSD under different movement scenarios which eliminates the unnecessary reserved inter-vehicle distance and guarantee the safety at the same time.The compared time-headway model always shows a smaller CSD due to focusing on traffic efficiency whereas the traditional braking model generally outputs a larger CSD because it assumes that the following car drives with a constant speed and did not discuss the scenario when the leading car suddenly stops.Different from these two models,our proposed model could well balances the requirements between driving safety and traffic throughput efficiency by generating a CSD in between the values of the two models in most cases.
基金Project(51378514)supported by the National Natural Science Foundation of China
文摘A method of analyzing the stability of twin shallow tunnels was presented using both limit analysis with nonlinear failure criterion and reliability theory.In the condition of nonlinear failure criterion,the critical clear distancesof twin shallow tunnels were obtained by analyzing the change of surrounding pressure.A reliability model was established based on limit state equation,and the failure probability was solved by virtue of Monte Carlo method.Safety factor and corresponding clear distance of different safety levels were obtained by introducing a target reliability index.The scope of clear distance for different safety levels is described,which can be used as a supplement and improvement to the design codes of tunnels.
文摘The Mahalanobis distance features proposed by P.C.Mahalanobis, an Indian statistician, can be used in an automatic on-line cutting tool condition monitoring process based on digital image processing. In this paper, a new method of obtaining Mahalanobis distance features from a tool image is proposed. The key of calculating Mahalanobis distance is appropriately dividing the object into several component sets. Firstly, a technique is proposed that can automatically divide the component groups for calculating Mahalanobis distance based on the gray level of wearing or breakage regions in a tool image. The wearing region can be divided into high gray level component group and the tool-blade into low one. Then, the relation between Mahalanobis distance features of component groups and tool conditions is investigated. The results indicate that the high brightness region on the flank surface of the turning tool will change with its abrasion change and if the tool is heavily abraded, the area of high brightness will increase apparently. The Mahalanobis distance features of high gray level component group are related with wearing state of tool and low gray level component group correlated with breakage of tool. The experimental results show that the abrasion of the tool’s flank surface affected the Mahalanobis distances of high brightness component of the tool and the pixels of high brightness component set. Compared with the changes of them, we found that the Mahalanobis distance of high brightness component of the tool was more sensitive to the abrasion of cutting tool than the area of high brightness component set of the tool. Here we found that the relative changing rate of the area of high brightness component set was not quite obvious and it was ranging from 2% to 15%, while the relative changing rate of the Mahalanobis distance in table 1 ranges from 13.9% to 47%. It is 3 times higher than the changing rate of the area.
基金Project(2021JLM-49) supported by Natural Science Basic Research Program of Shaanxi-Joint Fund of Hanjiang to Weihe River Valley Water Diversion Project,ChinaProject(42077248) supported by the National Natural Science Foundation of China
文摘For deep tunnel projects,selecting an appropriate initial support distance is critical to improving the self-supporting capacity of surrounding rock.In this work,an intuitive method for determining the tunnel’s initial support distance was proposed.First,based on the convergence-confinement method,a three-dimensional analytical model was constructed by combining an analytical solution of a non-circular tunnel with the Tecplot software.Then,according to the integral failure criteria of rock,the failure tendency coefficients of hard surrounding rock were computed and the spatial distribution plots of that were constructed.On this basis,the tunnel’s key failure positions were identified,and the relationship between the failure tendency coefficient at key failure positions and their distances from the working face was established.Finally,the distance from the working face that corresponds to the critical failure tendency coefficient was taken as the optimal support distance.A practical project was used as an example,and a reasonable initial support distance was successfully determined by applying the developed method.Moreover,it is found that the stability of hard surrounding rock decreases rapidly within the range of 1.0D(D is the tunnel diameter)from the working face,and tends to be stable outside the range of 1.0D.
