Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 reasonably solve the problem of routing selection in a multi-channel wireless Mesh network, and effectively improve the delay and throughput of the wireless Mesh network. performance

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

Embodiment 1

[0034] Embodiment 1, a path selection method in a multi-channel wireless mesh network, comprising:

[0035] Find each path between the source node and the destination node;

[0036] For each path found, multiply the maximum number of interfering links within the interference range of the path by the first weight α, add the number of hops of the path multiplied by the second weight β, and then subtract and multiply by the third The number of channels that can be increased by the path after the weight γ is used to obtain the routing index value of the path;

[0037] Select the path with the smallest value of the routing index from the found paths 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 a part of the path, some paths that will not be selected may be filtered out first, such as setting a number of hops Threshold, ...

Embodiment 2

[0077] Embodiment 2, a path selection device in a multi-channel wireless mesh network, comprising:

[0078] A routing module is used to find each path between the source node and the destination node;

[0079] The calculation module is used to multiply the number of maximum interference links within the interference range of the path by the first weight α for each path found, add the number of hops of the path multiplied by the second weight β, and then subtract To multiply the number of channels that can be increased by the path after the third weight γ, to obtain the routing index value of the path;

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

[0081] In this embodiment, the ranges 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 n...

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 北京北大众志微系统科技有限责任公司
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com