Wireless sensor network and node task distribution method thereof

Abstract

The invention relates to a wireless sensor network and a node task distribution method thereof. The wireless sensor network comprises a gateway node and multiple common nodes. The wireless sensor network is characterized in that the gateway node and the multiple common nodes are formed through linkage in a wireless multi-hop mode, the gateway node is provided with power supply, and the common nodes are provided with no power supply, are randomly arranged and are moved no longer once the common nodes are arranged well. The gateway node in the wireless sensor network allocates interdependent subtasks based on a genetic algorithm, an integral incentive mechanism is introduced to an allocation algorithm, grading is conducted on the common nodes according to node integrals, accordingly loads of all nodes are balanced, and the life cycle of a network is prolonged. Under the situation that the nodes are unstable, uncompleted tasks on unstable points can be migrated to other appropriate nodes, task completion within time limit is ensured, and task allocation efficiency and completion quality are improved.

Description

technical field [0001] The invention belongs to the technical field of wireless multimedia sensor networks, in particular to a node task assignment method based on a genetic algorithm and an integral incentive mechanism. 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 dead, how to find a fast, low-cost It is very necessary to migrate the tasks on the failed node to other nodes, which can ensure the smooth execution of the task in the case of individual node failure. Contents of the invention [0003] Compared with the p...

AI Technical Summary

Problems solved by technology

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 dead, how to find a fast, low-cost It is very necessary to migrate the tasks on the failed node to other nodes, which can ensure the smooth execution of tasks in the case of individual node failures.

Images