WMN gateway deployment and channel allocation joint optimization algorithm for emergency communication

A technology of channel allocation and gateway deployment, applied in the field of communication, can solve problems such as network gateway deployment issues that are rarely considered at the same time

Active Publication Date: 2020-05-12
ZHENGZHOU UNIV
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] At present, in the multi-channel allocation algorithm in the wireless Mesh network, the main goal is to reduce...

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
  • WMN gateway deployment and channel allocation joint optimization algorithm for emergency communication
  • WMN gateway deployment and channel allocation joint optimization algorithm for emergency communication
  • WMN gateway deployment and channel allocation joint optimization algorithm for emergency communication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the present invention. Apparently, the described embodiment is only a part of the implementation of the present invention, rather than the entire implementation. Based on the embodiment of the present invention, all other embodiments obtained by those skilled in the art without creative work belong to The protection scope of the present invention.

[0085] The basic idea of ​​the present invention is to deploy gateways and allocate multi-channel resources to wireless mesh networks. First, deploy gateways on the premise of full coverage, and then form a forwarding tree, and calculate the conflicts of each link in the newly generated forwarding tree. domain, after finding the conflict domain, calculate the load on each link, and then obtain the traffic interference of the link through the link conflict domain...

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 WMN gateway deployment and channel allocation joint optimization algorithm for emergency communication, and the algorithm comprises the following steps: 1, carrying out the full-coverage gateway deployment of a network, and generating a forwarding tree; 2, searching a link interference range of each link in the forwarding tree to obtain a link interference set; 3, calculating load flow borne by the link according to the forwarding tree; 4, obtaining the conflict amount of each link according to the interference set of the links and the load flow borne by the links, and obtaining the total link conflict amount of the network according to the conflict amount of each link; and 5, establishing a network total link conflict amount mathematical model, and obtaining a channel allocation mode with the minimized network total link conflict amount from the mathematical model by adopting a differential evolution algorithm, so that the algorithm has the advantages of reducing link interference and improving network throughput.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to an emergency communication-oriented WMN gateway deployment and channel allocation joint optimization algorithm. Background technique [0002] With the continuous occurrence of natural disasters, in-depth research on emergency communication networks has been carried out worldwide. Earthquake is a common natural disaster. After the occurrence, the network communication equipment in the disaster area will be damaged to varying degrees, causing the communication system to be paralyzed. This damage cannot be recovered in a short time. Ordinary communication equipment cannot meet the communication needs in this environment. Therefore, how to quickly deploy a reliable, efficient, and stable emergency communication network, so that the outside world can communicate with the disaster area in time to obtain the real situation of the disaster area and meet the explosive gr...

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): H04W16/22H04W40/10H04W40/16H04W40/24H04W72/08
CPCH04W16/22H04W40/10H04W40/16H04W40/248H04W72/541Y02D30/70
Inventor 刘炜佘维徐畅田钊李东坤
Owner ZHENGZHOU UNIV
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