CN110190919A - 多射频多信道无线网络信道分配方法 - Google Patents
多射频多信道无线网络信道分配方法 Download PDFInfo
- Publication number
- CN110190919A CN110190919A CN201910426554.0A CN201910426554A CN110190919A CN 110190919 A CN110190919 A CN 110190919A CN 201910426554 A CN201910426554 A CN 201910426554A CN 110190919 A CN110190919 A CN 110190919A
- Authority
- CN
- China
- Prior art keywords
- channel
- network
- link
- node
- radio frequency
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/382—Monitoring; Testing of propagation channels for resource allocation, admission control or handover
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种多射频多信道无线Mesh网络中的信道分配方法,该方法基于最小加权链路干扰建立了一个整数线性规划模型,不仅考虑最小化网络干扰,也考虑了网络负载流量,同时还尽可能保证网络连通性。通过引入节点优先级和链路负载权重,将网络中的节点按照离网关节点的最小跳数划分等级,并根据链路负载权重确定分配顺序。采用贪婪启发式算法求解模型,使用遍历的方法实现网络的循环信道分配,得到最优信道分配方案,非常简单且易于实现,具有很好的应用前景。
Description
技术领域
本发明涉及移动通信技术领域,特别是涉及多射频多信道无线网络信道分配方法。
背景技术
20世纪90年代中期,在ITT科技公司与美国军方机构DARPA联合研究的先进战术通信系统(ATCS)中,出现了无线Mesh网络。但由于当时的技术无法解决路由、组网结构、频率频谱、干扰和天线等方面遇到的问题,尤其是一跳的覆盖距离过短和每跳的带宽损失过高,一直没有得到很好的发展。直到近几年,信息网络技术不断进步,真实需求逐渐能够得到满足,同时越来越多的新技术涌现出来,为这些难点的解决提供了可能。无线Mesh网络是以Adhoc网络为基础产生的,继承了Ad hoc网络无中心、无基础设施、自组织的特点,发展出了新的架构以提供IP宽带接入。无线Mesh网络主干上的每个节点不仅作为主机,而且作为路由器。无线Mesh节点具备自组织、动态地建立网状连接的能力,同时可以连接其他节点,是对传统无线网络拓扑结构的超越,在快速组网和临时组网等场景下非常适用。国际电气电子工程师协会为了推动无线Mesh网络技术的发展,专门成立了任务组来规范无线MESH网络网络技术,如IEEE 802.11s、IEEE 802.15和IEEE 802.16等协议标准。
无线Mesh网络的首要设计目标是最大限度地提高网络吞吐量。单射频单信道无线Mesh网络中,网络容量有限的主要原因是同时传输的链路共用同一个信道而产生了干扰。随着网络发展,多射频多信道技术已经被证明是一种有效解决共信道干扰,提升网络吞吐量的方案,即允许网络使用多个信道并为每个节点配备多个射频接口。但多射频多信道的存在会导致流内和流间干扰,多射频多信道无线Mesh网络需要更复杂的空间资源调控和网络性能优化,相应带来了信道分配问题。多射频多信道无线Mesh网络中,不同信道上的链路能够实现并行传输,需要信道分配算法为节点上的无线射频分配不同的信道。
发明内容
为了解决以上问题,本发明提供多射频多信道无线网络信道分配方法,该方法以多射频多信道无线网络为模型,对网络中信道分配特点进行分析,基于最小加权链路干扰,根据节点优先级和链路负载权重对链路分级处理,并采用贪婪启发式算法求解模型,得到最优信道分配方案,提高网络吞吐量,为达此目的,本发明提供多射频多信道无线网络信道分配方法:
所述网络中,V为节点的集合,E为链路的集合,网络中的节点总数为N=|V|,链路总数L=|E|,对每个节点u∈V,都配置了等同的具有全向天线的无线射频接口,接口个数为s,每个接口都有自己的ID编号。Cw是整个网络的非重叠信道集合,w表示信道个数,并且每个信道分别标号为1,2,3,...,w,即Cw={1,2,3,...,w}。C(v)表示节点v分配的信道集合,集合中元素的个数为|C(v)|,所述方法具体过程如下:
1)多射频多信道无线Mesh网络信道分配方法的约束条件为:
|C(v)|≤s≤w
GC={gcij|i,j∈[1,L]}
其中,对于网络中的节点i∈V、j∈V,dij表示它们之间的距离,Rt表示传输范围,即一跳的距离,g(eij)表示节点i、j之间能否形成链路,如果在一跳通信距离范围内,置1,否则,置0;x(eij)表示链路eij被分配到的信道编号;f(eij)表示链路eij是否具备通信能力,如果x(eij)≠0置1,否则置0;矩阵GC表示无线Mesh网络中所有可能的潜在干扰;I(eijeuv)表示链路之间的干扰是否为有效干扰,如果干扰有效,置1,否则置0;
2)给无线Mesh网络中所有节点划分优先级,以PL表示,PLu即为节点u的优先级。规定网关节点具有最高的优先级,用1表示,根据其他节点到MPP的最小跳数划分等级,跳数越小,优先级越高;
3)定义链路eij的负载权重为由该链路两个端节点i、j各自的邻居节点数NBi、NBj与优先级PLi、PLj的比值之和而得,其数学表达式为负载权值越高,越应优先分配;
4)多射频多信道无线Mesh网络信道分配方法的优化目标为minOCID,OCID为引入链路负载之后多射频多信道无线Mesh网络的整体干扰度,即整个网络的加权链路干扰数,表示为:
5)采用贪婪启发式信道方法,基于最小加权链路干扰得到所述模型的近似最优目标解。
作为本发明进一步改进,步骤五启发式信道分配方法步骤如下:
(1)根据网络拓扑图、干扰模型、信道、接口和网关设置等,计算网络中的潜在干扰链路数、节点优先级和邻居节点数;
(2)分配公共信道,则潜在干扰变成有效干扰;
(3)按照负载权重降序访问链路进行信道分配,所有链路都分配完后,计算出网络整体干扰度OCID。若当前的OCID较前一次迭代优化的结果小,则重新进行迭代,否则迭代结束,信道分配完成。
有益效果:本发明提出的多射频多信道无线Mesh网络静态信道分配方法,构建了基于最小加权链路干扰的优化模型,不仅考虑最小化网络干扰,也考虑了网络负载流量,同时还尽可能保证网络连通性。通过引入节点优先级和链路负载权重,将网络中的节点按照离网关节点的最小跳数划分等级,并根据链路负载权重确定分配顺序。启发式算法求解优化模型的近似最优解,使用遍历的方法实现网络的循环信道分配。本发明基于整数规划模型提出的信道分配方法非常简单而易于实现,具有很好的应用前景。
附图说明
图1为基于最小加权链路干扰的信道分配方法流程图。
具体实施方式
下面结合附图与具体实施方式对本发明作进一步详细描述:
本发明提供多射频多信道无线网络信道分配方法,该方法以多射频多信道无线网络为模型,对网络中信道分配特点进行分析,基于最小加权链路干扰,根据节点优先级和链路负载权重对链路分级处理,并采用贪婪启发式算法求解模型,得到最优信道分配方案,提高网络吞吐量。
为了更加详细的描述本发明提出的多射频多信道无线Mesh网络信道分配方法,结合附图1,举例说明如下:
多射频多信道无线Mesh网络中,V为节点的集合,E为链路的集合,网络中的节点总数为N=|V|,链路总数L=|E|。对每个节点u∈V,其射频接口个数为s,每个接口都有自己的ID编号。Cw是整个网络的正交信道集合,w表示信道个数,并且每个信道分别标号为1,2,3,...,w,即Cw={1,2,3,...,w}。C(v)表示节点v分配的信道集合,集合中元素的个数为|C(v)|。
结合现实中的实际网络情况进行考虑,网络中的每个节点在某个时刻进行数据通信时,由于同一时刻一个射频接口有两种可能的信道分配情况:没有被分配信道或者被分配了一个信道,所以安排给节点的信道数不可能超过节点自身配置的射频数。同时为了避免射频接口没有被用上而造成浪费,尽可能在信道分配时满足射频接口的需求,那么正交信道个数要大于等于节点的接口数。则有
|C(v)|≤s≤w (1)
对于网络中的节点i∈V、j∈V,当其距离dij≤Rt时,节点i和节点j之间的链路eij存在;当dij>Rt时,两节点之间不存在链路。用g(eij)来表示节点i、j之间的链路能否形成,则
g(eij)=1是指节点i、j之间满足构成链路的条件;g(eij)=0则表示两节点之间不存在链路。
g(eij)=1时,当且仅当有信道被分配到链路eij上时,链路eij才有能力进行通信,称为可通信的链路。定义x(eij)为当前链路eij被分配到的信道编号,则可通信链路根据式(3)和式(4)进行定义:
式(3)中,x(eij)=k表示节点i、j之间可以进行通信且分配的信道编号为k,k∈Cw;x(eij)=0意味着两种情况:一种是节点i、j之间无法构成链路;另一种是链路存在但未分配信道。
式(4)中,f(eij)表示链路eij是否具备通信能力。x(eij)≠0时表示链路eij是有效链路,则f(eij)=1,链路eij可以作通信用;否则,链路eij是无效链路,f(eij)=0,eij不可以进行信息传输。
由式(4)可知,分配给每个节点的信道数C(u),u∈V为式(5)所示:
式(5)中card表示返回到集合中的元素个数,xui≠xuj≠0表示返回集合中相异的非零元素个数,即分配给节点u上所有射频的信道的集合。
一般节点通信的干扰范围设为传输距离的2.2倍。因此无线Mesh网络中,任意一条链路的两跳邻居之内的全部链路都是其潜在干扰,用一个矩阵GC来具象化无线Mesh网络中所有可能的潜在干扰,即对于i,j∈[1,L]
GC的值是根据网络原始拓扑和干扰模型直接确定的,与信道分配方案无关。在此基础上,只有给链路e1和e2分配了同样的信道时,潜在干扰才会真正成为有效干扰。根据式(3)、式(4)和式(6),用I(eijeuv)表示链路之间的干扰是否为有效干扰:
当I(eijeuv)=1时,链路之间真正产生了有效干扰;否则,链路之间产生的不是有效干扰。
给WMN中的所有节点划分优先级,则PLu表示节点u的优先级。规定网关节点具有最高的优先级,用1表示,根据其他节点到MPP的最小跳数划分等级,跳数越小,优先级越高;最小跳数相同的节点优先级相同。
利用邻居节点数来预估链路上的潜在负载,考虑到网关节点的距离和负载,定义链路eij的负载权重为由该链路两个端节点i、j各自的邻居节点数与优先级的比值之和而得,如式(8)所示:
负载权值越高,越应该优先进行分配。
定义OCID为引入链路负载之后多射频多信道无线Mesh网络的整体干扰度,即整个网络的加权链路干扰数,如式(9)所示:
则最终优化目标为minOCID
约束条件
|C(v)|≤s≤w
GC={gcij|i,j∈[1,L]}
针对上述优化模型,采用贪婪启发式信道分配方法,基于最小加权链路干扰得到所述模型的近似最优目标解,启发式信道分配方法步骤如下:
(1)根据网络拓扑图、干扰模型、信道、接口和网关设置等,计算网络中的潜在干扰链路数、节点优先级和邻居节点数。
(2)分配公共信道,则潜在干扰变成有效干扰。
(3)按照负载权重降序访问链路进行信道分配,所有链路都分配完后,计算出网络整体干扰度OCID。若当前的OCID较前一次迭代优化的结果小,则重新进行迭代,否则迭代结束,信道分配完成。
以上所述,仅是本发明的较佳实施例而已,并非是对本发明作任何其他形式的限制,而依据本发明的技术实质所作的任何修改或等同变化,仍属于本发明所要求保护的范围。
Claims (2)
1.多射频多信道无线网络信道分配方法,其特征在于:
所述网络中,V为节点的集合,E为链路的集合,网络中的节点总数为N=|V|,链路总数L=|E|,对每个节点u∈V,都配置了等同的具有全向天线的无线射频接口,接口个数为s,每个接口都有自己的ID编号,Cw是整个网络的非重叠信道集合,w表示信道个数,并且每个信道分别标号为1,2,3,...,w,即Cw={1,2,3,...,w},C(v)表示节点v分配的信道集合,集合中元素的个数为|C(v)|,所述方法具体过程如下:
1)多射频多信道无线Mesh网络信道分配方法的约束条件为:
|C(v)|≤s≤w
GC={gcij|i,j∈[1,L]}
其中,对于网络中的节点i∈V、j∈V,dij表示它们之间的距离,Rt表示传输范围,即一跳的距离,g(eij)表示节点i、j之间能否形成链路,如果在一跳通信距离范围内,置1,否则,置0;x(eij)表示链路eij被分配到的信道编号;f(eij)表示链路eij是否具备通信能力,如果x(eij)≠0置1,否则置0;矩阵GC表示无线Mesh网络中所有可能的潜在干扰;I(eijeuv)表示链路之间的干扰是否为有效干扰,如果干扰有效,置1,否则置0;
2)给无线Mesh网络中所有节点划分优先级,以PL表示,PLu即为节点u的优先级。规定网关节点具有最高的优先级,用1表示,根据其他节点到MPP的最小跳数划分等级,跳数越小,优先级越高;
3)定义链路eij的负载权重为由该链路两个端节点i、j各自的邻居节点数NBi、NBj与优先级PLi、PLj的比值之和而得,其数学表达式为负载权值越高,越应优先分配;
4)多射频多信道无线Mesh网络信道分配方法的优化目标为minOCID,OCID为引入链路负载之后多射频多信道无线Mesh网络的整体干扰度,即整个网络的加权链路干扰数,表示为:
5)采用贪婪启发式信道方法,基于最小加权链路干扰得到所述模型的近似最优目标解。
2.根据权利要求1所述的多射频多信道无线网络信道分配方法,其特征在于:步骤五启发式信道分配方法步骤如下:
(1)根据网络拓扑图、干扰模型、信道、接口和网关设置等,计算网络中的潜在干扰链路数、节点优先级和邻居节点数;
(2)分配公共信道,则潜在干扰变成有效干扰;
(3)按照负载权重降序访问链路进行信道分配,所有链路都分配完后,计算出网络整体干扰度OCID。若当前的OCID较前一次迭代优化的结果小,则重新进行迭代,否则迭代结束,信道分配完成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910426554.0A CN110190919A (zh) | 2019-05-22 | 2019-05-22 | 多射频多信道无线网络信道分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910426554.0A CN110190919A (zh) | 2019-05-22 | 2019-05-22 | 多射频多信道无线网络信道分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110190919A true CN110190919A (zh) | 2019-08-30 |
Family
ID=67717191
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910426554.0A Pending CN110190919A (zh) | 2019-05-22 | 2019-05-22 | 多射频多信道无线网络信道分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110190919A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114584172A (zh) * | 2022-03-21 | 2022-06-03 | 沈阳中科奥维科技股份有限公司 | 一种增大wia-pa网络规模的方法 |
CN115134928A (zh) * | 2022-06-24 | 2022-09-30 | 任建军 | 频段路由优化的无线Mesh网络拥塞控制方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286949A (zh) * | 2008-06-06 | 2008-10-15 | 北京交通大学 | 基于IEEE802.16d标准的无线Mesh网MAC层资源调度策略 |
CN103052069A (zh) * | 2012-12-14 | 2013-04-17 | 南京邮电大学 | 多射频多信道无线Mesh网络信道分配方法 |
CN106714210A (zh) * | 2016-12-19 | 2017-05-24 | 陕西尚品信息科技有限公司 | 一种无线Mesh网络中信道分配性能的评测方法 |
CN109257811A (zh) * | 2018-10-18 | 2019-01-22 | 吉林大学 | 联合功率控制的无线Mesh网络部分重叠信道分配方法 |
WO2019050851A1 (en) * | 2017-09-07 | 2019-03-14 | Qualcomm Incorporated | SUPPORTING LOW-LATENCY TRAFFIC ON A WIRELESS MESH NETWORK |
CN109640394A (zh) * | 2019-02-01 | 2019-04-16 | 北京邮电大学 | 一种无线mesh网络信道分配方法、装置及电子设备 |
-
2019
- 2019-05-22 CN CN201910426554.0A patent/CN110190919A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286949A (zh) * | 2008-06-06 | 2008-10-15 | 北京交通大学 | 基于IEEE802.16d标准的无线Mesh网MAC层资源调度策略 |
CN103052069A (zh) * | 2012-12-14 | 2013-04-17 | 南京邮电大学 | 多射频多信道无线Mesh网络信道分配方法 |
CN106714210A (zh) * | 2016-12-19 | 2017-05-24 | 陕西尚品信息科技有限公司 | 一种无线Mesh网络中信道分配性能的评测方法 |
WO2019050851A1 (en) * | 2017-09-07 | 2019-03-14 | Qualcomm Incorporated | SUPPORTING LOW-LATENCY TRAFFIC ON A WIRELESS MESH NETWORK |
CN109257811A (zh) * | 2018-10-18 | 2019-01-22 | 吉林大学 | 联合功率控制的无线Mesh网络部分重叠信道分配方法 |
CN109640394A (zh) * | 2019-02-01 | 2019-04-16 | 北京邮电大学 | 一种无线mesh网络信道分配方法、装置及电子设备 |
Non-Patent Citations (3)
Title |
---|
KAIMING LIU 等: "Min-interference and connectivity-oriented partially overlapped channel assignment for multi-radio multi-channel wireless mesh networks", 《2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS》 * |
张劼 等: "基于节点优先级的无线Mesh网络资源分配", 《电子科技大学学报》 * |
李陶深 等: "基于有限优先权的无线Mesh网络信道分配算法", 《广西大学学报》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114584172A (zh) * | 2022-03-21 | 2022-06-03 | 沈阳中科奥维科技股份有限公司 | 一种增大wia-pa网络规模的方法 |
CN114584172B (zh) * | 2022-03-21 | 2024-02-13 | 沈阳中科奥维科技股份有限公司 | 一种增大wia-pa网络规模的方法 |
CN115134928A (zh) * | 2022-06-24 | 2022-09-30 | 任建军 | 频段路由优化的无线Mesh网络拥塞控制方法 |
CN115134928B (zh) * | 2022-06-24 | 2023-09-29 | 上海威锐电子科技股份有限公司 | 频段路由优化的无线Mesh网络拥塞控制方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Huang et al. | Software-defined wireless mesh networks: architecture and traffic orchestration | |
Marina et al. | A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks | |
Zhang et al. | Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks | |
Riggio et al. | Interference and traffic aware channel assignment in WiFi-based wireless mesh networks | |
Das et al. | WLC30-4: static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: issues, metrics and algorithms | |
Wang et al. | A cross-layer design of channel assignment and routing in Cognitive Radio Networks | |
CN110190919A (zh) | 多射频多信道无线网络信道分配方法 | |
Tajima et al. | A WDS clustering algorithm for wireless mesh networks | |
Franklin et al. | Online reconfiguration of channel assignment in multi-channel multi-radio wireless mesh networks | |
Kala et al. | Radio co-location aware channel assignments for interference mitigation in wireless mesh networks | |
Kaur et al. | Performance enhancement of 802.11 based wireless mesh network by using Multi-Radio Multi-Channel | |
Gupta et al. | Practical scheduling schemes with throughput guarantees for multi-hop wireless networks | |
CN106170153B (zh) | 一种多射频多信道无线Mesh网络中的信道分配方法 | |
De Oliveira et al. | Connectivity in multi-channel multi-interface wireless mesh networks | |
KR102209576B1 (ko) | 데이터 처리를 위한 링크 스케쥴링 방법 및 그 장치 | |
Madan et al. | A survey on efficient spectrum utilization for future wireless networks using cognitive radio approach | |
GB2552960A (en) | Wireless communications networks | |
Jung et al. | Joint link scheduling and routing for load balancing in STDMA wireless mesh networks | |
Fu et al. | Flow-based channel assignment in channel constrained wireless mesh networks | |
Musham et al. | Near optimal channel assignment for interference mitigation in wireless mesh networks | |
Huang et al. | Channel assignment using block design in wireless mesh networks | |
Huang et al. | A bibd-based channal assignment algorithm for multi-radio wireless mesh networks | |
Niculescu et al. | Channel assignment for wireless meshes with tree topology | |
Pei | A novel dynamic spectrum allocation and power control algorithm with fairness for multi-hop cognitive radio networks | |
Dandapat et al. | Fair bandwidth allocation in wireless mobile environment using max-flow |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190830 |
|
RJ01 | Rejection of invention patent application after publication |