移动自组网QoS路由的DNA计算模型  

A DNA Solution to QoS Routing for Ad Hoc Networks

作　　者：陈年生[1] 李腊元[1] 董武世[2] 

机构地区：[1]武汉理工大学计算机学院,武汉430063 [2]湖北师范学院计算机科学系,湖北黄石435002

出　　处：《计算机工程与应用》2005年第16期124-126,共3页Computer Engineering and Applications

基　　金：国家自然科学基金项目(编号:60172035);国家自然科学基金重大研究计划项目(编号:90304018);湖北省自然科学基金项目(编号:2004ABA023);湖北省教育厅重点项目(编号:2004X085);湖北师范学院重点科研项目(编号:2003A22)

摘　　要：QoS路由问题是移动自组网应用面临的一个重要问题,其中如何根据移动自组网动态拓扑结构和单向链路的特点来设计路由算法是关键。DNA计算是一种基于生化反应的新型计算方法,高度的并行性和海量存储能力是其最大的特点。文章首先给出了QoS路由问题模型,然后介绍了DNA的分子结构和DNA计算的基本原理,最后依据Adleman进行DNA计算的编码方法,给出了移动自组网QoS路由问题的DNA计算模型,为解决多约束QoS路由问题提供了一种新的思路。It is a challenging problem to provide QoS guarantee for Ad Hoc mobile networks,among which designing QoS routing algorithms that adapt the changing topology and Unidirectional Links of Ad Hoc mobile networks is one of the key issues.DNA Computing is a new computing technique based on the biochemical reaction.The major characteristic of DNA Computing is it's high parallel nature and enormous information capacity.Firstly,the paper presents the model of QoS routing problem.Secondly,it introduces the structure of DNA molecules and the primary principle of DNA computing.Finally,it addresses a DNA computing model for Ad Hoc mobile networks according to the coding method which can use Adleman computing DNA,so it forwards a new idea for solving routing problem of multiple QoS constrains.

关 键 词：QOS路由 移动自组网 DNA计算 单向链路 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]