摘要
提出针对移动Ad Hoc网络QoS路由问题的闭环DNA计算模型.对每条路径进行弧、费用、探针的3组编码,再采用有目的的终止技术合成所有从起点到终点的弧首尾相连路径,然后通过接入实验和电泳实验得到费用最小路径,并通过检测实验输出所有费用最小路径,同时给出了算法的生化实现过程.实验结果表明:在不增加算法复杂度情况下获得了QoS路由问题的最优解.
A model of closed circle DNA for QoS routing in Ad Hoc networks was discussed.In the closed circle DNA algorithm,three groups of DNA encodings for each arc were encoded,and all paths of fixed jumping-off points and end points were synthesized using purposive ending technology.Then all minimal cost paths were filtered out making use of the results of inserting experiment and electrophoresis experiment and finally found taking advantage of detecting experiment.The process of algorithm's realization was put forward.The complexity of the algorithm was discussed.
出处
《上海理工大学学报》
CAS
北大核心
2010年第6期593-596,601,共5页
Journal of University of Shanghai For Science and Technology
基金
上海市高校选拔培养优秀青年教师科研专项基金资助项目(sdl-07013)
国家自然科学基金资助项目(60903188)
高等学校博士点基金资助项目(20093120110008)
上海市重点学科建设资助项目(S30504)
关键词
QOS路由
闭环DNA计算模型
DNA编码
接入实验
单向链路
QoS routing
model of closed circle DNA computing
DNA encoding
inserting experiment
unidirectional link