Clustering-based complex task collaborative problem-solving method for wireless sensor network

A wireless sensor and complex task technology, applied in wireless communication services, network topology, wireless communication, etc.

Active Publication Date: 2014-04-02
HOHAI UNIV CHANGZHOU
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the present invention is to cluster complex tasks in the network, in order to improve task processing efficiency, balance network load, and prolong network life

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
  • Clustering-based complex task collaborative problem-solving method for wireless sensor network
  • Clustering-based complex task collaborative problem-solving method for wireless sensor network
  • Clustering-based complex task collaborative problem-solving method for wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0068] like figure 1 , 2 , 3, a cluster-based complex task decomposition method in sensor networks, the steps include:

[0069] Step 1: Tasks are hierarchically divided according to the task DAG graph. When assigning tasks, they are assigned layer by layer from top to bottom, and each layer has several clusters;

[0070] Step 2: When the event of the task occurs, the cluster where the incident occurs is used as the central cluster, and the cluster head of the central cluster distributes the tasks in the layer;

[0071] Step 3: When the cluster residual energy ratio of the central cluster is less than the set threshold, send a request message to the surrounding one-hop cluster, and if the residual energy ratio of the surrounding one-hop cluster is not less than the threshold, then accept the request and act as a cooperative cluster of the cen...

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 a clustering-based complex task collaborative problem-solving method for a wireless sensor network. The method comprises the following steps that 1, complex tasks are layered according to a task DAG (directed acyclic graph), and are allocated layer by layer from top to bottom during task allocation; 2, a cluster head of a central cluster allocates the tasks in a selected layer to member nodes in the central cluster; 3, if the cluster energy consumption of the central cluster exceeds a set threshold value, the central cluster asks clusters of a peripheral hop for processing assistance, and the clusters of which the cluster energy consumption does not exceed the threshold value serve as collaborative clusters of the central cluster; 4, the central cluster allocates the unprocessed tasks to the collaborative clusters in a way that the energy consumption of the collaborative clusters is minimally different; 5, the collaborative clusters allocate the tasks to member nodes in the clusters for processing. According to the method, the complex tasks in the network can be processed in a clustering way, so that the task processing efficiency can be improved, network loads can be balanced, and the service life of the network can be prolonged.

Description

technical field [0001] The invention belongs to the field of wireless multimedia sensor networks, in particular, the invention relates to a method for cooperatively solving complex tasks in a cluster-based wireless sensor network, which can improve task processing efficiency and balance network loads by clustering complex tasks in the network , to extend the life of the network. Background technique [0002] As the real-time requirements of wireless sensor network applications are getting higher and higher, the complexity of tasks is increasing. Due to the limited resources of a single sensor node, if a large number of tasks are assigned to a single node, it is easy to cause energy depletion of the node. Therefore, the energy consumption of the node is balanced. The problem of wireless sensor network becomes a key issue. A given complex task is decomposed into multiple subtasks and assigned to different sensor nodes for processing. Multiple nodes cooperate with each other t...

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): H04W4/00H04W84/18
Inventor 韩光洁王峰仇浩张晨语江旭钱爱华鲍娜
Owner HOHAI UNIV CHANGZHOU
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