Location-based Service Composition Algorithm in a Wireless Ad hoc Network

Authors

Songqiao Han, School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, P. R. China\\ Key Laboratory of Financial Information Technology of Shanghai City, Shanghai 200433, P. R. ChinaFollow
Xiaoling Hao, School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, P. R. China\\ Key Laboratory of Financial Information Technology of Shanghai City, Shanghai 200433, P. R. ChinaFollow
Hailiang Huang, School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, P. R. China\\ Key Laboratory of Financial Information Technology of Shanghai City, Shanghai 200433, P. R. ChinaFollow
Songxin Wang, School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, P. R. China\\ Key Laboratory of Financial Information Technology of Shanghai City, Shanghai 200433, P. R. ChinaFollow
Yong Zhang, School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, P. R. China\\ Key Laboratory of Financial Information Technology of Shanghai City, Shanghai 200433, P. R. ChinaFollow

Author Country (or Countries)

P. R. China

Abstract

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.

Recommended Citation

Han, Songqiao; Hao, Xiaoling; Huang, Hailiang; Wang, Songxin; and Zhang, Yong (2015) "Location-based Service Composition Algorithm in a Wireless Ad hoc Network," Applied Mathematics & Information Sciences: Vol. 09: Iss. 6, Article 40.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol09/iss6/40