Wireless Mesh network routing channel union distribution method based on topology optimization and interference reduction

A topology optimization and joint allocation technology, applied in wireless communication, network topology, data exchange network and other directions, can solve problems such as transmission interference, inconsistent throughput and channel allocation, affecting work efficiency, etc., to improve system efficiency and avoid overall jitter , the effect of improving performance

Inactive Publication Date: 2012-07-25
黄书强
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] To sum up, the shortcomings of the current wireless Mesh network are that transmissio

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
  • Wireless Mesh network routing channel union distribution method based on topology optimization and interference reduction
  • Wireless Mesh network routing channel union distribution method based on topology optimization and interference reduction
  • Wireless Mesh network routing channel union distribution method based on topology optimization and interference reduction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Hereinafter, the present invention will be further described in detail with reference to the examples and drawings, but the implementation of the present invention is not limited thereto.

[0031] Such as Image 6 The above is the process structure diagram of the present invention; 1) Signal transmission starts; 2) Topological structure is optimized, and the transmitted signal is transformed into a tree structure through a topological structure greedy algorithm based on flow sensing and fair flow distribution, forming an optimized structure Mesh topology structure; 3) The optimized Mesh topology structure uses the AODV protocol for routing selection. The AODV routing protocol quickly adapts to the dynamic link status, so that it can perform route discovery according to the needs of sending data packets, according to the network topology The content of the routing table is established on demand, namely the dynamic link; 4) A two-step heuristic channel allocation algorithm fo...

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 wireless Mesh network routing channel union distribution method based on topology optimization and interference reduction. During channel distribution, a routing channel union algorithm of optimizing a topological structure, routing the maximum flow, grouping links and group-distributing channels is adopted, so that the shaking problem during channel distribution and the problem about the routing efficiency can be effectively solved, and the throughput and the efficiency of a system can be further improved; network structure topology is optimized by virtue of a maximum flow minimum cut theory; the justice is kept, and the throughput is increased as much as possible; after the topological structure is optimized, the number of links participating in channel distribution is reduced, and interference and conflicts are reduced, so that the later channel distribution efficiency is improved greatly, the routing maintenance cost is reduced, and the system efficiency is improved; after routing, a routing algorithm and the channel distribution can be united effectively through a two-section channel distribution algorithm; and according to the two-section channel distribution algorithm, the integral shaking problem possibly caused by partial adjustment during channel distribution can be solved, the channel distribution efficiency is relatively high, and the performance of a network is improved greatly.

Description

Technical field [0001] The invention relates to the field of Mesh network topology optimization and channel allocation, in particular to a wireless Mesh network routing channel joint allocation method based on topology optimization and interference reduction. Background technique [0002] Wireless Mesh networks have become more and more widely used due to their low cost, flexibility and ease of use. Wireless Mesh networks can be deployed in a variety of specific occasions, and limited infrastructure can provide ubiquitous network access. Into service. A wireless Mesh LAN is composed of some mesh nodes, see figure 1 with figure 2 As shown, these nodes realize the multi-hop connection of the network through the wireless interface. [0003] One of the main problems currently faced by WMNs is that when multiple links are simultaneously transmitted in adjacent areas, they will interfere with each other and cause network performance degradation. To solve this problem, WMN uses multipl...

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
IPC IPC(8): H04W40/24H04W84/18H04L12/56H04L45/02H04L47/76
Inventor 黄书强周玉宇
Owner 黄书强
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