Unlock instant, AI-driven research and patent intelligence for your innovation.

Task immigration method in wireless sensor network based on integral incentive mechanism

A wireless sensor and incentive mechanism technology, applied in network topology, wireless communication, network traffic/resource management, etc., can solve problems such as high probability of task timeout and failure to consider task time limit

Active Publication Date: 2015-01-28
HOHAI UNIV CHANGZHOU
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this algorithm does not take into account the time limit of the task, and the probability of task timeout is high

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 immigration method in wireless sensor network based on integral incentive mechanism
  • Task immigration method in wireless sensor network based on integral incentive mechanism
  • Task immigration method in wireless sensor network based on integral incentive mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0061] Such as figure 1 , 2 As shown, a task migration method in a wireless sensor network based on the integral incentive mechanism, the steps include:

[0062] Step 1. The wireless sensor network is composed of multiple clusters, and each cluster is composed of a cluster head and nodes in the cluster. The cluster head is represented by CHead, and the nodes in the cluster are represented by V j Indicates that the cluster head communicates with the nodes in the cluster and between the nodes in the cluster in a single-hop manner;

[0063] The cluster head receives a set of tasks to be completed, and there are multiple independent subtasks in the task set, by T={T 1 , T 2 ,K,T n} means that each subtask has a time limit deadline; the cluster head classifies the nodes in the cluster, assigns subtasks, and provides each subtask with the most ...

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 task immigration method in a wireless sensor network based on an integral incentive mechanism. The task immigration method comprises the steps that 1, a cluster head node receives a task set to be completed, member nodes are ranked, subtasks are distributed, integral incentives is provided for the member nodes to exchange with service of the member nodes, and tasks in the task set are completed; 2, the member nodes execute the tasks distributed by the cluster head node, and obtain an incentive integral if the tasks are successfully completed, and a punishment integral is deducted if the tasks are not successfully completed; 3, if the member nodes are found to be unstable nodes, and the uncompleted tasks are needed to be immigrated to other nodes in a cluster through integral exchange; 4, if the member nodes die, the cluster head node finds the situation immediately and re-distributes the tasks on the dead nodes to other nodes in the cluster. By means of the method, it can be ensured that the tasks are completed in the time limit under the condition that the nodes are unstable or die, the task processing efficiency is improved, and the service life of the network is prolonged.

Description

technical field [0001] The invention belongs to the field of wireless multimedia sensor networks, in particular the invention relates to a task migration method in a wireless sensor network based on an integral incentive mechanism, which introduces the integral incentive mechanism into the task assignment problem in the wireless sensor network, and solves the The problem of task migration can improve task processing efficiency, balance network load, and prolong network life. Background technique [0002] As the real-time requirements of wireless sensor network applications are getting higher and higher, it is an important condition to ensure the real-time performance of the entire application to successfully complete the tasks assigned on the nodes within the time limit. However, in a wireless sensor network environment, wireless nodes are prone to failure due to energy exhaustion or attacks by malicious nodes, so when a node that is performing a task is about to fail or is ...

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): H04L29/08H04W84/18
CPCG06F9/4856H04W28/08H04W84/18
Inventor 王峰韩光洁朱川江金芳
Owner HOHAI UNIV CHANGZHOU