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

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

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 network works in a dynamically changing environment. 2) The channel used by the CR-Mesh node must ensure that it does not interfere with the PU. 3) The channels available to CR-Mesh nodes are a subset of all channels in the wireless environment, and this subset is dynamically changing. 4) The heterogeneity of available channels in cognitive wireless Mesh networks, that is, the usage probability of these available channels generally different

Images