A wireless ad hoc network backbone network optimization generation method

A wireless ad-hoc network and backbone network technology, applied in the field of wireless communication, can solve the problems of no solution algorithm, high energy consumption of equipment, waste of node energy, etc., and achieve low signal transmission cost, less calculation time, and total energy saving Effect

Active Publication Date: 2022-07-08
HUBEI UNIV OF TECH
View PDF0 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
  • A wireless ad hoc network backbone network optimization generation method
  • A wireless ad hoc network backbone network optimization generation method
  • A wireless ad hoc network backbone network optimization generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] In order to facilitate the understanding and implementation of the present invention by those of ordinary skill in the art, the present invention will be further described in detail below with reference to the embodiments. It should be understood that the embodiments described herein are only used to illustrate and explain the present invention, but not to limit the present invention.

[0066] Connected Dominant 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 set V must belong to set D or be connected to a node in set D.

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

[0072] A method for optimizing and generating a backbone network of a wireless ad hoc network, comprising the following steps:

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

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

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): 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