-
公开(公告)号：CN103747530A
公开(公告)日：2014-04-23
申请号：CN201410005625.7
申请日：2014-01-06
Applicant: 吉林大学
Abstract: 本发明涉及一种部分重叠信道下的无线Mesh网络信道分配系统及方法，该系统包括邻居-接口绑定模块、信道分配次序确定模块、贪婪信道分配模块；邻居-接口绑定模块根据物理拓扑各节点之间的邻接关系确定邻居-接口绑定关系，在进行信道分配时共享同一接口的链路作为一个整体分配相同信道；信道分配次序确定模块使用Rank降序排列，按照Rank值大的链路优先分配信道的原则确定各链路信道分配的次序；贪婪信道分配模块以最小化网络总干扰为目标使用贪婪算法为网络中所有链路分配信道；本发明能够有效降低网络发生拥塞的可能性，降低网络中的干扰，增加网络中的并行传输数，提升网络容量。
-
公开(公告)号：CN103796325A
公开(公告)日：2014-05-14
申请号：CN201410072216.9
申请日：2014-03-02
Applicant: 吉林大学
Abstract: 本发明涉及一种无线Mesh网络多播部分重叠信道分配与调度方法，该方法主要包括以下步骤：构建多播树；根据构建好的多播树，利用无线广播优势对多播树中的父节点和其子节点进行邻居-接口绑定，使用相同接口的链路构成了需要分配相同信道的链路集；根据各链路集距离多播源节点的跳数，对多播树中各链路集进行升序排列确定信道分配的次序；按照链路集的顺序为各未分配信道的链路集进行多轮满足无干扰约束的部分重叠信道分配，形成多个无干扰链路集；采用静态分时调度的方法调度各无干扰链路集，实现多播树中所有链路的无干扰数据传输。本发明可以避免隐藏信道问题，增加同时传输链路数，实现所有链路无干扰传输，提高网络吞吐量及频谱利用率。
-
公开(公告)号：CN104038946B
公开(公告)日：2017-05-10
申请号：CN201410323250.9
申请日：2014-07-08
Applicant: 吉林大学
Abstract: 本发明涉及一种无线Mesh网络多播部分重叠信道分配方法，该方法如下：通过获取网络的拓扑信息及多播接收端列表得到网络拓扑图，构建对应的多播加权冲突图；根据多播加权冲突图与网络拓扑图的映射关系，得到网络拓扑图中各链路的权重；计算各未被覆盖的多播接收端到网关的各路径的路径代价，从中选择最小代价路径并为相关链路分配信道；更新未被覆盖的多播接收端列表及网络拓扑图中各链路的权重；重复上述步骤，直到所有多播接收端均包含到多播树中，多播树构建及信道分配完毕。本发明能够依据节点间的欧式距离及其信道间隔准确判断节点之间的干扰关系，在进行信道分配时充分利用无线广播优势，从而最小化网络的带宽消耗和干扰。
-
Patent Agency Ranking
公开(公告)号：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)，直到所有多播接收端均包含到多播树中，多播树构建及信道分配完毕。本发明能够依据节点间的欧式距离及其信道间隔准确判断节点之间的干扰关系，在进行信道分配时充分利用无线广播优势，从而最小化网络的带宽消耗和干扰。
-
公开(公告)号：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网络部分重叠信道分配系统及方法，该系统及方法首先根据网络中各条流的流量及经过路径，确定网络中需要分配信道的链路及其负载，按照链路负载对各链路进行降序排列，确定链路的信道分配次序；然后重复遍历所有需要分配信道的链路，为各链路分配满足无干扰约束的部分重叠信道，并将各链路划分成不同链路集合；最后将数据传输时间划分成若干调度时隙，每个时隙依次调度一个链路集合，实现无干扰数据传输。由于同一链路集合内链路互不干扰，相互干扰的链路分到不同集合中；相互干扰的链路在不同时隙调度，同一时隙内调度的各链路互不干扰，保证了需要传递负载的链路都得到传输数据的机会，实现无干扰数据传输。
-
公开(公告)号：CN103747530B
公开(公告)日：2017-01-25
申请号：CN201410005625.7
申请日：2014-01-06
Applicant: 吉林大学
Abstract: 本发明涉及一种部分重叠信道下的无线Mesh网络信道分配系统及方法，该系统包括邻居-接口绑定模块、信道分配次序确定模块、贪婪信道分配模块；邻居-接口绑定模块根据物理拓扑各节点之间的邻接关系确定邻居-接口绑定关系，在进行信道分配时共享同一接口的链路作为一个整体分配相同信道；信道分配次序确定模块使用Rank降序排列，按照Rank值大的链路优先分配信道的原则确定各链路信道分配的次序；贪婪信道分配模块以最小化网络总干扰为目标使用贪婪算法为网络中所有链路分配信道；本发明能够有效降低网络发生拥塞的可能性，降低网络中的干扰，增加网络中的并行传输数，提升网络容量。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.019 seconds)
