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

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

A multi-core processor and sensor network technology, applied in the field of wireless networks, can solve the problems of inability to replace batteries in time, consumption, etc., and achieve the effect of reducing the running time of programs

Active Publication Date: 2021-02-26
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • A routing structure optimization method for sensor networks based on multi-core processors
  • A routing structure optimization method for sensor networks based on multi-core processors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment example

[0047] The effect of the present invention can be further illustrated by the following simulation experiments. The sensor network contains 41 nodes, one of which is a sink node, and the connection edges between nodes are randomly generated as follows: the nodes are evenly distributed in a 100×100 square area, and the distance between two nodes does not exceed 20. . The remaining energy of the node is evenly distributed within 1~10J, and the energy consumed by receiving and sending a data packet is 3.33×10 -4 J and 6.66×10 -4 J. Randomly generate 50 network instances, compare the present invention with the existing scheme, when the time is limited to 10 minutes, among the 50 randomly generated networks, the present invention can solve the 14 networks that are not solved by the single thread method 4 networks, all within three minutes.

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 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...

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): H04W40/02H04W40/24
CPCH04W40/02H04W40/24Y02D30/70
Inventor 朱小军曹鹏远
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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