Loading...

Table of Content

    25 May 2008, Volume 36 Issue 5
    Previous Issue    Next Issue
    Computer Science & Technology
    System Integration and Data Exchange Solution Based on Message Queue Software Bus
    Deng Hui-fang Huang Jun-cheng
    2008, 36(5):  1-5. 
    Asbtract ( 595 )   PDF (300KB) ( 1280 )  
    Related Articles | Metrics

    In order to construct a large integrated（i.e.,a platform level） system with good extensibility,less resource consuming,weak coupling,excellent reusability and convenient maintenance on the basis of the existing business application systems and by making full use of the data and service resources of these systems,a system integration solution is proposed based on the message queue software bus.A.net tool package,combined with the reflective mechanism of C# is used to construct hot plug-in adapters in form of DLL components.In this way, the effective and convenient data exchange among varying systems with different data standards or formats is achieved.A successful application of this solution to an information-sharing service platform for logistics customs clearance is given to show its usability finally.

    Grid Resource Discovery Model Based on Hierarchical Architecture and Tree Overlay Network
    Lin Wei-wei Qi De-yu
    2008, 36(5):  6-12. 
    Asbtract ( 306 )   PDF (384KB) ( 1023 )  
    Related Articles | Metrics

    In order to solve the problems existing in the current grid resource discovery methods,a new grid resource discovery model based on the hierarchical architecture and the tree overlay network is proposed.In this model,the grid is logically divided into two layers： the lower one consisting of common grid nodes with various grid resources and services,and the upper one as a reliable tree overlay network consisting of grid information nodes,which takes charge of the organization,management and resource discovery of information nodes.By using the hierar-chical approach,the scalability of large-scale grid resource discovery is improved.By adopting reliable tree overlay networks,the efficiency of resource discovery is raised.Besides,by introducing a parallel mode,a rapid resource searching is implemented.Thus,the update and maintenance of resource information is effectively guaranteed by organizing the grid information nodes in an absolute distributed manner.Experimental results reveal that the proposed model is effective.

    Forecasted Energy Dissipation-Based Clustering Algorithm of Single-Hop Routing Protocol for Wireless Sensor Networks
    Zou Xue-yu Cao Yang
    2008, 36(5):  13-18. 
    Asbtract ( 654 )   PDF (308KB) ( 1215 )  
    Related Articles | Metrics

    According to the architecture and energy dissipation model of the LEACH protocol,the threshold of a node being a cluster-head is defined,which is dynamically determined by the index of forecasted energy dissipation and the ratio of residual energy.Then,a novel forecasted energy dissipation-based distributed clustering algorithm with a maximum iteration complexity of O（1）,named as FED,is proposed for the single-hop routing protocol.Moreover,the FED algorithms with three different priority strategies in terms of the time,the residual energy and the ratio of residual energy are compared via simulations.The results indicate that,as compared with the LEACH and the EECS algorithms,the FED algorithms with the priorities of energy and ratio greatly prolong the network lifetime and obviously improve the network energy utilization.

    Algorithm to Analyze Overlapping Community Structure of Intersection Networks
    Zhao Peng Cai Qing-sheng Wang Qing-yi
    2008, 36(5):  19-23. 
    Asbtract ( 756 )   PDF (263KB) ( 3943 )  
    Related Articles | Metrics

    The existing algorithms to analyze the community structure are all based on the complex networks with non-intersection structure,and most of them can only analyze the separated community structures rather than to ana-lyze the overlapping and intersecting ones.In order solve this problem,a novel algorithm to analyze the overlapping community structure of intersection network is proposed.The proposed algorithm,IBCPM,is then adopted to analyze the community structure of the user＇s collection intersection network,and the results are further statistically analyzed.The effectiveness and efficiency of the proposed algorithm are finally verified by experiments.

    A Growth-Based Modeling Method of Logistics Network
    Chen Guo-rong Yan Ping Peng Jun Deng Ju-li Wang Qi-feng
    2008, 36(5):  24-29,37. 
    Asbtract ( 574 )   PDF (338KB) ( 842 )  
    Related Articles | Metrics

    In order to solve the problems in the current dynamic modeling of logistics network,this paper proposes a basic growth-based modeling method NGM of logistics network based on the analyses of the popular logistics theories and the corresponding modeling methods as well as the newest applications of the complex network theory.In the investigation,an original model is first established,modified and optimized according to some special characte-ristics of the practical logistics network in terms of growth,preferential attachment and weighted edge.Then,the characteristics of the optimized model are analyzed according to the demands of the logistics center.Finally,a si-mulation is performed.The results show that the logistics network based on NGM can construct a hierarchical structure with a key node,a small number of center nodes and a large number of branching nodes according to the accumulation degree of nodes,and that the hierarchical structure helps to optimize the network performances in the aspects of economy,timeliness,security,communication and convenience.

    High-Efficiency Text Clustering Algorithm Based on Semantic Distance
    Feng Shao-rong Xiao Wen-jun
    2008, 36(5):  30-37. 
    Asbtract ( 703 )   PDF (467KB) ( 4575 )  
    Related Articles | Metrics

    As the existing text clustering algorithms overlook the semantic information between words and possess low calculation accuracy of text similarity,this paper proposes a new text clustering algorithm based on the semantic distance.In this method,the text is analyzed in terms of semantic,and the specific semantic of the text is used to calculate the similarity.Moreover,the nearest neighbor clustering algorithm is adopted,and a second clustering algorithm is presented to overcome the sensitivity of the nearest neighbor clustering algorithm to the input order of the text.According to the similarity weight,some feature words representing the cluster are chosen,which makes the remained feature words similar to the themes of the cluster.Experimental results indicate that the proposed algorithm is of higher clustering precision and recall rate,as compared with the k-Means algorithm based on the vector space model.

    Algorithm of Bisimulation Between Timed Automata and Signal Automata
    Zhu Wei-jun Liu bao-luo Zhou Qing-lei
    2008, 36(5):  38-42. 
    Asbtract ( 569 )   PDF (243KB) ( 833 )  
    Related Articles | Metrics

    Although signal automata are more suitable for the modeling of some classes of real-time systems than timed automata,they can not be applied to the practical real-time model verification practical verification of real-time systems due to the lack of verification algorithm.In order to solve this problem,this paper considers the verification of signal automata as that of the timed automata,and reveals the similarity of language recognition as well as the bisimulation relationship between the two types of automata.Moreover,a linear bisimulation algorithm is proposed and is further combined with the existing verification algorithm of timed automata.Thus,a verification algorithm of signal automata is obtained and the verification of signal automata is successfully solved.

    Data Cross-Locating in Web Information Extraction
    Chen Tian Huang Min
    2008, 36(5):  43-47,52. 
    Asbtract ( 634 )   PDF (324KB) ( 866 )  
    Related Articles | Metrics

    In general,when the changes of webpage exceed the tolerance of the wrapper script,the script has to be modified to re-locate the data.In order to solve this problem,this paper presents a new cross-locating method of data,where multi-coordinate are set up to locate the needed data.When one coordinate fails to work,others can repair it automatically and extrat data correctly.Experimental results show that the Web wrapper based on the cross-locating method can greatly improve the tolerance of wrapper script to HTML webpage without decreasing the information-extracting performance.

    Interactive Visualization Technology Based on Map
    Fan Ming-hui Chen Chong-cheng
    2008, 36(5):  48-52. 
    Asbtract ( 563 )   PDF (292KB) ( 1341 )  
    Related Articles | Metrics

    A map is the most intuitionistic and effective visual carrier of spatial information.From the viewpoints of spatial query and spatial analysis of geographical information system（GIS）,this paper discusses the human-machine interaction process of cartographic visualization,analyzes the main functions of the interactive visualization interface,illustrates three modes of interactive visualization query and the relationships between the modes and the interface,presents a framework for the spatial analysis of interactive visualization system,and describes the relationship among four basic functions of spatial analysis in the spatial analyzing framework,such as the selection,the manipulation,the exploration and the confirmation.Moreover,a prototype system of map-based interactive visua-lization is designed and implemented,the case study illustrating the practicability of the system.

    Interpolation Attack Method of Round-Reduced AES
    Xiao Huang-pei Zhang Guo-ji Huang Ying-ying
    2008, 36(5):  53-57,64. 
    Asbtract ( 640 )   PDF (298KB) ( 1294 )  
    Related Articles | Metrics

    Due to the property that the 3-round Advanced Encryption Standard（AES） ciphertexts have a polyno-mial expression with a low degree of less than 255,a method of interpolation attack on the round-reduced AES is presented,that is,through the Lagrange interpolation formula,the polynomial with 254 degrees can be obtained using 255 values.The algebraic representation of the AES on its plaintexts and ciphertexts is then studied,and the relevant results and the corresponding proofs are also given.According to the proposed attack method,the key of 4-round AES cipher is found using only 2^8 chosen plaintexts,and the key of 5-round AES cipher is successfully broken using 2^11 chosen plaintexts.Moreover,this attack method can be extended to the 6-round AES cipher.

    Electronics, Communication & Automation Technology
    An Evaluation Method of Speech Quality in Wireless LAN
    Liu Yuan-feng Du Ming-hui
    2008, 36(5):  58-64. 
    Asbtract ( 610 )   PDF (359KB) ( 869 )  
    Related Articles | Metrics

    In order to more accurately evaluate the speech quality in wireless LAN,the existing evaluating methods are analyzed,and an improved evaluation model is then proposed by considering the factors influencing the quality and the features of network simulation.Moreover,the real speech data are transmitted and evaluated via a simulation module.Finally,the mean opinion scores of speech quality in wireless LAN in different conditions are obtained with different playout algorithms.Analytical results show that the playout algorithms greatly affect the speech quality when the network conditions become worse.

    MAC Protocol for Mixed Services in Near-Space Communication Network
    Guan Ming-xiang Guo Qing Li Lu
    2008, 36(5):  65-69. 
    Asbtract ( 562 )   PDF (268KB) ( 1203 )  
    Related Articles | Metrics

    In the near-space communication network,limited wireless resources are shared by different kinds of services.Thus,a simple and effective media access control（MAC） protocol should be designed to guarantee the service quality and to improve the channel utilization efficiency.This paper proposes a novel MAC protocol for the mixed services in the near-space communication network.By performing the optimized combination of slots in the frame,the service separation and the service priority determination,the proposed protocol well supports the services mixed by voice,data and real-time variable bit rate（rt-VBR） video.Simulated results show that the proposed MAC protocol effectively guarantees the service quality with a maximum channel utilization of 85%.

    Minimum-Power AM-MIMO Algorithm to Realize Unequal Error Protection
    Zhang Yan-ling Sun Xian-pu Li Jian-dong
    2008, 36(5):  70-74,88. 
    Asbtract ( 673 )   PDF (312KB) ( 709 )  
    Related Articles | Metrics

    In order to improve the transmission quality of multimedia data in wireless communication,this paper proposes an adaptive modulation algorithm to realize the unequal error protection（UEP） for the data transmission in multiple-input multiple-output（MIMO） system.As the power gains of sub-channels of the spatial correlation MIMO system are greatly different in narrowband flat fading environment,the sub-channels are divided into two groups to transmit high-and low-quality data,respectively.Moreover,according to the demands of transmission quality and rate of input data,the modulation order and transmission power of each sub-channel are adaptively adjusted to minimize the total transmission power.Simulated results indicate that the proposed algorithm can effectively control the bit error rate of data and realize the unequal error protection with a minimum transmission power.

    Global Node Selection Suitable for Collaborative Localization in Wireless Sensor Network
    Peng Bao Gu Xue-mai Wang Shuai Xiao Li-ping
    2008, 36(5):  75-79. 
    Asbtract ( 613 )   PDF (266KB) ( 1093 )  
    Related Articles | Metrics

    In order to effectively overcome the contradiction between the accuracy of node localization and the complexity of ranging technology in wireless sensor network（WSN）,a new dummy array node selection method sui-table for localization is proposed based on the random distribution of WSN and the restricted geometry structure of sensor array.In this method,the dummy sensor array based on node cooperation is used to locate the sensor nodes in WSN.Simulated and analyzed results indicate that,when the estimation algorithm of the direction of arrival meets the capability requirements,the proposed method is feasible and accurate in localization.

    Microstrip Parasitic Antenna on Papery Substrate for RFID Tag
    Lai Xiao-zheng Liu Huan-bin Zhang Rui-na Lai Sheng-li
    2008, 36(5):  80-83. 
    Asbtract ( 593 )   PDF (189KB) ( 1046 )  
    Related Articles | Metrics

    In order to match the Radio Frequency Identification（RFID） tag antenna with the tag integrated circuit（IC） impedance,a microstrip parasitic structure of RFID tag antenna on papery substrate is proposed.Moreover,the effects of structure changes of antenna array on the impedance and radiation patterns of the tag antennas are simu-lated via the method of moment and a microstrip parasitic RFID tag antenna with meander-line structure is manu-factured.Simulation and test results indicate that the combination of the meander-line and the parasitic structures helps to obtain the RFID tag antennas with small real resistance and large imaginary reactance.

    Effect of Metal Environment on HF RFID Systems
    Zhu Hai-long Lai Xiao-zheng Dai Hong-yue Lai Sheng-li
    2008, 36(5):  84-88. 
    Asbtract ( 375 )   PDF (268KB) ( 834 )  
    Related Articles | Metrics

    In order to ensure the high-frequency（HF） Radio Frequency Identification（RFID） in metal environment,the effect of metal plate on the performance of HF RFID system is first simulated by means of HFSS9.0,and the operation of middle-range HF RFID system in metal environment is numerically simulated and analyzed.Then,the distribution characteristics of the magnetic field of reader antenna are provided,and two solutions to the metal plate effect respectively based on the ferrite absorber and on the dimensional tag are discussed.Finally,the concept of omnidirectional tag is presented.The above-mentioned results are proved feasible in the design of tags used in metal environment.

    Edge Detection Method Based on Fuzzy Entropy and Structural Features
    Guo Yu-tang Lü Wan-li Luo Bin
    2008, 36(5):  89-94. 
    Asbtract ( 621 )   PDF (345KB) ( 1058 )  
    Related Articles | Metrics

    In order to improve the detection ability of fuzzy image edge and robust to noise,this paper proposed a novel edge detection method based on the fuzzy entropy and the characters of image edge structure.In this method,a nonlinear function was used to transform the feature space of image gray levels into the one of fuzzy entropy so as to enhance the contrast of the fuzzy edge region.Then,twelve valid edge patterns were defined in a 3×3 neighborhood of the pixel and were used to extract the map arrays of the structure-and-direction-information measures for each pixel.Finally,the non-maximum suppression was performed for the two arrays to determine the final edge pi-xels. Experimental results show that the proposed algorithm performs well in terms of ability to detect fuzzy edge and robust to noise.The final edge image is precisely localized with single pixel.

    Image Clustering Method Based on Invasive Weed Colonization
    Su Shou-bao Fang Jie Wang Ji-wen Wang Ben-you
    2008, 36(5):  95-100,105. 
    Asbtract ( 690 )   PDF (384KB) ( 1174 )  
    Related Articles | Metrics

    In order to overcome the initial sensitivity of the original spectral clustering,a novel image clustering method CIMO is presented based on the invasive seed optimization（IWO）.In this method,the optimal cluster number is dynamically determined by calculating the Peak Signal-to-Noise Ratios（PSNRs）,and a new evaluation function of clustering quality is redefined by employing the minimum quantity error,the minimum intra-instance and the maximum inter-instance.Moreover,the clustering centroids of image datasets are quickly and accurately located by simulating the natural behaviors of weed colonization.The proposed algorithm are then applied to several test benchmark images and are compared with the well-known methods such as k-Means,FCM and PSO via the clustering validation criterions.The results indicate that the proposed CIWO method is of higher clustering stability and better clustering quality.

    Frequency-Domain Pattern Filtering of Electrocorticography Based on Motor Imagery
    Lü Jun Xie Sheng-li
    2008, 36(5):  101-105. 
    Asbtract ( 636 )   PDF (254KB) ( 1431 )  
    Related Articles | Metrics

    In order to improve the classification accuracy of the brain-computer interface（BCI） of electrocortico-graphy（ECoG）,a motor imagery-based pattern-filtering method in frequency domain is proposed.In this method,the joint diagonalization is employed to seek the most discriminative projections as the frequency-domain filters,the means and standard deviations of filtered electrocorticograms are extracted as the features,and the kernel Fisher discriminant is applied to the classification.Experimental results of BCI2005 data set Ⅰ show that the proposed method can achieve a classification accuracy of 92% even with a single electrode.

    Robust H∞ Control of Uncertain Neutral Stochastic Distributed Time-Delay Systems
    Hua Min-gang Deng Fei-qi
    2008, 36(5):  106-112,150. 
    Asbtract ( 535 )   PDF (281KB) ( 882 )  
    Related Articles | Metrics

    In this paper,the sufficient condition of stochastic robust stabilization of a class of uncertain neutral stochastic distributed time-delay systems is proposed by means of the stochastic Lyapunov stability theory and the It differential rule,and the sufficient condition of the robust H∞ controller is presented. By adopting the state feedback technique,a stabilization controller is then designed,which makes the close-loop systems asymptotically stable.All the results in this paper are expressed in the form of linear matrix inequality.A numerical example is finally presented to illustrate the correctness and applicability of the proposed method.

    Neural-Network Modeling of Coagulation Sedimentation Process Based on Prior Knowledge
    Shi Bu-hai Zhu Xue-feng Chen Jin-wei
    2008, 36(5):  113-118. 
    Asbtract ( 599 )   PDF (291KB) ( 881 )  
    Related Articles | Metrics

    In this paper,first,by using the penalty function of the optimization method,the prior knowledge of an object is added to the performance function of a neural network,which makes the eventual trained model accord well with the demands of the prior knowledge even in the condition of less data samples.Then,a simulation with the neural network model of a real coagulation sedimentation process with large time delay is performed,the results verifying the reliability of the model trained by the above-mentioned method.Finally,the relationship between the constraint weight and the penalty factor is discussed.

    Pattern Recognition Method Based on Prototype Matching
    Liang Tian-cai Pi You-guo Qiu Zhi-wen Wang Su-li
    2008, 36(5):  119-122. 
    Asbtract ( 672 )   PDF (198KB) ( 762 )  
    Related Articles | Metrics

    As the current pattern recognition methods are mainly based on the distinction mechanism instead of the cognition mechanism,this paper,considering the achievements of pattern recognition in the cognitive psychology,proposes a new pattern recognition method based on the prototype matching.Moreover,the recognition mechanism,mathematical model and recognition algorithm of the proposed method are discussed in detail.In the proposed method,the pattern recognition is defined as a problem consisting of the components,such as the prototype,the structure and the configuration rule,and the recognition task is accomplished by using the prototype and knowledge repositories constructed with the three above-mentioned components.Recognition results of digital character images indicate that the proposed method is valid.

    Classification Algorithm Based on Rough Set and Support Vector
    Deng Jiu-ying Du Qi-liang Mao Zong-yuan Yao Chen
    2008, 36(5):  123-127. 
    Asbtract ( 584 )   PDF (262KB) ( 1523 )  
    Related Articles | Metrics

    When training the high-dimension and large-sample objectives,the support vector machine（SVM） may encounter the curse of dimensionality and may result in large time cost.In order to solve these problems,this paper presents a novel classification algorithm based on rough set and support vector machine（RS-SMO） by combining the sequence minimizing optimization（SMO） algorithm with the data processing function of a rough set.In this algorithm,data sets are attribute-reduced according to the attribute significance,and some class boundary sets are formed by using rough boundary set as the training subsets of SMO algorithm.Thus,the dimension and scale of the training set become less than both of the original sets,which helps to improve the time-space performance of the algorithm.Experimental results indicate that the proposed RS-SMO algorithm minimizes the structural risk and is superior to the SMO algorithm in its performance.

    Rapid Extraction of Dental Preparation Line
    Dai Ning Zhou Yong-yao Yuan Tian-ran Yu Qing Liao Wen-he Sun Quan-ping
    2008, 36(5):  128-134. 
    Asbtract ( 628 )   PDF (460KB) ( 1869 )  
    Related Articles | Metrics

    The extraction of dental preparation line is one of the key steps that affects the marginal adaptation in dental CAD/CAM and is very important to the restoration quality and the protection of periodontal tissues.This paper proposes a semi-automatic extraction algorithm of dental preparation line.In this algorithm,the discrete curvature of the triangle mesh in the dental model is analyzed and estimated,and an initial preparation line is extracted by means of the direction tracking method.Then,the initial preparation line is optimized by means of the ＂curvature attraction＂ based on the minimum energy principle.Case study demonstrates that the proposed algorithm is effective and feasible.

    Neural Network-Based Inspecting Method of PCB Solder Joint
    Lu Sheng-lin Zhang Xian-min Kuang Yong-cong
    2008, 36(5):  135-139. 
    Asbtract ( 665 )   PDF (253KB) ( 1680 )  
    Related Articles | Metrics

    In order to overcome the error alarming and unintelligence of the automatic optical inspection（AOI） system for the solder joint inspection,a new inspecting method based on neural network is proposed.First,an entropy-based multi-threshold algorithm is adopted to automatically segment the image and to extract the solder joints.Second,a series of features of solder joints is defined and are selected according to the experimental results.Thirdly,a BP neural network is established for the solder joints classification.The high accuracy of the proposed method is verified by experiments.

    Evolutionary Game Analysis of Co-Opetition Relationship Among Manufacturer Clusters
    Zhou Min Deng Fei-qi
    2008, 36(5):  140-144. 
    Asbtract ( 606 )   PDF (271KB) ( 1057 )  
    Related Articles | Metrics

    The researches on the co-opetition relationship among manufacturer clusters focus mainly on the upper and lower relationships but not on the horizontal one.In order to solve this problem,this paper,by using the evolutionary game theory based on the bounded rationality,proposes a dynamic unsymmetrical replicating model of ma-nufacturer clusters.From the analyses of the proposed model,it is concluded that a stable cooperation among manufacturers relies on the high average increasing rate of the market,the high relationship degree,the low homogenization,the large investment amount and the low cooperation cost.

    Analytical Method of Monitoring Data for Health Smart Home
    Zou Yan-biao Xie Cun-xi Lin Zhao-hua
    2008, 36(5):  145-150. 
    Asbtract ( 536 )   PDF (315KB) ( 886 )  
    Related Articles | Metrics

    The health smart home（HSH） is an important measure to ease up the social pressure caused by the aging population and to optimize the allocation of medicine recourses.In an HSH,the vital parameters of a patient can be monitored and automatically analyzed at home.This paper presents an analytical method of monitoring data based on the time series modeling.Three modules of the proposed method,namely the model identification,the model adjustment and the prediction interval（PI） determination are discussed.In the proposed method,the model order is determined according to the final prediction error（FPE） criterion,thus ensuring the model to accord well with the monitoring data.The model parameters are adjusted on line,based on adaptive filter algorithms,thus facilitating the model to describe the dynamic features of monitoring data in a better way.The interval of 30-step-forward prediction is computed according to the modeling results,thus implementing the recognition of the characteristic patterns with stable data,outlier data and state change,respectively.Moreover,three datasets in PhysioNet biomedicine database are used to perform an experimental investigation.The results indicate that the proposed method can analyze the continuous monitoring data on line with high accuracy.

News
 
More>>
Featured Article
More>>
Most Read
More>>
Most Download
More>>
Most Cited
More>>
Links
More>>