CN102638873A - 一种应用于多网关无线Mesh网络的网关选择方法 - Google Patents
一种应用于多网关无线Mesh网络的网关选择方法 Download PDFInfo
- Publication number
- CN102638873A CN102638873A CN2012101318385A CN201210131838A CN102638873A CN 102638873 A CN102638873 A CN 102638873A CN 2012101318385 A CN2012101318385 A CN 2012101318385A CN 201210131838 A CN201210131838 A CN 201210131838A CN 102638873 A CN102638873 A CN 102638873A
- Authority
- CN
- China
- Prior art keywords
- gateway
- node
- cost
- wireless mesh
- access
- 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.)
- Pending
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
技术领域
本发明总体上涉及网络通信技术领域,更具体地涉及一种部署了多个网关的无线Mesh网络的网关选择策略。
背景技术
无线Mesh网络(WMN,Wireless Mesh Network)是一种新型的宽带无线网络结构。它不同于传统的无线网络,是移动Ad hoc网络和无线局域网的融合,并且充分发挥两者的优势。无线Mesh网络是由一些呈网状分布的节点通过无线链路连接而成,采用MP-MP(multipoint-to-multipoint)结构将传统的WLAN中的无线“热点”扩展成为真正大面积覆盖的无线“热区”。
人们对随时随地通信的渴望促进了无线网络的迅速发展,将多跳中继等技术引入到无线网络中,形成了以无线Mesh网络为代表的下一代无线网络。这一方面解决了无线网络存在的可扩展性差和健壮性等问题,但同时对无线网络端到端的性能又提出了更高的要求。不但要随时随地接入网络,并且希望在网络中可以高速的进行通信。
目前改进WMN端到端性能的方法主要是为端设备选择最优MAP,无线Mesh网络的MAP选择策略主要有以下几种方式:
(1)基于802.11的RSSI(Received Signal Strength Indicator)值来选择最优MAP。
(2)根据某一衡量指标,如STA与MAP之间的链路传输质量状况、MAP的当前负载等,来选择最优MAP。
(3)综合考虑STA与MAP接入链路情况和MAP与网关之间的无线多跳骨干网的链路状况的MAP选择策略。
但在无线Mesh网络中,大部分的数据传输都是Mesh网内与网外的通信,尤其是当Mesh网关与Internet相连接,大部分的端设备则通过该网关与Internet进行数据传输。无线Mesh网络是扩大WLAN的无线覆盖的一种方法,随着无线覆盖范围的扩大,网络的规模也随着扩大,因此大量的数据流就会在网关聚集。如果在无线Mesh网络中,只配置单网关,则该网关往往会被大量的数据流所淹没,成为影响整个网络性能的瓶颈。有鉴于此,需要在无线Mesh网络中部署多个网关。此时应当考虑网关以及路由的选取,从而使得端到端的吞吐量达到最大。
发明内容
本发明的目的是提供一种能够改善网络性能,适用于部署了多个网关的无线Mesh网络(WMN,Wireless Mesh Network)的网关选择策略。本发明通过计算无线Mesh节点到网关节点的通信路径成本选择成本最小的网关节点作为网关。通信路径成本需要综合考虑该结点到网关的传输成本和网关的当前接入成本。
为了达到上述目的,本发明提供了一种应用于部署了多个网关的无线Mesh网络(WMN,Wireless MeshNetwork)的网关选择策略,通过计算无线Mesh节点到网关节点的通信路径成本选择值最小的网关节点作为网关,其特征是:在无线Mesh节点收到网关节点发送的广播帧后,根据公式①计算该Mesh节点到网关节点的通信成本Cto-mpp:
作为优选实施方式,β在[0.3,0.6]内取值;
根据公式②计算C并将其赋为网关节点发送的广播帧Metric域的值:
网关当前的平均接入成本依公式③计算:
该网关节点的剩余传输能力系数α依公式④计算。
其中Lmax是缓冲区的最大长度,Lrecy则是当前已经使用的缓冲区的长度。
本发明是一种应用于部署了多个网关的无线Mesh网络(WMN,Wireless Mesh Network)的网关选择策略,通过计算无线Mesh节点到网关节点的通信路径成本选择值最小的网关节点作为网关,对于传统的HWMP仅将该路径的各条子链路成本Ca进行累计,得到两个节点之间的总的传输成本,作为通信路径成本。本发明的特征在于计算通信路径成本时综合考虑了该结点到网关的传输成本和网关的当前接入成本两个方面。对于传输成本的计算,可以利用802.11协议的HWMP方法;对于该网关节点的接入成本则综合考虑该网关节点的剩余传输能力和网关当前的平均接入成本两部分。本发明具有下列优点:
●计算方便
本方法中,计算最优网关所需要的信息都较容易获取,便于计算比较,进而选出最优网关。
●性能提升
由于无线Mesh网络的大部分数据流都是经过无线多跳骨干网,在网关处汇聚。因此,如果网络中只部署单网关的话,随着网络规模的扩大,该网关可能会被数据流所淹没。因此,在无线Mesh网络中部署多个网关,从而为端设备提供更好的网络性能,这是很必要的。单个网关的Mesh网络传输能力是很弱的,当网络负载加大,网络传输率下降很快。随着网关数目的增加,情况有明显好转。当网络负载较重时,多网关的传输率明显优于单网关。
附图说明
图1是本发明计算无线Mesh节点到网关节点的通信路径成本的组织结构图。
图2是本发明为部署了多个网关的无线Mesh网络(WMN,Wireless Mesh Network)的网关选择最优网关的示意图。
具体实施方式
本发明通过计算无线Mesh节点到网关节点的通信路径成本选择成本最小的网关节点作为网关。其计算公式如下:
(1)计算该Mesh节点到网关节点的通信成本成本的公式:
其中β(0≤β≤1)是一个可以调节参数,它反映了链路传输成本和网关当前接入成本所占的比重,根据实验结果一般在[0.3,0.6]内取值。C是网关的当前接入成本,表示的是Mesh节点到网关节点的传输成本((Ca)k是相应子链路的路径传输成本);
(2)对于该网关节点的接入成本则由两方面来决定,即该网关节点的剩余传输能力和网关当前的平均接入成本。在网关节点发送广播帧时,计算C并将其赋为网关节点发送的广播帧Metric域值的公式为:
所述部分(2)网关节点接入成本的计算进一步包括下述操作内容:
(21)网关当前的平均接入成本计算方法为:
这里的平均接入成本是指与网关距离一跳的Mesh节点和网关节点之间的链路成本的平均值,由于无线Mesh网络的大量数据流都是在距离网关节点一跳附近的节点聚合,因此通过计算该值可以起到平衡网关负载的作用。网关当前的平均接入成本的计算方法可以参照公式:
其中n代表与网关距离为一跳节点个数,(Ca)i是相应子链路的路径传输成本;
(22)网关剩余能力系数α计算公式为:
其中Lmax是缓冲区的最大长度,Lrecy则是当前已经使用的缓冲区的长度;
所述部分(21)进一步包括下述操作内容:
(211)若与网关距离一跳节点的个数为0,则网关当前的平均接入成本为0,此时表示网关节点刚加入无线Mesh网络,周围没有任何的一跳节点。
为使本发明的目的、实现方案和优点更为清晰,下面结合附图对本发明作进一步地详细描述。
参见图1,详细介绍本发明一种计算无线Mesh节点到网关节点的通信路径成本方法,该网关节点作为网关的成本:可调节参数×网关的当前接入成本+(1-可调节参数)×Mesh节点到网关节点的传输成本。若可调节参数为0时,即像HWMP一样简单将该路径链路成本累计作为选择网关的依据。若可调节参数不为0时,需要综合考虑该结点到网关的传输成本和网关的当前接入成本。需要计算以下两个部分:
(1)无线Mesh节点到网关节点的传输成本:对于无线Mesh节点到网关节点的链路成本,802.11提供了一种方法来计算,将该路径的各条子链路成本Ca进行累计,得到两个节点之间的链路成本。
(2)网关节点的接入成本:对于该网关节点的接入成本则由两个因素来决定,即该网关节点的剩余传输能力和网关当前的平均接入成本。网关节点的接入成本:(1-网关剩余能力系数)×网关当前的平均接入成本。
在(2)中所述的网关节点接入成本的计算进一步包括下述两个方面:
(21)网关当前的平均接入成本:这里的平均接入成本是指与网关距离一跳的Mesh节点和网关节点之间的链路成本的平均值,由于无线Mesh网络的大量数据流都是在距离网关节点一跳附近的节点聚合,因此通过计算该值可以起到平衡网关负载的作用。
(22)网关剩余能力系数:对于网关节点的剩余传输能力用网关节点的接口的缓冲区的剩余情况来表示,网关剩余能力系数:(缓冲区的最大长度-当前已经使用的缓冲区的长度)/缓冲区的最大长度。
若与网关距离一跳节点的个数为0,则网关当前的平均接入成本为0,此时表示网关节点刚加入无线Mesh网络,周围没有任何的一跳节点;
若与网关距离一跳节点的个数不为0,则网关当前的平均接入成本为与网关距离一跳的Mesh节点和网关节点之间的链路成本的和/与网关距离一跳节点的个数。
参见图2,介绍了本发明方法的基本原理。通过计算无线Mesh节点到各网关节点的通信路径成本,在各网关节点中比较选择成本最小的网关节点作为最优网关进行通信。
Claims (4)
2.如权利要求1的方法,其特征在于,β在[0.3,0.6]内取值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101318385A CN102638873A (zh) | 2012-04-27 | 2012-04-27 | 一种应用于多网关无线Mesh网络的网关选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101318385A CN102638873A (zh) | 2012-04-27 | 2012-04-27 | 一种应用于多网关无线Mesh网络的网关选择方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102638873A true CN102638873A (zh) | 2012-08-15 |
Family
ID=46623060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012101318385A Pending CN102638873A (zh) | 2012-04-27 | 2012-04-27 | 一种应用于多网关无线Mesh网络的网关选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102638873A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103079259A (zh) * | 2012-12-13 | 2013-05-01 | 北京信息科技大学 | 一种基于节点社会属性的移动机会网络网关选择方法 |
CN103686944A (zh) * | 2013-11-20 | 2014-03-26 | 桂林电子科技大学 | 一种蜂窝网与多跳无线传感网络互联的网关选择方法 |
CN104468866A (zh) * | 2014-12-26 | 2015-03-25 | 陈晨 | 一种无线局域网中多网关终端快速漫游方法 |
CN104602289A (zh) * | 2015-02-12 | 2015-05-06 | 广东欧珀移动通信有限公司 | 自恢复mpp节点的方法、装置及系统和智能终端 |
CN106257877A (zh) * | 2015-06-17 | 2016-12-28 | 财团法人工业技术研究院 | 路由网关选择方法、控制器及交通网络系统 |
CN106535225A (zh) * | 2016-10-16 | 2017-03-22 | 黄林果 | 一种云环境下的无线mesh网络的网关优化布置方法 |
CN113190358A (zh) * | 2021-05-25 | 2021-07-30 | 曙光信息产业(北京)有限公司 | 作业分配方法、装置、电子设备及可读存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1599487A (zh) * | 2003-09-19 | 2005-03-23 | 皇家飞利浦电子股份有限公司 | 用于无线通信体系中的路由选择方法以及执行该方法的移动终端 |
-
2012
- 2012-04-27 CN CN2012101318385A patent/CN102638873A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1599487A (zh) * | 2003-09-19 | 2005-03-23 | 皇家飞利浦电子股份有限公司 | 用于无线通信体系中的路由选择方法以及执行该方法的移动终端 |
Non-Patent Citations (1)
Title |
---|
李鹏: "《无线Mesh网络端到端性能改进的研究》", 31 July 2011 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103079259A (zh) * | 2012-12-13 | 2013-05-01 | 北京信息科技大学 | 一种基于节点社会属性的移动机会网络网关选择方法 |
CN103079259B (zh) * | 2012-12-13 | 2015-11-11 | 北京信息科技大学 | 一种基于节点社会属性的移动机会网络网关选择方法 |
CN103686944A (zh) * | 2013-11-20 | 2014-03-26 | 桂林电子科技大学 | 一种蜂窝网与多跳无线传感网络互联的网关选择方法 |
CN103686944B (zh) * | 2013-11-20 | 2017-02-08 | 桂林电子科技大学 | 一种蜂窝网与多跳无线传感网络互联的网关选择方法 |
CN104468866A (zh) * | 2014-12-26 | 2015-03-25 | 陈晨 | 一种无线局域网中多网关终端快速漫游方法 |
CN104468866B (zh) * | 2014-12-26 | 2017-11-21 | 陈晨 | 一种无线局域网中多网关终端快速漫游方法 |
CN104602289A (zh) * | 2015-02-12 | 2015-05-06 | 广东欧珀移动通信有限公司 | 自恢复mpp节点的方法、装置及系统和智能终端 |
CN106257877A (zh) * | 2015-06-17 | 2016-12-28 | 财团法人工业技术研究院 | 路由网关选择方法、控制器及交通网络系统 |
CN106535225A (zh) * | 2016-10-16 | 2017-03-22 | 黄林果 | 一种云环境下的无线mesh网络的网关优化布置方法 |
CN113190358A (zh) * | 2021-05-25 | 2021-07-30 | 曙光信息产业(北京)有限公司 | 作业分配方法、装置、电子设备及可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102638873A (zh) | 一种应用于多网关无线Mesh网络的网关选择方法 | |
CN101415248B (zh) | 基于负载均衡的跨层动态源路由协议的建立方法 | |
CN102256267B (zh) | 无线传感网络中能量优先的节点分簇方法 | |
CN101977097B (zh) | 远距离WiFi链路的自适应速率和功率联合调整方法 | |
CN106535280B (zh) | 一种基于地理位置的车联网机会路由方法 | |
CN106900025A (zh) | 一种基于双簇首的无线传感器网络分簇路由方法 | |
CN102497679B (zh) | 一种无线传感器网络静态分簇算法 | |
US7843891B2 (en) | Mobile node data transmission rate selection | |
US9345032B2 (en) | Method and apparatus for determining network clusters for wireless backhaul networks | |
CN103781148A (zh) | 车载自组织网络中基于链路感知的稳定成簇路由方法 | |
CN108541001B (zh) | 一种用于能量可收集双向协作通信的中断率优化方法 | |
CN107182063A (zh) | 一种基于自然能的无线传感器网络分簇路由协议 | |
CN102355670A (zh) | 一种多信道无线mesh网络信道分配方法 | |
CN102625362A (zh) | 一种多信道多射频无线Mesh网络中分布式信道分配方法 | |
CN101364918A (zh) | 多跳无线传感器网络基于链路质量的能效可靠性路由方法 | |
CN101854695A (zh) | 基于能量和时延蚁群算法来确定无线传感网络路由的方法 | |
CN106714263A (zh) | 无线传感网络aodv路由协议实现系统及方法 | |
CN105848238A (zh) | 基于多参数的无线传感器网络IPv6路由方法 | |
CN104581817A (zh) | 一种移动自组织网络中动态最短路径加权路由方法 | |
CN103338495A (zh) | 基于leps的双向能量均衡无线传感网路由方法 | |
CN103237331B (zh) | 一种固定中继的多跳蜂窝网络的路径选择方法 | |
CN101951658A (zh) | 一种基于路径质量感知的移动自组网Internet网关路由选择方法 | |
CN110932969B (zh) | 一种智能电网高级量测系统ami网络抗干扰攻击路由算法 | |
CN103441787B (zh) | 双向中继系统中基于天线和用户联合选择的信息传输方法 | |
CN103179655B (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120815 |