CN101867995B - 无线网状网路由方法 - Google Patents
无线网状网路由方法 Download PDFInfo
- Publication number
- CN101867995B CN101867995B CN201010208134A CN201010208134A CN101867995B CN 101867995 B CN101867995 B CN 101867995B CN 201010208134 A CN201010208134 A CN 201010208134A CN 201010208134 A CN201010208134 A CN 201010208134A CN 101867995 B CN101867995 B CN 101867995B
- Authority
- CN
- China
- Prior art keywords
- link
- wireless
- rssi
- reception
- signal quality
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及无线网路由技术，尤其涉及一种无线网状网路由方法。本发明公开了一种无线网状网路由方法，解决传统路由方式只考虑传输链路路径而可能造成传输质量差的问题。其技术方案的要点包括以下步骤：a.确定无线路由链路中所包含节点最少且路径最短的一条链路S；b.在该链路中，检测节点与节点之间的信号接收质量，计算获得该链路的平均信号接收质量RSSI；c.设定信号接收质量门限值，根据RSSI与门限值的大小关系确定最终无线路由链路。本发明的有益效果是：在选择无线路由链路时，不仅考虑到路径问题，还考虑到信号接收质量，权衡两者后选择最佳传输路径，避免数据传输中断或堵塞。
Description
技术领域
本发明涉及无线网路由技术，具体的说是涉及一种无线网状网路由方法。
背景技术
在分级的WMN(无线网状网)网络结构中，其路由链路的鲁棒性将显得尤为重要。然而在无线的环境下，无线电信号的空间传播，受到距离远近、环境变换、多普勒频移等各种因素影响，信号极不稳定。因此WMN网络中这种每一跳无线信道的时变特性和网络拓扑的不断变化将导致链路的频繁断续，使得数据包大量丢失。
无线链路的信号质量受很多因素的影响。与有线网络相比，信号质量很不稳定。因此，在考虑无线网络中的路由算法时，不能完全照搬有线网络中的路由算法，需要能够实时根据链路的信号质量动态选择路由路径。影响无线链路信号质量的因素主要有：
1.空间不够开阔。由于无线局域网采用的是无线微波频段。微波的最大特点就是近乎直线传播，绕射能力非常弱，因此身处在障碍物后面的无线接收设备会接到很微弱的信号，或没有收到信号；障碍物不仅阻挡微波无线信号，它还能吸收微波，生成弱电流泄放，即使能穿透，信号也极其微弱；
2.IEEE 802.11b/g标准的工作频段为2.4GHz，而工业上许多设备也正好工作在这一频段如：微波炉、蓝牙设备、无绳电话、电冰箱等。如果附近有较强的磁场存在，那么无线网络肯定会受到影响；
3.如果在无线环境中存在多台无线设备还有可能存在频道冲突，无线信号串扰的问题；
4.距离无线设备及电缆线路100米内的无线电发射塔、电焊机、电车或高压电力变压器等强信号干扰源，也可能会对无线信号或设备产生强干扰；
5.信号实在室外传播天气情况对无线信号影响也很大，如果是在雷雨天或天气比较阴沉的时候信号衰减比较厉害，而晴天里信号能传输的距离会更远；
在传统的无线网状网中，一般根据无线跳数最少原则进行路由选择。如图1所示，要实现AP1与互联网的连接，那么根据跳数最少的原则进行路由选择，则会选择虚线所示路径AP1-＞AP2-＞AP3。但由于AP1和AP2之间距离比较远，它们之间的连接状态很不稳定，造成这条路径的传输质量很差。而这是一条跳数最少的路径，因此尽管传输质量差但不会选择其它路径。
发明内容
本发明所要解决的技术问题是：提供一种无线网状网路由方法，解决传统路由方式只考虑传输链路路径而可能造成传输质量差的问题。
本发明解决上述技术问题所采用的技术方案是：无线网状网路由方法，包括以下步骤：
a.确定无线路由链路中所包含节点最少且路径最短的一条链路S；
b.在该链路中，检测节点与节点之间的信号接收质量，计算获得该链路的平均信号接收质量RSSI；
c.设定信号接收质量门限值，根据RSSI与门限值的大小关系确定最终无线路由链路。
进一步，步骤c中，设定信号接收质量门限值为70，确定最终无线路由链路有以下几种情况：
(1)当RSSI≤70时，选择平均信号接收质量最高的链路；
(2)当70＜RSSI≤75时，选择包含节点数与链路S中的节点数相差在3个以内且平均信号接收质量最高的链路，如果上述链路不存在，则选择链路S；
(3)当75＜RSSI≤85时，选择包含节点数与链路S中的节点数相差1个且平均信号接收质量最高的链路，如果上述链路不存在，则选择链路S；
(4)当RSSI＞85时，选择链路S。
进一步，步骤b中，每隔30秒钟检测一次信号接收质量。
本发明的有益效果是：在选择无线路由链路时，不仅考虑到路径问题，还考虑到信号接收质量，权衡两者后选择最佳传输路径，避免数据传输中断或堵塞。
附图说明
图1为采用本发明选择的链路与传统方法选择的链路对比示意图；
图2为实施例的方法流程图。
具体实施方式
下面结合附图及实施例对本发明作进一步的描述。
本发明提出一种无线网状网路由方法，解决传统路由方式只考虑传输链路路径而可能造成传输质量差的问题。相对于传统技术，本发明的改进点在于：在选择路由链路的过程中，不仅考虑链路路径，还考虑信号接收质量，权宜二者后，选择最佳传输链路。其具体方案是：a.确定无线路由链路中所包含节点最少且路径最短的一条链路S；b.在该链路中，检测节点与节点之间的信号接收质量，计算获得该链路的平均信号接收质量RSSI；c.设定信号接收质量门限值，根据RSSI与门限值的大小关系确定最终无线路由链路。
实施例：
如图2所示，本例中的无线网状网路由方法，采用以下步骤完成：
1.首先确定无线路由链路中所包含节点最少且路径最短的一条链路S；
2.检测链路S中节点与节点之间的信号接收质量，计算该链路的平均信号接收质量RSSI，比如该链路中有n个节点，则RSSI＝所有节点间的信号接收质量之和/(n-1)；
3.设定RSSI的门限值为70，当RSSI≤70时，说明链路S中的平均信号接收质量极差，如果仍然按照链路S(即节点最少路径最短的链路)来传输信号，很有可能出现传输中断或堵塞的情况，因此必须要选择新的路径，新的路径要符合其平均信号接收质量最高的要求，而不管该路径究竟包含了多少个节点。
4.当70＜RSSI≤75时，说明链路S的平均信号接收质量较差，那么我们可以选择其它链路，选择的链路要符合平均信号接收质量最高的要求且其包含的节点必须与链路S中的节点个数相差在3个以内，如果上述链路不存在，则选择链路S；因为，如果选择的链路节点个数比链路S中的节点个数多出3个或以上，即使其平均信号接收质量高，但其节点过多、信号稳定性差，我们也不选这样的链路。
5.当75＜RSSI≤85时，说明链路S的平均信号接收质量一般，那么我们可以选择其它链路，选择的链路要符合平均信号接收质量最高的要求且其包含的节点最多与链路S中的节点个数相差1个，如果该链路不存在，我们就选择链路S；因为，此时链路S的信号状况基本上不会出现传输中断或堵塞的情况，我们可以择优选择一条信号质量更好的链路，但是如果该链路的节点数比链路S的节点数多出2个或以上，即使其信号质量要更好，但其节点过多、信号稳定性差，我们也不选这样的链路。
6.当RSSI＞85时，说明链路S的平均信号接收质量较好，又因为该链路节点最少、路径最短，信号稳定性好，因此我们只选择链路S，没有必要选择其它链路。
由于无线链路的信号质量与周围环境变化直接相关，也就是说其信号质量经常随着周围环境的变化而变化。但频繁测量链路信号质量也会影响网络的稳定性。因此，为了保证网络的稳定性，我们可以每隔一定的时间间隔进行一次链路信号质量的判断(例如30秒一次)。
如图1所示，由AP1出发，根据传统的路由方式，会选择图中虚线所示的链路AP1-＞AP2-＞AP3，因为其保护节点最少、路径最短；但是可能由于AP1与AP2之间的距离太远，造成信号质量差而影响整个链路的信号传输质量，测量得到该链路的平均信号接收质量75＜RSSI≤85；采用本发明的方案，我们选择了平均信号接收质量较高且只比上述链路多一个节点的链路AP1-＞AP4-＞AP5-＞AP3，参见图中虚线箭头所示。经过实际效果测试，选择后一链路要比前一链路的传输信号质量优越，不会出现传输中断或堵塞的情况。
Claims (2)
1.无线网状网路由方法，其特征在于：包括以下步骤：
a.确定无线路由链路中所包含节点最少且路径最短的一条链路S；
b.在该链路中，检测节点与节点之间的信号接收质量，计算获得该链路的平均信号接收质量RSSI；
c.设定信号接收质量门限值，根据RSSI与门限值的大小关系确定最终无线路由链路；
步骤c中，设定信号接收质量门限值为70，确定最终无线路由链路有以下几种情况：
（1）当RSSI≤70时，选择平均信号接收质量最高的链路；
（2）当70＜RSSI≤75时，选择包含节点数与链路S中的节点数相差在3个以内且平均信号接收质量最高的链路，如果上述链路不存在，则选择链路S；
（3）当75＜RSSI≤85时，选择包含节点数与链路S中的节点数相差1个且平均信号接收质量最高的链路，如果上述链路不存在，则选择链路S；
（4）当RSSI＞85时，选择链路S。
2.如权利要求1所述的无线网状网路由方法，其特征在于：步骤b中，每隔30秒钟检测一次信号接收质量。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010208134A CN101867995B (zh) | 2010-06-24 | 2010-06-24 | 无线网状网路由方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010208134A CN101867995B (zh) | 2010-06-24 | 2010-06-24 | 无线网状网路由方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101867995A CN101867995A (zh) | 2010-10-20 |
| CN101867995B true CN101867995B (zh) | 2012-10-03 |
Family
ID=42959501
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010208134A Expired - Fee Related CN101867995B (zh) | 2010-06-24 | 2010-06-24 | 无线网状网路由方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101867995B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104244359A (zh) * | 2013-06-09 | 2014-12-24 | 浙江瑞瀛网络科技有限公司 | 一种用于无线网络路由路径优化的方法 |
| JP6894241B2 (ja) * | 2017-01-11 | 2021-06-30 | 太陽誘電株式会社 | 無線接続装置 |
| CN108093456A (zh) * | 2017-12-18 | 2018-05-29 | 威海北洋电气集团股份有限公司 | 无线传感网络的网络路径选择优先级判定算法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1625077A (zh) * | 2003-12-02 | 2005-06-08 | 北京三星通信技术研究有限公司 | 多用户辅助分集的方法 |
| CN1627722A (zh) * | 2003-12-10 | 2005-06-15 | 联想(北京)有限公司 | 无线网格的最佳路由选择方法 |
| CN101646220A (zh) * | 2009-08-25 | 2010-02-10 | 浙江大学 | 用于802.11多接口无线mesh网络路由的路径比较方法 |
| CN101754319A (zh) * | 2008-12-10 | 2010-06-23 | 华为技术有限公司 | 路由方法、装置及系统 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7058018B1 (en) * | 2002-03-06 | 2006-06-06 | Meshnetworks, Inc. | System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network |
| KR100703726B1 (ko) * | 2004-12-11 | 2007-04-05 | 삼성전자주식회사 | 모바일 애드 혹 네트워크 환경에서 이웃 노드 관리 및라우팅 경로 설정 방법 및 이를 이용한 네트워크 장치 |
| US7554998B2 (en) * | 2005-01-11 | 2009-06-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Interference-based routing in a wireless mesh network |
| CN100396056C (zh) * | 2005-03-11 | 2008-06-18 | 华为技术有限公司 | 无线网状网络的路径选择方法 |
| CN101048012A (zh) * | 2006-06-22 | 2007-10-03 | 华为技术有限公司 | 一种在无线网状网络中确定路由的方法 |
-
2010
- 2010-06-24 CN CN201010208134A patent/CN101867995B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1625077A (zh) * | 2003-12-02 | 2005-06-08 | 北京三星通信技术研究有限公司 | 多用户辅助分集的方法 |
| CN1627722A (zh) * | 2003-12-10 | 2005-06-15 | 联想(北京)有限公司 | 无线网格的最佳路由选择方法 |
| CN101754319A (zh) * | 2008-12-10 | 2010-06-23 | 华为技术有限公司 | 路由方法、装置及系统 |
| CN101646220A (zh) * | 2009-08-25 | 2010-02-10 | 浙江大学 | 用于802.11多接口无线mesh网络路由的路径比较方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101867995A (zh) | 2010-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101646220B (zh) | 用于802.11多接口无线mesh网络路由的路径比较方法 | |
| CN109302720A (zh) | 一种选择波束的方法及设备 | |
| JP5075019B2 (ja) | 移動通信端末装置及び送信電力設定方法 | |
| CN107852622B (zh) | 间隙Gap选择方法及装置 | |
| CA2797254A1 (en) | Mobile communication method, mobile station, and radio base station | |
| JP5780619B2 (ja) | ネットワーク品質を改善するための方法およびデバイス、無線ネットワーク制御装置、ならびにチップ | |
| WO2008138909A3 (en) | Ensuring application quality of service | |
| EP2919523A1 (en) | Downlink-direction remote radio unit selection decision method and device | |
| CN109691182A (zh) | 控制装置、终端装置、控制方法以及程序 | |
| KR20160060094A (ko) | 적응형 네트워크 구성 | |
| CN108282813B (zh) | 测量报告触发方法、装置及用户设备 | |
| JP2020520568A (ja) | 無線送受信装置のためのビーム選択 | |
| CN105407502A (zh) | 一种确定存在重叠覆盖的小区的方法及装置 | |
| CN111034065B (zh) | 用于终端设备的协同调度的方法、装置和计算机可读存储介质 | |
| JP2010157944A (ja) | 指向性を制御可能なアンテナを用いた無線通信システムおよびその受信装置 | |
| CN101867995B (zh) | 无线网状网路由方法 | |
| JP2011193056A (ja) | 無線通信システムおよび基地局制御装置 | |
| CN101287275B (zh) | 一种基于cdma系统的下行方向邻区干扰的测量方法 | |
| KR101908032B1 (ko) | 근거리 통신시스템에서 채널을 선택하는 중계기 및 그 방법 | |
| CN105101282A (zh) | 发现信号测量的方法、装置及用户终端 | |
| US9936463B2 (en) | Method for detecting a terminal by a base station, base station, and network entity | |
| JP2012186701A (ja) | 無線通信端末 | |
| KR20110014228A (ko) | 무선 기지국 및 무선 통신방법 | |
| KR20150086813A (ko) | 지연확산 기반 무선링크 선정 방법 및 그 장치 | |
| CN104202760A (zh) | 同频信道干扰的消除方法 |
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 | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20161229 Address after: 614000 Leshan province high tech Zone, Longxi Road, No. 297, No. Patentee after: Sichuan Le Sheng Shengshi Polytron Technologies Inc Address before: High tech Zone 614000 in Sichuan province Leshan City Yingbin Road on the eastern side of high tech Zone Technology Park Sichuan city peace Communication Technology Co. Patentee before: PING AN COMMUNICATION TECHNOLOGY CO., LTD. |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121003 Termination date: 20170624 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |