-
公开(公告)号:CN103796325A
公开(公告)日:2014-05-14
申请号:CN201410072216.9
申请日:2014-03-02
Applicant: 吉林大学
Abstract: 本发明涉及一种无线Mesh网络多播部分重叠信道分配与调度方法,该方法主要包括以下步骤:构建多播树;根据构建好的多播树,利用无线广播优势对多播树中的父节点和其子节点进行邻居-接口绑定,使用相同接口的链路构成了需要分配相同信道的链路集;根据各链路集距离多播源节点的跳数,对多播树中各链路集进行升序排列确定信道分配的次序;按照链路集的顺序为各未分配信道的链路集进行多轮满足无干扰约束的部分重叠信道分配,形成多个无干扰链路集;采用静态分时调度的方法调度各无干扰链路集,实现多播树中所有链路的无干扰数据传输。本发明可以避免隐藏信道问题,增加同时传输链路数,实现所有链路无干扰传输,提高网络吞吐量及频谱利用率。
-
公开(公告)号:CN104093187B
公开(公告)日:2017-04-12
申请号:CN201410356630.2
申请日:2014-07-24
Applicant: 吉林大学
IPC: H04W40/16
Abstract: 本发明涉及一种多网关无线Mesh网络干扰与负载感知路由选择方法,该方法如下:建立多网关网络模型,获取网络拓扑信息并依此为网络节点分配不同的权值;通过网络拓扑信息及无线链路的衰落特性,推导网络中链路信号与干扰噪声比SINR的分布特性,进而计算链路的中断概率和中断速率;获取Mesh路由器节点缓存包数量,并计算网关节点容量占比;针对客户端业务和Internet业务设计具有保序性的路由度量,并对AODV路由协议进行修改;在有客户端业务和Internet业务请求时,网络依据路由协议中的路由度量为不同业务选路。本发明考虑了网络干扰因素和负载分布信息,能够有效降低网络干扰,实现网络负载均衡,提高网络吞吐量。
-
公开(公告)号:CN103781179B
公开(公告)日:2017-01-18
申请号:CN201410020302.5
申请日:2014-01-16
Applicant: 吉林大学
IPC: H04W72/04
Abstract: 本发明涉及一种负载感知无线Mesh网络部分重叠信道分配系统及方法,该系统及方法首先根据网络中各条流的流量及经过路径,确定网络中需要分配信道的链路及其负载,按照链路负载对各链路进行降序排列,确定链路的信道分配次序;然后重复遍历所有需要分配信道的链路,为各链路分配满足无干扰约束的部分重叠信道,并将各链路划分成不同链路集合;最后将数据传输时间划分成若干调度时隙,每个时隙依次调度一个链路集合,实现无干扰数据传输。由于同一链路集合内链路互不干扰,相互干扰的链路分到不同集合中;相互干扰的链路在不同时隙调度,同一时隙内调度的各链路互不干扰,保证了需要传递负载的链路都得到传输数据的机会,实现无干扰数据传输。
-
公开(公告)号:CN103781179A
公开(公告)日:2014-05-07
申请号:CN201410020302.5
申请日:2014-01-16
Applicant: 吉林大学
IPC: H04W72/04
Abstract: 本发明涉及一种负载感知无线Mesh网络部分重叠信道分配系统及方法,该系统及方法首先根据网络中各条流的流量及经过路径,确定网络中需要分配信道的链路及其负载,按照链路负载对各链路进行降序排列,确定链路的信道分配次序;然后重复遍历所有需要分配信道的链路,为各链路分配满足无干扰约束的部分重叠信道,并将各链路划分成不同链路集合;最后将数据传输时间划分成若干调度时隙,每个时隙依次调度一个链路集合,实现无干扰数据传输。由于同一链路集合内链路互不干扰,相互干扰的链路分到不同集合中;相互干扰的链路在不同时隙调度,同一时隙内调度的各链路互不干扰,保证了需要传递负载的链路都得到传输数据的机会,实现无干扰数据传输。
-
公开(公告)号:CN104093187A
公开(公告)日:2014-10-08
申请号:CN201410356630.2
申请日:2014-07-24
Applicant: 吉林大学
IPC: H04W40/16
Abstract: 本发明涉及一种多网关无线Mesh网络干扰与负载感知路由选择方法,该方法如下:建立多网关网络模型,获取网络拓扑信息并依此为网络节点分配不同的权值;通过网络拓扑信息及无线链路的衰落特性,推导网络中链路信号与干扰噪声比SINR的分布特性,进而计算链路的中断概率和中断速率;获取Mesh路由器节点缓存包数量,并计算网关节点容量占比;针对客户端业务和Internet业务设计具有保序性的路由度量,并对AODV路由协议进行修改;在有客户端业务和Internet业务请求时,网络依据路由协议中的路由度量为不同业务选路。本发明考虑了网络干扰因素和负载分布信息,能够有效降低网络干扰,实现网络负载均衡,提高网络吞吐量。
-
公开(公告)号:CN104038946B
公开(公告)日:2017-05-10
申请号:CN201410323250.9
申请日:2014-07-08
Applicant: 吉林大学
Abstract: 本发明涉及一种无线Mesh网络多播部分重叠信道分配方法,该方法如下:通过获取网络的拓扑信息及多播接收端列表得到网络拓扑图,构建对应的多播加权冲突图;根据多播加权冲突图与网络拓扑图的映射关系,得到网络拓扑图中各链路的权重;计算各未被覆盖的多播接收端到网关的各路径的路径代价,从中选择最小代价路径并为相关链路分配信道;更新未被覆盖的多播接收端列表及网络拓扑图中各链路的权重;重复上述步骤,直到所有多播接收端均包含到多播树中,多播树构建及信道分配完毕。本发明能够依据节点间的欧式距离及其信道间隔准确判断节点之间的干扰关系,在进行信道分配时充分利用无线广播优势,从而最小化网络的带宽消耗和干扰。
-
公开(公告)号:CN103796325B
公开(公告)日:2017-03-01
申请号:CN201410072216.9
申请日:2014-03-02
Applicant: 吉林大学
Abstract: 本发明涉及一种无线Mesh网络多播部分重叠信道分配与调度方法,该方法主要包括以下步骤:构建多播树;根据构建好的多播树,利用无线广播优势对多播树中的父节点和其子节点进行邻居-接口绑定,使用相同接口的链路构成了需要分配相同信道的链路集;根据各链路集距离多播源节点的跳数,对多播树中各链路集进行升序排列确定信道分配的次序;按照链路集的顺序为各未分配信道的链路集进行多轮满足无干扰约束的部分重叠信道分配,形成多个无干扰链路集;采用静态分时调度的方法调度各无干扰链路集,实现多播树中所有链路的无干扰数据传输。本发明可以避免隐藏信道问题,增加同时传输链路数,实现所有链路无干扰传输,提高网络吞吐量及频谱利用率。
-
公开(公告)号:CN104038946A
公开(公告)日:2014-09-10
申请号:CN201410323250.9
申请日:2014-07-08
Applicant: 吉林大学
Abstract: 本发明涉及一种无线Mesh网络多播部分重叠信道分配方法,该方法如下:通过获取网络的拓扑信息及多播接收端列表得到网络拓扑图,构建对应的多播加权冲突图;根据多播加权冲突图与网络拓扑图的映射关系,得到网络拓扑图中各链路的权重;计算各未被覆盖的多播接收端到网关的各路径的路径代价,从中选择最小代价路径并为相关链路分配信道;更新未被覆盖的多播接收端列表及网络拓扑图中各链路的权重;重复上述步骤(3)和(4),直到所有多播接收端均包含到多播树中,多播树构建及信道分配完毕。本发明能够依据节点间的欧式距离及其信道间隔准确判断节点之间的干扰关系,在进行信道分配时充分利用无线广播优势,从而最小化网络的带宽消耗和干扰。
-
-
-
-
-
-
-