Backbone network optimization generation method for wireless ad hoc network

A wireless ad hoc network and backbone network technology, applied in the field of wireless communication, can solve the problems of energy waste of nodes, NP-hard solution for variant structures, and no solution algorithm

Active Publication Date: 2020-10-13
HUBEI UNIV OF TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Backbone network optimization generation method for wireless ad hoc network
  • Backbone network optimization generation method for wireless ad hoc network
  • Backbone network optimization generation method for wireless ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the examples. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0066] Connected dominating set definition:

[0067] For a given undirected graph G={V, E}, if the set D satisfies the following conditions:

[0068]

[0069] The subgraph G(D) of the undirected graph G generated by the set D is a connected graph;

[0070] Any node in the set V must belong to the set D or be connected to a node in the set D.

[0071] Then the set D is called a connected dominating set of the undirected graph G.

[0072] A wireless ad hoc network backbone optimization generation method, comprising the following steps:

[0073] This method aims to find the con...

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 backbone network optimization generation method for a wireless ad hoc network which comprises the following steps: step 1, constructing a pattern set X which comprises a setZ; step 2, randomly selecting a non-key node of a sub-graph G (Z) from the set Z, deleting the non-key node from the set Z, and updating the pattern set X; step 3, performing transformation adjustmenton the pattern set X; step 4, if the set in the pattern set X after transformation adjustment is a null set, recording the set Z of the pattern set X after transformation adjustment as a connected dominating set, and returning to the step 2; otherwise, outputting the connection dominating set recorded at the last time. According to the method, the minimum connected dominating set is searched in the undirected graph to serve as the backbone network of the wireless ad hoc network, the calculation time is short, and the target value is smaller.

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. It specifically relates to an optimized generation method of 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 key nodes to form the backbone of the ad hoc network structure, thereby improving the efficiency of data transmission in the network and reducing energy consumption of nodes. Background technique [0002] Wireless ad hoc network is usually composed of multiple mobile terminals, which 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 the traditional network, the nodes in the wireless ad hoc network can directly...

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 Applications(China)
IPC IPC(8): H04W24/02H04W84/18
CPCH04W24/02H04W84/18Y02D30/70
Inventor 吴歆韵吕志鹏
Owner HUBEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap