A routing structure optimization method for sensor networks based on multi-core processors

Abstract

The invention discloses a method for optimizing a routing structure of a sensor network based on a multiprocessor, which seeks an optimal routing structure by creating multiple threads. The present invention utilizes the idea of ​​parallel computing to optimize the drawbacks that previous single-threaded computing cannot give full play to computer performance. It mainly includes the following steps: (1) Network construction: establish network topology according to the power information and connectivity information of existing sensor nodes; (2) Routing structure processing: use breadth traversal to find out the ring starting from a given node and delete it each time An edge in the ring to form a fixed number of sub-problems; (3) call the algorithm to solve: after completing the processing of the routing structure, the corresponding number of sub-problems is obtained, and then create multiple threads, and each thread calls the existing algorithm Calculate a sub-problem; (4) Distribute routing, distribute the optimal routing structure obtained by multi-thread calculation to the network, each node updates its parent node after receiving the information, and the routing structure is successfully established at this time.

Description

technical field [0001] The invention discloses a method for optimizing the routing structure of a sensor network based on a multi-core processor, which is mainly used for solving the problem of optimizing the routing structure of the sensor network by using the idea of ​​parallel computing in the environment of the multi-core processor. The invention belongs to the technical field of wireless networks, and relates to an optimization method for information transmission in a wireless sensor network. Background technique [0002] The main application of wireless sensor network is in monitoring, mainly through the way of receiving and sending data, such as the monitoring of environment and buildings. However, each sensor has a fixed amount of power, and every time it sends and receives data, it needs to consume a certain amount of energy. Since these sensors are usually placed in the wild and cannot be replaced in time, it is a must to extend the life of the network under the pr...

AI Technical Summary

Problems solved by technology

However, each sensor has a fixed amount of power, and every time it sends and receives data, it needs to consume a certain amount of energy. Since these sensors are usually placed in the wild and cannot be replaced in time, it is a must to extend the life of the network under the premise of a given initial power. very important question

Images