CN1832453A - Route selection method of radio mesh network - Google Patents
Route selection method of radio mesh network Download PDFInfo
- Publication number
- CN1832453A CN1832453A CNA2005100538104A CN200510053810A CN1832453A CN 1832453 A CN1832453 A CN 1832453A CN A2005100538104 A CNA2005100538104 A CN A2005100538104A CN 200510053810 A CN200510053810 A CN 200510053810A CN 1832453 A CN1832453 A CN 1832453A
- Authority
- CN
- China
- Prior art keywords
- path
- mesh network
- routing information
- wireless mesh
- network
- 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.)
- Granted
Links
Images
Landscapes
- Telephonic Communication Services (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This invention relates to a path selection method for a radio mesh, in which, said mesh includes a mesh node for data exchanging characterizing that said node stores the path information quality parameter corresponding to the path information, when a mesh terminal starts up a service request, said node calls the information and its quality parameter to select a matched path based on the quality requirement.
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, it is characterized in that, described based on wireless mesh network node stores based on wireless mesh network routing information and corresponding routing information mass parameter, 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;
B, the routing information that accesses first terminal and second terminal and routing information mass parameter;
C, according to the routing information mass parameter of described routing information correspondence, 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 those jumping figure minimums, 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 those error rates, 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 WMN network route information correspondence 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, 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, it is characterized in that, described based on wireless mesh network node stores based on wireless mesh network routing information and corresponding routing information mass parameter, 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;
B, the routing information that accesses first terminal and second terminal and routing information mass parameter;
C, according to the routing information mass parameter of described routing information correspondence, 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 those jumping figure minimums, 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 those error rates, 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 also comprising that 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 true CN1832453A (en) | 2006-09-13 |
| CN100396056C 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) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101867995A (en) * | 2010-06-24 | 2010-10-20 | 四川平安都市通讯科技有限公司 | Wireless netlike network routing method |
| 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 |
| US8531272B2 (en) | 2009-03-05 | 2013-09-10 | 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 |
| CN106789661A (en) * | 2016-12-29 | 2017-05-31 | 北京邮电大学 | A kind of information forwarding method and space information network system |
| CN108632824A (en) * | 2017-03-22 | 2018-10-09 | 腾讯科技（深圳）有限公司 | Information transferring method and information carrying means |
| CN110099424A (en) * | 2019-04-25 | 2019-08-06 | 常州机电职业技术学院 | Path selection method based on zigbee mesh structure |
| CN111970476A (en) * | 2020-10-22 | 2020-11-20 | 江苏怀业信息技术股份有限公司 | Data transmission method applied to video conference system of Mesh ad hoc network |
| CN117014363A (en) * | 2023-01-10 | 2023-11-07 | 广州精天信息科技股份有限公司 | Data communication method and device of parachuting system and electronic equipment |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6965575B2 (en) * | 2000-12-29 | 2005-11-15 | Tropos Networks | Selection of routing paths based upon path quality of a wireless mesh network |
| KR100671526B1 (en) * | 2001-12-03 | 2007-01-19 | 노키아 코포레이션 | A method and apparatus for addressing and routing in wireless mesh networks |
-
2005
- 2005-03-11 CN CNB2005100538104A patent/CN100396056C/en active Active
Cited By (11)
| 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 |
| US8531272B2 (en) | 2009-03-05 | 2013-09-10 | 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 |
| CN101867995A (en) * | 2010-06-24 | 2010-10-20 | 四川平安都市通讯科技有限公司 | Wireless netlike network routing method |
| CN106789661A (en) * | 2016-12-29 | 2017-05-31 | 北京邮电大学 | A kind of information forwarding method and space information network system |
| CN108632824A (en) * | 2017-03-22 | 2018-10-09 | 腾讯科技（深圳）有限公司 | Information transferring method and information carrying means |
| CN110099424A (en) * | 2019-04-25 | 2019-08-06 | 常州机电职业技术学院 | Path selection method based on zigbee mesh structure |
| CN111970476A (en) * | 2020-10-22 | 2020-11-20 | 江苏怀业信息技术股份有限公司 | Data transmission method applied to video conference system of Mesh ad hoc network |
| CN117014363A (en) * | 2023-01-10 | 2023-11-07 | 广州精天信息科技股份有限公司 | Data communication method and device of parachuting system and electronic equipment |
| CN117014363B (en) * | 2023-01-10 | 2024-03-19 | 广州精天信息科技股份有限公司 | Data communication method and device of parachuting system and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100396056C (en) | 2008-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1832453A (en) | Route selection method of radio mesh network | |
| CN101217497B (en) | A path selecting method of wireless mesh network | |
| CN1203681C (en) | System for converting routing address within telecommunications network | |
| KR100585327B1 (en) | Method for adaptively reassigning addresses of nodes according to changes in volumn of wireless network | |
| CN102497660B (en) | Multi-service concurrency accessing system and accessing method used for heterogeneous wireless network | |
| CN101047618A (en) | Method and system for acquiring network route information | |
| CN1476701A (en) | System and method for providing general packet radio services (GPRS) in private wireless network | |
| CN1353526A (en) | Mobile network and IP group transmitting method | |
| CN103596290A (en) | Wireless multi-network integration method | |
| CN1842058A (en) | Managing internet protocol based resources in a packet-based access network | |
| CN101237470A (en) | A car ground broadband access method based on wireless multi-hop network technology | |
| CN101212464B (en) | Method for implementing general-purpose services in integrated network | |
| CN111464437A (en) | Multipath transmission path optimization method based on forward time delay in vehicle-mounted heterogeneous network | |
| CN102209020A (en) | Service routing method, apparatus and system thereof | |
| CN101945021B (en) | Method and system for realizing strategy synchronization | |
| CN1960311A (en) | System and method of interconnection between network of universal mobile communication system and evolution network | |
| CN101958910B (en) | Integrated identification network personal communication mobile management method based on double-proxy | |
| CN102143157A (en) | Data transmission method, equipment and communication system | |
| CN1832452A (en) | Radio mesh network data process method and radio mesh network | |
| CN1710967A (en) | Retransmission method of protocol data unit | |
| CN1719792A (en) | Wireless communication simulator and simulating method for TDMA Ad hoc network | |
| CN111371691A (en) | Multicast frame transmission method under multi-channel binding condition | |
| CN1874327A (en) | Method and system of providing service of subsystem in IP multimedia for users in circuit switching domain | |
| CN101485148B (en) | User network and method for using multiple access systems toconnect to remote communications network(s) | |
| CN102065013A (en) | Locator information optimal selection system and method based on ID (Identity) and Locator separation |
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 |
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. |
|
| TR01 | Transfer of patent right |