WSN中基于蚁群算法的QoS路由协议

摘要

Random self-adaptive of ant colony algorithm makes the algorithm very suitable to wireless sensor network environment. To solve the issues of congestion, latency, energy consumption, we propose a QoS routing protocol based on ant colony algorithm. In the protocol, problems of how to search the best path is abstracted to combinatorial programming problems, we define the decision condition of the high bandwidth and low latency path according to the minimum cost flow rules, and using ant colony optimization algorithm to find the path of two different objective functions, thus this protocol can meet different purpose of QoS requirements. Simulation results demonstrate that this protocol not only can meet the different QoS requirements, but also decrease the network energy consumption and prolong the network lifetime.%蚁群算法的随机自适应性使得它很适合应用于无线传感器网络( WSN)环境中,所以本文针对WSN中的数据拥塞、传输延迟、能量消耗等问题,提出了一种基于蚁群算法的QoS路由协议.协议将如何搜索最佳路径问题抽象为组合规划问题,根据最小费用流规则定义了高带宽和低时延路径的判决条件,利用蚁群优化算法,寻找到不同目标函数的路径,达到满足不同QoS需求的目的.仿真研究表明,该协议在满足不同QoS需求的同时,较好的减少了网络的能量消耗,延长了网络生命周期.