Task allocation algorithm in wireless sensor network based on node property

A task allocation algorithm and wireless sensor technology, applied in wireless communication, energy-saving ICT, network traffic/resource management, etc., can solve the problems of not reflecting the real-time application, failing to guarantee task parallel processing, etc., and achieving simple and convenient task allocation , Simplify the task allocation strategy and realize the effect of system energy

Active Publication Date: 2012-05-09
苏州光熙智能科技有限公司
View PDF5 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The energy efficiency of the system is realized, but the parallel processing of tasks cannot be guaranteed, and the real-time performance of the application is not reflected

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 allocation algorithm in wireless sensor network based on node property
  • Task allocation algorithm in wireless sensor network based on node property
  • Task allocation algorithm in wireless sensor network based on node property

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Specific embodiments of the present invention will be further described in detail below.

[0026] like figure 1 Shown: is the determination method of the node performance index, including the following steps:

[0027] (1) Use a picture to construct a heterogeneous node model of all wireless sensors, represents a collection of nodes, is a set of edges. Each sensor node have three properties , and , which respectively represent the remaining energy of the node, the computational energy consumed by the node to process the unit data and the rate of the node to process the unit data. any two nodes and the edge between have an attribute variable representative node and The unit communication energy consumption between ( ). use diagram to represent the task model. is a collection of tasks, is the set of weighted edges between any two tasks. each task have an attribute , represents the number of units of data that each task needs to proc...

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 allocation algorithm in a wireless sensor network based on node property. The task allocation algorithm is a method for constructing task processing property parameters of a node according to energy consumption, speed, success rate and other factors in task processing of the node. The method comprises the following steps: constructing a single-hop wireless sensor node model; dividing a task into a plurality of task groups based on a task relational graph; calculating the property parameters of each node; and selecting an allocating scheme with the best sum of the property parameters. The task allocation algorithm has the beneficial effects that a task grouping method is utilized to realize parallel processing and real-time response of the task and reduce communication energy consumption at the same time; the calculation energy consumption and the communication energy consumption in task processing of the node are formulized, all factors influencing the task processing of the node are comprehensively considered, and an optimal method is utilized to construct a property parameter; and node properties are quantified, thereby simplifying a task allocating strategy, simply and conveniently finishing the task allocation and realizing the high efficiency of system energy and the real-time response of the task.

Description

technical field [0001] The invention relates to the field of wireless sensor network communication, in particular to a task allocation algorithm based on node performance in the wireless sensor network. Background technique [0002] The application prospects of wireless sensor networks are very broad, and can be widely used in military, environmental monitoring and forecasting, smart homes and smart buildings, urban transportation, safety monitoring of large animal and plant farms and other fields. With the in-depth research and wide application of wireless sensor networks, wireless sensor networks will gradually penetrate into every aspect of human life. The wireless sensor network is composed of a large number of small, light and energy-constrained nodes, which are usually deployed in the observation area in the form of aircraft delivery, and a self-organizing network formed by mutual communication between nodes. As the real-time requirements of the application are gettin...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04W28/16H04W52/04
CPCY02B60/50
Inventor 韩光洁张娜董玉慧江金芳刘同庆郭惠张晨语
Owner 苏州光熙智能科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap