Method for routing multicasts and allocating frequency spectrums in cognitive wireless Mesh network

A cognitive wireless and spectrum allocation technology, applied in the field of multicast routing and spectrum allocation in cognitive wireless Mesh networks, and can solve the problems that cannot be directly applied.

Inactive Publication Date: 2011-11-16
CENT SOUTH UNIV
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, research results on multicast and channel allocation in wireless mesh networks cannot be directly applied to cognitive wireless mesh networks. Multicast and channel allocation in cognitive wireless mesh networks have the following main characteristics: 1) wireless mesh networks The multicast protocol in CR-Mesh works on a fixed channel, and the communication status of the channel is known. The cognitive wireless Mesh n...

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
  • Method for routing multicasts and allocating frequency spectrums in cognitive wireless Mesh network
  • Method for routing multicasts and allocating frequency spectrums in cognitive wireless Mesh network
  • Method for routing multicasts and allocating frequency spectrums in cognitive wireless Mesh network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] In this embodiment, the set of available channels K={1, 2, 3, 4, 5, 6}. The cognitive wireless Mesh network composed of stationary CR-Mesh routers is modeled as an undirected multi-graph G=(V, E, D), where V represents the set of CR-Mesh routers. E represents the set of wireless links linking two CR-Mesh routers that can communicate with each other. Two CR-Mesh routers can communicate with each other. It means that two CR-Mesh routers must have at least one same available channel and satisfy communication. The distance constraint is that when two CR-Mesh routers have multiple identical available channels, there are multiple edges between them, that is, multiple wireless links, so G is an undirected graph with multiple edges. D represents the set of transmission delays of the wireless link between two CR-Mesh router nodes. The transmission delays of different channels are different. Assume that the transmission delay of channel i is d i . Each node v i ∈V has a perceived...

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 routing multicasts and allocating frequency spectrums in a cognitive wireless Mesh network, comprising the following steps of: modelling the cognitive wireless Mesh network composed of a static CR-Mesh router into an undirected multi-graph; then, using a genetic algorithm to obtain a channel allocation scheme that a maximum value of path delay is minimum, including initialization; based on a shortest path algorithm, calculating an individual fitness function value; executing selection, crossover and mutation operations; generating the next generation of population; achieving a generation number; and outputting a plurality of steps of an optimal solution. By means of the invention, the problem of routing multicasts and allocating frequency spectrums of a monophyletic node in the cognitive wireless Mesh network can be solved; therefore, the maximum value of the path delay from a source node to all multicast destination nodes is minimum; and the network performance can be effectively improved.

Description

Technical field [0001] The invention belongs to the technical field of wireless networks, and relates to a method for multicast routing and spectrum allocation in a cognitive wireless Mesh network. Background technique [0002] A Wireless Mesh Network (Wireless Mesh Network, WMN) is a static multi-hop transmission network that includes three types of nodes: Mesh gateways, Mesh routers, and Mesh terminals. Mesh routers and Mesh gateways form the backbone of the wireless Mesh network. Mesh router has routing function, it usually has multiple wireless transceivers. Mesh gateway not only has the function of Mesh router, but also has the function of directly connecting with the Internet through a wired cable. It is a bridge between the wireless Mesh network and the Internet. The data of Mesh end users reaches the Mesh gateway through the multi-hop transmission of the Mesh router. Similarly, in the downlink, the data of the Mesh gateway reaches the Mesh terminal through the multi-ho...

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): H04W4/08H04W16/06H04W16/14H04W16/22H04L12/56H04L45/121H04L45/16
Inventor 陈志刚邝祝芳
Owner CENT SOUTH 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