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

A Method for Solving Conflict-Free Node Sets in Wireless Mesh Networks

A technology of wireless mesh network and node set, which is applied in network topology, wireless communication, complex mathematical operations, etc., and can solve high-complexity problems

Active Publication Date: 2022-06-24
CHONGQING UNIV OF TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Solving all maximally independent sets is an NP-hard problem, which is difficult to get all solutions
The current solution method is to traverse all feasible combinations, which is extremely complex

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 Method for Solving Conflict-Free Node Sets in Wireless Mesh Networks
  • A Method for Solving Conflict-Free Node Sets in Wireless Mesh Networks
  • A Method for Solving Conflict-Free Node Sets in Wireless Mesh Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The embodiments of the present invention will be explained in detail below in conjunction with the accompanying drawings. The examples are given only for the purpose of illustration and should not be construed as a limitation of the present invention. The accompanying drawings are only used for reference and description, and do not constitute a limitation on the protection scope of the patent of the present invention. limitation, since many changes may be made in the present invention without departing from the spirit and scope of the invention.

[0035] In order to solve all maximal independent sets of a wireless mesh network relatively simply, an embodiment of the present invention provides a method for solving a conflict-free node set of a wireless mesh network, which specifically includes steps S1-S5.

[0036] S1: Establish a conflict graph model G(V, E) of a wireless mesh network, where V is a set of nodes and E is a set of edges; the representation of each node is ...

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 present invention relates to the technical field of wireless mesh (Mesh) networks, in particular to a method for solving a conflict-free node set of a wireless mesh network, comprising steps: S1: establishing a conflict graph model G(V,E) of a wireless mesh network; S2: Select the node set S of the conflict graph model G(V,E) that does not conflict with node A A , then the node set S3 that conflicts with node A: Obtain all maximal independent sets T including node A of the conflict graph model G(V,E) A ; S4: Obtain the union of all maximal independent sets including each node in the node set S5: Obtain all the maximal independent sets, that is, the conflict-free node set. The method of the present invention establishes a 4D conflict graph model , and based on the Hasse graph traversal method to obtain all the maximum independent sets of the 4D conflict graph model, that is, the conflict-free node set, which is much simpler than the existing method of traversing all feasible combinations to obtain all maximum independent sets.

Description

technical field [0001] The invention relates to the technical field of wireless mesh (Mesh) networks, in particular to a method for solving a conflict-free node set of a wireless mesh network. Background technique [0002] Wireless Mesh Network (WMN, Wireless Mesh Networks) is a relatively static wireless network developed from Ad Hoc network. It is the wireless access network of the Internet. network. WMN has the characteristics of self-organization, self-configuration and self-healing. It can automatically organize each node to establish an Ad Hoc network and maintain the connectivity of the mesh network. It has an effective mobile user management and tracking mechanism. In recent years, wireless mesh network technology has advanced by leaps and bounds, and has obtained many successful commercial applications, becoming the key technology of next-generation wireless networks. [0003] A wireless loop is formed between the Mesh router and the mobile client, and the mobile ...

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): H04W72/04H04L41/0893H04W84/18G06F17/16
CPCH04W72/0446H04L41/0893H04W84/18G06F17/16H04W72/53
Inventor 黄杰杨凡曹阳左迅邱天
Owner CHONGQING UNIV OF TECH
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