CN107306403A - 用于无线网络部署的方法、装置和终端设备 - Google Patents
用于无线网络部署的方法、装置和终端设备 Download PDFInfo
- Publication number
- CN107306403A CN107306403A CN201610251411.7A CN201610251411A CN107306403A CN 107306403 A CN107306403 A CN 107306403A CN 201610251411 A CN201610251411 A CN 201610251411A CN 107306403 A CN107306403 A CN 107306403A
- Authority
- CN
- China
- Prior art keywords
- node
- msub
- mrow
- deployment
- planning
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供一种用于无线网络部署的方法、装置和终端设备,其中,所述方法包括:根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估;在评估结果为不符合要求时,对当前节点的部署位置进行优化。通过本发明实施例,能够评估无线网络节点的实际部署位置的部署质量,使实际部署符合网络规划的要求。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种用于无线网络部署的方法、装置和终端设备。
背景技术
随着通信技术的进步和智能移动设备的流行,无线网络取得快速发展,不仅给人们的生活带来了便利,而且正改变着人们生产和生活的方式。
与有线网络相比,无线网络对基础设施的要求少,能够更加灵活方便的完成部署。但是,无线网络部署有其特有的问题需要解决。例如,无线网络中的设备进行通信时不需要线缆,而是利用电磁波实现通信。而电磁波具有广播特性,一个设备发送信号可以被通信范围内所有的设备接收到。因此,电磁波的传播容易受到环境因素的影响,比如障碍物会降低电磁波的强度。另外,由于电磁波是不可见的,因此部署节点时不能直观地查看设备间的连接关系。
应该注意,上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明,并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
发明内容
发明人发现,电磁波的广播特性、易受环境影响和不可见性给无线网络的部署带来不确定性,难以确认部署的网络是否稳定,是否符合用户的要求。在多跳网络中,这个问题更为突出,因为多跳网络的路由设备会为其他设备转发数据,使网络结构更加复杂。
已有的无线网络部署技术多集中在部署前的网络规划,以及部署过程中的无线链路状况的测量。本发明实施例提出一种用于无线网络部署的方法、装置和终端设备,能够支持多跳无线网络,并在实际部署现场中使用,以评估无线网络节点的实际部署位置的部署质量,使实际部署符合网络规划的要求。
根据本发明实施例的第一方面,提供了一种用于无线网络部署的装置,其中,该装置包括:
第一存储单元,其存储网络规划信息;
第二存储单元,其存储网络部署信息;
评估单元,其根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估;
优化单元,其在所述评估单元的评估结果为不符合要求时,对当前节点的部署位置进行优化。
根据本发明实施例的第二方面,提供了一种用于无线网络部署的方法,其中,该方法包括:
根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估;
在评估结果为不符合要求时,对当前节点的部署位置进行优化。
根据本发明实施例的第三方面,提供了一种终端设备,其中,所述终端设备包括前述第一方面所述的装置。
本发明的有益效果在于:通过本发明实施例,能够评估无线网络节点的实际部署位置的部署质量,使实际部署符合网络规划的要求。
参照后文的说明和附图,详细公开了本发明的特定实施方式,指明了本发明的原理可以被采用的方式。应该理解,本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内,本发明的实施方式包括许多改变、修改和等同。
针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用,与其它实施方式中的特征相组合,或替代其它实施方式中的特征。
应该强调,术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在,但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。
附图说明
所包括的附图用来提供对本发明实施例的进一步的理解,其构成了说明书的一部分,用于例示本发明的实施方式,并与文字描述一起来阐释本发明的原理。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1是实施例1的用于无线网络部署的装置的示意图;
图2是本实施例的部署流程示意图;
图3是规划网络的一个示例的示意图;
图4是评估单元的一个实施方式的示意图;
图5是对应图3的规划网络的部署网络的一个示例的示意图;
图6是优化单元的一个实施方式的示意图;
图7是实施例2的终端设备的示意图;
图8是实施例2的终端设备的***构成示意图;
图9是实施例3的用于无线网络部署的方法的示意图。
具体实施方式
参照附图,通过下面的说明书,本发明的前述以及其它特征将变得明显。在说明书和附图中,具体公开了本发明的特定实施方式,其表明了其中可以采用本发明的原则的部分实施方式,应了解的是,本发明不限于所描述的实施方式,相反,本发明包括落入所附权利要求的范围内的全部修改、变型以及等同物。
下面结合附图对本发明实施例进行说明。
实施例1
本发明实施例提供了一种用于无线网络部署的装置,图1是该装置的示意图,请参照图1,该装置100包括:第一存储单元101、第二存储单元102、评估单元103、以及优化单元104。该第一存储单元101用于存储网络规划信息,该第二存储单元102用于存储网络部署信息,该评估单元103用于根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估,该优化单元104用于在该评估单元103的评估结果为不符合要求时,对当前节点的部署位置进行优化。
在本实施例中,在网络部署前,根据用户需求、部署环境和节点性能等信息,网络工程师或网络规划软件能够设计出网络所需的节点数、节点部署位置、节点与其他节点无线连接要求等信息。通过网络规划获得的信息,可以称为网络规划信息,保存在第一存储单元101中。在本实施例中,第二存储单元102保存和管理已部署网络的信息,包括已部署节点的地址、位置、与其他节点的连接特性等。节点部署在一个位置上后,评估单元103可以根据节点的部署信息,评估该部署位置的优劣,给出量化指标。如果节点在某个位置上的部署质量不能满足要求,优化单元104可以为该节点提供新的部署位置信息,提高节点的部署质量。
通过本实施例的装置,可以利用网络规划信息和网络部署信息,在节点部署过程中,对当前节点的部署位置的部署质量进行评估,判断当前节点的部署位置是否符合要求,并在当前节点的部署位置不符合要求时,对其部署位置进行优化。由此,能够评估无线网络节点的实际部署位置的部署质量,使实际部署符合网络规划的要求。
下面结合整体部署流程对本实施例的装置进行说明。
图2是该整体部署流程的一个示意图,请参照图2,该流程包括:
步骤201:判断是否存在未被部署的节点。
在本实施例中,第一存储单元101保存着需要部署的节点信息,第二存储单元102保存着已经部署的节点信息。通过比较两者中的节点可以确定是否存在未被部署的节点,例如,如果第一存储单元101中的节点已全部存在于第二存储单元102中,则所有节点完成部署,此时结束网络部署过程;否则,进行后面的操作。
步骤202:等待第二存储单元102获得新节点的部署信息。
在本实施例中,新节点的部署信息进入第二存储单元102,说明该节点正在被部署,可以进行下面的操作,也即,通过本实施例的装置100对该节点在其部署位置的部署质量进行评估;否则,说明没有新节点被部署,重复步骤202即可。
步骤203:获取新部署节点的规划信息和部署信息。
在本实施例中,对于正在被部署的节点,要对其在当前部署位置的部署质量进行评估,首先获得该节点的规划信息和部署信息,如前所述,该规划信息保存于第一存储单元101中,该部署信息保存于第二存储单元102中。
步骤204:评估节点在部署位置的部署质量;
在本实施例中,得到了该节点的规划信息和部署信息,评估单元103即可对其在当前部署位置的部署质量进行评估,以确定该节点的部署位置是否符合要求,具体将在下面进行说明。在本实施例中,部署质量是评估节点在某个位置部署是否能够构成符合要求的网络的量化指标。
步骤205:判断节点在所在位置的部署质量是否大于阈值。
在本实施例中,如果部署质量大于阈值,则说明该节点的部署是合适的,可以进行其他节点的部署;否则,说明该节点不能部署在其当前所在位置。
步骤206:为该节点寻找更佳的部署方案。
在本实施例中,可以通过优化单元104为该节点寻找更加的部署方案时,可以改变节点的部署位置,或在节点附近添加其他非规划节点。
下面对本实施例的装置100的各组成部分分别进行说明。
在本实施例中,第一存储单元101存储着规划的网络信息,简称为网络规划信息,该网络规划信息是希望部署的网络的信息。如前所述,在网络部署前,根据用户要求、部署环境和节点性能等信息,通过人工设计或规划软件自动规划网络,产生该网络规划信息,该网络规划信息可以包括网络中节点的地址、位置以及连接关系等。节点的地址是用来唯一标识节点的编号。节点的位置用于指示希望节点部署的地点,它可以是一个精确的位置坐标,也可以是几个可选的位置坐标,或一个部署范围。节点的连接关系是网络规划过程中,对一个节点与其他节点的无线链路性能的要求。一个节点与另一个节点的连接关系,可以用它们之间的链路质量表示,也可以用它们的无线链路的收包率表示,或者其他单一指标和复合指标表示。表1示出了网络规划信息的一个示例。
表1
如表1所示,该网络规划信息包含:节点地址、部署位置、可部署范围、邻居节点地址及链路质量等信息。Pi是节点Ni的部署位置的坐标;Ri是以Pi为圆心的圆形区域的半径。节点的部署区域是以Pi为圆心以Ri为半径的圆形区域。如果Ri=0,节点Ni的部署位置固定,只能部署在坐标为Pi的位置。表1中利用节点之间的链路质量表示它们的连接关系,Li(j)是节点Ni与邻居节点NNi(j)之间的链路质量,j=1,2,…,mi,mi为节点N的邻居节点数。
图3是规划的网络的一个示例,如图3所示,该规划的网络由6个节点组成,节点间的连线表示节点互为邻居节点,即它们可以直接通信。因此,在图3中,节点1的邻居节点有节点0和节点2;节点2的邻居节点有节点0、节点1、节点3和节点4,以此类推。此外,图3中虚线的圆形区域表示节点的可部署范围。表2是图3中节点4的网络规划信息的一个示例。
表2
如表2所示,该节点的地址为4,可以部署在以P4为圆心以R4为半径的圆形区域内,其邻居节点有节点2、3和5,与其邻居节点的链路质量分别为-75dBm、-82dBm和-80dBm。
在本实施例中,第二存储单元102保存和管理网络中已经部署的节点的信息,简称为网络部署信息。节点的实际部署位置、节点完成部署后与其他已部署节点的实际测量链路质量等,都属于网络部署信息。表3示出了网络部署信息的一个示例。
表3
与表2类似,表3包括节点的地址、部署位置、邻居节点地址和链路质量。但是,表2是网络规划信息表,其中的信息是通过设计和规划得到的,是网络部署的目标。表3是网络部署信息表,其中的信息是网络节点部署后实际测量得到的,是网络部署后的结果。在表3中,Ni为节点的地址,P’i为节点的部署位置,NN’i(j)为节点的邻居节点地址,L’i(j)为节点与该邻居节点间的链路质量,其中1<j<ki,ki为节点的邻居节点的个数。
在本实施例中,节点部署在一个位置上后,评估单元103可以根据该节点的规划信息和部署信息,评估该部署位置的优劣,给出量化指标。如果部署质量越高,说明节点当前部署的位置越好,网络构成后更加符合要求;反之,节点当前部署的位置越差,不能符合要求。
图4是该评估单元103的一个实施方式的示意图,如图4所示,在该实施方式中,该评估单元103包括:比较模块401、判断模块402、以及评估模块403。该比较模块401对当前节点的网络规划信息和网络部署信息进行比较,确定当前节点的网络规划信息和网络部署信息之间的差异;该判断模块402判断所述差异是否小于预先设定的阈值;该评估模块403在所述判断模块402判断为是时,确定当前节点的部署位置符合要求,否则确定当前节点的部署位置不符合要求。在本实施方式中,通过比较节点的部署信息与节点的规划信息,确定两者的差异,如果两者的差异越小,说明节点的部署质量越高;反之,说明节点的部署质量越低。
在一个实施方式中,比较模块401可以根据以下公式确定节点Ni的部署信息和规划信息的差异,作为评估节点Ni的部署质量的一种指标。
在公式(1)中:
N是所有已部署节点的集合,也即N中的节点是已经部署的节点;
Bi是节点Ni规划的邻居节点的集合,也即Bi中的节点是规划中Ni的邻居节点;
B′i是节点Ni实际部署的邻居节点的集合,也即B′i中的节点是部署的Ni的邻居节点;
B′i\Bi是节点Ni实际部署的邻居节点中非规划邻居节点的集合,也即B′i\Bi中的节点根据当前部署信息是Ni的邻居节点,但这些节点在网络规划中不是Ni的邻居节点;
B′i∩Bi是节点Ni实际部署的邻居节点中规划邻居节点的集合,也即B′i∩Bi中的节点根据当前部署信息是Ni的邻居节点,并且,这些节点在网络规划中也是Ni的邻居节点;
(N∩Bi)\B′i是所有已部署的节点中,属于节点Ni的规划的邻居节点但不属于节点Ni的部署的邻居节点的集合,也即该集合中的节点在规划网络中是Ni的邻居节点,但是根据当前部署信息它们不是Ni的部署邻居节点;
Li(j)是节点Ni与节点Nj规划的链路质量,也即规划中节点Ni与节点Nj之间的链路的质量,例如表1;
L′i(j)是节点Ni与节点Nj实际部署的链路质量,也即部署后节点Ni与节点Nj之间的链路的质量,例如表3;
Lth是链路质量阈值,也即当两个节点的链路质量小于Lth时,这两个节点之间不能直接通信,因此它们不能互为邻居;
d(x,y)是计算x与y之间距离的函数,k1,k2和k3为权重系数,k1∈(0,1),k2∈(0,1),k3∈(0,1),并且k1+k2+k3=1。
在本实施方式中,通过分别计算上述三个集合(B′i\Bi、B′i∩Bi和(N∩Bi)\B′i)中实际部署的链路质量与规划的链路质量的差,然后计算它们的加权和,可以得到当前节点的规划信息和部署信息之间的差异q(Ni)。
图5是部署网络的一个示例,其对应于图3的规划网络,其中,节点间的连线表示节点间可以互相通信,互为邻居节点。假设图5中的节点4为最新部署的节点,需要评估其部署质量。此时,所有已部署的节点集合为N={0,1,2,3,4},节点4的规划的邻居节点集合为B4={2,3,5},节点4部署的邻居节点集合为B′4={1,2}。所以,节点4的部署的邻居节点中非规划邻居节点集合为B′4\B4={1},节点4的实际部署的规划邻居节点集合为B′4∩B4={2},已部署的节点中,属于节点4的规划的邻居节点但不属于节点4的部署的邻居节点的集合为(N∩B4)\B′4={3}。
根据公式(1),节点4的规划信息和部署信息之间的差异可以通过公式(2)计算获得。
q(N4)=k1d(L′4(1),Lth)+k2d(L′4(2),L4(2))+k3d(L4(3),Lth) (2)
在另一个实施方式中,比较模块401可以根据节点规划的邻居节点数和部署的邻居节点数,计算节点的部署信息和规划信息的差异,例如根据以下公式计算两者的差异q(Ni),作为评估节点Ni的部署质量的一种指标。
q(Ni)=|B′i\Bi|+|(N∩Bi)\B′i| (3)
在公式(3)中,B′i\Bi和(N∩Bi)\B′i的含义与前述相同,此处省略。另外,|·|为计算集合中元素的个数。
通过公式(3)可以得到节点Ni的部署信息和规划信息的差异q(Ni),q(Ni)的取值越大说明节点Ni的部署信息与规划信息的差异越大,反之越小。
仍以图3的规划网络和图5的部署网络为例,假设图5中节点4为最新部署的节点,需要评估其部署质量。此时,所有已部署的节点集合为N={0,1,2,3,4},节点4的规划的邻居节点集合为B4={2,3,5},节点4的部署的邻居节点集合为B′4={1,2}。所以,节点4的部署的邻居节点中非规划邻居节点集合为B′4\B4={1},部署的节点中,属于节点4的规划的邻居节点但不属于节点4的部署的邻居节点的集合为(N∩B4)\B′4={3},根据公式(3),得到节点4的部署信息和规划信息的差异q(N4)=2。
在本实施例中,通过评估单元103,可以确定当前节点的部署位置是否符合要求,如果不符合要求,可以通过优化单元104对其部署位置进行优化,例如,为该节点提供新的部署位置信息,提高该节点的部署质量。
在本实施例中,两个节点之间部署后的链路质量与其规划的链路质量相比有3种情况。如果两个节点部署后的链路质量等于其规划的链路质量,说明它们之间的距离满足规划的要求。如果两个节点部署后的链路质量优于其规划的链路质量,说明它们之间的距离比规划的要求更近。如果两个节点的链路质量差于其规划的链路质量,说明两个节点之间的距离比规划的要求更近。因此,寻找新的部署位置时,节点要远离部署后的链路质量优于其规划链路质量的节点,并靠近部署后的链路质量差于其规划链路质量的节点。
图6是该优化单元104的一个实施方式的示意图,如图6所示,在该实施方式中,该优化单元104包括:计算模块601,其计算当前节点的新的部署位置,使得当前节点远离实际部署的非规划邻居节点的集合中的节点,并靠近部署的节点中属于当前节点的规划的邻居节点但不属于当前节点的部署的邻居节点的集合中的节点。
在一个实施方式中,该计算模块601可以利用多个节点的位置中心计算节点新的部署位置,使得节点新的部署位置远离集合B′i\Bi中所有节点部署位置的中心,靠近集合(N∩Bi)\B′i中所有节点部署位置的中心。例如,该计算模块601可以通过下面的公式来计算节点Ni的新的部署位置。
在公式(4)中,pi是节点Ni的新的部署位置,p′i是节点Ni的当前部署位置,Ci是集合(N∩Bi)\B′i中所有节点的部署位置的中心,Fi是集合B′i\Bi中所有节点的部署位置的中心,d(x,y)是计算x与y之间距离的函数,Δ是节点位置移动的步长,简称为移动步长。其中,集合B′i\Bi和集合(N∩Bi)\B′i的含义与前述相同。
在另一个实施方式中,该计算模块601可以分别计算当前节点和其他节点的移动关系,进而得到当前节点的新的部署位置。例如,该计算模块601可以通过下面的公式来计算节点Ni的新的部署位置。
在公式(5)中,pi是当前节点Ni的新的部署位置,p′i是当前节点Ni的当前部署位置,d(x,y)是计算x与y之间距离的函数,Δ是移动步长,gij是移动权值,并且,
在公式(6)中,Li(j)是节点Ni与节点Nj规划的链路质量,L′i(j)是节点Ni与节点Nj实际部署的链路质量,d(x,y)是计算x和y之间距离的函数。对于节点Ni,如果L′i(j)>Li(j),节点Ni应该远离节点Nj;反之,如果L′i(j)<Li(j),节点Ni应该靠近节点Nj。
通过本发明实施例的装置,能够评估无线网络节点的实际部署位置的部署质量,使实际部署符合网络规划的要求。
实施例2
本发明实施例提供了一种终端设备,该终端设备包括实施例1所述的用于无线网络部署的装置。
图7是该终端设备的示意图,如图7所示,该终端设备700包含用于无线网络部署的装置100,该装置100被配置为:根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估;在评估结果为不符合要求时,对当前节点的部署位置进行优化。由于在实施例1中,已经对该用于无线网络部署的装置100进行了详细说明,其内容被合并于此,此处不再赘述。
图8是本实施例的终端设备的***构成的一示意框图。如图8所示,该终端设备800可以包括中央处理器801和存储器802;存储器802耦合到中央处理器801。值得注意的是,该图是示例性的;还可以使用其他类型的结构,来补充或代替该结构,以实现电信功能或其他功能。
在一个实施方式中,实施例1所述的用于无线网络部署的装置100的功能可以被集成到中央处理器801中。例如,该中央处理器801可以被配置为:根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估;在评估结果为不符合要求时,对当前节点的部署位置进行优化。
在另一个实施方式中,实施例1所述的用于无线网络部署的装置100可以与中央处理器801分开配置,例如可以将该装置100配置为与中央处理器801连接的芯片,通过中央处理器801的控制来实现用于无线网络部署的装置100的功能。
如图8所示,该终端设备800还可以包括:通信模块803、输入单元804、音频处理单元805、显示器806、电源807。值得注意的是,终端设备800也并不是必须要包括图8中所示的所有部件;此外,终端设备800还可以包括图8中没有示出的部件,可以参考现有技术。
如图8所示,中央处理器801有时也称为控制器或操作控件,可以包括微处理器或其他处理器装置和/或逻辑装置,该中央处理器801接收输入并控制终端设备800的各个部件的操作。
其中,存储器802,例如可以是缓存器、闪存、硬驱、可移动介质、易失性存储器、非易失性存储器或其它合适装置中的一种或更多种。可储存上述网络部署信息和上述网络规划信息,此外还可存储执行有关信息的程序。并且中央处理器801可执行该存储器802存储的该程序,以实现信息存储或处理等。其他部件的功能与现有类似,此处不再赘述。终端设备800的各部件可以通过专用硬件、固件、软件或其结合来实现,而不偏离本发明的范围。
通过本发明实施例的终端设备,能够评估无线网络节点的实际部署位置的部署质量,使实际部署符合网络规划的要求。
实施例3
本发明实施例提供了一种用于无线网络部署的方法,由于该方法解决问题的原理与实施例1的装置类似,因此其具体的实施可以参考实施例1的装置的实施,内容相同之处,不再重复说明。
图9是本实施例的用于无线网络部署的方法的一个实施方式的流程图,请参照图9,该方法包括:
步骤901:根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估;
步骤902:在评估结果为不符合要求时,对当前节点的部署位置进行优化。
在本实施例中,该网络规划信息为规划的节点的信息,包括:节点地址、部署位置、连接关系;该网络部署信息为部署的节点的信息,包括:节点地址、部署位置、连接关系。具体请参照实施例1,此处不再赘述。
在本实施例中,在步骤901中,可以先对当前节点的网络规划信息和网络部署信息进行比较,确定当前节点的网络规划信息和网络部署信息之间的差异;再判断所述差异是否小于预先设定的阈值;在上述差异小于上述阈值时,确定当前节点的部署位置符合要求,否则确定当前节点的部署位置不符合要求。
在一个实施方式中,可以根据前述的公式(1)计算该差异,在另一个实施方式中,可以根据前述的公式(3)计算该差异,其内容被合并于此,此处不再赘述。
在本实施例中,在步骤902中,可以计算当前节点的新的部署位置,使得当前节点远离部署的邻居节点中非规划邻居节点的集合中的节点,并靠近部署的节点中,属于当前节点的规划的邻居节点但不属于当前节点的部署的邻居节点的集合中的节点。
在一个实施方式,可以根据前述的公式(4)计算该新的部署位置,在另一个实施方式中,可以根据前述的公式(5)-(6)计算该新的部署位置,其内容被合并于此,此处不再赘述。
通过本发明实施例的方法,能够评估无线网络节点的实际部署位置的部署质量,使实际部署符合网络规划的要求。
本发明实施例还提供一种计算机可读程序,其中当在终端设备中执行所述程序时,所述程序使得计算机在所述终端设备中执行实施例3所述的方法。
本发明实施例还提供一种存储有计算机可读程序的存储介质,其中所述计算机可读程序使得计算机在终端设备中执行实施例3所述的方法。
本发明以上的装置和方法可以由硬件实现,也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序,当该程序被逻辑部件所执行时,能够使该逻辑部件实现上文所述的装置或构成部件,或使该逻辑部件实现上文所述的各种方法或步骤。本发明还涉及用于存储以上程序的存储介质,如硬盘、磁盘、光盘、DVD、flash存储器等。
以上结合具体的实施方式对本发明进行了描述,但本领域技术人员应该清楚,这些描述都是示例性的,并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改,这些变型和修改也在本发明的范围内。
Claims (10)
1.一种用于无线网络部署的装置,其中,该装置包括:
第一存储单元,其存储网络规划信息;
第二存储单元,其存储网络部署信息;
评估单元,其根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估;
优化单元,其在所述评估单元的评估结果为不符合要求时,对当前节点的部署位置进行优化。
2.根据权利要求1所述的装置,其中,
所述网络规划信息为规划的节点的信息,包括:节点地址、部署位置、连接关系;
所述网络部署信息为部署的节点的信息,包括:节点地址、部署位置、连接关系。
3.根据权利要求1所述的装置,其中,所述评估单元包括:
比较模块,其对当前节点的网络规划信息和网络部署信息进行比较,确定当前节点的网络规划信息和网络部署信息之间的差异;
判断模块,其判断所述差异是否小于预先设定的阈值;
评估模块,其在所述判断模块判断为是时,确定当前节点的部署位置符合要求,否则确定当前节点的部署位置不符合要求。
4.根据权利要求3所述的装置,其中,所述比较模块根据下式计算当前节点的网络规划信息和网络部署信息之间的差异:
<mrow>
<mi>q</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>N</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msub>
<mi>k</mi>
<mn>1</mn>
</msub>
<munder>
<mo>&Sigma;</mo>
<mrow>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>&Element;</mo>
<msubsup>
<mi>B</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mo>\</mo>
<msub>
<mi>B</mi>
<mi>i</mi>
</msub>
</mrow>
</munder>
<mi>d</mi>
<mrow>
<mo>(</mo>
<msubsup>
<mi>L</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mo>(</mo>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
<mo>,</mo>
<msub>
<mi>L</mi>
<mrow>
<mi>t</mi>
<mi>h</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>+</mo>
<msub>
<mi>k</mi>
<mn>2</mn>
</msub>
<munder>
<mo>&Sigma;</mo>
<mrow>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>&Element;</mo>
<msubsup>
<mi>B</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mo>&cap;</mo>
<msub>
<mi>B</mi>
<mi>i</mi>
</msub>
</mrow>
</munder>
<mi>d</mi>
<mrow>
<mo>(</mo>
<msubsup>
<mi>L</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mo>(</mo>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
<mo>,</mo>
<msub>
<mi>L</mi>
<mi>i</mi>
</msub>
<mo>(</mo>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mo>+</mo>
<msub>
<mi>k</mi>
<mn>3</mn>
</msub>
<munder>
<mo>&Sigma;</mo>
<mrow>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>&Element;</mo>
<mrow>
<mo>(</mo>
<mi>N</mi>
<mo>&cap;</mo>
<msub>
<mi>B</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>\</mo>
<msubsup>
<mi>B</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
</mrow>
</munder>
<mi>d</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>L</mi>
<mi>i</mi>
</msub>
<mo>(</mo>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
<mo>,</mo>
<msub>
<mi>L</mi>
<mrow>
<mi>t</mi>
<mi>h</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>;</mo>
</mrow>
其中,N是所有已部署节点的集合;Bi是当前节点Ni规划的邻居节点的集合;B′i是当前节点Ni实际部署的邻居节点的集合,B′i\Bi是当前节点Ni的实际部署的邻居节点中非规划邻居节点的集合,B′i∩Bi是当前节点Ni的实际部署的邻居节点中规划邻居节点的集合,(N∩Bi)\B′i是所有已部署的节点中,属于当前节点Ni的规划的邻居节点但不属于当前节点Ni的部署的邻居节点的集合,Li(j)是当前节点Ni与节点Nj规划的链路质量,L'i(j)是当前节点Ni与节点Nj实际部署的链路质量,Lth是链路质量阈值,d(x,y)是计算x与y之间距离的函数,k1,k2和k3为权重系数,k1∈(0,1),k2∈(0,1),k3∈(0,1),并且k1+k2+k3=1。
5.根据权利要求3所述的装置,其中,所述比较模块根据下式计算当前节点的网络规划信息和网络部署信息之间的差异:
q(Ni)=|B′i\Bi|+|(N∩Bi)\B′i|
其中,B′i\Bi是当前节点Ni的实际部署的邻居节点中非规划邻居节点的集合,(N∩Bi)\B′i是所有已部署的节点中,属于当前节点Ni的规划的邻居节点但不属于当前节点Ni的部署的邻居节点的集合,|·|为计算集合中元素的个数。
6.根据权利要求1所述的装置,其中,所述优化单元包括:
计算模块,其计算当前节点的新的部署位置,使得当前节点远离实际部署的邻居节点非规划邻居节点的集合中的节点,并靠近所有已部署的节点中,属于当前节点的规划的邻居节点但不属于当前节点的部署的邻居节点的集合中的节点。
7.根据权利要求6所述的装置,其中,所述计算模块根据以下公式计算当前节点的新的部署位置:
<mrow>
<msub>
<mi>p</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<msubsup>
<mi>p</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mo>+</mo>
<mfrac>
<mrow>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
</mrow>
<mrow>
<mi>d</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mi>&Delta;</mi>
<mo>;</mo>
</mrow>
其中,pi是当前节点Ni的新的部署位置,p′i是当前节点Ni的当前部署位置,Ci是集合(N∩Bi)\B′i中所有节点的部署位置的中心,(N∩Bi)\B′i是所有已部署的节点中,属于当前节点Ni的规划的邻居节点但不属于当前节点Ni的部署的邻居节点的集合,Fi是集合B′i\Bi中所有节点的部署位置的中心,B′i\Bi是当前节点Ni的实际部署的邻居节点中非规划邻居节点的集合,d(x,y)是计算x与y之间距离的函数,△是移动步长。
8.根据权利要求6所述的装置,其中,所述计算模块根据以下公式计算当前节点的新的部署位置:
<mrow>
<msub>
<mi>p</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<msubsup>
<mi>p</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mo>+</mo>
<mfrac>
<mrow>
<msub>
<mi>&Sigma;</mi>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>N</mi>
</mrow>
</msub>
<msub>
<mi>g</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msubsup>
<mi>p</mi>
<mi>j</mi>
<mo>&prime;</mo>
</msubsup>
<mo>-</mo>
<msubsup>
<mi>p</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mo>)</mo>
</mrow>
<mo>/</mo>
<mi>d</mi>
<mrow>
<mo>(</mo>
<msubsup>
<mi>p</mi>
<mi>j</mi>
<mo>&prime;</mo>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>p</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mo>)</mo>
</mrow>
</mrow>
<msub>
<mi>g</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</mfrac>
<mi>&Delta;</mi>
</mrow>
其中,pi是当前节点Ni的新的部署位置,p′i是当前节点Ni的当前部署位置,d(x,y)是计算x与y之间距离的函数,△是移动步长,gij是移动权值,并且,
其中,Li(j)是节点Ni与节点Nj规划的链路质量,L'i(j)是节点Ni与节点Nj实际部署的链路质量,d(x,y)是计算x和y之间距离的函数。
9.一种终端设备,所述终端设备包括用于无线网络部署的装置,其中,所述用于无线网络部署的装置被配置为:
根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估;
在评估结果为不符合要求时,对当前节点的部署位置进行优化。
10.一种用于无线网络部署的方法,其中,所述方法包括:
根据当前节点的网络规划信息和网络部署信息对当前节点的部署位置是否符合要求进行评估;
在评估结果为不符合要求时,对当前节点的部署位置进行优化。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610251411.7A CN107306403A (zh) | 2016-04-21 | 2016-04-21 | 用于无线网络部署的方法、装置和终端设备 |
EP17163470.2A EP3240322A1 (en) | 2016-04-21 | 2017-03-29 | Method and apparatus for wireless network deployment and terminal device |
US15/486,874 US20170311175A1 (en) | 2016-04-21 | 2017-04-13 | Method and apparatus for wireless network deployment and terminal device |
JP2017082825A JP2017195596A (ja) | 2016-04-21 | 2017-04-19 | 無線ネットワークの配備方法、装置及び端末装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610251411.7A CN107306403A (zh) | 2016-04-21 | 2016-04-21 | 用于无线网络部署的方法、装置和终端设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107306403A true CN107306403A (zh) | 2017-10-31 |
Family
ID=58489500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610251411.7A Pending CN107306403A (zh) | 2016-04-21 | 2016-04-21 | 用于无线网络部署的方法、装置和终端设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20170311175A1 (zh) |
EP (1) | EP3240322A1 (zh) |
JP (1) | JP2017195596A (zh) |
CN (1) | CN107306403A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112423309A (zh) * | 2019-08-21 | 2021-02-26 | 科航(苏州)信息科技有限公司 | 通信节点自动部署装置 |
CN115150839A (zh) * | 2022-06-29 | 2022-10-04 | 威胜集团有限公司 | 网络规划方法、装置、设备及计算机可读存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107708089B (zh) * | 2017-10-30 | 2020-09-11 | ***后勤保障部信息中心 | 基于分簇的数据转发方法和数据转发装置 |
CN111510932A (zh) * | 2020-03-21 | 2020-08-07 | 杭州迪普科技股份有限公司 | 无线接入点部署方法、装置、电子设备及计算机可读介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1422090A (zh) * | 2002-12-30 | 2003-06-04 | 杨大成 | 一种用于移动通信网络规划设计与测试结果的验证比照技术 |
CN101217760A (zh) * | 2008-01-03 | 2008-07-09 | 中兴通讯股份有限公司 | 无线网络工程质量检测方法 |
CN101317481A (zh) * | 2005-10-07 | 2008-12-03 | 讯宝科技公司 | 用于评估无线网络中无线接入点的操作的***和方法 |
CN102480744A (zh) * | 2010-11-22 | 2012-05-30 | 丛林网络公司 | 自动接入点位置、规划和覆盖范围优化 |
EP2688002A1 (en) * | 2011-03-15 | 2014-01-22 | Omron Corporation | Design assistance device of network system |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6771966B1 (en) * | 1999-03-29 | 2004-08-03 | Carriercomm, Inc. | System and method for an automated radio network planning tool |
US7299069B2 (en) * | 2005-03-31 | 2007-11-20 | Lucent Technologies Inc. | Adapting a communications network of wireless access nodes to a changing environment |
US8630652B2 (en) * | 2010-10-29 | 2014-01-14 | Alcatel Lucent | Method and apparatus for optimizing the location of heterogeneous underlaid evolved node-Bs |
US8718656B2 (en) * | 2011-03-30 | 2014-05-06 | Fujitsu Limited | Method and system for evaluating a wireless service network |
US20120252467A1 (en) * | 2011-03-30 | 2012-10-04 | Fujitsu Limited | Method and System for Planning, Designing, and Evaluating Wireless Networks |
CN102857949B (zh) * | 2012-09-14 | 2018-11-20 | 中兴通讯股份有限公司 | 一种规划数据一致性保证的方法和装置 |
US10346583B2 (en) * | 2013-08-08 | 2019-07-09 | Honeywell International Inc. | Node placement planning |
CN107231638A (zh) * | 2016-03-25 | 2017-10-03 | 富士通株式会社 | 无线网络部署的辅助装置、便携终端和无线网络部署方法 |
CN107454605A (zh) * | 2016-05-30 | 2017-12-08 | 富士通株式会社 | 用于无线网络部署的方法、装置和终端设备 |
-
2016
- 2016-04-21 CN CN201610251411.7A patent/CN107306403A/zh active Pending
-
2017
- 2017-03-29 EP EP17163470.2A patent/EP3240322A1/en not_active Withdrawn
- 2017-04-13 US US15/486,874 patent/US20170311175A1/en not_active Abandoned
- 2017-04-19 JP JP2017082825A patent/JP2017195596A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1422090A (zh) * | 2002-12-30 | 2003-06-04 | 杨大成 | 一种用于移动通信网络规划设计与测试结果的验证比照技术 |
CN101317481A (zh) * | 2005-10-07 | 2008-12-03 | 讯宝科技公司 | 用于评估无线网络中无线接入点的操作的***和方法 |
CN101217760A (zh) * | 2008-01-03 | 2008-07-09 | 中兴通讯股份有限公司 | 无线网络工程质量检测方法 |
CN102480744A (zh) * | 2010-11-22 | 2012-05-30 | 丛林网络公司 | 自动接入点位置、规划和覆盖范围优化 |
EP2688002A1 (en) * | 2011-03-15 | 2014-01-22 | Omron Corporation | Design assistance device of network system |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112423309A (zh) * | 2019-08-21 | 2021-02-26 | 科航(苏州)信息科技有限公司 | 通信节点自动部署装置 |
CN112423309B (zh) * | 2019-08-21 | 2023-06-27 | 科航(苏州)信息科技有限公司 | 通信节点自动部署装置 |
CN115150839A (zh) * | 2022-06-29 | 2022-10-04 | 威胜集团有限公司 | 网络规划方法、装置、设备及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP2017195596A (ja) | 2017-10-26 |
EP3240322A1 (en) | 2017-11-01 |
US20170311175A1 (en) | 2017-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106162804B (zh) | 用于提供无线接入热点的接入信息的方法和设备 | |
US20180352309A1 (en) | Automatic adaptive network planning | |
CN107306403A (zh) | 用于无线网络部署的方法、装置和终端设备 | |
CN107454605A (zh) | 用于无线网络部署的方法、装置和终端设备 | |
CN108932331B (zh) | 一种地图数据更新方法、装置及*** | |
CN107529656B (zh) | 一种社交网络社区的划分方法及服务器 | |
US20180091379A1 (en) | Method and apparatus for selecting position of routing node and terminal equipment | |
CN104215254B (zh) | 路径导航的方法和装置 | |
US20130260771A1 (en) | Generation and use of coverage area models | |
CN105338618A (zh) | 确定移动设备的位置的方法和装置 | |
CN103442331A (zh) | 终端设备位置确定方法和终端设备 | |
Farkas et al. | Optimization of Wi-Fi access point placement for indoor localization | |
Carels et al. | RPL mobility support for point-to-point traffic flows towards mobile nodes | |
CN107872807B (zh) | 路由节点位置确定方法、装置和终端设备 | |
US9749873B1 (en) | Estimation devices and methods for estimating communication quality of wireless network and method for installing meters thereof | |
CN111815169B (zh) | 业务审批参数配置方法及装置 | |
US20120016872A1 (en) | Methods and apparatuses for use in generating an encoded routeability graph description | |
KR20160118395A (ko) | 학습 정보를 제공하기 위한 방법, 시스템 및 비일시성의 컴퓨터 판독 가능한 기록 매체 | |
CN107560617A (zh) | 一种基于广告机的导航方法、存储介质以及广告机 | |
CN105208648A (zh) | 用于进行无线定位的方法和设备以及无线定位方法和设备 | |
CN112541912A (zh) | 矿井突发灾害场景中显著性目标的快速检测方法及装置 | |
CN108647910A (zh) | 城市公交站点的设置方法、装置、终端及计算机存储介质 | |
CN107896347B (zh) | 一种无源光网络规划方法、设备及无源光网络 | |
CN112566147B (zh) | 经纬度校验方法、装置、存储介质及计算机设备 | |
CN113758496A (zh) | 路径的规划方法、装置、电子设备及存储介质 |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20171031 |