文章基本信息

标题：A Novel Ant Colony Optimization Algorithm for QoS-Based Multicast Trusted Routing in Wireless Ad Hoc Networks
本地全文：下载
作者：Hui Xia ; Xiu-qing Lu ; Zhen-kuan Pan 等
期刊名称：International Journal of Security and Its Applications
印刷版ISSN：1738-9976
出版年度：2015
卷号：9
期号：8
页码：111-126
DOI：10.14257/ijsia.2015.9.8.09
出版社：SERSC
摘要：The wireless ad hoc networks have been attracting increasing attention of researchers owing to its good performance and special application. Multicast routing with QoS multi-constraints problem is a nonlinear combinatorial optimization problem, its goal is to find the minimum cost multicast tree which satisfies multi-constraints such as delay, jitter and bandwidth. Such constrained multicast tree problem is known to be an NP-Hard problem, and there are many heuristic algorithms to solve this problem. However, the execution process of those algorithms is slow and complex, and the security of routing path is not guaranteed. To overcome these shortcomings, we make trust as another QoS constraint, and propose a multicast trusted routing algorithm with QoS multi-constraints basing on a novel ant colony optimization method. In this new algorithm, ants move constantly on the network to find an optimal constrained multicast security tree including source node and destination nodes. Simulation results indicate that our algorithm can quickly find a feasible solution to solve the constrained multicast trusted routing issue. Compared with the conventional ant colony algorithm, the convergence speed and packet delivery ratio of the new algorithm are improved.
关键词：wireless ad hoc network; multicast trusted routing; ant colony algorithm