CN108901053A - 一种工业无线Mesh路由器部署方法、装置及*** - Google Patents
一种工业无线Mesh路由器部署方法、装置及*** Download PDFInfo
- Publication number
- CN108901053A CN108901053A CN201810690746.8A CN201810690746A CN108901053A CN 108901053 A CN108901053 A CN 108901053A CN 201810690746 A CN201810690746 A CN 201810690746A CN 108901053 A CN108901053 A CN 108901053A
- Authority
- CN
- China
- Prior art keywords
- wireless
- network
- robustness
- mesh router
- wireless mesh
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请公开了一种工业无线Mesh路由器部署方法,包括根据链路失效概率与网络拓扑的关系计算获得网络健壮性;建立无线Mesh网络健壮性部署优化数学模型,以网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解网络健壮性的最大值及其对应的全局最优粒子位置;按照网络健壮性的最大值及其对应的全局最优粒子位置对无线Mesh路由器进行部署。该方法可有效提升无线Mesh网络的健壮性,进一步提升了工业制造多源干扰环境下无线Mesh网络的容错性与可靠性,同时有效降低了网络部署成本。本申请还公开了一种工业无线Mesh路由器部署装置、***及计算机可读存储介质,均具有上述有益效果。
Description
技术领域
本申请涉及无线Mesh网络组网技术领域,特别涉及一种工业无线Mesh路由器部署方法,还涉及一种工业无线Mesh路由器部署装置、***及计算机可读存储介质。
背景技术
在离散工业制造过程中,其繁杂对象的多源感知数据传输方面涉及的制造信息较为广泛,诸如大量操作员工、在制品、物料等的移动信息和状态信息、工件的加工信息、生产制造过程的工艺信息、设备的工况信息等各种繁杂信息等均需要进行采集,而传统的有线网络解决方案和基于无线AP(Access Point,无线访问接入点)的网络解决方案由于受到诸如部署成本、车间场地、制造资源移动性强和通讯盲点等问题的限制,已愈来愈难以独自实现复杂车间环境中泛在动态制造信息的传输。
请参考图1,图1为现有技术中的一种无线Mesh路由器部署架构图,无线多跳Mesh传输网络具有部署灵活的特性,可支持移动终端泛在网络接入,其中,无线Mesh路由器为构建覆盖制造全过程网络体系的重要组成,有效实现了复杂工业环境中动态数据信息的可靠传输。然而,由于工业制造环境强金属环境、多障碍、多源电磁干扰等特点,使得无线Mesh路由器在工业制造环境下应用时,易于发生无线节点易失效、通信链路容易断裂等问题,网络可靠性难以得到保障。具体而言,在现有的无线Mesh路由器的部署过程中,仅仅考虑无线Mesh路由器的负载均衡,不考虑其工作环境,对其相应的接入终端只实现单重覆盖,进一步,当无线Mesh路由器出现故障失效时,接入终端将变成网络孤立节点,网络弹性较差;此外,现有大多数方法中无线Mesh路由器与其对应的接入终端之间只通过单跳网络连接,而目前的无线接入终端多数可配备数据多跳转发能力,因此,单跳网络的连接方式极大限制了无线Mesh路由器的覆盖范围,从而增加了部署成本。
因此,如何有效提升无线Mesh网络的健壮性,以进一步提升工业制造多源干扰环境下无线Mesh网络的容错性与可靠性,同时有效降低网络部署成本是本领域技术人员亟待解决的问题。
发明内容
本申请的目的是提供一种工业无线Mesh路由器部署方法,该方法可有效提升无线Mesh网络的健壮性,进一步提升了工业制造多源干扰环境下无线Mesh网络的容错性与可靠性,同时有效降低了网络部署成本;本申请的另一目的是提供一种工业无线Mesh路由器部署装置、***及计算机可读存储介质,也具有上述有益效果。
为解决上述技术问题,本申请提供了一种工业无线Mesh路由器部署方法,所述方法包括:
根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性;其中,所述网络拓扑为无线终端与无线Mesh路由器多跳互联组成;
建立无线Mesh网络健壮性部署优化数学模型,以所述网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解所述网络健壮性的最大值及其对应的全局最优粒子位置;
按照所述网络健壮性的最大值及其对应的全局最优粒子位置对所述无线Mesh路由器进行部署。
优选的,所述链路失效概率与网络拓扑的关系为:
其中,
其中,r为所述节点间距离,r0为理想环境下节点的通信覆盖半径;σ为阴影衰落标准差,η为路径损耗指数;其中,所述节点间距离根据所述网络拓扑获得。
优选的,所述根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性,包括:
利用所述链路失效概率与所述网络拓扑的关系获得失效概率矩阵φm;
根据所述失效概率矩阵φm进行计算,获得所述网络健壮性:
RWMN=E(Ra)/D(Ra)+E(k)/D(k);其中,
其中,
当所述无线终端的位置集合表示为VT={WT1,WT2,...,WTi,...,WTn}时,假设所述无线Mesh路由器的候选部署位置集合表示为VS={S1,S2,...,Sj,...,Sm},n为所述无线终端的数目,m为所述候选部署位置的数目,Sj为第j个候选部署位置;
当zj=1,表示在候选部署位置Sj处部署有所述无线Mesh路由器,当zl=1时,表示在部署位置Sl处部署有无线Mesh路由器;则yjl=1表示在所述候选部署位置Sj处部署的无线Mesh路由器和在所述候选部署位置Sl处部署的无线Mesh路由器在彼此通信范围内;
其中,G为所述网络拓扑,G′为当对所述无线终端WTi进行部署时,所述无线终端WTi以及与所述无线终端WTi具有单跳或多跳连接关系的无线Mesh路由器构成的最小子网拓扑;lpq为所述最小子网拓扑中节点p和节点q之间的链路,φm(p,q)为所述节点p和节点q之间的链路失效概率;其中,所述节点p和节点q在所述最小子网拓扑中相邻;为所述无线终端WTi的网络连接健壮性评价因子,为各个所述网络连接健壮性评价因子的平均数。
优选的,所述约束条件包括:
其中,Pij表示所述无线终端WTi与在所述候选部署位置Sj处部署的无线Mesh路由器具有单跳或多跳连接路径,且所述连接路径不经过其他所述无线Mesh路由器。
优选的,所述约束条件还包括:
所述无线Mesh路由器的部署成本不超出预设成本。
优选的,所述约束条件还包括
各个所述无线Mesh路由器接入的无线终端产生的数据流量不超出所述无线Mesh路由器的容量。
优选的,所述约束条件还包括:
无线Mesh网络的网络负载不超过预设阈值。
为解决上述技术问题,本申请提供了一种工业无线Mesh路由器部署装置,所述装置包括:
网络健壮性计算模块,用于根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性;其中,所述网络拓扑为无线终端与无线Mesh路由器多跳互联组成;
数学模型优化求解模块,用于建立无线Mesh网络健壮性部署优化数学模型,以所述网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解所述网络健壮性的最大值及其对应的全局最优粒子位置;
无线Mesh路由器部署模块,用于按照所述网络健壮性的最大值及其对应的全局最优粒子位置对所述无线Mesh路由器进行部署。
为解决上述技术问题,本申请提供了一种工业无线Mesh路由器部署***,所述***包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现上述任意一项所述的工业无线Mesh路由器部署方法的步骤。
为解决上述技术问题,本申请提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项所述的工业无线Mesh路由器部署方法的步骤。
本申请所提供的一种工业无线Mesh路由器部署方法,包括根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性;其中,所述网络拓扑为无线终端与无线Mesh路由器多跳互联组成;建立无线Mesh网络健壮性部署优化数学模型,以所述网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解所述网络健壮性的最大值及其对应的全局最优粒子位置;按照所述网络健壮性的最大值及其对应的全局最优粒子位置对所述无线Mesh路由器进行部署。
可见,本申请所提供的无线Mesh路由器部署方法,结合冗余部署思想,以增强网络弹性为首要优化目标,针对无线链路在工业制造环境中受干扰易失效问题,构建约束条件下的工业无线Mesh网络健壮性部署优化模型,即通过增加无线终端与工业无线Mesh路由器的网络连接关系冗余,使得无线终端与无线Mesh路由器节点间的单跳/多跳网络连接数量以及各无线Mesh路由器节点间的冗余网络连接数量最大化,并通过离散粒子群快速高效寻优算法求解Mesh网络弹性部署方案,以有效提升无线Mesh网络的健壮性,进一步提升了工业制造多源干扰环境下无线Mesh网络的容错性与可靠性。此外,无线多跳网络的连接方式充分体现了无线Mesh路由器的覆盖范围,有效降低了网络部署成本。
本申请所提供的一种工业无线Mesh路由器部署装置、***及计算机可读存储介质,也具有上述有益效果,在此不再赘述。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为现有技术中的一种工业无线Mesh路由器部署架构图;
图2为本申请所提供的一种工业无线Mesh路由器部署方法的流程示意图;
图3为本申请所提供的一种工业无线Mesh路由器部署装置的示意图;
图4为本申请所提供的一种工业无线Mesh路由器部署***的示意图。
具体实施方式
本申请的核心是提供一种工业无线Mesh路由器部署方法,该方法可有效提升无线Mesh网络的健壮性,进一步提升了工业制造多源干扰环境下无线Mesh网络的容错性与可靠性,同时有效降低了网络部署成本;本申请的另一核心是提供一种工业无线Mesh路由器部署装置、***及计算机可读存储介质,也具有上述有益效果。
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
请参考图2,图2为本申请所提供的一种工业无线Mesh路由器部署方法的流程示意图,该方法可以包括:
S101:根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性;其中,所述网络拓扑为无线终端与无线Mesh路由器多跳互联组成;
具体的,在对无线Mesh路由器进行部署以构建无线Mesh网络时,首先可基于各个无线终端的位置以及各个无线Mesh路由器的候选部署位置获得对应的网络拓扑,进一步,即可根据链路失效概率与该网络拓扑的关系进行计算,以获取网络健壮性,并实现对无线Mesh路由器的部署。
其中,关于上述网络拓扑的获取方式,首先可获取接入无线Mesh网络的无线终端的位置信息,以根据该位置信息获得无线终端的位置集合,从而基于该无线终端位置集合和无线Mesh路由器的候选部署位置获得上述网络拓扑。其中,对于上述无线终端的位置信息的采集方式本申请不做唯一限定。
可选的,上述链路失效概率与网络拓扑的关系可以为:
其中,
其中,r为节点间距离,r0为理想环境下节点的通信覆盖半径;σ为阴影衰落标准差,η为路径损耗指数;其中,所述节点间距离根据所述网络拓扑获得。
具体而言,r为节点间距离,该节点间距离中所涉及到的两个节点可以为无线终端,也可以为无线Mesh路由器,即该节点间距离可以为无线终端部署位置与无线Mesh路由器部署位置之间的距离,也可以为两个无线终端的部署位置之间的距离,其取值可基于上述网络拓扑获得,上述r0为理想环境下节点的通信覆盖半径,即两个节点间的最大通信范围,故需满足r≤r0条件。同时,σ为阴影衰落标准差,η为路径损耗指数,二者的数值测算属于行业的通用方法,具体参照已有技术即可,此外,上述erf(x)函数为误差函数。
可选的,上述根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性的过程可以包括:利用链路失效概率与网络拓扑的关系获得失效概率矩阵φm;根据失效概率矩阵φm进行计算,获得网络健壮性:
RWMN=E(Ra)/D(Ra)+E(k)/D(k);其中,
其中,
当无线终端的位置集合表示为VT={WT1,WT2,...,WTi,...,WTn}时,假设无线Mesh路由器的候选部署位置集合表示为VS={S1,S2,...,Sj,...,Sm},n为无线终端的数目,m为候选部署位置的数目,Sj为第j个候选部署位置;
当zj=1,表示在候选部署位置Sj处部署有无线Mesh路由器,当zl=1时,表示在部署位置Sl处部署有无线Mesh路由器;则yjl=1表示在候选部署位置Sj处部署的无线Mesh路由器和在候选部署位置Sl处部署的无线Mesh路由器在彼此通信范围内;
其中,G为网络拓扑,G′为当对无线终端WTi进行部署时,无线终端WTi以及与无线终端WTi具有单跳或多跳连接关系的无线Mesh路由器构成的最小子网拓扑;lpq为最小子网拓扑中节点p和节点q之间的链路,φm(p,q)为节点p和节点q之间的链路失效概率;其中,节点p和节点q在最小子网拓扑中相邻;为无线终端WTi的网络连接健壮性评价因子,为各个网络连接健壮性评价因子的平均数。
具体的,利用链路失效概率与网络拓扑的关系即可获得无线Mesh网络中所有的链路失效概率,以进一步获得失效概率矩阵;从而可根据上述计算式对失效概率矩阵进行计算,获得对应的网络健壮性。
其中,当无线终端位置集合表示为VT={WT1,WT2,...,WTi,...,WTn}时,假设无线Mesh路由器位置集合表示为VS={S1,S2,...,Sj,...,Sm},对应的,无线终端网络拓扑图为GT=(VT,ET,DT),无线Mesh路由器网络拓扑图为GS=(VS,ES,DS);其中,ET为无线终端间的邻接矩阵,DT为无线终端间的距离矩阵;ES为无线Mesh路由器备选部署位置间的邻接矩阵,DS为无线Mesh路由器备选部署位置间的距离矩阵。由此,即可进一步根据上述无线终端网络拓扑图和无线Mesh路由器网络拓扑图获得上述网络拓扑G,此外,G′属于G,G′为当对无线终端WTi进行部署时,无线终端WTi以及与其具有单跳或多跳连接关系的无线Mesh路由器构成的最小子网拓扑,可通过通用的图搜索算法获取,具体可参照已有技术;lpq∈G′则表示链路lpq属于上述最小子网拓扑G′。
S102:建立无线Mesh网络健壮性部署优化数学模型,以网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解网络健壮性的最大值及其对应的全局最优粒子位置;
S103:按照网络健壮性的最大值及其对应的全局最优粒子位置对无线Mesh路由器进行部署。
具体的,在获取网络健壮性之后,即可建立无线Mesh网络健壮性部署优化数学模型,并在相应的约束条件下,利用粒子群优化算法求解网络健壮性的最优值,即上述最大值,同时获得该网络健壮性取最大值时对应的全局最优粒子位置。进一步,即可根据该最大值及其对应的全局最优粒子位置对无线Mesh路由器进行部署。其中,上述算法的具体流程可分为两个阶段,第一阶段为初始化阶段,第二阶段为迭代寻优阶段。
对于第一阶段,首先,可以根据无线Mesh路由器的候选部署位置以及实际部署数量对粒子群的初始位置、速度进行初始化,例如,单个粒子i的位置为pi(t)=(pi1(t),pi2(t),…,pid(t),…,piD(t)),速度为vi(t)=(vi1(t),vi2(t),…,vid(t),…,viD(t)),其中,D为粒子的维度,其取值为无线Mesh路由器候选部署位置的总数量,pid(t)=1表示对应的候选部署位置上实际部署了无线Mesh路由器;t为算法迭代的次数,初始化时t=1。进一步,根据初始化后各粒子的位置与速度,按公式RWMN=E(Ra)/D(Ra)+E(k)/D(k)计算各粒子所对应部署方案的网络健壮性评价结果,并以此选举出初始粒子群中粒子pi的个体最优位置pbesti(t),从个体最优位置集合中选择健壮性评价最高的粒子位置作为全局最优粒子位置gbest(t)。
对于第二阶段,for t=2:K,其中K为寻优算法的迭代次数,因此可按如下计算公式迭代更新粒子群中每个粒子的位置与速度:
vid(t+1)=wvid(t)+c1r1(pbestid(t)-xid(t))+c2r2(gbestd(t)-xid(t));
xid(t+1)=xid(t)+vid(t+1);
其中,w为惯性权重,c1,c2为加速系数且取值为正常数,r1,r2为[0,1]间的随机数。
进一步,可以根据每一轮迭代后的各个粒子的位置与速度,按照公式RWMN=E(Ra)/D(Ra)+E(k)/D(k)计算各粒子所对应部署方案的网络健壮性评价结果,并以此选举出第t轮迭代时的粒子pi的个体最优位置pbesti(t),并从个体最优位置集合中选择健壮性评价最高的粒子位置作为全局最优粒子位置gbest(t)。
最后,若t=K,则整个迭代寻优过程结束,输出第K次迭代构建的个体最优位置集合,并从中选择健壮性评价最高的全局最优粒子位置作为近似最优的部署方案。
可选的,上述约束条件可以包括:
其中,Pij表示无线终端WTi与在候选部署位置Sj处部署的无线Mesh路由器具有单跳或多跳连接路径,且连接路径不经过其他无线Mesh路由器。
相应的,如若上述无线Mesh路由器Pij存在,则Pij=1;若不存在,则Pij=0。
具体而言,对于公式该约束条件表示每个终端WTi都与两个以上的无线Mesh路由器有单跳或多跳的网络连接关系;对于公式该约束条件表示每个无线Mesh路由器至少与两个以上的Mesh路由器有直接网络连接关系。
可选的,上述约束条件可以包括:无线Mesh路由器的部署成本不超出预设成本。
具体而言,假设上述预设成本为C,无线Mesh路由器j在备选位置Sj的部署成本为cj,则上述无线Mesh路由器的部署成本不超出预设成本即可表示为如下公式:
可选的,上述约束条件还可以包括:各个无线Mesh路由器对应的无线终端产生的数据流量不超出无线Mesh路由器的容量。
具体而言,假设di表示无线终端WTi产生的流量,vj表示在部署位置Sj的无线Mesh路由器j容许的无线终端接入的容量,则上述各个无线Mesh路由器对应的无线终端产生的数据流量不超出无线Mesh路由器的容量即可表示为如下公式:
其中,xij=1表示无线终端WTi被分配到部署位置Sj的无线Mesh路由器。
需要说明的是,上述各约束条件仅为本申请所提供的一种实施方式,并不唯一,例如,还可以增加如下约束条件:
该约束条件表示每个无线终端WTi需分配到一个无线Mesh路由器;
以及增加如下约束条件:
该约束条件表示xij,zj,Pij这几个变量的取值为0或1;
进一步,即可在上述各个约束条件下,利用粒子群优化算法求解网络健壮性的最大值。
本申请所提供的无线Mesh路由器部署方法,结合冗余部署思想,以增强网络弹性为首要优化目标,针对无线链路在工业制造环境中受干扰易失效问题,构建约束条件下的工业无线Mesh网络健壮性部署优化模型,即通过增加无线终端与无线Mesh路由器的网络连接关系冗余,使得无线终端与无线Mesh路由器节点间的单跳/多跳网络连接数量以及各无线Mesh路由器节点间的冗余网络连接数量最大化,并通过离散粒子群快速高效寻优算法求解Mesh网络弹性部署方案,以有效提升无线Mesh网络的健壮性,进一步提升了工业制造多源干扰环境下无线Mesh网络的容错性与可靠性。此外,无线多跳网络的连接方式充分体现了无线Mesh路由器的覆盖范围,有效降低了网络部署成本。
在上述实施例的基础上:
作为一种优选实施例,该无线Mesh路由器部署方法的约束条件还可以包括:无线Mesh网络的网络负载不超过预设阈值。
具体的,还可以计算无线Mesh网络的网络负载,进一步利用多目标离散粒子群优化算法进行求解,按照网络健壮性取最大值,且网络负载不超过上述预设阈值对应的全局最优粒子位置对无线Mesh路由器进行部署,由此,即可实现在无线Mesh网络健壮性达到最优且网络负载性能良好的条件下,对无线Mesh路由器进行优化部署。其中,上述预设阈值并不唯一确定,可根据无线Mesh网络的实际情况进行设定,本申请对此不做限定。
具体而言,可根据如下公式计算网络负载:
LBF=E(LBFa(j))[1-D(LBFa(j))]+E(LBFb(j))[1-D(LBFb(j))];其中,E(LBFa(j)),E(LBFb(j))为均值;D(LBFa(j)),D(LBFb(j))为方差,均值与方差的计算方式与上述网络健壮性的计算方式相同,本申请在此不再赘述。此外:
其中,fjl表示从部署于部署位置Sj的无线Mesh路由器发送给部署于部署位置Sl的无线Mesh路由器的流量大小;flj为反向流量大小;ujl为这两个无线Mesh路由器间的链路总容量。
本申请实施例所提供的一种工业无线Mesh路由器部署方法,综合考虑无线负载均衡性能,进一步优化网络健壮性,更加有效地提升了工业制造多源干扰环境下无线Mesh网络的容错性与可靠性。
为解决上述问题,请参考图3,图3为本申请所提供的一种工业无线Mesh路由器部署装置的示意图,该装置可包括:
网络健壮性计算模块10,用于根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性;其中,网络拓扑为无线终端与无线Mesh路由器多跳互联组成;
数学模型优化求解模块20,用于建立无线Mesh网络健壮性部署优化数学模型,以网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解网络健壮性的最大值及其对应的全局最优粒子位置;
无线Mesh路由器部署模块30,用于按照网络健壮性的最大值及其对应的全局最优粒子位置对无线Mesh路由器进行部署。
对于本申请提供的工业无线Mesh路由器部署装置的介绍请参照上述方法实施例,本申请在此不做赘述。
为解决上述问题,请参考图4,图4为本申请所提供的一种工业无线Mesh路由器部署***的示意图,该***可包括:
存储器1,用于存储计算机程序;
处理器2,用于执行计算机程序时可实现如下步骤:
根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性;其中,网络拓扑为无线终端与无线Mesh路由器多跳互联组成;建立无线Mesh网络健壮性部署优化数学模型,以网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解网络健壮性的最大值及其对应的全局最优粒子位置;按照网络健壮性的最大值及其对应的全局最优粒子位置对无线Mesh路由器进行部署。
对于本申请提供的工业无线Mesh路由器部署***的介绍请参照上述方法实施例,本申请在此不做赘述。
为解决上述问题,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时可实现如下步骤:
根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性;其中,网络拓扑为无线终端与无线Mesh路由器多跳互联组成;建立无线Mesh网络健壮性部署优化数学模型,以网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解网络健壮性的最大值及其对应的全局最优粒子位置;按照网络健壮性的最大值及其对应的全局最优粒子位置对无线Mesh路由器进行部署。
该计算机可读存储介质可以包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
对于本申请提供的计算机可读存储介质的介绍请参照上述方法实施例,本申请在此不做赘述。
说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上对本申请所提供的工业无线Mesh路由器部署方法、装置、***及计算机可读存储介质进行了详细介绍。本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以对本申请进行若干改进和修饰,这些改进和修饰也落入本申请权利要求的保护范围要素。
Claims (10)
1.一种工业无线Mesh路由器部署方法,其特征在于,所述方法包括:
根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性;其中,所述网络拓扑为无线终端与无线Mesh路由器多跳互联组成;
建立无线Mesh网络健壮性部署优化数学模型,以所述网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解所述网络健壮性的最大值及其对应的全局最优粒子位置;
按照所述网络健壮性的最大值及其对应的全局最优粒子位置对所述无线Mesh路由器进行部署。
2.如权利要求1所述的方法,其特征在于,所述链路失效概率与网络拓扑的关系为:
其中,
其中,r为所述节点间距离,r0为理想环境下节点的通信覆盖半径;σ为阴影衰落标准差,η为路径损耗指数;其中,所述节点间距离根据所述网络拓扑获得。
3.如权利要求2所述的方法,其特征在于,所述根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性,包括:
利用所述链路失效概率与所述网络拓扑的关系获得失效概率矩阵φm;
根据所述失效概率矩阵φm进行计算,获得所述网络健壮性:
RWMN=E(Ra)/D(Ra)+E(k)/D(k);其中,
其中,
当所述无线终端的位置集合表示为VT={WT1,WT2,...,WTi,...,WTn}时,假设所述无线Mesh路由器的候选部署位置集合表示为VS={S1,S2,...,Sj,...,Sm},n为所述无线终端的数目,m为所述候选部署位置的数目,Sj为第j个候选部署位置;
当zj=1,表示在候选部署位置Sj处部署有所述无线Mesh路由器,当zl=1时,表示在部署位置Sl处部署有无线Mesh路由器;则yjl=1表示在所述候选部署位置Sj处部署的无线Mesh路由器和在所述候选部署位置Sl处部署的无线Mesh路由器在彼此通信范围内;
其中,G为所述网络拓扑,G′为当对所述无线终端WTi进行部署时,所述无线终端WTi以及与所述无线终端WTi具有单跳或多跳连接关系的无线Mesh路由器构成的最小子网拓扑;lpq为所述最小子网拓扑中节点p和节点q之间的链路,φm(p,q)为所述节点p和节点q之间的链路失效概率;其中,所述节点p和节点q在所述最小子网拓扑中相邻;为所述无线终端WTi的网络连接健壮性评价因子,为各个所述网络连接健壮性评价因子的平均数。
4.如权利要求3所述的方法,其特征在于,所述约束条件包括:
其中,Pij表示所述无线终端WTi与在所述候选部署位置Sj处部署的无线Mesh路由器具有单跳或多跳连接路径,且所述连接路径不经过其他所述无线Mesh路由器。
5.如权利要求4所述的方法,其特征在于,所述约束条件还包括:
所述无线Mesh路由器的部署成本不超出预设成本。
6.如权利要求5所述的方法,其特征在于,所述约束条件还包括:
各个所述无线Mesh路由器接入的无线终端产生的数据流量不超出所述无线Mesh路由器的容量。
7.如权利要求6所述的方法,其特征在于,所述约束条件还包括:
无线Mesh网络的网络负载不超过预设阈值。
8.一种工业无线Mesh路由器部署装置,其特征在于,所述装置包括:
网络健壮性计算模块,用于根据链路失效概率与网络拓扑的关系进行计算,获得网络健壮性;其中,所述网络拓扑为无线终端与无线Mesh路由器多跳互联组成;
数学模型优化求解模块,用于建立无线Mesh网络健壮性部署优化数学模型,以所述网络健壮性为优化目标,在约束条件下,利用粒子群优化算法求解所述网络健壮性的最大值及其对应的全局最优粒子位置;
无线Mesh路由器部署模块,用于按照所述网络健壮性的最大值及其对应的全局最优粒子位置对所述无线Mesh路由器进行部署。
9.一种工业无线Mesh路由器部署***,其特征在于,所述***包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至7任意一项所述的工业无线Mesh路由器部署方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任意一项所述的工业无线Mesh路由器部署方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810690746.8A CN108901053B (zh) | 2018-06-28 | 2018-06-28 | 一种工业无线Mesh路由器部署方法、装置及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810690746.8A CN108901053B (zh) | 2018-06-28 | 2018-06-28 | 一种工业无线Mesh路由器部署方法、装置及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108901053A true CN108901053A (zh) | 2018-11-27 |
CN108901053B CN108901053B (zh) | 2021-07-13 |
Family
ID=64346727
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810690746.8A Active CN108901053B (zh) | 2018-06-28 | 2018-06-28 | 一种工业无线Mesh路由器部署方法、装置及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108901053B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109495903A (zh) * | 2019-01-28 | 2019-03-19 | 广东工业大学 | 一种路由器仿真部署方法、***及相关装置 |
CN111835592A (zh) * | 2020-07-14 | 2020-10-27 | 北京百度网讯科技有限公司 | 用于确定健壮性的方法、装置、电子设备及可读存储介质 |
CN112615729A (zh) * | 2020-11-19 | 2021-04-06 | 江苏泽宇智能电力股份有限公司 | 一种工业路由器部署调度方法 |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101145974A (zh) * | 2007-10-29 | 2008-03-19 | 清华大学 | 一种路由路径显示的方法 |
CN101835234A (zh) * | 2010-03-23 | 2010-09-15 | 重庆邮电大学 | 一种基于接力节点的工业无线传感器网络通信方法 |
CN102387559A (zh) * | 2010-09-03 | 2012-03-21 | 中兴通讯股份有限公司 | 无线Mesh网络的跨层路由优化的方法及装置 |
CN102395172A (zh) * | 2011-11-16 | 2012-03-28 | 武汉大学 | 一种工业无线网状网络的数据传输方法 |
US20120134347A1 (en) * | 2010-11-26 | 2012-05-31 | Snu R&Db Foundation | Routing method for wireless mesh networks and wireless mesh network system using the same |
EP2466259A2 (en) * | 2010-12-15 | 2012-06-20 | Clarion Co., Ltd. | Method and apparatus for route searching |
CN102811453A (zh) * | 2012-08-17 | 2012-12-05 | 武汉大学 | 一种工业无线网状网络多径路由的选路判定方法 |
CN104113855A (zh) * | 2014-07-15 | 2014-10-22 | 厦门大学 | 无线自组织网络基于信道的路由算法 |
CN104394537A (zh) * | 2014-12-11 | 2015-03-04 | 广东工业大学 | 一种多目标关注的无线Mesh路由器部署优化方法 |
CN106612231A (zh) * | 2016-12-30 | 2017-05-03 | 中国矿业大学 | 一种基于wmn的矿井下多策略混合修复路由协议 |
US20170230845A1 (en) * | 2016-02-04 | 2017-08-10 | Ethertronics, Inc. | Reconfigurable dynamic mesh network |
US20170251338A1 (en) * | 2017-05-12 | 2017-08-31 | Mapsted Corp. | Systems and methods for determining indoor location and floor of a mobile device |
CN107204880A (zh) * | 2017-06-06 | 2017-09-26 | 重庆邮电大学 | 一种基于软件定义网络架构的控制层部署方法 |
US20170339661A1 (en) * | 2012-02-03 | 2017-11-23 | X Development Llc | Location-Aware Caching in an Aerial Network |
CN107395411A (zh) * | 2017-07-18 | 2017-11-24 | 电子科技大学 | 一种指挥控制网络二端连通可靠性建模和分析方法 |
CN108092887A (zh) * | 2017-11-29 | 2018-05-29 | 中国科学院上海微***与信息技术研究所 | 一种dsr改进路由协议的实现方法 |
-
2018
- 2018-06-28 CN CN201810690746.8A patent/CN108901053B/zh active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101145974A (zh) * | 2007-10-29 | 2008-03-19 | 清华大学 | 一种路由路径显示的方法 |
CN101835234A (zh) * | 2010-03-23 | 2010-09-15 | 重庆邮电大学 | 一种基于接力节点的工业无线传感器网络通信方法 |
CN102387559A (zh) * | 2010-09-03 | 2012-03-21 | 中兴通讯股份有限公司 | 无线Mesh网络的跨层路由优化的方法及装置 |
US20120134347A1 (en) * | 2010-11-26 | 2012-05-31 | Snu R&Db Foundation | Routing method for wireless mesh networks and wireless mesh network system using the same |
EP2466259A2 (en) * | 2010-12-15 | 2012-06-20 | Clarion Co., Ltd. | Method and apparatus for route searching |
CN102395172A (zh) * | 2011-11-16 | 2012-03-28 | 武汉大学 | 一种工业无线网状网络的数据传输方法 |
US20170339661A1 (en) * | 2012-02-03 | 2017-11-23 | X Development Llc | Location-Aware Caching in an Aerial Network |
CN102811453A (zh) * | 2012-08-17 | 2012-12-05 | 武汉大学 | 一种工业无线网状网络多径路由的选路判定方法 |
CN104113855A (zh) * | 2014-07-15 | 2014-10-22 | 厦门大学 | 无线自组织网络基于信道的路由算法 |
CN104394537A (zh) * | 2014-12-11 | 2015-03-04 | 广东工业大学 | 一种多目标关注的无线Mesh路由器部署优化方法 |
US20170230845A1 (en) * | 2016-02-04 | 2017-08-10 | Ethertronics, Inc. | Reconfigurable dynamic mesh network |
CN106612231A (zh) * | 2016-12-30 | 2017-05-03 | 中国矿业大学 | 一种基于wmn的矿井下多策略混合修复路由协议 |
US20170251338A1 (en) * | 2017-05-12 | 2017-08-31 | Mapsted Corp. | Systems and methods for determining indoor location and floor of a mobile device |
CN107204880A (zh) * | 2017-06-06 | 2017-09-26 | 重庆邮电大学 | 一种基于软件定义网络架构的控制层部署方法 |
CN107395411A (zh) * | 2017-07-18 | 2017-11-24 | 电子科技大学 | 一种指挥控制网络二端连通可靠性建模和分析方法 |
CN108092887A (zh) * | 2017-11-29 | 2018-05-29 | 中国科学院上海微***与信息技术研究所 | 一种dsr改进路由协议的实现方法 |
Non-Patent Citations (3)
Title |
---|
NOKIA NETWORKS: "Proposed Clean-up of TR 22.891", 《S1-154174》 * |
史晓晨: "无线mesh网络多路径路由协议的研究与设计", 《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》 * |
曹圣灵: "运用双子种群算法求解动态环境下无线Mesh网络骨干节点部署问题", 《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109495903A (zh) * | 2019-01-28 | 2019-03-19 | 广东工业大学 | 一种路由器仿真部署方法、***及相关装置 |
CN111835592A (zh) * | 2020-07-14 | 2020-10-27 | 北京百度网讯科技有限公司 | 用于确定健壮性的方法、装置、电子设备及可读存储介质 |
US20210218654A1 (en) * | 2020-07-14 | 2021-07-15 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method, apparatus, electronic device and readable storage medium for determining robustness |
CN112615729A (zh) * | 2020-11-19 | 2021-04-06 | 江苏泽宇智能电力股份有限公司 | 一种工业路由器部署调度方法 |
CN112615729B (zh) * | 2020-11-19 | 2023-05-16 | 江苏泽宇智能电力股份有限公司 | 一种工业路由器部署调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108901053B (zh) | 2021-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Senel et al. | Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks | |
Lee et al. | EQAR: Effective QoS-aware relay node placement algorithm for connecting disjoint wireless sensor subnetworks | |
Verma et al. | QoS provisioning-based routing protocols using multiple data sink in IoT-based WSN | |
CN112104558B (zh) | 区块链分发网络的实现方法、***、终端及介质 | |
CN108901053A (zh) | 一种工业无线Mesh路由器部署方法、装置及*** | |
Khan et al. | Delay and throughput performance improvement in wireless sensor and actor networks | |
Szczytowski et al. | DKM: Distributed k-connectivity maintenance in wireless sensor networks | |
CN111194065A (zh) | 一种高能效的环形无线传感器网络多跳分簇路由方法 | |
WO2019156114A1 (ja) | 経路選択装置、経路選択方法及びプログラム | |
CN109379770A (zh) | 蓝牙mesh网络的路径辅助候选节点的优选方法、装置及节点 | |
CN113207156A (zh) | 一种无线传感器网络的分簇路由方法及*** | |
US20050254473A1 (en) | Routing within a mobile communication network | |
Sheu et al. | On calculating stable connected dominating sets based on link stability for mobile ad hoc networks | |
Nitnaware et al. | Energy based gossip routing algorithm for MANETs | |
Sakai et al. | Message-efficient cds construction in manets | |
Senturk et al. | Connectivity restoration in disjoint Wireless Sensor Networks using centrality measures | |
Di et al. | Connected dominating set based hybrid routing algorithm in ad hoc networks with obstacles | |
Fan et al. | Failure resilient routing via IoT networks | |
Jansen et al. | Proactive distance-vector multipath routing for wireless ad hoc networks | |
Egeland et al. | The reliability and availability of wireless backhaul mesh networks | |
Sardar et al. | Design of energy aware collection tree protocol in wireless sensor network | |
Chaudhary et al. | Data-driven shortest anypath in wireless network virtualization for mobile cyber physical systems | |
Xiao et al. | QoS routing protocol for ad hoc networks with mobile backbones | |
Latré et al. | A heterogeneity based clustering heuristic for mobile ad hoc networks | |
Sun et al. | A hill-area-restricted geographic routing protocol for mobile ad hoc and sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |