CN105682206A - 一种大规模无线访问接入点的关停方法及装置 - Google Patents

一种大规模无线访问接入点的关停方法及装置 Download PDF

Info

Publication number
CN105682206A
CN105682206A CN201610154113.6A CN201610154113A CN105682206A CN 105682206 A CN105682206 A CN 105682206A CN 201610154113 A CN201610154113 A CN 201610154113A CN 105682206 A CN105682206 A CN 105682206A
Authority
CN
China
Prior art keywords
bunch
network
region
summit
wireless access
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
Application number
CN201610154113.6A
Other languages
English (en)
Inventor
李贺武
孙文琦
李风华
徐小斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201610154113.6A priority Critical patent/CN105682206A/zh
Publication of CN105682206A publication Critical patent/CN105682206A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
    • H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
    • 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
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/343—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading taking into account loading or congestion level
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种大规模无线访问接入点的关停方法及装置，所述方法包括：根据预定的聚簇方法获得网络中多个无线访问接入点AP簇；每个所述AP簇包括：完全覆盖某一个区域的一个主AP，以及所述区域内的多个从属AP；当网络负载低于预设阈值时，保持所述主AP开启，并关闭一个或多个所述从属AP。本发明能够在节省运营耗能的同时保证基本的网络信号覆盖，以提供更为优质的网络服务。

Description

一种大规模无线访问接入点的关停方法及装置
技术领域
本发明实施例涉及无线通信技术领域，尤其涉及一种大规模无线访问接入点的关停方法及装置。
背景技术
为了满足快速增长的终端数量和流量需求，无线网络基础设施呈现超密集化的发展趋势，蜂窝移动通信网、WLAN以及新型的无线接入技术如SuperWi-Fi等网络基础设施被大规模、超密集地部署。WLANAP价格低廉、易于安装，并且工作在非授权频段，能够以快速、简易的方式缓解流量压力，因而得到了运营商、企业以及个人的青睐，在全球范围内大量部署。密集地部署基础设施可以提高网络容量，同时也带来巨大的运营能耗。2009年我国通信行业耗电量达到290亿度，其中基站的耗电量占45％左右；大规模无线局域网的能耗也同样不容忽略，已有研究指出，由于WLANAP的超密集部署，在空闲时段，网络的容量远远高于需求，造成较大的能源浪费。国内外研究均指出，绿色、可持续是未来无线网络需要具备的特点，考虑到移动流量动态性极强，网络容量和资源应随着需求进行动态调整，避免能源的浪费。
无线网络基础设施的节能方法一般包括调整网络设备的配置、关闭网络设备。例如节省基站或者AP的耗能可以通过调节射频模块的配置来实现，也可以全部关闭设备以获得更好的节能效果。已有测量表明基站和AP的耗能特点不同，射频单元的功放部分就占了基站总耗能的一半以上，空调设备耗能也较多，基带处理等计算单元耗能不多；AP射频模块的耗能仅是整个AP耗能的小部分，最多达到25％左右。因此，对基站来说，在负载较低时，关闭基站、或者调整基站的射频单元配置，均能达到较好的节能效果；对于AP来说，调整射频模块的配置则效果不明显，例如关闭一个射频模块、调整工作天线的数量、调整发射功率等，所能节省的能源非常有限，而且还容易影响到传输性能，因此，在负载较低时，关闭重叠覆盖区域的部分AP，是较为有效的节能方法。
而如何选择网络中的部分AP进行关闭是一个较为复杂的问题，关键之处在于需要保证基本的信号覆盖，不影响用户的接入。
发明内容
针对现有技术的缺陷，本发明实施例提供了一种大规模无线访问接入点的关停方法及装置，能够在负载较低时关闭部分覆盖区域重叠的AP，且能够保证基本的信号覆盖，不影响用户的接入。
第一方面，本发明提供了一种大规模无线访问接入点的关停方法，所述方法包括：
根据预定的聚簇方法获得网络中多个无线访问接入点AP簇；每个所述AP簇包括：完全覆盖某一个区域的一个主AP，以及所述区域内的多个从属AP；
当网络负载低于预设阈值时，保持所述主AP开启，并关闭一个或多个所述从属AP。
优选地，所述根据预定的聚簇方法获得网络中多个无线访问接入点AP簇，包括：
采用信号测试软件获得网络中各AP的信号覆盖情况；
针对所述网络中某一区域，根据各AP的信号覆盖情况，选出一个完全覆盖所述区域的一个AP作为主AP，将所述区域的剩余AP作为从属AP，且将所述区域内的所有AP聚为一簇形成AP簇。
优选地，所述信号测试软件包括：AirMagnetSurvey。
优选地，所述根据预定的聚簇方法获得网络中多个无线访问接入点AP簇，包括：
S401：对网络运行历史数据进行分析，获得任意两个AP之间的K-degree(APx，APy)值；所述K-degree(APx，APy)表示APy上的用户能够被APx监听到的比例；
S402：在所述K-degree(APx，APy)值大于预设值k-thresh时，生成从APx至APy的一条有向边，以构建有向图；
S403：在所述有向图中，选择一个向外辐射最多的顶点，将所述顶点对应的AP作为一个新建AP簇的主AP，并将所述顶点所连接边的终点全部加入所述AP簇；
S404：将已添加至所述AP簇中的顶点和所述顶点连接的边从所述有向中去除，重复步骤S403至步骤S404，直至所述有向图中不存在顶点为止。
优选地，所述步骤S401之前，所述方法还包括：
获取预设时间段内的网络运行历史数据；所述网络运行历史数据包括：各AP关联的用户，以及各AP监听的所有用户信息。
第二方面，本发明提供了一种大规模无线访问接入点的关停装置，所述装置包括：
AP簇获取模块，用于根据预定的聚簇方法获得网络中多个无线访问接入点AP簇；每个所述AP簇包括：完全覆盖某一个区域的一个主AP，以及所述区域内的多个从属AP；
AP关闭模块，用于当网络负载低于预设阈值时，保持所述主AP开启，并关闭一个或多个所述从属AP。
优选地，所述AP簇获取模块，用于：
采用信号测试软件获得网络中各AP的信号覆盖情况；
针对所述网络中某一区域，根据各AP的信号覆盖情况，选出一个完全覆盖所述区域的一个AP作为主AP，将所述区域的剩余AP作为从属AP，且将所述区域内的所有AP聚为一簇形成AP簇。
优选地，所述信号测试软件包括：AirMagnetSurvey。
优选地，所述AP簇获取模块，还用于：
S401：对网络运行历史数据进行分析，获得任意两个AP之间的K-degree(APx，APy)值；所述K-degree(APx，APy)表示APy上的用户能够被APx监听到的比例；
S402：在所述K-degree(APx，APy)值大于预设值k-thresh时，生成从APx至APy的一条有向边，以构建有向图；
S403：在所述有向图中，选择一个向外辐射最多的顶点，将所述顶点对应的AP作为一个新建AP簇的主AP，并将所述顶点所连接边的终点全部加入所述AP簇；
S404：将已添加至所述AP簇中的顶点和所述顶点连接的边从所述有向中去除，重复步骤S403至步骤S404，直至所述有向图中不存在顶点为止。
优选地，所述装置还包括：历史数据获取单元，用于：
获取预设时间段内的网络运行历史数据；所述网络运行历史数据包括：各AP关联的用户，以及各AP监听的所有用户信息。
由上述技术方案可知，本发明实施例通过预定的聚簇方法将网络中的所有AP分为多个AP簇，其中每个AP簇包括能够完全覆盖某一区域的主AP，及多个从属AP。则在负载较低时，保持主AP开启以保证基本的信号覆盖，而关闭一个或多个所述从属AP以节省密集无线局域网的运营耗能。如此，本发明能够在节省运营耗能的同时保证基本的网络信号覆盖，以提供更为优质的网络服务。
当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些图获得其他的附图。
图1是本发明一实施例提供的一种大规模无线访问接入点的关停方法的流程示意图；
图2是现有技术中的聚簇方法的示意图；
图3是本发明另一实施例提供的信号勘测法中过滤后的信号勘测结果的示意图；
图4是本发明另一实施例提供的信号勘测法获得聚簇结果的示意图；
图5是本发明另一实施例提供的现有技术中聚簇方法获得聚簇结果的示意图；
图6(a)是本发明另一实施例提供的数据分析法获得的楼层内AP间的K-degree值；
图6(b)是本发明另一实施例提供的数据分析法获得的楼层内AP间的K-degree值；
图6(c)是本发明另一实施例提供的数据分析法获得的楼层内AP间的K-degree值；
图7是本发明另一实施例提供的数据分析法中K-thresh为80％时的keeper图；
图8是本发明另一实施例提供的数据分析法中K-thresh为90％时的keeper图；
图9是本发明另一实施例提供的数据分析法中K-thresh为80％时的聚簇结果；
图10是本发明另一实施例提供的数据分析法中K-thresh为90％时的聚簇结果；
图11是本发明一实施例提供的一种大规模无线访问接入点的关停装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1是本发明一实施例提供的一种大规模无线访问接入点的关停方法的流程示意图，如图1所示，所述方法包括如下步骤：
S1：根据预定的聚簇方法获得网络中多个无线访问接入点AP簇；每个所述AP簇包括：完全覆盖某一个区域的一个主AP，以及所述区域内的多个从属AP。
具体来说，本实施例基于更为严格的聚簇原则制定了聚簇方法，该聚簇原则为：在某一区域Areax内，存在一个APy能够完全覆盖整个区域Areax，则Areax内所有的无线访问接入点(WirelessAccessPoint，简称AP)被称为一簇，APy被称为簇的主AP(keeper)，该簇内除去主AP的其他AP均为从属AP，则每个簇的主AP(keeper)负责对该区域提供基本的信号覆盖，则keeper需始终处于开启状态。可理解地，每个AP簇中，主AP即为需始终开启的AP，而从属AP则可关闭。
S2：当网络负载低于预设阈值时，保持所述主AP开启，并关闭一个或多个所述从属AP。
具体来说，由主AP(keeper)为该区域提供基本的信号覆盖，则该区域中的其他AP(从属AP)均可关闭。则根据负载值的大小，适量关闭一个或多个从属AP，能够达到节省密集无线局域网的运营耗能的目的。
需要说明的是，具体可根据负载值的大小，适量的关闭一个或多个从属AP。举例来说，当负载值低于第一预设阈值时，关闭一个从属AP，当负载低于第二预设阈值时，关闭两个从属AP，当负载低于第三预设阈值时，关闭三个从属AP，以此类推，在此不再赘述。其中，第一预设阈值>第二预设阈值>第三预设阈值。由此可见，负载值越低，关闭的从属AP越多。而当网络从空闲时段逐渐转变到高负载时段，应按需开启网络内的从属AP。
目前已有的聚簇方法一般利用AP之间的监听情况，即AP之间监听信号强度足够则可以被聚为一簇，簇中的AP被认为可互相代为做信号覆盖，如图2所示，AP1和AP2彼此可以监听到足够强的信号，则AP1和AP2会被划分到一簇，这种方法并不从被覆盖的用户角度考虑，因此不能保证基本的信号覆盖，可能会出现当其中一个AP被关闭时，另一个AP无法代替该AP完成信号覆盖的情况。
与现有技术相比，本实施例通过预定的聚簇方法将网络中的所有AP分为多个AP簇，其中每个AP簇包括能够完全覆盖某一区域的主AP，及多个从属AP，则在负载较低时，保持主AP开启以保证基本的信号覆盖，而关闭一个或多个所述从属AP以节省密集无线局域网的运营耗能。如此，本实施例提供的大规模无线访问接入点的关停方法能够在节省运营耗能的同时保证基本的网络信号覆盖，以提供更为优质的网络服务。
根据上述聚簇原则，下面提供了两种不同的聚簇方法来获取网络中多个无线访问接入点AP簇：信号勘测法和数据分析法。
一、信号勘测法
则步骤S1可通过信号勘测法来获取聚簇结果，该方法具体包括如下步骤：
A01、采用信号测试软件获得网络中各AP的信号覆盖情况。
A02、针对所述网络中某一区域，根据各AP的信号覆盖情况，选出一个完全覆盖所述区域的一个AP作为主AP，将所述区域的剩余AP作为从属AP，且将所述区域内的所有AP聚为一簇形成AP簇。
具体来说，信号勘测法是一种简单直接的方法，使用专用无线网卡和信号测试软件如AirMagnetSurvey，在网络覆盖的区域内执行一次勘测过程，即可以获得各个AP对整个区域的信号覆盖情况。通过观察各个AP在某一区域内的覆盖情况，可选出能作为keeper的AP，从而该区域内的所有AP都能被聚为一簇。一般在无线网络建成后，网络建设人员都会进行信号勘测，观察网络中AP的覆盖效果，进行测试验收。因此，有信号勘测的数据供参考，未必需要大量的勘测工作。使用信号勘测法对AP进行聚簇的优点是：聚簇结果准确，能够保证AP对某一区域的基本覆盖，不产生信号覆盖漏洞。
下面通过一个具体的实施例来说明信号勘测法，实际实验环境为校园无线网覆盖的一栋建筑，建筑内每层的覆盖情况类似，取其中一层做详细说明：
1、现场勘测
在该建筑中，AP分布十分密集，使用AirMagenetSurvey对其中的一层进行全面的信号勘测，得到勘测结果可以看到任意一个位置上均有来自各个AP的信号强度。
2、勘测结果过滤
对于得到的勘测结果进行过滤，仅观察边界上的覆盖情况，认为边界是最不容易被覆盖到的区域。图3展示了部分勘测结果。图3中的实心圆点标志楼层中的边界位置，设定如果在一个位置上某一AP的信号强度高于-85dB，则认为当前位置能够被该AP覆盖。
3、根据结果进行聚簇
如图3所示，可以发现墙体左侧整个区域的所有边界点(LocationA、LocationB、LocationC、LocationD、LocationE、LocationF)均可以被AP01和AP03覆盖，则AP01和AP03均可作为左侧区域的keeper(主AP)，该区域内剩余的AP(AP02、AP08、AP06、AP09)及主AP全部被分到一簇；同理，墙体右侧区域的三个AP(AP04、AP05、AP07)被分为一簇，AP04或者AP05可以作为keeper。
本实施例选择AP03和AP04分别作为左右两个簇的keeper，聚簇结果如图4所示：分为两个AP簇：cluster-1和cluster-2。图5则给出按着现有技术中的AP聚簇方法得到的结果，由于AP02与AP06等不是邻居AP，因此被独立分了一簇，最后得到3个AP簇，合理性上不及图4中的结果。
二、数据分析法
则步骤S1可通过数据分析法来获取聚簇结果，该方法具体包括如下步骤：
S401：对网络运行历史数据进行分析，获得任意两个AP之间的K-degree(APx，APy)值；所述K-degree(APx，APy)表示APy上的用户能够被APx监听到的比例。
其中，定义一个参数K-degree(APx,APy)，表示关联到APy上的所有用户中有多大比例的用户能够被APx监听到，该参数的取值范围为0％～100％。通过对历史数据的分析，获得AP对之间的K-degree(APx,APy)值。
S402：在所述K-degree(APx，APy)值大于预设值k-thresh时，生成从APx至APy的一条有向边，以构建有向图。
其中，定义阈值k-thresh，当K-degree(APx,APy)大于k-thresh时，认为APx可以代替APy。理论上k-thresh的值应设定为100％。但是在实际环境中，AP周期性扫描可能遗漏掉部分终端，因此可以适当降低k-thresh的值。k-thresh的值可以调节簇的大小，簇越大越利于节能，簇越小越利于做完整的信号覆盖，具体取值依赖于不同的场景，可以在应用场景中做多组测试，获得较为合理的k-thresh值。
S403：在所述有向图中，选择一个向外辐射最多的顶点，将所述顶点对应的AP作为一个新建AP簇的主AP，并将所述顶点所连接边的终点全部加入所述AP簇。
S404：将已添加至所述AP簇中的顶点和所述顶点连接的边从所述有向中去除，重复步骤S403至步骤S404，直至所述有向图中不存在顶点为止。
具体来说，本实施例通过对历史大量的历史数据进行分析，估计AP之间互相代替做信号覆盖的可能性。具体地，首先定义一个参数K-degree(APx,APy)，表示关联到APy上的所有用户中有多大比例的用户能够被APx监听到，该参数的取值范围为0％～100％。AP的发射功率和天线灵敏度一般比用户设备要高，因此AP能够监听到用户设备的信号，则可认为用户设备也能够监听到AP的信号。当K-degree(APx,APy)较大时，意味着APy上的用户以很大的概率能被APx覆盖，此处定义阈值k-thresh，当K-degree(APx,APy)大于k-thresh时，认为APx可以代替APy。理论上来说，当K-degree(APx,APy)值为100％时才可认为当APy关闭时，APx能代为提供信号覆盖，即k-thresh的值应设定为100％。但是实际上，AP在一定周期内进行一次全信道扫描，当AP扫描时，如果用户设备没有通信，则AP不能收到该用户设备的信号，因此AP有很大的可能捕捉不到部分用户设备的信息，尽管AP可以为这些用户设备提供覆盖。出于这种考虑，在聚簇过程中，可以适当降低k-thresh的值。也就是说，如果历史数据显示，APy上的用户有相当大的概率被APx监听到，则认为APx可以替代APy进行信号覆盖。
进一步地，当获得了任意两个AP之间的K-degree值之后，构建一个有向图G＝(V,E)，也称为keeper图，顶点集合V包含所有AP，若K-degree(APx,APy)大于k-thresh，则从APx到APy存在一条有向边，E是图中有向边的集合。在有向图G中，选择一个向外辐射边最多的顶点，加入一个新的簇并作为簇的keeper，该点所连接边的终点全部加入该簇，并将已经被聚簇的顶点和边从图中去掉，重复以上的聚簇过程，直到图中不存在顶点。
本实施例中，步骤S401之前，该方法还包括如下步骤：
获取预设时间段内的网络运行历史数据；所述网络运行历史数据包括：各AP关联的用户，以及各AP监听的所有用户信息。
下面通过一个具体的实施例来说明数据分析法，实际实验环境为校园无线网覆盖的一栋建筑，建筑内每层的覆盖情况类似，取其中一层做详细说明：
1、计算AP之间的K-degree值
采用与上述实施例同样的楼层和网络拓扑，用数据分析法进行AP聚簇，通过SNMP获取一周内的网络运行数据，网络运行数据包括每个AP上关联的用户，以及每个AP上监听到的所有用户信息。分析网络运行数据获得各个AP之间的K-degree值，根据前面的定义K-degree(APx,APy)代表着APy上的用户能够被APx监听到的比例，该楼层中AP之间的值K-degree如图6(a)、6(b)、6(c)所示，其中，图6(a)为AP01和各AP间的K-degree值、AP02和各AP间的K-degree值、AP03和各AP间的K-degree值；图6(b)为AP04和各AP间的K-degree值、AP05和各AP间的K-degree值、AP06和各AP间的K-degree值；图6(c)为AP07和各AP间的K-degree值、AP08和各AP间的K-degree值、AP09和各AP间的K-degree值。
2、获得有向图(keeper图)
分别设置k-thresh值为80％和90％，当K-degree(APx,APy)大于k-thresh时，则从APx到APy存在一条有向边，获得keeper图，如图7和图8所示，其中，图7为k-thresh值为80％时的keeper图，图8为k-thresh值为90％时的keeper图。
3、根据keeper图聚簇
根据上述的数据分析法进行聚簇，例如在图7中，向外辐射边最多的顶点为AP03，将该点加入一个新的簇并作为簇的keeper，该点所连接边的终点全部加入该簇，则形成了左边的AP簇，剩余的AP重复执行以上过程，获得另外一个簇。
图9和图10分别给出k-thresh值为80％和90％时的聚簇结果。可以看到k-thresh值越大，获得的簇越小。簇小则代表着产生信号覆盖空洞的概率更低，但是节能效果较差一些。在实际应用中，AP的密集程度不同，k-thresh值不能一概而论，可以按需设定，例如可以小范围内多做实验验证，观察取k-thresh取不同值时的聚簇合理性以及对用户性能的影响。
图11是本发明一实施例提供的一种大规模无线访问接入点的关停装置的结构示意图，如图11所示，所述装置包括：AP簇获取模块101及AP关闭模块102。其中：
AP簇获取模块101，用于根据预定的聚簇方法获得网络中多个无线访问接入点AP簇；每个所述AP簇包括：完全覆盖某一个区域的一个主AP，以及所述区域内的多个从属AP；
AP关闭模块102，用于当网络负载低于预设阈值时，保持所述主AP开启，并关闭一个或多个所述从属AP。
本实施例中，所述AP簇获取模块101，用于：
采用信号测试软件获得网络中各AP的信号覆盖情况；
针对所述网络中某一区域，根据各AP的信号覆盖情况，选出一个完全覆盖所述区域的一个AP作为主AP，将所述区域的剩余AP作为从属AP，且将所述区域内的所有AP聚为一簇形成AP簇。
其中，所述信号测试软件包括：AirMagnetSurvey。
本实施例中，所述AP簇获取模块，还用于：
S401：对网络运行历史数据进行分析，获得任意两个AP之间的K-degree(APx，APy)值；所述K-degree(APx，APy)表示APy上的用户能够被APx监听到的比例；
S402：在所述K-degree(APx，APy)值大于预设值k-thresh时，生成从APx至APy的一条有向边，以构建有向图；
S403：在所述有向图中，选择一个向外辐射最多的顶点，将所述顶点对应的AP作为一个新建AP簇的主AP，并将所述顶点所连接边的终点全部加入所述AP簇；
S404：将已添加至所述AP簇中的顶点和所述顶点连接的边从所述有向中去除，重复步骤S403至步骤S404，直至所述有向图中不存在顶点为止。
进一步地，所述装置还包括：历史数据获取单元，用于：
获取预设时间段内的网络运行历史数据；所述网络运行历史数据包括：各AP关联的用户，以及各AP监听的所有用户信息。
对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
基于同样的发明构思，本发明另一实施例提供了一种包括上述任意一种用户认证方式的确定装置的网络设备，网络设备可以为：路由器及防火墙等连接到网络中的实体设备。由于该网络设备为包括上述任意一种用户认证方式的确定装置的设备，因而可以解决同样的技术问题，并取得相同的技术效果。
在本发明实施例的描述中，需要说明的是，术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明实施例和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明实施例中的具体含义。
还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种大规模无线访问接入点的关停方法，其特征在于，所述方法包括：
根据预定的聚簇方法获得网络中多个无线访问接入点AP簇；每个所述AP簇包括：完全覆盖某一个区域的一个主AP，以及所述区域内的多个从属AP；
当网络负载低于预设阈值时，保持所述主AP开启，并关闭一个或多个所述从属AP。
2.根据权利要求1所述的方法，其特征在于，所述根据预定的聚簇方法获得网络中多个无线访问接入点AP簇，包括：
采用信号测试软件获得网络中各AP的信号覆盖情况；
针对所述网络中某一区域，根据各AP的信号覆盖情况，选出一个完全覆盖所述区域的一个AP作为主AP，将所述区域的剩余AP作为从属AP，且将所述区域内的所有AP聚为一簇形成AP簇。
3.根据权利要求2所述的方法，其特征在于，所述信号测试软件包括：AirMagnetSurvey。
4.根据权利要求1所述的方法，其特征在于，所述根据预定的聚簇方法获得网络中多个无线访问接入点AP簇，包括：
S401：对网络运行历史数据进行分析，获得任意两个AP之间的K-degree(APx，APy)值；所述K-degree(APx，APy)表示APy上的用户能够被APx监听到的比例；
S402：在所述K-degree(APx，APy)值大于预设值k-thresh时，生成从APx至APy的一条有向边，以构建有向图；
S403：在所述有向图中，选择一个向外辐射最多的顶点，将所述顶点对应的AP作为一个新建AP簇的主AP，并将所述顶点所连接边的终点全部加入所述AP簇；
S404：将已添加至所述AP簇中的顶点和所述顶点连接的边从所述有向中去除，重复步骤S403至步骤S404，直至所述有向图中不存在顶点为止。
5.根据权利要求4所述的方法，其特征在于，所述步骤S401之前，所述方法还包括：
获取预设时间段内的网络运行历史数据；所述网络运行历史数据包括：各AP关联的用户，以及各AP监听的所有用户信息。
6.一种大规模无线访问接入点的关停装置，其特征在于，所述装置包括：
AP簇获取模块，用于根据预定的聚簇方法获得网络中多个无线访问接入点AP簇；每个所述AP簇包括：完全覆盖某一个区域的一个主AP，以及所述区域内的多个从属AP；
AP关闭模块，用于当网络负载低于预设阈值时，保持所述主AP开启，并关闭一个或多个所述从属AP。
7.根据权利要求6所述的装置，其特征在于，所述AP簇获取模块，用于：
采用信号测试软件获得网络中各AP的信号覆盖情况；
针对所述网络中某一区域，根据各AP的信号覆盖情况，选出一个完全覆盖所述区域的一个AP作为主AP，将所述区域的剩余AP作为从属AP，且将所述区域内的所有AP聚为一簇形成AP簇。
8.根据权利要求7所述的装置，其特征在于，所述信号测试软件包括：AirMagnetSurvey。
9.根据权利要求6所述的装置，其特征在于，所述AP簇获取模块，还用于：
S401：对网络运行历史数据进行分析，获得任意两个AP之间的K-degree(APx，APy)值；所述K-degree(APx，APy)表示APy上的用户能够被APx监听到的比例；
S402：在所述K-degree(APx，APy)值大于预设值k-thresh时，生成从APx至APy的一条有向边，以构建有向图；
S403：在所述有向图中，选择一个向外辐射最多的顶点，将所述顶点对应的AP作为一个新建AP簇的主AP，并将所述顶点所连接边的终点全部加入所述AP簇；
S404：将已添加至所述AP簇中的顶点和所述顶点连接的边从所述有向中去除，重复步骤S403至步骤S404，直至所述有向图中不存在顶点为止。
10.根据权利要求9所述的装置，其特征在于，所述装置还包括：历史数据获取单元，用于：
获取预设时间段内的网络运行历史数据；所述网络运行历史数据包括：各AP关联的用户，以及各AP监听的所有用户信息。
CN201610154113.6A 2016-03-17 2016-03-17 一种大规模无线访问接入点的关停方法及装置 Pending CN105682206A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610154113.6A CN105682206A (zh) 2016-03-17 2016-03-17 一种大规模无线访问接入点的关停方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610154113.6A CN105682206A (zh) 2016-03-17 2016-03-17 一种大规模无线访问接入点的关停方法及装置

Publications (1)

Publication Number Publication Date
CN105682206A true CN105682206A (zh) 2016-06-15

Family

ID=56310610

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610154113.6A Pending CN105682206A (zh) 2016-03-17 2016-03-17 一种大规模无线访问接入点的关停方法及装置

Country Status (1)

Country Link
CN (1) CN105682206A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107466075A (zh) * 2016-06-03 2017-12-12 智易科技股份有限公司 客户端装置在无线局域网络接入点间导引联机方法和系统
WO2019237826A1 (zh) * 2018-06-11 2019-12-19 中兴通讯股份有限公司 无线接入网络的控制方法、网络设备和存储介质
CN112654080A (zh) * 2020-12-15 2021-04-13 北京华信傲天网络技术有限公司 一种无线通信设备的节能系统及方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104463929A (zh) * 2014-12-16 2015-03-25 重庆邮电大学 基于图像边缘检测信号相关性的室内wlan信号地图绘制与映射方法
CN104837154A (zh) * 2015-03-31 2015-08-12 小米科技有限责任公司 无线访问接入点的控制方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104463929A (zh) * 2014-12-16 2015-03-25 重庆邮电大学 基于图像边缘检测信号相关性的室内wlan信号地图绘制与映射方法
CN104837154A (zh) * 2015-03-31 2015-08-12 小米科技有限责任公司 无线访问接入点的控制方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JARDOSH A P，ETC: "《Green WLANs:on-demand WLAN infrastructures》", 《MOBILE NETWORKS AND APPLICATIONS》 *
WENQI SUN等: "《A Location-aware energy saving mechanism for dense wlans》", 《IEICE TRANSACTIONS ON COMMUNICATIONS》 *
范云涛等: "《基于AP可替代性模型的密集无线网络节能机制研究》", 《小型微型计算机系统》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107466075A (zh) * 2016-06-03 2017-12-12 智易科技股份有限公司 客户端装置在无线局域网络接入点间导引联机方法和系统
WO2019237826A1 (zh) * 2018-06-11 2019-12-19 中兴通讯股份有限公司 无线接入网络的控制方法、网络设备和存储介质
CN112654080A (zh) * 2020-12-15 2021-04-13 北京华信傲天网络技术有限公司 一种无线通信设备的节能系统及方法
CN112654080B (zh) * 2020-12-15 2023-06-27 北京华信傲天网络技术有限公司 一种无线通信设备的节能系统及方法

Similar Documents

Publication Publication Date Title
US10917797B2 (en) Method and system for detecting and resolving anomalies in a wireless network
CN102958135B (zh) 用于在无线频段对信道的扫描参数进行最佳化的方法
US11394475B1 (en) Method and system for interference detection and classification
ElSawy et al. HetNets with cognitive small cells: user offloading and distributed channel access techniques
US20230090727A1 (en) Classifying rf interference sources using machine learning and operations, administration, and management data
CN100539531C (zh) 无线局域网中无线资源的管理方法及装置
CN103067098B (zh) 一种干扰源位置的查找方法和系统
Galindo-Serrano et al. Automated coverage hole detection for cellular networks using radio environment maps
CN101442750B (zh) 一种自主配置第三代移动通信室内家用基站工作频率的方法
Persia et al. NB-IoT and LoRA connectivity analysis for M2M/IoT smart grids applications
CN103517283B (zh) 认知无线电系统中的频谱感知方法和设备
CN109818694B (zh) 一种基于无线自组网的电磁频谱监测系统
TWI638579B (zh) 資料驅動的基站管理方法與裝置
CN105682206A (zh) 一种大规模无线访问接入点的关停方法及装置
CN103139821A (zh) Wlan网络中干扰源的判断方法及装置
CN103609191B (zh) 飞蜂窝设备
Farooq et al. Data driven optimization of inter-frequency mobility parameters for emerging multi-band networks
CN102548000A (zh) 子载波使用率与功率配置方法及系统、基站与控制器
CN102118760A (zh) 无线网络中的组网实现方法、装置及系统
CN101420698B (zh) 一种无线宽带接入系统中无线信道自适应配置方法
Yin et al. Reuse of gsm white space spectrum for cognitive femtocell access
CN104754747A (zh) 高密度无线局域网部署的信道分配方法
CN104540205B (zh) 一种基站发射功率配置方法及装置
Jankuloska et al. Efficient spectrum utilization: A cognitive approach
Horsmanheimo et al. A tool for assessing interdependency of mobile communication and electricity distribution networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160615

RJ01 Rejection of invention patent application after publication