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

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 performance of the application, failing to guarantee the parallel processing of tasks, etc., to achieve simple and convenient task allocation , Simplify the task allocation strategy and realize the effect of system energy

Active Publication Date: 2015-01-21
苏州光熙智能科技有限公司
View PDF5 Cites 2 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

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

[0024] Such as figure 1 Shown: is the determination method of the node performance index, including the following steps:

[0025] (1) Use A=(S,E) to construct the heterogeneous node model of all wireless sensors, S={s 0 ,s 1 ,...,s i ,...,s n} represents the set of nodes, E={e 01 ,e 10 ,...,e ij ,...,e n(n-1)} is the set of edges. Each sensor node s i ∈S(0≤i≤n) has three attributes RE[i], E comp [i] and PROC[i], they respectively represent the remaining energy of the node, the computing energy consumed by the node to process the unit data and the rate of the node to process the unit data. Any two nodes s i and s j edge e between ij ∈E(0≤i, j≤n) has an attribute variable WE ij represents node s i and s j The unit communication energy consumption (WE ij =WE ji ). Use B=(T, W) to represent the task model. T={t 0 ,t 1 ,...,t x ,...,t m} is the set of tasks, W=...

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 Patents(China)
IPC IPC(8): H04W28/16H04W52/04
CPCY02B60/50
Inventor 韩光洁张娜董玉慧江金芳刘同庆郭惠张晨语
Owner 苏州光熙智能科技有限公司
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