CN102984709B - 一种无线mesh网络信道带宽动态调节的方法 - Google Patents

一种无线mesh网络信道带宽动态调节的方法 Download PDF

Info

Publication number
CN102984709B
CN102984709B CN201210514654.7A CN201210514654A CN102984709B CN 102984709 B CN102984709 B CN 102984709B CN 201210514654 A CN201210514654 A CN 201210514654A CN 102984709 B CN102984709 B CN 102984709B
Authority
CN
China
Prior art keywords
node
ann
message
time slot
subchannel
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
Application number
CN201210514654.7A
Other languages
English (en)
Other versions
CN102984709A (zh
Inventor
王旭东
黄鹏飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN201210514654.7A priority Critical patent/CN102984709B/zh
Publication of CN102984709A publication Critical patent/CN102984709A/zh
Application granted granted Critical
Publication of CN102984709B publication Critical patent/CN102984709B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供一种无线mesh网络信道带宽动态调节的方法,包括以下步骤:S1,为节点建立第一接收表、第一输出表、第二接收表和第二输出表;S2,发送节点在达到接入延时间隔时,向接收节点发送RTA报文;S3,接收节点向发送节点返回CTA报文;S4,发送节点广播包含分配表的ANN报文;S5,收到ANN报文的节点对各自节点中的第一接收表、第一输出表以及第二接收表进行更新;S6,收到接收节点所发送的ANN报文的节点对各自节点中的第一接收表、第一输出表以及第二接收表进行更新;S7,收到发送节点所发送的ANN报文的各节点对各自节点中的第一接收表、第一输出表以及第二接收表进行更新。本发明可以动态地调节信道带宽。

Description

一种无线mesh网络信道带宽动态调节的方法
技术领域
本发明涉及网络信道带宽调节控制方法技术领域,特别是涉及一种无线mesh网络信道带宽动态调节的方法。
背景技术
无线mesh网络,由mesh routers(路由器)和mesh clients(客户端)组成,其中mesh routers构成骨干网络,并和有线的internet网相连接,负责为mesh clients提供多跳的无线internet连接。无线Mesh网络(无线网状网络)也称为“多跳(multi-hop)”网络,它是一种与传统无线网络完全不同的新型无线网络技术。在无线mesh网络中,源节点和目的节点之间通过多跳转发来实现通信。由于网络中不同的节点有不同的数据流量需求,导致有些传输链路需要支持较高的数据流量,而有些传输链路仅需要支持较低的数据流量。显然,如果每条链路都分配固定的信道带宽,高流量的链路会出现瓶颈,低流量的链路会浪费部分带宽。通过调节每条链路的信道带宽,使低流量链路的部分带宽给高流量的链路使用,能有效地解决这个问题,从而提高了频谱的利用率,增加了整个网络的吞吐量。传统的信道带宽调节方法是从不同的信道带宽选项(比如5,10,20,40MHz)中选一项,并且信道的中心频率可调节。
上述传统方法来调节信道带宽存在如下缺点:1.信道带宽的调节步长很大(最小为5MHz)。2.信道频谱必须连续。
因而需要一种不要求信道频谱连续,而且信道带宽的调节步长可以更小的一种调节网络信道带宽的方法。
发明内容
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种无线mesh网络信道带宽动态调节的方法,通过网络中的各节点为输出链路分配时隙和子信道来满足链路的数据流量需求,动态地调节信道带宽。
为实现上述目的及其他相关目的,本发明提供一种无线mesh网络信道带宽动态调节的方法,由网络中的节点为输出链路分配时隙和子信道,包括以下步骤:
S1,为网络中所有节点分别建立表明时隙和子信道是否可用的第一接收表和第一输出表、表明时隙是否可用的第二接收表和第二输出表;
S2,为发送节点和接收节点之间的链路分配时隙和子信道的发送节点为链路设定一数据流量需求,所述发送节点在无线介质空闲时间达到接入延时间隔时,向接收节点发送包含源地址和目的地址的RTA报文;
S3,接收节点在收到所述RTA报文后,等待一短帧间隔之后,向所述发送节点返回包含源地址、目的地址以及接收节点中的第一输出表和第二输出表的CTA报文;
S4,发送节点在收到所述CTA报文后,根据发送节点中的第一接收表、第二接收表和接收到的接收节点中的第一输出表和第二输出表,获得为发送节点和接收节点之间的链路分配时隙和子信道的分配表,将包含源地址、目的地址以及所述分配表的ANN报文进行广播;
S5,接收节点以及其它可收到发送节点所发送的ANN报文的节点在接收到所述ANN报文后,对各自节点中的第一接收表、第一输出表以及第二接收表进行更新;同时所述接收节点将包含源地址、目的地址以及所述分配表的ANN报文进行广播;
S6,所述发送节点以及其它可收到接收节点所发送的ANN报文的节点在接收到所述ANN报文后,对各自节点中的第一接收表、第一输出表以及第二接收表进行更新,同时所述发送节点广播ANN报文;
S7,所述接收节点以及其它可收到发送节点所发送的ANN报文的节点在接收到所述ANN报文后,对各自节点中的第一接收表、第一输出表以及第二接收表进行更新,同时所述接收节点广播ANN报文。
可选地,在步骤S1中:
所述第一接收表为Qin(i,t,s);第一接收表取值为0,表明时隙和子信道可用;第一接收表取值为1,表明时隙和子信道不可用,已被分配给一条接收节点在节点i干扰范围内的链路;
所述第一输出表为Qout(i,t,s);第一输出表取值为0,表明时隙和子信道可用;第一输出表取值为1,表明时隙和子信道不可用,已被分配给一条发送节点在节点i干扰范围内的链路;
所述第二接收表为Qin(i,t);第二接收表取值为0,表明时隙可用;第二接收表取值为1,表明时隙不可用,已被分配给一条接收节点为节点i的链路;
所述第二输出表为Qout(i,t);第二输出表取值为0,表明时隙可用;第二输出表取值为1,表明时隙不可用,已被分配给一条发送节点为节点i的链路;
其中1≤t≤Tm,1≤s≤W,i为任一节点,t为时隙,W为子信道总数,s为子信道,Tm为最大时隙。
可选地,在步骤S2中,所述接入延时间隔为:Tidle=2SIFS+Tslot+(2WANN-1)×TANN;其中,Tidle为接入延时间隔,SIFS为短帧间隔,Tslot为时隙长度,WANN为随机发送延时窗口,TANN为ANN报文的长度。
可选地,在步骤S4中,为发送节点和接收节点之间的链路分配时隙和子信道的分配表的获得过程包括以下步骤:
S4-1,从时隙1开始依次往后查找可用时隙,若发送节点的第二接收表和接收节点的第二输出表都等于0,则表明时隙可用;
S4-2,若时隙可用,从子信道1开始依次往后查找时隙上的可用子信道,若发送节点的第一接收表和接收节点的第一输出表都等于0,则表明时隙和子信道可用;
S4-3,若数据流量需求大于零,并且时隙和子信道可用,则把时隙和子信道分配给链路,即分配表输出为1;同时把发送节点的第二输出表记为1,并把数据流量需求减1;
S4-4,若数据流量需求大于0,重复以上步骤,直到数据流量需求等于零,即分配的所有时隙和子信道支持链路的流量需求,链路的分配结束。
可选地,在步骤S4和步骤S6中,所述发送节点在从集合{0,1,...,WANN-1}中随机选择一个延时量,等待SIFS+Wrnd×TANN时间后,再广播ANN报文;在步骤S5和步骤S7中,所述接收节点在从集合{0,1,...,WANN-1}中随机选择一个延时量,等待SIFS+Wrnd×TANN时间后,再广播ANN报文;其中,WANN为随机发送延时窗口,SIFS为短帧间隔,Wrnd为延时量,TANN为ANN报文的长度。
可选地,所述发送节点在发送RTA报文或ANN报文时,使用使在发送节点干扰范围内的所有节点能够收到RTA报文或ANN报文的发送速率。
可选地,所述接收节点在发送CTA报文或ANN报文时,使用使在接收节点干扰范围内的所有节点能够收到CTA报文或ANN报文的发送速率。
可选地,在步骤S5至步骤S7中:
第一接收表更新的过程为:如果ANN报文的源地址是链路的接收节点地址,那么对所有时隙和子信道,若分配表输出1,则把第一接收表更新为1;
第一输出表更新的过程为:如果ANN报文的源地址是链路的发送节点地址,那么对所有时隙和子信道,若分配表输出1,则把第一输出表更新为1;
第二接收表更新的过程为:如果收到ANN报文的节点的地址是ANN报文的目的地址并且还是链路的接收节点地址,那么对所有时隙,若分配表输出1,则把第二接收表更新为1。
可选地,重复步骤S6至步骤S7至少一次。
如上所述,本发明的一种无线mesh网络信道带宽动态调节的方法,具有以下有益效果:
1、本发明可以通过选择一定数量的子信道方便地动态调节信道带宽,提高网络的吞吐量。
2、本发明不要求信道频谱连续,而且信道带宽的调节步长可以小至一个子信道的宽度。
3、本发明中单个射频可以同时和多个节点通信。
附图说明
图1显示为本发明的一种无线mesh网络信道带宽动态调节的方法的流程图。
图2显示为本发明的一种无线mesh网络信道带宽动态调节的方法的拓扑结构图。
图3显示为本发明的一种无线mesh网络信道带宽动态调节的方法的信道带宽调节过程示例图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。
本发明方法适用于单射频OFDMA无线mesh网络。传统的信道带宽调节方法是从不同的信道带宽选项(比如5,10,20,40MHz)中选一项,并且信道的中心频率可调节。上述传统方法来调节信道带宽存在信道带宽的调节步长很大(最小为5MHz)而且信道频谱必须连续的缺陷。
有鉴于此,本发明提供一种无线mesh网络信道带宽动态调节的方法,通过网络中的各节点为输出链路分配时隙和子信道来满足链路的数据流量需求,动态地调节信道带宽。以下将详细阐述本发明的一种无线mesh网络信道带宽动态调节的方法的原理及实施方式,使本领域技术人员不需要创造性劳动即可理解本发明的一种无线mesh网络信道带宽动态调节的方法。
请参阅图1,显示为本发明的一种无线mesh网络信道带宽动态调节的方法的流程图。如图1所示,本发明提供的一种无线mesh网络信道带宽动态调节的方法是由网络中的节点为输出链路分配时隙和子信道,具体包括以下步骤:
S1,为网络中所有节点分别建立表明时隙和子信道是否可用的第一接收表和第一输出表、表明时隙是否可用的第二接收表和第二输出表。
具体地,所述第一接收表为Qin(i,t,s);第一接收表取值为0,表明时隙和子信道可用;第一接收表取值为1,表明时隙和子信道不可用,已被分配给一条接收节点在节点i干扰范围内的链路。
所述第一输出表为Qout(i,t,s);第一输出表取值为0,表明时隙和子信道可用;第一输出表取值为1,表明时隙和子信道不可用,已被分配给一条发送节点在节点i干扰范围内的链路。
所述第二接收表为Qin(i,t)。第二接收表取值为0,表明时隙可用;第二接收表取值为1,表明时隙不可用,已被分配给一条接收节点为节点i的链路。
所述第二输出表为Qout(i,t);第二输出表取值为0,表明时隙可用;第二输出表取值为1,表明时隙不可用,已被分配给一条发送节点为节点i的链路;其中1≤t≤Tm,1≤s≤W,i为任一节点,t为时隙,W为子信道总数,s为子信道,Tm为最大时隙,最大时隙数Tm是与网络大小有关的某一设定常数。
此外,所述接入延时间隔为:Tidle=2SIFS+Tslot+(2WANN-1)×TANN;其中,Tidle为接入延时间隔,SIFS为短帧间隔,Tslot为时隙长度,WANN为随机发送延时窗口,TANN为ANN报文的长度。
S2,为发送节点和接收节点之间的链路分配时隙和信道的发送节点在无线介质空闲时间达到接入延时间隔时,向接收节点发送包含源地址(发送节点地址)和目的地址(接收节点地址)的RTA报文。
对某个单射频OFDMA无线mesh网络,信道频谱由W个子信道组成。所有传输链路都由其发送节点完成时隙和子信道的分配。
在步骤S2中,所述发送节点在发送RTA报文时,使用使在发送节点干扰范围内的所有节点能够收到RTA报文的发送速率。
S3,接收节点在收到所述RTA报文后,等待一短帧间隔之后,向所述发送节点返回包含源地址(接收节点地址)、目的地址(发送节点地址)以及接收节点中的第一输出表和第二输出表的CTA报文。
在步骤S3中,所述接收节点在发送CTA报文时,使用使在接收节点干扰范围内的所有节点能够收到CTA报文的发送速率。
S4,发送节点在收到所述CTA报文后,根据发送节点中的第一接收表、第二接收表和接收到的接收节点中的第一输出表和第二输出表,获得发送节点和接收节点之间的链路的时隙和子信道的分配表,将包含源地址(发送节点地址)、目的地址(接收节点地址)以及所述分配表的ANN报文进行广播。
在步骤S4中,所述发送节点在发送ANN报文时,使用使在发送节点干扰范围内的所有节点能够收到ANN报文的发送速率。
在步骤S4中,所述发送节点在从集合{0,1,...,WANN-1}中随机选择一个延时量,等待SIFS+Wrnd×TANN时间后,再广播ANN报文;其中,WANN为随机发送延时窗口,SIFS为短帧间隔,Wrnd为延时量,ANN报文的随机发送延时窗口WANN根据网络需要自由设定,TANN为ANN报文的长度。
S5,接收节点以及其它可收到发送节点所发送的ANN报文的节点在接收到所述ANN报文后,对各自节点中的第一接收表、第一输出表以及第二接收表进行更新;同时所述接收节点将包含源地址(接收节点地址)、目的地址(发送节点地址)以及所述分配表的ANN报文进行广播。
在步骤S5中,所述接收节点在发送ANN报文时,使用使在接收节点干扰范围内的所有节点能够收到及ANN报文的发送速率。
S6,所述发送节点以及其它可收到接收节点所发送的ANN报文的节点在接收到所述ANN报文后,对各自节点中的第一接收表、第一输出表以及第二接收表进行更新;同时所述发送节点广播ANN报文。
S7,所述接收节点以及其它可收到发送节点所发送的ANN报文的节点在接收到所述ANN报文后,对各自节点中的第一接收表、第一输出表以及第二接收表进行更新,同时所述接收节点广播ANN报文。
重复步骤S6至步骤S7至少一次,重复次数也是根据网络需要自己设定的。
在网络中,每个节点分布式地执行相同的操作,为其输出链路分配时隙和子信道来满足链路的流量需求。下面以节点i要为节点j的传输链路l(i,j)分配时隙和子信道,来满足链路的流量需求为例进行说明,步骤如下:
1.节点i为链路l(i,j)估计数据流量需求D(i,j)(units),其中1unit代表一个子信道在一个时隙所传输的数据量。节点i发现无线介质空闲且持续时间到达Tidle时,发送RTA报文,RTA报文包含:源地址(节点i),目的地址(节点j)。发送RTA报文时,用最低速率,使在节点i干扰范围内的所有节点能够收到RTA报文。
2.节点j收到RTA报文,等待SIFS时间,发送CTA报文,CTA报文包含:源地址(节点j),目的地址(节点i),第一输出表Qout(j,t,s)和第二输出表Qout(j,t)。发送CTA报文时,用最低速率,使在节点j干扰范围内的所有节点能够收到CTA报文。
3.节点i收到CTA报文,利用自己的第一接收表Qin(i,t,s),第二接收表Qin(i,t)和收到的第一输出表Qout(j,t,s),第二输出表Qout(j,t)的信息,使用算法Algorithm1给链路l(i,j)分配时隙和子信道,得到链路l(i,j)的时隙和子信道分配表X(i,j,t,s)。节点i从集合{0,1,...,WANN-1}中随机选择一个延时量Wrnd,等待SIFS+Wrnd×TANN时间后,广播ANN报文,ANN报文包含:源地址(节点i),目的地址(节点j)和链路l(i,j)的分配表X(i,j,t,s)。发送ANN报文时,用最低速率,使在节点i干扰范围内的所有节点能够收到ANN报文。所有收到ANN报文的节点,更新节点信息:以节点k为例,使用算法Algorithm2更新第一接收表Qin(k,t,s),第二接收表Qin(k,t),第一输出表Qout(k,t,s)。
具体地,算法Algorithm1给链路l(i,j)分配时隙和子信道的过程为:
1)首先从时隙1开始依次往后查找可用时隙(若第二接收表Qin(i,t)和第二输出表Qout(j,t)都不等于1,则表明时隙t可用)。
2)若时隙t可用,从子信道1开始依次往后查找时隙t上的可用子信道,(若第一接收表Qin(i,t,s)和第二接收表Qout(j,t,s)都等于0,则表明时隙t和子信道s可用)。
3)若数据流量需求D(i,j)大于零,并且时隙t和子信道s可用。则把时隙t和子信道s分配给链路l(i,j):分配表X(i,j,t,s)记为1。同时把第二接收表Qin(i,t)记为1,并把数据流量需求D(i,j)减1。
4)只要数据流量需求D(i,j)大于0,重复以上步骤,直到数据流量需求D(i,j)等于零(即分配的所有时隙和子信道能支持链路l(i,j)的流量需求),链路l(i,j)的分配结束。
4.节点j收到ANN报文,从集合{0,1,...,WANN-1}中随机选择一个延时量Wrnd,等待SIFS+Wrnd×TANN时间后,广播ANN报文,ANN报文包含:源地址(节点j),目的地址(节点i),和链路l(i,j)的分配表X(i,j,t,s)。发送ANN报文时,用最低速率,使在节点j干扰范围内的所有节点能够收到ANN报文。所有收到ANN报文的节点,更新节点信息:以节点k为例,使用算法Algorithm2更新第一接收表Qin(k,t,s),第二接收表Qin(k,t),第一输出表Qout(k,t,s)。
算法Algorithm2更新表格第一接收表Qin(k,t,s),第二接收表Qin(k,t),第一输出表Qout(k,t,s)的具体过程包括:
1)如果节点k的地址是ANN报文的目的地址并且还是链路l(i,j)的接收节点地址。那么对所有时隙t,只要分配表X(i,j,t,s)是1,则把第二接收表Qin(k,t)记为1。
2)如果ANN报文的源地址是链路l(i,j)的发送节点地址,那么对所有时隙t和子信道s,只要分配表X(i,j,t,s)是1,则把第一输出表Qout(k,t,s)记为1。
3)如果ANN报文的源地址是链路l(i,j)的接收节点地址。那么对所有时隙t和子信道s,只要分配表X(i,j,t,s)是1,则把第一接收表Qin(k,t,s)记为1。
5.执行步骤6和步骤7若干遍,具体次数根据需要自由确定。
6.节点i收到ANN报文,从集合{0,1,...,WANN-1}中随机选择一个延时量Wrnd,等待SIFS+Wrnd×TANN时间后,广播ANN报文,ANN报文包含:源地址(节点i),目的地址(节点j),和链路l(i,j)的分配表X(i,j,t,s)。发送ANN报文时,用最低速率,使在节点i干扰范围内的所有节点能够收到ANN报文。所有收到ANN报文的节点,更新节点信息:以节点k为例,使用算法Algorithm2更新第一接收表Qin(k,t,s),第二接收表Qin(k,t),第一输出表Qout(k,t,s)。
7.节点j收到ANN报文,从集合{0,1,...,WANN-1}中随机选择一个延时量Wrnd,等待SIFS+Wrnd×TANN时间后,广播ANN报文,ANN报文包含:源地址(节点j),目的地址(节点i),和链路l(i,j)的分配结果表X(i,j,t,s)。发送ANN报文时,用最低速率,使在节点j干扰范围内的所有节点能够收到ANN报文。所有收到ANN报文的节点,更新节点信息:以节点k为例,使用算法Algorithm2更新第一接收表Qin(k,t,s),第二接收表Qin(k,t),第一输出表Qout(k,t,s)。
下面结合具体例子对本发明作进一步的描述,但该实施例不应理解为对本发明的限制。请参阅图3,显示为本发明的一种无线mesh网络信道带宽动态调节的方法的信道带宽调节过程示例图。
如图2和图3所示,在A、B、C、D四个节点组成的单射频OFDMA网络中,节点A要为链路L(A、B)分配时隙和子信道,节点D要为链路L(D、C)分配时隙和子信道。操作过程如下:
1、节点A竞争到信道,它发送一个RTA报文给节点B。节点B收到RTA报文。节点C和节点D感知到无线介质繁忙,保持静默。
2、节点B收到RTA报文后,发送一个CTA报文,节点A和节点C收到CTA报文。节点C保持静默。节点D感知到无线介质繁忙,保持静默。
3、节点A收到CTA报文后,根据CTA报文中的内容,为链路L(A、B)分配时隙和子信道,然后广播一个ANN报文。节点B收到ANN报文,根据ANN报文的信息对自己的相关信息进行更新。节点C和节点D感知到无线介质繁忙,保持静默。
4、节点B收到ANN报文后,广播一个ANN报文。节点A和节点C收到ANN报文,根据ANN报文的信息对自己的相关信息进行更新。节点D感知到无线介质繁忙,保持静默。
5、节点A收到ANN报文后,广播一个ANN报文。节点B收到ANN报文,根据ANN报文的信息对自己的相关信息进行更新。节点C和节点D感知到无线介质繁忙,保持静默。
6、节点B收到ANN报文后,广播一个ANN报文。节点A和节点C收到ANN报文,根据ANN报文的信息对自己的相关信息进行更新。节点D感知到无线介质繁忙,保持静默。
7、节点D等无线介质空闲时间达到接入延时间隔后,竞争到信道,它发送一个RTA报文给节点C。节点C收到RTA报文。节点A和节点B感知到无线介质繁忙,保持静默。
8、节点C收到RTA报文,发送一个CTA报文。节点D和节点B收到CTA报文。节点B保持静默。节点A感知到无线介质繁忙,保持静默。
9、节点D收到CTA报文后,根据CTA报文中的内容,为链路L(D、C)分配时隙和子信道,然后广播一个ANN报文。节点C收到ANN报文,根据ANN报文的信息对自己的相关信息进行更新。节点A和节点B感知到无线介质繁忙,保持静默。
10、节点C收到ANN报文后,广播一个ANN报文。节点B和节点D收到ANN报文,根据ANN报文的信息对自己的相关信息进行更新。节点A感知到无线介质繁忙,保持静默。
11、节点D收到ANN报文后,广播一个ANN报文。节点C收到ANN报文,根据ANN报文的信息对自己的相关信息进行更新。节点A和节点B感知到无线介质繁忙,保持静默。
12、节点C收到ANN报文后,广播一个ANN报文。节点B和节点D收到ANN报文,根据ANN报文的信息对自己的相关信息进行更新。节点A感知到无线介质繁忙,保持静默。
综上所述,本发明的一种无线mesh网络信道带宽动态调节的方法,达到了以下有益效果:
1、本发明可以通过选择一定数量的子信道方便地动态调节信道带宽,提高网络的吞吐量。
2、本发明不要求信道频谱连续,而且信道带宽的调节步长可以小至一个子信道的宽度。
3、本发明中单个射频可以同时和多个节点通信。
所以,本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。

Claims (7)

1.一种无线mesh网络信道带宽动态调节的方法,其特征在于,包括以下步骤:
S1,为网络中所有节点分别建立表明时隙和子信道是否可用的第一接收表和第一输出表、表明时隙是否可用的第二接收表和第二输出表;
在步骤S1中:
所述第一接收表为Qin(i,t,s);第一接收表取值为0,表明时隙和子信道可用;第一接收表取值为1,表明时隙和子信道不可用,已被分配给一条接收节点在节点i干扰范围内的链路;
所述第一输出表为Qout(i,t,s);第一输出表取值为0,表明时隙和子信道可用;第一输出表取值为1,表明时隙和子信道不可用,已被分配给一条发送节点在节点i干扰范围内的链路;
所述第二接收表为Qin(i,t);第二接收表取值为0,表明时隙可用;第二接收表取值为1,表明时隙不可用,已被分配给一条接收节点为节点i的链路;
所述第二输出表为Qout(i,t);第二输出表取值为0,表明时隙可用;第二输出表取值为1,表明时隙不可用,已被分配给一条发送节点为节点i的链路;
其中1≤t≤Tm,1≤s≤W,i为任一节点,t为时隙,W为子信道总数,s为子信道,Tm为最大时隙;
S2,为发送节点和接收节点之间的链路分配时隙和子信道的发送节点为链路设定一数据流量需求,所述发送节点在无线介质空闲时间达到接入延时间隔时,向接收节点发送包含源地址和目的地址的RTA报文;
S3,接收节点在收到所述RTA报文后,等待一短帧间隔之后,向所述发送节点返回包含源地址、目的地址以及接收节点中的第一输出表和第二输出表的CTA报文;
S4,发送节点在收到所述CTA报文后,根据发送节点中的第一接收表、第二接收表和接收到的接收节点中的第一输出表和第二输出表,获得为发送节点和接收节点之间的链路分配时隙和子信道的分配表,将包含源地址、目的地址以及所述分配表的ANN报文进行广播;
在步骤S4中,为发送节点和接收节点之间的链路分配时隙和子信道的分配表的获得过程包括以下步骤:
S4-1,从时隙1开始依次往后查找可用时隙,若发送节点的第二接收表和接收节点的第二输出表都等于0,则表明时隙可用;
S4-2,若时隙可用,从子信道1开始依次往后查找时隙上的可用子信道,若发送节点的第一接收表和接收节点的第一输出表都等于0,则表明时隙和子信道可用;
S4-3,若数据流量需求大于零,并且时隙和子信道可用,则把时隙和子信道分配给链路,即分配表输出为1;同时把发送节点的第二输出表记为1,并把数据流量需求减1;
S4-4,若数据流量需求大于0,重复以上步骤,直到数据流量需求等于零,即分配的所有时隙和子信道支持链路的流量需求,链路的分配结束;
S5,接收节点以及其它可收到发送节点所发送的ANN报文的节点在接收到所述ANN报文后,对各自节点中的第一接收表、第一输出表以及第二接收表进行更新;同时所述接收节点将包含源地址、目的地址以及所述分配表的ANN报文进行广播;
S6,所述发送节点以及其它可收到接收节点所发送的ANN报文的节点在接收到所述ANN报文后,对各自节点中的第一接收表、第一输出表以及第二接收表进行更新,同时所述发送节点广播ANN报文;
S7,所述接收节点以及其它可收到发送节点所发送的ANN报文的节点在接收到所述ANN报文后,对各自节点中的第一接收表、第一输出表以及第二接收表进行更新,同时所述接收节点广播ANN报文。
2.根据权利要求1所述的无线mesh网络信道带宽动态调节的方法,其特征在于,在步骤S2中,所述接入延时间隔为:Tidle=2SIFS+Tslot+(2WANN-1)×TANN;其中,Tidle为接入延时间隔,SIFS为短帧间隔,Tslot为时隙长度,WANN为随机发送延时窗口,TANN为ANN报文的长度。
3.根据权利要求1所述的无线mesh网络信道带宽动态调节的方法,其特征在于,在步骤S4和步骤S6中,所述发送节点在从集合{0,1,...,WANN-1}中随机选择一个延时量,等待SIFS+Wrnd×TANN时间后,再广播ANN报文;在步骤S5和步骤S7中,所述接收节点在从集合{0,1,...,WANN-1}中随机选择一个延时量,等待SIFS+Wrnd×TANN时间后,再广播ANN报文;其中,WANN为随机发送延时窗口,SIFS为短帧间隔,Wrnd为延时量,TANN为ANN报文的长度。
4.根据权利要求1所述的无线mesh网络信道带宽动态调节的方法,其特征在于,所述发送节点在发送RTA报文或ANN报文时,使用使在发送节点干扰范围内的所有节点能够收到RTA报文或ANN报文的发送速率。
5.根据权利要求1所述的无线mesh网络信道带宽动态调节的方法,其特征在于,所述接收节点在发送CTA报文或ANN报文时,使用使在接收节点干扰范围内的所有节点能够收到CTA报文或ANN报文的发送速率。
6.根据权利要求1所述的无线mesh网络信道带宽动态调节的方法,其特征在于,在步骤S5至步骤S7中:
第一接收表更新的过程为:如果ANN报文的源地址是链路的接收节点地址,那么对所有时隙和子信道,若分配表输出1,则把第一接收表更新为1;
第一输出表更新的过程为:如果ANN报文的源地址是链路的发送节点地址,那么对所有时隙和子信道,若分配表输出1,则把第一输出表更新为1;
第二接收表更新的过程为:如果收到ANN报文的节点的地址是ANN报文的目的地址并且还是链路的接收节点地址,那么对所有时隙,若分配表输出1,则把第二接收表更新为1。
7.根据权利要求1所述的无线mesh网络信道带宽动态调节的方法,其特征在于,重复步骤S6至步骤S7至少一次。
CN201210514654.7A 2012-12-05 2012-12-05 一种无线mesh网络信道带宽动态调节的方法 Expired - Fee Related CN102984709B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210514654.7A CN102984709B (zh) 2012-12-05 2012-12-05 一种无线mesh网络信道带宽动态调节的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210514654.7A CN102984709B (zh) 2012-12-05 2012-12-05 一种无线mesh网络信道带宽动态调节的方法

Publications (2)

Publication Number Publication Date
CN102984709A CN102984709A (zh) 2013-03-20
CN102984709B true CN102984709B (zh) 2015-08-26

Family

ID=47858351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210514654.7A Expired - Fee Related CN102984709B (zh) 2012-12-05 2012-12-05 一种无线mesh网络信道带宽动态调节的方法

Country Status (1)

Country Link
CN (1) CN102984709B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109819524B (zh) * 2017-11-22 2021-04-09 华为技术有限公司 报文处理方法及装置
CN108184236B (zh) * 2017-12-26 2021-01-26 深圳市风云实业有限公司 无线网络传输控制方法及系统
CN112667555B (zh) * 2021-03-17 2021-06-11 浙江飞旋科技有限公司 一种微控制单元的通信方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101611571A (zh) * 2006-12-07 2009-12-23 米索尼莫奇获取有限公司 时隙和信道分配系统和方法
CN102625362A (zh) * 2012-04-25 2012-08-01 北京邮电大学 一种多信道多射频无线Mesh网络中分布式信道分配方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101611571A (zh) * 2006-12-07 2009-12-23 米索尼莫奇获取有限公司 时隙和信道分配系统和方法
CN102625362A (zh) * 2012-04-25 2012-08-01 北京邮电大学 一种多信道多射频无线Mesh网络中分布式信道分配方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Xudong Wang等.OFDMA-Based Channel-Width Adaptation in Wireless Mesh Networks.《IEEE》.2013, *

Also Published As

Publication number Publication date
CN102984709A (zh) 2013-03-20

Similar Documents

Publication Publication Date Title
US7054271B2 (en) Wireless network system and method for providing same
Rekik et al. Autonomous and traffic-aware scheduling for TSCH networks
Kim et al. Fair and efficient multihop scheduling algorithm for IEEE 802.16 BWA systems
CN102625362B (zh) 一种多信道多射频无线Mesh网络中分布式信道分配方法
CN102055675B (zh) 一种基于负载均衡的多径路由分配方法
CN101155093A (zh) 一种无线通信网络带宽分配方法与装置
CN103152284B (zh) 一种路由器多径输出智能负载均衡的方法及路由器
CN109150723B (zh) 一种物联网的路由通信实现方法
CN101374017A (zh) 基于ofdm系统的物理资源块分配方法
Chlebus et al. Efficient distributed communication in ad-hoc radio networks
CN109905864A (zh) 一种面向电力物联网的跨层资源分配方案
CN101626575B (zh) 无线Mesh回程网中进行频率规划的方法、装置及系统
CN102984709B (zh) 一种无线mesh网络信道带宽动态调节的方法
CN102281640A (zh) 一种基于时分复用的信道资源分配方法
CN105208661A (zh) 一种无线网络的信道分配方法及系统
Lee et al. Tree TDMA MAC algorithm using time and frequency slot allocations in tree-based WSNs
CN109922441A (zh) 一种多跳网络通信方法、装置和系统
Lee et al. Enhanced PRoPHET routing protocol that considers contact duration in DTNs
CN110545559B (zh) 基于物联网感知设备的接入控制方法和设备
CN107959977A (zh) 基于着色理论的无线Mesh网络资源调度方法
CN107113229B (zh) 一种通告消息处理方法和装置
CN115988428A (zh) 一种动态调整帧结构的自组网方法
KR20200071638A (ko) Tsch 환경에서 다중 경로 전송 지원을 위한 방법 및 다중 경로 전송 tsch 환경의 노드장치
Long et al. Research on innovating, evaluating and applying multicast routing technique for routing messages in service-oriented routing
Ma et al. An efficient message scheduling algorithm for WDM lightwave networks

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150826

Termination date: 20181205