CN101945398A - 无线网络规划方法及装置 - Google Patents
无线网络规划方法及装置 Download PDFInfo
- Publication number
- CN101945398A CN101945398A CN2009101501374A CN200910150137A CN101945398A CN 101945398 A CN101945398 A CN 101945398A CN 2009101501374 A CN2009101501374 A CN 2009101501374A CN 200910150137 A CN200910150137 A CN 200910150137A CN 101945398 A CN101945398 A CN 101945398A
- Authority
- CN
- China
- Prior art keywords
- node
- wireless transceiver
- wireless network
- wireless
- link
- 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
Images
Abstract
本发明实施例公开了一种无线网络规划方法及装置,涉及无线通信领域,用以在不增加成本的基础上降低WMN中链路间的网络信号干扰。本发明实施例提供的无线网络规划方法,包括:获得无线网络中所有节点的位置信息及各链路上的业务负载信息;根据所述节点的位置信息和所述业务负载信息,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道。本发明实施例中提供的方法及装置适用于无线网状网络。
Description
技术领域
本发明涉及无线通信领域,尤其涉及一种无线网络规划方法及装置。
背景技术
无线网状网络(Wireless Mesh Network,WMN)是目前解决“最后一公里”宽带接入的一种有效技术。WMN中的节点通过无线连接构成骨干网,其中一部分节点与Internet(因特网)以有线方式连接,被称为mesh网关节点(一般简称网关节点);其它的节点为普通节点,一般可直接称为mesh节点。终端用户可接入到任何一个mesh节点,然后通过WMN访问Internet。
由于受到无线信号干扰的影响,在WMN中端到端的吞吐量通常较低;尤其在mesh节点与网关节点之间的跳数(hop count)较大时,这一问题更为严重。
在现有技术中,存在多种致力于降低WMN和多跳无线网络中的信号干扰的改进方案,其中一种改进方案是:在WMN的架构中,同时运用定向天线和多信道多射频;在该改进后的WMN中,一条通信链路两端的节点互相将定向天线的方向对准对方,一个节点的一个无线收发器(半双工的射频装置)只能与另一个节点的一个无线收发器进行通信,从而减小该通信链路在通信过程中受到的信号干扰。
在通过上述改进后的WMN进行通信的过程中,发明人发现现有技术中至少存在如下问题:
在上述改进后的WMN中,一个节点的一个无线收发器只能同其它众多节点中唯一的一个节点进行通信,如果某个节点需要与多个邻居节点建立通信链路,则需要为该节点配备相应数目的无线收发器,导致设备成本较高。
发明内容
本发明的实施例提供一种无线网络规划方法及装置,可以在不增加成本的基础上降低WMN中链路间的网络信号干扰。
为达到上述目的,本发明的实施例采用如下技术方案:
一种无线网络规划方法,包括:
获得无线网络中所有节点的位置信息及各链路上的业务负载信息;
根据所述节点的位置信息和所述业务负载信息,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道。
一种用于无线网络规划的装置,包括:
获取单元,用于获得无线网络中所有节点的位置信息及各链路上的业务负载信息;
确定单元,用于根据所述节点的位置信息和所述业务负载信息,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道。
本发明实施例提供的无线网络规划方法及装置,根据获取到的无线网络中所有节点的位置信息和各链路的业务负载信息来确定所述节点上的无线收发器的天线方向以及所述无线收发器所对应的信道,使所述无线网络中每个网关节点处的业务负载趋向平衡,从而可以降低WMN中链路间的网络信号干扰;此外,由于本发明实施例提供的无线网络规划方法及装置不要求在节点处引入新的无线收发器,因此网络实现成本基本不变,本发明实施例提供的方法及装置实现了在不增加成本的基础上降低WMN中链路之间存在的网络信号干扰。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中定向天线的信号覆盖范围示意图;
图2为本发明实施例中链路干扰的示意图;
图3为本发明实施例一中的无线网络规划方法的流程图;
图4为本发明实施例一中的无线网络规划装置的结构示意图;
图5为本发明实施例二中的无线网络规划方法的流程图;
图6为本发明实施例二中构建路由树的流程图;
图7为本发明实施例二中的节点分布的实例示意图;
图8为本发明实施例二中的无线收发器的分配实例的示意图;
图9为本发明实施例二中对无线收发器分配进行动态规划的示意图一;
图10为本发明实施例二中对无线收发器分配进行动态规划的示意图二;
图11为本发明实施例二中对天线方向进行调整的实例示意图;
图12为本发明实施例三中的无线网络规划装置的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
下面结合附图对本发明实施例提供的无线网络规划方法及装置进行详细描述。
首先,为本发明实施例中的无线网络提供如下一场景:
在无线网状网络(WMN)中,所有节点(包括网关节点和mesh节点)的集合为V={v1,v2,...,vN},并且节点的位置已确定,其中网关节点集合为W每个节点vi配置了Ki个无线收发器(Ki≥2),且每个无线收发器装配了一根定向天线,即每个节点上无线收发器的数目和定向天线的数目相同。所有定向天线的波束宽度均为θ(θ<π),并且在网络运行中天线方向一旦设定不能再调整;系统中共有F个正交信道,某个节点的每个无线收发器将被分配一个信道,并且一旦信道设定也不能再切换。
对于某个节点vi,假设其无线收发器的信号传输半径为。由于采用了定向天线,因此节点无线收发器的传输范围可以近似认为是以为半径、以θ为波束宽度的扇形区域。对于两个节点vi和vj,它们能够相互通信的条件,是它们至少各有一个无线收发器工作在相同的信道,并且都在对方的传输范围内。例如,在图1中,vi、vj和vk分别对应的扇形区域为其通信信号覆盖范围,假设vi、vj和vk都有无线收发器工作在相同信道,然而从图1中可以看到,只有vi和vj分别位于对方的通信信号覆盖范围内,因此vi与vj能够相互通信,而vi与vk不能相互通信,vj与vk也不能相互通信。
此外,对于某个节点vi,假设其无线收发器的信号干扰半径为;一般而言,干扰半径是传输半径的两到三倍。节点vi的无线收发器对其它节点的干扰范围,同样可以近似认为是以为半径、以θ为波束宽度的扇形区域。两个节点vi和vj,它们能够相互干扰的条件是它们至少各有一个无线收发器工作在相同的信道,并且都在对方的干扰范围内。如图2所示,对于两条无线链路(vi,vj)和(vx,vy),它们相互干扰的条件是,(vi,vj)的任意一端的节点在vx和/或vy的干扰范围内,和/或,(vx,vy)的任意一端的节点vi和/或vj的干扰范围内。
在无线网络中,相互干扰的通信链路不能同时传输数据,否则会导致传输错误,因此对于某条链路(vi,vj),它必须与它的所有干扰链路分享时间资源。也就是说,如果链路(vi,vj)的干扰链路越多,或者这些干扰链路所要传输的数据量越大,那么链路(vi,vj)所能使用的传输时间就越少。我们将某条链路(vi,vj)的所有干扰链路的流量之和,称为该链路的干扰流量。
因此,对于整个无线网状网络中,网络的吞吐量的瓶颈取决于干扰流量最大的那条链路;也就是说,如果想要提升网络的吞吐量,就必须通过构造合理的网络拓扑,使得网络中干扰流量最大的那条链路的干扰尽可能小。
为了能够实现在不增加成本的基础上降低WMN中链路间的网络信号干扰,本发明的实施例提供了一种无线网络规划方法及装置。
实施例一:
如图3所示,本实施例提供的无线网络规划方法,包括:
301、获得无线网络中所有节点的位置信息及各链路上的业务负载信息。
在本实施例中,所述无线网络中所有节点的位置信息及各链路上的业务负载信息,可以是各个节点主动上报,也可以是由核心网侧下发命令要求各个节点反馈其位置信息及各个链路上的业务负载信息,然后由核心网侧进行统计得到的;
其中,所述各链路上的业务负载信息指的是当前无线网络中所有链路上的业务负载信息。
302、根据所述节点的位置信息和所述业务负载信息,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道。
在本实施例中,可以根据获取到的所述无线网络中所有节点的位置信息及各链路的业务负载信息,计算出每个网关节点和mesh节点的业务负载,以及与它们相关的链路在进行通信时存在的干扰流量,然后以所述干扰流量最小时的节点连接布局为最佳的无线网络布局,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道,从而实现无线网络的规划。
为了更好地实现上述无线网络规划方法,本实施例还提供了一种用于无线网络规划的装置,如图4所示,包括获取单元41和确定单元42;具体地,
获取单元41用于获得无线网络中所有节点的位置信息及各链路上的业务负载信息,其中所述各链路上的业务负载信息指的是当前无线网络中所有链路上的业务负载信息;确定单元42用于根据所述节点的位置信息和所述业务负载信息,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道。
本发明实施例提供的无线网络规划方法及装置,根据获取到的无线网络中所有节点的位置信息和各链路的业务负载信息可以计算出所述无线网络中各链路可能受到的干扰流量,从而可以根据所述链路的干扰流量的大小来判断当前无线网络的优劣,并以此为标准来对无线网络进行规划。
实施例二:
如图5所示,本实施例提供的无线网络规划方法,具体包括以下步骤:
501、获取无线网络中所有节点的位置信息及各链路上的业务负载信息。
在本实施例中,所述无线网络中所有节点的位置信息及各链路上的业务负载信息,可以是各个节点主动上报,也可以是由核心网侧下发命令要求各个节点反馈相关信息,然后由核心网侧进行统计得到的。
502、根据所述节点的位置信息和所述业务负载信息,构建以所述无线网络中网关节点为根节点的路由树。
构造路由树的目标,就是使各个路由树的总业务负载达到负载平衡,也就是每个网关节点处的业务负载总量之间的差异达到最小。
路由树的构建过程从网关节点开始,每次选择一个节点加入到某个网关节点下已构建的路由树,从而对路由树进行扩展,直到所有节点都加入网络为止。如图6所示,路由树的具体构建过程如下:
S21、初始时,每个网关节点都是一个根节点,将网关节点传输范围内的所有邻居节点都放入到候选节点集合U中。
S22、从候选节点集合U中选取一个节点v,并为其选择一个父节点p;其中,选择节点v的父节点p的依据是,保证父节点p的定向天线能够覆盖到节点v。
例如,如果节点p能够成为节点v的父节点,那么需要保证节点p的无线收发器的定向天线有能力覆盖节点v;而在图7所示的情况中,节点p上配有三个无线收发器,也就只有三根定向天线,由于节点p与其父节点q之间的通信要独占一根定向天线,另外两根定向天线分别覆盖节点v1、v2和v3、v4,因此节点p没有能力再覆盖节点v,也就无法成为节点v的父节点。
S23、计算节点v加入到所述父节点所在的路由树的情况下,当前所述无线网络中每个网关节点的业务负载总量,以及当前所有网关节点对应的业务负载总量的最大差值,所述最大差值为当前所有网关节点对应的业务负载总量的最大值与最小值之间的差值。
在本实施例中,步骤S23是在假定节点v通过所述父节点加入到路由树的前提下,计算出所述无线网络中网关节点处的业务负载情况,从而为后续的步骤中选择最佳节点加入到路由树中提供依据。
重复执行步骤S22和S23,为节点v选择新的父节点,并计算节点v选择所述新的父节点所产生的业务负载总量的最大差值,直到已有的路由树中不再有其它适合作为节点v的父节点的节点。
S24、将上述业务负载总量最大差值中的最小值所对应的父节点记为节点v的最佳父节点。
重复执行步骤S22至S24,为候选节点集合U中的所有节点找到其最佳父节点。
S25、在候选节点集合U中所有节点都确定了其最佳父节点之后,所述候选节点集合U中的每个节点都对应一个网关节点业务负载总量最大差值的最小值,因此,在本实施例中可以对所述每个节点对应的最小值再次进行比较,选取其中最小的一个对应的节点作为最佳节点v*,并将该最佳节点v*通过其对应的最佳父节点加入到所述无线网络的路由树中,此时所有网关节点对应的业务负载总量的最大差值达到最小。
S26、将节点v*的邻居节点添加到候选节点集合U中。
重复上述步骤S22至S26,直到所述无线网络中所有的节点都连接到路由树上。
在本发明实施例的树形结构的网络中,每个节点只有一个父节点,而可以有多个子节点;当前节点与父节点之间的链路被称为上游链路,当前节点与子节点之间的链路称为下游链路。
503、确定所述节点上每个无线收发器分别对应的服务对象,所述服务对象为所述节点在其所处路由树中的链路;也就是说,为所述节点上的链路分配无线收发器。
对于路由树中的节点,其上游链路独占一个无线收发器,下游链路使用该节点上剩余的无线收发器。如果下游链路的数目大于下游无线收发器的数目,那么就需要确定每个无线收发器分别为哪些链路服务。由同一个无线收发器提供服务的多个链路之间存在干扰,不能同时进行传输,因此需要采用合理的分配方式,以平衡无线收发器之间的业务负载。
例如,在图8中,节点u有三个无线收发器用于下游链路的通信,并且已知节点u的下游链路集合{v1、v2、...、v8},且图中每条链路上的数字代表该链路上的业务负载。某个无线收发器的业务负载,是该无线收发器的定向天线覆盖的所有通信链路的业务负载之和。参看图8中所示的分配方案1和分配方案2,如果采用分配方案1,则节点u的负载最重的那个无线收发器的业务负载为L1=max{2+3+4,3+6,5+4+2}=11;如果采用分配方案2,则节点u的负载最重的那个无线收发器的业务负载为L2=max{2+3+4,3+6+5,4+2}=14;为了使各个无线收发器之间的业务负载达到均衡,也就是该节点上用于下游链路的所有无线收发器的业务负载中的最大值达到最小,因此,分配方案1优于分配方案2。
考虑为节点u分配无线收发器的过程,假设节点u共有K个下游无线收发器,并且有M条下游链路,这些链路按照一定的顺序(例如按逆时针或顺时针方向)排成循环列表<l1,l2,...,lM>;因此,实际上只要找出K根定向天线覆盖M条链路的所有情况,并比较每种情况下负载最大的无线收发器的业务负载,其中的业务负载的最小值所对应的就是最佳的分配方式。
这里,为了以最小计算量获得最佳结果,我们采用动态规划的方法来计算,计算复杂度为O(KM3),动态规划的过程总共分为K个阶段。
第1阶段:计算出用单个天线覆盖各种可能扇区所得到的业务负载。如图9所示,某个扇区对应于从li到lj的链路集合,将该扇区的业务负载记为t1(i,j),i,j=1,2,...,M。考虑i和j的不同组合,总共有M2种情况。t1(i,j)的计算公式如下(其中,∞表示无穷大,实际计算时可以用一个大的正数来替代):
第k阶段(k=2,..,K):对于用k个天线覆盖从li到lj的扇区的分配方法,可以分解为用k-1个天线覆盖从li到ls的扇区和用1个天线覆盖从ls+1到lj的扇区的分配方法的组合(如图10所示),其中s=i,i+1,i+2,...,j-1;用tk(i,j)表示在各种组合下,负载最重的那个无线收发器所对应的业务量的最小值,其计算公式如下:
在完成K个阶段后,从最后一个阶段(即第K阶段)的结果中,找出覆盖M条链路的所有tK(i,j)(即从li到lj包含了所有链路),其中最小值对应的分配方式即为所述节点处的无线收发器的最优分配方式。
其中,tK(1,M)为依次覆盖了l1、l2到lM共M个链路时负载最重的无线收发器所对应的业务量的最小值;
tK(2,1)为依次覆盖了l2到lM、l1共M个链路时负载最重的无线收发器所对应的业务量的最小值;
......
tK(M,M-1)为依次覆盖了lM、l1到lM-1共M个链路时负载最重的无线收发器所对应的业务量的最小值;
然后,从上面M种情况对应的负载最重的无线收发器对应的业务量最小值中再次选出其中的最小值,此时对应的无线收发器的分配方式即为所述节点处的无线收发器的最优分配方式。
504、对所述节点上的无线收发器的天线方向进行细粒度的调整,并为所述无线收发器分配信道。
对无线收发器的天线方向进行细粒度调整的目的是:设置每个无线收发器的天线方向,使之覆盖所有需要提供服务的链路,并且网络的最大链路干扰流量要降到最小。
由于只有使用相同信道的无线收发器才会相互干扰,因此天线调整和信道分配需要综合考虑,而且在进行天线方向调整时,要遵循以下两个原则:
1)设置天线的方向时,尽量避免覆盖无须服务的节点;
2)为每根天线分配信道时,尽量使工作在同一信道的链路的干扰流量最小。
对无线收发器的定向天线的方向进行细粒度调整的过程从网关节点开始,每次为路由树中的一个节点调整天线方向并分配信道,直到所有节点都被处理过为止;其中,为某个节点u进行天线调整和信道分配的具体过程如下:
首先,对节点u的上游无线收发器进行操作:由于在对节点u进行操作之前,已经对节点u的父节点进行过天线调整和信道分配,因此,为了保证上游链路的正常通信,节点u的上游无线收发器采用与父节点对应的下游无线收发器相同的信道;此外,还需要对天线方向进行微调,找到对该信道上其它邻居节点干扰最小的方向;
其次,对节点u的下游无线收发器进行操作:对于每个无线收发器,在覆盖下游链路的前提下,列举出所述无线收发器的可选天线方向和可选信道的所有组合,并计算每种组合中所述节点给网络中其它节点带来的干扰流量;选择一种干扰最小的组合,即以所述干扰流量的最小值对应的组合为准,确定所述节点上的无线收发器的天线方向并为该节点分配信道。
例如,在图11中,节点v1、v2、v3和v4是节点u需要建立链路的下游邻居节点,节点v0、v5和v6不需要与节点u建立链路,图中给出了5种可能的天线调整方向,每种方向覆盖不同的节点集;在为节点u进行天线调整和信道分配时,需要计算出上述5种调整方案中节点u给网络中其它节点带来的干扰流量,选择其中干扰流量最小的调整方案,并按照该调整方案对节点u的无线收发器的定向天线的天线方向进行调整并为节点u分配信道。
本实施例提供的无线网络规划方法,根据获取到的无线网络中所有节点的位置信息和各链路的业务负载信息可以计算出每个网关节点和mesh节点的业务负载,以及与它们相关的链路在进行通信时存在的干扰流量,从而可以根据所述链路的干扰流量的大小来判断当前无线网络的优劣,以所述干扰流量最小时的节点连接布局及每个节点上的无线收发器的配置和信道分配为最佳的无线网络布局,实现无线网络的规划;
此外,本实施例中构建路由树的过程,保证了各个网关节点之间的负载均衡;为通信链路分配天线的过程,由于采用的是动态规划的方法,可以以较低的计算复杂度得到最优的分配结果;而且,在调整天线方向和分配信道的过程中,综合考虑了信道和天线方向的各种组合,从而保证选择的结果最大程度地减小链路之间的相互干扰。
实施例三:
如图12所示,本实施例提供的用于无线网络规划的装置,包括获取单元121和确定单元122;具体地,
首先,获取单元121获取到无线网络中所有节点的位置信息及各链路上的业务负载信息;然后,由确定单元122根据所述节点的位置信息和所述业务负载信息,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道。
在本实施例中,所述确定单元122进一步包括:构建模块122a、确定模块122b和调整模块122c;其中,
构建模块122a,用于根据所述节点的位置信息和所述业务负载信息,构建以所述无线网络中网关节点为根节点的路由树;具体地,构建模块122a依次选择一个节点加入至少一个已有的路由树中,计算当前所述无线网络中每个网关节点的业务负载总量,并计算出所述节点加入到每个路由树中后,所有网关节点对应的业务负载总量的最大差值;以所述最大差值中的最小值所对应的无线网络为准,将所述节点加入到路由树中;
确定模块122b,用于确定所述节点上每个无线收发器分别对应的服务对象,所述服务对象为所述节点在其所处路由树中的链路;具体地,确定模块122b将所述节点的一个无线收发器分配给上游链路,其它的无线收发器分配给下游链路;且所述分配给下游链路的无线收发器之间达到业务负载均衡;
调整模块122c,用于对所述节点上的无线收发器的天线方向进行调整,并为所述无线收发器分配信道,具体地,调整模块122c列举出所述无线收发器的天线方向和信道分配的所有组合,并计算所述每种组合中所述节点给其它节点带来的干扰流量;以所述干扰流量的最小值对应的组合为准,确定所述节点上的无线收发器的天线方向并为其分配信道。
本实施例中提供的用于无线网络规划的装置,根据获取到的无线网络中所有节点的位置信息和各链路的业务负载信息可以计算出所述无线网络中各链路可能受到的干扰流量,从而可以根据所述链路的干扰流量的大小来判断当前无线网络的优劣,并以此为标准来对无线网络进行规划。
通过以上实施方式的描述,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的硬件平台的方式来实现,当然也可以全部通过硬件来实施。基于这样的理解,本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (11)
1.一种无线网络规划方法,其特征在于,包括:
获得无线网络中所有节点的位置信息及各链路上的业务负载信息;
根据所述节点的位置信息和所述业务负载信息,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道。
2.根据权利要求1所述的无线网络规划方法,其特征在于,所述根据所述节点的位置信息和所述业务负载信息,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道的步骤,包括:
根据所述节点的位置信息和所述业务负载信息,构建以所述无线网络中网关节点为根节点的路由树;
确定所述节点上每个无线收发器分别对应的服务对象,所述服务对象为所述节点在其所处路由树中的链路;
对所述节点上的无线收发器的天线方向进行调整,并为所述无线收发器分配信道。
3.根据权利要求2所述的无线网络规划方法,其特征在于,所述构建以所述无线网络中网关节点为根节点的路由树,包括:
将无线网络中的某一节点依次加入至少一个已有的路由树中,并计算当前所述无线网络中每个网关节点的业务负载总量;
计算出所述节点依次加入到每个路由树中后,当前所有网关节点对应的业务负载总量的最大差值,所述最大差值为当前所有网关节点对应的业务负载总量的最大值与最小值的差值;
以所述最大差值中的最小值所对应的无线网络为准,将所述节点加入到路由树中。
4.根据权利要求2所述的无线网络规划方法,其特征在于,所述确定所述节点上每个无线收发器分别对应的服务对象,包括:
将所述节点的一个无线收发器分配给上游链路,其它的无线收发器分配给下游链路;
所述分配给下游链路的无线收发器之间达到业务负载均衡。
5.根据权利要求4所述的无线网络规划方法,其特征在于,所述分配给下游链路的无线收发器之间达到业务负载均衡,具体为:所述分配给下游链路的所有无线收发器的业务负载中的最大值达到最小。
6.根据权利要求2所述的无线网络规划方法,其特征在于,所述对所述节点上的无线收发器的天线方向进行调整,并为所述无线收发器分配信道,包括:
列举所述无线收发器的天线方向和信道分配的所有组合;
计算所述每种组合中所述节点给其它节点带来的干扰流量;
以所述干扰流量的最小值对应的组合为准,确定所述节点上的无线收发器的天线方向并为其分配信道。
7.一种用于无线网络规划的装置,其特征在于,包括:
获取单元,用于获得无线网络中所有节点的位置信息及各链路上的业务负载信息;
确定单元,用于根据所述节点的位置信息和所述业务负载信息,确定所述节点上的每个无线收发器的天线方向,并为所述每个无线收发器分配信道。
8.根据权利要求7所述的用于无线网络规划的装置,其特征在于,所述确定单元包括:
构建模块,用于根据所述节点的位置信息和所述业务负载信息,构建以所述无线网络中网关节点为根节点的路由树;
确定模块,用于确定所述节点上每个无线收发器分别对应的服务对象,所述服务对象为所述节点在其所处路由树中的链路;
调整模块,用于对所述节点上的无线收发器的天线方向进行调整,并为所述无线收发器分配信道。
9.根据权利要求8所述的用于无线网络规划的装置,其特征在于,
所述构建模块还用于将无线网络中的某一节点依次加入至少一个已有的路由树中,计算当前所述无线网络中每个网关节点的业务负载总量,并计算出所述节点加入到每个路由树中后,所有网关节点对应的业务负载总量的最大差值,所述最大差值为当前所有网关节点对应的业务负载总量的最大值与最小值的差值;以所述最大差值中的最小值所对应的无线网络为准,将所述节点加入到路由树中。
10.根据权利要求8所述的用于无线网络规划的装置,其特征在于,
所述确定模块还用于将所述节点的一个无线收发器分配给上游链路,其它的无线收发器分配给下游链路;且所述分配给下游链路的无线收发器之间达到业务负载均衡。
11.根据权利要求8所述的用于无线网络规划的装置,其特征在于,
所述调整模块还用于列举出所述无线收发器的天线方向和信道分配的所有组合,并计算所述每种组合中所述节点给其它节点带来的干扰流量;以所述干扰流量的最小值对应的组合为准,确定所述节点上的无线收发器的天线方向并为其分配信道。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910150137 CN101945398B (zh) | 2009-07-07 | 2009-07-07 | 无线网络规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910150137 CN101945398B (zh) | 2009-07-07 | 2009-07-07 | 无线网络规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101945398A true CN101945398A (zh) | 2011-01-12 |
CN101945398B CN101945398B (zh) | 2013-01-30 |
Family
ID=43437089
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200910150137 Expired - Fee Related CN101945398B (zh) | 2009-07-07 | 2009-07-07 | 无线网络规划方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101945398B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102137465A (zh) * | 2011-03-08 | 2011-07-27 | 湖南大学 | 一种多射频多信道无线网状网中适合机会路由的信道分配方法 |
CN102457913A (zh) * | 2011-12-28 | 2012-05-16 | 北京必创科技有限公司 | 一种基于无线传感器网络传输数据的方法、装置及系统 |
CN102870447A (zh) * | 2012-06-26 | 2013-01-09 | 华为技术有限公司 | 微波网络规划的方法及装置 |
CN103460726A (zh) * | 2011-03-25 | 2013-12-18 | 三菱电机株式会社 | 通信系统 |
CN104093187A (zh) * | 2014-07-24 | 2014-10-08 | 吉林大学 | 多网关无线Mesh网络干扰与负载感知路由选择方法 |
WO2014186979A1 (zh) * | 2013-05-24 | 2014-11-27 | 华为技术有限公司 | 一种无线通信方法及频率分配装置 |
WO2016023411A1 (en) * | 2014-08-13 | 2016-02-18 | Huawei Technologies Co., Ltd. | System and method for wireless load balancing |
WO2016146880A1 (en) * | 2015-03-17 | 2016-09-22 | Nokia Technologies Oy | Wireless routing |
CN103781179B (zh) * | 2014-01-16 | 2017-01-18 | 吉林大学 | 负载感知无线Mesh网络部分重叠信道分配系统及方法 |
CN110798841A (zh) * | 2018-08-02 | 2020-02-14 | 富士通株式会社 | 多跳无线网络部署方法、网络能力确定方法和装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10328340B4 (de) * | 2003-06-24 | 2005-05-04 | Infineon Technologies Ag | Verfahren und Vorrichtung zur Berechnung von Pfadgewichten in einem Rake-Empfänger |
CN100493012C (zh) * | 2004-10-27 | 2009-05-27 | 阿德利亚科技(北京)有限责任公司 | 用于创建和部署网状网络的方法和系统 |
CN100450079C (zh) * | 2005-03-11 | 2009-01-07 | 华为技术有限公司 | 一种无线网状网络数据处理方法及无线网状网络 |
-
2009
- 2009-07-07 CN CN 200910150137 patent/CN101945398B/zh not_active Expired - Fee Related
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102137465B (zh) * | 2011-03-08 | 2014-04-02 | 湖南大学 | 一种多射频多信道无线网状网中适合机会路由的信道分配方法 |
CN102137465A (zh) * | 2011-03-08 | 2011-07-27 | 湖南大学 | 一种多射频多信道无线网状网中适合机会路由的信道分配方法 |
CN103460726B (zh) * | 2011-03-25 | 2017-11-07 | 三菱电机株式会社 | 通信系统 |
CN103460726A (zh) * | 2011-03-25 | 2013-12-18 | 三菱电机株式会社 | 通信系统 |
CN102457913B (zh) * | 2011-12-28 | 2014-12-24 | 北京必创科技有限公司 | 一种基于无线传感器网络传输数据的方法、装置及系统 |
CN102457913A (zh) * | 2011-12-28 | 2012-05-16 | 北京必创科技有限公司 | 一种基于无线传感器网络传输数据的方法、装置及系统 |
CN102870447B (zh) * | 2012-06-26 | 2016-01-13 | 华为技术有限公司 | 微波网络规划的方法及装置 |
CN102870447A (zh) * | 2012-06-26 | 2013-01-09 | 华为技术有限公司 | 微波网络规划的方法及装置 |
WO2014186979A1 (zh) * | 2013-05-24 | 2014-11-27 | 华为技术有限公司 | 一种无线通信方法及频率分配装置 |
CN103781179B (zh) * | 2014-01-16 | 2017-01-18 | 吉林大学 | 负载感知无线Mesh网络部分重叠信道分配系统及方法 |
CN104093187A (zh) * | 2014-07-24 | 2014-10-08 | 吉林大学 | 多网关无线Mesh网络干扰与负载感知路由选择方法 |
CN104093187B (zh) * | 2014-07-24 | 2017-04-12 | 吉林大学 | 多网关无线Mesh网络干扰与负载感知路由选择方法 |
WO2016023411A1 (en) * | 2014-08-13 | 2016-02-18 | Huawei Technologies Co., Ltd. | System and method for wireless load balancing |
US9642039B2 (en) | 2014-08-13 | 2017-05-02 | Huawei Technologies Canada Co., Ltd. | System and method for wireless load balancing |
US10306515B2 (en) | 2014-08-13 | 2019-05-28 | Huawei Technologies Canada Co., Ltd. | System and method for wireless load balancing |
WO2016146880A1 (en) * | 2015-03-17 | 2016-09-22 | Nokia Technologies Oy | Wireless routing |
US10993108B2 (en) | 2015-03-17 | 2021-04-27 | Nokia Technologies Oy | Wireless routing |
CN110798841A (zh) * | 2018-08-02 | 2020-02-14 | 富士通株式会社 | 多跳无线网络部署方法、网络能力确定方法和装置 |
CN110798841B (zh) * | 2018-08-02 | 2022-06-24 | 富士通株式会社 | 多跳无线网络部署方法、网络能力确定方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101945398B (zh) | 2013-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101945398B (zh) | 无线网络规划方法及装置 | |
US9596691B2 (en) | Method and system for utilizing smart antennas in establishing a backhaul network | |
CN108111280B (zh) | 参考信号配置、信息的发送、信息的接收方法及装置 | |
US6594496B2 (en) | Adaptive capacity management in a centralized basestation architecture | |
US8705360B2 (en) | Stream control in a MIMO-enabled mesh network | |
US6298081B1 (en) | Channel hopping in a radio communications system | |
KR101273816B1 (ko) | 스마트 안테나를 이용하여 백홀 네트워크를 설정하는 방법 및 시스템 | |
CN104982068A (zh) | 用于干扰-感知路由的度量计算 | |
US20070218910A1 (en) | Dynamic beam steering of backhaul traffic | |
KR101596571B1 (ko) | 스마트 안테나를 이용하여 백홀 네트워크를 설정하는 방법 및 시스템 | |
CN101416451A (zh) | 处理无线网状网络中通信量变化的链路传输调度的方法和设备 | |
KR101175612B1 (ko) | 적응성 빔 기반 통신시스템 및 그 스케줄링 방법 | |
CN104365125A (zh) | 用于设备对设备通信的资源分配的方法和装置 | |
CN100499552C (zh) | 无线网状网中的信道分配方法及装置 | |
CN104412647B (zh) | 用于帮助解决通信系统中的边界问题的集群优化的方法 | |
US20030050074A1 (en) | Method for the simultaneous uplink and downlink conveyance of information between multiple mobiles and a base station equipped with multiple antennas | |
EP1294106A1 (en) | Method of allocating power for the simultaneous downlink conveyance of information between multiple antennas and multiple destinations | |
KR101547060B1 (ko) | 다중 라디오 접속 기술을 적용한 다중 셀 다운링크 통신 환경에서 부정확한 채널정보를 고려한 빔포밍과 워터필링을 바탕으로 한 반복적 파워 할당 기법 | |
WO2021171612A1 (ja) | 衛星通信装置、コアネットワーク装置、制御回路、記憶媒体およびサービス品質制御方法 | |
KR101073294B1 (ko) | 무선 인지 시스템을 위한 유전자 알고리즘 기반의 동적 주파수 선택 시스템 및 방법 | |
Pateromichelakis et al. | Joint routing and scheduling in dense small cell networks using 60 GHz backhaul | |
US20070008923A1 (en) | Method and system for allocating transmit power among a plurality of channels in a wireless communication system | |
Huerfano et al. | Joint optimization of path selection and link scheduling for millimeter wave transport networks | |
US20180287655A1 (en) | Method and device for processing uplink data in communication system | |
US11510182B2 (en) | Resource management method and apparatus in user-centric wireless network |
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 |
Granted publication date: 20130130 Termination date: 20150707 |
|
EXPY | Termination of patent right or utility model |