Applied Mathematics & Information Sciences

Author Country (or Countries)

P. R. China


Location is increasingly becoming a crucial criterion of Quality of Service (QoS) in mobile computing environments due to the widespread adoption of location-sensing devices. Although some previous work has studied the service composition protocols based on QoS in ad hoc networks, they do not explicitly take services’ location into account. In this paper, we present a distributed service composition algorithm suitable for ad hoc networks to find the optimal composite service with the lowest cost while satisfying distance constraint. Based on the idea of a source-initiated on-demand protocol, a transmission approach of service request messages is exploited to dynamically discover and compose the appropriate basic services in a service network. To solve the broadcast storm problem of control messages, a message filtering algorithm is proposed to effectively discard the unqualified control messages. Simulation results demonstrate that the proposed algorithm significantly outperforms the traditional algorithms in terms of success rate, cost and control message overhead.