A wireless ad hoc network backbone network optimization generation method

Abstract

The invention discloses a method for optimizing and generating a backbone network of a wireless ad hoc network. Non-critical nodes, and delete the non-critical nodes from the set Z, and update the pattern set X; Step 3, do transformation and adjustment to the pattern set X; Step 4, if the set in the pattern set X after the transformation and adjustment is an empty set, then Record the set Z of the transformed and adjusted pattern set X as a connected dominating set, and go back to step 2; otherwise, the last recorded connected dominating set is the output. The invention finds a minimum connected dominating set in the undirected graph as the backbone network of the wireless ad hoc network, with less computation time and smaller target value.

Description

technical field [0001] The invention belongs to the field of wireless communication, and relates to node management of a wireless ad hoc network or the Internet of Things. In particular, it relates to a method for optimizing and generating a wireless ad hoc network backbone network, which is suitable for large-scale deployment of wireless ad hoc networks, and solves how to determine key nodes from a flat peer-to-peer wireless network, and use the key nodes to form the backbone of the ad hoc network. structure, thereby improving the efficiency of data transmission in the network and reducing the energy consumption of nodes. Background technique [0002] A wireless ad hoc network is usually composed of multiple mobile terminals and is a multi-hop autonomous network system. The wireless ad hoc structure is flat, in which the status of each node is equal, and there is no physical backbone structure. Different from traditional networks, nodes in wireless ad hoc networks can dir...

AI Technical Summary

Problems solved by technology

However, when a large number of nodes are deployed in the network, the network is prone to the following problems: (1) When multiple nodes communicate with the same node, the number of communication channels is insufficient; (2) Direct communication between distant nodes will cause equipment Consume a lot of energy, shorten battery life, or cause energy waste of nodes

The solution of the dominating set of the graph structure and most of its variant structures are NP-hard problems, and there is still no perfect solution algorithm

Images