移动Ad Hoc网络QoS路由的闭环DNA计算模型  

Model of closed circle DNA for QoS routing in Ad Hoc networks

作　　者：殷脂[1] 叶春明[1] 温蜜[2] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]上海电力学院计算机信息工程学院,上海200090

出　　处：《上海理工大学学报》2010年第6期593-596,601,共5页Journal of University of Shanghai For Science and Technology

基　　金：上海市高校选拔培养优秀青年教师科研专项基金资助项目(sdl-07013);国家自然科学基金资助项目(60903188);高等学校博士点基金资助项目(20093120110008);上海市重点学科建设资助项目(S30504)

摘　　要：提出针对移动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.

关 键 词：QOS路由 闭环DNA计算模型 DNA编码 接入实验 单向链路 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]