A Location Based Execution Path Selection for Composite Service in MANETs

There has been great interest in service composition to exploit resources of distributed nodes in mobile ad hoc networks. During composite service execution, the execution path for composite service is very important because of its significant influence on network overhead and the percentage of failure. In this paper, we study the execution path selection problem, which focuses on selecting a short path. The short path means small amount hops the request travels during execution. Based on nodes´ locations, request source estimates the hop count between two nodes and then selects a short path for execution. The simulation results show the path selected by our approach almost has the same performance as the theoretical shortest path both on the path length and the percentage of failure, especially in mobile environments. Moreover, our approach performs better than the existing service selection approach both in the percentage of failure and average path length, especially in the network with high mobility and sparse service distribution.