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

An Interactive QoS Routing Algorithm for Ad Hoc Networks

针对分簇结构的 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.