一种基于多目标优化的Ad Hoc网络QoS路由算法  

A QoS Routing Algorithm Based on Multi-object Programming Used in Ad Hoc Network

作　　者：赵宁[1] 顾宏斌[1] 米志超[2] 

机构地区：[1]南京航空航天大学信息科学与技术学院,江苏南京210007 [2]解放军理工大学通信工程学院,江苏南京210007

出　　处：《电子科技》2005年第2期49-52,56,共5页Electronic Science and Technology

基　　金：国家"863"计划资金资助(项目编号 863-300-02-04-99)

摘　　要：目前的一些 Ad hoc 网络 QoS 路由算法难以满足军事系统中一些特定业务对于多个目标的同时要求,本文选取带宽作为约束条件,把时延和丢失率作为 QoS 优化目标,建立了 QoS 路由选择的多目标整数优化模型,并给出了求解模型的算法。实例计算结果表明了算法的可行性。Ad hoc network is a multihop temporary self-organizing network, which is composed of a group of wireless mobile nodes with the ability of route and transfer. It is mostly applied in military tactic systems. Current QoS routing algorithms used in ad hoc network are not suitable for some special transactions of tactic systems, which are critical to the multi-object. This paper presents a QoS routing algorithm based on multi-object programming, which optimizes delay and loss rate based on constraints of bandwidth. Finally an example proves the feasibility of the algorithm.

关 键 词：AD HOC网络 QOS路由算法 多目标整数优化 带宽 时延 丢失率 

分 类 号：TN915.0[电子电信—通信与信息系统]