主动Overlay物联网QoS服务路由算法研究  

Research on QoS Service Routing Algorithm for Overlay Internet of Things

作　　者：曹怀虎[1] 朱建明[1] 

机构地区：[1]中央财经大学信息学院,北京100081

出　　处：《计算机科学》2012年第8期75-78,共4页Computer Science

基　　金：国家自然科学基金(60673162);北京自然科学基金(4073041)资助

摘　　要：在物联网环境中,服务可能由任意多个结点汇聚而成,而传统的尽力而为的通信服务不能保证服务质量(QoS)。为此,首先提出了主动Overlay物联网服务路由逻辑拓扑结构,然后对物联网服务路由问题进行了建模。在此基础上,设计了基于Agent和蚁群优化(ACO)的主动Overlay物联网QoS蚁群服务路由算法。该算法结合移动A-gent对ACO进行了改进,实现了保证QoS的服务路径选择。最后从理论上证明了该算法的正确性和收敛性,同时通过仿真实验对该算法的实际性能进行了验证和比较。In the internet of things,the service may be provided by any nodes together,and the traditional best-effort communication service can not guarantee quality of service（QoS）.This paper established an active services Overlay routing logic topology structure,and made a model of the service routing problem for internet of things.On this basis,this paper proposed an active Overlay QoS service routing optimization algorithm based on Agent and ACO,which was improved with mobile Agent and QoS guaranteed service path selection.It is proved theoretically that the algorithm is correct and convergent.And the actual performance of this algorithm was tested and compared by simulation experiments.

关 键 词：物联网 服务路由 蚁群算法 主动Overlay QOS 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]