WO2014187071A1 - 小区的业务热点检测方法及装置 - Google Patents

小区的业务热点检测方法及装置 Download PDF

Info

Publication number
WO2014187071A1
WO2014187071A1 PCT/CN2013/085545 CN2013085545W WO2014187071A1 WO 2014187071 A1 WO2014187071 A1 WO 2014187071A1 CN 2013085545 W CN2013085545 W CN 2013085545W WO 2014187071 A1 WO2014187071 A1 WO 2014187071A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
average
rate
service
cell
Prior art date
Application number
PCT/CN2013/085545
Other languages
English (en)
French (fr)
Inventor
庄宏成
易友文
罗泽宙
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2014187071A1 publication Critical patent/WO2014187071A1/zh
Priority to US14/947,376 priority Critical patent/US9936403B2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/04Arrangements for maintaining operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02Standardisation; Integration
    • H04L41/0213Standardised network management protocols, e.g. simple network management protocol [SNMP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0231Traffic management, e.g. flow control or congestion control based on communication conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a service hotspot detection method and apparatus for a cell.
  • WLAN Wireless Local Area Network
  • the present invention relates to the field of communications technologies, and in particular, to a service hotspot detection method and apparatus for a cell.
  • the base station collects the load situation in each cell, including determining the number of users of the AP accessing the cell, and determining the number of users of the AP accessing the cell to determine the service hotspot.
  • the number of APs in the AP is greater than a certain threshold and the number of APs in the AP is greater than a certain threshold, it is determined that the cell has a service hotspot.
  • the method and device for detecting a service hotspot of a cell provided by the present invention solves the technical problem that the access point cannot accurately determine the service hotspot when the load is abnormally increased due to strong interference in the cell in the prior art, thereby facilitating network misoperation. .
  • a first aspect of the embodiments of the present invention provides a method for detecting a service hotspot of a cell, including: Obtaining load information of a cell where the wireless access point AP is located, where the load information includes at least two types of information: a user service demand rate, an AP associated user number, an average data packet length, and an average successful transmission duration;
  • the user satisfaction is determined according to the rate of the user; if the user satisfaction is lower than the first preset threshold, it is determined that there is a service hot spot in the cell.
  • the acquiring the load information of the cell where the wireless access point AP is located includes:
  • the determining, according to the at least two pieces of information, whether the working state of the AP is abnormal including: , if a x h(R c (n), e r ) + 2 h(U c (n), e u ) + 3 h (PL n), ⁇ ⁇ ) + 4 h (T c (n), ) ⁇ 0 judgment
  • h(tJ c (n), s u ) (tJ c (n) -E") - ⁇ Var” I s u , O c (n) is the l) + l],...,f/
  • the service hotspot detection message further includes: an identifier ID of the AP, and an AP associated user The number, the user service demand rate, the average packet length, the average successful transmission duration, and the user satisfaction or predicted user satisfaction.
  • the service hotspot detection message is based on wireless access Point Protocol CAPWAP message or Simple Network Management Protocol SNMP message sent.
  • a second aspect of the present invention provides a service hot spot detecting apparatus for a cell, including:
  • An acquiring module configured to acquire load information of a cell where the wireless access point AP is located, where the load information is The information includes at least two of the following information: user service demand rate, AP associated users, average packet length, and average successful transmission duration;
  • a determining module configured to determine, according to the at least two pieces of information, whether an working state of the AP is abnormal; if the working state of the AP is abnormal, determining user satisfaction according to a rate of the user, and if the user satisfaction is lower than
  • the first preset threshold determines that a service hotspot exists in the cell.
  • the acquiring module includes:
  • a first acquiring unit configured to acquire samples of W sub-periods of the user service demand rate (R c i(n - W + 1), ..., R c [n]) in the statistical period n, according to the Determining (R c [(n - l)W + 1], ..., R c [n]) determines a probability density distribution of the user service demand rate;
  • a second acquiring unit configured to acquire, in a statistical period n, samples-1, + 1], U c [n]) of W sub-periods of the number of associated users of the AP, according to the -1, + 1], U c [n]) determining a probability density distribution of the number of associated users of the AP;
  • a third acquiring unit configured to acquire samples CP4[3 ⁇ 4_i)+i], . . . , pJ]) of the W sub-periods of the average packet length in the statistical period n, and determine the average data packet according to the determining Probability density distribution of length;
  • a fourth acquiring unit configured to acquire, in the statistical period n, the samples (r 7-i, + i), . . . , r ]) of the average successful transmission duration of W sub-periods according to the (r 7-i , + i], ..., r ]) Determine the probability density distribution of the average successful transmission duration.
  • the determining module is used for
  • the determining module is specifically configured to determine a guaranteed bit rate GBR user The actual rate of the service and the average rate of the non-guaranteed bit rate Non-GBR users; determining ⁇ ? according to the actual rate of the service of the GBR user, and according to the level of the Non-GBR user
  • the device further includes:
  • a prediction module configured to predict a predicted user in a future set time according to the user satisfaction
  • the determining module is further configured to: when the predicted user satisfaction is lower than the second preset threshold, determine that the cell has a service hotspot in the future set time period.
  • a predicted user satisfaction within the interval wherein, for the predicted user satisfaction, for the user satisfaction, for the mean portion of the predicted user satisfaction, /iller for the user to predict the period of satisfaction of the user, d is the change period, f and smoothing to control the predicted user satisfaction
  • the device further includes:
  • a sending module configured to send a service hotspot detection message to the access control point AC, so that the AC determines a service hotspot area of the network according to the service hotspot detection message, where the service hotspot detection message carries a service hotspot identifier THS
  • THS is used to indicate that a service hotspot exists in the cell.
  • the service hotspot detection message further includes: an identifier of the AP, and an associated user of the AP The number, the user service demand rate, the average packet length, the average successful transmission duration, and the user satisfaction or predicted user satisfaction.
  • the service hotspot detection message is based on wireless access Point Protocol CAPWAP message or Simple Network Management Protocol SNMP message sent.
  • the AP obtains the load information of the cell, determines whether the working state of the AP is abnormal according to the load information, and detects the determined user satisfaction when the working state of the AP is abnormal. According to the detection result, it is determined whether the cell has a service hotspot, and the cell with the service hot spot is effectively identified, and the accuracy of the service hot spot detection is improved.
  • FIG. 1 is a schematic flowchart of Embodiment 1 of a method for detecting a service hotspot of a cell according to the present invention
  • FIG. 2 is a schematic flowchart of Embodiment 2 of a method for detecting a service hotspot of a cell according to the present invention
  • FIG. 4 is a schematic structural diagram of Embodiment 2 of a service hotspot detecting apparatus for a cell according to the present invention.
  • GSM Global System for Mobile Communications
  • CDMA Code Division Multiple Access
  • TDMA Time Division Multiple Access
  • WCDMA Wideband Code Division Multiple Access
  • FDMA Frequency Division Multiple Addressing
  • SC-FDMA single carrier FDMA
  • GPRS General Packet Radio Service
  • LTE Long Term Evolution
  • WLAN Wireless Local Area Networks
  • the terminal involved in the present application may be a wireless terminal or a wired terminal, and the wireless terminal may be a device that provides voice and/or data connectivity to the user, a handheld device with wireless connection function, or is connected to Other processing devices for wireless modems.
  • the wireless terminal can communicate with the radio access network (eg, RAN, Radio Access Network) Or communicating with multiple core networks, which may be mobile terminals, such as mobile phones (or "cellular" phones) and computers with mobile terminals, for example, portable, pocket-sized, handheld, computer-built or In-vehicle mobile devices that exchange language and/or data with the wireless access network.
  • the radio access network eg, RAN, Radio Access Network
  • multiple core networks which may be mobile terminals, such as mobile phones (or "cellular" phones) and computers with mobile terminals, for example, portable, pocket-sized, handheld, computer-built or In-vehicle mobile devices that exchange language and/or data with the wireless access network.
  • a wireless terminal may also be called a system, a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, an access point, or an access point.
  • Remote Terminal Access Terminal, User Terminal, User Agent, User Device, or User Equipment.
  • a base station (e.g., an access point) referred to in this application may refer to a device in an access network that communicates with a wireless terminal over one or more sectors over an air interface.
  • the base station can be used to convert the received air frame to the IP packet as a router between the wireless terminal and the rest of the access network, wherein the remainder of the access network can include an Internet Protocol (IP) network.
  • IP Internet Protocol
  • the base station can also coordinate attribute management of the air interface.
  • the base station may be an AP of a wireless local area network WLAN, or may be a base station (BTS, Base Transceiver Station) in GSM or CDMA, or may be a base station (NodeB) in WCDMA, or may be an evolved base station in LTE (NodeB). Or eNB or e_NodeB, evolutional Node B), this application is not limited.
  • Embodiment 1 is a schematic flowchart of Embodiment 1 of a method for detecting a service hotspot of a cell according to the present invention.
  • the executor of the method in the embodiment of the present invention may be an AP, and the user mentioned in the embodiment may be the AP accessing the AP.
  • Terminal as shown in Figure 1, the method includes:
  • S101 Obtain load information of a cell where the AP is located, where the load information includes at least two types of information: a user service demand rate, an AP associated user number, an average data packet length, and an average successful transmission duration.
  • the AP needs to obtain the load information of the cell in the cell in a statistical period, where the load information includes a combination of two or more types of information: the service requirements of each user accessing the AP. Rate, number of AP-associated users, average packet length, and average successful transmission duration; where the average packet length here is when the user communicates with the AP.
  • the length of the transmitted data packet, the average successful transmission duration is the length of time that the user and the AP successfully transmit the data packet; and the load information may be from the normal reporting of the user or the AP requests the user to report.
  • S102 Determine, according to the at least two types of information, whether an working state of the AP is abnormal.
  • the AP obtains the foregoing load information, determining whether the working state of the AP is abnormal according to the load information, specifically, determining a determinant function corresponding to each load information according to the load information, and performing the determinant function on the determinant function A weighted average is performed. If the weighted average result is greater than 0, it indicates that there may be a service hotspot in the cell. Otherwise, it indicates that there is no service hotspot in the cell.
  • the user satisfaction is determined, that is, the AP collects the actual obtained rate and the non-guaranteed bit rate of the Guaranteed Bit Rate (GBR) user during the statistical period (Non Guaranteed) Bit Rate, hereinafter referred to as Non-GBR)
  • GBR Guaranteed Bit Rate
  • Non-GBR The average rate of users, which determines user satisfaction based on these two rates, and defines four services in the protocol 802.11e: Voice, Video, Best Effort ( Best Effort), Background, the first two can be classified as GBR services, and the latter two can be classified as Non-GBR services.
  • the AP obtains the load information of the cell, determines whether the working state of the AP is abnormal according to the load information, and detects the determined user satisfaction when the working state of the AP is abnormal. According to the detection result, it is determined whether the cell has a service hotspot, and the cell with the service hot spot is effectively identified, and the accuracy of the service hot spot detection is improved.
  • the obtaining the load information of the cell where the wireless access point AP is located includes: acquiring the sample of the W sub-periods of the user service demand rate in the statistical period n - W + 1], ..., M), determining a probability density distribution of the user service demand rate according to the above - W + 1], ..., M); acquiring samples of the W sub-periods of the AP associated users in the statistical period n U c [(«-1) ⁇ + 1],..., U c [n]), determine the AP associated user according to the above [(« - 1, + 1], ..., U c [n])
  • the probability density distribution of the number; the sample of the W sub-periods of the average packet length obtained in the statistical period n is CPJJ h- l) + l],...,PJ ]), (PL C [(n -l)W + !], ..., PL C [n]) Determining the probability density distribution
  • the sample values of the load information of each user accessing the UI are sampled in the statistical period ⁇ , and the sample values may be from a normal reporting of the user or requested by the user, and the ⁇ herein refers to the nth statistical period.
  • the statistical period ⁇ is divided into W sub-cycles, and the user service demand rate Rc, the AP associated user number Uc, the average packet length PLc, and the average successful transmission duration Tc are respectively sampled, and W samples are obtained, which are: A sample of W sub-cycles of the user service demand rate ([( «-1) ⁇ + 1],..., ⁇ [«])), and the sample values are divided into 2 W intervals according to the size , wherein the minimum sample value below and the maximum sample value are each an interval, and the minimum sample value and the maximum sample value are equally divided into 2"-2 intervals, and the number of samples falling into each interval is calculated as the total number of samples.
  • the sioi specific ⁇ ' is: according to H if " ( ⁇ ⁇ ) + " ( ⁇ “ ) + “ ( ⁇ ⁇ ) + “ ( ⁇ ) >. 0, otherwise the working state is abnormal.
  • the AP determines the determinant function of the load information according to the sample value of the obtained load information and the probability density distribution corresponding to the sample value.
  • the load information here is also Rc, Uc, PLc, and Tc.
  • the AP obtains a combination of four load information Rc, Uc, PLc, and Tc.
  • is the probability of the rate according to the user's business demand
  • the variance determined by the probability density distribution of the rate, ie p3 ⁇ 4 d-0 2 / .; the upper limit of the false alarm probability for detecting the rate change of the user's business demand, ie based on the Chebyshev bound,
  • the cell hotspot is judged whether there is a service hotspot, that is, the user satisfaction is judged, and before the judgment, the user satisfaction is determined according to the user rate, that is, according to the GBR user and the Non. - the rate of the GBR user determines Sc, and according to among them,
  • He is the result of the weighted average of the joint detection of the AP.
  • 3 ⁇ 4 ⁇ is the first preset threshold.
  • the method for detecting a service hotspot of a cell the AP obtains the load information of the cell, determines whether the working state of the AP is abnormal according to the load information, and detects the determined user satisfaction when the working state of the AP is abnormal. According to the detection result, it is determined whether the cell has a service hotspot, and the cell with the service hotspot is effectively identified, and the accuracy of the service hotspot detection is improved. At the same time, the user does not need to report the competition window at the time of transmission, thereby reducing the air interface overhead of the AP.
  • FIG. 2 is a schematic flowchart of a second embodiment of a method for detecting a service hotspot of a cell according to the present invention.
  • the executor of the method in the embodiment of the present invention may be an AP, and the user in the embodiment of the present invention refers to accessing the AP.
  • the terminal as shown in FIG. 2, on the basis of the foregoing embodiment shown in FIG. 1, after S104, the method may further include an implementation method for determining a service hotspot in a future time in the cell, including the following steps:
  • S201 predicting predicted user satisfaction in a future set time according to the user satisfaction. Specifically, in order to further determine whether there is a service hotspot in the cell where the AP is located in the future, the user satisfaction is required to be predicted; the user satisfaction is counted in the N statistical periods. ,... ⁇ , and,... can be expressed as a sequence with a change period of d, that is, the value of ... ⁇ is a period of change of d, and the sequence is predicted based on the current record. The value after the period + , the ⁇ ⁇ is the predicted user satisfaction, that is, according to
  • S202 if the predicted user satisfaction is lower than the second preset threshold, determining that the cell is in the future set time There is a service hotspot in the segment.
  • the method for detecting a service hotspot of a cell determines whether the user satisfaction is predicted after the AP determines that the current hot spot exists in the cell, and determines whether the cell has a service in the future set time period according to the predicted user satisfaction.
  • the hotspot can effectively identify the cell with the service hotspot, and know the service hotspot information of the cell in the future period of time, and further improve the accuracy of the service hotspot detection; at the same time, it does not need the user to report the competition window every time, and reduce The air interface overhead of the AP.
  • the embodiment of the present invention further provides that the AP sends a service hotspot detection message to an access control point (AC) to enable the AC. Determining an implementation scenario of a service hotspot area in the network according to the service hotspot detection message.
  • the traffic hotspot detection message may carry a traffic hot spot identifier (THS), where the THS is used to indicate that a service hotspot exists in the cell; the service hotspot detection message further includes: an identifier of the AP (Identity, Hereinafter referred to as ID), AP-associated users, user service demand rate, average packet length, average successful transmission duration, and user satisfaction or predicted user satisfaction; service hotspot detection messages are based on wireless access points (Control And Provisioning of The Wireless Access Points Protocol Specification (hereinafter referred to as CAPWAP) protocol message or Simple Network Management Protocol (SNMP) message is sent.
  • THS traffic hot spot identifier
  • the AC is used to manage the AP and implement the multi-user access control point.
  • the AP sends a service hotspot detection message to the AC.
  • multiple APs determine that the cell in the cell where the service hotspot exists.
  • the service hotspot detection message is reported to the AC, that is, the AC collects the service hotspot detection message reported by each AP.
  • the service hotspot detection message carries the THS, and the AC according to the location and coverage information of each AP, and the THS reported by each AP. Determining the service hotspot area of the WLAN network, that is, the neighboring cell with the service hotspot can be classified into a hotspot area.
  • the AC divides the multiple cells with the service hotspot into A plurality of service hotspot areas, that is, different policies for the THS elimination according to the next step, may perform different groupings on the hotspot APs, and then select appropriate network optimization operations for different service hotspot areas.
  • the service hotspot detection message reported by the AP to the AC further includes the ID of the AP, the number of AP-related users, the rate of user service demand, the average packet length, the average successful transmission duration, and the user satisfaction or predicted user satisfaction.
  • the service hotspot detection message reported by the AP to the AC is in the format of Table 1.
  • the AP-ID is the ID of the AP, which is used to identify the AP that reports the message;
  • User-num is the number of users associated with the AP;
  • Rate-req is the service demand rate;
  • Pkt-len-avg is the average packet length;
  • Pkt_tm_avg is Average successful transmission duration;
  • User—sat is user satisfaction or predicted user satisfaction;
  • the THS is the lbit service hotspot identifier. If the detection result is a service hotspot, the bit is 1, otherwise it is 0.
  • the content can be packaged together in the format of Table 1 to interact with the message between the AP and the AC, such as a CAPWAP protocol message and an SNMP protocol message; or a Type-Length-Value (TLV) format can be used item by item.
  • THS can be expressed in the format of Table 2:
  • the content reported by the AP to the AC can be based on the CAPWAP protocol (RFC 5415).
  • the data can be sent by using the Wireless Specific Information option part of the CAPWAP header, that is, the AP is in the statistics.
  • the number of AP-associated users in the period, the rate of user service demand, the average packet length, the average successful transmission duration, the user satisfaction, and the THS identifier are placed in the wireless extension-free information; or through the Wireless Payload portion of the packet.
  • the AP and the AC can also transmit information through the Protocol Data Unit (PDU) of the SNMP protocol.
  • the AC retrieves the GET, GETNEXT and GETBULK protocol instructions as shown in Table 1. Data, or the AP, without being queried, uses TRAP or INFORM (not supported by SNMP vl) to actively transmit data to the AC.
  • the AP obtains the load information of the cell, determines whether the working state of the AP is abnormal according to the load information, and detects the determined user satisfaction when the working state of the AP is abnormal. According to the detection result, it is determined whether the cell has a service hotspot, and the cell with the service hotspot is effectively identified, and the accuracy of the service hotspot detection is improved. At the same time, the user does not need to report the competition window at the time of transmission, thereby reducing the air interface overhead of the AP.
  • the aforementioned program can be stored in a computer readable storage medium.
  • the program when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.
  • FIG. 3 is a schematic structural diagram of Embodiment 1 of a cell-defined service hotspot detecting apparatus according to the present invention.
  • the apparatus includes: an acquiring module 30, configured to acquire a wireless access point AP
  • the load information of the cell includes at least two types of information: a user service demand rate, an AP associated user number, an average data packet length, and an average successful transmission duration; and a determining module 31, configured to perform, according to the at least two Determining whether the working state of the AP is abnormal; if the working state of the AP is abnormal, determining user satisfaction according to the rate of the user, and if the user satisfaction is lower than the first preset threshold, determining There is a service hotspot in the cell.
  • the service hotspot detection device of the cell in this embodiment may perform the first embodiment of the service hotspot detection method of the foregoing cell, and the implementation principle and the technical effect are similar, and details are not described herein again.
  • FIG. 4 is a schematic structural diagram of Embodiment 2 of a service hotspot detecting apparatus for a cell according to the present invention.
  • the acquiring module 30 includes: a first acquiring unit 301, configured to Obtaining samples of the W sub-periods of the user service demand rate (R[(w-1, + 1], ..., R]) in the statistical period n, according to the (R[( «-1, + 1) And determining a probability density distribution of the user service demand rate; the second obtaining unit 302 is configured to acquire, in the statistical period n, samples of the W sub-cycles of the AP-related user number ([( «-i, +i], ..., f / ]), determining the probability density distribution of the number of associated users of the AP according to the ([( «-i, +i], ..., f / ]) a third obtaining unit 303, configured to acquire samples of the W sub-periods of the average
  • the service hotspot detection device of the cell in this embodiment may perform the method for detecting the service hotspot of the cell, and the implementation principle and the technical effect are similar, and details are not described herein again.
  • the above-described determination module 31 is used for the basis of
  • the determining module 31 is specifically configured to determine the guaranteed bit.
  • the average rate of Non-GBR users is determined by S No ;
  • the apparatus further includes: a prediction module 32, configured to predict, according to the user satisfaction, a predicted user satisfaction in a future set time; the determining module 31 is further configured to: After the predicted user satisfaction is lower than the second preset threshold, determining that the cell has a service hotspot in the future set time period; the foregoing prediction module 32 is configured to use S)I n _ d predicts predicted user satisfaction in a set time period, wherein
  • the device further includes a sending module 33, configured to send a service hotspot detection message to the access control point AC, so as to enable the smoothing parameter of the predicted user satisfaction.
  • the AC determines a service hotspot area of the network according to the service hotspot detection message, where the service hotspot detection message carries a service hotspot identifier THS, where the THS is used to indicate that a service hotspot exists in the cell;
  • the detection message further includes: an identifier ID of the AP, the number of associated users of the AP, the rate of the user service demand, the average packet length, the average successful transmission duration, and the user satisfaction or prediction.
  • User satisfaction; the service hotspot detection message is based on a wireless access point protocol CAPWAP message or a simple network management protocol SNMP Information transmitted.
  • the service hotspot detection device of the cell in this embodiment may perform the method for detecting the service hotspot of the cell, and the implementation principle and the technical effect are similar, and details are not described herein again.

Abstract

本发明实施例提供一种小区的业务热点检测方法及装置。该方法包括:获取无线接入点 AP所在小区的负载信息,所述负载信息包括以下信息中的至少两种信息:用户业务需求速率、AP关联用户数、平均数据包长度以及平均成功传输时长;根据所述至少两种信息确定所述 AP的工作状态是否异常;若所述AP的工作状态异常,则根据用户的速率确定用户满意度;若所述用户满意度低于第一预设门限值,则确定所述小区内存在业务热点。本发明实施例解决了现有技术中当小区内受到强干扰而导致负载异常增大时,则接入点无法准确判定业务热点,进而容易网络误操作的技术问题。

Description

小区的业务热点检测方法及装置
本申请要求于 2013年 5月 23 日提交中国专利局、 申请号为
201310196537. 5、 发明名称为 "小区的业务热点检测方法及装置" 的中 国专利申请的优先权, 其全部内容通过引用结合在本申请中。 技术领域 本发明实施例涉及通信技术领域, 尤其涉及一种小区的业务热点检测方 法及装置。 背景技术 随着用户数据速率需求的不断增大, 无线局域网(Wireless Local Area Network, 以下简称 WLAN) 的作用越来越重要, 但是由于 WLAN相对较 小的覆盖范围,用户应用的移动性高,导致 WLAN网络愈发动态化, WLAN 运营商要维护的无线接入点 (Access Point, 以下简称 AP) 数量在急剧增 长, 所需投入的维护成本也越来越大。 其中, 小区中 WLAN网络的业务热 点的出现日益频繁, 因此对小区中的业务热点检测成为当下 WLAN网络管 理必须解决的技术问题。
现有技术中, 基站统计每个小区内的负载情况, 包括确定接入小区的 AP的用户数, 并确定接入小区的 AP的用户数变化情况来确定业务热点。 当接入小区的 AP的用户数大于一定门限并且接入小区的 AP的用户数变化大 于一定门限, 该判断该小区存在业务热点。
但是, 现有技术中, 当小区内受到强干扰而导致负载异常增大时, 则 AP 无法准确判定业务热点, 进而容易导致网络误操作。 发明内容
本发明提供的小区的业务热点检测方法及装置, 解决了现有技术中当 小区内受到强干扰而导致负载异常增大时, 接入点无法准确判定业务热 点, 进而容易网络误操作的技术问题。
本发明实施例第一方面提供一种小区的业务热点检测方法, 包括: 获取无线接入点 AP所在小区的负载信息, 所述负载信息包括以下信息 中的至少两种信息: 用户业务需求速率、 AP关联用户数、 平均数据包长度以 及平均成功传输时长;
根据所述至少两种信息确定所述 AP的工作状态是否异常;
若所述 AP的工作状态异常, 则根据用户的速率确定用户满意度; 若所述用户满意度低于第一预设门限值, 则确定所述小区内存在业务热 点。
结合第一方面, 在第一方面的第一种可能的实施方式中, 所述获取无线 接入点 AP所在小区的负载信息, 包括:
在统计周期 n 内获取所述用户业务需求速率的 W 个子周期的样本
(Rc[(n-l)W + ll...,Rc[n]), 根据所述 (R [(«- 1, + 1],...,R ])确定所述用户业务需求 速率的概率密度分布;
在统计周期 n 内获取所述 AP 关联用户数的 W 个子周期的样本 (Uc[(n-l)W + ll...,Uc[n]), 根据所述 (^[(«-1, + 1],..., ])确定所述 AP关联用户 数的概率密度分布;
在统计周期 n 内获取所述平均数据包长度的 W 个子周期的样本 (PLc[(n - l)W + 1], ...,PLc[n]), 根据所述 (PLc[(rr - l)W + 1], ...,PLc[n])确定所述平均数据 包长度的概率密度分布;
在统计周期 n 内获取所述平均成功传输时长 W 个子周期的样本 (Tc[(n-l)W + c[n ),根据所述 (7;[^-1)^ + 1],...,7;[«])确定所述平均成功传输时 长的概率密度分布。
结合第一方面的第一种可能的实施方式, 在第一方面的第二种可能的实 施方式中, 所述根据至少两种信息确定所述 AP的工作状态是否异常, 包括: 根据 = |l, if axh(Rc(n), er ) + 2h(Uc(n), eu ) + 3h (PL n), ερ ) + 4h (Tc(n), )〉 0判断
0, otherwise 所述小区的工作状态是否异常, 若 ffc = L, 则所述小区的工作状态异常; 其中, «234为加权因子, | ;=1, 并且 h (Rc(n), sr ) = (Rc (n) -Er)- ^Varr/sr, ^(")为所述 (Rc[(w- l)f + 1],...,R ])的算术 平均值,^ "为根据所述用户业务需求速率的概率密度分布确定的 R[«]的期望, f¾ 为根据所述用户业务需求速率的概率密度分布确定的 [«]的方差, 为 检测用户业务需求速率变化的误警概率上限;
h(tJc(n), su ) = (tJc(n) -E") - ^Var" I su, Oc(n)为所述 l) + l],...,f/ ])的算 术平均值, ^为根据所述 AP关联用户数的概率密度分布确定的 的期望, P¾r"为根据所述 AP关联用户数的概率密度分布确定的 [«]的方差, 为检测 所述 AP关联用户数变化的误警概率上限; h (PLC (η), ε ) = (PLC (η) -Ε) - ^Varpl/epl, ^Γ/"为所述 (PLC [(n -l)W + 1], ..., PLC [n]) 的算术平均值, 为根据所述平均数据包长度的概率密度分布确定的^^ w 的期望, ^ 为根据所述平均数据包长度的概率密度分布确定的 PJ [«]的方 差, 为检测所述平均数据包长度变化的误警概率上限; h (fa(n), et ) = (fc(n) -E') - ^Var'/et, Tc(n)为所述 O - l)W + l], ..., Tc [n])的算术平 均值, 为根据所述平均成功传输时长的概率密度分布确定的 T;W的期望, 为根据所述平均成功传输时长的概率密度分布确定的 7;[«]的方差, 为检 测所述平均成功传输时长变化的误警概率上限。 结合第一方面至第一方面的第二种可能的实施方式中的任一项, 在第一 方面的第三种可能的实施方式中, 所述根据用户的速率确定用户满意度, 包 括:
确定保证比特速率 GBR 用户的业务实际速率和非保证比特速率 Non-GBR用户的平均速率;
根据所述 GBR用户的业务实际速率确定 ΒΒ , 并根据所述 Non-GBR用
∑每 (¾R用户实际所得速率 户的平均速率确定 SN—; 其中, S
每 (¾R用户保证速率
_ Non-GBR用户平均速率
No-GB c = Non-GBR用户^ ©R平均值; 根据所述 Sss ^和所述 S^nJ角定 , 其中 = + (ι -^ , 为 所述用户满意度。 结合第一方面至第一方面的第三种可能的实施方式中的任一项, 在第一 方面的第四种可能的实施方式中, 所述确定所述小区内存在业务热点之后, 还包括:
根据所述用户满意度, 预测未来设定时间内的预测用户满意度; 若所述预测用户满意度低于第二预设门限值, 则确定所述小区在所述未 来设定时间段内存在业务热点。
结合第一方面的第四种可能的实施方式, 在第一方面的第五种可能的实 施方式中, 所述根据所述用户满意度, 预测未来设定时间内的预测用户满意 度, 包括: 根据 L = S . (Sn - Ln) + (\ - S)In_d 预测未来设定时间段内的预测用户满意
- T T
°n+h — n-d+h mode d
度, 其中, 为所述预测用户满意度, 为所述用户满意度, „为所述预测 用户满意度的均值部分, /„为所述用户预测满意度的周期部分, d为所述 的 变化周期, f和 为控制所述预测用户满意度的平滑参数。 结合第一方面的第四种可能的实施方式或第一方面的第五种可能的实施 方式, 在第一方面的第六种可能的实施方式中, 所述确定所述小区内存在业 务热点之后, 还包括:
向接入控制点 AC发送业务热点检测消息, 以使所述 AC根据所述业务 热点检测消息确定网络的业务热点区域, 其中, 所述业务热点检测消息中携 带业务热点标识 THS, 所述 THS用于表示所述小区内存在业务热点。
结合第一方面的第六种可能的实施方式, 在第一方面的第七种可能的实 施方式中, 所述业务热点检测消息中还包括: 所述 AP的识别符 ID、所述 AP 关联用户数、 所述用户业务需求速率、 所述平均数据包长度、 所述平均成功 传输时长, 以及所述用户满意度或预测用户满意度。
结合第一方面的第六种可能的实施方式或第一方面的第七种可能的实施 方式, 在第一方面的第八种可能的实施方式中, 所述业务热点检测消息是基 于无线接入点协议 CAPWAP消息或简单网络管理协议 SNMP消息发送的。
本发明第二方面提供一种小区的业务热点检测装置, 包括:
获取模块, 用于获取无线接入点 AP所在小区的负载信息, 所述负载信 息包括以下信息中的至少两种信息: 用户业务需求速率、 AP关联用户数、 平 均数据包长度以及平均成功传输时长;
确定模块, 用于根据所述至少两种信息确定所述 AP 的工作状态是否异 常; 若所述 AP 的工作状态异常, 则根据用户的速率确定用户满意度, 并且 若所述用户满意度低于第一预设门限值, 则确定所述小区内存在业务热点。
结合第二方面, 在第二方面的第一种可能的实施方式中, 所述获取模块, 包括:
第一获取单元,用于在统计周期 n内获取所述用户业务需求速率的 W个 子周期的样本 (Rci(n - W + 1], ..., Rc[n]), 根据所述 (Rc[(n - l)W + 1], ..., Rc[n])确定所述 用户业务需求速率的概率密度分布;
第二获取单元, 用于在统计周期 n内获取所述 AP关联用户数的 W个子 周期的样本 -1, + 1], Uc[n]), 根据所述 -1, + 1], Uc[n])确定所述 AP关联用户数的概率密度分布;
第三获取单元,用于在统计周期 n内获取所述平均数据包长度的 W个子 周期的样本 CP4[¾_i) +i],...,pJ ]), 根据所述 确定所 述平均数据包长度的概率密度分布;
第四获取单元,用于在统计周期 n内获取所述平均成功传输时长 W个子 周期的样本 (r 7-i, + i],...,r ]),根据所述 (r 7-i, + i],...,r ])确定所述平均 成功传输时长的概率密度分布。
结合第二方面的第一种可能的实施方式, 在第二方面的第二种可能的实 施 方 式 中 , 所 述 确 定 模 块 用 于 根 据
H if " ( ^) + " (^ " ) + " (^ ^) + " ( )〉0判断所述小区
Figure imgf000007_0001
0, otherwise 的工作状态是否异常,若 ffc = t,则所述小区的工作状态异常;其中, 、 《2
«3、 《4为加权因子, ; =i, 并且 h (Rc(n), sr ) = (Rc (n) -Er)- ^Varr/sr, ^(")为所述 (Rc[(w- 1)^ + 1],..., R ])的算术 平均值,^ "为根据所述用户业务需求速率的概率密度分布确定的 R[«]的期望, 为根据所述用户业务需求速率的概率密度分布确定的 [«]的方差, 为 检测用户业务需求速率变化的误警概率上限; h(tJc(n), su ) = (tJc(n) -E")- ^Var" I su, Oc(n)为所述 l) + l],...,f/ ])的算 术平均值, ^为根据所述 AP关联用户数的概率密度分布确定的 的期望, f¾r"为根据所述 AP关联用户数的概率密度分布确定的 [«]的方差, 为检测 所述 AP关联用户数变化的误警概率上限; h (PLC (η), ε ) = (PLC (η) -Ε)- ^Varpl/epl, ^Γ/"为所述 (PLC [(n-l)W + 1],..., PLC [n]) 的算术平均值, 为根据所述平均数据包长度的概率密度分布确定的^^ w 的期望, ^ 为根据所述平均数据包长度的概率密度分布确定的 PJ[«]的方 差, 为检测所述平均数据包长度变化的误警概率上限; h (fa(n), et ) = (fc(n) -E')- ^Var'/et, Tc(n)为所述 O -l)W + l],..., Tc [n])的算术平 均值, 为根据所述平均成功传输时长的概率密度分布确定的 T;W的期望, 为根据所述平均成功传输时长的概率密度分布确定的 7;[«]的方差, 为检 测所述平均成功传输时长变化的误警概率上限。
结合第二方面至第二方面的第二种可能的实施方式中的任一项, 在第二 方面的第三种可能的实施方式中, 所述确定模块具体用于确定保证比特速率 GBR用户的业务实际速率和非保证比特速率 Non-GBR用户的平均速率; 根 据所述 GBR用户的业务实际速率确定 Βί? , 并根据所述 Non-GBR用户的平
∑每 (¾R用户实际所得速率 均 速 率 确 定 S N,on 其 中 , S,
每 (¾R用户保证速率
Non-GBR用户平均速率
S Non-GBR. ; 并根据所述 Sss ^和所述 。„_ ^角定 ,
Non-GBR用户^ SR平均值 其中 = ^ +(ι-^)^ , 为所述用户满意度。 结合第二方面至第二方面的第三种可能的实施方式中的任一项, 在第二 方面的第四种可能的实施方式中, 所述装置还包括:
预测模块, 用于根据所述用户满意度, 预测未来设定时间内的预测用户 所述确定模块还用于在所述预测用户满意度低于第二预设门限值, 则确 定所述小区在所述未来设定时间段内存在业务热点。
结合第二方面的第四种可能的实施方式, 在第二方面的第五种可能的实
4 = "H )+(i- 04— ,
施方式中,所述预测模块用于根据 In = S - (Sn - Ln) + (\ - S)In_d 预测未来设定时
°n+h — n-d+h mode d
间段内的预测用户满意度, 其中, 为所述预测用户满意度, 为所述用户 满意度, 为所述预测用户满意度的均值部分, /„为所述用户预测满意度的 周期部分, d为所述 的变化周期, f和 为控制所述预测用户满意度的平滑
结合第二方面的第四种可能的实施方式或第二方面的第五种可能的实施 方式, 在第二方面的第六种可能的实施方式中, 所述装置还包括:
发送模块, 用于向接入控制点 AC发送业务热点检测消息, 以使所述 AC 根据所述业务热点检测消息确定网络的业务热点区域, 其中, 所述业务热点 检测消息中携带业务热点标识 THS,所述 THS用于表示所述小区内存在业务 热点。
结合第二方面的第六种可能的实施方式, 在第二方面的第七种可能的实 施方式中, 所述业务热点检测消息中还包括: 所述 AP的识别符 ID、所述 AP 关联用户数、 所述用户业务需求速率、 所述平均数据包长度、 所述平均成功 传输时长, 以及所述用户满意度或预测用户满意度。
结合第二方面的第六种可能的实施方式或第二方面的第七种可能的实施 方式, 在第二方面的第八种可能的实施方式中, 所述业务热点检测消息是基 于无线接入点协议 CAPWAP消息或简单网络管理协议 SNMP消息发送的。
本发明实施例提供的小区的业务热点检测方法, 通过 AP获取小区的负 载信息, 根据负载信息确定 AP的工作状态是否异常, 在 AP工作状态异常的 情况下对所确定的用户满意度进行检测, 根据检测结果判断小区是否存在业 务热点, 有效识别存在业务热点的小区, 提高了业务热点检测的准确性。 附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案, 下面将对实 施例或现有技术描述中所需要使用的附图做一简单地介绍, 显而易见地, 下 面描述中的附图是本发明的一些实施例, 对于本领域普通技术人员来讲, 在 不付出创造性劳动性的前提下, 还可以根据这些附图获得其他的附图。
图 1为本发明提供的小区的业务热点检测方法实施例一的流程示意图; 图 2为本发明提供的小区的业务热点检测方法实施例二的流程示意图; 图 3为本发明提供的小区的业务热点检测装置实施例一的结构示意图; 图 4为本发明提供的小区的业务热点检测装置实施例二的结构示意图。 具体实施方式
为使本发明实施例的目的、 技术方案和优点更加清楚, 下面将结合本发 明实施例中的附图, 对本发明实施例中的技术方案进行清楚、 完整地描述, 显然, 所描述的实施例是本发明一部分实施例, 而不是全部的实施例。 基于 本发明中的实施例, 本领域普通技术人员在没有作出创造性劳动前提下所获 得的所有其他实施例, 都属于本发明保护的范围。
本文中描述的技术可用于各种通信系统, 例如当前 2G, 3G通信系统 和下一代通信系统, 例如全球移动通信系统 (GSM, Global System for Mobile communications) , 码分多址 (CDMA, Code Divi sion Multiple Access) 系统, 时分多址 (TDMA, Time Division Multiple Access) 系 统, 宽带码分多址 (WCDMA, Wideband Code Division Multiple Access Wireless), 步员分多址 (FDMA, Frequency Division Multiple Addressing) 系统, 正交频分多址 (OFDMA, Orthogonal Frequency - Divi sion Multiple Access) 系统, 单载波 FDMA (SC-FDMA) 系统, 通用分组无线业务 (GPRS, General Packet Radio Service) 系统, 长期演进 (LTE, Long Term Evolution) 系统, 无线局域网络 (Wireless Local Area Networks, 以 下简称 WLAN) , 以及其他此类通信系统。
本申请中涉及的终端, 即用户设备, 可以是无线终端也可以是有线终 端, 无线终端可以是指向用户提供语音和 /或数据连通性的设备, 具有无 线连接功能的手持式设备、 或连接到无线调制解调器的其他处理设备。 无 线终端可以经无线接入网 (例如, RAN, Radio Access Network) 与一个 或多个核心网进行通信, 无线终端可以是移动终端, 如移动电话 (或称为 "蜂窝" 电话)和具有移动终端的计算机, 例如, 可以是便携式、 袖珍式、 手持式、 计算机内置的或者车载的移动装置, 它们与无线接入网交换语言 禾口 /或数据。例如,个人通信业务(PCS, Personal Communication Service) 电话、无绳电话、会话发起协议(SIP)话机、无线本地环路(WLL, Wireless Local Loop) 站、 个人数字助理 (PDA, Personal Digital Assistant) 等设备。 无线终端也可以称为系统、 订户单元 (Subscriber Unit) 、 订 户站(Subscriber Station),移动站(Mobile Station)、移动台(Mobile)、 远程站 (Remote Station) 、 接入点 (Access Point) 、 远程终端 (Remote Terminal )、接入终端 (Access Terminal )、用户终端 (User Terminal)、 用户代理 (User Agent) 、 用户设备 (User Device) 、 或用户装备 (User Equipment ) 。
本申请中涉及的基站 (例如, 接入点) 可以是指接入网中在空中接口 上通过一个或多个扇区与无线终端通信的设备。基站可用于将收到的空中 帧与 IP分组进行相互转换, 作为无线终端与接入网的其余部分之间的路 由器, 其中接入网的其余部分可包括网际协议 (IP) 网络。 基站还可协调 对空中接口的属性管理。 例如, 基站可以是无线局域网 WLAN的 AP, 也可 以是 GSM或 CDMA中的基站 (BTS, Base Transceiver Station) , 也可以 是 WCDMA中的基站 (NodeB) , 还可以是 LTE中的演进型基站 (NodeB或 eNB或 e_NodeB, evolutional Node B) , 本申请并不限定。
图 1为本发明提供的小区的业务热点检测方法实施例一的流程示意图, 本发明实施例涉及的方法的执行主体可以是 AP,并且实施例中所提到的用户 可以是接入该 AP的终端, 如图 1所示, 该方法包括:
S101: 获取 AP所在小区的负载信息, 该负载信息包括以下信息中的至 少两种信息: 用户业务需求速率、 AP关联用户数、 平均数据包长度以及平均 成功传输时长。
具体的, 对于小区的业务热点的检查, AP需要在一个统计周期内获取自 身所在小区的负载信息, 该负载信息包括下面信息的两种以上信息的组合: 接入该 AP的各个用户的业务需求速率、 AP关联用户数、 平均数据包长度和 平均成功传输时长; 其中, 这里的平均数据包长度为用户和 AP进行通信时 所传输的数据包长度, 平均成功传输时长为用户与 AP之间成功传输数据包 所用的时间长度; 并且该些负载信息可以来自于用户正常上报或者 AP要求 用户上报。
S102: 根据上述至少两种信息确定所述 AP的工作状态是否异常。
S103 : 若所述 AP的工作状态异常, 则根据用户的速率确定用户满意度。
S104: 若所述用户满意度低于第一预设门限值, 则确定所述小区内存在 业务热点。
具体的, 在 AP获取到上述负载信息之后, 根据上述负载信息确定 AP的 工作状态是否异常, 具体而言, 是根据上述负载信息确定各个负载信息对应 的行列式函数, 并对该些行列式函数进行加权平均, 若加权平均后的结果大 于 0, 则说明小区中可能存在业务热点, 否则, 说明该小区不存在业务热点。
在确定小区中可能存在业务热点之后, 进行用户满意度的确定, 即 AP 在该统计周期内统计保证比特速率(Guaranteed Bit Rate, 以下简称 GBR)用 户的实际所得速率和非保证比特速率 (Non Guaranteed Bit Rate, 以下简称 Non-GBR) 用户的平均速率, 根据这两种速率确定用户满意度, 并且在协议 802.11e中定义了四种业务: 语音(Voice)、 视频(Video)、 尽力而为(Best Effort)、背景(Background),前两种可归为 GBR业务,后两种可归为 Non-GBR 业务。 确定了用户满意度之后, 对所确定的用户满意度进行判断, 若上述用 户满意度低于第一预设门限值时, 则确定该小区存在业务热点。
本发明实施例提供的小区的业务热点检测方法, 通过 AP获取小区的负 载信息, 根据负载信息确定 AP的工作状态是否异常, 在 AP工作状态异常的 情况下对所确定的用户满意度进行检测, 根据检测结果判断小区是否存在业 务热点, 有效识别存在业务热点的小区, 提高了业务热点检测的准确性。
在上述图 1所示实施例的基础上, 上述获取无线接入点 AP所在小区的 负载信息, 包括: 在统计周期 n内获取上述用户业务需求速率的 W个子周期 的样本 - W + 1], ..., M), 根据上述 - W + 1], ..., M)确定所述用户业 务需求速率的概率密度分布; 在统计周期 n内获取上述 AP关联用户数的 W 个子周期的样本 Uc [(«-1)^ + 1],..., Uc [n]), 根据上述 [(« - 1, + 1], ..., Uc [n])确定 AP关联用户数的概率密度分布;在统计周期 n内获取上述平均数据包长度的 W个子周期的样本 CPJJ h- l) + l],...,PJ ]), (PLC [(n -l)W + !], ..., PLC [n]) 确定平均数据包长度的概率密度分布; 在统计周期 n内获取上述平均成功传 输 时 长 W 个子周 期 的 样本 (Τ;[Γ"-Ι, + Ι],...,Γ ]) , 根据 上述 (7; -1, + 1],...,Γ ])确定平均成功传输时长的概率密度分布。
具体的, ΑΡ在统计周期 η内采样接入该 ΑΡ的各个用户的负载信息的样 本值, 这些样本值可以来自于用户正常的上报或者 ΑΡ要求用户上报, 并且 这里的 η指的是第 η个统计周期。 ΑΡ把统计周期 η划分为 W个子周期, 分 别对用户业务需求速率 Rc、 AP关联用户数 Uc、 平均数据包长度 PLc以及平 均成功传输时长 Tc进行采样, 获得 W个样本, 具体为: 在统计周期 n内获 取所述用户业务需求速率的 W个子周期的样本 ( [(«-1)^ + 1],...,^[«]),将该些 样本值根据大小划分为 2W个区间, 其中, 最小样本值以下和最大样本值以上 各为一个区间, 最小样本值和最大样本值之间等间隔划分为 2"-2个区间, 计 算落入每个区间的样本数目以总样本数 W归一化每个区间的样本数, 可获得 务需求速率的柱状图如下, 即概率密度分布: h:(n)„ ...,hc r 2N(nn, 其中, ∑Κ η) = \; 同理, 基于上述同样的操作, 分别得到 ΑΡ关联用户数 W个子周 ft的样本 ( [(«-l, + l],...,f/ ])、 平均数据包长度的 W 个子周期的样本 ( [ -1, + 1],..., ])以及平均成功传输时长 W 个子周期的样本 (Tc[(n-\)W + \l... c[n\) , 并且基于该些样本, 获得其对应的柱状图: K(n) = (hu n),...,hc u 2N(n))、 hc pl(n) = (hc n),...,h 2N(n))以及 = ( Ο 2»)。
在上述 1 所述实施例的 ^基础上, sioi 具体^ '为: 根据 H if " (^ ^) + " (^ " ) + " (^ ^) + " (^ )>。判断所述小区
Figure imgf000013_0001
0, otherwise 的工作状态是否异常,若 ffc = t,则所述小区的工作状态异常;其中, 、 《2、 «34为加权因子, | ;=1, 并且 (RM £r ) = (Rc (") -Er)- Varrler, ^(")为 所述^ [(«-i,+i],...,R ])的算术平均值, ^为根据所述用户业务需求速率的 概率密度分布确定的 的期望, f¾ 为根据所述用户业务需求速率的概率 密度分布确定的 的方差, 为检测用户业务需求速率变化的误警概率上 限; h^n), su ) = (tJc(n) -E")- V ru lsu, Oc(n)为所述 (f/c[(w -\)W + \\..., Uc[n)的算 术平均值, ^为根据所述 AP关联用户数的概率密度分布确定的 的期望, f¾r"为根据所述 AP关联用户数的概率密度分布确定的 [«]的方差, 为检测 所 述 AP 关 联 用 户 数 变 化 的 误 警 概 率 上 限 ; h (PLC (η), ε ) = (PLC (η) -Ε)- ^Varjs, 为所述 (PJc[h- 1, + 1],..., 4["])的算 术平均值, 为根据所述平均数据包长度的概率密度分布确定的 PJ[«]的期 望, ^ 为根据所述平均数据包长度的概率密度分布确定的 PJ[«]的方差, ερ1 为 检 测 所 述 平 均 数 据 包 长 度 变 化 的 误 警 概 率 上 限 ; h (fa(n), et ) = (fc(n) -E')-
Figure imgf000014_0001
, Tc(n)为所述 O -l)W + l],..., Tc [n])的算术平均 值, 为根据所述平均成功传输时长的概率密度分布确定的 T;W的期望, Va 为根据所述平均成功传输时长的概率密度分布确定的 7;[«]的方差, 为检测 所述平均成功传输时长变化的误警概率上限。
具体而言, AP根据上述获取的负载信息的样本值和样本值对应的概率密 度分布, 确定负载信息的行列式函数, 需要注意的是, 这里的负载信息同样 是 Rc、 Uc、 PLc以及 Tc中任意两种负载信息的组合, 本发明中所有的实施 例是以 AP获取到 Rc、 Uc、 PLc以及 Tc四个负载信息的组合为例来说明的。
根据用户的业务需求速率的样本值和对应的柱状图确定用户业务需求速 率的行列式函数 h (Rc(n), er ) = (Rc (n) -Er)- » r , 其中 »为所述
^[(«-1, + 1],... ])的算术平均值, ^为根据所述用户业务需求速率的概率
2N
密度分布确定的 W的期望, 即 = / .R i ; ί¾ 为根据所述用户业务需求
2Ν
速率的概率密度分布确定的 的方差, 即 p¾ = d-02/ .; 为检测用 户业务需求速率变化的误警概率上限, 即基于契比雪夫门限 Chebyshev bound,
, 在本发明实施例中, =0.05 ; 并且更具体的, 以用来检测用户业务需求速率的变化, =1, 表 小
Figure imgf000014_0002
需求速率增加。 同理, 在 AP关联用户数的行列式函数 h(Uc(n), su ) = (Uc(n) -Eu)- ^Var" I su 中, , 并且检测的误警概率的上限为 ,
Figure imgf000015_0001
取 0.05,其中, Pr{/^ „)〉0 并且 H2 = ^^" ")〉0, H2:l,
θ, otherwise 表示 AP关联用户数增加。
同 理 , 在 平 均 数 据 包 长 度 的 行 列 式 函 数 h (PLC (n), ε ) = (PLC (n) -E)- ^Varpl/spl中, Epl
Figure imgf000015_0002
1, ifh(PLc(n),spl)>0 测的误警概率的上限为为 ,取 0.05,并且 H , H =\
0, otherwise 表示平均数据包长度增加。 同理, 在平均成功传输时长的行列式函数 Ta(n), et = (Τε(η)-Ε()- ^Var 中, = ^ ;Γ , = (7^- ,.,检测的误警概率的上限为为 ,取 0.05, i=\ i=\ 并且
Figure imgf000015_0003
, H =l, 表示平均成功传输时长增加。
[0, otherwise 在 AP 确 定 了 上述 四 个行列 式 函 数之后 , 根据 公 式
1, if xh[Rc(n), sr ) + a2h Uc(n), su ) + 3h
Figure imgf000015_0004
ερ + 4h [Tc(n), stj>0 m
判断小区的工
0, otherwise 作状态是否异常;即基于 AP覆盖小区的用户业务需求速率、 AP关联用户数、 平均数据包长度以及平均传输时长的联合检测, 就可以判定小区是否可能存 在业务热点; 若 ffc = t, 则所述小区的工作状态异常, 小区可能存在业务热点, 否则小区的工作状态正常, 不存在业务热点; 其中, 、 《2、 《3、 《4为加权 因子, ί ; =1, Α、 "2、 "3、 可以分别设为 0.25, 进一歩地, 上述 S103包括: 确定保证比特速率 GBR用户的业务实际速 率和非保证比特速率 Non-GBR用户的平均速率; 根据所述 GBR用户的业务 实际速率确定 Sss^, 并根据所述 Non-GBR用户的平均速率确定 ; 其 中 = 每 (¾R用户实际所得速率 = Non-GBR用户平均速率 根
; 每 (¾R用户保证速率 ' = Non-GBR用户^ ©R平均值; 据所述 Sss ^和所述 。„― 确定 , 其中 = U (l-0 „— , 为所述用 户满意度。
在上述判定小区可能存在业务热点之后, 对小区是否存在业务热点进行 进一歩地的判断, 即进行用户满意度的判断, 在判断之前, 要根据用户速率 确定用户满意度, 即根据 GBR用户和 Non-GBR用户的速率确定 Sc, 并根据
Figure imgf000016_0001
其中,
, ot erwise
He 为前述 AP 进行联合检测的加权平均的结果, ¾ ^为第一预设门限值, H =1时, 表示 AP的工作状态异常, 即小区的工作状态异常, 则确定小区 存在业务热点。 本发明实施例提供的小区的业务热点检测方法, 通过 AP获取小区的负 载信息, 根据负载信息确定 AP的工作状态是否异常, 在 AP工作状态异常的 情况下对所确定的用户满意度进行检测, 根据检测结果判断小区是否存在业 务热点, 有效识别存在业务热点的小区, 提高了业务热点检测的准确性; 同 时也无需用户每次上报传输时的竞争窗口, 降低了 AP的空口开销。
图 2为本发明提供的小区的业务热点检测方法实施例二的流程示意图, 本发明实施例涉及的方法的执行主体可以是 AP,并且本发明实施例中的用户 指的是接入该 AP的终端, 如图 2所示, 在上述图 1所示实施例的基础上, 在 S104之后,该方法还可以进一歩包括判断小区内未来时间内业务热点的实 施方法, 包括如下歩骤:
S201 : 根据所述用户满意度, 预测未来设定时间内的预测用户满意度。 具体的, 为了进一歩确定 AP所在小区在未来一段时间内是否存在业务 热点, 则需要进行用户满意度的预测; 在 N个统计周期里统计用户满意度 ,...Λ, 并且 ,...Λ可表示为一个变化周期为 d的序列, 即 ,...Λ的 值是以 d为变化周期的, 根据当前记录到的 , 预测该序列 h个周期 后的值 +, 该^ ^为所述预测用户满意度, 即根据
Figure imgf000017_0001
预测未来设定时间段内的预测用户满意度,其中, 为所述用户满意度, 为 所述预测用户满意度的均值部分, /„为所述用户预测满意度的周期部分, d 为所述 的变化周期, 和 为控制所述预测用户满意度的平滑参数; 并且通 过求序列相关来获取周期 d,如果能获取到 d,则就可以得到预测用户满意度, 即 为一个周期序列, 如果不能获取到 d, 则说明 不是一个 周期序列, 则预测结果^ ^=0。 S202 : 若所述预测用户满意度低于第二预设门限值, 则确定所述小区在 所述未来设定时间段内存在业务热点。
具体的, 在预测到用户的预测满意度之后, 根据公式 = +(ι- μ进 行判断, 其中, 为上述预测用户满意度的加权平均值, 为上述预测用户 满意度, 这里也就等同于 , 如果 =0, 则 =0, 否则 =0.5 ; 之后, 根据 公式 = = 1 and ^: < ^判断上述预测用户满意度是否低于第二预设
[0, otherwise 门限值, 其中, S 为第二预设门限值, THSc =l, 表示小区工作状态异常, 并且用户的预测的满意度低于第二预设门限值 S , 则确定小区在未来设定 时间段内存在业务热点。 本发明实施例提供的小区的业务热点检测方法, 通过在 AP判断小区当 前存在业务热点之后, 进一歩确定预测用户满意度, 并根据预测用户满意度 判断小区在未来设定时间段内是否存在业务热点, 可以有效的识别存在业务 热点的小区, 并且获知小区在未来一段时间段的业务热点信息, 进一歩提高 了业务热点检测的准确性; 同时也无需用户每次上报传输时的竞争窗口, 降 低了 AP的空口开销。 在上述实施例的基础上, 在确定所述小区内存在业务热点之后, 本发明 实施例还进一歩提供了 AP向接入控制点 (Access Controller, 以下简称 AC) 发送业务热点检测消息以使 AC根据上述业务热点检测消息确定网络中业务 热点区域的实施场景。 其中, 该业务热点检测消息中可以携带业务热点标识 (Traffic Hot Spot, 以下简称 THS) , THS用于表示所述小区内存在业务热 点; 业务热点检测消息中还包括: AP的识别符 (Identity, 以下简称 ID) 、 AP关联用户数、 用户业务需求速率、 平均数据包长度、 平均成功传输时长, 以及用户满意度或预测用户满意度; 业务热点检测消息是基于无线接入点 ( Control And Provisioning of Wireless Access Points Protocol Specification, 以 下简称 CAPWAP ) 协议消息或简单网络管理协议 ( Simple Network Management Protocol, 以下简称 SNMP) 消息发送的。
具体的, AC是用来管理 AP, 实现多用户接入的控制点, AP在确定小区 存在业务热点之后, 向 AC发送业务热点检测消息(这里可以是多个 AP确定 了其所在小区存在业务热点之后向 AC上报业务热点检测消息, 即 AC收集 各 AP上报的业务热点检测消息) , 该业务热点检测消息中携带了 THS, AC 根据各个 AP的位置及覆盖范围信息, 以及各 AP上报的 THS, 判定 WLAN 网络的业务热点区域, 即相邻的存在业务热点的小区可归为一个热点区域, 若多个存在业务热点的小区距离较远, 则 AC会将该多个存在业务热点的小 区划分为多个业务热点区域, 即根据下一歩采取的 THS消除的策略不同, 可 以对热点 AP做不同的分组, 进而针对不同的业务热点区域选择合适的网络 优化操作。
进一歩地, AP向 AC上报的业务热点检测消息还包括了 AP的 ID、 AP 关联用户数、 用户业务需求速率、 平均数据包长度、 平均成功传输时长, 以 及所述用户满意度或预测用户满意度,即 AP向 AC上报的业务热点检测消息 是按照表 1的格式进行的。
表 1
Figure imgf000018_0001
其中, AP— ID为 AP的 ID, 用于识别上报消息的 AP; User— num为该 AP 关联的用户数; Rate— req为业务需求速率; Pkt— len— avg为平均数据包长度; Pkt_tm_avg为平均成功传输时长; User— sat为用户满意度或预测用户满意度; THS为 lbit业务热点标识位, 若检测结果为业务热点, 则该比特位为 1, 否 则为 0。这些内容可以一起打包按表 1的格式通过 AP和 AC之间的消息来交 互, 如 CAPWAP 协议消息和 SNMP 协议消息; 也可以逐项按类型长度值 (Type-Length- Value, 以下简称 TLV)格式来传输, 如 THS可表示为表 2的 格式:
表 2
Figure imgf000019_0001
如果是基于 CAP WAP协议, AP向 AC上报的内容可基于 CAPWAP协 议 (RFC 5415 ) , 该数据可以通过利用 CAPWAP 首部的无线扩展信息 (Wireless Specific Information) 选项部分来发送, 即把该 AP在本统计周期 的 AP关联用户数, 用户业务需求速率, 平均数据包长度, 平均成功传输时 长, 用户满意度、 THS标识放在无无线扩展信息里; 也可以通过数据包的无 线负载 (Wireless Payload) 部分来发送; 如果是基于 SNMP协议, AP和 AC 也可以通过 SNMP协议的协议数据单元(Praotocol Data Unit,以下简称 PDU) 来传递信息, AC通过 GET, GETNEXT和 GETBULK协定指令取回如表 1 所示的数据,或是 AP在没有被询问的情况下,使用 TRAP或 INFORM( SNMP vl不支持) 主动向 AC传送数据。
本发明实施例提供的小区的业务热点检测方法, 通过 AP获取小区的负 载信息, 根据负载信息确定 AP的工作状态是否异常, 在 AP工作状态异常的 情况下对所确定的用户满意度进行检测, 根据检测结果判断小区是否存在业 务热点, 有效识别存在业务热点的小区, 提高了业务热点检测的准确性; 同 时也无需用户每次上报传输时的竞争窗口, 降低了 AP的空口开销。
本领域普通技术人员可以理解: 实现上述各方法实施例的全部或部分歩 骤可以通过程序指令相关的硬件来完成。 前述的程序可以存储于一计算机可 读取存储介质中。 该程序在执行时, 执行包括上述各方法实施例的歩骤; 而 前述的存储介质包括: ROM、 RAM, 磁碟或者光盘等各种可以存储程序代码 的介质。
图 3为本发明提供的小区而定业务热点检测装置的实施例一的结构示意 图, 如图 3所示, 该装置包括: 获取模块 30, 用于获取无线接入点 AP所在 小区的负载信息, 所述负载信息包括以下信息中的至少两种信息: 用户业务 需求速率、 AP关联用户数、 平均数据包长度以及平均成功传输时长; 确定模 块 31, 用于根据所述至少两种信息确定所述 AP的工作状态是否异常; 若所 述 AP 的工作状态异常, 则根据用户的速率确定用户满意度, 并且若所述用 户满意度低于第一预设门限值, 则确定所述小区内存在业务热点。
本实施例的小区的业务热点检测装置可以执行上述小区的业务热点检测 方法实施例一, 其实现原理和技术效果类似, 此处不再赘述。
图 4为本发明提供的一种小区的业务热点检测装置实施例二的结构示意 图, 在上述图 3所示实施例的基础上, 上述获取模块 30, 包括: 第一获取单 元 301, 用于在统计周期 n内获取所述用户业务需求速率的 W个子周期的样 本 (R[(w- 1, + 1],...,R ]), 根据所述 (R[(«- 1, + 1],...,R ])确定所述用户业务需 求速率的概率密度分布; 第二获取单元 302, 用于在统计周期 n内获取所述 AP 关联用户数的 W 个子周期的样本 ( [(«-i,+i],...,f/ ]), 根据所述 ( [(«-i,+i],...,f/ ])确定所述 AP关联用户数的概率密度分布; 第三获取单 元 303, 用于在统计周期 n内获取所述平均数据包长度的 W个子周期的样本 (PLc[(n - l)W + 1], ...,PLc[n]), 根据所述 (PLc[(rr - l)W + 1], ...,PLc[n])确定所述平均数据 包长度的概率密度分布; 第四获取单元 304, 用于在统计周期 n内获取所述 平均成功传输时长 W 个子周期的样本(7; -1, + 1],...,7;[«]), 根据所述 (7; -l) + l],...,r ])确定所述平均成功传输时长的概率密度分布。
本实施例的小区的业务热点检测装置可以执行上述小区的业务热点检测 方法实施例, 其实现原理和技术效果类似, 此处不再赘述。
继 续 参 照 图 4 , 上 述 确 定 模 块 31 用 于 根 据
H if " ( ^) + " (^ " ) + " (^ ^) + " ( )〉0判断所述小区
Figure imgf000020_0001
0, otherwise 的工作状态是否异常,若 ffc = t,则所述小区的工作状态异常;其中, 、 《2、 «34为加权因子, | ; =1, 并且 (RM £r ) = (Rc (") -Er)- Varrler, ^(")为 所述^ [(«-i,+i],...,R ])的算术平均值, ^为根据所述用户业务需求速率的 概率密度分布确定的 R[«]的期望, f¾ 为根据所述用户业务需求速率的概率 密度分布确定的 的方差, er为检测用户业务需求速率变化的误警概率上 限; h^n), su ) = (tJc(n) -E")- V ru lsu, Oc(n)为所述 (f/c[(w -\)W + \\..., Uc[n )的算 术平均值, ^为根据所述 AP关联用户数的概率密度分布确定的 的期望, f¾r"为根据所述 AP关联用户数的概率密度分布确定的 [«]的方差, 为检测 所 述 AP 关 联 用 户 数 变 化 的 误 警 概 率 上 限 ; h (PLC (η), ε ) = (PLC (η) -Ε)- ^Varjs, 为所述 (PJc[h- 1, + 1],..., 4["])的算 术平均值, 为根据所述平均数据包长度的概率密度分布确定的 PJ[«]的期 望, ^ 为根据所述平均数据包长度的概率密度分布确定的 PJ[«]的方差, ερ1 为 检 测 所 述 平 均 数 据 包 长 度 变 化 的 误 警 概 率 上 限 ; h fc(n),et) = (Τα(η)-Ε')-^να /ε(, 为所述(;[^- 1, + 1],...,Γ ])的算术平均 值, ^为根据所述平均成功传输时长的概率密度分布确定的 7;[«]的期望, Va 为根据所述平均成功传输时长的概率密度分布确定的 7;[«]的方差, 为检测 所述平均成功传输时长变化的误警概率上限;上述确定模块 31具体用于确定 保证比特速率 GBR用户的业务实际速率和非保证比特速率 Non-GBR用户的 平均速率; 根据所述 GBR 用户的业务实际速率确定 SSSR(;, 并根据所述
Non-GBR 用 户 的 平 均 速 率 确 定 SNo一 ; 其 中 ,
= 每 (¾R用户实际所得速率 = Non-GBR用户平均速率 #籠
GBR'C = 每 (¾R用户保证速率 ' = Non-GBR用户^ ©R平均值; 升很 * 所述 Sss ^和所述 。„― 确定 , 其中 = u(i-0 „— , 为所述用户 满意度。
在上述图 4所示实施例的基础上, 该装置还包括: 预测模块 32, 用于根 据所述用户满意度, 预测未来设定时间内的预测用户满意度; 所述确定模块 31还用于在所述预测用户满意度低于第二预设门限值, 则确定所述小区在所 述未来设定时间段内存在业务热点; 上述预测模块 32 用于根据 S)In_d 预测未来设定时间段内的预测用户满意度, 其中,
Figure imgf000022_0001
为所述预测用户满意度, 为所述用户满意度, 为所述预测用户满意度 的均值部分, /„为所述用户预测满意度的周期部分, d为所述 的变化周期, ζ和 为控制所述预测用户满意度的平滑参数。 进一歩地, 在图 4所示实施例的基础上, 上述装置还包括发送模块 33, 用于向接入控制点 AC发送业务热点检测消息, 以使所述 AC根据所述业务 热点检测消息确定网络的业务热点区域, 其中, 所述业务热点检测消息中携 带业务热点标识 THS, 所述 THS用于表示所述小区内存在业务热点; 所述业 务热点检测消息中还包括: 所述 AP的识别符 ID、 所述 AP关联用户数、 所 述用户业务需求速率、 所述平均数据包长度、 所述平均成功传输时长, 以及 所述用户满意度或预测用户满意度; 所述业务热点检测消息是基于无线接入 点协议 CAPWAP消息或简单网络管理协议 SNMP消息发送的。
本实施例的小区的业务热点检测装置可以执行上述小区的业务热点检测 方法实施例, 其实现原理和技术效果类似, 此处不再赘述。
最后应说明的是: 以上各实施例仅用以说明本发明的技术方案, 而非对 其限制; 尽管参照前述各实施例对本发明进行了详细的说明, 本领域的普通 技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改, 或者对其中部分或者全部技术特征进行等同替换; 而这些修改或者替换, 并 不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

权 利 要 求 书
1、 一种小区的业务热点检测方法, 其特征在于, 包括:
获取无线接入点 AP所在小区的负载信息, 所述负载信息包括以下信息 中的至少两种信息: 用户业务需求速率、 AP关联用户数、 平均数据包长度以 及平均成功传输时长;
根据所述至少两种信息确定所述 AP的工作状态是否异常;
若所述 AP的工作状态异常, 则根据用户的速率确定用户满意度; 若所述用户满意度低于第一预设门限值, 则确定所述小区内存在业务热 点。
2、 根据权利要求 1所述的方法, 其特征在于, 所述获取无线接入点 AP 所在小区的负载信息, 包括:
在统计周期 n 内获取所述用户业务需求速率的 W 个子周期的样本 (Rc[(n-l)W + ll...,Rc[n]) , 根据所述 (R [(«- 1, + 1],...,R ])确定所述用户业务需求 速率的概率密度分布;
在统计周期 n 内获取所述 AP 关联用户数的 W 个子周期的样本
(Uc[(n-l)W + ll...,Uc[n]), 根据所述 (^[(«-1, + 1],..., ])确定所述 AP关联用户 数的概率密度分布;
在统计周期 n 内获取所述平均数据包长度的 W 个子周期的样本 (PLc[(n - l)W + 1], ...,PLc[n]), 根据所述 (PLc[(rr - l)W + 1], ...,PLc[n])确定所述平均数据 包长度的概率密度分布;
在统计周期 n 内获取所述平均成功传输时长 W 个子周期的样本 (Tc[(n - l)W + 1], Tc[n),根据所述 O - l)W + 1], Tc[n)确定所述平均成功传输时 长的概率密度分布。
3、 根据权利要求 2所述的方法, 其特征在于, 所述根据至少两种信息确 定所述 AP的工作状态是否异常, 包括:
根据 = |l, if axh(Rc(n), er ) + 2h(Uc(n), eu ) + 3h (PL n), ερ ) + 4h (Tc(n), )〉 0判断
0, otherwise 所述小区的工作状态是否异常, 若 ffc = t, 则所述小区的工作状态异常; 其中,
«23、 为加权因子, | ; =1, 并且 h (Rc(n), er ) = (Rc (n) -Er)- ^Varr/er, ^(")为所述 (Rc[(w- l)f + 1],...,R ])的算术 平均值,^ "为根据所述用户业务需求速率的概率密度分布确定的 R[«]的期望, 为根据所述用户业务需求速率的概率密度分布确定的 [«]的方差, 为 检测用户业务需求速率变化的误警概率上限;
(tJc(n), su ) = (tJc(n) -E")- ^Var" I su, 为所述 l) + l],...,f/ ])的算 术平均值, ^为根据所述 AP关联用户数的概率密度分布确定的 的期望, f¾r"为根据所述 AP关联用户数的概率密度分布确定的 [«]的方差, 为检测 所述 AP关联用户数变化的误警概率上限; h (PLC (η), ε ) = (PLC (η) -Ε)- ^Varpl/epl, ^Γ/"为所述 (PLC [(n-l)W + 1],..., PLC [n]) 的算术平均值, 为根据所述平均数据包长度的概率密度分布确定的 PJ [«] 的期望, ^ 为根据所述平均数据包长度的概率密度分布确定的 PJ[«]的方 差, 为检测所述平均数据包长度变化的误警概率上限; h (fa(n), et ) = (fc(n) -E')- ^Var'/et, Tc(n)为所述 O -l)W + l],..., Tc [n])的算术平 均值, 为根据所述平均成功传输时长的概率密度分布确定的 T;W的期望, 为根据所述平均成功传输时长的概率密度分布确定的 7;[«]的方差, 为检 测所述平均成功传输时长变化的误警概率上限。
4、 根据权利要求 1-3任一项所述的方法, 其特征在于, 所述根据用户的 速率确定用户满意度, 包括:
确定保证比特速率 GBR 用户的业务实际速率和非保证比特速率 Non-GBR用户的平均速率;
根据所述 GBR用户的业务实际速率确定 , 并根据所述 Non-GBR用
∑每¾R用户实际所得速率 户的平均速率确定 其中, S(
每 (¾R用户保证速率 Non-GBR用户平均速率
S Non-GBR.
Non-GBR用户^ SR平均值 根据所述 Sss ^和所述 确定 , 其中 = U (i-0 „— , 为 所述用户满意度。
5、 根据权利要求 1-4任一项所述的方法, 其特征在于, 所述确定所述小 区内存在业务热点之后, 还包括:
根据所述用户满意度, 预测未来设定时间内的预测用户满意度; 若所述预测用户满意度低于第二预设门限值, 则确定所述小区在所述未 来设定时间段内存在业务热点。
6、根据权利要求 5所述的方法,其特征在于,所述根据所述用户满意度, 预测未来设定时间内的预测用户满意度, 包括:
4 = 04— ,
根据 In = S . (Sn - Ln) + (\ - S)In_d 预测未来设定时间段内的预测用户满意
- T T
°n+h ~ 1 n-d+h mode d
度, 其中, 为所述预测用户满意度, 为所述用户满意度, „为所述预测 用户满意度的均值部分, /„为所述用户预测满意度的周期部分, d为所述 的 变化周期, f和 为控制所述预测用户满意度的平滑参数。
7、 根据权利要求 5或 6所述的方法, 其特征在于, 所述确定所述小区内 存在业务热点之后, 还包括:
向接入控制点 AC发送业务热点检测消息, 以使所述 AC根据所述业务 热点检测消息确定网络的业务热点区域, 其中, 所述业务热点检测消息中携 带业务热点标识 THS , 所述 THS用于表示所述小区内存在业务热点。
8、 根据权利要求 7所述的方法, 其特征在于, 所述业务热点检测消息中 还包括: 所述 AP的识别符 ID、 所述 AP关联用户数、 所述用户业务需求速 率、 所述平均数据包长度、 所述平均成功传输时长, 以及所述用户满意度或 预测用户满意度。
9、 根据权利要求 7或 8所述的方法, 其特征在于, 所述业务热点检测消 息是基于无线接入点协议 CAPWAP消息或简单网络管理协议 SNMP消息发 送的。
10、 一种小区的业务热点检测装置, 其特征在于, 包括:
获取模块, 用于获取无线接入点 AP所在小区的负载信息, 所述负载信 息包括以下信息中的至少两种信息: 用户业务需求速率、 AP关联用户数、 平 均数据包长度以及平均成功传输时长;
确定模块, 用于根据所述至少两种信息确定所述 AP 的工作状态是否异 常; 若所述 AP 的工作状态异常, 则根据用户的速率确定用户满意度, 并且 若所述用户满意度低于第一预设门限值, 则确定所述小区内存在业务热点。
11、 根据权利要求 10所述的装置, 其特征在于, 所述获取模块, 包括: 第一获取单元,用于在统计周期 n内获取所述用户业务需求速率的 W个 子周期的样本 (Rci(n - W + 1], ..., Rc[n]), 根据所述 (Rc[(n - l)W + 1], ..., Rc[n])确定所述 用户业务需求速率的概率密度分布;
第二获取单元, 用于在统计周期 n内获取所述 AP关联用户数的 W个子 周期的样本 -1, + 1], Uc[n]), 根据所述 -1, + 1], Uc[n])确定所述
AP关联用户数的概率密度分布;
第三获取单元,用于在统计周期 n内获取所述平均数据包长度的 W个子 周期的样本 (PLc[(rr - l)W + 1], ...,PLc[n]), 根据所述 (PLc[(rr - l)W + 1], ...,PLc[n])确定所 述平均数据包长度的概率密度分布;
第四获取单元,用于在统计周期 n内获取所述平均成功传输时长 W个子 周期的样本 (r 7-i, + i],...,r ]),根据所述 (r 7-i, + i],...,r ])确定所述平均 成功传输时长的概率密度分布。
12、 根据权利要求 11所述的装置, 其特征在于, 所述确定模块用于根据 H if " ( ^) + " (^ " ) + " (^ ^) + " (^ )〉。判断所述小区
Figure imgf000026_0001
0, otherwise 的工作状态是否异常,若 ffc = t,则所述小区的工作状态异常;其中, 、 《2
«3、 《4为加权因子, ; =i, 并且 h (Rc(n), sr ) = (Rc (n) -Er)- ^Varr/sr, ^(")为所述 (Rc[(w- l)f + 1],...,R ])的算术 平均值,^ "为根据所述用户业务需求速率的概率密度分布确定的 R[«]的期望, ί¾ 为根据所述用户业务需求速率的概率密度分布确定的 [«]的方差, 为 检测用户业务需求速率变化的误警概率上限; h(Uc(n), su ) = (tJc(n) -E")- ^Var" I su, Oc(n)为所述 l) + l],...,f/ ])的算 术平均值, ^为根据所述 AP关联用户数的概率密度分布确定的 的期望, f¾r"为根据所述 AP关联用户数的概率密度分布确定的 [«]的方差, 为检测 所述 AP关联用户数变化的误警概率上限; h (PLC (η), ε ) = (PLC (η) - Ε) - ^Varpl/epl, ^Γ/"为所述 (PLC [(n - l)W + 1], ..., PLC [n]) 的算术平均值, 为根据所述平均数据包长度的概率密度分布确定的^^ w 的期望, ^ 为根据所述平均数据包长度的概率密度分布确定的 PJ [«]的方 差, 为检测所述平均数据包长度变化的误警概率上限; h (fa(n), et ) = (fc(n) -E') - ^Var'/et, Tc(n)为所述 O - l)W + l], ..., Tc [n])的算术平 均值, 为根据所述平均成功传输时长的概率密度分布确定的 T;W的期望, 为根据所述平均成功传输时长的概率密度分布确定的 7;[«]的方差, 为检 测所述平均成功传输时长变化的误警概率上限。
13、 根据权利要求 10-12任一项所述的装置, 其特征在于, 所述确定模 块具体用于确定保证比特速率 GBR用户的业务实际速率和非保证比特速率 Non-GBR用户的平均速率; 根据所述 GBR用户的业务实际速率确定 , 并根据所述 Non-GBR 用户 的平均速率确定 SNo 其中 , Non-GBR用户平均一 ; 每 (¾R用户实际所得速率 速率
S,
Figure imgf000027_0001
; 并根据 每 (¾R用户保证速率 ' Non-GBR用户^ ©R平均值 所述 Sss ^和所述 σΒ ^确定 , 其中 + (ι -^ )^ , 为所述用户
14、 根据权利要求 10-13任一项所述的装置, 其特征在于, 所述装置还 包括:
预测模块, 用于根据所述用户满意度, 预测未来设定时间内的预测用户 所述确定模块还用于在所述预测用户满意度低于第二预设门限值, 则确 定所述小区在所述未来设定时间段内存在业务热点。
15、 根据权利要求 14所述的装置, 其特征在于, 所述预测模块用于根据 S)In_d 预测未来设定时间段内的预测用户满意度, 其中,
Figure imgf000028_0001
为所述预测用户满意度, 为所述用户满意度, 为所述预测用户满意度 的均值部分, /„为所述用户预测满意度的周期部分, d为所述 的变化周期, ζ和 为控制所述预测用户满意度的平滑参数。
16、 根据权利要求 14或 15所述的装置, 其特征在于, 所述装置还包括: 发送模块, 用于向接入控制点 AC发送业务热点检测消息, 以使所述 AC 根据所述业务热点检测消息确定网络的业务热点区域, 其中, 所述业务热点 检测消息中携带业务热点标识 THS,所述 THS用于表示所述小区内存在业务 热点。
17、 根据权利要求 16所述的装置, 其特征在于, 所述业务热点检测消息 中还包括: 所述 AP的识别符 ID、 所述 AP关联用户数、 所述用户业务需求 速率、 所述平均数据包长度、 所述平均成功传输时长, 以及所述用户满意度 或预测用户满意度。
18、 根据权利要求 16或 17所述的装置, 其特征在于, 所述业务热点检 测消息是基于无线接入点协议 CAPWAP消息或简单网络管理协议 SNMP消 息发送的。
PCT/CN2013/085545 2013-05-23 2013-10-21 小区的业务热点检测方法及装置 WO2014187071A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/947,376 US9936403B2 (en) 2013-05-23 2015-11-20 Method and device for detecting traffic hot spot of cell

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310196537.5A CN104185308B (zh) 2013-05-23 2013-05-23 小区的业务热点检测方法及装置
CN201310196537.5 2013-05-23

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/947,376 Continuation US9936403B2 (en) 2013-05-23 2015-11-20 Method and device for detecting traffic hot spot of cell

Publications (1)

Publication Number Publication Date
WO2014187071A1 true WO2014187071A1 (zh) 2014-11-27

Family

ID=51932762

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/085545 WO2014187071A1 (zh) 2013-05-23 2013-10-21 小区的业务热点检测方法及装置

Country Status (3)

Country Link
US (1) US9936403B2 (zh)
CN (1) CN104185308B (zh)
WO (1) WO2014187071A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180165695A1 (en) * 2016-12-12 2018-06-14 Wal-Mart Stores, Inc. Determining density of customers based on wi-fi load
CN109391990B (zh) * 2017-08-07 2022-06-03 中国移动通信集团浙江有限公司 一种无线业务性能监控方法及系统
CN109981393A (zh) * 2017-12-28 2019-07-05 中国移动通信集团吉林有限公司 一种判断小区流量饱和度的方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1489867A1 (en) * 2003-06-20 2004-12-22 Nortel Networks Limited Method and device for selecting parameters for a cellular radio communication network based on occurrence frequencies
CN101128003A (zh) * 2006-08-17 2008-02-20 中兴通讯股份有限公司 基于用户满意度的分组业务无线接入系统负荷评估方法
CN101415207A (zh) * 2008-12-04 2009-04-22 北京邮电大学 一种蜂窝协作中继网络中的负载均衡方法、装置和基站
WO2013043093A1 (en) * 2011-09-23 2013-03-28 Telefonaktiebolaget L M Ericsson (Publ) A radio network node, a controlling radio network node, and methods therein for enabling management of radio resources in a radio communications network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8526461B2 (en) * 2008-11-10 2013-09-03 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling including a dynamic transmitter yielding threshold
CN101895934B (zh) * 2009-05-20 2013-02-13 电信科学技术研究院 一种动态优化系统容量的方法和装置
CN102355736B (zh) * 2011-08-04 2014-04-02 大唐移动通信设备有限公司 一种调用使用的阈值确定和分组调度方法及装置
US9781656B2 (en) * 2011-08-26 2017-10-03 Alcatel Lucent Method and apparatus for modifying call admission control thresholds
CN103037439B (zh) * 2011-09-29 2015-11-25 华为技术有限公司 一种负载均衡方法及接入网设备
CN103096347A (zh) * 2011-11-04 2013-05-08 北京三星通信技术研究有限公司 启动基站的方法及设备
CN102726089A (zh) * 2011-11-25 2012-10-10 华为技术有限公司 Wi-Fi热点部署规划阶段的精确选点方法及模型
JP6396808B2 (ja) * 2012-02-17 2018-09-26 インターデイジタル パテント ホールディングス インコーポレイテッド 輻輳を処理するおよび/またはユーザ体感品質を管理するための階層的トラフィック区分化
US9232531B2 (en) * 2012-10-22 2016-01-05 Qualcomm Incorporated Prioritization of users for switching between co-existence wireless systems
US9832655B2 (en) * 2013-05-10 2017-11-28 Nokia Solutions And Networks Oy Communication mechanism using co-primary spectrum sharing

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1489867A1 (en) * 2003-06-20 2004-12-22 Nortel Networks Limited Method and device for selecting parameters for a cellular radio communication network based on occurrence frequencies
CN101128003A (zh) * 2006-08-17 2008-02-20 中兴通讯股份有限公司 基于用户满意度的分组业务无线接入系统负荷评估方法
CN101415207A (zh) * 2008-12-04 2009-04-22 北京邮电大学 一种蜂窝协作中继网络中的负载均衡方法、装置和基站
WO2013043093A1 (en) * 2011-09-23 2013-03-28 Telefonaktiebolaget L M Ericsson (Publ) A radio network node, a controlling radio network node, and methods therein for enabling management of radio resources in a radio communications network

Also Published As

Publication number Publication date
CN104185308B (zh) 2018-05-29
US20160080952A1 (en) 2016-03-17
CN104185308A (zh) 2014-12-03
US9936403B2 (en) 2018-04-03

Similar Documents

Publication Publication Date Title
EP3764578B1 (en) Communication method and device
EP2781112B1 (en) Device-based architecture for self organizing networks
RU2683483C2 (ru) Система управления беспроводными ресурсами, беспроводная базовая станция, устройство ретрансляции, способ управления беспроводными ресурсами и программа
US8676186B2 (en) Cell load balancing method, cell load measuring method, and devices thereof
WO2015168909A9 (zh) 数据传输控制节点、通信系统及数据传输管理方法
WO2013135122A1 (zh) 用于实现报告测量以及报告测量结果的方法和装置
WO2009143747A1 (zh) 自动邻接关系测量方法、终端设备和基站设备
US8953447B2 (en) Method and apparatus for controlling traffic transfer rate based on cell capacity in mobile communication system
JP2014514859A (ja) セル停止検出のための方法および装置
JP2014192899A (ja) 無線ローカルエリアネットワークにおける輻輳の軽減
WO2014019552A1 (zh) 业务控制方法、终端和网络侧设备
US20140321288A1 (en) Wireless communication system and traffic control method thereof
WO2013166729A1 (zh) 一种信号质量测量结果的上报方法、设备及系统
US10511995B2 (en) Apparatus and method for controlling traffic in wireless communication system
WO2016029362A1 (zh) 网络通信方法和装置
WO2015027482A1 (zh) 一种网络能力信息传输方法及装置
WO2014087042A1 (en) Packet measurements and reporting in wireless network
WO2013174173A1 (zh) 确定不必要切换的方法和基站
WO2014187071A1 (zh) 小区的业务热点检测方法及装置
Ong et al. Radio resource management of composite wireless networks: Predictive and reactive approaches
WO2012126388A1 (zh) 发送及接收负载信息的方法、接入网控制节点及系统
Capela et al. Multihoming and network coding: A new approach to optimize the network performance
WO2015039316A1 (zh) 调度方法和基站
JP6648496B2 (ja) 基地局装置、中継装置、制御方法
US9860775B2 (en) Network based determination of whether to add a device to a system using CSMA

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13885347

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13885347

Country of ref document: EP

Kind code of ref document: A1