Abstract: Service composition in Mobile Ad Hoc NETworks（MANETs） satisfies user’s complex request by combining several atomic services into a more complex one.In ad hoc networks，the first step for the execution of composite service is to find an effective execution path，in other words，to select atomic service providers as well as an achievable scheme for composing service.However，existing solutions fail to consider the overhead lead by exploring the execution path and the condition of service execution.In this paper，two execution path discovering approaches are presented in ad hoc networks，which constrain the range of execution path discovery under the precondition of ensuring an acceptable success rate of discovering execution path.The methods reduce the network traffic and avoid discovering useless execution path to a great extent.Simulation result proves that the approaches effectively decrease the amount of execution path discovering packet delivered，and reduce the traffic load.

Key words: ad hoc networks, service composition, execution path

摘要： 无线自组织网络中的服务组合是指通过将几个简单的服务即原子服务组合成一个功能更强大的服务，来满足用户提出的复杂的请求。在无线自组织网络中，组合服务的执行首先要找到能够实现服务组合的执行路径，即确定网络中能够实现组合服务的合成方案及提供各原子服务的节点。已有工作提出的服务组合执行路径的发现方法并没有考虑所发现执行路径需要的开销和服务的执行情况。文章在保证组合服务执行路径发现成功率的前提下，提出了两种限制跳数的组合服务执行路径发现方法，通过限制组合服务执行路径请求包广播的跳数来减少网络中请求包转发的数量，避免无用的传输消耗。实验证明提出的方法有效地减少了网络中执行路径请求包的转发量，降低了网络的负载。

关键词: 自组织网络, 服务合成, 执行路径