Abstract
QoS routing problem is typical NP problem, we will adapt closed circle DNA model to resolve this problem. First, use three groups of DNA sequence to encode arc, cost and probe of each path; Second, use purposive ending technology to synthesize fixed jumping-off point and end point of all paths; third, filter out all minimal cost paths by inserting experiment and electrophoresis experiment; finally find the path with detect experiment. The process of algorithm’s realization is straight forward; complexity of the algorithm is greatly reduced.
Project supported by the National Nature Science Foundation of China (No. 60903188). and supported by the National Natural Science Foundation, China(No. 71271138), and the Humanities and Social Sciences Planning Fund of Ministry of Education (No.10YJA630187).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adleman, L.M.: Molecular computation of solutions to combinatorialproblems. Science 266(11), 1021–1024 (1994)
Zhou, K., Gao, Z., Xu, J.: An Algorithm of DNA Computing on 0-1 Planning Problem. Advances in Systems Science and Applications 5(4), 587–593 (2005)
Liu, W.: TSP problem based on DNA computing. Journal of Chemical Information and Computer Science 42(5), 1176–1178 (2002)
Zhou, K., Tong, X., Xu, J.: An algorithm of sticker DNA chip model on making spanning tree problem. In: Proc. of the Fifth International Conference on Machine Learning and Cybernetics, pp. 4287–4292 (2006)
Darehmiraki, M., MishmastNehi, H.: A surface-based DNA algorithm for the solving binary knapsack problem. Applied Mathematics and Computation 188(2), 1991–1994 (2007)
Zhou, K., Wang, Y., Liu, W., et al.: DNA algorithmof edge coloring problem on closed circle DNA. Journal of Huazhong University of Science and Technology (Nature Science) 34(9), 25–28 (2006)
Yin, Z., Ye, C.-M., Wen, M.: DNA Encoding Design Based on Minimal Free Energy. Computer Engineerand Application 1(4), 542–549 (2010)
Deaton, R., Murphy, R.C., Garzon, M., et al.: Good encodings for DNA-based solutions to combinatorial problems. In: Proc. 2nd Annual Meeting DNA Based Computing, pp. 247–258 (1996)
Shin, S.Y., Lee, I.H., Kim, D.: Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing. IEEE Transaction on Evolutionary Computation 9(2), 143–158 (2005)
Khalid, N.K., Ibrahim, Z.: DNA Sequence Optimization Based on Continuous Particle Swarm Optimizationfor Reliable DNA Computing and DNA Nanotechnology. Journal of Computer Science 4(11), 942–950 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, Z., Wen, M., Ye, C. (2012). Closed Circle DNA Model to QoS Routing for Ad Hoc Networks. In: Lei, J., Wang, F.L., Li, M., Luo, Y. (eds) Network Computing and Information Security. NCIS 2012. Communications in Computer and Information Science, vol 345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35211-9_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-35211-9_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35210-2
Online ISBN: 978-3-642-35211-9
eBook Packages: Computer ScienceComputer Science (R0)