多媒体传感器网络中基于ACO的QoS路由协议

QoS routing protocol based on ACO in wireless multimedia sensor network

针对目前无线多媒体传感器网络QoS路由协议算法复杂、能耗较大等缺点,提出将蚁群优化算法用于改进无线多媒体传感器网络的路由选择。首先,抽象出多媒体传感器网络QoS路由模型,进而,利用蚁群算法设计了一个运用带网络约束条件的权值去更新信息素浓度增量的路由算法——AntWMSN算法,AntWMSN算法利用正向蚂蚁Fant收集链路带宽、时延、丢包率等参数,结合精华蚂蚁系统更新本地节点的网络状态模型以及每个访问过的节点上的信息素,从而找到满足多约束QoS条件下的最佳路由。仿真结果表明,该算法具有分布式全局优化网络路由选择的特性,比传统的QoS路由协议具有更好的收敛性,并且在满足网络对QoS参数需求的前提下,有效地提高了网络的生命周期。

In view of the complexity,higher power consumption and other shortcomings of current wireless multimedia sensor networks（WMSN） QoS routing protocol algorithm,this paper proposes the ant colony optimization to improve the WMSN routing protocol.First of all,a routing model for multimedia sensor networks QoS was presented and then a routing algorithm—AntWMSN was brought forward,which used the network restrict condition to update the pheromone concentration.The forward ants（Fant） collects the link bandwidth,delay,packet loss rate and other parameters,along with the elite strategy for the ant system to update the local node of the network state model and the pheromone of each visited node in order to find the best routing under the conditions of multi-constrained QoS.The simulation results show that the algorithm is characterized by the distributed network routing optimization and has better convergence than the traditional QoS routing protocol and can significantly improve the network lifetime.