Route comparing method for 802.11 multi-interface wireless mesh network router

A multi-interface and path technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems of inaccessibility, single factor to be considered, low feasibility, etc., achieve simple path comparison method, improve end-to-end speed, easy-to-get effects

Inactive Publication Date: 2010-02-10
ZHEJIANG UNIV
View PDF0 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although a variety of path comparison methods considering different factors have been proposed, these proposed methods are difficult to be effective and feasible. Although some methods can be proved to be effective in theory, these methods need to obtain a variety of parameters , and obtaining these parameters requires a lot of overhead and may not be available, such as the distance between routers, the power of receiving packets, etc., so the feasibility of these methods is relatively low
Although other methods are simple and feasible, such as comparing the pros and cons of different paths by lengthening the round-trip time of data packets on different paths, although these methods are improved compared to the method based solely on the number of hops, the factors considered are relatively simple. , can not truly reflect the advantages and disadvantages of the path

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
  • Route comparing method for 802.11 multi-interface wireless mesh network router
  • Route comparing method for 802.11 multi-interface wireless mesh network router
  • Route comparing method for 802.11 multi-interface wireless mesh network router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In the following, the present invention will be further described in conjunction with the drawings and specific embodiments.

[0029] figure 1 The process of the path comparison method of the present invention is shown: 1) If the hop count difference between the two paths is greater than 1, then it is directly determined that the path with the smaller hop count is the best; otherwise, step 2 is performed; 2) If the path quality index of one of the paths Or the path quality indexes on the two paths are less than a preset first threshold γ, and the difference between the path quality indexes of the two paths is greater than another preset second threshold δ, then the path quality index is directly determined The larger path is the best, otherwise go to step 3; 3) If the channel difference of the two paths is not equal, directly determine the path with the larger channel difference is the best, otherwise go to step 4; 4) If the remaining capacity indexes of the two paths are ...

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 route comparing method for a 802.11 multi-interface wireless mesh network router. If a hop number difference between two routes is greater than 1, the route with the smallernumber of hops is judged to be better; otherwise, route quality index of each route is compared; if the route quality index of one route is lower than a first threshold value and the difference of theroute quality indexes of the two routes is greater than a second threshold value, the route with the greater route quality index is judged to be better; otherwise, the channel difference degree of each route is compared; if the channel difference degrees of the two routes are not the same, the route with the greater channel difference degree is judged to be better; otherwise, residual capacity index of each route is compared; if the residual capacity indexes of the two routes are not equal, the route with the greater residual capacity index is judged to be better; and if the residual capacityindexes of the two routes are equal, one route is randomly judged to be better. The route comparing method is simple and can effectively improve the end-to-end speed of the route.

Description

Technical field [0001] The invention relates to a path comparison method for routing in a multi-interface wireless mesh network. Background technique [0002] Multi-interface wireless mesh network is a topic that has been widely discussed in recent years. This new type of network is widely used in various fields such as broadband wireless access and wireless video surveillance. Routing is a key to this kind of network, and its core is to compare feasible paths to select the best path. [0003] Traditional networks use routing based on the minimum number of hops, that is, only the number of hops is used as a basis for measuring the quality of the path. Although more hops will reduce the throughput of end-to-end data packets, for wireless networks, the path with the smallest number of hops is not necessarily the optimal path, because the quality of the wireless link between routers is greatly affected by the environment. Large, unstable, and the greater the distance between the two...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04W40/12H04W40/02H04W84/18
Inventor 周斌陈琴琴王峰赵志峰崔云吕思达王晓
Owner ZHEJIANG 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