CN102355670B - 一种多信道无线mesh网络信道分配方法 - Google Patents
一种多信道无线mesh网络信道分配方法 Download PDFInfo
- Publication number
- CN102355670B CN102355670B CN201110212005.7A CN201110212005A CN102355670B CN 102355670 B CN102355670 B CN 102355670B CN 201110212005 A CN201110212005 A CN 201110212005A CN 102355670 B CN102355670 B CN 102355670B
- Authority
- CN
- China
- Prior art keywords
- node
- link
- channel
- time slot
- degree
- 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
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000004891 communication Methods 0.000 claims abstract description 20
- 230000002146 bilateral effect Effects 0.000 claims description 9
- 230000005540 biological transmission Effects 0.000 claims description 6
- 238000000205 computational method Methods 0.000 claims description 6
- 238000005303 weighing Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 5
- 230000002457 bidirectional effect Effects 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
一种多信道无线mesh网络信道分配方法,包括以下步骤:1)根据概率模型建立带权重的双向网络连接图,根据链路权重依次计算节点的链路干扰度和节点干扰度,从而根据节点干扰度在可用信道集合中选择使节点干扰度最小的信道作为节点固定接口的信道;2)建立通信周期,将其分为广播时隙和普通数据时隙,在广播时隙内发送和接收广播消息,在普通数据时隙内发送普通数据包,并且普通数据时隙进一步分为数据子时隙,不同的子时隙可以使用不同的信道,从而与不同的节点通信。本发明充分利用了多个非重叠信道,有效降低了网络干扰,提高了网络吞吐量和端到端时延等网络性能。
Description
技术领域
本发明设计无线mesh网络信道分配技术,尤其是配置多个射频端采用混合信道分配技术的无线mesh网络。
背景技术
无线mesh网络已经成为下一代无线网络中涌现出来的一种非常具有前景的新型无线组网技术,在家庭宽带网络、小区和城域网络、协同网络管理、智能传输***等方面有着广泛应用。相对于传统的无线网络,无线mesh网络是一种动态的具有自组织性和自配置性的多跳无线网络,可以通过无线mesh网关与现有的各种无线网络进行集成,如无线传感器网络、Wi-Fi和WiMAX等,使得终端用户可以同时使用多种无线网络,能够有效降低铺设成本,简化网络维护,扩大网络覆盖面。
信道分配问题是无线mesh网络的关键技术之一,是影响其网络容量的重要因素。按照信道切换的频率,信道分配方案可以分为静态信道分配方案、动态信道分配方案和混合信道分配方案。混合信道分配方案既具有保证静态信道分配方案的连接性,又具有动态信道分配方案的灵活性,受到广泛的关注。目前多数混合信道分配算法针对流量集中的基础模式无线mesh网络。
发明内容
为了克服现有的多信道无线mesh网络信道分配技术的网络干扰较大、网络性能较差的不足,本发明针对多信道无线mesh网络,提出一种混合信道分配方法,以充分利用IEEE提供的多个非重叠信道,降低节点间的干扰,提高吞吐量等网络性能。
为解决以上问题,本发明采用的技术方案为:
一种多信道无线mesh网络信道分配方法,所述信道分配方法包括以下步骤:
1)基于链路权重的干扰估计策略,为固定接口分配信道,其过程如下:
1.1)根据概率为链路分配权重,建立带权重的双向网络连接图,所述的链路权重计算方法如下:
1.2)根据链路权重计算链路干扰度,所述的链路干扰度计算方法如下:
1.3)根据链路干扰度计算节点干扰度,所述的节点对链路的干扰权重计算方法如下:
所述的节点干扰度计算方法如下:
其中,表示节点i的某条正向链路干扰度,mi表示节点i的正向链路数目;
1.4)在所有可用信道集合中,针对每一信道计算该节点的节点干扰度,选择使节点干扰度值最小的信道作为节点的固定接口信道;
2)通过将节点的通信时间分为广播时隙和普通数据时隙,建立一个通信周期,在广播时隙内发送和接收广播包,在普通数据时隙内发送和接收普通数据包,普通数据时隙按照可用信道数量分为多个子时隙,数据的接收和发送分别按照排队算法和调度算法。
本发明的技术构思为:提出一种基于链路权重的干扰估计方法:以概率模型来描述均衡网络中的流量特征,根据概率为链路分配权重,根据权重建立带权重的双向网络连接图,从而计算链路干扰度和节点干扰度,最后根据节点干扰度为节点的固定接口分配信道;
其中,根据概率为链路分配权重,建立带权重的双向网络连接图,链路权重根据该节点的正向链路数目确定,每条正向链路的权重等于该节点正向链路数目的倒数。
链路干扰度描述其他节点对指定链路的干扰程度,当某一节点在指定链路的干扰范围内,那么所有该节点的正向链路都可能对指定链路产生干扰,因此该节点对指定链路的干扰度为1;当某一节点不在指定链路的干扰范围内,但该节点的某条正向链路的另一节点在指定链路的干扰范围在,则该节点可能对指定链路产生干扰,并且权重等于该正向链路的权重;其他情况下节点对指定链路的干扰权重为零;所谓可能,是指只有当两条链路使用相同的信道时,干扰才会确实发生,否则不发生干扰。
节点干扰度描述周围其他节点对指定节点的干扰程度,节点干扰度等于该节点所有正向链路的链路干扰度的加权累积之和,权重等于该节点的正向链路数目的倒数。
根据节点干扰度为节点的固定接口分配信道,在所有可用信道集合中,针对每一信道计算该节点的节点干扰度,选择使节点干扰度值最小的信道作为节点的固定接口信道。
以及,提出一种节点间的通信协调机制:通过将节点的通信时间分为广播时隙和普通数据时隙,建立一个通信周期,在广播时隙内发送和接收广播包,在普通数据时隙内发送和接收普通数据包,数据的接收和发送分别按照排队算法和调度算法进行传输。
将通信周期分为广播时隙和普通数据时隙,广播时隙大小和普通数据时隙大小可以根据网络规模的大小动态调整;将普通数据时隙进一步根据网络可用信道数量分为数据子时隙,在每个子时隙内使用同一个信道,不同子时隙可以使用不同信道;子时隙的通信时间是可变的,有最大通信时间和最小通信时间;当缓存队列的预期发送时间小于最小通信时间时,不发送该队列,当所有缓存队列预期发送时间都小于最小通信时间时,切换信道至预期发送时间最长的队列信道;当缓存数列的发送时间达到最大通信时间时,可以进行信道切换,当无其他队列满足切换条件时,不切换信道直至发送该缓存队列完毕;接收数据时排队算法按照数据包要求的信道将数据包缓存至相应的队列;发送数据时调度算法按照缓存队列的优先级和平均排队时间依次发送缓存数据包;数据的优先级分两种,广播数据包具有高优先级,普通数据包具有低优先级,平均排队时间是指某个缓存队列所有缓存时间的平均值。
本发明的有益效果为:针对多信道无线mesh网络,提出一种混合信道分配方法,较好地解决了动态变化网络中网络连接性和干扰之间的平衡问题,降低了干扰程度,改善了吞吐量、时延等网络性能。
附图说明
图1为双向网络连接图。
图2为节点冲突图。
图3为带权重的双向网络连接图。
图4为排队算法的流程图。
图5为调度算法的流程图。
具体实施方式
下面根据附图对本发明作进一步详细说明:
参照图1~图5,一种多信道无线mesh网络信道分配方法,所述信道分配方法包括以下步骤:
1)基于链路权重的干扰估计策略,为固定接口分配信道,其过程如下:
1.1)根据概率为链路分配权重,建立带权重的双向网络连接图,所述的链路权重计算方法如下:
其中,表示节点i的正向链路,mi表示节点i的正向链路数目;
1.2)根据链路权重计算链路干扰度,所述的链路干扰度计算方法如下:
1.3)根据链路干扰度计算节点干扰度,所述的节点对链路的干扰权重计算方法如下:
所述的节点干扰度计算方法如下:
1.4)在所有可用信道集合中,针对每一信道计算该节点的节点干扰度,选择使节点干扰度值最小的信道作为节点的固定接口信道;
2)通过将节点的通信时间分为广播时隙和普通数据时隙,建立一个通信周期,在广播时隙内发送和接收广播包,在普通数据时隙内发送和接收普通数据包,普通数据时隙按照可用信道数量分为多个子时隙,数据的接收和发送分别按照排队算法和调度算法。
本实施例的工作原理如下:将无线mesh节点的多个射频端分为固定接口和动态接口,固定接口分配固定信道,动态接口在可用信道集中根据需要进行切换;干扰估计策略用来为固定接口分配信道,通信协调机制用于节点之间的通信;在干扰估计策略中,以概率模型来描述均衡网络中的流量特征,根据概率为链路分配权重,根据权重建立带权重的双向网络连接图,从而计算链路干扰度和节点干扰度,最后根据节点干扰度为节点的固定接口分配信道;在通信协调机制中,通过将节点的通信时隙分为广播时隙和普通数据时隙,建立一个通信周期,在广播时隙内发送和接收广播包,在普通数据时隙内发送和接收普通数据包,数据的接收和发送分别按照排队算法和调度算法。
在图3中,链路的权重计算如下:根据图1的双向网络连接图建立图2的节点冲突图,图2中的一个顶点表示某个节点的所有正向链路集合,设节点i有mi条正向链路,则每条正向链路的权重为1/mi,例如节点A的所有正向链路权重为1/3。
节点对链路的干扰度计算如下:针对节点i的某条正向链路对于除i、j外的另一节点q,若q在链路的干扰范围内,则节点q对的干扰权重为1;若q不在的干扰范围内,但q的某条正向链路的另一节点在的干扰范围内,则q对的干扰权重为该链路的链路权重;其他情况节点对的干扰权重为0;用公式表示如下:
根据上面节点对链路的干扰度,进一步计算指定链路的链路干扰度:计算其他所有节点对指定链路的干扰度,干扰度之和即为链路干扰度;在实际网络中,只有当两条链路使用相同信道时才可能发生干扰,因此设置0-1变量λi(c),当节点i使用信道c时,为1,否则为0;用公式表示如下:
根据链路干扰度,可以计算指定节点的节点干扰度:节点干扰度为该节点所有正向链路的链路干扰度加权累计之和,权重为正向链路的链路权重,设节点i有m条正向链路,每条正向链路的链路权重为1/mi,则可用公式表示如下:
针对所有可用信道集合,依次求出节点使用某个信道时的节点干扰度,选择使节点干扰度最小的信道作为节点固定接口的信道,设C表示可用信道集合,则可表示如下:
通信协调机制主要用于动态接口同固定接口的通信中,广播时隙大小为50ms,普通数据时隙大小为450ms,数据子时隙最小值为50ms,最大值为120ms,子时隙数量为4;为保证不同信道的数据包进入不同缓存队列,建立5个缓存队列,1个为广播数据包缓存队列,4个为普通数据包缓存队列。
排队算法流程为:首先获取数据包的信道信息,若为广播消息,则立即发送,若发送不成功,则缓存至广播消息队列;若为普通数据包,则根据获取的信道信息将其缓存至相应的队列。
调度算法流程为:首先判断是否为广播时隙,若为广播时隙,则发送缓存的广播数据包,若广播缓存队列为空,等待进入普通数据时隙;若为普通数据时隙,则计算队列的平均排队时间,选择平均排队时间最长的队列进行发送,判断是否满足信道切换条件,将动态接口切换至相应的信道,若不满足,则不进行切换。
为实现排队和调度算法,需要建立两个数据结构,一个是队列调度表,保存队列的优先级、信道序号和队列属性;一个是队列属性表,保存队列长度、平均排队时间和队列指针。
Claims (3)
1.一种多信道无线mesh网络信道分配方法,其特征在于:所述信道分配方法包括以下步骤:
1)基于链路权重的干扰估计策略,为固定接口分配信道,其过程如下:
1.2)根据链路权重计算链路干扰度,所述的链路干扰度计算方法如下:
1.3)根据链路干扰度计算节点干扰度,所述的节点对链路的干扰权重计算方法如下:
所述的节点干扰度计算方法如下:
1.4)在所有可用信道集合中,针对每一信道计算该节点的节点干扰度,选择使节点干扰度值最小的信道作为节点的固定接口信道;
2)通过将节点的通信时间分为广播时隙和普通数据时隙,建立一个通信周期,在广播时隙内发送和接收广播包,在普通数据时隙内发送和接收普通数据包,普通数据时隙按照可用信道数量分为多个子时隙,数据的接收和发送分别按照排队算法和调度算法。
2.根据权利要求1所述的多信道无线mesh网络信道分配方法,其特征在于:所述步骤2)中,接收数据时排队算法按照数据包要求的信道将数据包缓存至相应的队列;发送数据时调度算法按照缓存队列的优先级和平均排队时间依次发送缓存数据包;数据的优先级分两种,广播数据包具有高优先级,普通数据包具有低优先级,平均排队时间是指某个缓存队列所有缓存时间的平均值。
3.如权利要求1或2所述的多信道无线mesh网络信道分配方法,其特征在于:所述步骤2)中,广播时隙大小和普通数据时隙大小可以根据网络规模的大小动态调整;将普通数据时隙进一步根据网络可用信道数量分为数据子时隙,在每个子时隙内使用同一个信道,不同子时隙可以使用不同信道;子时隙的通信时间是可变的,有最大通信时间和最小通信时间;当缓存队列的预期发送时间小于最小通信时间时,不发送该队列,当所有缓存队列预期发送时间都小于最小通信时间时,切换信道至预期发送时间最长的队列信道;当缓存数列的发送时间达到最大通信时间时,可以进行信道切换,当无其他队列满足切换条件时,不切换信道直至发送该缓存队列完毕。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110212005.7A CN102355670B (zh) | 2011-07-27 | 2011-07-27 | 一种多信道无线mesh网络信道分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110212005.7A CN102355670B (zh) | 2011-07-27 | 2011-07-27 | 一种多信道无线mesh网络信道分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102355670A CN102355670A (zh) | 2012-02-15 |
CN102355670B true CN102355670B (zh) | 2014-01-29 |
Family
ID=45579151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110212005.7A Active CN102355670B (zh) | 2011-07-27 | 2011-07-27 | 一种多信道无线mesh网络信道分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102355670B (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102625362B (zh) * | 2012-04-25 | 2018-10-16 | 北京邮电大学 | 一种多信道多射频无线Mesh网络中分布式信道分配方法 |
CN102711117B (zh) * | 2012-06-06 | 2015-05-13 | 上海乾视通信技术有限公司 | 一种自组网节点无线信道确定方法及实现装置 |
CN103582136B (zh) * | 2012-07-27 | 2016-08-17 | 上海交通大学 | 在使用多信道的无线传感器网络中高效分配信道的方法 |
CN103516502B (zh) * | 2012-08-02 | 2016-08-03 | 杭州电子科技大学 | 专用控制信道多信道协议吞吐量的计算***及方法 |
CN102869114B (zh) * | 2012-08-28 | 2015-02-11 | 杭州电子科技大学 | 基于ieee 802.11的公共跳多信道协议吞吐性能分析***及方法 |
CN103052069B (zh) * | 2012-12-14 | 2015-04-15 | 南京邮电大学 | 多射频多信道无线Mesh网络信道分配方法 |
CN103200689B (zh) * | 2013-04-01 | 2015-09-16 | 东南大学 | 一种用于多信道无线Mesh网络的链路分配方法 |
CN103781179B (zh) * | 2014-01-16 | 2017-01-18 | 吉林大学 | 负载感知无线Mesh网络部分重叠信道分配***及方法 |
CN104093187B (zh) * | 2014-07-24 | 2017-04-12 | 吉林大学 | 多网关无线Mesh网络干扰与负载感知路由选择方法 |
EP3254485A4 (en) * | 2015-02-04 | 2018-06-27 | Telefonaktiebolaget LM Ericsson (publ) | Advertisement and connection setup in a wireless communication network |
CN105022276A (zh) * | 2015-06-03 | 2015-11-04 | 泰凌微电子(上海)有限公司 | 智能家居***及其数据交互方法 |
CN105744641B (zh) * | 2016-01-14 | 2019-03-05 | 南京航空航天大学 | 一种适用于无线mesh网络的定向时分链路调度方法 |
CN106714210B (zh) * | 2016-12-19 | 2019-08-06 | 陕西尚品信息科技有限公司 | 一种无线Mesh网络中信道分配性能的评测方法 |
CN106912057A (zh) * | 2017-04-19 | 2017-06-30 | 西安电子科技大学 | 基于优化博弈算法的无线Mesh网络信道分配方法 |
CN110651526B (zh) * | 2017-07-31 | 2021-10-01 | 华为技术有限公司 | 一种固定信道传输方法、装置及通信装置 |
US10999039B2 (en) * | 2018-05-20 | 2021-05-04 | Qualcomm Incorporated | Providing acknowledgement/negative acknowledgement (ACK/NACK) feedback for downlink semi-persistent scheduling (SPS) with sub-slot periodicity |
CN109257811B (zh) * | 2018-10-18 | 2021-04-02 | 吉林大学 | 联合功率控制的无线Mesh网络部分重叠信道分配方法 |
CN109640394B (zh) * | 2019-02-01 | 2020-06-16 | 北京邮电大学 | 一种无线mesh网络信道分配方法、装置及电子设备 |
CN113055909B (zh) * | 2021-03-01 | 2022-05-20 | 武汉大学 | 一种适合深度并行数据处理的无线Mesh网路由节点装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101335698A (zh) * | 2007-06-28 | 2008-12-31 | 日电(中国)有限公司 | 多频无线网状网络中分配信道的方法和设备 |
-
2011
- 2011-07-27 CN CN201110212005.7A patent/CN102355670B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101335698A (zh) * | 2007-06-28 | 2008-12-31 | 日电(中国)有限公司 | 多频无线网状网络中分配信道的方法和设备 |
Non-Patent Citations (3)
Title |
---|
A weighted interference estimation scheme for interface switching wireless mesh networks;Yunxia Feng等;《Parallel and Distributed System,2007International Conference on》;20071207;第2卷;全文 * |
Yunxia Feng等.A weighted interference estimation scheme for interface switching wireless mesh networks.《Parallel and Distributed System,2007International Conference on》.2007,第2卷全文. |
葛志辉等.无线Mesh网络逐层信道分配策略研究.《广西大学学报:自然科学版》.2010,第35卷(第6期),第1002-1006页. * |
Also Published As
Publication number | Publication date |
---|---|
CN102355670A (zh) | 2012-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102355670B (zh) | 一种多信道无线mesh网络信道分配方法 | |
CN101083516B (zh) | 无线通信***及无线通信方法 | |
Ahuja et al. | Network selection criterion for ubiquitous communication provisioning in smart cities for smart energy system | |
CN107682135A (zh) | 一种基于noma的网络切片自适应虚拟资源分配方法 | |
CN103096415B (zh) | 一种面向认知无线Mesh网络的路由优化装置及方法 | |
CN102625362A (zh) | 一种多信道多射频无线Mesh网络中分布式信道分配方法 | |
CN103200689B (zh) | 一种用于多信道无线Mesh网络的链路分配方法 | |
CN103607737A (zh) | 一种异构网络业务分流方法及*** | |
CN104883696A (zh) | 电力信息物理***无线通信网等价多路径动态控制方法 | |
CN105554888A (zh) | 基于链路多速率的多射频多信道无线Mesh网络信道分配算法 | |
CN103888976A (zh) | 一种联合网络调度和路由的链路选择方法 | |
CN103687027A (zh) | Lte网络的资源分配方法和*** | |
CN103067978B (zh) | 一种多模终端多通道并行通信的流量分配方法 | |
CN103369690B (zh) | 一种无线资源的分配方法及装置 | |
CN103428805A (zh) | 一种基于链路抗干扰性的无线网络虚拟化映射方法 | |
CN101917768A (zh) | 一种正交频分多址接入中继***的用户公平资源分配方法 | |
CN103024796A (zh) | 一种无线Mesh网络带宽估计方法 | |
CN104754589A (zh) | 基于流量感知的动态组网方法 | |
CN102404778B (zh) | 一种负载估测方法 | |
CN104080088A (zh) | 一种信道分配方法及装置 | |
CN102379136A (zh) | 用于随机接入网络的可行速率区的在线计算的方法和设备 | |
CN102711259B (zh) | 基于马尔科夫过程的无线异构网络吞吐量优化方法 | |
Lei et al. | Reinforcement learning based multi-parameter joint optimization in dense multi-hop wireless networks | |
CN107484255A (zh) | 一种基于频率分组的多信道csma协议中最优信道数确定方法 | |
CN102572847B (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 |