-
公开(公告)号:CN104185242B
公开(公告)日:2017-12-05
申请号:CN201410462227.8
申请日:2014-09-11
Applicant: 电子科技大学
Abstract: 本发明公开了一种降低干扰的无线Mesh网络信道分配与路由联合优化系统与方法,它包括信道分配步骤和路由寻路步骤:(1)计算最短跳数并分层;(2)计算邻居数与节点负载;(3)根据干扰权重按照启发式信道分配方法进行信道分配;(4)中间节点接收路径请求消息,计算上一跳MCDI并进行累加,计算MCDI的时候考虑流内和流间干扰;(5)将得到的值与路由表中存储的值进行比较,对MCDI值最小的路径请求消息进行回复并建立路径。本发明提出一种基于链路负载权重的静态信道分配方法,达到最小化网络中链路之间的干扰的目的,再在路由选择中充分考虑流内干扰和流间干扰因素,得到最优路径,提高网络中的吞吐量,减小延时。
-
公开(公告)号:CN104320334A
公开(公告)日:2015-01-28
申请号:CN201410609933.0
申请日:2014-11-03
Applicant: 电子科技大学
IPC: H04L12/717
Abstract: 本发明公开了一种无线Mesh网络中的集中式路由算法,它包括初始根路由建立、链路状态信息上传、路径选择及分组转发和路由自愈四个阶段,采用由根节点集中计算路由的方式完成寻路,节点上传链路状态消息至根节点,根节点掌握全网拓扑,为即将通信的源节点和目的节点之间计算路由;各节点在初次链路状态上传后,只有在链路状态发生变化超过一定阈值或者邻居发生变化时才上传链路状态信息,避免链路状态信息的频繁上传;根节点计算得到最优路径后,只需要在原始网络拓扑中删除该路径上的节点重新计算最优路即可得到与之不相交的备份路径。本发明集中式路由算法的寻路过程中没有洪泛,路由开销小,可靠性高。
-
公开(公告)号:CN104320334B
公开(公告)日:2017-06-13
申请号:CN201410609933.0
申请日:2014-11-03
Applicant: 电子科技大学
IPC: H04L12/717
Abstract: 本发明公开了一种无线Mesh网络中的集中式路由算法,它包括初始根路由建立、链路状态信息上传、路径选择及分组转发和路由自愈四个阶段,采用由根节点集中计算路由的方式完成寻路,节点上传链路状态消息至根节点,根节点掌握全网拓扑,为即将通信的源节点和目的节点之间计算路由;各节点在初次链路状态上传后,只有在链路状态发生变化超过一定阈值或者邻居发生变化时才上传链路状态信息,避免链路状态信息的频繁上传;根节点计算得到最优路径后,只需要在原始网络拓扑中删除该路径上的节点重新计算最优路即可得到与之不相交的备份路径。本发明集中式路由算法的寻路过程中没有洪泛,路由开销小,可靠性高。
-
公开(公告)号:CN104185242A
公开(公告)日:2014-12-03
申请号:CN201410462227.8
申请日:2014-09-11
Applicant: 电子科技大学
Abstract: 本发明公开了一种降低干扰的无线Mesh网络信道分配与路由联合优化系统与方法,它包括信道分配步骤和路由寻路步骤:(1)计算最短跳数并分层;(2)计算邻居数与节点负载;(3)根据干扰权重按照启发式信道分配方法进行信道分配;(4)中间节点接收路径请求消息,计算上一跳MCDI并进行累加,计算MCDI的时候考虑流内和流间干扰;(5)将得到的值与路由表中存储的值进行比较,对MCDI值最小的路径请求消息进行回复并建立路径。本发明提出一种基于链路负载权重的静态信道分配方法,达到最小化网络中链路之间的干扰的目的,再在路由选择中充分考虑流内干扰和流间干扰因素,得到最优路径,提高网络中的吞吐量,减小延时。
-
-
-