Font Size: a A A

Dynamic P System And Its Application In Self-organized Network

Posted on:2013-06-04Degree:MasterType:Thesis
Country:ChinaCandidate:S S LiuFull Text:PDF
GTID:2248330371969301Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
In recent years, biology and information science are the most rapid development.The crossfields of these two disciplines are molecular computing. Two main research directions ofMolecular computing are DNA computing and membrane computing. In recent years, membranecomputing is a just rise field. Because of the characteristics and showing the advantage,membrane system has developed vigorously; membrane system has become a hotspot of theinternational.Over several years, the application of membrane system is the most widely. Membranesystem is the outcome between biological science and other natural science. The character of themembrane system is distributivity, uncertainty, concurrency, dynamic evolutionary. With thedevelopment of research, membrane system shows strong advantage in the theoretical study, andhas achieved breakthrough results in the biological calculation, computer science, linguistics,graphics, sociology and many other fields. Some research shows that the calculation ofmembrane system to be beyond Turing machines. These studies show the membrane system havebroad development prospects. However in the application study, the research of membranesystem relatively lags behind, especially in domestic, the potential of membrane system has notbeen mobilized. The research of computing systems focuses on system modeling, but manyscientists are studying the nature of membrane system for researching more widely applicationfields.Inspired by the cell-like P systems, this paper gives a comprehensive study of the rules, andpoints out the deficiencies of the rules which seriously impact the applicable scope of the system.We propose dynamic rules and dynamic P system. Using dynamic P system can solve the toughquestions of the Self-Organizing Network. Such as it can solve the broadcasting model and thebroadcasting algorithm. The results obtained are as follows:First we master the membrane calculation system development course by Basic knowledge,System structure, the principle of System’s operation, the advantages and disadvantages of therules and improvement process of rules. This paper gives a comprehensive study of the rules, andpoints out the deficiencies of the rules which seriously impact the applicable scope of the system.We propose dynamic rules and dynamic P system. An example that solving the shortest pathshows the dynamic P system is the flexibility of the system and wide range of application.Sencond we present A New broadcasting Model Based on Membrane Computing Systemwhich is the principle of bionics design broadcasting model. In this model, three situations of theorganization network is fully considered, and We reasonable use communication rules of thetissue P system and are inspired by bionic thought, we design a kind of broadcasting model with high efficient. In theory, the time performance of the membrane model can reach even higherthan CLBM, especially simulation strong regularity structure of tree topology, it has moreadvantages.The last dynamic membrane computing systems based on self-organizing networkbroadcasting algorithm is presented, In this system, the priority of the information on node isdetermined by the distance between nodes and the number of neighbors, so it suitable for variousnetwork density. According to comparative the number of information and the threshold value,cancel the right of broadcast information of node, so as to improve reachability and save morerebroadcasts. Experiment results show that this system used to broadcast is feasible and moreefficient, and it provides new ideas for solving a few distributed and parallel thorny problems.Membrane computing is a new branch of natural computing, and is product between thebiological science and other fields. At present, the membrane system’s research focus on themathematical model and is primary stage of theoretical research, however the research of thesolving the difficult problems in all fields and technology research is very scarce.This paper work helps the future direction of the research and incentive film the faith ofcalculation membrane system, can provide a useful tools, techniques, and models for a widespectrum of applications.
Keywords/Search Tags:P system, Dynamic membrane computing systems, Self-Organizing Network, rule sets, Dynamic rule sets, Broadcasting algorithm, Broadcasting model
PDF Full Text Request
Related items