Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Ant colony algorithm-based distributed service composition method in mobile ad hoc network

A distributed service, mobile ad hoc network technology, applied in the field of mobile ad hoc networks, can solve the problems of wasting network resources, network paralysis, and difficulty in ensuring that combined services meet user QoS requirements.

Active Publication Date: 2015-06-17
SHANGHAI UNIVERSITY OF FINANCE AND ECONOMICS
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 1) The current service composition methods in MANETs are actually a combination of distributed service discovery and centralized service composition. The so-called consideration of QoS in service composition actually only considers the QoS of each individual service (sub-service) and does not consider The QoS of the network link connecting these sub-services, and the QoS of the network link occupies an important position in MANETs, ​​so the QoS of the combined service cannot guarantee to meet the user's QoS requirements
The existing distributed service composition protocol adopts the method of centralized composition service after distributed discovery service, without considering the QoS of the network link, it is difficult to ensure that the composition service meets the user's QoS requirements
[0006] 2) If the control messages for service composition in MANETs are not effectively controlled, network broadcast storms (broadcast storm) will easily occur, which will seriously waste network resources and may even lead to network paralysis
[0007] The above existing problems seriously restrict the research and application of service composition in MANETs environment

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ant colony algorithm-based distributed service composition method in mobile ad hoc network
  • Ant colony algorithm-based distributed service composition method in mobile ad hoc network
  • Ant colony algorithm-based distributed service composition method in mobile ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention will be described in detail below with reference to the drawings and specific embodiments. This embodiment is implemented on the premise of the technical solution of the present invention, and a detailed implementation mode and specific operation process are given, but the protection scope of the present invention is not limited to the following embodiments.

[0071] Such as figure 1 As shown, a distributed service composition method based on an ant colony algorithm in a mobile ad hoc network. Through the ant colony optimization algorithm, the request message of the service composition is propagated among the network nodes to sequentially find the node services that meet the subtasks. Local service discovery is performed on each node of, and at the same time, the discovered local service is combined with the discovered part of the composite service locally to realize the distributed processing in the service composition stage. The purpose of the ant ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an ant colony algorithm-based distributed service composition method in a mobile ad hoc network. The method comprises the following steps: 1, a service composition message is generated; 2, a service request message is processed; 3, a service response message is generated and spread; 4, optimal composite service is selected; and 5, composite service is called. If a service path happens to be cutoff, a step of adopting a local path repair method or a global path repair method for repairing the path is also provided. Compared with the prior art, historical service path information in the network is made full use of through the ant colony algorithm, a request message is sent directionally in a limited mode, the efficiency of message finding and the efficiency of composite service are improved, and message control load in the network is reduced.

Description

Technical field [0001] The invention relates to the technical field of mobile ad hoc networks, in particular to a distributed service combination method based on ant colony algorithm in mobile ad hoc networks. Background technique [0002] Mobile Ad hoc Networks (MANETs) is an important basic network for ubiquitous computing, sensor networks and the Internet of Things. It is a multi-hop, temporary and autonomous non-central control composed of multiple mobile wireless terminals. The internet. Because the wireless network has the characteristics of self-organization, fault tolerance, rapid deployment, and adaptability, it is currently widely used in disaster relief, environmental protection, data collection, battlefields, logistics, deep sea and space exploration. The mobile ad hoc network is currently receiving extensive attention from academia and business circles, especially in the past ten years, a lot of research and applications have been conducted on it. [0003] Although a...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L29/08H04L12/851H04W28/16
Inventor 韩松乔张勇郝晓玲
Owner SHANGHAI UNIVERSITY OF FINANCE AND ECONOMICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com