Han S.,Shanghai University of Finance and Economics |
Han S.,Key Laboratory of Financial Information Technology of Shanghai City |
Hao X.,Shanghai University of Finance and Economics |
Hao X.,Key Laboratory of Financial Information Technology of Shanghai City |
And 6 more authors.
Applied Mathematics and Information Sciences | Year: 2015
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. © 2015 NSP Natural Sciences Publishing Cor.