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

摘要

在物联网环境中,服务可能由任意多个结点汇聚而成,而传统的尽力而为的通信服务不能保证服务质量(QoS).为此,首先提出了主动Overlay物联网服务路由逻辑拓扑结构,然后对物联网服务路由问题进行了建模.在此基础上,设计了基于Agent和蚁群优化(ACO)的主动Overlay物联网QoS蚁群服务路由算法.该算法结合移动Agent对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.