Patent ID: 7920532
Filing Date: 2011-04-05
Classification: H04L,H04W

Abstract:
1. A method of providing a distributed service composition model for service composition in an ad hoc network comprising a plurality of mobile networks, the method comprising: confirming whether an adjacent mobile node exists within a number of hops from a task initiator node so as to execute a task; establishing a flow for executing the task with regard to the adjacent mobile node if it is confirmed that the adjacent mobile node exists; and executing the task using a routing algorithm in accordance with the flow, wherein at least one service necessary to execute the task and an execution order between services are determined based on cooperation between adjacent mobile nodes, and wherein the routing algorithm comprises: the adjacent mobile node receiving a flow request packet broadcasted by the task initiator node; a single mobile node of the adjacent mobile nodes determining whether at least one service allocated to the single mobile node exists in the flow request packet, wherein the at least one service is a part of a rule necessary to execute the task; the single mobile node executing the at least one service if the single mobile node determines that the at least one service allocated to the single mobile node exists in the flow request packet; and the single mobile node returning a result of executing the at least one service to the task initiator node, wherein the routing algorithm comprises a flow discovery process for discovering the flow determining at least one service necessary to execute the task and the execution order between services and a fault recovery process for recovering from faults occurring while the task is executed, wherein the flow discovery process is executed based on a directed acyclic graph which starts from a flow start node for receiving an input of service data necessary to execute the task, leads through a flow key node for receiving an input of the service data from at least two mobile nodes, and ends at a flow end node for creating an output suitable for an output pattern of the task, wherein the flow discovery process comprises: broadcasting a flow request packet to the task initiator node and the adjacent mobile nodes by the task initiator node if the task initiator node is a k extracting an element, <id discovering and executing a service S ignoring the flow request packet if one of the service S wherein the ID wherein the flow request packet comprises a path record for recording a path between mobile nodes, information regarding the task, an ID of the task, input and output patterns of the mobile nodes, and information regarding task initiation time, and wherein the method further comprises: adding a (k+1) receiving a different flow reqsuest packet after a period of time by the node id