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

Ant-colony-algorithm-based task scheduling method of actuator in WSAN

A technology of task scheduling and ant colony algorithm, which is applied in the direction of instruments, computing, computing models, etc., can solve the problem of in-depth research on task scheduling without WSAN executors, etc.

Inactive Publication Date: 2016-11-09
HOHAI UNIV CHANGZHOU
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, neither the distributed algorithm nor the centralized algorithm has done an in-depth study on the task scheduling problem of WSAN executors.

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 task scheduling method of actuator in WSAN
  • Ant-colony-algorithm-based task scheduling method of actuator in WSAN
  • Ant-colony-algorithm-based task scheduling method of actuator in WSAN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0081] Conduct 200 task scheduling experiments on 10 executor nodes in WSAN. Each experiment process is as follows: 200 sensor nodes randomly generate 40 tasks, 10 actuator nodes bid for these 40 tasks, and obtain their own task sets S a ; and for each executor node's task set S a to schedule. In order to verify the effectiveness of this method, the task schedule of each executor node is obtained by sequential scheduling, genetic algorithm scheduling and ant colony algorithm scheduling in this paper, and the average moving distance, The average execution time and average energy consumption are compared and analyzed. Assume that the moving distance of actuator node i in the jth round of experiment is l ij , consumes energy e ij , the task execution time is t ij Then the calculation formulas of average moving distance, average execution time and average energy consumption are as follows:

[0082]

[0083] The performance parameter comparison table of the obtained averag...

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 discloses an ant-colony-algorithm-based task scheduling method of an actuator in a WSAN. The ant-colony-algorithm-based task scheduling method includes the following steps that 1, a mathematical model for cooperation task distribution and scheduling of the actuator is built; 2, tasks are distributed with a distributed auction algorithm; 3, an ant colony is initialized; 4, ants select next tasks according to the probability; 5, the ants carry out traversal on all the tasks, and pheromones are released; 6, the pheromones are updated; 7, if an algorithm ending condition is not met, the method returns to the step 4, and if the algorithm ending condition is met, the method returns to a task scheduling table which then is the optimal task scheduling table. By means of the method, the tasks in the WSAN are reasonably scheduled, the movement distance of nodes of the actuator is reduced, task completing time is shortened, and the energy consumption of the network is reduced.

Description

technical field [0001] The invention relates to the fields of distributed information processing technology, collaborative cooperation technology and intelligent computing technology, specifically the task scheduling problem of actuators in WSAN, and belongs to the technical field of wireless sensor networks. Background technique [0002] Wireless Sensor And Actor Networks (WSAN) is a new type of wireless, ad hoc network consisting of a large number of stationary sensor nodes and a small number of mobile actuator nodes. Sensor nodes perceive the physical environment, and actuator nodes process the perceived data, make decisions and perform corresponding tasks when events occur. Akyildiz and others pointed out that collaboration and real-time performance are two unique requirements that WSAN should meet. Collaboration mainly includes the collaboration between sensors and actuator nodes (Sensors to Actors Coordination, S-A) and the collaboration between actuators ( Actor to 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): G06F9/48G06N3/00
CPCG06F9/4881G06N3/006Y02D10/00
Inventor 齐本胜苗雪娇苗红霞韩燕萧旋旋贾澜孙宁
Owner HOHAI UNIV CHANGZHOU
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