移动自组网中基于蚁群算法的分布式服务组合方法

摘要

本发明涉及一种移动自组网中基于蚁群算法的分布式服务组合方法，该方法包括以下步骤：步骤一，服务组合消息产生；步骤二，服务请求消息处理；步骤三，服务应答消息的产生和传播；步骤四，最优组合服务的选择；步骤五，组合服务调用；发生服务路径断开，还包括采用局部路径修复方法或全局路径修复方法修复路径的步骤。与现有技术相比，本发明通过蚁群算法充分利用网络中历史服务路径信息，有限制地定向发送请求消息，以提高消息发现和组合服务的效率，同时降低网络中控制消息负载。

主权项

一种移动自组网中基于蚁群算法的分布式服务组合方法，其特征在于，该方法包括以下步骤：步骤一，服务组合消息产生，客户节点根据用户需求产生基于语义的服务组合请求，并将该请求封装于服务请求消息中，形成依次发现和组合网络子服务的请求蚁，并向邻居节点传播；步骤二，服务请求消息处理，某一邻居节点接收到服务请求消息，即请求蚁，解析该请求蚁，将该请求蚁的下一子服务信息与本节点服务注册中心的声明服务进行匹配，找到所有满足要求的子服务，并更新该请求蚁的状态信息，依据本节点的服务激素表选择下一个邻居节点转发或抛弃请求蚁；步骤三，服务应答消息的产生和传播，当请求蚁发现最后一个子服务后，当前节点产生一个服务应答消息，该服务应答消息作为应答蚁以单播方式沿服务路径的反向路径返回源节点，形成一个服务组合方案，并更新其路径上各节点的服务激素表和服务路径表；步骤四，最优组合服务的选择，当源节点接收到多个应答蚁后，从所有备选的服务组合方案中选择出最节约资源的组合服务作为最优服务组合方案；步骤五，组合服务调用，源节点发送服务调用消息使用发现的组合服务。