Based on protein-DNA complex crystal structural data in up-to-date Nucleic Acid Database,the related parameters of DNA Kinetic Structure were investigated by Monte-Carlo Multiple Integrals on the base of modified DNA ...Based on protein-DNA complex crystal structural data in up-to-date Nucleic Acid Database,the related parameters of DNA Kinetic Structure were investigated by Monte-Carlo Multiple Integrals on the base of modified DNA structure statistical mechanical model,and time complexity and precision were analyzed on the calculated results.展开更多
Citation network is often used for academic recommendation. However, it is difficult to achieve high recommendation accuracy and low time complexity because it is often very large and sparse and different citations ha...Citation network is often used for academic recommendation. However, it is difficult to achieve high recommendation accuracy and low time complexity because it is often very large and sparse and different citations have different purposes. What's more, some citations include unreasonable information, such as in case of intentional self-citation. To improve the accuracy of citation network-based academic recommendation and reduce the time complexity, we propose an academic recommendation method for recommending authors and papers. In which, an author-paper bilayer citation network is built, then an enhanced topic model, Author Community Topic Time Model(ACTTM) is proposed to detect high quality author communities in the author layer, and a set of attributes are proposed to comprehensively depict the author/paper nodes in the bilayer citation network. Experimental results prove that the proposed ACTTM can detect high quality author communities and facilitate low time complexity, and the proposed academic recommendation method can effectively improve the recommendation accuracy.展开更多
Chunyou 59 is a japonica-indica hybrid rice combination developed from Chunjiang 16A(a late japonica CMS line with dwarfness and early anthesis time)and CH59(an indicaclinous wide compatibility restorer line).It has t...Chunyou 59 is a japonica-indica hybrid rice combination developed from Chunjiang 16A(a late japonica CMS line with dwarfness and early anthesis time)and CH59(an indicaclinous wide compatibility restorer line).It has the characteristics of strong heterosis,strong stem,good lodging resistance,large panicles,good cold tolerance,high yield and wide adaptability.It was registered and released by Jiangxi Provincial Crop Variety Appraisal Committee in March 2009.The breeding procedure,characteristics,major techniques of cultivation and seed production of Chunyou 59 were introduced in the paper.展开更多
It is investigable how the system scaling affects the system complexity degree. The traffic flow system is taken in this paper as an illustration to study this question. First, the Lempel-Ziv algorithm is introduced f...It is investigable how the system scaling affects the system complexity degree. The traffic flow system is taken in this paper as an illustration to study this question. First, the Lempel-Ziv algorithm is introduced for accurate depiction of the complexity degree of the traffic flow system. We gain 3 actual sequences and 20s period traffic flow sequences on the basis of the measure of the traffic flow data; we gain 5 traffic flow sequences whose periods are between 1-5min by simulating the traffic flow system. By calculating the complicacy of the 11 sequences, we obtain two hypothesis: the complicacies of the same system are different under different time scalings; negative correlation exists between the complicacy and the time scaling of the system.展开更多
To mitigate the Non-Line-of-Sight (NLoS) error which seriously affects the localization accuracy and robustness in complex indoor environment,a novel Iterative Minimum Residual (IMR) based on the consistency hypothesi...To mitigate the Non-Line-of-Sight (NLoS) error which seriously affects the localization accuracy and robustness in complex indoor environment,a novel Iterative Minimum Residual (IMR) based on the consistency hypothesis of the residual and the error is proposed in this paper.It chooses the best subset of measurements to calculate the coordinates of the unknown node by comparing the residuals obtained with different subsets of beacons.To reduce the time complexity of the IMR algorithm,Spatial Correlation Filter (SCF) is also proposed,which can remove the most serious NLoS distance with low calculation cost.Combined with the proposed SCF and IMR algorithm,nodes can be localized with high accuracy and low time complexity.Experimental results with real dataset demonstrate that the proposed algorithm can identify the NLoS range effectively with about 50% time cost of employing SCF only.展开更多
The system of mixture of single lane and double lane is studied by a cellular automata model, which is developed by us based on the Nagel and Schreckenberg's models. We justify that the model can reach a stable state...The system of mixture of single lane and double lane is studied by a cellular automata model, which is developed by us based on the Nagel and Schreckenberg's models. We justify that the model can reach a stable states quickly. The density distributions of the stable state is presented for several cases, which illustrate the manner of the congestion. The relationship between the outflow rate and the total number of vehicles and that between the outflow rate and the density just before the bottleneck are both given. Comparing with the relationship that occurring in the granular flow, we conclude that the transition from the free traffic flow to the congested traffic flow can also be attributed to the abrupt variation through unstable flow state, which can naturally explain the discontinuities and the complex time variation behavior observed in the traffic flow experiments.展开更多
A novel anti-collision algorithm in RFID wireless network is proposed.As it is put forward on the basis of collision tree(CT)and improved collision tree(lCT) anti-collision protocols,we call it adaptive collision tree...A novel anti-collision algorithm in RFID wireless network is proposed.As it is put forward on the basis of collision tree(CT)and improved collision tree(lCT) anti-collision protocols,we call it adaptive collision tree protocol(ACT).The main novelty of this paper is that the AD strategy is introduced and used in ACT to decrease collisions and improve the tag system throughput.AD strategy means that query strings will divide into two or four branches adaptively according to the label quantity.This scheme can decrease both depth of query and collision timeslots,and avoid producing too much idle timeslots at the same time.Both theoretical analysis and simulation results indicate that the novel proposed anticollision protocol ACT outperforms the previous CT and ICT protocols in term of time complexity,system throughput,and communication complexity.展开更多
To study test stability of Advanced Fiber Information System(AFIS),card sliver produced in two experiments(12 plans in each experiment)were tested by AFIS.By a statistic analysis of the test results,the number of test...To study test stability of Advanced Fiber Information System(AFIS),card sliver produced in two experiments(12 plans in each experiment)were tested by AFIS.By a statistic analysis of the test results,the number of test times that can get a reliable test reliability(hereinafter this number of test times is referred to as Reliable Test Times,RTT)of test parameters and the coefficient of variation(CV%)values of 30 test results of each experiment plan were obtained.It's concluded that some parameters,such as length,seed coat nep(SCN)size,nep size and immature fiber content(IFC),etc.are very reliable by a test of ten or more times,but other parameters,such as SCN content,trash content,and visible foreign matter(VFM)content,etc.are not reliable until they are tested over 100 times.展开更多
The methods combined by test, field monitoring and theoretical analysis were adopted to do the systemic research on the rock mass from micro-structure to macro-deformation, and rheological model of Jinchuan rock mass ...The methods combined by test, field monitoring and theoretical analysis were adopted to do the systemic research on the rock mass from micro-structure to macro-deformation, and rheological model of Jinchuan rock mass was established to discuss the reasonable supporting time. Resuhs show that supporting after suitable stress and displacement release can benefit for the long-term stability of surrounding rock.展开更多
Because the node of vehicular ad-hoc networks has the characteristics of high mobility and encounter temporary, a trust management between the nodes in the routing process becomes more difficult. To solve this problem...Because the node of vehicular ad-hoc networks has the characteristics of high mobility and encounter temporary, a trust management between the nodes in the routing process becomes more difficult. To solve this problem, this paper proposes a new trusted routing protocol in VANET based on GeoDTN+Nav by using trust management model of Bayesian and the three opportunistic routing forwarding models, which includes four steps of the routing initialization, the routing discovery, the trusted routing establishment and the routing deletion. The proposed protocol not only improves the security of routing, but also has the lower time complexity. Besides, experimental results and analysis show that the protocol has achieved good performance in the removal ratio of malicious nodes, correct reception ratio of packet and the message payload.展开更多
A new environmental friendly catalyst, HaSiWrMo6O40/PAn was prepared and identified by means of FT-IR, XRD and TG/DTA. The optimum conditions have been found, that was, mass ratio of m(PAn): m(HaSiW6Mo6On.) was 1...A new environmental friendly catalyst, HaSiWrMo6O40/PAn was prepared and identified by means of FT-IR, XRD and TG/DTA. The optimum conditions have been found, that was, mass ratio of m(PAn): m(HaSiW6Mo6On.) was 1:1.25, volume of methanol was 20 mL, and the reflux reaction time was 2h. The structural identity of Keggin units was preserved after the incorporation into polyaniline matrix. H4SiW6Mo6040/PAn was used as catalyst in catalytic synthesis of acetals and ketals. Effects of n(aldehyde(ketone )): n(glycol), catalyst dosage and reaction time on yield were investingated. Optimal conditions were: n(aldehyde(ketone)): n(glycol)=1.0: 1.5; mass fraction of catalyst to reactants, 0.5%; reaction time, 1.0 h and cyclohexane as water-stripped reagent, 15 mL. Under these conditions, yields of actels and ketals were 31.9%-91.6%.展开更多
To overcome imperfection of exhaustive based beam searching scheme in IEEE 802.15.3c and IEEE 802.11 ad and accelerate the beam training process, combined with the fast beam searching algorithm previously proposed, th...To overcome imperfection of exhaustive based beam searching scheme in IEEE 802.15.3c and IEEE 802.11 ad and accelerate the beam training process, combined with the fast beam searching algorithm previously proposed, this paper proposed a beam codebook design scheme for phased array to not only satisfy the fast beam searching algorithm's demand, but also make good use of the advantage of the searching algorithm. The simulation results prove that the proposed scheme not only performs well on flexibility and searching time complexity, but also has high success ratio.展开更多
In order to improve the throughput of cognitive radio(CR), optimization of sensing time and cooperative user allocation for OR-rule cooperative spectrum sensing was investigated in a CR network that includes multiple ...In order to improve the throughput of cognitive radio(CR), optimization of sensing time and cooperative user allocation for OR-rule cooperative spectrum sensing was investigated in a CR network that includes multiple users and one fusion center. The frame structure of cooperative spectrum sensing was divided into multiple transmission time slots and one sensing time slot consisting of local energy detection and cooperative overhead. An optimization problem was formulated to maximize the throughput of CR network, subject to the constraints of both false alarm probability and detection probability. A joint optimization algorithm of sensing time and number of users was proposed to solve this optimization problem with low time complexity. An allocation algorithm of cooperative users was proposed to preferentially allocate the users to the channels with high utilization probability. The simulation results show that the significant improvement on the throughput can be achieved through the proposed joint optimization and allocation algorithms.展开更多
The problem caused by shortness or excessiveness of snapshots and by coherent sources in underwater acoustic positioning is considered.A matched field localization algorithm based on CS-MUSIC(Compressive Sensing Multi...The problem caused by shortness or excessiveness of snapshots and by coherent sources in underwater acoustic positioning is considered.A matched field localization algorithm based on CS-MUSIC(Compressive Sensing Multiple Signal Classification) is proposed based on the sparse mathematical model of the underwater positioning.The signal matrix is calculated through the SVD(Singular Value Decomposition) of the observation matrix.The observation matrix in the sparse mathematical model is replaced by the signal matrix,and a new concise sparse mathematical model is obtained,which means not only the scale of the localization problem but also the noise level is reduced;then the new sparse mathematical model is solved by the CS-MUSIC algorithm which is a combination of CS(Compressive Sensing) method and MUSIC(Multiple Signal Classification) method.The algorithm proposed in this paper can overcome effectively the difficulties caused by correlated sources and shortness of snapshots,and it can also reduce the time complexity and noise level of the localization problem by using the SVD of the observation matrix when the number of snapshots is large,which will be proved in this paper.展开更多
Advances in quantum computers threaten to break public key cryptosystems such as RSA, ECC, and EIGamal on the hardness of factoring or taking a discrete logarithm, while no quantum algorithms are found to solve certai...Advances in quantum computers threaten to break public key cryptosystems such as RSA, ECC, and EIGamal on the hardness of factoring or taking a discrete logarithm, while no quantum algorithms are found to solve certain mathematical problems on non-commutative algebraic structures until now. In this background, Majid Khan et al.proposed two novel public-key encryption schemes based on large abelian subgroup of general linear group over a residue ring. In this paper we show that the two schemes are not secure. We present that they are vulnerable to a structural attack and that, it only requires polynomial time complexity to retrieve the message from associated public keys respectively. Then we conduct a detailed analysis on attack methods and show corresponding algorithmic description and efficiency analysis respectively. After that, we propose an improvement assisted to enhance Majid Khan's scheme. In addition, we discuss possible lines of future work.展开更多
This paper presents a link allocation and rate assignment algorithm for multi-channel wireless networks. The objective is to reduce network con-flicts and guarantee the fairness among links. We first design a new netw...This paper presents a link allocation and rate assignment algorithm for multi-channel wireless networks. The objective is to reduce network con-flicts and guarantee the fairness among links. We first design a new network model. With this net-work model, the multi-channel wireless network is divided into several subnets according to the num-ber of channels. Based on this, we present a link allocation algorithm with time complexity O(l^2)to al-locate all links to subnets. This link allocation algo-rithm adopts conflict matrix to minimize the network contention factor. After all links are allocated to subnets, the rate assignment algorithm to maximize a fairness utility in each subnet is presented. The rate assignment algorithm adopts a near-optirml al-gorithm based on dual decomposition and realizes in a distributed way. Simulation results demonstrate that, compared with IEEE 802.11b and slotted see-ded channel hopping algorithm, our algorithm de-creases network conflicts and improves the net-work throughput significantly.展开更多
After a necessary condition is given, 3-rainbow coloring of split graphs with time complexity O(m) is obtained by constructive method. The number of corresponding colors is at most 2 or 3 more than the minimum number ...After a necessary condition is given, 3-rainbow coloring of split graphs with time complexity O(m) is obtained by constructive method. The number of corresponding colors is at most 2 or 3 more than the minimum number of colors needed in a 3-rainbow coloring.展开更多
To enhance machining efficiency,tool change time has to be reduced.Thus,for an automatic tool changer attached to a machining center,the tool change time is to be reduced.Also the automatic tool changer is a main part...To enhance machining efficiency,tool change time has to be reduced.Thus,for an automatic tool changer attached to a machining center,the tool change time is to be reduced.Also the automatic tool changer is a main part of the machining center as a driving source.The static attributes of the automatic tool changer using the commercial code,ANSYS Workbench V12,were tried to interpret.And the optimum design of automatic tool changer arm was proposed by performing the multi-stage optimum design.The shape optimization of the automatic tool changer was proposed and the result was verified to obtain acceptable improvements.It is possible to obtain an optimized model in which the maximum deformation,maximum stress,and mass are reduced by 10.46%,12.89% and 9.26%,respectively,compared with those of the initial model.Also,the results between conventional method by the design of experiments and proposed method by the multi-stage optimum design method were compared.展开更多
A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictio...A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictions for good quality of service. Firstly, a set of reachable paths to each intermediate node from the source node and the sink node based on adjacent matrix transformation are calculated respectively. Then a temporal optimal path is selected by adopting the proposed heuristic method according to a non-linear cost function. When the total number of the accumulated nodes by bidirectional searching reaches n-2, the paths from two directions to an intermediate node should be combined and several paths via different nodes from the source node to the sink node can be obtained, then an optimal path in the whole set of paths can be taken as the output route. Some simulation examples are included to show the effectiveness and efficiency of the proposed method. In addition, the proposed algorithm can be implemented with parallel computation and thus, the new algorithm has better performance in time complexity than other algorithms. Mathematical analysis indicates that the maximum complexity in time, based on parallel computation, is the same as the polynomial complexity of O(kn2-3kn+k), and some simulation results are shown to support this analysis.展开更多
基金Supported by Inner Mongolia Natural Science Foundation(200711020112)Innovation Fundation of Inner Mongolia University of Science and Technology (2009NC064)~~
文摘Based on protein-DNA complex crystal structural data in up-to-date Nucleic Acid Database,the related parameters of DNA Kinetic Structure were investigated by Monte-Carlo Multiple Integrals on the base of modified DNA structure statistical mechanical model,and time complexity and precision were analyzed on the calculated results.
基金supported by the grants from Natural Science Foundation of China (Project No.61471060)
文摘Citation network is often used for academic recommendation. However, it is difficult to achieve high recommendation accuracy and low time complexity because it is often very large and sparse and different citations have different purposes. What's more, some citations include unreasonable information, such as in case of intentional self-citation. To improve the accuracy of citation network-based academic recommendation and reduce the time complexity, we propose an academic recommendation method for recommending authors and papers. In which, an author-paper bilayer citation network is built, then an enhanced topic model, Author Community Topic Time Model(ACTTM) is proposed to detect high quality author communities in the author layer, and a set of attributes are proposed to comprehensively depict the author/paper nodes in the bilayer citation network. Experimental results prove that the proposed ACTTM can detect high quality author communities and facilitate low time complexity, and the proposed academic recommendation method can effectively improve the recommendation accuracy.
基金Supported by Key Projects of Zhejiang Province(2008C22074)0406 Project in Zhejiang Province+2 种基金Ministry of Agriculture"China's Super Rice Breeding and Experimental Demonstration"Project(2009RG001-5)Operating Expenses of Basic Research of China National Rice Research InstituteAgricultural Science and Technology Across Project
文摘Chunyou 59 is a japonica-indica hybrid rice combination developed from Chunjiang 16A(a late japonica CMS line with dwarfness and early anthesis time)and CH59(an indicaclinous wide compatibility restorer line).It has the characteristics of strong heterosis,strong stem,good lodging resistance,large panicles,good cold tolerance,high yield and wide adaptability.It was registered and released by Jiangxi Provincial Crop Variety Appraisal Committee in March 2009.The breeding procedure,characteristics,major techniques of cultivation and seed production of Chunyou 59 were introduced in the paper.
基金National Natural Science Foundation of China (No.50478088)
文摘It is investigable how the system scaling affects the system complexity degree. The traffic flow system is taken in this paper as an illustration to study this question. First, the Lempel-Ziv algorithm is introduced for accurate depiction of the complexity degree of the traffic flow system. We gain 3 actual sequences and 20s period traffic flow sequences on the basis of the measure of the traffic flow data; we gain 5 traffic flow sequences whose periods are between 1-5min by simulating the traffic flow system. By calculating the complicacy of the 11 sequences, we obtain two hypothesis: the complicacies of the same system are different under different time scalings; negative correlation exists between the complicacy and the time scaling of the system.
基金supported by the National Natural Science Foundation of China under Grants No.60973110,No.61003307the Natural Science Foundation of Beijing City of China under Grant No.4102059the Major Projects of Ministry of Industry and Information Technology under Grants No.2010ZX03006-002-03,No.2011ZX03005-005
文摘To mitigate the Non-Line-of-Sight (NLoS) error which seriously affects the localization accuracy and robustness in complex indoor environment,a novel Iterative Minimum Residual (IMR) based on the consistency hypothesis of the residual and the error is proposed in this paper.It chooses the best subset of measurements to calculate the coordinates of the unknown node by comparing the residuals obtained with different subsets of beacons.To reduce the time complexity of the IMR algorithm,Spatial Correlation Filter (SCF) is also proposed,which can remove the most serious NLoS distance with low calculation cost.Combined with the proposed SCF and IMR algorithm,nodes can be localized with high accuracy and low time complexity.Experimental results with real dataset demonstrate that the proposed algorithm can identify the NLoS range effectively with about 50% time cost of employing SCF only.
基金supported by National Natural Science Foundation of China under Grant Nos. 10674157 and 10875166
文摘The system of mixture of single lane and double lane is studied by a cellular automata model, which is developed by us based on the Nagel and Schreckenberg's models. We justify that the model can reach a stable states quickly. The density distributions of the stable state is presented for several cases, which illustrate the manner of the congestion. The relationship between the outflow rate and the total number of vehicles and that between the outflow rate and the density just before the bottleneck are both given. Comparing with the relationship that occurring in the granular flow, we conclude that the transition from the free traffic flow to the congested traffic flow can also be attributed to the abrupt variation through unstable flow state, which can naturally explain the discontinuities and the complex time variation behavior observed in the traffic flow experiments.
基金This work is supported by the National Natu ral Science Foundation of China under grant No.61071073 and No. 61371092, Doctoral Fund of Ministry of Education of China (No.20090061110043).
文摘A novel anti-collision algorithm in RFID wireless network is proposed.As it is put forward on the basis of collision tree(CT)and improved collision tree(lCT) anti-collision protocols,we call it adaptive collision tree protocol(ACT).The main novelty of this paper is that the AD strategy is introduced and used in ACT to decrease collisions and improve the tag system throughput.AD strategy means that query strings will divide into two or four branches adaptively according to the label quantity.This scheme can decrease both depth of query and collision timeslots,and avoid producing too much idle timeslots at the same time.Both theoretical analysis and simulation results indicate that the novel proposed anticollision protocol ACT outperforms the previous CT and ICT protocols in term of time complexity,system throughput,and communication complexity.
基金Key Technologies R&D Program of Liaoning Province of China(No.2003220026)Key Technologies R&D Program of Dandong,China(No.06133)
文摘To study test stability of Advanced Fiber Information System(AFIS),card sliver produced in two experiments(12 plans in each experiment)were tested by AFIS.By a statistic analysis of the test results,the number of test times that can get a reliable test reliability(hereinafter this number of test times is referred to as Reliable Test Times,RTT)of test parameters and the coefficient of variation(CV%)values of 30 test results of each experiment plan were obtained.It's concluded that some parameters,such as length,seed coat nep(SCN)size,nep size and immature fiber content(IFC),etc.are very reliable by a test of ten or more times,but other parameters,such as SCN content,trash content,and visible foreign matter(VFM)content,etc.are not reliable until they are tested over 100 times.
文摘The methods combined by test, field monitoring and theoretical analysis were adopted to do the systemic research on the rock mass from micro-structure to macro-deformation, and rheological model of Jinchuan rock mass was established to discuss the reasonable supporting time. Resuhs show that supporting after suitable stress and displacement release can benefit for the long-term stability of surrounding rock.
文摘Because the node of vehicular ad-hoc networks has the characteristics of high mobility and encounter temporary, a trust management between the nodes in the routing process becomes more difficult. To solve this problem, this paper proposes a new trusted routing protocol in VANET based on GeoDTN+Nav by using trust management model of Bayesian and the three opportunistic routing forwarding models, which includes four steps of the routing initialization, the routing discovery, the trusted routing establishment and the routing deletion. The proposed protocol not only improves the security of routing, but also has the lower time complexity. Besides, experimental results and analysis show that the protocol has achieved good performance in the removal ratio of malicious nodes, correct reception ratio of packet and the message payload.
文摘A new environmental friendly catalyst, HaSiWrMo6O40/PAn was prepared and identified by means of FT-IR, XRD and TG/DTA. The optimum conditions have been found, that was, mass ratio of m(PAn): m(HaSiW6Mo6On.) was 1:1.25, volume of methanol was 20 mL, and the reflux reaction time was 2h. The structural identity of Keggin units was preserved after the incorporation into polyaniline matrix. H4SiW6Mo6040/PAn was used as catalyst in catalytic synthesis of acetals and ketals. Effects of n(aldehyde(ketone )): n(glycol), catalyst dosage and reaction time on yield were investingated. Optimal conditions were: n(aldehyde(ketone)): n(glycol)=1.0: 1.5; mass fraction of catalyst to reactants, 0.5%; reaction time, 1.0 h and cyclohexane as water-stripped reagent, 15 mL. Under these conditions, yields of actels and ketals were 31.9%-91.6%.
基金supported by National Natural Science Foundation of China under Grants No.61171104
文摘To overcome imperfection of exhaustive based beam searching scheme in IEEE 802.15.3c and IEEE 802.11 ad and accelerate the beam training process, combined with the fast beam searching algorithm previously proposed, this paper proposed a beam codebook design scheme for phased array to not only satisfy the fast beam searching algorithm's demand, but also make good use of the advantage of the searching algorithm. The simulation results prove that the proposed scheme not only performs well on flexibility and searching time complexity, but also has high success ratio.
基金Project(61471194)supported by the National Natural Science Foundation of ChinaProject(BK20140828)supported by the Natural Science Foundation of Jiangsu Province,ChinaProject supported by the Scientific Research Foundation for the Returned Overseas Chinese Scholars,Ministry of Education,China
文摘In order to improve the throughput of cognitive radio(CR), optimization of sensing time and cooperative user allocation for OR-rule cooperative spectrum sensing was investigated in a CR network that includes multiple users and one fusion center. The frame structure of cooperative spectrum sensing was divided into multiple transmission time slots and one sensing time slot consisting of local energy detection and cooperative overhead. An optimization problem was formulated to maximize the throughput of CR network, subject to the constraints of both false alarm probability and detection probability. A joint optimization algorithm of sensing time and number of users was proposed to solve this optimization problem with low time complexity. An allocation algorithm of cooperative users was proposed to preferentially allocate the users to the channels with high utilization probability. The simulation results show that the significant improvement on the throughput can be achieved through the proposed joint optimization and allocation algorithms.
基金supported by the National Natural Science Foundation of China (61202208)
文摘The problem caused by shortness or excessiveness of snapshots and by coherent sources in underwater acoustic positioning is considered.A matched field localization algorithm based on CS-MUSIC(Compressive Sensing Multiple Signal Classification) is proposed based on the sparse mathematical model of the underwater positioning.The signal matrix is calculated through the SVD(Singular Value Decomposition) of the observation matrix.The observation matrix in the sparse mathematical model is replaced by the signal matrix,and a new concise sparse mathematical model is obtained,which means not only the scale of the localization problem but also the noise level is reduced;then the new sparse mathematical model is solved by the CS-MUSIC algorithm which is a combination of CS(Compressive Sensing) method and MUSIC(Multiple Signal Classification) method.The algorithm proposed in this paper can overcome effectively the difficulties caused by correlated sources and shortness of snapshots,and it can also reduce the time complexity and noise level of the localization problem by using the SVD of the observation matrix when the number of snapshots is large,which will be proved in this paper.
基金supported in part by the National Natural Science Foundation of China(Grant Nos.61303212,61170080,61202386)the State Key Program of National Natural Science of China(Grant Nos.61332019,U1135004)+2 种基金the Major Research Plan of the National Natural Science Foundation of China(Grant No.91018008)Major State Basic Research Development Program of China(973 Program)(No.2014CB340600)the Hubei Natural Science Foundation of China(Grant Nos.2011CDB453,2014CFB440)
文摘Advances in quantum computers threaten to break public key cryptosystems such as RSA, ECC, and EIGamal on the hardness of factoring or taking a discrete logarithm, while no quantum algorithms are found to solve certain mathematical problems on non-commutative algebraic structures until now. In this background, Majid Khan et al.proposed two novel public-key encryption schemes based on large abelian subgroup of general linear group over a residue ring. In this paper we show that the two schemes are not secure. We present that they are vulnerable to a structural attack and that, it only requires polynomial time complexity to retrieve the message from associated public keys respectively. Then we conduct a detailed analysis on attack methods and show corresponding algorithmic description and efficiency analysis respectively. After that, we propose an improvement assisted to enhance Majid Khan's scheme. In addition, we discuss possible lines of future work.
基金This work was supported by the National Natural Science Foundation of China under Cxant No. 60902010 the Research Fund of State Key Laboratory of Mobile Communications un-der Crant No. 2012A03.
文摘This paper presents a link allocation and rate assignment algorithm for multi-channel wireless networks. The objective is to reduce network con-flicts and guarantee the fairness among links. We first design a new network model. With this net-work model, the multi-channel wireless network is divided into several subnets according to the num-ber of channels. Based on this, we present a link allocation algorithm with time complexity O(l^2)to al-locate all links to subnets. This link allocation algo-rithm adopts conflict matrix to minimize the network contention factor. After all links are allocated to subnets, the rate assignment algorithm to maximize a fairness utility in each subnet is presented. The rate assignment algorithm adopts a near-optirml al-gorithm based on dual decomposition and realizes in a distributed way. Simulation results demonstrate that, compared with IEEE 802.11b and slotted see-ded channel hopping algorithm, our algorithm de-creases network conflicts and improves the net-work throughput significantly.
基金Supported by the National Natural Science Foundation of China(No.11001196)
文摘After a necessary condition is given, 3-rainbow coloring of split graphs with time complexity O(m) is obtained by constructive method. The number of corresponding colors is at most 2 or 3 more than the minimum number of colors needed in a 3-rainbow coloring.
基金Work(RTI04-01-03) supported by Grant from Regional Technology Innovation Program of the Ministry of Knowledge Economy (MKE),Korea
文摘To enhance machining efficiency,tool change time has to be reduced.Thus,for an automatic tool changer attached to a machining center,the tool change time is to be reduced.Also the automatic tool changer is a main part of the machining center as a driving source.The static attributes of the automatic tool changer using the commercial code,ANSYS Workbench V12,were tried to interpret.And the optimum design of automatic tool changer arm was proposed by performing the multi-stage optimum design.The shape optimization of the automatic tool changer was proposed and the result was verified to obtain acceptable improvements.It is possible to obtain an optimized model in which the maximum deformation,maximum stress,and mass are reduced by 10.46%,12.89% and 9.26%,respectively,compared with those of the initial model.Also,the results between conventional method by the design of experiments and proposed method by the multi-stage optimum design method were compared.
文摘A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictions for good quality of service. Firstly, a set of reachable paths to each intermediate node from the source node and the sink node based on adjacent matrix transformation are calculated respectively. Then a temporal optimal path is selected by adopting the proposed heuristic method according to a non-linear cost function. When the total number of the accumulated nodes by bidirectional searching reaches n-2, the paths from two directions to an intermediate node should be combined and several paths via different nodes from the source node to the sink node can be obtained, then an optimal path in the whole set of paths can be taken as the output route. Some simulation examples are included to show the effectiveness and efficiency of the proposed method. In addition, the proposed algorithm can be implemented with parallel computation and thus, the new algorithm has better performance in time complexity than other algorithms. Mathematical analysis indicates that the maximum complexity in time, based on parallel computation, is the same as the polynomial complexity of O(kn2-3kn+k), and some simulation results are shown to support this analysis.