一种基于蚁群优化的多媒体传感器网络服务感知路由算法

An Ant-Colony Optimization Based Service Aware Routing Algorithm for Multimedia Sensor Networks

本文针对多媒体传感器网络中三类基本服务:异常事件告警服务、信息查询服务以及流媒体查询服务,分析了不同服务的QoS需求,并抽象出多媒体传感器网络QoS路由模型.进而,利用改进的蚁群算法,设计了一个基于蚁群优化的服务感知路由算法ASAR(Ant-colony optimization based Service Aware Routing).本文设计服务感知的路由协议,旨在依据各类媒体数据包不同的QoS需求,选择相应的路由以合理利用全网资源、提高网络性能.最后,我们通过NS2仿真表明了较其他路由算法,本文提出的方法能够为多媒体传感器网络的多种服务提供更好的QoS保障,同时,比传统的蚁群算法具有更好的收敛性.

Aiming at three basic services,abnormal event alarm, information query and stream query service, the paper abstracts a QoS muting model for the multimedia sensor networks. Moreover, based on the traditional ant-based algorithm, we propose an ant-colony optimization based service aware routing （ASAR）. The ASAR chooses the suitable paths to satisfy with the diverse QoS requirements from different kinds of service, thus maximizes network utilization and improves network performance. Finally, extensive simulation using NS2 is conducted to verify the effectiveness of our solution. Compared to the traditional ant-based algorithm, our ASAR algorithm has better convergence and significantly provides better QoS for multiple types of services in the multimedia sensor networks.