CN100396056C - Route selection method of radio mesh network - Google Patents
Route selection method of radio mesh network Download PDFInfo
- Publication number
- CN100396056C CN100396056C CNB2005100538104A CN200510053810A CN100396056C CN 100396056 C CN100396056 C CN 100396056C CN B2005100538104 A CNB2005100538104 A CN B2005100538104A CN 200510053810 A CN200510053810 A CN 200510053810A CN 100396056 C CN100396056 C CN 100396056C
- Authority
- CN
- China
- Prior art keywords
- mesh network
- wireless mesh
- routing information
- path
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The present invention relates to a path selecting method for a wireless mesh network. The wireless mesh network comprises wireless mesh network nodes. Data exchange is carried out by the wireless mesh network nodes. The path selecting method for a wireless mesh network is characterized in that the wireless mesh network nodes are stored with information quality parameters of paths corresponding to the path information of the wireless mesh network. When a service request is initiated by a wireless mesh network terminal, the path information and the information quality parameters of paths are invoked by the wireless mesh network nodes so as to select a matched path according to the requirement of service quality.
Description
Technical field
The present invention relates to a kind of based on wireless mesh network, relate in particular to a kind of routing resource of based on wireless mesh network.
Background technology
WMN (Wireless Mesh Network, based on wireless mesh network) is a kind of novel broadband wireless network structure, it is different from traditional wireless network, can regard the fusion of WLAN (Wireless Local AreaNetwork, WLAN (wireless local area network)) and Ad-hoc network (mobile ad-hoc network) as.The star-network that the network configuration of WMN no longer is is the center with a node, but the mesh network that connects in the mode of complete equity between the node, this has increased the ductility in the network design greatly.The difference of WMN and conventional wireless network maximum is: the node in the WMN network is transmitted by node mutually as the router of its adjacent node, can realize between the internal nodes of network and internal node and external network between communicate by letter.Node in the WMN network both can be used as Data Relay Entity, can be used as the bridger that is connected to other cable networks again.
Figure 1 shows that WMN network of network structural representation.MGW (Mesh Gateway wherein, the grid network gateway) is the gateway device that connects WMN network and extraneous network, it is up to connect extraneous network by wired or wireless interface, descendingly communicate, for WMN network and external network provide interconnect function by the node in wireless mode and the WMN network.MAP (Mesh Access Point, grid network access point) supports a plurality of radio-frequency modules, one of them radio-frequency module to be used for access user terminal, and other radio-frequency module is used for carrying out the transfer of data between the MAP.Because the WMN network is netted topological structure, how to be the transmission route of the best of service selection therefore, be technology the most key in the WMN network.Terminal 1 among the figure will be communicated by letter with terminal 2, according to network topology structure, has two routes available: terminal 1-MAP1-MGW-MAP3-terminal 2 and terminal 1-MAP1-MAP2-MAP3-terminal 2.
The quality of Route Selection directly has influence on the performance of network, in the prior art, finds that the mode of topological structure and searching route is comparatively simple, can not well select and use routing iinformation in conjunction with business tine.
Summary of the invention
The object of the present invention is to provide a kind of route selection method of based on wireless mesh network, to solve problem in the prior art.
For addressing the above problem, the invention provides following technical scheme:
A kind of routing resource of based on wireless mesh network, described based on wireless mesh network comprises the based on wireless mesh network node, carry out exchanges data by the based on wireless mesh network node, described based on wireless mesh network node stores the routing information mass parameter of based on wireless mesh network routing information and the pairing route of described routing information, when the based on wireless mesh network terminal originating service request, described based on wireless mesh network node calls routing information and routing information mass parameter, selects the path of coupling according to operation quality requirement.
Described step according to operation quality requirement selection coupling path further comprises:
A, determine the second corresponding terminal according to the first terminal traffic request; The routing information mass parameter of B, the routing information that accesses first terminal and second terminal and the pairing route of described routing information; C, according to the routing information mass parameter of the pairing route of described routing information, coupling is determined the path of bearer service.
Described mass parameter comprises one of the following or combination:
The error rate, jumping figure, signal quality, signal strength signal intensity.
When described service request is speech business, select the path bearer service of jumping figure minimum.
If there is the path of many jumping figure minimums, then in the path of described jumping figure minimum, select the minimum path bearer service of the error rate.
When described service request is data service, select the minimum path bearer service of the error rate.
If there are many paths that the error rate is minimum, then in the minimum path of the described error rate, select the path bearer service of jumping figure minimum.
Described routing information is a wireless mesh network topology information.
Described method comprises that also described based on wireless mesh network node calculates the step of routing iinformation according to topology information.
Described routing information is the based on wireless mesh network routing iinformation.
Because the present invention has adopted above technical scheme, so have following beneficial effect:
The present invention can be according to the character and the requirement of different business, selects the path of suitable this business demand to transmit data targetedly, can be so that the quality of different business all reaches best.
Description of drawings
Fig. 1 is the structural representation of WMN network;
Fig. 2 is different paths schematic diagram between the terminal in the WMN network of the present invention;
Fig. 3 is a WMN network routing strategy schematic diagram of the present invention;
Fig. 4 is a WMN network Route Selection schematic flow sheet of the present invention.
Embodiment
Below in conjunction with Figure of description the specific embodiment of the present invention is described.
As shown in Figure 2, be the schematic diagram of a WMN network, exist different nodes among this figure, this node comprises MAP and MGW, by internodal exchanges data, finishes the transmission of WMN network data.
Because between any two nodes of WMN network, may exist a plurality of paths, as shown in Figure 2,2 just exist two different paths from terminal 1 to terminal:
Path 1:MAP1---MGW---MAP4;
Path 2:MAP1---MAP2---MAP3---MAP4;
Wherein path 1 will have more a jumping than path 2; like this in service bearer; choose path 2 bearer services, will increase data transmission procedure, but transmission quality that might path 2 to be higher than path 1; for the higher business of transmission quality requirements; adopt under the situation of path 2 carryings, can effectively protect quality of service, therefore; choosing suitable path and come bearer service, will be a sound assurance of WMN network communication.
The variation of track path in real time of each node in the WMN network, as long as a certain node finds that network topology structure changes, will cause the call parameter information of variation, routing iinformation and every link of network topology structure, at this moment need to revise the related data of each node, make the overall topology and the routing parameter information of the renewal WMN network that each node is real-time.
Our scheme is in the routing information mass parameter of the above-mentioned pairing route of WMN network route information of WMN network node stores, when the WMN network terminal is initiated service request, call routing information and routing information mass parameter, select the path of coupling according to operation quality requirement.As shown in Figure 3, be the schematic diagram that this routing information mass parameter is applied to service bearer channel selecting process, as seen from Figure 3, this WMN network node is when routing information changes, not only note the routing information after the variation, also noted the routing information mass parameter.
Described mass parameter comprises one of the following or combination: the error rate, jumping figure, signal quality, signal strength signal intensity.
Described routing information is WMN network topological information or routing iinformation, if when this information is the topology information of WMN network, then can calculate routing iinformation according to topology information.
As shown in Figure 4, be the present invention when working as terminal originating service, carry out the flow chart that route matching is selected, as can be seen from Fig. 4, it comprises the steps:
S1, WMN Network Termination # 1 are initiated service request;
S2, determine corresponding terminal 2 according to this service request;
The WMN network node is determined the distant terminal that this is professional according to the service request of this initiation.
S3, access the routing information and the routing information mass parameter of terminal 1 and terminal 2;
The WMN network node is according to the information of terminal 1 and terminal 2, accesses the routing information between the WMN network node that is inserted by terminal 1 of its storage and the WMN network node that responsible terminal 2 inserts, may have a lot of for routing information.
This routing information that S4, judgement are accessed is a routing iinformation;
If the routing information that accesses is a routing iinformation, then can directly use, if the routing information that accesses is a network topological information, then enter step S5, calculate routing iinformation according to network topological information.
S5, calculate routing iinformation;
This business is carried in S6, the path of selecting the routing information mass parameter to meet this business need.
According to the routing information mass parameter that accesses, determine the path that meets this business need and carry this business.
Such as:
For the relatively stricter business of delay requirement,, can select the path of jumping figure minimum as speech business;
Require relatively stricter business for packet loss,, can select the lower path of the error rate as the data business.
In the process of above-mentioned Path selection, the situation that several paths all meet this business demand may appear, at this moment can further mate as required, such as under the identical situation of selected path jumping figure, carrying out the secondary coupling according to the error rate, the path bearer service that chooses like this can bring great convenience to the use of network-efficient rate.
Below only the present invention will be described with preferred embodiment, and those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (10)
1. the routing resource of a based on wireless mesh network, described based on wireless mesh network comprises the based on wireless mesh network node, carry out exchanges data by the based on wireless mesh network node, it is characterized in that, described based on wireless mesh network node stores the routing information mass parameter of based on wireless mesh network routing information and the pairing route of described routing information, when the based on wireless mesh network terminal originating service request, described based on wireless mesh network node calls routing information and routing information mass parameter, selects the path of coupling according to operation quality requirement.
2. the method for claim 1 is characterized in that, described step according to operation quality requirement selection coupling path further comprises:
A, determine the second corresponding terminal according to the first terminal traffic request; The routing information mass parameter of B, the routing information that accesses first terminal and second terminal and the pairing route of described routing information; C, according to the routing information mass parameter of the pairing route of described routing information, coupling is determined the path of bearer service.
3. the method for claim 1 is characterized in that, described routing information mass parameter comprises one of the following or combination:
The error rate, jumping figure, signal quality, signal strength signal intensity.
4. method as claimed in claim 3 is characterized in that, when described service request is speech business, selects the path bearer service of jumping figure minimum.
5. method as claimed in claim 4 is characterized in that, if there is the path of many jumping figure minimums, then in the path of described jumping figure minimum, selects the minimum path bearer service of the error rate.
6. method as claimed in claim 3 is characterized in that, when described service request is data service, selects the minimum path bearer service of the error rate.
7. method as claimed in claim 6 is characterized in that, if there are many paths that the error rate is minimum, then in the minimum path of the described error rate, selects the path bearer service of jumping figure minimum.
8. the method for claim 1 is characterized in that, described routing information is a wireless mesh network topology information.
9. method as claimed in claim 8 is characterized in that, comprises that also described based on wireless mesh network node calculates the step of routing iinformation according to topology information.
10. the method for claim 1 is characterized in that described routing information is the based on wireless mesh network routing iinformation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100538104A CN100396056C (en) | 2005-03-11 | 2005-03-11 | Route selection method of radio mesh network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100538104A CN100396056C (en) | 2005-03-11 | 2005-03-11 | Route selection method of radio mesh network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1832453A CN1832453A (en) | 2006-09-13 |
| CN100396056C true CN100396056C (en) | 2008-06-18 |
Family
ID=36994459
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100538104A Active CN100396056C (en) | 2005-03-11 | 2005-03-11 | Route selection method of radio mesh network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100396056C (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217497B (en) * | 2008-01-18 | 2011-04-13 | 北京邮电大学 | A path selecting method of wireless mesh network |
| CN101754427B (en) * | 2008-12-18 | 2012-11-21 | 华为技术有限公司 | Message transmission method, device and system in wireless mesh network |
| TWI389038B (en) | 2009-03-05 | 2013-03-11 | Mstar Semiconductor Inc | Rfid apparatus, wireless network platform, and operating method thereof |
| CN101833633B (en) * | 2009-03-13 | 2014-04-23 | 晨星软件研发(深圳)有限公司 | Radio frequency identification device, wireless network platform and operating method thereof |
| CN101867995B (en) * | 2010-06-24 | 2012-10-03 | 四川平安都市通讯科技有限公司 | Wireless netlike network routing method |
| CN106789661B (en) * | 2016-12-29 | 2019-10-11 | 北京邮电大学 | A kind of information forwarding method and space information network system |
| CN108632824B (en) * | 2017-03-22 | 2021-02-12 | 腾讯科技（深圳）有限公司 | Information transmission method and information transmission device |
| CN110099424A (en) * | 2019-04-25 | 2019-08-06 | 常州机电职业技术学院 | A kind of routing resource based on zigbee reticular structure |
| CN111970476B (en) * | 2020-10-22 | 2021-01-12 | 江苏怀业信息技术股份有限公司 | Data transmission method applied to video conference system of Mesh ad hoc network |
| CN117014363B (en) * | 2023-01-10 | 2024-03-19 | 广州精天信息科技股份有限公司 | Data communication method and device of parachuting system and electronic equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1561624A (en) * | 2001-12-03 | 2005-01-05 | 诺基亚公司 | Addressing and routing in wireless mesh networks |
| WO2005006128A2 (en) * | 2003-06-24 | 2005-01-20 | Tropos Networks, Inc. | Selection of routing paths based upon path quality of a wireless mesh network |
-
2005
- 2005-03-11 CN CNB2005100538104A patent/CN100396056C/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1561624A (en) * | 2001-12-03 | 2005-01-05 | 诺基亚公司 | Addressing and routing in wireless mesh networks |
| WO2005006128A2 (en) * | 2003-06-24 | 2005-01-20 | Tropos Networks, Inc. | Selection of routing paths based upon path quality of a wireless mesh network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1832453A (en) | 2006-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100396056C (en) | Route selection method of radio mesh network | |
| CN101217497B (en) | A path selecting method of wireless mesh network | |
| CN102497660B (en) | Multi-service concurrency accessing system and accessing method used for heterogeneous wireless network | |
| CN102811464B (en) | Method, the collecting system of mobile internet access point and its bandwidth aggregates | |
| Tudzarov et al. | Design for 5G mobile network architecture | |
| US6711417B1 (en) | Interface using an ISH and a service manager | |
| CN103155621B (en) | Relay station and relay method for relaying communications between user equipment and base stations | |
| CN106465128B (en) | Method for building up, base station and the equipment of backhaul link | |
| CN101394356B (en) | Route establishing method and device for mobile Ad hoc network | |
| CN103731842B (en) | Wireless relay networking system and method | |
| CN1984020A (en) | Method and device for transmitting data | |
| Kashyap et al. | VoIP on wireless meshes: Models, algorithms and evaluation | |
| CN103237331B (en) | Path selection method for multi-hop cellular network of fixed relay | |
| CN102404192A (en) | Message transmission method and network equipment | |
| CN104768199A (en) | Data packet transmission method and device | |
| CN109548076A (en) | Data duplication transmission method and equipment | |
| CN107396397A (en) | The networked resource sharing method of isomery multiport polymerization | |
| CN101958910B (en) | Integrated identification network personal communication mobile management method based on double-proxy | |
| CN109845312A (en) | Data transmission method, device, computer equipment and system | |
| CN101039279B (en) | Wireless base station and packet transmission path optimization method | |
| CN102685824B (en) | Method, device and system for switching network | |
| CN102036336B (en) | A kind of cognitive routing protocol and implementation method | |
| CN111669785A (en) | Mobile data distribution method of heterogeneous wireless network based on campus network | |
| CN106658480A (en) | Terminal communication method and system | |
| CN109327407A (en) | DEU data exchange unit, method for interchanging data, computer equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210427 Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040 Patentee after: Honor Device Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |