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

Task scheduling method for wireless sensor grid based on energy and communication overhead

A wireless sensor and communication overhead technology, applied in the field of grid task scheduling, can solve the problems of sensor node battery power supply, limited computing and storage capacity, processing and utilization limitations, etc., to reduce communication overhead, save energy, and reduce energy consumption Effect

Inactive Publication Date: 2011-11-23
WUHAN UNIV OF TECH
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the grid technology has attracted people's attention due to its high-performance computing power, the sensor nodes have the disadvantages of battery power supply, limited computing and storage capacity, and low communication bandwidth, which limits their processing and utilization of the obtained data.

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
  • Task scheduling method for wireless sensor grid based on energy and communication overhead
  • Task scheduling method for wireless sensor grid based on energy and communication overhead
  • Task scheduling method for wireless sensor grid based on energy and communication overhead

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The technical solution of the present invention will be further described below in conjunction with specific embodiments and accompanying drawings.

[0041] The structure of the wireless sensor grid is as follows figure 1As shown, the user access layer provides a grid entry or a grid interface of the workflow management tool, through which the user submits the application to the wireless sensor grid for execution, and first collects the data required for task scheduling in the sensor network , and then analyze and calculate these sensor data on the grid. Grid meta-scheduling schedules and routes tasks according to the resources requested by the job at the WSN side; the grid proxy converts the grid query into a simple WSN format and submits it to the corresponding WSN gateway. The wireless sensor gateway analyzes the queries, converts them into patterns, and submits them to the corresponding wireless sensor nodes. Graph Neuron (Graph Neuron) running on the sensor node ...

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 a task scheduling method for a wireless sensor grid based on energy and communication overhead and belongs to the technical field of communication. In the method disclosed by the invention, the task scheduling method of the wireless sensor grid is divided into the data acquisition stage of the wireless sensor grid and the data analysis and computation stage in the grid; a mode matching method based on pixel nerves is used in the wireless sensor grid, thereby reducing the computation task of nodes in the wireless sensor grid, effectively reducing the energy consumption of tasks such as node environment perception, data transmission, computation and the like, saving the energy of a power supply and prolonging the service life of the nodes; a genetic algorithm based on a duplication strategy is adopted in the grid; and according to the priority of a key task, the strategy of operation duplication is adopted, thereby effectively reducing the communication overhead among tasks and realizing that the operation is completed within the shortest time.

Description

technical field [0001] The invention relates to a grid task scheduling method, in particular to a wireless sensor grid task scheduling method based on energy and communication overhead. Background technique [0002] A wireless sensor network consists of a series of sensor nodes, each node has the ability of environment perception, data processing and wireless communication. The grid is used to solve the problem of coordinating resource sharing and collaboration in a dynamic, multi-institutional virtual environment. The core idea is the ability to negotiate resource sharing management in a group of participating nodes (resource providers and consumers). The resulting resource pools work together to solve some problems. A wireless sensor network is a network formed by physical and logical connections between sensors, while a grid is used for data management, computing management, information management and knowledge discovery management of sensor nodes and their sensing data....

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): H04W72/12H04W84/18G06N3/12
CPCY02B60/50Y02D30/70
Inventor 李春林樊银涛
Owner WUHAN UNIV OF TECH
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