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

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

作　　者：孙岩[1] 马华东[1] 刘亮[1] 

机构地区：[1]北京邮电大学智能通信软件与多媒体北京重点实验室,北京100876

出　　处：《电子学报》2007年第4期705-711,共7页Acta Electronica Sinica

基　　金：国家"863"高技术研究发展计划基金(No.2006AA01Z304);国家自然科学基金(No.90612013);北京市自然科学基金(No.4062024);高等学校博士点基金(No.20050013010);教育部新世纪人才支持计划基金

摘　　要：本文针对多媒体传感器网络中三类基本服务:异常事件告警服务、信息查询服务以及流媒体查询服务,分析了不同服务的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.

关 键 词：多媒体传感器网络 蚁群优化 QOS路由 服务感知 

分 类 号：TN925[电子电信—通信与信息系统]