Path selecting method in multi-channel wireless mesh network and device thereof

A technology of wireless mesh network and path selection, which is applied in the field of wireless network to achieve the effect of high throughput and low delay

Active Publication Date: 2010-09-29
北京北大众志微系统科技有限责任公司
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to provide a method and device for path selection in a multi-channel wireless mesh network, which can reaso

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
  • Path selecting method in multi-channel wireless mesh network and device thereof
  • Path selecting method in multi-channel wireless mesh network and device thereof
  • Path selecting method in multi-channel wireless mesh network and device thereof

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0034] The first embodiment is a method for path selection in a multi-channel wireless mesh network, including:

[0035] Find the paths between the source node and the destination node;

[0036] For each path found, multiply the maximum interference link number in the interference range of the path by the first weight α, plus the number of hops of the path after multiplying by the second weight β, and subtract and multiply the third The number of channels that the path can increase after the weight γ, and the path selection index value of the path is obtained;

[0037] Among the paths found, the path with the smallest value of the path selection index is selected as the path between the source node and the destination node.

[0038] In this embodiment, each path found may include all or part of the path between the source node and the destination node; if it includes part of the path, some paths that will not be selected may be filtered out first, such as setting a hop count. Thresho...

Example Embodiment

[0077] The second embodiment is a path selection device in a multi-channel wireless mesh network, including:

[0078] The routing module is used to find the paths between the source node and the destination node;

[0079] A calculation module, for each path found, multiply the maximum interference link number in the interference range of the path by the first weight α, plus the number of hops of the path after multiplying by the second weight β, and then subtract The number of channels that the path can increase after multiplying by the third weight γ, to obtain the path selection index value of the path;

[0080] The selection module is used to select the path with the smallest value of the path selection index among the paths found, as the path between the source node and the destination node.

[0081] In this embodiment, the range of the first, second, and third weights may be but not limited to: 0<α<1, 0<β<1, 0<γ<1.

[0082] In this embodiment, the number of hops HC, the maximum nu...

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 relates to a path selecting method in a multi-channel wireless mesh network and a device thereof. The method comprises the following steps: finding all paths between a source node and a target node; respectively using the number of maximum interference chains in the interference range of the path to multiply by a first weight alpha for all the found paths, adding the number of jumping steps multiplied by a second weight beta, then subtracting the addable number of channels multiplied by a third weight gamma, and obtaining path-selecting index values; selecting the path with the minimum path-selecting index value in all the found paths as the path between the source node and the target node. The invention can reasonably solve the problem of route selection in the multi-channel wireless Mesh network, and effectively improve the performances of delay, throughput and the like of the wireless Mesh network.

Description

technical field [0001] The invention relates to the field of wireless networks, in particular to a path selection method and device in a multi-channel wireless mesh network. Background technique [0002] A wireless mesh network is a new type of wireless network structure, also known as a "multi-hop" network. In the traditional wireless network, the communication of the nodes must go through the AP (access point); in the Mesh network, each node communicates directly with one or more peer nodes. It has high reliability, high scalability and low investment cost, and is a new solution to the bottleneck problem of "the last mile" of wireless access. At this stage, the common requirements of users for wireless Mesh network access technology are higher bandwidth, lower delay, and larger network capacity. [0003] Due to the "shared medium" of wireless communication and the time-varying characteristics of wireless transmission, problems such as multi-user collision and multi-hop t...

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/16H04W84/18
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