CN105554774A - 无线网络部署方法、装置和系统 - Google Patents
无线网络部署方法、装置和系统 Download PDFInfo
- Publication number
- CN105554774A CN105554774A CN201410602422.6A CN201410602422A CN105554774A CN 105554774 A CN105554774 A CN 105554774A CN 201410602422 A CN201410602422 A CN 201410602422A CN 105554774 A CN105554774 A CN 105554774A
- Authority
- CN
- China
- Prior art keywords
- access point
- grid
- region
- deployment
- wireless network
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供一种无线网络部署方法、装置和系统,该方法包括:初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;初始化所述接入点的位置,并将所述部署区域网格化;基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;根据各个接入点的虚拟力计算各个接入点的移动位置;对各个接入点进行边缘控制;以及在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。通过本发明实施例,将无线网络的部署过程模拟为一个动态物理过程,根据重叠覆盖的区域对接入点产生排斥力,未被覆盖的区域对接入点产生吸引力的原则,控制接入点沿着所有排斥力和吸引力的合力的方向进行移动,简化了无线网络的部署过程。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种无线网络部署方法、装置和系统。
背景技术
当前,各种移动设备层出不穷,如笔记本电脑、平板电脑、智能手机、可穿戴设备和智能传感器等。移动设备的市场需求也极大繁荣,很多用户都拥有多部不同或相同类型的移动设备。无线通信是移动设备的核心功能之一。无线通信网络的种类多样,有蜂窝网络、WiFi网络、蓝牙网络等,且在很多移动设备上获得支持。上述常见的无线网络中,网络设备可以分为基础设施和终端设备。蜂窝网络中运营商的基站是基础设施,用户的手机是终端设备;WiFi网络中提供网络连接的接入点(AccessPoint)是基础设施,通过接入点连接到网络的无线设备是终端设备;蓝牙网络也是星型结构,其主设备可被看作是基础设施,从设备可被看作是终端设备。如何为移动设备提供优质的无线通信服务是一个重要问题。
无线网络的部署是指确定无线网络系统中基础设施的位置,保证良好的信号覆盖,使用户的终端设备在覆盖区域的任何位置都能获得优质的网络服务。部署无线网络可以采用人工部署和自动部署的方式。人工部署方法利用工程人员对基础设施的覆盖范围和信号传播特性的经验,确定基础设施的位置。以WiFi网络为例,由于覆盖范围小,人工部署方法可以用于构建家庭室内无线网络,简单便捷;但是,人工部署方法很难满足在校园、商场或机场等大面积范围内部署WiFi网络的要求。无线网络的部署也可以通过一定的方法和设备自动完成。一类常见的网络部署方法是将无线网络部署问题看作优化问题,通过遗传算法、启发式搜索等方法求解该优化问题。无线网络部署问题是一个非线性的优化问题,影响参数多,搜索空间巨大。利用遗传算法和启发式搜索等方法解决该问题需要大量的计算资源,花费的时间长。
应该注意,上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明,并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
发明内容
为了克服背景技术指出的这些问题,本发明实施例提供了一种基于虚拟力的无线网络部署方法、装置和系统,以简化无线网络的部署过程。
根据本发明实施例的第一方面,提供了一种无线网络部署方法,其中,所述方法包括:
初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;
初始化所述接入点的位置,并将所述部署区域网格化;
基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;
根据各个接入点的虚拟力计算各个接入点的移动位置;
对各个接入点进行边缘控制;以及
在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
根据本发明实施例的第二方面,提供了一种无线网络部署装置,其中,所述装置包括:
第一初始化单元,其初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;
第二初始化单元,其初始化所述接入点的位置,并将所述部署区域网格化;
第一计算单元,其基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;
第二计算单元,其根据各个接入点的虚拟力计算各个接入点的移动位置;
边缘控制单元,其对各个接入点进行边缘控制;以及
判断单元,其判断是否满足终止条件,并在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
根据本发明实施例的第三方面,提供了一种计算机系统,其中,所述计算机系统包括无线网络部署装置,所述无线网络部署装置被配置为:
初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;
初始化所述接入点的位置,并将所述部署区域网格化;
基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;
根据各个接入点的虚拟力计算各个接入点的移动位置;
对各个接入点进行边缘控制;以及
在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
根据本发明实施例的其它方面,提供了一种计算机可读程序,其中当在无线网络部署装置中执行所述程序时,所述程序使得计算机在所述装置中执行前述第一方面所述的方法。
根据本发明实施例的其它方面,提供了一种存储有计算机可读程序的存储介质,其中所述计算机可读程序使得计算机在无线网络部署装置中执行前述第一方面所述的方法。
本发明的有益效果在于:通过将无线网络的部署过程模拟为一个动态物理过程,根据重叠覆盖的区域对接入点产生排斥力,未被覆盖的区域对接入点产生吸引力的原则,控制接入点沿着所有排斥力和吸引力的合力的方向进行移动,简化了无线网络的部署过程,且该过程计算简单,收敛速度快。
参照后文的说明和附图,详细公开了本发明的特定实施方式,指明了本发明的原理可以被采用的方式。应该理解,本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内,本发明的实施方式包括许多改变、修改和等同。
针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用,与其它实施方式中的特征相组合,或替代其它实施方式中的特征。
应该强调,术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在,但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。
附图说明
所包括的附图用来提供对本发明实施例的进一步的理解,其构成了说明书的一部分,用于例示本发明的实施方式,并与文字描述一起来阐释本发明的原理。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1是无线网络的部署场景示意图;
图2是无线网络的部署方法流程图;
图3是部署区域的网格化的示意图;
图4是计算虚拟力的方法的流程图;
图5是计算网格的信号覆盖的流程图;
图6是接入点的临近区域的示意图;
图7是对接入点的边缘区域进行扩展的流程图;
图8是对接入点的边缘区域进行扩展的示意图;
图9是搜索接入点的临近区域的一个实施方式的流程图;
图10是扩展边缘区域的一个实施方式的流程图;
图11是判断是否终止搜索边缘区域的流程图;
图12是接入点的临近区域中的网格的分类流程图;
图13是图4中计算虚拟力的流程图;
图14是图2中计算移动位置的流程图;
图15是图2中边界控制的流程图;
图16是部署区域的边界示意图;
图17是判断网格是否位于边界的流程图;
图18是边界控制的一个实施方式的流程图;
图19是本实施例的无线网络的部署装置的组成示意图;
图20是第一计算单元的组成示意图;
图21是搜索模块的组成示意图;
图22是第二计算模块的组成示意图;
图23是第二计算单元的组成示意图;
图24是边缘控制单元的组成示意图;
图25是本实施例的计算机系统的组成示意图。
具体实施方式
参照附图,通过下面的说明书,本发明的前述以及其它特征将变得明显。在说明书和附图中,具体公开了本发明的特定实施方式,其表明了其中可以采用本发明的原则的部分实施方式,应了解的是,本发明不限于所描述的实施方式,相反,本发明包括落入所附权利要求的范围内的全部修改、变型以及等同物。
在本发明实施例中,为了方便描述,以接入点表示无线网络的基础设施,终端设备表示被覆盖和被提供服务的无线设备。
图1是无线网络的一个部署场景的示意图,如图1所示,无线网络需要部署在一个长为L宽为W的区域内。该网络包含N个接入点,分别为AP1,AP2,…,APN,接入点的位置分别为P1,P2,…,PN。接入点发出的无线信号在传播过程中强度不断地减小。从部署区域中任意选择一点A,接入点API的无线信号在A点的信号强度为:
其中,PA是A点的位置,PI是接入点API的位置,f()是无线传播模型。f()可以通过理论推导得到,或者通过实验测量得到。
其中,如果则认为A点被接入点API覆盖。无线网络中包含N个接入点,只要A点被至少一个接入点覆盖,就认为该点被无线网络覆盖;反之,该点未被无线网络覆盖。如果区域内任取一点都能满足覆盖条件,则认为该区域被无线网络覆盖;如果区域内任取一点都不能满足覆盖条件,则认为该区域未被无线网络覆盖。无线网络部署的目标就是,在部署区域内使覆盖区域的面积尽量大,未覆盖区域的面积尽量小。
为了增大无线网络的覆盖区域,应尽量减少被多个接入点重复覆盖的区域。无线信号受距离的影响很大,当距离近时信号强度大,距离远时信号的强度小。当接入点远离重叠区域而向未被覆盖的区域移动时,将减少重叠区域的无线信号、增加未覆盖区域的无线信号,从而扩展覆盖区域的面积。为了模拟这个过程,令重叠区域对接入点产生一个排斥力,未覆盖区域对接入点产生一个吸引力。接入点的临近区域中可能存在多个不同的重叠覆盖区域或未覆盖区域,因此它将受到多个虚拟力的影响。网络中,所有的接入点都沿着它们受到的虚拟力的合力方向进行移动。当网络移动到平衡状态时,所有虚拟力的合力为零。此时,无线网络获得最佳的覆盖效果。
以下结合附图和具体实施方式对本发明实施例的方法进行说明。
实施例1
本发明实施例提供了一种无线网络部署方法,图2是该方法的流程图,请参照图2,该方法包括:
步骤201:初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;
步骤202:初始化所述接入点的位置,并将所述部署区域网格化;
步骤203:基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;
步骤204:根据各个接入点的虚拟力计算各个接入点的移动位置;
步骤205:对各个接入点进行边缘控制;以及
步骤206:在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
在步骤201中,初始化无线网络时,需要指定需要部署的接入点的个数N,布置区域的长度L和宽度W,并以这些参数作为输入,部署过程结束时,将输出N个接入点的安装位置。
在步骤202中,需要初始化接入点的位置,以PI,I∈{1,2,...,N}表示,接入点的初始位置可以随机部署,也可以按照一定的规则部署。当然,所有接入点必须位于用户希望覆盖的区域内。
在步骤202中,需要将部署区域网格化,也即,将整个部署区域分割为相同尺寸的小网格。如图3所示,每个网格的长度为ΔL,宽度为ΔW。在x轴方向可以划分出nx个网格,在y轴方向上可以划分出ny个网格,其中为大于x的最大整数。所以,经过网格化后,部署区域共分为n=nx×ny个网格。为了方便计算和引用,网格将用x轴和y轴方向上的序号表示。网格Ci,j为x轴方向第i个,y轴方向第j个网格。网格Ci,j所在的位置用其中心点的位置表示,其中:
根据计算信号强度的公式(1),为接入点API在网格Ci,j的信号强度,并且:
同样的,如果则网格Ci,j被接入点API覆盖,否则未被覆盖。
其中,接入点API所在的网格是距离该接入点位置最近的网格。如果接入点API的位置为PI=(x,y),那么其中:
在步骤203中,可以根据图4的方法基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力,请参照图4,该方法包括:
步骤401:计算每个网格的信号覆盖,确定覆盖每个网格的接入点的集合;
步骤402:搜索所述接入点的临近区域;
步骤403:确定所述临近区域中的网格的类型为未被任何接入点覆盖、只被所述接入点覆盖,被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖;
步骤404:根据所述临近区域中的网格的类型计算所述接入点的虚拟力。
在步骤401中,如前所述,部署区域被分为n个网格。为了计算网格点的信号覆盖,所有的网格都需要执行图5中的操作流程。图5中,Si,j是覆盖网格Ci,j的接入点的集合,即该集合中的接入点到达网格Ci,j的信号强度大于阈值RSSth。如果Si,j为空,说明Ci,j未被任何接入点覆盖;如果Si,j中接入点的个数为1,说明Ci,j刚好被一个接入点覆盖;如果Si,j中接入点的个数大于1,说明Ci,j被多个接入点重叠覆盖。
在本实施例中,部署区域的每个网格根据自身的信号覆盖情况,对接入点产生虚拟力。从接入点的角度看,只有在该接入点附近的网格对他产生虚拟力。因此在步骤402中,首先搜索接入点的临近区域。
图6为接入点的临近区域的示意图,如图6所示,根据信号覆盖情况,接入点周围的网格可以分为4种类型:没有被任何接入点覆盖的网格只被当前接入点覆盖的网格被当前接入点和其他接入点同时覆盖的网格被其他接入点覆盖的网格如图6所示,整个覆盖区域有3个接入点API,APJ和APK。其中,对于接入点API而言,网格C1没有被任何接入点覆盖;网格C2只被当前接入点覆盖;网格C3同时被API和APJ覆盖,而网格C4则同时被API,APJ和APK覆盖网格;C5没有被当前接入点覆盖,而是只被APK覆盖。
图7是搜索接入点的临近区域的流程图,请参照图7,该流程包括:
步骤701:以所述接入点所在的网格为中心对其进行扩展,得到边缘区域,所述接入点所在的网格为已搜索区域;
步骤702:对边缘区域进行扩展,直到边缘区域中的网格超出所述部署区域或者只被其它接入点覆盖,得到扩展区域,所述边缘区域成为已搜索区域;
步骤703:如果所述扩展区域为非空,则以所述扩展区域作为新的边缘区域进行扩展,也即回到步骤702,否则以当前的已搜索区域作为所述接入点的临近区域。
图8是搜索接入点的临近区域的示意图,如前所述,该搜索过程以接入点所在的网格为中心,不断地向外扩展。如图8是搜索接入点API临近区域的示例。搜索过程中,API周围的网格组成3个集合,分别是已完成搜索的区域搜索的边缘区域E′I和扩展区域E″I.在图8的示例中,接入点API所在的网格属于已完成搜索的网格;该网格向外一周的网格为边缘网格;边缘网格再向外扩展一周的网格为扩展网格。
在本实施例中,接入点临近区域的搜索是一个迭代的过程。图9是在该示例中搜索接入点API的临近区域的流程图,如图9所示,搜索开始后首先按照公式(4)计算接入点API所在的网格Cm,n。初始化时,网格Cm,n被指定为已搜索区域EI,与其紧邻的8个网格被制定为边缘区域E′I。然后,对边缘区域进行扩展,得到扩展区域E″I,同时被扩展的边缘区域中的网格加入已搜索区域。当扩展区域为空时搜索过程结束,已搜索区域EI为接入点API的临近区域。
图10是在该示例中扩展边缘区域E′I的一个实施方式的流程图,如图10所示,E′I是接入点API的边缘区域。如图10所示,在该实施方式中,令x=i-m,y=j-n,如果x大于0,并且x大于等于y的绝对值,则说明网格Ci,j在接入点API所在的网格Cm,n的右边,可以向右扩展一个,将网格Ci+1,j添加到扩展区域E″I的集合中;同理,如果y大于0,并且y大于等于x的绝对值,则说明网格Ci,j在接入点API所在的网格Cm,n的上边,可以向上扩展一个,将网格Ci,j+1添加到扩展区域E″I的集合中;如果x小于0,并且x的绝对值大于等于y的绝对值,则说明网格Ci,j在接入点API所在的网格Cm,n的左边,可以向左扩展一个,将网格Ci-1,j添加到扩展区域E″I的集合中;如果y小于0,并且y的绝对值大于等于x的绝对值,则说明网格Ci,j在接入点API所在的网格Cm,n的下边,可以向下扩展一个,将网格Ci,j-1添加到扩展区域E″I的集合中;如果x大于0,y大于0,并且x等于y,则说明网格Ci,j在接入点API所在的网格Cm,n的右上边,可以向右上扩展一个,将网格Ci+1,j+1添加到扩展区域E″I的集合中;如果x小于0,y大于0,并且x的绝对值等于y,则说明网格Ci,j在接入点API所在的网格Cm,n的左上边,可以向左上扩展一个,将网格Ci-1,j+1添加到扩展区域E″I的集合中;如果x小于0,y小于0,并且x的绝对值等于y的绝对值,则说明网格Ci,j在接入点API所在的网格Cm,n的左下边,可以向左下扩展一个,将网格Ci-1,j-1添加到扩展区域E″I的集合中;如果x大于0,y小于0,并且x等于y的绝对值,则说明网格Ci,j在接入点API所在的网格Cm,n的右下边,可以向右下扩展一个,将网格Ci+1,j-1添加到扩展区域E″I的集合中,如果以上条件都不满足,则将网格Ci,j添加至已搜索区域EI,并将网格Ci,j从边缘区域E′I中删除,继续边缘区域E′I中的下一个网格的操作。图10的扩展方式只是举例说明,本实施例并不以此作为限制。
在图10的实施方式中,可选的,还可以判断边缘区域E′I中的网格是否需要被扩展。图11是判断是否终止搜索边缘区域的流程图,如图11所示,网格Ci,j是接入点API的边缘区域E′I中的网格,如果i<1或者j<1,则该网格Ci,j超出了覆盖区域,所以应终止对该网格Ci,j进行扩展;如果即网格Ci,j没有被当前接入点API覆盖,而是被其他接入点所覆盖,此时也应该终止对该网格Ci,j进行扩展;其他情况下,都应该继续对该网格Ci,j进行扩展。
在步骤403中,根据步骤401得到的覆盖每个网格的接入点的集合(也即每个网格被哪些接入点覆盖)以及步骤402得到的接入点的临近区域,即可确定该接入点的临近区域中的网格的类型。
如前所述,根据步骤401,可以获得覆盖每个网格Ci,j的接入点的集合Si,j。该集合可用于对接入点临近区域中的网格进行分类,图12是分类流程图,在图12中,|Si,j|表示集合中元素的个数。如图12所示,如果覆盖网格Ci,j的接入点的集合Si,j为空,则说明该网格Ci,j未被当前接入点覆盖;如果覆盖网格Ci,j的接入点的集合Si,j为1,并且,接入点API位于该集合Si,j内,则说明该网格Ci,j只被当前接入点API覆盖;如果覆盖网格Ci,j的接入点的集合Si,j大于1,并且,接入点API位于该集合Si,j内,则说明该网格Ci,j被当前接入点API和其它接入点重叠覆盖;如果覆盖网格Ci,j的接入点的集合Si,j大于0,并且,接入点API不在该集合Si,j内,则说明该网格Ci,j被其它接入点(一个或多个)覆盖。
如前所述,根据步骤402,可以知道接入点的临近区域都有哪些网格,根据图12的方式可以确定接入点的临近区域中的网格的类型是未被任何接入点覆盖、只被所述接入点覆盖,被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖。其中,一般情况下,接入点的临近区域中不包含被其它接入点覆盖的网格。
在步骤404中,得到了接入点的临近区域,以及该临近区域中各网格的类型,即可据此计算该接入点收到的虚拟力。图13是计算虚拟力的流程图,请参照图13,该流程包括:
步骤1301:计算所述临近区域中未被任何接入点覆盖的网格对所述接入点产生的吸引力;
步骤1302:计算所述临近区域中被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力;
步骤1303:将所有未被任何接入点覆盖的网格对所述接入点产生的吸引力和所有被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力相加,得到所述接入点的虚拟力。
在本实施例中,通过步骤402,每个接入点搜索得到一个临近区域。在搜索过程中,所有被其他接入点覆盖而未被当前接入点覆盖的网格,没有包含在临近区域中。仍以前述为例,接入点API的临近区域EI中的网格共分有3类:没有被任何接入点覆盖的网格位于集合中;只被当前接入点覆盖的网格位于集合中;被当前节点和其他接入点同时覆盖的网格位于集合中。计算虚拟力时,中的网格将对接入点产生吸引力;中的网格对接入点产生摩擦力;中的网格对接入点产生排斥力。
在本实施例中,如果网格Ci,j属于接入点API的未覆盖区域也即Ci,j是未被任何接入点覆盖的网格,其位置为Pi,j,接入点API的位置为PI,则网格Ci,j对接入点产生的虚拟力(吸引力)为:
其中,||Pi,j-PI||是网格Ci,j到接入点API的距离。
在本实施例中,如果网格Cp,q属于接入点API的重叠覆盖区域也即Cp,q是被所述接入点和其它接入点重叠覆盖的网格,其位置为Pp,q,例如,网格Cp,q被多个接入点覆盖,分别为AP1,AP2,...,APM,位置分别为P1,P2,...,PM,其中M≥2,所有覆盖网格Cp,q的接入点的位置为Pc,并且:
则网格Cp,q对接入点API产生的虚拟力(排斥力)为:
其中,PI是所述接入点的位置。
在本实施例中,得到了吸引力和排斥力以后,即可据此计算接入点API所受到的虚拟力,其中,接入点API被施加的虚拟力FI是未覆盖区域(所述临近区域中未被任何接入点覆盖的网格集合)和重叠覆盖区域(所述临近区域中被所述接入点和其它接入点重叠覆盖的网格集合)中所有网格产生的虚拟力的合力。也即:
其中,wi,j和wp,q为加权值,wi,j∈[0,1],wp,q∈[0,1]。
在本实施例中,只被当前接入点覆盖的网格(集合中的网格)将对接入点产生摩擦力,影响接入点移动的步长,具体将在以下进行说明。
在步骤204中,根据步骤203得到了各接入点所受到的虚拟力,即可据此计算各接入点的移动位置。
图14是计算接入点的移动位置的一个实施方式的流程图,请参照图14,该流程包括:
步骤1401:计算所述临近区域中只被所述接入点覆盖的网格对所述接入点产生的摩擦力;
步骤1402:根据所述摩擦力计算所述接入点的移动步长的调节系数;
步骤1403:根据所述接入点移动前的位置、所述接入点的移动步长、所述调节系数、以及所述接入点的虚拟力计算所述接入点的移动位置。
在本实施例中,接入点API被施加的虚拟力为FI,其当前位置为PI,接入点将根据受力情况移动位置。
在本实施例中,如前所述,只被接入点覆盖的网格对接入点产生摩擦力,接入点API受到的摩擦力的计算公式为:
其中,为所述临近区域中只被所述接入点覆盖的网格的集合,为所述临近区域中只被所述接入点覆盖的网格的个数。
在本实施例中,接入点将沿其受力方向进行移动,接入点移动后的位置P′I可以根据以下公式计算得到:
其中,P′I是所述接入点移动后的位置,PI是所述接入点移动前的位置,ΔP是所述接入点的移动步长,FI为所述接入点受到的虚拟力,kI为调节系数,其与该接入点受到的摩擦力相关,接入点受到的摩擦力越大,kI值越小;否则越大。一种计算kI值的实现方式可以是:
其中,为该无线网络中所有接入点受到的摩擦力中的最大值。
在本实施例中,位于覆盖区域边界的接入点经常受到内部推力的作用,而向覆盖区域的外部移动,有时甚至会完全脱离移动区域。为了防止这种情况出现,需要通过步骤205对位于边界的接入点的移动进行控制。
图15是对各个接入点进行边缘控制的流程图,请参照图15,该流程包括:
步骤1501:确定所述临近区域中位于所述部署区域的每个边界的网格的集合;
步骤1502:根据每个边界的控制函数和每个边界的所述网格的集合,确定所述接入点能否继续向各个边界移动。
在步骤1501中,以部署区域为矩形为例,图16是该部署区域的边界示意图,如图16所示,该部署区域共有4个边界,分别为左侧、右侧、上侧和下侧边界。由于接入点的临近区域中的网格是已知的,由此可以确定该临近区域中位于部署区域的各边界的网格的集合。
在步骤1501中,对于部署区域中的任一网格Ci,j,可以用图17所示的方法,根据网格的序号,判断该网格是否属于边缘位置。如图17所示,如果i等于1,则确定该网格为左侧边界;如果i等于x轴方向的网格个数,则确定该网格为右侧边界;如果j等于1,则确定该网格为下侧边界;如果j等于y轴方向的网格个数,则确定该网格为上侧边界。
在本实施例中,如前所述,由于已经得到接入点API的临近区域EI。根据图17可以确定该临近区域EI中的类型为和中的边缘网格,这些边缘网格可以被分为4类,即其中,是接入点API的临近区域EI中,位于左侧边界的网格的集合;是位于右侧边界的网格的集合;是位于上侧边界的网格的集合;是位于下侧边界的网格的集合。
在步骤1502中,可以通过构建边界控制函数来控制接入点在部署区域边界附近的移动。在一个实施方式中,各边界的控制函数可以为:
其中,gl()控制接入点在左侧边界的移动;gr()控制在右侧边界的移动;gt()制在上侧边界的移动;gb()控制在下侧边界的移动。边界控制函数以接入点在各边界的临近网格为输入,输出为True或False。以gl()为例,如果它的输出为True,则接入点可以向左侧边界移动;否则,不能向左侧边界移动。作为一种实施方式,边界控制函数可以使用阈值来实现。同样以gl()为例,它可以定义为:
其中,Tl是左侧边界的阈值。如果接入点的临近区域中,位于左侧边界的网格的个数小于Tl,左侧边界控制函数返回True,该接入点可以向左侧边界移动;否则,返回False,不能向左侧边界移动。同理可定义其他三种边界控制函数。
图18是执行边界控制的具体流程图。同样的,本实施例并不以图18的实施方式作为对本实施例的限制。
在本实施例中,可选的,在网络部署过程中,还可以通过终止条件的判断来确定该部署过程是否结束。在步骤206中,如果满足终止条件,网络部署过程结束;如果不能满足终止条件,重复执行图2的各步骤。
其中,终止条件可以使用覆盖率阈值、运行次数阈值等。覆盖率是指在部署区域的所有网格中,被至少一个接入点的信号覆盖的网格的比例。如果覆盖率大于覆盖率阈值,部署结束;否则,继续。运行次数是重复执行网络部署算法的次数,即执行图2中步骤202-205的次数。如果运行次数大于阈值,网络部署结束;否则,继续。
在本实施例中,终止条件的设计可以是单一的准则,也可以结合了多种条件的复合准则。
通过本实施例的方法,将无线网络的部署过程模拟为一个动态物理过程,根据重叠覆盖的区域对接入点产生排斥力,未被覆盖的区域对接入点产生吸引力的原则,控制接入点沿着所有排斥力和吸引力的合力的方向进行移动,简化了无线网络的部署过程,且该过程计算简单,收敛速度快。
实施例2
本发明实施例还提供了一种无线网络部署装置,由于该装置解决问题的原理与实施例1的方法类似,因此其具体的实施可以参照实施例1的方法的实施,内容相同之处不再重复说明。
图19是本实施例的无线网络部署装置的组成示意图,请参照图19,该装置1900包括:第一初始化单元1901,第二初始化单元1902,第一计算单元1903,第二计算单元1904,边缘控制单元1905,以及判断单元1906,其中:
第一初始化单元1901用于初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数。
第二初始化单元1902用于初始化所述接入点的位置,并将所述部署区域网格化。
第一计算单元1903用于基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力。
第二计算单元1904用于根据各个接入点的虚拟力计算各个接入点的移动位置。
边缘控制单元1905用于对各个接入点进行边缘控制。
判断单元1906用于判断是否满足终止条件,并在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
在一个实施方式中,如图20所示,第一计算单元1903可以包括:第一计算模块2001、搜索模块2002、第一确定模块2003以及第二计算模块2004,其中,
第一计算模块2001用于计算每个网格的信号覆盖,确定覆盖每个网格的接入点的集合。
搜索模块2002用于搜索所述接入点的临近区域。
第一确定模块2003用于确定所述临近区域中的网格的类型为未被任何接入点覆盖、只被所述接入点覆盖,被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖。
第二计算模块2004用于根据所述临近区域中的网格的类型计算所述接入点的虚拟力。
在一个实施方式中,如图21所示,搜索模块2002可以包括:第一扩展模块2101、第二扩展模块2102、以及判断模块2103,其中,
第一扩展模块2101用于以所述接入点所在的网格为中心对其进行扩展,得到边缘区域,所述接入点所在的网格为已搜索区域;
第二扩展模块2102用于对边缘区域进行扩展,直到边缘区域中的网格超出所述部署区域或者只被其它接入点覆盖,得到扩展区域,所述边缘区域成为已搜索区域;
判断模块2103用于判断所述扩展区域是否为非空,如果所述扩展区域为非空,则以所述扩展区域作为新的边缘区域通过所述第二扩展模块2102进行扩展,否则以当前的已搜索区域作为所述接入点的临近区域。
在一个实施方式中,如图22所示,第二计算模块2004可以包括:第三计算模块2201、第四计算模块2202、以及第五计算模块2203,其中,
第三计算模块2201用于计算所述临近区域中未被任何接入点覆盖的网格对所述接入点产生的吸引力。其中,该第三计算模块2201可以利用公式(5)计算该吸引力。
第四计算模块2202用于计算所述临近区域中被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力。其中,该第四计算模块2202可以利用公式(7)计算该排斥力。
第五计算模块2203用于将所有未被任何接入点覆盖的网格对所述接入点产生的吸引力和所有被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力相加,得到所述接入点的虚拟力。其中,该第五计算模块2203可以利用公式(8)计算该吸引力。
在一个实施方式中,如图23所示,第二计算单元1904可以包括:第六计算模块2301、第七计算模块2302、以及第八计算模块2303,其中,
第六计算模块2301用于计算所述临近区域中只被所述接入点覆盖的网格对所述接入点产生的摩擦力。其中,该第六计算模块2301可以利用公式(9)计算该摩擦力。
第七计算模块2302用于根据所述摩擦力计算所述接入点的移动步长的调节系数。其中,该第七计算模块2302可以利用公式(11)计算该调节系数。
第八计算模块2303用于根据所述接入点移动前的位置、所述接入点的移动步长、所述调节系数、以及所述接入点的虚拟力计算所述接入点的移动位置。其中,该第八计算模块可以利用公式(10)计算该移动位置。
在一个实施方式中,如图24所示,边缘控制单元1904可以包括:第二确定模块2401和第三确定模块2402,其中,
第二确定模块2401用于确定所述临近区域中位于所述部署区域的每个边界的网格的集合。
第三确定模块2402用于根据每个边界的控制函数和每个边界的所述网格的集合,确定所述接入点能否继续向各个边界移动。
通过本实施例的装置,将无线网络的部署过程模拟为一个动态物理过程,根据重叠覆盖的区域对接入点产生排斥力,未被覆盖的区域对接入点产生吸引力的原则,控制接入点沿着所有排斥力和吸引力的合力的方向进行移动,简化了无线网络的部署过程,且该过程计算简单,收敛速度快。
实施例3
本发明实施例还提供了一种计算机系统,该计算机系统可以包括实施例2所述的无线网络部署装置。
图25是本实施例的计算机系统的构成示意图,如图25所示,该计算机系统2500可以包括:中央处理器(CPU)2501和存储器2502;存储器2502耦合到中央处理器2501。其中该存储器2502可存储各种数据;此外还存储信息处理的程序,并且在中央处理器2501的控制下执行该程序。
在一个实施方式中,实施例2所述的无线网络部署装置的功能可以被集成到中央处理器2501中,其中,中央处理器2501可以被配置为:初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;初始化所述接入点的位置,并将所述部署区域网格化;基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;根据各个接入点的虚拟力计算各个接入点的移动位置;对各个接入点进行边缘控制;以及在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
可选的,该中央处理器2501还可以被配置为:计算每个网格的信号覆盖,确定覆盖每个网格的接入点的集合;搜索所述接入点的临近区域;确定所述临近区域中的网格的类型为未被任何接入点覆盖、只被所述接入点覆盖,被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖;根据所述临近区域中的网格的类型计算所述接入点的虚拟力。
可选的,该中央处理器2501还可以被配置为:以所述接入点所在的网格为中心对其进行扩展,得到边缘区域,所述接入点所在的网格为已搜索区域;对边缘区域进行扩展,直到边缘区域中的网格超出所述部署区域或者只被其它接入点覆盖,得到扩展区域,所述边缘区域成为已搜索区域;如果所述扩展区域为非空,则以所述扩展区域作为新的边缘区域进行扩展,否则以当前的已搜索区域作为所述接入点的临近区域。
可选的,该中央处理器2501还可以被配置为:计算所述临近区域中未被任何接入点覆盖的网格对所述接入点产生的吸引力;计算所述临近区域中被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力;将所有未被任何接入点覆盖的网格对所述接入点产生的吸引力和所有被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力相加,得到所述接入点的虚拟力。
可选的,该中央处理器2501还可以被配置为:计算所述临近区域中只被所述接入点覆盖的网格对所述接入点产生的摩擦力;根据所述摩擦力计算所述接入点的移动步长的调节系数;根据所述接入点移动前的位置、所述接入点的移动步长、所述调节系数、以及所述接入点的虚拟力计算所述接入点的移动位置。
可选的,该中央处理器2501还可以被配置为:确定所述临近区域中位于所述部署区域的每个边界的网格的集合;根据每个边界的控制函数和每个边界的所述网格的集合,确定所述接入点能否继续向各个边界移动。
在另一个实施方式中,如实施例2所述的无线网络部署装置可以与中央处理器2501分开配置,例如可以将无线网络部署装置配置为与中央处理器2501连接的芯片,通过中央处理器2501的控制来实现无线网络部署装置的功能。
此外,如图25所示,该计算机系统2500还可以包括:输入装置2503和输出装置2504等;其中,上述部件的功能与现有技术类似,此处不再赘述。值得注意的是,计算机系统2500也并不是必须要包括图25中所示的所有部件;此外,计算机系统2500还可以包括图25中没有示出的部件,可以参考现有技术。
通过本实施例的计算机系统,将无线网络的部署过程模拟为一个动态物理过程,根据重叠覆盖的区域对接入点产生排斥力,未被覆盖的区域对接入点产生吸引力的原则,控制接入点沿着所有排斥力和吸引力的合力的方向进行移动,简化了无线网络的部署过程,且该过程计算简单,收敛速度快。
本发明实施例还提供一种计算机可读程序,其中当在无线网络部署装置中执行所述程序时,所述程序使得计算机在所述无线网络部署装置中执行实施例1所述的方法。
本发明实施例还提供一种存储有计算机可读程序的存储介质,其中所述计算机可读程序使得计算机在无线网络部署装置中执行实施例1所述的方法。
本发明以上的装置和方法可以由硬件实现,也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序,当该程序被逻辑部件所执行时,能够使该逻辑部件实现上文所述的装置或构成部件,或使该逻辑部件实现上文所述的各种方法或步骤。本发明还涉及用于存储以上程序的存储介质,如硬盘、磁盘、光盘、DVD、flash存储器等。
以上结合具体的实施方式对本发明进行了描述,但本领域技术人员应该清楚,这些描述都是示例性的,并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改,这些变型和修改也在本发明的范围内。
关于包括以上实施例的实施方式,还公开下述的附记:
附记1、一种无线网络部署方法,其中,所述方法包括:
初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;
初始化所述接入点的位置,并将所述部署区域网格化;
基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;
根据各个接入点的虚拟力计算各个接入点的移动位置;
对各个接入点进行边缘控制;以及
在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
附记2、根据附记1所述的方法,其中,基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力,包括:
计算每个网格的信号覆盖,确定覆盖每个网格的接入点的集合;
搜索所述接入点的临近区域;
确定所述临近区域中的网格的类型为未被任何接入点覆盖、只被所述接入点覆盖,被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖;
根据所述临近区域中的网格的类型计算所述接入点的虚拟力。
附记3、根据附记2所述的方法,其中,搜索所述接入点的临近区域,包括:
以所述接入点所在的网格为中心对其进行扩展,得到边缘区域,所述接入点所在的网格为已搜索区域;
对边缘区域进行扩展,直到边缘区域中的网格超出所述部署区域或者只被其它接入点覆盖,得到扩展区域,所述边缘区域成为已搜索区域;
如果所述扩展区域为非空,则以所述扩展区域作为新的边缘区域进行扩展,否则以当前的已搜索区域作为所述接入点的临近区域。
附记4、根据附记2所述的方法,其中,根据所述临近区域中的网格的类型计算所述接入点的虚拟力,包括:
计算所述临近区域中未被任何接入点覆盖的网格对所述接入点产生的吸引力;
计算所述临近区域中被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力;
将所有未被任何接入点覆盖的网格对所述接入点产生的吸引力和所有被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力相加,得到所述接入点的虚拟力。
附记5、根据附记4所述的方法,其中,所述吸引力的计算公式为:
其中,Ci,j是未被任何接入点覆盖的网格,Pi,j是网格Ci,j的位置,PI是所述接入点的位置。
附记6、根据附记4所述的方法,其中,所述排斥力的计算公式为:
其中,Cp,q是被所述接入点和其它接入点重叠覆盖的网格,PC是所有覆盖网格Cp,q的接入点的中心位置,PI是所述接入点的位置。
附记7、根据附记4所述的方法,其中,所述虚拟力的计算公式为:
其中,wi,j和wp,q为加权值,wi,j∈[0,1],wp,q∈[0,1],是所述临近区域中未被任何接入点覆盖的网格集合,是所述临近区域中被所述接入点和其它接入点重叠覆盖的网格集合。
附记8、根据附记2所述的方法,其中,根据各个接入点的虚拟力计算各个接入点的移动位置,包括:
计算所述临近区域中只被所述接入点覆盖的网格对所述接入点产生的摩擦力;
根据所述摩擦力计算所述接入点的移动步长的调节系数;
根据所述接入点移动前的位置、所述接入点的移动步长、所述调节系数、以及所述接入点的虚拟力计算所述接入点的移动位置。
附记9、根据附记8所述的方法,其中,所述摩擦力的计算公式为:
其中,为所述临近区域中只被所述接入点覆盖的网格的集合,为所述临近区域中只被所述接入点覆盖的网格的个数。
附记10、根据附记8所述的方法,其中,所述调节系数的计算公式为:
其中,为所述无线网络中所有接入点受到的摩擦力的最大值。
附记11、根据附记8所述的方法,其中,所述移动位置的计算公式为:
其中,P′I是所述接入点移动后的位置,PI是所述接入点移动前的位置,ΔP是所述接入点的移动步长,FI为所述接入点的虚拟力,kI为所述调节系数。
附记12、根据附记2所述的方法,其中,对各个接入点进行边缘控制,包括:
确定所述临近区域中位于所述部署区域的每个边界的网格的集合;
根据每个边界的控制函数和每个边界的所述网格的集合,确定所述接入点能否继续向各个边界移动。
附记13、一种无线网络部署装置,其中,所述装置包括:
第一初始化单元,其初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;
第二初始化单元,其初始化所述接入点的位置,并将所述部署区域网格化;
第一计算单元,其基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;
第二计算单元,其根据各个接入点的虚拟力计算各个接入点的移动位置;
边缘控制单元,其对各个接入点进行边缘控制;以及
判断单元,其判断是否满足终止条件,并在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
附记14、根据附记13所述的装置,其中,所述第一计算单元包括:
第一计算模块,其计算每个网格的信号覆盖,确定覆盖每个网格的接入点的集合;
搜索模块,其搜索所述接入点的临近区域;
第一确定模块,其确定所述临近区域中的网格的类型为未被任何接入点覆盖、只被所述接入点覆盖,被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖;
第二计算模块,其根据所述临近区域中的网格的类型计算所述接入点的虚拟力。
附记15、根据附记14所述的装置,其中,所述搜索模块包括:
第一扩展模块,其以所述接入点所在的网格为中心对其进行扩展,得到边缘区域,所述接入点所在的网格为已搜索区域;
第二扩展模块,其对边缘区域进行扩展,直到边缘区域中的网格超出所述部署区域或者只被其它接入点覆盖,得到扩展区域,所述边缘区域成为已搜索区域;
判断模块,其判断所述扩展区域是否为非空,如果所述扩展区域为非空,则以所述扩展区域作为新的边缘区域进行扩展,否则以当前的已搜索区域作为所述接入点的临近区域。
附记16、根据附记14所述的装置,其中,所述第二计算模块包括:
第三计算模块,其计算所述临近区域中未被任何接入点覆盖的网格对所述接入点产生的吸引力;
第四计算模块,其计算所述临近区域中被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力;
第五计算模块,其将所有未被任何接入点覆盖的网格对所述接入点产生的吸引力和所有被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力相加,得到所述接入点的虚拟力。
附记17、根据附记14所述的装置,其中,所述第二计算单元包括:
第六计算模块,其计算所述临近区域中只被所述接入点覆盖的网格对所述接入点产生的摩擦力;
第七计算模块,其根据所述摩擦力计算所述接入点的移动步长的调节系数;
第八计算模块,其根据所述接入点移动前的位置、所述接入点的移动步长、所述调节系数、以及所述接入点的虚拟力计算所述接入点的移动位置。
附记18、根据附记14所述的装置,其中,所述边缘控制单元包括:
第二确定模块,其确定所述临近区域中位于所述部署区域的每个边界的网格的集合;
第三确定模块,其根据每个边界的控制函数和每个边界的所述网格的集合,确定所述接入点能否继续向各个边界移动。
附记19、一种计算机系统,其中,所述计算机系统包括无线网络部署装置,所述无线网络部署装置被配置为:
初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;
初始化所述接入点的位置,并将所述部署区域网格化;
基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;
根据各个接入点的虚拟力计算各个接入点的移动位置;
对各个接入点进行边缘控制;以及
在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
Claims (10)
1.一种无线网络部署装置,其中,所述装置包括:
第一初始化单元,其初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;
第二初始化单元,其初始化所述接入点的位置,并将所述部署区域网格化;
第一计算单元,其基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;
第二计算单元,其根据各个接入点的虚拟力计算各个接入点的移动位置;
边缘控制单元,其对各个接入点进行边缘控制;以及
判断单元,其判断是否满足终止条件,并在满足终止条件的情况下结束处理,得到所述无线网络的部署结果。
2.根据权利要求1所述的装置,其中,所述第一计算单元包括:
第一计算模块,其计算每个网格的信号覆盖,确定覆盖每个网格的接入点的集合;
搜索模块,其搜索所述接入点的临近区域;
第一确定模块,其确定所述临近区域中的网格的类型为未被任何接入点覆盖、只被所述接入点覆盖,被其他接入点覆盖,被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖;
第二计算模块,其根据所述临近区域中的网格的类型计算所述接入点的虚拟力。
3.根据权利要求2所述的装置,其中,所述搜索模块包括:
第一扩展模块,其以所述接入点所在的网格为中心对其进行扩展,得到边缘区域,所述接入点所在的网格为已搜索区域;
第二扩展模块,其对边缘区域进行扩展,直到边缘区域中的网格超出所述部署区域或者只被其它接入点覆盖,得到扩展区域,所述边缘区域成为已搜索区域;
判断模块,其判断所述扩展区域是否为非空,如果所述扩展区域为非空,则以所述扩展区域作为新的边缘区域进行扩展,否则以当前的已搜索区域作为所述接入点的临近区域。
4.根据权利要求2所述的装置,其中,所述第二计算模块包括:
第三计算模块,其计算所述临近区域中未被任何接入点覆盖的网格对所述接入点产生的吸引力;
第四计算模块,其计算所述临近区域中被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力;
第五计算模块,其将所有未被任何接入点覆盖的网格对所述接入点产生的吸引力和所有被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力相加,得到所述接入点的虚拟力。
5.根据权利要求2所述的装置,其中,所述第二计算单元包括:
第六计算模块,其计算所述临近区域中只被所述接入点覆盖的网格对所述接入点产生的摩擦力;
第七计算模块,其根据所述摩擦力计算所述接入点的移动步长的调节系数;
第八计算模块,其根据所述接入点移动前的位置、所述接入点的移动步长、所述调节系数、以及所述接入点的虚拟力计算所述接入点的移动位置。
6.根据权利要求2所述的装置,其中,所述边缘控制单元包括:
第二确定模块,其确定所述临近区域中位于所述部署区域的每个边界的网格的集合;
第三确定模块,其根据每个边界的控制函数和每个边界的所述网格的集合,确定所述接入点能否继续向各个边界移动。
7.一种无线网络部署方法,其中,所述方法包括:
初始化无线网络,确定所述无线网络的部署区域以及需要部署的接入点的个数;
初始化所述接入点的位置,并将所述部署区域网格化;
基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力;
根据各个接入点的虚拟力计算各个接入点的移动位置;
对各个接入点进行边缘控制;以及
在满足终止条件的情况下结束处理,得到所述无线网络的部署结果;
其中,基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力,包括:
计算每个网格的信号覆盖,确定覆盖每个网格的接入点的集合;
搜索所述接入点的临近区域;
确定所述临近区域中的网格的类型为未被任何接入点覆盖、只被所述接入点覆盖,被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖;
根据所述临近区域中的网格的类型计算所述接入点的虚拟力。
8.根据权利要求7所述的方法,其中,搜索所述接入点的临近区域,包括:
以所述接入点所在的网格为中心对其进行扩展,得到边缘区域,所述接入点所在的网格为已搜索区域;
对边缘区域进行扩展,直到边缘区域中的网格超出所述部署区域或者只被其它接入点覆盖,得到扩展区域,所述边缘区域成为已搜索区域;
如果所述扩展区域为非空,则以所述扩展区域作为新的边缘区域进行扩展,否则以当前的已搜索区域作为所述接入点的临近区域。
9.根据权利要求7所述的方法,其中,根据所述临近区域中的网格的类型计算所述接入点的虚拟力,包括:
计算所述临近区域中未被任何接入点覆盖的网格对所述接入点产生的吸引力;
计算所述临近区域中被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力;
将所有未被任何接入点覆盖的网格对所述接入点产生的吸引力和所有被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力相加,得到所述接入点的虚拟力。
10.根据权利要求7所述的方法,其中,根据各个接入点的虚拟力计算各个接入点的移动位置,包括:
计算所述临近区域中只被所述接入点覆盖的网格对所述接入点产生的摩擦力;
根据所述摩擦力计算所述接入点的移动步长的调节系数;
根据所述接入点移动前的位置、所述接入点的移动步长、所述调节系数、以及所述接入点的虚拟力计算所述接入点的移动位置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410602422.6A CN105554774B (zh) | 2014-10-31 | 2014-10-31 | 无线网络部署方法和装置 |
US14/919,160 US9877205B2 (en) | 2014-10-31 | 2015-10-21 | Wireless network deployment method, apparatus and system |
JP2015213456A JP6524886B2 (ja) | 2014-10-31 | 2015-10-29 | 無線ネットワークの構成方法、装置及びシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410602422.6A CN105554774B (zh) | 2014-10-31 | 2014-10-31 | 无线网络部署方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105554774A true CN105554774A (zh) | 2016-05-04 |
CN105554774B CN105554774B (zh) | 2019-04-23 |
Family
ID=55833659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410602422.6A Active CN105554774B (zh) | 2014-10-31 | 2014-10-31 | 无线网络部署方法和装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9877205B2 (zh) |
JP (1) | JP6524886B2 (zh) |
CN (1) | CN105554774B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107396374A (zh) * | 2017-07-07 | 2017-11-24 | 江苏奥斯威尔信息科技有限公司 | 一种基于虚拟力和泰森多边形的覆盖方法 |
WO2018041150A1 (zh) * | 2016-08-30 | 2018-03-08 | 新华三技术有限公司 | Ap放置 |
CN108513305A (zh) * | 2017-02-27 | 2018-09-07 | 中国移动通信集团河北有限公司 | 一种目标区域的基站选址方法、装置及设备 |
CN117135637A (zh) * | 2023-01-06 | 2023-11-28 | 荣耀终端有限公司 | 一种无线信号接收装置的安装方法、装置及系统 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI127575B (en) | 2017-06-19 | 2018-09-14 | Ekahau Oy | Selection tool for access point locations |
US10123165B1 (en) * | 2017-09-19 | 2018-11-06 | International Business Machines Corporation | Eliminating false positives of neighboring zones |
KR102007378B1 (ko) * | 2017-12-27 | 2019-08-05 | 동국대학교 산학협력단 | 비컨 배치 최적화 장치 및 이의 동작 방법 |
CN109587698B (zh) * | 2018-12-10 | 2022-03-01 | 浙江工业大学 | 一种虚拟力修正的有向传感器网络节能覆盖方法 |
CN110213782B (zh) * | 2019-05-10 | 2022-09-02 | 浙江树人学院(浙江树人大学) | 一种基于双重虚拟力的移动自组织网络节点的移动方法 |
CN112243236B (zh) * | 2019-07-16 | 2023-03-24 | 中国电信股份有限公司 | 基站的部署方法、装置和计算机可读存储介质 |
CN110401958B (zh) * | 2019-08-05 | 2022-02-01 | 重庆邮电大学 | 一种基于虚拟力的节点动态覆盖增强方法 |
CN112469050B (zh) * | 2019-09-06 | 2023-01-10 | 西安邮电大学 | 一种基于改进灰狼优化器的wsn三维覆盖增强方法 |
CN114339780B (zh) * | 2020-09-30 | 2023-11-03 | 上海华为技术有限公司 | 站点覆盖范围的预测方法及相关设备 |
CN113115342B (zh) * | 2021-04-15 | 2022-12-09 | 西安邮电大学 | 一种虚拟力导向麻雀搜索算法的WSNs部署方法及系统 |
CN113573333B (zh) * | 2021-05-26 | 2023-09-26 | 西安邮电大学 | 一种基于虚拟力的粒子群异构WSNs覆盖优化算法 |
CN113960639B (zh) * | 2021-10-20 | 2024-05-14 | 中国电子科技集团公司第二十研究所 | 基于部署区域迭代分割的导航源部署位置方法 |
CN114245390A (zh) * | 2021-11-05 | 2022-03-25 | 南方电网数字电网研究院有限公司 | 基于网关的5g输电线路铁塔部署方法、装置和网关设备 |
CN114980133B (zh) * | 2022-04-13 | 2023-08-25 | 江苏科技大学 | 一种工业移动传感器的三维均衡再部署方法 |
CN114980134B (zh) * | 2022-05-11 | 2023-07-25 | 西安邮电大学 | 基于虚拟力的移动多目标动态覆盖方法 |
CN115022892B (zh) * | 2022-05-31 | 2023-12-01 | 南京邮电大学 | 基于改进虚拟力的化工厂环境中传感器节点部署方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050059405A1 (en) * | 2003-09-17 | 2005-03-17 | Trapeze Networks, Inc. | Simulation driven wireless LAN planning |
CN101051973A (zh) * | 2007-05-17 | 2007-10-10 | 浙江大学 | 基于虚拟力的移动无线传感器网络节点布局方法及装置 |
CN102438252A (zh) * | 2011-12-23 | 2012-05-02 | 无锡虹业自动化工程有限公司 | 一种无线传感器网络节点路径平滑控制方法 |
CN102932803A (zh) * | 2012-10-22 | 2013-02-13 | 华为技术有限公司 | 自动布放无线接入装置的方法和设备 |
CN103354642A (zh) * | 2013-06-06 | 2013-10-16 | 东北大学 | 一种提高移动传感器网络覆盖率的方法 |
CN103747454A (zh) * | 2014-01-14 | 2014-04-23 | 河南大学 | 基于三维定向移动的水下无线传感器网络覆盖方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6708036B2 (en) * | 2001-06-19 | 2004-03-16 | Telcordia Technologies, Inc. | Methods and systems for adjusting sectors across coverage cells |
JP4339002B2 (ja) * | 2003-03-28 | 2009-10-07 | 株式会社野村総合研究所 | 無線lan設計装置 |
US20050059406A1 (en) * | 2003-09-17 | 2005-03-17 | Trapeze Networks, Inc. | Wireless LAN measurement feedback |
US7496361B1 (en) * | 2004-07-19 | 2009-02-24 | Rockwell Collins, Inc. | Configurable cabin antenna system and placement process |
US20100278144A1 (en) * | 2007-01-08 | 2010-11-04 | Huawei Technologies Co., Ltd. | Method and system for generating a set of target cells suitable for handover from a source cell in a cellular communication system |
US8897803B2 (en) * | 2012-01-13 | 2014-11-25 | Apple Inc. | Finding wireless network access points |
US9392466B2 (en) * | 2012-12-06 | 2016-07-12 | Level 3 Communications, Llc | System and methods for obtaining ubiquitous network coverage |
-
2014
- 2014-10-31 CN CN201410602422.6A patent/CN105554774B/zh active Active
-
2015
- 2015-10-21 US US14/919,160 patent/US9877205B2/en not_active Expired - Fee Related
- 2015-10-29 JP JP2015213456A patent/JP6524886B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050059405A1 (en) * | 2003-09-17 | 2005-03-17 | Trapeze Networks, Inc. | Simulation driven wireless LAN planning |
CN101051973A (zh) * | 2007-05-17 | 2007-10-10 | 浙江大学 | 基于虚拟力的移动无线传感器网络节点布局方法及装置 |
CN102438252A (zh) * | 2011-12-23 | 2012-05-02 | 无锡虹业自动化工程有限公司 | 一种无线传感器网络节点路径平滑控制方法 |
CN102932803A (zh) * | 2012-10-22 | 2013-02-13 | 华为技术有限公司 | 自动布放无线接入装置的方法和设备 |
CN103354642A (zh) * | 2013-06-06 | 2013-10-16 | 东北大学 | 一种提高移动传感器网络覆盖率的方法 |
CN103747454A (zh) * | 2014-01-14 | 2014-04-23 | 河南大学 | 基于三维定向移动的水下无线传感器网络覆盖方法 |
Non-Patent Citations (3)
Title |
---|
A DIRAFZOON ET AL.: "Virtual Force Based Individual Particle Optimization for Coverage in Wireless", 《2010 23RD CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE)》 * |
MANISHA J.NENE ET AL.: "UREA: Uncovered Region Exploration Algorithm", 《2010 6TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS WORKSHOPS (DCOSSW)》 * |
鲍喜荣等: "移动传感器网络的覆盖空洞差分进化算法", 《系统仿真学报》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018041150A1 (zh) * | 2016-08-30 | 2018-03-08 | 新华三技术有限公司 | Ap放置 |
CN107786986A (zh) * | 2016-08-30 | 2018-03-09 | 新华三技术有限公司 | Ap放置方法及装置 |
CN107786986B (zh) * | 2016-08-30 | 2020-02-11 | 新华三技术有限公司 | Ap放置方法及装置 |
US10939303B2 (en) | 2016-08-30 | 2021-03-02 | New H3C Technologies Co., Ltd. | Placing access point |
CN108513305A (zh) * | 2017-02-27 | 2018-09-07 | 中国移动通信集团河北有限公司 | 一种目标区域的基站选址方法、装置及设备 |
CN108513305B (zh) * | 2017-02-27 | 2021-08-17 | 中国移动通信集团河北有限公司 | 一种目标区域的基站选址方法、装置及设备 |
CN107396374A (zh) * | 2017-07-07 | 2017-11-24 | 江苏奥斯威尔信息科技有限公司 | 一种基于虚拟力和泰森多边形的覆盖方法 |
CN107396374B (zh) * | 2017-07-07 | 2020-11-03 | 江苏奥斯威尔信息科技有限公司 | 一种基于虚拟力和泰森多边形的覆盖方法 |
CN117135637A (zh) * | 2023-01-06 | 2023-11-28 | 荣耀终端有限公司 | 一种无线信号接收装置的安装方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
US9877205B2 (en) | 2018-01-23 |
JP6524886B2 (ja) | 2019-06-05 |
JP2016092835A (ja) | 2016-05-23 |
US20160127916A1 (en) | 2016-05-05 |
CN105554774B (zh) | 2019-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105554774A (zh) | 无线网络部署方法、装置和系统 | |
JP5120786B2 (ja) | 電波伝搬特性推定システム及びその方法並びにプログラム | |
CN102932803B (zh) | 自动布放无线接入装置的方法和设备 | |
Singh et al. | Comparative study of radio propagation and mobility models in vehicular adhoc network | |
CN108513305B (zh) | 一种目标区域的基站选址方法、装置及设备 | |
KR20150119335A (ko) | 모바일 디바이스 포지셔닝 | |
CN108810849A (zh) | 一种无人机计算任务的迁移方法、装置及无人机 | |
CN113377030A (zh) | 一种路口信号控制模型的确定方法和相关装置 | |
US10885257B1 (en) | Routing congestion based on via spacing and pin density | |
Gaikwad et al. | A novel mobility model for realistic behavior in vehicular ad hoc network | |
JP2017076968A (ja) | ネットワーク計画の応用シナリオの構成方法、無線ネットワーク計画方法及びその装置 | |
CN103987077B (zh) | 无线网络仿真方法及装置 | |
CN103179573A (zh) | 一种频率资源分配方法 | |
JPWO2009069507A1 (ja) | 電波伝搬シミュレータ及びそれに用いる電波伝搬特性推定方法並びにそのプログラム | |
Kochhar et al. | Simulation platforms for wireless sensor networks: how to select? | |
CN105791928A (zh) | 一种电视无线空鼠光标移动定位方法及系统 | |
JP2017158141A (ja) | コンピュータに実行させるためのプログラム、そのプログラムを搭載した計算装置、およびプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
Berger et al. | CAD integrated workflow with urban simulation-design loop process | |
US10579767B1 (en) | Systems and methods for routing a clock net with multiple layer ranges | |
Utama et al. | 5G MMWave Network Performance Evaluation with Blockage Simulation | |
CN112243237B (zh) | 小微站选址方法、装置及电子设备 | |
Figueira et al. | Modelling and Simulation for Real Scenarios of 4G Mobile Communications Using Google Maps | |
US11734485B1 (en) | Routing congestion based on fractional via cost and via density | |
JP2024066872A (ja) | 電波可視化システム、評価条件作成装置、電波可視化方法及び評価条件作成プログラム | |
Nakamiya et al. | A route planning method for multiple mobile sensor nodes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |