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

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