Distributed Service Composition in Ad Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current service composition technologies are unsuitable for ad hoc network environments, as they rely on centralized architectures that are not adaptable to the dynamic and infrastructure-less nature of ad hoc networks, leading to overloading of selected brokers in mobile nodes.
Innovation Solution
A distributed service composition model is provided using a routing algorithm that allows mobile nodes to determine necessary services and execution order through cooperation, with a method and apparatus that include an adjacent node check module, flow setup module, and task execution module to establish and execute tasks within a predetermined number of hops.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a centralized service composition architecture is used in ad hoc networks, then service composition can be achieved through broker mediation, but the selected broker becomes overloaded and the system loses adaptability to dynamic network changes
Solution Approach 1:
The centralized broker functionality is segmented and distributed to multiple mobile nodes in the ad hoc network. Each mobile node can act as a service composer for local tasks, dividing the composition responsibility across the network rather than concentrating it in a single broker, thereby reducing broker load and improving adaptability to dynamic changes.
Solution Approach 2:
The service composition architecture transitions from a static centralized model to a dynamic distributed model where mobile nodes can assume composition roles based on network conditions and task requirements. This dynamic allocation allows the system to adapt to changing network topology and node availability in real-time.
2Ease of manufacture
If infrastructure-based service composition technology is applied to ad hoc networks, then existing service composition capabilities can be utilized, but the technology becomes unsuitable due to the infrastructure-less nature of ad hoc networks
Solution Approach 1:
Mobile nodes in the ad hoc network perform service composition autonomously without requiring external infrastructure or centralized brokers. Each node discovers services, determines composition requirements, and executes tasks independently based on local information and routing algorithms, enabling service composition in infrastructure-less environments.
Solution Approach 2:
Instead of having a centralized broker manage service composition (traditional approach), the invention inverts the architecture so that distributed mobile nodes perform composition themselves. This inversion makes the system suitable for ad hoc networks by eliminating dependency on centralized infrastructure.
3Reliability
If mobile nodes cooperate to determine services and execution order through routing algorithms, then distributed service composition is achieved, but the complexity of determining flows and routing increases
Solution Approach 1:
The routing algorithm in the ad hoc network is enhanced to perform multiple functions simultaneously: it not only routes data packets but also discovers services, determines composition requirements, and establishes execution flows. This multi-functionality reduces the need for separate mechanisms and simplifies the overall complexity despite the distributed nature of the system.
Data Source
AI summary
A method and apparatus for providing a distributed service composition model in accordance with the characteristics of an ad hoc network are provided. The method includes 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. At least one service necessary to execute the task and an execution order between services are determined based on cooperation between adjacent mobile nodes.