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

上 海理 工 大 学 学报 第 32卷 第 6期 J．UniversityofShanghaiforScienceandTechnology Vo1．32 No．6 2010 文章编号：1007～6735(2010)06—0593—04 移动 AdHoc网络 QoS路 由的 闭环 DNA计算模型 殷 脂 ， 叶春 明 ， 温 蜜 (1．上海理工大学 管理学院，上海 200093；2．上海电力学院计算机信息212程学院，上海 200090) 摘要：提出针对移动AdHoc网络 QoS路 由问题的闭环 DNA计算模型．对每条路径进行弧、费用、 探针的3组编码 ，再采用有 目的的终止技术合成所有从起点到终点的弧首尾相连路径，然后通过接 入实验和电泳实验得到费用最小路径，并通过检测实验输 出所有费用最小路径，同时给出了算法的 生化实现过程．实验结果表明：在不增加算法复杂度情况下获得了QoS路 由问题的最优解． 关键词：QoS路 由；闭环 DNA计算模型；DNA编码 ；接入实验 ；单向链路 中图分类号 ：TP301．6 文献标志码 ：A ModelofclosedcircleDNA forQoSroutingin AdHOCnetworkS YINZhi，YEChun．m旧 ，WENMi (1．BusinessSchool，University Shanghaifo ScienceandTechnology，Shanghai200093，China； 2．DepartmentofComputerandInformationEngineering，ShanghaiUniversity0f ElectricPower，Shanghai200090，China) Abstract：AmodelofclosedcircleDNAforQoSroutinginAdHocnetworkswasdiscussed．Inthe closedcircleDNA algorithm，threegroupsofDNA encodin~sforeacharcwereencoded，andall pathsoffixedjumping—offpointsandendpointsweresynthesizedusingpurposiveendingtechnolo— gY．Thenallminimalcostpathswerefilteredoutmakinguseoftheresultsofinsertingexperiment andelectrOph0resisexperimentand finally found takingadvantageofdetecting experiment．The processofalgorithm Srealizationwasputforward．Thecomplexityofthealgorithm wasdiscussed． Keywords：QoSrouting；modelofclosedcircleDNAcomputing；DNAencoding；inserting experim ent；unidirectionallink 闭环 DNA计算模型 卜。是最近发展起来的一 环 DNA分子的链长；另一方面 闭环 DNA与双链 种全新的DNA计算模型．闭环 DNA分子具有灵活 DNA、单链 DNA、DNA芯片之间可以相互转化．这种 的结构，即一方面通过控制接人和删除实验调节 闭 结构灵活性使得闭环DNA计算模型与其它 DNA计 收稿 日期：2009—11—20 基金项 目：上海市高校选拔培养优秀青年教师科研专项基金资助项 目(sdl一07013)；国家 自然科学基金资助项 目 ；高等学校博士点基