|
|
 |
| |
|
|
|
Location-based Service Composition Algorithm in a Wireless Ad hoc Network |
|
|
|
PP: 3109-3118 |
|
|
|
Author(s) |
|
|
|
Songqiao Han,
Xiaoling Hao,
Hailiang Huang,
Songxin Wang,
Yong Zhang,
|
|
|
|
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. |
|
|
|
|
|
|
|
