一种交互式的Ad Hoc网络QoS路由算法

一种交互式的Ad Hoc网络QoS路由算法 An Interactive QoS Routing Algorithm for Ad Hoc Networks 米志超 MI Zhi\|chao 1 2 first-author 郑少仁 ZHENG Shao\|ren 1 2 汪泽焱 WANG Ze\|yan 1 2 倪明放 NI Ming\|fang 1 2 中国人民解放军理工大学通信工程学院 中国人民解放军理工大学通信工程学院 Institute of Communications Engineering,PLA University of Science and Technology Institute of Communications Engineering,PLA University of Science and Technology 中国人民解放军理工大学通信工程学院,江苏,南京,210016 中国人民解放军理工大学通信工程学院,江苏,南京,210016 针对分簇结构的 Ad Hoc网络以及一些特定业务对于多个目标同时性能的要求 ,本文选取带宽作为约束条件 ,把时延和丢失率作为 Qo S优化目标 ,建立了 Qo S路由选择的多目标整数优化模型 ,并给出了求解模型的交互式算法 .该算法能够根据决策者的偏好以及网络的实际情况压缩目标空间 ,快速地找到满意路由 .实例计算结果表明了算法的可行性 According to multi\|object optimization and the character of tactical network, this paper presents an interactive QoS routing algorithm for cluster Ad Hoc networks based on multi\|object programming, which optimizes delay and loss rate based on constrained of bandwidth. This algorithm can compress the object space by decisionmaker’s options and find satisfying routes. Finally an example proves the interactive algorithm is feasible. Ad Hoc网络 QoS路由算法 多目标整数优化 交互式算法 TN915.01 国家 8 6 3计划资助 （ 86 3-30 0 -0 2 -0 4-99） 2002-01-01 2021-04-01 1