WO2014180129A1 - 无线局域网接入点调度方法、控制器、接入点及系统 - Google Patents

无线局域网接入点调度方法、控制器、接入点及系统 Download PDF

Info

Publication number
WO2014180129A1
WO2014180129A1 PCT/CN2013/088747 CN2013088747W WO2014180129A1 WO 2014180129 A1 WO2014180129 A1 WO 2014180129A1 CN 2013088747 W CN2013088747 W CN 2013088747W WO 2014180129 A1 WO2014180129 A1 WO 2014180129A1
Authority
WO
WIPO (PCT)
Prior art keywords
access point
controller
scheduling
access points
information
Prior art date
Application number
PCT/CN2013/088747
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 WO2014180129A1 publication Critical patent/WO2014180129A1/zh
Priority to US14/924,500 priority Critical patent/US9713163B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0091—Signaling for the administration of the divided path
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

  • Wireless local area network access point scheduling method, controller, access point and system The application is submitted to the Chinese Patent Office on May 10, 2013, the application number is 201310172753.6, and the invention name is "wireless local area network access point scheduling method, controller Priority of Chinese Patent Application for Access Point and System, the entire contents of which are incorporated herein by reference.
  • the present invention relates to the field of wireless communication technologies, and in particular, to a wireless local area network access point scheduling method, a controller, an access point, and a system.
  • WLAN Wireless Local Area Network
  • a WLAN of a single access point (AP) cannot meet the access requirements of user equipment in a large coverage area, and thus appears to be covered.
  • a WLAN with multiple access points is set in the range, and multiple APs belonging to the same WLAN work on the same channel frequency.
  • FIG. 1 when different user equipments perform concurrent communication with the AP, there is a wireless signal collision.
  • the bandwidth allocated to each user equipment may not only rise because the number of APs increases, but may decrease.
  • the prior art provides a WLAN directional beam technology solution, which is required to be sent, in order to reduce the impact of a user equipment that communicates with other APs.
  • the destination address of the data packet drives different antenna configuration scheduling schemes, and the antenna transmission mode of the access point is modified from the omnidirectional mode to the directional mode, thereby enhancing the transmission power of the radio frequency signal in a specific direction.
  • the RF signal transmission energy in other directions is weakened, which objectively reduces the influence between other concurrent user equipments of the access point.
  • it will still have a greater impact on concurrent communication of user equipment within the range of other APs, affecting multiple APs.
  • the network throughput of the WLAN is required to be sent, in order to reduce the impact of a user equipment that communicates with other APs.
  • An object of the present invention is to provide a wireless local area network access point scheduling method, in a wireless local area network having multiple access points, to reduce the communication between different access points and user equipment, and to other access points. Impact, increase the wireless LAN access rate.
  • a first aspect of the embodiments of the present invention provides a method for scheduling a wireless local area network access point, where the method includes:
  • the first controller receives the performance statistics in the last scheduling period reported by the multiple access points in the first access point cluster in the current scheduling period of the network running state, where the first access a point cluster includes a plurality of access points connected to the first controller and the first controller; and generating, according to the performance statistics, a scheduling scheme of the multiple access points in a next scheduling period;
  • the transmission parameter is in communication with the user equipment, and the transmission parameter includes an antenna direction, a transmission power upper limit value, and an idle channel estimation parameter threshold value.
  • the method further includes:
  • the first controller generates a priori information according to the received signal strength indication information reported by the access point controlled by the first controller in an initialization phase, where the a priori information is used to generate a first scheduling period and a second scheduling.
  • the scheduling scheme in the period, the first scheduling period and the second scheduling period are the first and second scheduling periods in the running state.
  • the first controller generates a priori information according to the received signal strength indication information reported by the access point controlled by the first controller in the initialization phase, which specifically includes:
  • the first controller establishes a connection with multiple access points to form a first access point cluster;
  • the first controller indicates to the first access point cluster that the access point in the first access point cluster sends a training sequence in turn, and the remaining access points that are not indicated receive the training sequence;
  • the a priori information is generated according to the received signal strength indication information sent by each access point.
  • the first controller further establishes a connection with the at least one second controller to form a controller group, and each control device in the controller group controls an access point cluster.
  • the first controller generates a priori information according to the received signal strength indication information reported by the access point controlled by the first controller in an initialization phase, where the a priori information is used to generate a first scheduling period and a scheduling scheme within the second scheduling period;
  • the first controller negotiates with other controllers in the controller group to determine a scheduling scheme of the access point cluster corresponding to each controller in the first scheduling period and the second scheduling period.
  • the first controller negotiates with other controllers in the controller group to determine a scheduling scheme of the access point cluster corresponding to each controller, which specifically includes:
  • Each controller notifies the other controllers in the controller group of the scheduling scheme of the access point cluster corresponding to the controller;
  • Each controller determines, according to the received signal strength indication information received in the initialization phase, whether the access point cluster to which the controller belongs and the access point cluster to which the other controller belongs have a cross coverage area;
  • the current scheduling scheme is determined as the scheduling scheme in the first scheduling period and the second scheduling period.
  • each controller determines, according to the received signal strength indication information received in the initialization phase, whether the access point cluster to which the controller belongs and an access point to which other controllers belong The cluster has a cross coverage area; after that,
  • each of the controllers analyzes a scheduling scheme sent by another controller, and determines a collision collision probability of the access point cluster of the access point cluster and the scheduling scheme of the other access point cluster according to the scheduling scheme;
  • the controller When the collision collision probability exceeds a set threshold, the controller is prioritized; the different access point clusters with conflicts are queried, and the scheduling scheme of the lower priority access point cluster is adjusted.
  • the controller is prioritized, and the priority is determined according to the amount of data of the access point waiting for sending data in each access point cluster. .
  • each controller determines, according to the received signal strength indication information received in the initialization phase, whether the access point cluster to which the controller belongs and the access point cluster to which the other controller belongs have a cross coverage area, specifically Includes:
  • the generating, according to the performance statistics information, a scheduling scheme of the multiple access points in a next scheduling period and further comprising:
  • the first controller exchanges information with other controllers in the controller group, the controller group includes at least two controllers that establish a connection, and the exchange information includes a next scheduling period generated by the controller.
  • Scheduling plan :
  • an embodiment of the present invention provides a method for scheduling a wireless local area network access point, where the method includes:
  • the first access point is in the current scheduling period of the network running state, and is in the first access point cluster a controller reports the performance statistics in the previous scheduling period, where the first access point cluster includes multiple access points connected by the first controller and the first controller;
  • a sending parameter in a next period where the data sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value;
  • next scheduling period communication is performed with the user equipment according to the transmission parameter.
  • the method further includes:
  • the first access point sends, to the first controller, the received signal strength indication information of the training sequence sent by the multiple second access points controlled by the controller, in the initialization phase, for the controller. And generating the a priori information according to the received signal strength indication information, specifically: the first access point is connected to the first controller, and the multiple access points connected to the first controller form a first access point Cluster
  • the broadcast information notifies the first access point to send a training sequence, generate a training sequence, and send a training sequence
  • the first access point listens to the wireless channel, and receives the sending of the other access point in the first access point cluster.
  • the received signal strength indication information of the training sequence signal is sent to the first controller, so that the first controller sends all the access points in the first access point cluster.
  • the training sequence according to the received signal strength indication information sent by each access point Into the a priori information.
  • an embodiment of the present invention provides a wireless local area network access point scheduling controller, where the controller includes:
  • the ingress cluster includes a plurality of access points connected by the first controller and the first controller;
  • a processing module configured to generate, according to the performance statistics, a scheduling scheme of the multiple access points in a next scheduling period
  • a sending module configured to broadcast the scheduling scheme to the multiple access points, where the multiple access points configure, according to the scheduling scheme, transmission parameters in the next scheduling period, in the current scheduling period, And communicating with the user equipment according to the sending parameter, where the sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value.
  • the processing module is further configured to:
  • the initialization phase generating a priori information according to the received signal strength indication information reported by the access point, where the a priori information is used to generate a scheduling scheme in a first scheduling period and a second scheduling period, where the first scheduling period And the second scheduling period is the first and second scheduling periods in the operating state.
  • the processing module is specifically used in the initialization phase:
  • the processing module is further configured to establish a controller group by establishing a connection with other controllers in the initialization phase, and each control device in the controller group controls an access point cluster.
  • the processing module is further configured to generate a priori information according to the received signal strength indication information reported by the access point controlled by the controller, where the a priori information is used to generate a first scheduling period. And a scheduling scheme within the second scheduling period;
  • the other controllers in the controller group are negotiated to determine a scheduling scheme of the access point cluster corresponding to each controller in the first scheduling period and the second scheduling period.
  • the processing module is specifically configured to:
  • the scheduling scheme is determined to be a scheduling scheme in the first scheduling period and the second scheduling period.
  • the processing module determines, according to the received signal strength indication information received according to the initialization phase, whether the access point cluster to which the controller belongs and the access point cluster to which the other controller belongs have a cross coverage area;
  • each of the controllers analyzes a scheduling scheme sent by another controller, and determines a collision collision probability of the access point cluster of the access point cluster and the scheduling scheme of the other access point cluster according to the scheduling scheme;
  • the controller When the collision probability collision probability exceeds a set threshold, the controller is prioritized; the different access point clusters with conflicts are queried, and the scheduling scheme of the lower priority access point cluster is adjusted.
  • the processing module sets a priority for the controller when the collision probability of the collision probability exceeds a set threshold, and specifically waits for the number of data to be sent according to the access point in each access point cluster. According to the size, the priority is scheduled.
  • the processing module receives, at any one of the access point clusters of one controller, a training sequence signal sent by an access point in another access point cluster, and receives the training When the received signal strength indication of the sequence signal exceeds a predetermined threshold, it is determined that the two access point clusters have a cross coverage area.
  • the processing module generates, according to the performance statistics, a scheduling scheme of the multiple access points in a next scheduling period, and then:
  • the controller group includes at least two controllers that establish a connection, and the exchange information includes a scheduling scheme of a next scheduling period generated by the controller:
  • an embodiment of the present invention provides a wireless local area network access point, where the access point includes:
  • the reporting module is configured to report performance statistics in a scheduling period to the first controller in the first access point cluster in a current scheduling period of the network running state, where the first access point cluster includes the a plurality of access points connected by the controller and the first controller;
  • a receiving unit configured to receive a scheduling scheme in a next scheduling period generated by the first controller according to the performance statistics information
  • a processing unit configured to configure, according to the scheduling scheme, a sending parameter in a next period, where the data sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value;
  • a wireless transmission unit configured to communicate with the user equipment according to the sending parameter in a next scheduling period.
  • the upper unit is further configured to:
  • Receiving signal strength indication information configured to generate, by the first controller, a priori information according to the received signal strength indication information, where the a priori information is used to generate a scheduling scheme in a first scheduling period and a second scheduling period,
  • the first scheduling period and the second scheduling period are the first and second scheduling periods in the operating state.
  • the access point further includes:
  • connection establishing unit configured to be connected to the first controller, where the plurality of access points connected to the first controller form a first access point cluster;
  • a listening unit configured to listen to broadcast information sent by the first controller
  • Training sequence generation unit for:
  • the broadcast information notifies the first access point to send a training sequence, generating a training sequence, and sending a training sequence by using the wireless communication unit;
  • the first access point listens to a wireless channel, and receives, by the wireless communication unit, other ones in the first access point cluster. After the training sequence sent by the access point, the received signal strength indication information of the training sequence signal is sent to the first controller by the reporting unit, so that the first controller is in the first access After all the access points in the point cluster have sent the training sequence, the a priori information is generated according to the received signal strength indication information sent by each access point.
  • an embodiment of the present invention provides a WLAN access point scheduling system, where the system includes a WLAN access point controller provided by a third aspect of the present invention, and a fourth aspect of the embodiments of the present invention.
  • Wireless LAN access point Wireless LAN access point.
  • an embodiment of the present invention provides a wireless local area network access point scheduling controller, where the controller includes:
  • An application physically stored in the memory comprising The processor and the system execute instructions of the following process:
  • the ingress cluster includes a plurality of access points connected by the first controller and the first controller;
  • the scheduling scheme to the multiple access points, where the multiple access points configure the sending in the next scheduling period according to the scheduling scheme in the current scheduling period.
  • a parameter and communicating with the user equipment according to the sending parameter, where the sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value.
  • the processor in the initialization stage generates a priori information according to the received signal strength indication information reported by the access point controlled by the first controller, where the a priori information is used to generate a first scheduling period and a second The scheduling scheme in the scheduling period, where the first scheduling period and the second scheduling period are the first one and the second scheduling period in the running state.
  • the controller group includes at least two controllers that establish a connection
  • the exchange information includes a scheduling scheme of a next scheduling period generated by the controller:
  • an embodiment of the present invention provides a wireless local area network access point, where the access point includes:
  • Network interface processor, and memory:
  • An application physically stored in the memory comprising instructions operable to cause the processor and the system to perform the following process: Controlling the network interface to report performance statistics in a scheduling period to the first controller in the first access point cluster in a current scheduling period of the network running state, where the first access point cluster includes the first a plurality of access points connected by the controller and the first controller;
  • a sending parameter in a next period where the data sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value;
  • said application comprises instructions operable to cause said processor and said network interface to:
  • the received signal strength indication information of the training sequence sent by the multiple control points controlled by the controller is sent to the first controller by using the network interface, where the controller is used according to the received signal strength indication.
  • the received signal strength indication information of the training sequence sent by the multiple second access points controlled by the controller is sent to the first controller by using the network interface, where the controller is configured to receive according to the The signal strength indication information, generating the a priori information, specifically: connecting, by the network interface, the first controller, the plurality of access points connected to the first controller forming a first access point cluster;
  • the network interface listens to broadcast information sent by the first controller
  • the broadcast information notifies the first access point to send a training sequence, generate a training sequence, and send a training sequence
  • the network interface listens to the wireless channel, and receives the training sent by other access points in the first access point cluster. After the sequence is trained, the received signal strength indication information of the training sequence signal is sent to the first controller, so that the first controller sends all the access points in the first access point cluster. After the training sequence, the a priori information is generated according to the received signal strength indication information sent by each access point.
  • An eighth embodiment of the present invention provides a WLAN access point scheduling system, where the system includes a WLAN access point scheduling controller according to a sixth aspect of the present invention, and a seventh aspect of the present invention.
  • Wireless LAN access point Wireless LAN access point.
  • the controller in the WLAN reports the multiple access points in the first access point cluster in the last scheduling period in the current scheduling period of the network running state. Performing performance statistics in a previous scheduling period, and generating, according to the performance statistics, a scheduling scheme of multiple access points in the one access point cluster in a next scheduling period, and generating the scheduling scheme, Broadcasting to multiple access points in an access point cluster, so that the scheduling schemes of the multiple access points configure antenna direction, transmit power uplink, and idle channel estimation parameter thresholds in the next scheduling period A value or the like transmits a parameter, and communicates with the user device according to the transmission parameter.
  • the embodiment of the present invention in a wireless local area network with multiple access points, the impact of different access points on communication with user equipments on other access points is reduced, and the wireless local area network access rate is improved.
  • FIG. 2 is an architectural diagram of a scheduling scheme for an access point in the prior art
  • FIG. 3 is an application architecture diagram of a method for scheduling a wireless local area network access point according to an embodiment of the present invention
  • 4 is a flowchart of an embodiment of a method for scheduling a wireless local area network according to an embodiment of the present invention
  • 4A is a schematic diagram of a priori information in a wireless local area network scheduling method according to an embodiment of the present invention
  • FIG. 5 is a flow chart of initialization of a wireless local area network in an embodiment of the present invention.
  • FIG. 6 is a training flowchart of a controller in a wireless local area network during an initialization phase
  • FIG. 7 is a flow chart of an embodiment of a method for scheduling a wireless local area network according to an embodiment of the present invention.
  • FIG. 8 is a flowchart of an embodiment of a method for scheduling a wireless local area network according to an embodiment of the present invention.
  • FIG. 8 is a flow chart of an embodiment of a method for scheduling a wireless local area network according to an embodiment of the present invention.
  • FIG. 9 is a detailed flow chart of step 806 of Figure 8.
  • FIG. 10 is a working flow of a wireless local area network scheduling method according to an embodiment of the present invention in a network operation phase;
  • FIG. 11 is a detailed flowchart of a negotiation scheduling scheme between controllers in a controller group;
  • FIG. 12 is a structural diagram of an embodiment of a wireless local area network scheduling controller according to an embodiment of the present invention.
  • FIG. 13 is a structural diagram of an embodiment of a wireless local area network access point according to an embodiment of the present invention.
  • FIG. 14 is a structural diagram of a wireless local area network access point scheduling system according to an embodiment of the present invention
  • FIG. 15 is a structural diagram of an embodiment of a wireless local area network scheduling controller according to an embodiment of the present invention
  • 16 is a structural diagram of an embodiment of a wireless local area network access point according to an embodiment of the present invention.
  • FIG. 17 is a structural diagram of a wireless local area network access point scheduling system according to an embodiment of the present invention
  • FIG. 18 is a structural diagram of an embodiment of a wireless local area network scheduling controller according to an embodiment of the present invention
  • FIG. 19 is a structure of an embodiment of a wireless local area network access point according to an embodiment of the present invention.
  • Figure 20 is a structural diagram of the protocol driving module of Figure 19;
  • FIG 21 is a structural diagram of the baseband signal processor of Figure 19. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The technical solutions of the present invention will be further described in detail below with reference to the accompanying drawings and embodiments.
  • the WLAN access point scheduling method and system provided by the embodiments of the present invention are applicable to a scenario where a coverage area is large and a single access point cannot meet the requirements, for example, an office space having at least one floor, and multiple configurations can be configured in one floor.
  • Access points these access point APs are connected to the same controller through LAN interconnection devices (such as switches), and multiple access points connected to the same controller form an access point cluster; in the case of multiple floors Underneath, each floor can form a single cluster of access points, controllers on different floors, and then a network of interconnected devices (such as switches) to form a controller cluster.
  • LAN interconnection devices such as switches
  • These APs operating at the same channel frequency can be used to provide wireless network coverage for users of this layer of WiFi devices.
  • the distance between adjacent APs is relatively close, and there are a large number of cross coverage areas between APs of the same channel frequency. Therefore, when there is a user equipment or a mobile station needs to access the wireless network, there may be interference and competition.
  • the wireless local area network access point scheduling method provided by the embodiment of the present invention is required to be in the same access point cluster.
  • the scheduling scheme of the access point is optimized to coordinate the scheduling schemes of the access points in the same controller group, improve the concurrency of the access points of the same channel frequency, and improve the throughput of the network.
  • FIG. 4 is a flowchart of an embodiment of a method for scheduling a wireless local area network access point according to an embodiment of the present invention.
  • the execution subject in this embodiment is a controller, or a control device, and a control device. 4 can be seen that the method includes:
  • the first controller receives the performance statistics in the last scheduling period reported by the multiple access points in the first access point cluster in the current scheduling period of the network running state, where the first The access point cluster includes multiple accesses connected by the first controller and the first controller Point
  • the controller receives performance statistics of the last scheduling period reported by the access point in the access point cluster corresponding to the controller, where the performance statistics include but are not limited to the previous one.
  • the throughput of each access point in the scheduling period, the average length of the backoff window, the average length of the transmit data buffer queue, and the Received Signal Strength Indication (RSI) of the received uplink signal of the user equipment, and other received The average RSSI value of the inbound broadcast frame.
  • RSI Received Signal Strength Indication
  • the scheduling scheme may be a set of parallel configuration matrices, each configuration matrix corresponding to one access point, and one element in each configuration matrix represents a parameter, including but not limited to an antenna configuration.
  • the WLAN access device performs a backoff algorithm according to the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) rule, and stops sending data during the busy period of the channel;
  • the closed parameter is to control the access point in a scheduling period. Holding silent or may send data.
  • the controller generates, according to the performance statistics, a scheduling scheme of the multiple access points in a next scheduling period, which is usually a scheduling party of a previous scheduling period. The case was fine-tuned.
  • FIG. 4A is used as an example to describe a scheduling scheme for generating the multiple access points in a next scheduling period according to the performance statistics information, which is usually performed on a scheduling scheme of a previous scheduling period.
  • the prior information appears as a two-layer two-dimensional interference matrix, as shown in the following figure.
  • the first layer is a matrix, and any element (i, j) represents a combination of APi and APj.
  • the first layer element contains a matrix pointer that points to the matrix of the second layer.
  • the second layer of the interference matrix data structure is a ⁇ ⁇ matrix.
  • any element ( m , n) of the second layer matrix is [0 , 1] , and the numerical meaning is: when the m sector of APi (equivalent to the wireless beam transmitted by the antenna orientation) and the n sector of APj At the same time, the ratio of the actual throughput of the api's m-sector to the peak throughput of a single AP operating in an ideal environment.
  • FIG. 4A only shows a scenario of a WLAN composed of 5 APs for explanation. In the initialization phase of the network, the initial value of all elements of the matrix is set to zero.
  • each AP feeds back its own performance statistics containing throughput information during the current cycle to the controller.
  • the controller uses the feedback information to adjust the interference matrix (ie, a priori information) generated during the initialization phase to obtain a new interference matrix.
  • the specific update method is to divide the actual throughput value of the previous cycle by the theoretical peak throughput to obtain a decimal range whose value range is [0, 1], and the physical meaning is that the scheme of the previous round of scheduling cycles makes each The AP that is scheduled to play actually achieves a maximum of several percent. Then replace the value of the element corresponding to the position of the two-layer two-dimensional matrix shown in the above figure with this newly obtained decimal.
  • the controller generates a scheduling scheme for the next period according to the new interference matrix.
  • the Greed Seek search algorithm is preferably used to find the suboptimal solution.
  • the traversal algorithm that can find the optimal solution has a long complexity and a long operation cycle, and the real-time system can't stand it. Therefore, the scheduling algorithm uses the Greed Seek search algorithm to find the suboptimal solution.
  • the process of finding the suboptimal solution it is judged whether the sector m of the APi and the APj sector n can work in parallel according to whether the sum of the (rn ⁇ n) element and the (n, m) element of the interference matrix is greater than a certain threshold, such as in the first embodiment, the threshold is taken as 1
  • the scheduling scheme of the next cycle is generated based on the Greed Seek search algorithm. Since the complete Greed Seek search process is a mature algorithm, it should not be construed as limiting the embodiments of the present invention.
  • the scheduling solution is broadcasted to the multiple access points, where the multiple access points configure, according to the scheduling scheme, transmission parameters in the next scheduling period in the current scheduling period, and And communicating with the user equipment according to the sending parameter, where the sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value.
  • the controller broadcasts the scheduling scheme to all access points in the access point cluster through a wired link formed by the switch, where the access point is based on
  • the scheduling scheme is configured to send the parameters in the next period. For details, refer to step 403.
  • a controller can simultaneously generate a scheduling scheme for multiple access points controlled by the controller, and the scheduling scheme includes not only the antenna direction but also the CCA parameters, etc., and can implement multiple connections.
  • the scheduling scheme includes not only the antenna direction but also the CCA parameters, etc., and can implement multiple connections.
  • the scheduling scheme includes not only the antenna direction but also the CCA parameters, etc., and can implement multiple connections.
  • the WLAN of the inbound point reduce the impact of different access points on the access point and the user equipment, and increase the access rate of the WLAN.
  • the entire WLAN needs to be initialized.
  • the first controller is in the initialization phase, according to the access controlled by the first controller.
  • the received signal strength of the point report indicates the RSSI information, and the a priori information is generated, where the a priori information is used to generate a scheduling scheme in the first scheduling period and the second scheduling period, where the first scheduling period and the second scheduling period are The first and second scheduling periods in the operational state.
  • the initialization step is as shown in FIG. 5, including:
  • 501 Establish a connection with multiple access points by using a switch to form a first access point cluster.
  • the controller may discover MAC address information of a group of access points through a switch, and interact with the The group AP establishes a connection relationship to form an access point cluster.
  • 502. Instruct the first access point cluster to indicate that the access point in the first access point cluster sends a training sequence in turn, and the remaining inaccessible access points receive the training sequence.
  • the controller After the access point cluster is formed, the controller generates an initialized parallel interference matrix, and only the access points in the access point cluster generated in 501 transmit the training sequence in different configurations in turn.
  • This step can be further implemented by the following process:
  • the controller will access the AP number in the cluster of the access point and select the Nth AP from it;
  • the controller sends a broadcast signal to all APs in the access point cluster to notify all APs, and the Nth AP is about to send the training sequence, and the other APs remain silent;
  • the AP other than the Nth AP closes its own sending function and waits for the training sequence to be listened to;
  • the Nth AP configures the CCA threshold, the transmit power, and the antenna direction according to the parameters in the initialization parallel matrix, and then generates a training sequence to complete the antenna transmission process.
  • the controller replaces an AP at intervals to send a training sequence. After all the APs in the access point cluster have sent the training sequence, the a priori information is generated according to the received signal strength indication information sent by each access point.
  • the a priori information is specifically a parallel interference matrix, which can be used as an input parameter when the scheduling scheme is generated.
  • the first controller is further included.
  • a connection is established with at least one second controller to form a controller group, and each control device within the controller group controls an access point cluster.
  • the controller in the WLAN generates a priori in the initialization phase.
  • the method of information further includes:
  • the controller group uniformly numbers all the APs, and selects the Nth AP from among them.
  • the controller group broadcasts information to all APs, and notifies the Nth AP to send a training sequence, and notifies other APs to remain silent.
  • the selected Nth AP configures an antenna direction, a CCA threshold, and a power level according to an initialization parallel matrix in the received broadcast information.
  • the Nth AP generates a training sequence by using a training sequence generator (323) to complete a subsequent wireless data transmission process.
  • the a priori information is generated according to the received signal strength indication information sent by each access point.
  • the first controller is in the initialization stage, according to the received signal strength indication reported by the access point controlled by the first controller.
  • Information generating a priori information, where the a priori information is used to generate a scheduling scheme in a first scheduling period and a second scheduling period;
  • the specific steps include:
  • Each controller notifies the other controllers in the controller group of the scheduling scheme of the access point cluster corresponding to the controller;
  • Each controller determines, according to the received signal strength indication information received in the initialization phase, whether the access point cluster to which the controller belongs and the access point cluster to which the other controller belongs have a cross coverage area;
  • any one of the access point clusters described by one controller receives a training sequence signal sent by an access point in another access point cluster, and receives the training sequence.
  • the received signal strength indication of the signal exceeds a predetermined threshold, it is determined that the two access point clusters have a cross coverage area.
  • the current scheduling scheme is determined as the scheduling scheme in the first scheduling period and the second scheduling period.
  • each of the controllers analyzes a scheduling scheme sent by another controller, and determines a collision collision probability of the access point cluster of the access point cluster and the scheduling scheme of the other access point cluster according to the scheduling scheme;
  • the controller is prioritized; optionally, when the collision probability collision probability exceeds a set threshold, waiting according to an access point in each access point cluster The amount of data sent by the data, prioritized.
  • the clusters of different access points with conflicts are queried, and the scheduling scheme of the clusters of the access points with lower priority is adjusted.
  • the multiple access points are generated in the next scheduling.
  • the scheduling scheme within the cycle after which, also includes:
  • the first controller exchanges information with other controllers in the controller group, the controller group includes at least two controllers that establish a connection, and the exchange information includes a next scheduling period generated by the controller.
  • Scheduling plan :
  • the training sequence transmission/listening process scheduled by the controller is used to achieve the purpose of acquiring the a priori information; then, in the network running state, by using the a priori information as an input parameter, The purpose of achieving the complexity of the scheduling algorithm.
  • FIG. 7 is a flowchart of another embodiment of a wireless local area network scheduling solution according to an embodiment of the present invention.
  • the execution body of the embodiment is any access point in a wireless local area network, as shown in FIG. include: 701.
  • the first access point reports the performance statistics in the first scheduling period to the first controller in the first access point cluster in the current scheduling period of the network running state, where the first access point cluster includes a plurality of access points connected to the first controller and the first controller;
  • the first controller is a controller in a local area network, and one controller controls at least two access points, one controller and all access points controlled by the controller to form an access point cluster. If the controller is also interconnected with other controllers through interconnected devices such as switches, the interconnected controllers form a controller group, and each controller belongs to an access point cluster.
  • first access point the first access point cluster, the first controller, and the like in this embodiment are for convenience of description only, and should not be construed as limiting the embodiments of the present invention.
  • the access point reports the performance statistics of the previous scheduling period to the corresponding controller, where the performance statistics include but are not limited to the throughput of each access point in the previous scheduling period.
  • RSSI Received Signal Strength Indication
  • the scheduling scheme may be a set of parallel configuration matrices, each configuration matrix corresponding to one access point, and one element in each configuration matrix represents a parameter, including but not limited to an antenna configuration.
  • the WLAN access device When the strength is greater than or equal to -60 dBm, the WLAN access device considers that the current channel is busy, and the WLAN access device is based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). The rule, the backoff algorithm is executed, and the data is stopped during the busy period of the channel; the access point opening and closing parameter is to control the access point to remain silent during a scheduling period or to send data.
  • CSMA/CA Carrier Sense Multiple Access with Collision Avoidance
  • a sending parameter in a next period where the data sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value.
  • the access point configures the sending parameters in the next period according to the received scheduling scheme, such as the antenna beam direction, the transmit power, the CCA parameter, the silence, or the sending status, and details are not described.
  • the received scheduling scheme such as the antenna beam direction, the transmit power, the CCA parameter, the silence, or the sending status, and details are not described.
  • the access point Communicate with the user equipment according to the sending parameter in a next scheduling period. Specifically, after the access parameter is configured to be quiet, the access point does not send data to any user equipment, but only maintains the listening state.
  • the antenna beam direction corresponding to the scheduling scheme needs to be communicated with the user equipment. Since the antenna beam direction is optimized, the impact on other access points can be reduced.
  • the transmit power strength guarantees the quality of communication with the user equipment, and the CCA parameters ensure that the access point can perform a better backoff algorithm.
  • different access points in one access point cluster can reduce interference between each other according to a continuously optimized scheduling scheme, and improve network throughput.
  • the wireless local area network needs to perform an initialization action, complete the establishment of the local area network access point cluster in the initialization process, and after the access point cluster component, the controller Send a receiving letter of the training sequence sent by other access points
  • the indicator strength indicating information is used by the controller to generate a priori information according to the received signal strength indication information, where the a priori information is used to generate a scheduling scheme in a first scheduling period and a second scheduling period, where the A scheduling period and a second scheduling period are the first and second scheduling periods in the operating state.
  • the initializing step further includes:
  • the first access point is connected to the first controller, and the plurality of access points connected to the first controller form a first access point cluster;
  • the controller may discover the MAC address information of a group of access points through the switch, and establish a connection relationship with the group of APs through signaling interaction to form an access point cluster.
  • the controller After the access point cluster is formed, the controller generates an initialized parallel interference matrix, indicating that the access points in the access point cluster transmit the training sequence in different configurations in turn.
  • the broadcast information notifies the first access point to send a training sequence, generate a training sequence, and send a training sequence
  • the selected AP can configure the antenna direction by calling the antenna program external program interface according to the received broadcast information, configure the CCA threshold through the CCA control module, configure the power level through the power control module, and pass the training sequence generator (323). To generate a training sequence, and then the baseband signal processor completes the subsequent wireless data transmission process.
  • the first access point listens to the wireless channel, and receives the sending of the other access point in the first access point cluster.
  • the received signal strength indication information of the training sequence signal is sent to the first controller, so that the first controller sends all the access points in the first access point cluster.
  • the a priori information is generated according to the received signal strength indication information sent by each access point.
  • the controller replaces an AP at intervals to send a training sequence until all APs in the access point cluster have sent the training sequence, according to the received signal strength sent by each access point.
  • the indication information generates the a priori information, and the a priori information is specifically a parallel interference matrix, which can be used as an input parameter when the scheduling scheme is generated.
  • each of the access point clusters needs to perform the foregoing actions, which is similar to the embodiment, and is not described again.
  • the wireless local area network with multiple access points can reduce the impact of different access points on the access points when communicating with the user equipment, and improve the wireless local area network access rate.
  • the workflow of the system is divided into two phases: a network initialization phase and a network operation phase.
  • a network initialization phase network devices such as controllers, switches, and access points are just turned on, and a series of configuration parameters and information data initialization processes are completed.
  • the running phase refers to the entire working process after the initialization phase until the network device is shut down.
  • a wireless local area network includes multiple access point clusters as an example.
  • a wireless data king with only one access point cluster More single, no more details:
  • the access point in the wireless local area network is turned on;
  • Each controller discovers a group of access point MAC address information through a switch, and establishes a relationship with the group of APs through signaling interaction to form an access point cluster;
  • the controller discovers the MAC address information of other controllers through the switch, and establishes a relationship with other controllers in the vicinity through the signaling interaction to form a controller group.
  • step 805 The controller initializes the parallel interference matrix.
  • 806 The controller instructs the selected access point to send the training sequence in different configurations. More specifically, step 806 further includes the following process. As shown in FIG. 9, 901: the controller group will all APs in the WLAN. Unified number, and select the Nth AP from it.
  • the controller group broadcasts information to all APs, notifying the Nth AP to send the training sequence, and the other APs remain silent.
  • the AP that is outside the Nth turns off its own sending module and keeps the silent state. During this silence, the AP does not send any packets.
  • the Nth AP configures the antenna direction by calling the antenna program external program interface according to the received broadcast information, configuring the CCA threshold through the CCA control module, and configuring the power level through the power control module.
  • the Nth AP After configuring the sending parameters, the Nth AP generates a training sequence by training the sequencer.
  • the Nth AP hands the training sequence to the baseband signal processor to complete the subsequent wireless data transmission process.
  • the AP that is not selected in 806 listens to the wireless channel. After receiving the training sequence from other APs, the RSSI value is measured and the RSSI value is saved.
  • the unselected AP reports the saved RSSI value to the controller (110), and the controller (110) stores the received RSSI value according to the setting rule.
  • step 809 The controller determines whether the training is completed. If the training has been completed, the process proceeds to step 810; if not, the process proceeds to step 806.
  • the controller may determine whether the training is completed according to whether all APs in the WLAN have been selected and sent, and if the training is completed, the controller, in step 810, according to all received RSSI values, The parallel interference matrix is updated, the updated parallel interference matrix is used as the a priori information, and the scheduling schemes of the first and second scheduling periods are generated according to the prior information. If no training is completed, step 806 is performed again to select another AP to send. Training sequence.
  • the controller prepares a priori information for subsequent multi-AP joint scheduling, which helps to shorten the operation time of the scheduling algorithm.
  • the network operation phase is entered.
  • the controller generates a scheduling scheme of the access point cluster to which the controller belongs according to the a priori information.
  • the scheduling algorithm input information of the controller includes but is not limited to: a priori information of the access point cluster and a traffic load of the access point cluster; the output result of the scheduling algorithm includes but is not limited to: the access Whether each AP of the cluster is forced to be silent, the antenna configuration of each AP of the access point cluster, the transmission power upper limit of all APs of the access point cluster, and the CCA threshold of each AP of the access point cluster.
  • the specific scheduling algorithm is prior art, so it will not be repeated.
  • Step 412 The scheduling scheme is negotiated between the controllers in the controller group.
  • step 1012 further includes:
  • Each controller informs other controllers of the scheduling scheme of this cluster through the switch.
  • 1112 Each controller sends statistical information obtained by the training sequence according to the network initialization stage, and determines whether there is a cross coverage area between the access point cluster and other surrounding access point clusters. If there is no cross coverage area, directly go to step 1117. If there is a poor coverage area, go to step 1113.
  • the rule for judging the cross coverage area by using the following rules is: if any AP of the access point cluster detects the training sequence radio signal from the other access point cluster AP, and the measurement is obtained. If the RSSI value is higher than the preset threshold, then there is a cross coverage area; otherwise there is no cross coverage area.
  • Each controller analyzes the scheduling scheme from other controllers, and judges the cluster and its surroundings.
  • the AP antenna's ⁇ antenna direction, power level, CCA threshold> of the APs in the coverage area of other access point clusters have the probability of collision collisions. If the collision collision probability is lower than the preset threshold, step 1117 is performed; otherwise, step 1114 is performed.
  • step 1114 Determine whether the number of adjustments of the scheduling scheme exceeds a preset threshold value M. If yes, step 517 is performed directly; if not, step 515 is performed.
  • the priority rule adopted in the embodiment of the present invention is that the greater the amount of data that all APs in an access point cluster are waiting to transmit, the higher the priority of the controller corresponding to the cluster. That is, the controllers that have collision collisions are prioritized according to the downlink load from high to low. If the load of two or more controllers happens to be equal, the controllers are randomly prioritized.
  • the conflicting controller finds the AP that has the conflict between the access point clusters according to the priority, and re-adjusts the scheduling scheme of the access point cluster.
  • step 1116 the controller with the highest priority does not need to make any adjustments.
  • Step 1117 The controller determines a scheduling scheme of all APs in the cluster in the current cycle.
  • step 1013 is performed.
  • the controller broadcasts a scheduling scheme to the access point cluster.
  • the AP in the access point cluster configures the antenna direction, the transmit power upper limit, and the CCA threshold according to the received scheduling scheme.
  • 1015 Afterwards, the AP (starts a timer, which is used to count down the validity period of the foregoing scheduling scheme. 1016: The AP rule performs a normal data transmission and reception process.
  • the AP in a scheduling period in step 1016, the AP always maintains the antenna direction configured in step 1014 unchanged; the maximum transmit power of the AP cannot exceed the upper limit of the transmit power configured in step 1014, but may be less than or equal to the upper limit. Value; AP determines if the wireless channel is busy
  • the CCA threshold always keeps the CCA threshold configured in step 1014 unchanged.
  • 1017 The AP determines whether the current scheduling period is exceeded by using a timer. If it is overdue, it proceeds to step 1018; if it is not overdue, it proceeds to step 1016.
  • the AP After the current round of scheduling period, the AP (reports the performance statistics in this round of cycles to the controller of the access point cluster).
  • the information includes but is not limited to: the downlink load of the cluster waiting to be sent, the current cluster scheduling scheme of the previous round, and the actual amount of data received and received by each AP of the cluster in the previous round.
  • the controller uniformly generates a scheduling scheme of multiple accessors in the cluster based on the a priori information, thereby achieving the purpose of reducing or even avoiding interference and collision between multiple accessors in the cluster, and overcoming the prior art. Insufficient. It is also possible to reduce or even avoid interference and collision between multiple accessors between clusters through the interaction scheduling scheme and coordination mechanism between controllers of different clusters, and further overcome the deficiencies of the prior art 1.
  • an embodiment of the present invention further provides a WLAN access point scheduling controller, where the controller 120 includes a receiving module 1201, a processing module 1202, and a sending module 1203, where
  • the receiving module 1201 is configured to receive performance statistics in a previous scheduling period that is reported by multiple access points in the first access point cluster in the current scheduling period in the current scheduling period of the network running state, where the first The access point cluster includes a plurality of access points connected by the first controller and the first controller;
  • the processing module 1202 is configured to generate, according to the performance statistics, a scheduling scheme of the multiple access points in a next scheduling period;
  • the sending module 1203, the scheduling scheme is broadcasted to the multiple access points, where the multiple access points configure the sending parameters in the next scheduling period according to the scheduling scheme in the current scheduling period. And communicating with the user equipment according to the sending parameter, where the sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value.
  • the processing module 1202 is further configured to: In the initialization phase, generating a priori information according to the received signal strength indication information reported by the access point, where the a priori information is used to generate a scheduling scheme in the first scheduling period and the second scheduling period, where the first scheduling period and The second scheduling period is the first and second scheduling periods in the operating state.
  • processing module 1202 is specifically configured to:
  • the a priori information is generated according to the received signal strength indication information sent by each access point.
  • the processing module is further used in the initialization phase to establish a controller group by establishing a connection with other controllers.
  • Each control device within the controller group controls an access point cluster.
  • the initialization phase generating a priori information according to the received signal strength indication information reported by the access point controlled by the controller, where the a priori information is used to generate a scheduling scheme in the first scheduling period and the second scheduling period;
  • the other controllers in the controller group are negotiated to determine a scheduling scheme of the access point cluster corresponding to each controller in the first scheduling period and the second scheduling period.
  • processing module 1202 is specifically configured to:
  • the processing module 1202 Determining, according to the received signal strength indication information received by the initialization phase, whether the access point cluster to which the controller belongs and the access point cluster to which the other controller belongs have a cross coverage area; for example, the processing module 1202 is in a control Any of the access point clusters described by the device
  • the access point receives the training sequence signal sent by the access point in the other access point cluster, and when the received signal strength indication of the received training sequence signal exceeds a predetermined threshold, determining that the two access point clusters have a cross Coverage area.
  • the current scheduling scheme is determined as the scheduling scheme in the first scheduling period and the second scheduling period.
  • each of the controllers analyzes a scheduling scheme sent by another controller, and determines a collision collision probability of the access point cluster of the access point cluster and the scheduling scheme of the other access point cluster according to the scheduling scheme;
  • the controller When the probability of collision probability exceeds a set threshold, the controller is prioritized; for example, the processing module may schedule the amount of data waiting for the data to be sent according to the access point in each access point cluster. priority.
  • the different access point clusters with conflicts are queried, and the scheduling scheme of the access point clusters with lower priority is adjusted.
  • the processing module 1202 in the network running phase, the processing module 1202 generates, according to the performance statistics, a scheduling scheme of the multiple access points in a next scheduling period, and then:
  • the controller group includes at least two controllers that establish a connection, and the exchange information includes a scheduling scheme of a next scheduling period generated by the controller:
  • FIG. 13 is a structural diagram of the access point.
  • the access point 130 includes:
  • the reporting module 1301 is configured to report performance statistics in a scheduling period to the first controller in the first access point cluster in a current scheduling period of the network running state, where the first access point cluster includes the a plurality of access points connected by the first controller and the first controller;
  • the receiving unit 1302 is configured to receive a scheduling scheme in a next scheduling period that is generated by the first controller according to the performance statistics information.
  • the processing unit 1303 is configured to configure, according to the scheduling scheme, a sending parameter in a next period, where the data sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value;
  • the wireless transmission unit 1304 is configured to communicate with the user equipment according to the sending parameter in a next scheduling period.
  • the upper unit 1301 is further configured to:
  • the access point further includes:
  • connection establishing unit configured to be connected to the first controller, where the plurality of access points connected to the first controller form a first access point cluster;
  • a listening unit configured to listen to broadcast information sent by the first controller
  • Training sequence generation unit for:
  • the broadcast information notifies the first access point to send a training sequence, generating a training sequence, and sending a training sequence by using the wireless communication unit;
  • the first access point listens to a wireless channel, and receives, by the wireless communication unit, other ones in the first access point cluster. After the training sequence sent by the access point, the received signal strength indication information of the training sequence signal is sent to the first controller by the reporting unit, so that the first controller is in the first access After all the access points in the point cluster have sent the training sequence, the a priori information is generated according to the received signal strength indication information sent by each access point.
  • the embodiment of the present invention provides a wireless local area network access point scheduling system, where the system includes the wireless local area network access point controller 120 shown in FIG. 12 and the wireless device shown in FIG.
  • the local area network access point 130, the controllers 120 and 130 are connected by a switch.
  • the system provided by the embodiment of the present invention can implement the impact on other access points when the communication between different access points and the user equipment is communicated in the wireless local area network with multiple access points, and improve the access rate of the wireless local area network.
  • the embodiment of the present invention further provides a WLAN access point scheduling controller.
  • the access point includes:
  • Network interface 151
  • the access point cluster includes a plurality of access points connected by the first controller and the first controller;
  • the scheduling scheme to the multiple access points, where the multiple access points configure the next scheduling period according to the scheduling scheme in the current scheduling period.
  • the processor 152 is configured to generate a priori information according to the received signal strength indication information reported by the access point controlled by the first controller, where the a priori information is used to generate a first scheduling period and The scheduling scheme in the second scheduling period, where the first scheduling period and the second scheduling period are the first one and the second scheduling period in the running state.
  • the controller group includes at least two controllers that establish a connection
  • the switching information includes a scheduling scheme of a next scheduling period generated by the controller: according to the connection in the first access point cluster The intersection area data of the ingress point and the access point in the other access point clusters, and the scheduling scheme of the next scheduling period is modified.
  • the embodiment of the present invention further provides a WLAN access point, and the structure thereof is as shown in FIG. 16.
  • the access point 160 includes:
  • Network interface 161, processor 162, and memory 163 are examples of networks interface 161, processor 162, and memory 163:
  • a sending parameter in a next period where the data sending parameter includes an antenna direction, a sending power upper limit value, and an idle channel estimation parameter threshold value;
  • the application includes instructions operable to cause the processor and the network interface to perform the following process:
  • the received signal strength indication information of the training sequence sent by the multiple control points controlled by the controller is sent to the first controller by using the network interface, where the controller is used according to the received signal strength indication.
  • the received signal strength indication information of the training sequence sent by the multiple second access points controlled by the controller is sent to the first controller by using the network interface, where the controller is used according to the received signal strength indication.
  • Information, generating a priori information specifically including:
  • a plurality of access points connected to the first controller form a first access point cluster
  • the network interface 161 listens to broadcast information sent by the first controller
  • the broadcast information notifies the first access point to send a training sequence, generate a training sequence, and send a training sequence
  • the network interface listens to the wireless channel, after receiving the training sequence sent by other access points in the first access point cluster Transmitting the received signal strength indication information of the training sequence signal to the first controller, so that the first controller sends a training sequence to all access points in the first access point cluster. Thereafter, the a priori information is generated according to the received signal strength indication information sent by each access point.
  • the embodiment of the present invention further provides a wireless local area network access point scheduling system.
  • the system includes the wireless local area network access point scheduling controller shown in FIG. In the wireless local area network access point shown in FIG. 16, the access point and the controller are connected through a switch.
  • the system provided by the embodiment of the present invention can implement the impact on other access points when the communication between different access points and the user equipment is communicated in the wireless local area network with multiple access points, and improve the access rate of the wireless local area network.
  • the embodiment of the present invention provides an implementation scheme of a wireless local area network scheduling controller for a lower layer implementation manner.
  • the controller 180 includes but is not limited to four sub-modules: a scheduling main control module ( The schedule master module 181, the information database 182, the data buffer (Data Buffer) 183 and the Ethernet interface 184.
  • the role of the scheduling master module 181 is to complete the formation and execution of the scheduling policy.
  • the information library 182 is used to store scheduling policies and feedback information; the data cache 183 is used to cache data packets between the Internet and the AP; the Ethernet port 184 is used to interconnect with other network entities.
  • the embodiment of the present invention further provides a lower layer implementation manner of the access point, and the structure thereof is as shown in FIG. 19, and the access point 190 includes a scheduling response module (Schedule Slave M. dule) 191, and ten Protocol Driver 192. Baseband Signal Processor 193, Antenna Array 194, Ethernet Interface 195.
  • the role of the scheduling response module 191 is to execute a scheduling instruction from the controller; the role of the protocol driving module 192 is to complete
  • the MAC layer protocol configuration function the role of the baseband signal processor 193 is to complete the physical layer protocol configuration function; the antenna array 194 performs the high frequency transmission and reception of the wireless signal; the role of the Ethernet port 195 is to interconnect with other network entities.
  • the protocol driving module 192 of the access point may further include a Transmit Lock Module 1921, a Statistical Information Module 1922, and a Training Sequence Generator (1923).
  • the transmit lock 1921 accepts control from the dispatch response module 191 to dynamically turn the transmit function of the protocol driver module 192 on or off.
  • the statistical information module 1922 is responsible for collecting and counting various types of operational data information driven by the protocol, and reporting the statistical information to the scheduling response module 191.
  • the training sequence generator 1923 accepts control from the scheduling response module 191 and is responsible for generating and transmitting a particular training sequence.
  • the baseband signal processor 193 of the access point 190 is as error! The reference source was not found. Place The display includes, but is not limited to, two sub-modules: a CCA Control Module (193A), and a Power Control Module (1932).
  • the CCA control module 1931 accepts control from the scheduling response module 191 to dynamically set the CCA parameters of the baseband signal processor 194.
  • the power control module 1932 accepts control from the scheduling response module 191 to dynamically set the transmit power of the baseband signal processor.
  • the antenna array 194 of the access point 190 functions to receive configuration commands from the scheduling response module (310) to dynamically enable the antenna elements to achieve the directionality of the wireless signal beam.
  • There is an antenna array selector on the antenna array that can receive external program instructions to dynamically enable or disable certain antenna elements.
  • the directivity of the wireless signal beam can be realized by calling an external program interface of the antenna array selector.
  • the steps of a method or algorithm described in connection with the embodiments disclosed herein can be implemented in hardware, a software module executed by a processor, or a combination of both.
  • the software module can be placed in random access memory (RAM), memory, read only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or technical field. Any other form of storage medium known.

Landscapes

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

Abstract

本发明涉及一种无线局域网接入点调度方法，所述方法包括：第一控制器在网络运行状态的当前调度周期，接收上一调度周期内第一接入点簇内的多个接入点上报的上一调度周期内的性能统计数据，所述第一接入点簇包含所述第一控制器和所述第一控制器连接的多个接入点；根据所述性能统计信息，生成所述多个接入点在下一调度周期内的调度方案；向所述多个接入点广播所述调度方案，用于所述多个接入点在所述当前调度周期内根据所述调度方案配置所述下一调度周期内的发送参数，并根据所述发送参数与用户设备通信，所述发送参数包括天线方向、发送功率上限值以及空闲信道估计参数门限值。通过本发明实施例可以实现在具有多个接入点的无线局域网中，减少不同的接入点与用户设备通信时，对其他接入点的影响，提高无线局域网接入速率。

Description

无线局域网接入点调度方法、 控制器、 接入点及系统 本申请要求于 2013 年 05 月 10 日提交中国专利局、 申请号为 201310172753.6、 发明名称为"无线局域网接入点调度方法、 控制器、 接入 点及系统"的中国专利申请的优先权， 其全部内容通过 I用结合在本申请 中。 技术领域 本发明涉及无线通讯技术领域， 具体涉及一种无线局域网接入点调度 方法、 控制器、 接入点及系统。
背景技术 无线局 i或网 （ Wireless Local Area network , WLAN )应用越来越广泛， 单个接入点 （ Access Point, AP ) 的 WLAN不能满足大覆盖区域的用户设备 接入需求， 因而出现了在覆盖范围内设置多个接入点的 WLAN, 属于同一 个 WLAN的多个 AP工作在同一信道频率上， 如图 1所示在不同的用户设 备与 AP进行并发通信时， 由于存在无线信号碰撞， 因此分配到每个用户设 备的带宽有可能不仅不会因为 AP数量增加而上升， 反而会下降。
为了能够降低单个用户设备与 AP进行通信时， 对与其他 AP进行通信 的用户设备的影响， 如图 2所示， 现有技术提供了一种无线局域网定向波 束技术方案， 其方案是由需要发送的数据包的目的地址驱动不同的天线配 置调度方案， 通过该天线配置方案将接入点的天线发送模式从全向方式， 修改为定向方式， 从而增强特定方向上的射频信号的发送功率， 也就削弱 了其他方向上的射频信号发送能量， 客观上降低了对该接入点的其他并发 的用户设备之间的影响。 但是在具有多个 AP的 WLAN系统中， 还是会对 其他的 AP负责的范围内的用户设备并发通信产生较大的影响， 影响多 AP 的无线局域网的网络吞吐量。
发明内容 本发明的目的是提供一种无线局域网接入点调度方法， 以实现在具有 多个接入点的无线局域网中， 减少不同的接入点与用户设备通信时， 对其 他接入点的影响， 提高无线局域网接入速率。
为实现上述目的， 本发明实施例第一方面提供了一种无线局域网接入 点调度方法， 所述方法包括：
第一控制器在网络运行状态的当前调度周期， 接收上一调度周期内第 一接入点簇内的多个接入点上报的上一调度周期内的性能统计数据， 所述 第一接入点簇包含所述第一控制器和所述第一控制器连接的多个接入点； 根据所述性能统计信息， 生成所述多个接入点在下一调度周期内的调 度方案；
向所述多个接入点广播所述调度方案， 用于所述多个接入点在所述当 前调度周期内根据所述调度方案配置所述下一调度周期内的发送参数， 并 根据所述发送参数与用户设备通信， 所述发送参数包括天线方向、 发送功 率上限值以及空闲信道估计参数门限值。
优选的， 在网络运行状态， 之前， 还包括：
所述第一控制器在初始化阶段， 根据该第一控制器控制的接入点汇报 的接收信号强度指示信息， 生成先验信息， 所述先验信息用于生成第一调 度周期和第二调度周期内的调度方案， 所述第一调度周期和第二调度周期 为所述运行状态中的第一个和第二个调度周期。
优选的， 所述第一控制器在初始化阶段， 根据该第一控制器控制的接 入点汇报的接收信号强度指示信息， 生成先验信息， 具体包括：
所述第一控制器与多个接入点建立连接， 形成第一接入点簇； 所述第一控制器向所述第一接入点簇指示所述第一接入点簇内的接入 点轮流发送训练序列， 未被指示的其余接入点接收所述训练序列；
接收所述接入点对其它接入点发送的所述训练序列的接收信号强度指 示信息；
在所述接入点簇内的接入点都被发送过训练序列之后， 根据每个接入 点发送的接收信号强度指示信息生成所述先验信息。
优选的， 在所述初始化阶段， 还包括所述第一控制器与至少一个第二 控制器建立连接， 形成控制器群， 所述控制器群内的每个控制设备控制一 个接入点簇。
优选的， 所述第一控制器在初始化阶段， 根据该第一控制器控制的接 入点汇报的接收信号强度指示信息， 生成先验信息， 所述先验信息用于生 成第一调度周期和第二调度周期内的调度方案；
之后， 还包括：
所述第一控制器与所述控制器群内的其他控制器进行协商， 确定每个 控制器对应的接入点簇的在第一调度周期和第二调度周期内的调度方案。
优选的， 所述第一控制器与所述控制器群内的其他控制器进行协商， 确定每个控制器对应的接入点簇的调度方案， 具体包括：
每个控制器将该控制器对应的接入点簇的调度方案告知所述控制器群 中的其他控制器；
所述每个控制器根据所述初始化阶段接收到的接收信号强度指示信 息， 判断该控制器所属的接入点簇是否和其他控制器所属的接入点簇存在 交叉覆盖区域；
如果不存在交叉覆盖区域， 则将当前调度方案， 确定为第一调度周期 和第二调度周期内的调度方案。
优选的， 所述每个控制器根据所述初始化阶段接收到的接收信号强度 指示信息， 判断该控制器所属的接入点簇是否和其他控制器所属的接入点 簇存在交叉覆盖区域； 之后，
如果存在交叉覆盖区域， 则每个所述控制器分析其他控制器发送的调 度方案， 并根据所述调度方案判断本身的接入点簇与其他接入点簇的调度 方案的冲突碰撞概率；
在冲突碰撞概率超过设定阈值时， 为所述控制器排定优先级； 查询存在冲突的不同接入点簇， 并调整优先级较低的接入点簇的调度 方案。
优选的， 所述在冲突碰撞概率超过设定阈值时， 为所述控制器排定优 先级， 具体根据每个接入点簇中的接入点等待发送数据的数据量大小， 排 定优先级。
优选的， 所述每个控制器根据所述初始化阶段接收到的接收信号强度 指示信息， 判断该控制器所属的接入点簇是否和其他控制器所属的接入点 簇存在交叉覆盖区域， 具体包括：
在一个控制器所述的接入点簇中的任意一个接入点接收到其他接入点 簇中的接入点发送的训练序列信号， 并且接收到的所述训练序列信号的接 收信号强度指示超过预定阈值时， 判定该两个接入点簇存在交叉覆盖区域。
优选的， 所述根据所述性能统计信息， 生成所述多个接入点在下一调 度周期内的调度方案， 之后， 还包括：
所述第一控制器与控制器群内的其他控制器交换信息， 所述控制器群 包含至少两个建立连接的控制器， 所述交换信息中包括所述控制器生成的 下一调度周期的调度方案：
根据所述第一接入点簇中的接入点与其他接入点簇中的接入点的交叉 覆盖区域数据， 修改所述下一个调度周期的调度方案。
第二方面， 本发明实施例提供了一种无线局域网接入点调度方法， 所述 方法包括：
第一接入点在网络运行状态的当前调度周期， 向第一接入点簇内的第 一控制器上报上一调度周期内的性能统计数据， 所述第一接入点簇包含所 述第一控制器和所述第一控制器连接的多个接入点；
接收所述第一控制器根据所述性能统计信息生成的下一调度周期内的 调度方案；
根据所述调度方案， 配置下一周期内的发送参数， 所述数据发送参数 包括天线方向、 发送功率上限值以及空闲信道估计参数门限值；
在下一个调度周期内， 根据所述发送参数与用户设备进行通信。
优选的， 在网络运行状态之前， 还包括：
所述第一接入点在初始化阶段， 向第一控制器发送所述控制器控制的 多个第二接入点发送的训练序列的接收信号强度指示信息， 用于所述控制 器根据所述接收信号强度指示信息， 生成先验信息， 所述先验信息用于生 成第一调度周期和第二调度周期内的调度方案， 所述第一调度周期和第二 调度周期为所述运行状态中的第一个和第二个调度周期。
优选的， 所述第一接入点在初始化阶段， 向第一控制器发送所述控制 器控制的多个第二接入点发送的训练序列的接收信号强度指示信息， 用于 所述控制器根据所述接收信号强度指示信息， 生成先验信息， 具体包括： 所述第一接入点与第一控制器连接， 多个与该第一控制器连接的接入 点形成第一接入点簇；
侦听所述第一控制器发送的广播信息；
如果所述广播信息通知所述第一接入点发送训练序列， 则生成训练序 列， 并发送训练序列；
如果所述广播信息未通知所述第一接入点发送训练序列， 则所述第一 接入点侦听无线信道， 在接收到所述第一接入点簇中的其他接入点发送的 训练序列之后， 将所述训练序列信号的接收信号强度指示信息发送给所述 第一控制器， 以便于所述第一控制器在所述第一接入点簇内的所有接入点 都发送过训练序列之后， 根据每个接入点发送的接收信号强度指示信息生 成所述先验信息。
第三方面， 本发明实施例提供了一种无线局域网接入点调度控制器， 所述控制器包括：
接收模块， 用于在网络运行状态的当前调度周期， 接收上一调度周期 内第一接入点簇内的多个接入点上报的上一调度周期内的性能统计数据， 所述第一接入点簇包含所述第一控制器和所述第一控制器连接的多个接入 点；
处理模块， 用于根据所述性能统计信息， 生成所述多个接入点在下一 调度周期内的调度方案；
发送模块， 向所述多个接入点广播所述调度方案， 用于所述多个接入 点在所述当前调度周期内根据所述调度方案配置所述下一调度周期内的发 送参数， 并根据所述发送参数与用户设备通信， 所述发送参数包括天线方 向、 发送功率上限值以及空闲信道估计参数门限值。
优选的， 所述处理模块还用于：
在在初始化阶段， 根据接入点汇报的接收信号强度指示信息， 生成先 验信息， 所述先验信息用于生成第一调度周期和第二调度周期内的调度方 案， 所述第一调度周期和第二调度周期为所述运行状态中的第一个和第二 个调度周期。
优选的， 所述处理模块在所述初始化阶段具体用于：
与多个接入点建立连接， 形成第一接入点簇；
向所述第一接入点簇指示所述第一接入点簇内的接入点轮流发送训练 序列， 未被指示的其余接入点接收所述训练序列；
接收所述接入点对其它接入点发送的所述训练序列的接收信号强度指 示信息；
在所述接入点簇内的接入点都被发送过训练序列之后， 根据每个接入 点发送的接收信号强度指示信息生成所述先验信息。 优选的， 所述处理模块在所述初始化阶段还用于， 通过与其他控制器 建立连接， 形成控制器群， 所述控制器群内的每个控制设备控制一个接入 点簇。
优选的， 所述处理模块还用于在第在初始化阶段， 根据该控制器控制 的接入点汇报的接收信号强度指示信息， 生成先验信息， 所述先验信息用 于生成第一调度周期和第二调度周期内的调度方案；
之后， 与所述控制器群内的其他控制器进行协商， 确定每个控制器对 应的接入点簇的在第一调度周期和第二调度周期内的调度方案。
优选的， 所述处理模块具体用于：
将该控制器对应的接入点簇的调度方案告知所述控制器群中的其他控 制器；
根据所述初始化阶段接收到的接收信号强度指示信息， 判断该控制器 所属的接入点簇是否和其他控制器所属的接入点簇存在交叉覆盖区域； 如果不存在交叉覆盖区域， 则将当前调度方案， 确定为第一调度周期 和第二调度周期内的调度方案。
优选的， 所述处理模块在根据所述初始化阶段接收到的接收信号强度 指示信息， 判断该控制器所属的接入点簇是否和其他控制器所属的接入点 簇存在交叉覆盖区域； 之后，
如果存在交叉覆盖区域， 则每个所述控制器分析其他控制器发送的调 度方案， 并根据所述调度方案判断本身的接入点簇与其他接入点簇的调度 方案的冲突碰撞概率；
在冲突概率碰撞概率超过设定阈值时， 为所述控制器排定优先级； 查询存在冲突的不同接入点簇， 并调整优先级较低的接入点簇的调度 方案。
优选的， 所述处理模块在冲突概率碰撞概率超过设定阈值时， 为所述 控制器排定优先级， 具体根据每个接入点簇中的接入点等待发送数据的数 据量大小， 排定优先级。
优选的， 所述处理模块在一个控制器所述的接入点簇中的任意一个接 入点接收到其他接入点簇中的接入点发送的训练序列信号， 并且接收到的 所述训练序列信号的接收信号强度指示超过预定阈值时， 判定该两个接入 点簇存在交叉覆盖区域。
优选的， 所述处理模块在根据所述性能统计信息， 生成所述多个接入 点在下一调度周期内的调度方案， 之后， 还用于：
与控制器群内的其他控制器交换信息， 所述控制器群包含至少两个建 立连接的控制器， 所述交换信息中包括所述控制器生成的下一调度周期的 调度方案：
根据所述第一接入点簇中的接入点与其他接入点簇中的接入点的交叉 覆盖区域数据， 修改所述下一个调度周期的调度方案。
第四方面， 本发明实施例提供了一种无线局域网接入点， 所述接入点 包括：
上报模块， 用以在网络运行状态的当前调度周期， 向第一接入点簇内 的第一控制器上报上一调度周期内的性能统计数据， 所述第一接入点簇包 含所述第一控制器和所述第一控制器连接的多个接入点；
接收单元， 用以接收所述第一控制器根据所述性能统计信息生成的下 一调度周期内的调度方案；
处理单元， 用以根据所述调度方案， 配置下一周期内的发送参数， 所 述数据发送参数包括天线方向、 发送功率上限值以及空闲信道估计参数门 限值；
无线传输单元， 用于在下一个调度周期内， 根据所述发送参数与用户 设备进行通信。
优选的， 所述上 ^艮单元还用于：
向第一控制器发送所述控制器控制的其他接入点发送的训练序列的接 收信号强度指示信息， 用于所述第一控制器根据所述接收信号强度指示信 息， 生成先验信息， 所述先验信息用于生成第一调度周期和第二调度周期 内的调度方案， 所述第一调度周期和第二调度周期为所述运行状态中的第 一个和第二个调度周期。
优选的， 所述的接入点还包括：
连接建立单元， 用于与第一控制器连接， 多个与该第一控制器连接的 接入点形成第一接入点簇；
侦听单元， 用于侦听所述第一控制器发送的广播信息；
训练序列生成单元， 用于：
如果所述广播信息通知所述第一接入点发送训练序列， 则生成训练序 列， 并通过所述无线通信单元发送训练序列；
如果所述广播信息未通知所述第一接入点发送训练序列， 则所述第一 接入点侦听无线信道， 通过所述无线通信单元接收到所述第一接入点簇中 的其他接入点发送的训练序列之后， 将所述训练序列信号的接收信号强度 指示信息通过所述上报单元发送给所述第一控制器， 以便于所述第一控制 器在所述第一接入点簇内的所有接入点都发送过训练序列之后， 根据每个 接入点发送的接收信号强度指示信息生成所述先验信息。
第五方面， 本发明实施例提供了一种无线局域网接入点调度系统， 所 述系统包括本发明实施例第三方面提供的无线局域网接入点控制器和本发 明实施例第四方面提供的无线局域网接入点。
第六方面， 本发明实施例提供了一种无线局域网接入点调度控制器， 所述控制器包括：
网络接口；
处理器；
存储器；
物理存储在所述存储器中的应用程序， 所述应用程序包括可用于使所 述处理器和所述系统执行以下过程的指令：
在网络运行状态的当前调度周期， 控制所述网络接口接收上一调度周 期内第一接入点簇内的多个接入点上报的上一调度周期内的性能统计数 据， 所述第一接入点簇包含所述第一控制器和所述第一控制器连接的多个 接入点；
根据所述性能统计信息， 生成所述多个接入点在下一调度周期内的调 度方案；
通过所述网络接口向所述多个接入点广播所述调度方案， 用于所述多 个接入点在所述当前调度周期内根据所述调度方案配置所述下一调度周期 内的发送参数， 并根据所述发送参数与用户设备通信， 所述发送参数包括 天线方向、 发送功率上限值以及空闲信道估计参数门限值。
优选的， 所处处理器在初始化阶段， 根据该第一控制器控制的接入点 汇报的接收信号强度指示信息， 生成先验信息， 所述先验信息用于生成第 一调度周期和第二调度周期内的调度方案， 所述第一调度周期和第二调度 周期为所述运行状态中的第一个和第二个调度周期。
优选的， 所述根据所述性能统计信息， 生成所述多个接入点在下一调 度周期内的调度方案， 之后， 所述处理器还控制所述网络接口与控制器群 内的其他控制器交换信息， 所述控制器群包含至少两个建立连接的控制器， 所述交换信息中包括所述控制器生成的下一调度周期的调度方案：
根据所述第一接入点簇中的接入点与其他接入点簇中的接入点的交叉 覆盖区域数据， 修改所述下一个调度周期的调度方案。
第七方面， 本发明实施例提供了一种无线局域网接入点， 所述接入点 包括：
网络接口、 处理器以及存储器：
物理存储在所述存储器中的应用程序， 所述应用程序包括可用于使所 述处理器和所述系统执行以下过程的指令： 在网络运行状态的当前调度周期， 控制所述网络接口向第一接入点簇 内的第一控制器上报上一调度周期内的性能统计数据， 所述第一接入点簇 包含所述第一控制器和所述第一控制器连接的多个接入点；
通过所述网络接口接收所述第一控制器根据所述性能统计信息生成的 下一调度周期内的调度方案；
根据所述调度方案， 配置下一周期内的发送参数， 所述数据发送参数 包括天线方向、 发送功率上限值以及空闲信道估计参数门限值；
通过所述网络接口在下一个调度周期内， 根据所述发送参数与用户设 备进行通信。
优选的， 所述应用程序包括可用于使所述处理器和所述网络接口执行 以下过程的指令：
在初始化阶段， 通过网络接口向第一控制器发送所述控制器控制的多 个第二接入点发送的训练序列的接收信号强度指示信息， 用于所述控制器 根据所述接收信号强度指示信息， 生成先验信息， 所述先验信息用于生成 第一调度周期和第二调度周期内的调度方案， 所述第一调度周期和第二调 度周期为所述运行状态中的第一个和第二个调度周期。
优选的， 所在初始化阶段， 通过网络接口向第一控制器发送所述控制 器控制的多个第二接入点发送的训练序列的接收信号强度指示信息， 用于 所述控制器根据所述接收信号强度指示信息， 生成先验信息， 具体包括： 通过所述网络接口与所述第一控制器连接， 多个与该第一控制器连接 的接入点形成第一接入点簇；
所述网络接口侦听所述第一控制器发送的广播信息；
如果所述广播信息通知所述第一接入点发送训练序列， 则生成训练序 列， 并发送训练序列；
如果所述广播信息未通知所述第一接入点发送训练序列， 则所述网络 接口侦听无线信道， 在接收到所述第一接入点簇中的其他接入点发送的训 练序列之后， 将所述训练序列信号的接收信号强度指示信息发送给所述第 一控制器， 以便于所述第一控制器在所述第一接入点簇内的所有接入点都 发送过训练序列之后， 根据每个接入点发送的接收信号强度指示信息生成 所述先验信息。
第八方面本发明实施例提供了一种无线局域网接入点调度系统，， 所述 系统包括本发明实施例第六方面提供的无线局域网接入点调度控制器和本 发明实施例第七方面提供的无线局域网接入点。
本发明实施例提供的无线局域网接入点调度方法中， 无线局域网中的 控制器在网络运行状态的当前调度周期， 接收上一调度周期内第一接入点 簇内的多个接入点上报的上一调度周期内的性能统计数据， 并且根据所述 性能统计信息， 生成所述一个接入点簇中的多个接入点在下一调度周期内 的调度方案， 并且将生成的调度方案， 向一个接入点簇中的多个接入点广 播， 以便于所述多个接入点所述调度方案配置所述下一调度周期内的天线 方向、 发送功率上线以及空闲信道估计参数门限值等发送参数， 并根据所 述发送参数与用户设备通信。 通过本发明实施例可以实现在具有多个接入 点的无线局域网中， 减少不同的接入点与用户设备通信时， 对其他接入点 的影响， 提高无线局域网接入速率。
附图说明 为了更清楚地说明本发明实施例中的技术方案， 下面将对实施例或现 有技术描述中所需要使用的附图作筒单地介绍， 显而易见地， 下面描述中 的附图仅仅是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不 付出创造性劳动性的前提下， 还可以根据这些附图获得其他的附图。 图 1是现有技术中具有多个接入点的无线局域网的架构图；
图 2是现有技术只针对接入点的进行调度方案配置的架构图； 图 3是本发明实施例提供的无线局域网接入点调度方法的应用架构图； 图 4是本发明实施例提供的无线局域网调度方法的一种实施例的流程 图；
图 4A是本发明实施例提供的无线局域网调度方法中先验信息的示意 图；
图 5是本发明实施例中无线局域网初始化的一种流程图；
图 6是无线局域网中的控制器在初始化阶段的训练流程图；
图 7是本发明实施例提供的无线局域网调度方法的一种实施例的流程 图；
图 8A是本发明提供的无线局域网调度方法的一种实施例的流程图； 图 8是本发明实施例提供的无线局域网调度方法的一种实施例的流程 图；
图 9是图 8中步骤 806的详细流程图；
图 10是本发明实施例提供的无线局域网调度方法在网络运行阶段的工 作流程；
图 11是控制器群中的控制器之间协商调度方案的详细流程图； 图 12是本发明实施例提供的无线局域网调度控制器的一种实施例的结 构图；
图 13 是本发明实施例提供的无线局域网接入点的一种实施例的结构 图；
图 14是本发明实施例提供的无线局域网接入点调度系统的架构图； 图 15是本发明实施例提供的无线局域网调度控制器的一种实施例的结 构图；
图 16 是本发明实施例提供的无线局域网接入点的一种实施例的结构 图；
图 17是本发明实施例提供的无线局域网接入点调度系统的架构图； 图 18是本发明实施例提供的无线局域网调度控制器的一种实施例的结 构图；
图 19 是本发明实施例提供的无线局域网接入点的一种实施例的结构 图；
图 20是图 19中的协议驱动模块的结构图；
图 21是图 19中基带信号处理器的结构图。 具体实施方式 下面通过附图和实施例， 对本发明的技术方案做进一步的详细描述。 本发明实施例提供的无线局域网接入点调度方法和系统适用于覆盖范 围较大， 且单个接入点不能满足需求的场景， 例如至少具有一个楼层的办 公空间， 可以在一个楼层中配置多个接入点， 这些接入点 AP通过局域网互 联设备（例如交换机）连接到同一个控制器， 连接到同一个控制器的多个 接入点组成一个接入点簇； 在具有多个楼层的情况下， 每个楼层可以组成 一个单独的接入点簇， 不同楼层的控制器， 再通过网络互连设备（例如交 换机）组成一个控制器群。 可使用这些工作在相同信道频率的 AP, 对这一 层的用户 WiFi设备提供无线网络覆盖， 但是， 相邻 AP之间相隔的距离较 近，在相同信道频率的 AP之间存在大量交叉覆盖区域， 因此在有用户设备 或者移动台需要接入无线网络时， 可能会由于存在干扰和竟争， 因此需要 通过本发明实施例提供的无线局域网接入点调度方法， 对同一个接入点簇 中的接入点的调度方案进行优化， 对同一个控制器群内的接入点进行调度 方案协调， 提高相同信道频率的接入点的并发性， 提升网络的吞吐量。
图 4是本发明实施例提供的一种无线局域网接入点调度方法的一种实 施例的流程图， 该实施例中的执行主体为控制器， 或称之为控制设备， 控 制装置， 由图 4可见， 所述的方法包括：
401 , 第一控制器在网络运行状态的当前调度周期， 接收上一调度周期 内第一接入点簇内的多个接入点上报的上一调度周期内的性能统计数据， 所述第一接入点簇包含所述第一控制器和所述第一控制器连接的多个接入 点；
具体而言， 在本实施例中， 无线局域网只存在一个接入点簇。 根据无 线局域网的系统配置， 将正常运行状态的无线局域网的工作时间划分为连 续的调度周期， 在不同的调度周期内按照不同的调度方案对接入点进行调 度。 在每个调度周期内， 控制器都接收该控制器对应的接入点簇中的接入 点上报的上一个调度周期的性能统计数据， 所述的性能统计数据包括但不 限定于在上一个调度周期内每个接入点的吞吐量、 退避窗口的平均长度、 发送数据緩存队列的平均长度、 接收用户设备上行信号的平均接收信号强 度指示信息 （Received Signal Strength Indication, RSSI ), 接收其他接入点 广播帧的平均 RSSI值。
402, 根据所述性能统计信息， 生成所述多个接入点在下一调度周期内 的调度方案；
具体而言， 所述的调度方案可以是一组并行的配置矩阵， 每个配置矩 阵对应一个接入点， 在每个配置矩阵中的一个元素， 代表一种参数， 包括 但不限定于天线配置参数， 发送功率参数、 空闲信道估计 （Clear Channel Assessment, CCA )参数以及接入点开闭参数等， 其中天线配置参数用来调 整接入点的天线波束方向、 发送功率参数用来控制发送功率的强度， CCA 参数是无线局域网设备的物理层接收灵敏度门限值， 例如 CCA=-60dBm表 示当接入设备接收到的无线信号强度大于等于 -60dBm时， 无线局域网接入 设备认为当前信道处于忙碌状态， 则无线局域网接入设备根据带有冲突避 免的载波侦听多路访问 （Carrier Sense Multiple Access with Collision Avoidance , CSMA/CA )规则， 执行退避算法， 在信道忙碌期间停止发送 数据； 接入点开闭参数则是控制接入点在一个调度周期保持静默或者可以 发送数据。
更具体的， 在该步骤中控制器根据所述性能统计信息， 生成所述多个 接入点在下一调度周期内的调度方案， 通常是对上一个调度周期的调度方 案进行微调。
以下结合一种具体的应用方式，以图 4A为例说明根据所述性能统计信 息， 生成所述多个接入点在下一调度周期内的调度方案， 通常是对上一个 调度周期的调度方案进行微调的具体实施方法。
在通信系统中， 先验信息表现为是一个双层的二维干扰矩阵， 如下图 所示。 第一层是一个 矩阵， 任意元素 (i, j)表示 APi与 APj的组合。 第一 层元素包含一个矩阵指针， 指向第二层的 矩阵。 干扰矩阵数据结构的 第二层是 个 Μ χΜ矩阵。 第二层矩阵的任意元素 (m, n)的取值范围是 [0，1] , 数值含义是： 当 APi的 m扇区 （等效于天线定向发送的无线波束）与 APj 的 n扇区同时工作时 , APi的 m扇区的实际吞吐量与理想环境下单 AP工作 时的峰值吞吐量的比值。 图 4A仅仅表示由 5个 AP组成的 WLAN的场景 以便说明。 在网络的初始化阶段， 该矩阵的所有元素的初始值设为 0。
在每一个调度周期结束的时候，各个 AP将自己在本轮周期的包含吞吐 量信息的性能统计信息反馈给控制器。 控制器利用反馈信息对初始化阶段 生成的干扰矩阵（即先验信息）进行调整， 进而得到新的干扰矩阵。 具体 的更新方法是用上一轮周期的实际吞吐量数值除以理论的峰值吞吐量得到 一个取值范围是 [0, 1]的小数， 其物理含义是上一轮调度周期的方案使得每 一个被调度到的 AP实际发挥最大能力的几成。然后用这个新得到的小数替 换上图所示的双层二维矩阵对应位置的元素的数值。
之后， 控制器根据新的干扰矩阵生成下一个周期的调度方案， 本调度 方案中优选使用 Greed Seek搜索算法寻找次优解。 可以寻找最优解的遍历 算法的复杂度和运算周期较长， 实时系统无法忍受， 所以本调度算法采用 Greed Seek搜索算法寻找次优解。
在寻找次优解的过程中，判断 APi 的扇区 m和 APj 扇区 n能否并行 工作的依据是， 干扰矩阵的第 （rn^n )元素与第 （n,m )元素之和是否大于 某一特定门限值， 比如在实施例一中， 该门限值取为 1 基于 Greed Seek搜索算法生成下一个周期的调度方案， 由于完整的 Greed Seek搜索过程属于成熟的算法，因此不应该理解为对本发明实施例的 限制。
403 , 向所述多个接入点广播所述调度方案， 用于所述多个接入点在所 述当前调度周期内根据所述调度方案配置所述下一调度周期内的发送参 数， 并根据所述发送参数与用户设备通信， 所述发送参数包括天线方向、 发送功率上限值以及空闲信道估计参数门限值。
具体的， 控制器在为一个接入点簇生成了调度方案之后， 通过由交换 机组成的有线链路将所述的调度方案广播给接入点簇中的全部接入点， 接 入点则根据所述的调度方案配置下个周期内的发送参数， 具体可参见步骤 403 , 不多赘述。
通过上述的实施例， 使得一个控制器可以对该控制器控制的多个接入 点同时生成调度方案， 在调度方案中不仅包括天线方向， 还包含了 CCA参 数等， 能够实现在具有多个接入点的无线局域网中， 减少不同的接入点与 用户设备通信时， 对其他接入点的影响， 提高无线局域网接入速率。
在一种可能的实施方式中， 在网络运行状态， 之前， 整个的无线局域 网需要进行初始化， 在初始化的过程中， 所述第一控制器在初始化阶段， 根据该第一控制器控制的接入点汇报的接收信号强度指示 RSSI信息，生成 先验信息， 所述先验信息用于生成第一调度周期和第二调度周期内的调度 方案， 所述第一调度周期和第二调度周期为所述运行状态中的第一个和第 二个调度周期。
更具体的， 如果无线局域网中之包含一个控制器， 则所述的初始化步 骤如图 5所示， 包括：
501 , 通过交换机与多个接入点建立连接， 形成第一接入点簇； 具体而言，所述的控制器可以通过交换机发现一组接入点的 MAC地址 信息， 通过信令交互与该组 AP建立连接关系， 形成一个接入点簇。 502, 向所述第一接入点簇指示所述第一接入点簇内的接入点轮流发送 训练序列， 未被指示的其余接入点接收所述训练序列；
具体而言， 所述的接入点簇形成之后， 控制器生成一个初始化的并行 干扰矩阵， 并且只是 501 中生成的接入点簇中的接入点轮流地以不同的配 置发送训练序列。
该步骤可以进一步通过如下流程实现：
控制器将接入点簇内的 AP编号， 并从中选择第 N个 AP;
控制器向接入点簇内的全部 AP发送广播信号， 通知所有的 AP, 第 N 个 AP即将发送训练序列， 其他的 AP保持静默；
除第 N个 AP之外的 AP, 收到广播信息之后， 关闭自己的发送功能， 等待侦听训练序列；
第 N个 AP根据初始化并行矩阵中的参数配置 CCA门限、发射功率以 及天线方向， 之后生成训练序列， 完成天线发送过程。
503 , 接收所述接入点对其它接入点发送的所述训练序列的接收信号强 度指示信息；
504, 在所述接入点簇内的接入点都被发送过训练序列之后， 根据每个 接入点发送的接收信号强度指示信息生成所述先验信息。
控制器每隔一段时间更换一个 AP来发送训练序列，直到接入点簇中的 全部 AP都已经发送过训练序列之后，根据每个接入点发送的接收信号强度 指示信息生成所述先验信息， 所述的先验信息具体为一个并行的干扰矩阵， 可以作为在调度方案生成时的输入参数。
在一种可能的实施方式中， 如果无线局域网内， 不止包含一个接入点 簇， 也就是说， 无线局域网内存在多余一个的控制器， 则在初始化步骤中， 还包括所述第一控制器与至少一个第二控制器建立连接， 形成控制器群， 所述控制器群内的每个控制设备控制一个接入点簇。
在该种实施方式中， 无线局域网中的控制器在初始化阶段， 生成先验 信息的方法， 进一步包括：
601 , 控制器群将所有的 AP统一编号， 并从中选择第 N个 AP。
602, 控制器群向所有 AP广播信息， 通知第 N个 AP发送训练序列， 通知其他 AP保持静默。
603 , 未被选中的其他 AP收到广播信息之后， 关闭自己的发送功能， 保持静默状态。 在此静默期间， AP不会发送任何数据包。
604, 被选中的第 N个 AP根据收到的广播信息中的初始化并行矩阵， 配置天线方向、 CCA门限、 功率水平。
605 , 第 N个 AP通过训练序列发生器 (323)来生成训练序列， 完成后继 的无线数据发送过程。
606, 在整个控制器群中的接入点都被发送过训练序列之后， 根据每个 接入点发送的接收信号强度指示信息生成所述先验信息。
在另一种可能的实施方式中， 如果无线局域网中包含多个接入点簇， 则所述第一控制器在初始化阶段， 根据该第一控制器控制的接入点汇报的 接收信号强度指示信息， 生成先验信息， 所述先验信息用于生成第一调度 周期和第二调度周期内的调度方案；
之后， 还需要与所述控制器群内的其他控制器进行协商， 确定每个控 制器对应的接入点簇的在第一调度周期和第二调度周期内的调度方案。
该步骤具体， 具体包括：
每个控制器将该控制器对应的接入点簇的调度方案告知所述控制器群 中的其他控制器；
所述每个控制器根据所述初始化阶段接收到的接收信号强度指示信 息， 判断该控制器所属的接入点簇是否和其他控制器所属的接入点簇存在 交叉覆盖区域；
可选的， 在一个控制器所述的接入点簇中的任意一个接入点接收到其 他接入点簇中的接入点发送的训练序列信号， 并且接收到的所述训练序列 信号的接收信号强度指示超过预定阈值时， 判定该两个接入点簇存在交叉 覆盖区域。
如果不存在交叉覆盖区域， 则将当前调度方案， 确定为第一调度周期 和第二调度周期内的调度方案。
如果存在交叉覆盖区域， 则每个所述控制器分析其他控制器发送的调 度方案， 并根据所述调度方案判断本身的接入点簇与其他接入点簇的调度 方案的冲突碰撞概率；
在冲突碰撞概率超过设定阈值时， 为所述控制器排定优先级； 可选的， 所述在冲突概率碰撞概率超过设定阈值时， 根据每个接入点 簇中的接入点等待发送数据的数据量大小， 排定优先级。
之后， 查询存在冲突的不同接入点簇， 并调整优先级较低的接入点簇 的调度方案。
在另外一种可能的实施方式中， 如果无线局域网中包含多个接入点簇， 则在图 4的步骤 403 , 也就是根据所述性能统计信息， 生成所述多个接入点 在下一调度周期内的调度方案， 之后， 还包括：
所述第一控制器与控制器群内的其他控制器交换信息， 所述控制器群 包含至少两个建立连接的控制器， 所述交换信息中包括所述控制器生成的 下一调度周期的调度方案：
根据所述第一接入点簇中的接入点与其他接入点簇中的接入点的交叉 覆盖区域数据， 修改所述下一个调度周期的调度方案。
通过上述的实施例， 在网络运行状态之前， 通过控制器调度下的训练 序列发送 /侦听过程， 达到获取先验信息的目的； 然后， 在网络运行状态， 通过将先验信息作为输入参数， 达到筒化调度算法复杂度的目的。
图 7是本发明实施例提供的一种无线局域网调度方案的另一种实施例 的流程图， 该实施例的执行主体为无线局域网中的任意一个接入点， 由图 7 可见， 所述方法包括： 701 , 第一接入点在网络运行状态的当前调度周期， 向第一接入点簇内 的第一控制器上报上一调度周期内的性能统计数据， 所述第一接入点簇包 含所述第一控制器和所述第一控制器连接的多个接入点；
其中， 所述的第一控制器为局域网中的一个控制器， 一个控制器控制 至少两个接入点， 一个控制器以及该控制器控制的全部接入点， 组成一个 接入点簇。 如果该控制器还通过交换机等互联设备与其他控制器互联， 则 相互关联的控制器组成一个控制器群， 每个控制器各分别属于一个接入点 簇。
应当理解的是， 本实施例中第一接入点、 第一接入点簇、 第一控制器 等名称仅仅是为了描述方便之用， 不应理解为对本发明实施例的限制。
具体而言， 在本实施例中， 无线局域网只存在一个接入点簇。 根据无 线局域网的系统配置， 将正常运行状态的无线局域网的工作时间划分为连 续的调度周期， 在不同的调度周期内按照不同的调度方案对配置发送参数。 在每个调度周期内， 接入点向对应的控制器上报上一个调度周期的性能统 计数据， 所述的性能统计数据包括但不限定于在上一个调度周期内每个接 入点的吞吐量、 退避窗口的平均长度、 发送数据緩存队列的平均长度、 接 收用户设备上行信号的平均接收信号强度指示信息 （Received Signal Strength Indication, RSSI ), 接收其他接入点广播帧的平均 RSSI值。 控制 器在接收到接入点簇中的接入点上报的性能统计信息之后， 根据这些性能 统计信息， 生成下一个调度周期的调度方案。
702 , 接收所述第一控制器根据所述性能统计信息生成的下一调度周期 内的调度方案；
具体而言， 所述的调度方案可以是一组并行的配置矩阵， 每个配置矩 阵对应一个接入点， 在每个配置矩阵中的一个元素， 代表一种参数， 包括 但不限定于天线配置参数， 发送功率参数、 空闲信道估计 （Clear Channel Assessment, CCA )参数以及接入点开闭参数等， 其中天线配置参数用来调 整接入点的天线波束方向、 发送功率参数用来控制发送功率的强度， CCA 参数是无线局域网设备的物理层接收灵敏度门限值， 例如 CCA=-60dBm表 示当接入设备接收到的无线信号强度大于等于 -60dBm时， 无线局域网接入 设备认为当前信道处于忙碌状态， 则无线局域网接入设备根据带有冲突避 免的载波侦听多路访问 （Carrier Sense Multiple Access with Collision Avoidance , CSMA/CA )规则， 执行退避算法， 在信道忙碌期间停止发送 数据； 接入点开闭参数则是控制接入点在一个调度周期保持静默或者可以 发送数据。
703 , 根据所述调度方案， 配置下一周期内的发送参数， 所述数据发送 参数包括天线方向、 发送功率上限值以及空闲信道估计参数门限值；
具体而言， 接入点根据接收到的调度方案， 配置下一个周期内的发送 参数， 例如天线波束方向、 发送功率、 CCA参数、 静默或者发送等状态， 不多赘述。
704, 在下一个调度周期内， 根据所述发送参数与用户设备进行通信。 具体而言， 接入点在配置好发送参数之后， 如果保持静默， 则不向任 何用户设备发送数据， 只保持侦听状态；
如果打开发送数据功能， 则需要按照调度方案对应的天线波束方向与 用户设备进行通信， 由于天线波束方向是经过优化的， 则可以减少对其他 接入点的影响。
发送功率强度可以保证与用户设备之间的通信质量， CCA参数保证接 入点可以执行较佳的退避算法。
通过上述实施例， 能够使得一个接入点簇中的不同接入点根据不断优 化的调度方案， 减少彼此之间的干扰， 提高网络吞吐率。
相应的， 在一种优选的实施方式中， 在网络运行状态之前， 无线局域 网需要进行初始化动作， 在初始化过程中完成局域网接入点簇的组建， 以 及在接入点簇组件后， 向控制器发送其他接入点发送的训练序列的接收信 号强度指示信息， 用于所述控制器根据所述接收信号强度指示信息， 生成 先验信息， 所述先验信息用于生成第一调度周期和第二调度周期内的调度 方案， 所述第一调度周期和第二调度周期为所述运行状态中的第一个和第 二个调度周期。
更具体的， 所述初始化步骤进一步包括：
所述第一接入点与第一控制器连接， 多个与该第一控制器连接的接入 点形成第一接入点簇；
具体而言，所述的控制器可以通过交换机发现一组接入点的 MAC地址 信息， 通过信令交互与该组 AP建立连接关系， 形成一个接入点簇。
侦听所述第一控制器发送的广播信息；
具体而言， 所述的接入点簇形成之后， 控制器生成一个初始化的并行 干扰矩阵， 指示接入点簇中的接入点轮流地以不同的配置发送训练序列。
如果所述广播信息通知所述第一接入点发送训练序列， 则生成训练序 列， 并发送训练序列；
更具体的，被选中 AP根据收到的广播信息， 可以通过调用天线阵列外 部程序接口配置天线方向， 通过 CCA控制模块配置 CCA门限， 通过功率 控制模块配置功率水平， 通过训练序列发生器 (323)来生成训练序列， 之后 由基带信号处理器， 完成后继的无线数据发送过程。
如果所述广播信息未通知所述第一接入点发送训练序列， 则所述第一 接入点侦听无线信道， 在接收到所述第一接入点簇中的其他接入点发送的 训练序列之后， 将所述训练序列信号的接收信号强度指示信息发送给所述 第一控制器， 以便于所述第一控制器在所述第一接入点簇内的所有接入点 都发送过训练序列之后， 根据每个接入点发送的接收信号强度指示信息生 成所述先验信息。
控制器每隔一段时间更换一个 AP来发送训练序列，直到接入点簇中的 全部 AP都已经发送过训练序列之后，根据每个接入点发送的接收信号强度 指示信息生成所述先验信息， 所述的先验信息具体为一个并行的干扰矩阵， 可以作为在调度方案生成时的输入参数。
类似的， 如果无线局域网中包含多个接入点簇， 则每个接入点簇中的 每个接入点， 都需要执行上述的动作， 与本实施例类似， 不多赘述。
通过上述的实施例， 可以使得具有多个接入点的无线局域网中， 减少 不同的接入点与用户设备通信时， 对其他接入点的影响， 提高无线局域网 接入速率。
以下以无线局域网中的控制器和接入点的交互过程为例， 更详细的对 本发明的实施例故进一步详细叙述， 该实施例适用于图 3所示的架构， 为。
在该实施例中， 将系统的工作流程划分为两个阶段： 网络初始化阶段 和网络运行阶段。 其中， 在初始化阶段， 控制器、 交换机、 接入点等网络 设备刚刚开机， 完成一系列配置参数和信息数据的初始化过程。 而运行阶 段是指在初始化阶段之后的整个工作过程， 直到网络设备关机为止。
如图 8所示， 网络初始化阶段的工作流程可以分为以下几个步骤， 本 实施例以无线局域网中包含多个接入点簇为例， 对于只有一个接入点簇的 无线据王， 则更为筒单， 不多赘述：
801 , 无线局域网中所有控制器、 交换机开机、 加电、 进入工作状态。
802、 无线局域网中的接入点开机；
803: 每一个控制器通过交换机发现一组接入点的 MAC地址信息， 并 通过信令交互与这一组 AP建立关系， 形成一个接入点簇；
通过控制器与多个接入器形成一个接入器簇， 然后通过多个接入器簇 形成更大规模的无线局域网的组网方法， 达到约束控制器调度规模和算法 复杂度的目的， 进而增强调度方案对实时系统的适应性。
804: 控制器通过交换机发现其他控制器的 MAC地址信息， 并通过信 令交互与周围的其他控制器建立关系， 形成控制器群。
805: 控制器初始化并行干扰矩阵。 806: 控制器指示选中接入点以不同的配置发送训练序列； 更具体的， 其中， 步骤 806进一步包含以下的流程， 如图 9所示， 901 : 控制器群将无线局域网中的所有的 AP统一编号， 并从中选择第 N个 AP。
902: 控制器群向所有 AP广播信息， 通知第 N个 AP发送训练序列， 其他 AP保持静默。
903:处于第 N个之外的 AP收到广播信息之后，关闭自己的发送模块， 保持静默状态。 在此静默期间， AP不会发送任何数据包。
904: 第 N个 AP根据收到的广播信息， 通过调用天线阵列外部程序接 口配置天线方向， 通过 CCA控制模块配置 CCA门限， 通过功率控制模块 配置功率水平。
905: 在配置完发送参数之后， 第 N个 AP通过训练序列发生器来生成 训练序列。
906:生成训练序列之后，第 N个 AP将训练序列交给基带信号处理器， 完成后继的无线数据发送过程。
807, 在 806中未被选中的 AP侦听无线信道。 当收到来自其他 AP的 训练序列之后， 测量 RSSI值并将所述 RSSI值保存。
808:未被选中的 AP向将保存的 RSSI值向控制器 (110)汇报,控制器 (110) 将收到的 RSSI值按照设定规则存储。
809: 控制器判断是否训练完毕， 如果已经训练完毕， 则转入步骤 810; 如果否， 则转入步骤 806。
更具体的，控制器可以根据无线局域网中的全部 AP是否都已经被选中 发送过训练序列来判断， 训练是否完毕， 如果训练完毕， 则控制器在步骤 810中， 根据接收到的全部 RSSI值， 更新并行干扰矩阵， 将更新后的并行 干扰矩阵作为先验信息， 以及根据先验信息生成第一个和第二个调度周期 的调度方案。如果没有训练完毕， 则重新执行步骤 806选择其他的 AP发送 训练序列。
通过初始化阶段的训练过程，控制器为后继的多 AP联合调度准备先验 信息， 有助于缩短调度算法的运算时间。
如图 8A所示，在通过网络初始化阶段生成第一盒第二个周期的调度方 案之后， 进入网络运行阶段。
如图 10所示， 在初始化结束之后， 进入网络运行状态， 网络运行阶段 的工作流程如图 10所示：
1011 : 控制器根据先验信息生成所属的接入点簇的调度方案。
更具体的， 控制器的调度算法输入信息包括但不局限于： 本接入点簇 的先验信息和本接入点簇的流量负载； 调度算法的输出结果包括但不局限 于： 本接入点簇的各个 AP是否强制静默、 本接入点簇所有 AP各自的天线 配置、 本接入点簇所有 AP各自的发送功率上限值、 本接入点簇所有 AP各 自的 CCA门限值。 具体的调度算法为现有技术， 因此不多赘述。
步骤 412: 控制器群中的控制器之间协商调度方案。
更具体的， 步骤 412的详细流程可参考图 11 , 如图 11所示， 步骤 1012 进一步包括：
1111 : 每个控制器通过交换机将本簇的调度方案告知其他的控制器。 1112: 每个控制器根据网络初始化阶段发送训练序列得到的统计信息， 判断本接入点簇与周围其他接入点簇是否存在交叉覆盖区域， 如果不存在 交叉覆盖区， 则直接转入步骤 1117; 如果存在较差覆盖区域， 则转入步骤 1113。
优选的， 在本发明实施例中， 可以通过如下规则判断交叉覆盖区域的 规则是： 如果本接入点簇的任意 AP侦听到来自其他接入点簇 AP的训练序 列无线信号， 并且测量得到的 RSSI值高于预先设定的门限值， 则认为存在 交叉覆盖区域； 否则不存在交叉覆盖区域。
1113 : 每个控制器分析来自其他控制器的调度方案， 判断本簇与周围 其他接入点簇交叉覆盖区域的 AP的<天线方向、 功率水平、 CCA门限 >三 元组配置参数是否存在冲突碰撞的概率。 如果冲突碰撞概率低于预先设定 的门限值， 则执行步骤 1117; 否则， 执行步骤 1114。
1114: 判断调度方案的调整次数是否超过预先设定的门限值 M。 如果 超过， 则直接执行步骤 517; 如果不超过， 则执行步骤 515。
1115: 存在冲突碰撞的控制器之间比较优先级。
优选的， 在本发明实施例中采用的优先级规则是某接入点簇中所有 AP 等待发送的数据量越大， 则这个簇对应的控制器的优先级越高。 即， 按照 下行链路负载将存在冲突碰撞的控制器从高到低进行优先级排列。 如果出 现两个或两个以上的控制器的负载恰巧相等， 则对这几个控制器随机排列 优先级。
1116:存在冲突的控制器根据优先级，找出发生接入点簇间冲突的 AP, 重新调整本接入点簇的调度方案。
优选的， 优先级最高的控制器不需要做任何调整。 步骤 1116执行完毕 之后， 转入步骤 1111。
步骤 1117: 控制器确定本簇所有 AP在本轮周期的调度方案。
在通过图 11所示的流程，确定了最终的调度方案之后，执行步骤 1013。
1013: 控制器向本接入点簇广播调度方案。
1014: 接入点簇中的 AP根据接收到的调度方案， 配置天线方向、 发送 功率上限值和 CCA门限值。
1015: 之后， AP (启动定时器， 用于倒计时上述调度方案的有效期。 1016: AP规则进行正常的数据收发过程。
更具体的， 在步骤 1016里的一个调度周期中， AP始终保持步骤 1014 配置的天线方向不变； AP的最大发送功率不能超过步骤 1014配置的发送 功率上限值， 但是可以小于等于该上限值； AP 判断无线信道是否忙碌的
CCA门限值始终保持步骤 1014配置的 CCA门限值不变。 1017: AP通过定时器判断本轮调度周期是否超期。 如果超期， 则转入 步骤 1018; 如果不超期， 则转入步骤 1016。
1018: 当本轮调度周期结束后， AP (将这一轮周期内的性能统计信息向 接入点簇的控制器汇报。
1019: 控制器之间交互信息。 这些信息包括但不局限于： 本簇的等待 发送的下行负载、上一轮的本簇调度方案、上一轮的本簇各个 AP的实际收 发数据量。
通过上述实施例， 通过控制器基于先验信息来统一生成簇内多个接入 器的调度方案， 达到降低甚至避免簇内多个接入器之间的干扰和碰撞的目 的， 克服现有技术的不足。 还可以通过不同簇的控制器之间交互调度方案 及其协调机制， 达到降低甚至避免簇间多个接入器之间的干扰和碰撞的目 的， 进一步克服现有技术一的不足。
相应的， 如图 12所示， 本发明实施例还提供了一种无线局域网接入点 调度控制器， 所述控制器 120包括接收模块 1201、 处理模块 1202、 发送模 块 1203 , 其中，
接收模块 1201 , 用于在网络运行状态的当前调度周期， 接收上一调度 周期内第一接入点簇内的多个接入点上报的上一调度周期内的性能统计数 据， 所述第一接入点簇包含所述第一控制器和所述第一控制器连接的多个 接入点；
处理模块 1202, 用于根据所述性能统计信息， 生成所述多个接入点在 下一调度周期内的调度方案；
发送模块 1203 , 向所述多个接入点广播所述调度方案， 用于所述多个 接入点在所述当前调度周期内根据所述调度方案配置所述下一调度周期内 的发送参数， 并根据所述发送参数与用户设备通信， 所述发送参数包括天 线方向、 发送功率上限值以及空闲信道估计参数门限值。
在一种优选的实施方式中， 所述处理模块 1202还用于： 在初始化阶段， 根据接入点汇报的接收信号强度指示信息， 生成先验 信息， 所述先验信息用于生成第一调度周期和第二调度周期内的调度方案， 所述第一调度周期和第二调度周期为所述运行状态中的第一个和第二个调 度周期。
更具体的， 所述处理模块 1202在所述初始化阶段具体用于：
与多个接入点建立连接， 形成第一接入点簇；
向所述第一接入点簇指示所述第一接入点簇内的接入点轮流发送训练 序列， 未被指示的其余接入点接收所述训练序列；
接收所述接入点对其它接入点发送的所述训练序列的接收信号强度指 示信息；
在所述接入点簇内的接入点都被发送过训练序列之后， 根据每个接入 点发送的接收信号强度指示信息生成所述先验信息。
在另一种可能的实施方式中， 如果无线局域网中包含多个接入点簇， 则所述处理模块在所述初始化阶段还用于， 通过与其他控制器建立连接， 形成控制器群， 所述控制器群内的每个控制设备控制一个接入点簇。
在初始化阶段， 根据该控制器控制的接入点汇报的接收信号强度指示 信息， 生成先验信息， 所述先验信息用于生成第一调度周期和第二调度周 期内的调度方案；
之后， 与所述控制器群内的其他控制器进行协商， 确定每个控制器对 应的接入点簇的在第一调度周期和第二调度周期内的调度方案。
更具体的， 所述处理模块 1202具体用于：
将该控制器对应的接入点簇的调度方案告知所述控制器群中的其他控 制器；
根据所述初始化阶段接收到的接收信号强度指示信息， 判断该控制器 所属的接入点簇是否和其他控制器所属的接入点簇存在交叉覆盖区域； 例如， 所述处理模块 1202在一个控制器所述的接入点簇中的任意一个 接入点接收到其他接入点簇中的接入点发送的训练序列信号， 并且接收到 的所述训练序列信号的接收信号强度指示超过预定阈值时， 判定该两个接 入点簇存在交叉覆盖区域。
如果不存在交叉覆盖区域， 则将当前调度方案， 确定为第一调度周期 和第二调度周期内的调度方案。
如果存在交叉覆盖区域， 则每个所述控制器分析其他控制器发送的调 度方案， 并根据所述调度方案判断本身的接入点簇与其他接入点簇的调度 方案的冲突碰撞概率；
在冲突概率碰撞概率超过设定阈值时， 为所述控制器排定优先级； 例如， 所述处理模块可以根据每个接入点簇中的接入点等待发送数据 的数据量大小， 排定优先级。
在排定优先级之后， 查询存在冲突的不同接入点簇， 并调整优先级较 低的接入点簇的调度方案。
在一种可能的实施方式中， 在网络运行阶段， 所述处理模块 1202在根 据所述性能统计信息， 生成所述多个接入点在下一调度周期内的调度方案， 之后， 还用于：
与控制器群内的其他控制器交换信息， 所述控制器群包含至少两个建 立连接的控制器， 所述交换信息中包括所述控制器生成的下一调度周期的 调度方案：
根据所述第一接入点簇中的接入点与其他接入点簇中的接入点的交叉 覆盖区域数据， 修改所述下一个调度周期的调度方案。
相应的， 本发明实施例还提供了一种无线局域网接入点， 图 13 是所述 接入点的结构图， 如图 13所示， 所述接入点 130包括：
上报模块 1301 , 用以在网络运行状态的当前调度周期， 向第一接入点 簇内的第一控制器上报上一调度周期内的性能统计数据， 所述第一接入点 簇包含所述第一控制器和所述第一控制器连接的多个接入点； 接收单元 1302, 用以接收所述第一控制器根据所述性能统计信息生成 的下一调度周期内的调度方案；
处理单元 1303 , 用以根据所述调度方案， 配置下一周期内的发送参数， 所述数据发送参数包括天线方向、 发送功率上限值以及空闲信道估计参数 门限值；
无线传输单元 1304, 用于在下一个调度周期内， 根据所述发送参数与 用户设备进行通信。
在一种可能的实施方式中， 所述上 ·^艮单元 1301还用于：
向第一控制器发送所述控制器控制的其他接入点发送的训练序列的接 收信号强度指示信息， 用于所述第一控制器根据所述接收信号强度指示信 息， 生成先验信息， 所述先验信息用于生成第一调度周期和第二调度周期 内的调度方案， 所述第一调度周期和第二调度周期为所述运行状态中的第 一个和第二个调度周期。
较佳的， 所述的接入点还包括：
连接建立单元， 用于与第一控制器连接， 多个与该第一控制器连接的 接入点形成第一接入点簇；
侦听单元， 用于侦听所述第一控制器发送的广播信息；
训练序列生成单元， 用于：
如果所述广播信息通知所述第一接入点发送训练序列， 则生成训练序 列， 并通过所述无线通信单元发送训练序列；
如果所述广播信息未通知所述第一接入点发送训练序列， 则所述第一 接入点侦听无线信道， 通过所述无线通信单元接收到所述第一接入点簇中 的其他接入点发送的训练序列之后， 将所述训练序列信号的接收信号强度 指示信息通过所述上报单元发送给所述第一控制器， 以便于所述第一控制 器在所述第一接入点簇内的所有接入点都发送过训练序列之后， 根据每个 接入点发送的接收信号强度指示信息生成所述先验信息。 通过上述的实施例， 可以实现在具有多个接入点的无线局域网中， 减 少不同的接入点与用户设备通信时， 对其他接入点的影响， 提高无线局域 网接入速率。
相应的， 如图 14所示， 本发明实施例提供了一种无线局域网接入点调 度系统， 所述系统， 包括图 12所示的无线局域网接入点控制器 120和图 13 所示的无线局域网接入点 130, 控制器 120和 130通过交换机连接。
通过本发明实施例提供的系统， 可以实现在具有多个接入点的无线局 域网中， 减少不同的接入点与用户设备通信时， 对其他接入点的影响， 提 高无线局域网接入速率。
相应的， 本发明实施例还提供了一种无线局域网接入点调度控制器， 如图 15所示， 所述的接入点包括：
网络接口 151 ;
处理器 152 ;
存储器 153;
物理存储在所述存储器 153 中的应用程序， 所述应用程序包括可用于 使所述处理器 152和所述系统执行以下过程的指令：
在网络运行状态的当前调度周期， 控制所述网络接口 151接收上一调 度周期内第一接入点簇内的多个接入点上报的上一调度周期内的性能统计 数据， 所述第一接入点簇包含所述第一控制器和所述第一控制器连接的多 个接入点；
根据所述性能统计信息， 生成所述多个接入点在下一调度周期内的调 度方案；
通过所述网络接口 151 向所述多个接入点广播所述调度方案， 用于所 述多个接入点在所述当前调度周期内根据所述调度方案配置所述下一调度 周期内的发送参数， 并根据所述发送参数与用户设备通信， 所述发送参数 包括天线方向、 发送功率上限值以及空闲信道估计参数门限值。 较佳的， 所处处理器 152在初始化阶段， 根据该第一控制器控制的接 入点汇报的接收信号强度指示信息， 生成先验信息， 所述先验信息用于生 成第一调度周期和第二调度周期内的调度方案， 所述第一调度周期和第二 调度周期为所述运行状态中的第一个和第二个调度周期。
在所述根据所述性能统计信息， 生成所述多个接入点在下一调度周期 内的调度方案， 之后， 所述处理器 152还控制所述网络接口 151与控制器 群内的其他控制器交换信息， 所述控制器群包含至少两个建立连接的控制 器， 所述交换信息中包括所述控制器生成的下一调度周期的调度方案： 根据所述第一接入点簇中的接入点与其他接入点簇中的接入点的交叉 覆盖区域数据， 修改所述下一个调度周期的调度方案。
通过上述的实施例， 可以实现在具有多个接入点的无线局域网中， 减 少不同的接入点与用户设备通信时， 对其他接入点的影响， 提高无线局域 网接入速率。
相应的， 本发明实施例还提供了一种无线局域网接入点， 其结构如图 16所示， 如图 16可见所述接入点 160包括：
网络接口 161、 处理器 162以及存储器 163:
物理存储在所述存储器 163 中的应用程序， 所述应用程序包括可用于 使所述处理器 162和所述系统执行以下过程的指令：
在网络运行状态的当前调度周期， 控制所述网络接口 161 向第一接入 点簇内的第一控制器上报上一调度周期内的性能统计数据， 所述第一接入 点簇包含所述第一控制器和所述第一控制器连接的多个接入点；
通过所述网络接口 161 接收所述第一控制器根据所述性能统计信息生 成的下一调度周期内的调度方案；
根据所述调度方案， 配置下一周期内的发送参数， 所述数据发送参数 包括天线方向、 发送功率上限值以及空闲信道估计参数门限值；
通过所述网络接口在下一个调度周期内， 根据所述发送参数与用户设 备进行通信。
较佳的， 所述应用程序包括可用于使所述处理器和所述网络接口执行 以下过程的指令：
在初始化阶段， 通过网络接口向第一控制器发送所述控制器控制的多 个第二接入点发送的训练序列的接收信号强度指示信息， 用于所述控制器 根据所述接收信号强度指示信息， 生成先验信息， 所述先验信息用于生成 第一调度周期和第二调度周期内的调度方案， 所述第一调度周期和第二调 度周期为所述运行状态中的第一个和第二个调度周期。
所在初始化阶段， 通过网络接口向第一控制器发送所述控制器控制的 多个第二接入点发送的训练序列的接收信号强度指示信息， 用于所述控制 器根据所述接收信号强度指示信息， 生成先验信息， 具体包括：
通过所述网络接口 161 与所述第一控制器连接， 多个与该第一控制器 连接的接入点形成第一接入点簇；
所述网络接口 161侦听所述第一控制器发送的广播信息；
如果所述广播信息通知所述第一接入点发送训练序列， 则生成训练序 列， 并发送训练序列；
如果所述广播信息未通知所述第一接入点发送训练序列， 则所述网络 接口侦听无线信道， 在接收到所述第一接入点簇中的其他接入点发送的训 练序列之后， 将所述训练序列信号的接收信号强度指示信息发送给所述第 一控制器， 以便于所述第一控制器在所述第一接入点簇内的所有接入点都 发送过训练序列之后， 根据每个接入点发送的接收信号强度指示信息生成 所述先验信息。
相应的， 如图 17所示， 本发明实施例还提供了一种无线局域网接入点 调度系统， 如图 17所示， 所述系统包括图 15所示的无线局域网接入点调 度控制器和图 16所示的无线局域网接入点， 所述接入点和控制器通过交换 机连接。 通过本发明实施例提供的系统， 可以实现在具有多个接入点的无线局 域网中， 减少不同的接入点与用户设备通信时， 对其他接入点的影响， 提 高无线局域网接入速率。
此外， 本发明实施例还针对较为底层的实现方式， 提供了一种无线局 域网调度控制器的实现方案， 如图 18所示， 控制器 180包括但不局限于 4 个子模块： 调度主控模块 ( Schedule Master Module ) 181 ,信息库（ Information database ) 182、数据緩存 ( (Data Buffer ) 183和以太网口（ Ethernet Interface ) 184。 其中， 调度主控模块 181 的作用是完成调度策略的形成和执行过程； 信息 库 182 的作用是存放调度策略和反馈信息； 数据緩存 183 的作用是緩存 Internet与 AP之间的数据包； 以太网口 184的作用是与其他网络实体互联。
类似的， 本发明实施例还提供了一种接入点的较为底层的实现方式， 其结构如图 19所示， 接入点 190包括调度响应模块 (Schedule Slave M。dule)191、 十办议马区动模块 (Protocol Driver) 192.基带信号处理器 (Baseband Signal Processor) 193、天 线阵列（Antenna Array) 194、 以太网口（Ethernet Interface) 195。 其中， 调度响应模块 191的作用是执行来自控制器的调度指令；协议驱动模块 192的作用是完成
MAC层协议配置功能； 基带信号处理器 193的作用是完成物理层协议配置 功能； 天线阵列 194完成无线信号的高频收发； 以太网口 195的作用是与 其他网络实体互联。
如图 20 所示， 接入点的协议驱动模块 192 可以进一步包含发送锁 (Transmit Lock Module) 1921、 统计信息模块 (Statistical Information Module) 1922、训练序列发生器 (Training Sequence Generator,) 1923。其中，发送锁 1921 接受来自调度响应模块 191 的控制， 动态地打开或关闭协议驱动模块 192 的发送功能。 统计信息模块 1922负责收集和统计协议驱动的各类运行数据 信息， 并向调度响应模块 191汇报这些统计信息。 训练序列发生器 1923接 受来自调度响应模块 191的控制， 负责生成并发送特定的训练序列。
如图 21所示接入点 190的基带信号处理器 193如错误！未找到引用源。所 示， 包括但不局限于 2 个子模块： 空闲信道估计参数的控制模块 （CCA Control Module ) )1931 , 功率控制模块 (Power Control Module) 1932。 其中， CCA控制模块 1931接受来自调度响应模块 191的控制，动态地设置基带信 号处理器 194的 CCA参数。功率控制模块 1932接受来自调度响应模块 191 的控制， 动态地设置基带信号处理器的发送功率。
接入点 190的天线阵列 194的作用是接受来自调度响应模块 (310)的配 置指令， 动态地使能天线阵子， 进而实现无线信号波束的方向性。 在天线 阵列上有一个天线阵子选择器， 它可以接收外部程序指令， 动态地使能或 失效某些天线阵子。 本发明实施例中可以通过调用天线阵子选择器的外部 程序接口来实现无线信号波束的方向性。
专业人员应该还可以进一步意识到， 结合本文中所公开的实施例描述 的各示例的单元及算法步骤， 能够以电子硬件、 计算机软件或者二者的结 合来实现， 为了清楚地说明硬件和软件的可互换性， 在上述说明中已经按 照功能一般性地描述了各示例的组成及步骤。 这些功能究竟以硬件还是软 件方式来执行， 取决于技术方案的特定应用和设计约束条件。 专业技术人 员可以对每个特定的应用来使用不同方法来实现所描述的功能， 但是这种 实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、 处 理器执行的软件模块， 或者二者的结合来实施。 软件模块可以置于随机存 储器（RAM )、 内存、 只读存储器（ROM )、 电可编程 ROM、 电可擦除可 编程 ROM、 寄存器、 硬盘、 可移动磁盘、 CD-ROM、 或技术领域内所公知 的任意其它形式的存储介质中。
以上所述的具体实施方式， 对本发明的目的、 技术方案和有益效果进 行了进一步详细说明， 所应理解的是， 以上所述仅为本发明的具体实施方 式而已， 并不用于限定本发明的保护范围， 凡在本发明的精神和原则之内， 所做的任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。

Claims

权利要求
1、 一种无线局域网接入点调度方法， 其特征在于， 包括：
第一控制器在网络运行状态的当前调度周期， 接收上一调度周期内第 一接入点簇内的多个接入点上报的上一调度周期内的性能统计数据， 所述 第一接入点簇包含所述第一控制器和所述第一控制器连接的多个接入点； 根据所述性能统计信息， 生成所述多个接入点在下一调度周期内的调 度方案；
向所述多个接入点广播所述调度方案， 用于所述多个接入点在所述当 前调度周期内根据所述调度方案配置所述下一调度周期内的发送参数， 并 根据所述发送参数与用户设备通信， 所述发送参数包括天线方向、 发送功 率上限值以及空闲信道估计参数门限值。
2、 如权利要求 1所述的方法， 其特征在于， 在网络运行状态， 之前， 还包括：
所述第一控制器在初始化阶段， 根据该第一控制器控制的接入点汇报 的接收信号强度指示信息， 生成先验信息， 所述先验信息用于生成第一调 度周期和第二调度周期内的调度方案， 所述第一调度周期和第二调度周期 为所述运行状态中的第一个和第二个调度周期。
3、 如权利要求 2所述的方法， 其特征在于， 所述第一控制器在初始化 阶段， 根据该第一控制器控制的接入点汇报的接收信号强度指示信息， 生 成先验信息， 具体包括：
所述第一控制器与多个接入点建立连接， 形成第一接入点簇； 所述第一控制器向所述第一接入点簇指示所述第一接入点簇内的接入 点轮流发送训练序列， 未被指示的其余接入点接收所述训练序列；
接收所述接入点对其它接入点发送的所述训练序列的接收信号强度指 示信息；
在所述接入点簇内的接入点都被发送过训练序列之后， 根据每个接入 点发送的接收信号强度指示信息生成所述先验信息。
4、 如权利要求 2所述的方法， 其特征在于， 在所述初始化阶段， 还包 括所述第一控制器与至少一个第二控制器建立连接， 形成控制器群， 所述 控制器群内的每个控制设备控制一个接入点簇。
5、 如权利要求 4所述的方法， 其特征在于， 所述第一控制器在初始化 阶段， 根据该第一控制器控制的接入点汇报的接收信号强度指示信息， 生 成先验信息， 所述先验信息用于生成第一调度周期和第二调度周期内的调 度方案；
之后， 还包括：
所述第一控制器与所述控制器群内的其他控制器进行协商， 确定每个 控制器对应的接入点簇的在第一调度周期和第二调度周期内的调度方案。
6、 如权利要求 5所述的方法， 其特征在于， 所述第一控制器与所述控 制器群内的其他控制器进行协商， 确定每个控制器对应的接入点簇的调度 方案， 具体包括：
每个控制器将该控制器对应的接入点簇的调度方案告知所述控制器群 中的其他控制器；
所述每个控制器根据所述初始化阶段接收到的接收信号强度指示信 息， 判断该控制器所属的接入点簇是否和其他控制器所属的接入点簇存在 交叉覆盖区域；
如果不存在交叉覆盖区域， 则将当前调度方案， 确定为第一调度周期 和第二调度周期内的调度方案。
7、 如权利要求 6所述的方法， 其特征在于， 所述每个控制器根据所述 初始化阶段接收到的接收信号强度指示信息， 判断该控制器所属的接入点 簇是否和其他控制器所属的接入点簇存在交叉覆盖区域； 之后，
如果存在交叉覆盖区域， 则每个所述控制器分析其他控制器发送的调 度方案， 并根据所述调度方案判断本身的接入点簇与其他接入点簇的调度 方案的冲突碰撞概率；
在冲突概率碰撞概率超过设定阈值时， 为所述控制器排定优先级； 查询存在冲突的不同接入点簇， 并调整优先级较低的接入点簇的调度 方案。
8、 如权利要求 7所述的方法， 其特征在于， 所述在冲突概率碰撞概率 超过设定阈值时， 为所述控制器排定优先级， 具体根据每个接入点簇中的 接入点等待发送数据的数据量大小， 排定优先级。
9、 如权利要求 6所述的方法， 其特征在于， 所述每个控制器根据所述 初始化阶段接收到的接收信号强度指示信息， 判断该控制器所属的接入点 簇是否和其他控制器所属的接入点簇存在交叉覆盖区域， 具体包括：
在一个控制器所述的接入点簇中的任意一个接入点接收到其他接入点 簇中的接入点发送的训练序列信号， 并且接收到的所述训练序列信号的接 收信号强度指示超过预定阈值时， 判定该两个接入点簇存在交叉覆盖区域。
10、 如权利要求 1 所述的方法， 其特征在于， 所述根据所述性能统计 信息， 生成所述多个接入点在下一调度周期内的调度方案， 之后， 还包括： 所述第一控制器与控制器群内的其他控制器交换信息， 所述控制器群 包含至少两个建立连接的控制器， 所述交换信息中包括所述控制器生成的 下一调度周期的调度方案：
根据所述第一接入点簇中的接入点与其他接入点簇中的接入点的交叉 覆盖区域数据， 修改所述下一个调度周期的调度方案。
11、 一种无线局域网接入点调度方法， 其特征在于， 所述方法包括： 第一接入点在网络运行状态的当前调度周期， 向第一接入点簇内的第 一控制器上报上一调度周期内的性能统计数据， 所述第一接入点簇包含所 述第一控制器和所述第一控制器连接的多个接入点；
接收所述第一控制器根据所述性能统计信息生成的下一调度周期内的 调度方案； 根据所述调度方案， 配置下一周期内的发送参数， 所述数据发送参数 包括天线方向、 发送功率上限值以及空闲信道估计参数门限值；
在下一个调度周期内， 根据所述发送参数与用户设备进行通信。
12、 如权利要求 11所述的方法， 其特征在于， 在网络运行状态之前， 还包括：
所述第一接入点在初始化阶段， 向第一控制器发送所述控制器控制的 多个第二接入点发送的训练序列的接收信号强度指示信息， 用于所述控制 器根据所述接收信号强度指示信息， 生成先验信息， 所述先验信息用于生 成第一调度周期和第二调度周期内的调度方案， 所述第一调度周期和第二 调度周期为所述运行状态中的第一个和第二个调度周期。
13、 如权利要求 12所述的方法， 其特征在于， 所述第一接入点在初始 化阶段， 向第一控制器发送所述控制器控制的多个第二接入点发送的训练 序列的接收信号强度指示信息， 用于所述控制器根据所述接收信号强度指 示信息， 生成先验信息， 具体包括：
所述第一接入点与第一控制器连接， 多个与该第一控制器连接的接入 点形成第一接入点簇；
侦听所述第一控制器发送的广播信息；
如果所述广播信息通知所述第一接入点发送训练序列， 则生成训练序 列， 并发送训练序列；
如果所述广播信息未通知所述第一接入点发送训练序列， 则所述第一 接入点侦听无线信道， 在接收到所述第一接入点簇中的其他接入点发送的 训练序列之后， 将所述训练序列信号的接收信号强度指示信息发送给所述 第一控制器， 以便于所述第一控制器在所述第一接入点簇内的所有接入点 都发送过训练序列之后， 根据每个接入点发送的接收信号强度指示信息生 成所述先验信息。
14、 一种无线局域网接入点调度控制器， 其特征在于， 包括： 接收模块， 用于在网络运行状态的当前调度周期， 接收上一调度周期 内第一接入点簇内的多个接入点上报的上一调度周期内的性能统计数据， 所述第一接入点簇包含所述第一控制器和所述第一控制器连接的多个接入 点；
处理模块， 用于根据所述性能统计信息， 生成所述多个接入点在下一 调度周期内的调度方案；
发送模块， 向所述多个接入点广播所述调度方案， 用于所述多个接入 点在所述当前调度周期内根据所述调度方案配置所述下一调度周期内的发 送参数， 并根据所述发送参数与用户设备通信， 所述发送参数包括天线方 向、 发送功率上限值以及空闲信道估计参数门限值。
15、如权利要求 14所述的控制器，其特征在于，所述处理模块还用于： 在在初始化阶段， 根据接入点汇报的接收信号强度指示信息， 生成先 验信息， 所述先验信息用于生成第一调度周期和第二调度周期内的调度方 案， 所述第一调度周期和第二调度周期为所述运行状态中的第一个和第二 个调度周期。
16、 如权利要求 15所述的控制器， 其特征在于， 所述处理模块在所述 初始化阶段具体用于：
与多个接入点建立连接， 形成第一接入点簇；
向所述第一接入点簇指示所述第一接入点簇内的接入点轮流发送训练 序列， 未被指示的其余接入点接收所述训练序列；
接收所述接入点对其它接入点发送的所述训练序列的接收信号强度指 示信息；
在所述接入点簇内的接入点都被发送过训练序列之后， 根据每个接入 点发送的接收信号强度指示信息生成所述先验信息。
17、 如权利要求 15所述的控制器， 其特征在于， 所述处理模块在所述 初始化阶段还用于， 通过与其他控制器建立连接， 形成控制器群， 所述控 制器群内的每个控制设备控制一个接入点簇。
18、 如权利要求 15所述的控制器， 其特征在于， 所述处理模块还用于 在第在初始化阶段， 根据该控制器控制的接入点汇报的接收信号强度指示 信息， 生成先验信息， 所述先验信息用于生成第一调度周期和第二调度周 期内的调度方案；
之后， 与所述控制器群内的其他控制器进行协商， 确定每个控制器对 应的接入点簇的在第一调度周期和第二调度周期内的调度方案。
19、 如权利要求 18所述的控制器， 其特征在于， 所述处理模块具体用 于：
将该控制器对应的接入点簇的调度方案告知所述控制器群中的其他控 制器；
根据所述初始化阶段接收到的接收信号强度指示信息， 判断该控制器 所属的接入点簇是否和其他控制器所属的接入点簇存在交叉覆盖区域； 如果不存在交叉覆盖区域， 则将当前调度方案， 确定为第一调度周期 和第二调度周期内的调度方案。
20、 如权利要求 19所述的控制器， 其特征在于， 所述处理模块在根据 所述初始化阶段接收到的接收信号强度指示信息， 判断该控制器所属的接 入点簇是否和其他控制器所属的接入点簇存在交叉覆盖区域； 之后，
如果存在交叉覆盖区域， 则每个所述控制器分析其他控制器发送的调 度方案， 并根据所述调度方案判断本身的接入点簇与其他接入点簇的调度 方案的冲突碰撞概率；
在冲突概率碰撞概率超过设定阈值时， 为所述控制器排定优先级； 查询存在冲突的不同接入点簇， 并调整优先级较低的接入点簇的调度 方案。
21、 如权利要求 20所述的控制器， 其特征在于， 所述处理模块在冲突 概率碰撞概率超过设定阈值时， 为所述控制器排定优先级， 具体根据每个 接入点簇中的接入点等待发送数据的数据量大小， 排定优先级。
22、 如权利要求 19所述的控制器， 其特征在于， 所述处理模块在一个 控制器所述的接入点簇中的任意一个接入点接收到其他接入点簇中的接入 点发送的训练序列信号， 并且接收到的所述训练序列信号的接收信号强度 指示超过预定阈值时， 判定该两个接入点簇存在交叉覆盖区域。
23、 如权利要求 14所述的控制器， 其特征在于， 所述处理模块在根据 所述性能统计信息， 生成所述多个接入点在下一调度周期内的调度方案， 之后， 还用于：
与控制器群内的其他控制器交换信息， 所述控制器群包含至少两个建 立连接的控制器， 所述交换信息中包括所述控制器生成的下一调度周期的 调度方案：
根据所述第一接入点簇中的接入点与其他接入点簇中的接入点的交叉 覆盖区域数据， 修改所述下一个调度周期的调度方案。
24、 一种无线局域网接入点， 其特征在于， 所述装置包括：
上报模块， 用以在网络运行状态的当前调度周期， 向第一接入点簇内 的第一控制器上报上一调度周期内的性能统计数据， 所述第一接入点簇包 含所述第一控制器和所述第一控制器连接的多个接入点；
接收单元， 用以接收所述第一控制器根据所述性能统计信息生成的下 一调度周期内的调度方案；
处理单元， 用以根据所述调度方案， 配置下一周期内的发送参数， 所 述数据发送参数包括天线方向、 发送功率上限值以及空闲信道估计参数门 限值；
无线传输单元， 用于在下一个调度周期内， 根据所述发送参数与用户 设备进行通信。
25、如权利要求 24所述的接入点，其特征在于，所述上报单元还用于： 向第一控制器发送所述控制器控制的其他接入点发送的训练序列的接 收信号强度指示信息， 用于所述第一控制器根据所述接收信号强度指示信 息， 生成先验信息， 所述先验信息用于生成第一调度周期和第二调度周期 内的调度方案， 所述第一调度周期和第二调度周期为所述运行状态中的第 一个和第二个调度周期。
26、 如权利要求 24所述的接入点， 其特征在于， 还包括：
连接建立单元， 用于与第一控制器连接， 多个与该第一控制器连接的 接入点形成第一接入点簇；
侦听单元， 用于侦听所述第一控制器发送的广播信息；
训练序列生成单元， 用于：
如果所述广播信息通知所述第一接入点发送训练序列， 则生成训练序 列， 并通过所述无线通信单元发送训练序列；
如果所述广播信息未通知所述第一接入点发送训练序列， 则所述第一 接入点侦听无线信道， 通过所述无线通信单元接收到所述第一接入点簇中 的其他接入点发送的训练序列之后， 将所述训练序列信号的接收信号强度 指示信息通过所述上报单元发送给所述第一控制器， 以便于所述第一控制 器在所述第一接入点簇内的所有接入点都发送过训练序列之后， 根据每个 接入点发送的接收信号强度指示信息生成所述先验信息。
27、一种无线局域网接入点调度系统，其特征在于，包括权利要求 14-23 所述的无线局域网接入点控制器和权利要求 24至 27所述的无线局域网接 入点。
28、 一种无线局域网接入点调度控制器， 其特征在于， 所述装置包括： 网络接口；
处理器；
存储器；
物理存储在所述存储器中的应用程序， 所述应用程序包括可用于使所 述处理器和所述系统执行以下过程的指令： 在网络运行状态的当前调度周期， 控制所述网络接口接收上一调度周 期内第一接入点簇内的多个接入点上报的上一调度周期内的性能统计数 据， 所述第一接入点簇包含所述第一控制器和所述第一控制器连接的多个 接入点；
根据所述性能统计信息， 生成所述多个接入点在下一调度周期内的调 度方案；
通过所述网络接口向所述多个接入点广播所述调度方案， 用于所述多 个接入点在所述当前调度周期内根据所述调度方案配置所述下一调度周期 内的发送参数， 并根据所述发送参数与用户设备通信， 所述发送参数包括 天线方向、 发送功率上限值以及空闲信道估计参数门限值。
29、 如权利要求 28所述的控制器， 其特征在于， 所处处理器在初始化 阶段， 根据该第一控制器控制的接入点汇报的接收信号强度指示信息， 生 成先验信息， 所述先验信息用于生成第一调度周期和第二调度周期内的调 度方案， 所述第一调度周期和第二调度周期为所述运行状态中的第一个和 第二个调度周期。
30、 如权利要求 28所述的方法， 其特征在于， 所述根据所述性能统计 信息， 生成所述多个接入点在下一调度周期内的调度方案， 之后， 所述处 理器还控制所述网络接口与控制器群内的其他控制器交换信息， 所述控制 器群包含至少两个建立连接的控制器， 所述交换信息中包括所述控制器生 成的下一调度周期的调度方案：
根据所述第一接入点簇中的接入点与其他接入点簇中的接入点的交叉 覆盖区域数据， 修改所述下一个调度周期的调度方案。
31、 一种无线局域网接入点， 其特征在于， 所述接入点包括： 网络接口、 处理器以及存储器：
物理存储在所述存储器中的应用程序， 所述应用程序包括可用于使所 述处理器和所述系统执行以下过程的指令： 在网络运行状态的当前调度周期， 控制所述网络接口向第一接入点簇 内的第一控制器上报上一调度周期内的性能统计数据， 所述第一接入点簇 包含所述第一控制器和所述第一控制器连接的多个接入点；
通过所述网络接口接收所述第一控制器根据所述性能统计信息生成的 下一调度周期内的调度方案；
根据所述调度方案， 配置下一周期内的发送参数， 所述数据发送参数 包括天线方向、 发送功率上限值以及空闲信道估计参数门限值；
通过所述网络接口在下一个调度周期内， 根据所述发送参数与用户设 备进行通信。
32、 如权利要求 31所述的接入点， 其特征在于， 所述应用程序包括可 用于使所述处理器和所述网络接口执行以下过程的指令：
在初始化阶段， 通过网络接口向第一控制器发送所述控制器控制的多 个第二接入点发送的训练序列的接收信号强度指示信息， 用于所述控制器 根据所述接收信号强度指示信息， 生成先验信息， 所述先验信息用于生成 第一调度周期和第二调度周期内的调度方案， 所述第一调度周期和第二调 度周期为所述运行状态中的第一个和第二个调度周期。
33、 如权利要求 32所述的方法， 其特征在于， 所在初始化阶段， 通过 网络接口向第一控制器发送所述控制器控制的多个第二接入点发送的训练 序列的接收信号强度指示信息， 用于所述控制器根据所述接收信号强度指 示信息， 生成先验信息， 具体包括：
通过所述网络接口与所述第一控制器连接， 多个与该第一控制器连接 的接入点形成第一接入点簇；
所述网络接口侦听所述第一控制器发送的广播信息；
如果所述广播信息通知所述第一接入点发送训练序列， 则生成训练序 列， 并发送训练序列；
如果所述广播信息未通知所述第一接入点发送训练序列， 则所述网络 接口侦听无线信道， 在接收到所述第一接入点簇中的其他接入点发送的训 练序列之后， 将所述训练序列信号的接收信号强度指示信息发送给所述第 一控制器， 以便于所述第一控制器在所述第一接入点簇内的所有接入点都 发送过训练序列之后， 根据每个接入点发送的接收信号强度指示信息生成 所述先验信息。
34、 一种无线局域网接入点调度系统， 其特征在于， 所述系统包括权 利要求 28至 30所述的无线局域网接入点调度控制器和权利要求 31至 33 所述的无线局域网接入点。
PCT/CN2013/088747 2013-05-10 2013-12-06 无线局域网接入点调度方法、控制器、接入点及系统 WO2014180129A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/924,500 US9713163B2 (en) 2013-05-10 2015-10-27 Method for scheduling access point of wireless local area network, controller, access point, and system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310172753.6A CN104144516B (zh) 2013-05-10 2013-05-10 无线局域网接入点调度方法、控制器、接入点及系统
CN201310172753.6 2013-05-10

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/924,500 Continuation US9713163B2 (en) 2013-05-10 2015-10-27 Method for scheduling access point of wireless local area network, controller, access point, and system

Publications (1)

Publication Number Publication Date
WO2014180129A1 true WO2014180129A1 (zh) 2014-11-13

Family

ID=51853559

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/088747 WO2014180129A1 (zh) 2013-05-10 2013-12-06 无线局域网接入点调度方法、控制器、接入点及系统

Country Status (3)

Country Link
US (1) US9713163B2 (zh)
CN (1) CN104144516B (zh)
WO (1) WO2014180129A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107302772A (zh) * 2017-07-27 2017-10-27 上海斐讯数据通信技术有限公司 一种无线接入节点负载均衡集群方法及系统
US11019558B2 (en) 2016-10-25 2021-05-25 Huawei Technologies Co., Ltd. Wireless local area network association method and device, and central access point

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2871804B1 (en) * 2013-11-11 2017-02-01 Telefonica Digital España, S.L.U. A method for access points scheduling for backhaul aggregation in a telecommunications network and a device
CN106031112B (zh) * 2014-02-18 2019-11-01 高通股份有限公司 具有无执照频谱的lte/lte-a网络中的天线选择
CN105812295B (zh) * 2014-12-30 2020-05-12 中兴通讯股份有限公司 数据传输方法和站点
CN104994525B (zh) * 2015-06-19 2018-12-21 饶品魁 一种基于lte-a网络的协作调节系统
BR112018001479A2 (pt) * 2015-08-06 2018-09-11 Ericsson Telefon Ab L M método e aparelho para transmissão baseada em escuta
JP2017055936A (ja) * 2015-09-16 2017-03-23 カシオ計算機株式会社 通信装置、通信方法及びプログラム
CN107306454A (zh) * 2016-04-22 2017-10-31 展讯通信（上海）有限公司 用户设备及上行数据传输方法、基站及上行调度方法
CN106060835B (zh) * 2016-05-05 2019-07-19 锐捷网络股份有限公司 一种无线局域网抗干扰的方法和无线局域网控制器
WO2018016864A1 (ko) * 2016-07-19 2018-01-25 엘지전자 주식회사 무선랜 시스템에서 프레임을 송신하는 방법 및 이를 이용한 무선 단말
CN108259333B (zh) 2016-12-29 2021-07-09 华为技术有限公司 一种bum流量控制方法、相关装置以及系统
DE102017102755A1 (de) 2017-02-13 2018-08-16 Cqlt Saargummi Technologies S.À.R.L. Dichtungselement mit Verblendleiste
CN106912075B (zh) * 2017-02-15 2019-12-06 杭州迪普科技股份有限公司 信道分配方法及装置
WO2019061085A1 (zh) * 2017-09-27 2019-04-04 北京小米移动软件有限公司 信道检测、信息发送方法、装置及通信设备
CN108712312B (zh) * 2018-05-31 2021-05-07 新华三技术有限公司 上线认证请求调度方法、装置及计算机设备
US10798613B2 (en) * 2018-08-03 2020-10-06 Qualcomm Incorporated Traffic separation in a controller based multi-AP network
CN109885393A (zh) * 2019-01-10 2019-06-14 华为技术有限公司 读写请求处理方法、装置、电子设备以及存储介质
US11297613B2 (en) * 2019-01-31 2022-04-05 Qualcomm Incorporated Beam definition for directional communications
US11202339B2 (en) * 2019-04-10 2021-12-14 Mediatek Inc. Apparatuses and methods for packet distribution on multiple subscriber identities
CN111835682B (zh) 2019-04-19 2021-05-11 上海哔哩哔哩科技有限公司 连接控制方法、系统、设备及计算机可读存储介质
CN111835683B (zh) * 2019-04-19 2021-10-15 上海哔哩哔哩科技有限公司 连接控制方法、系统、设备及计算机可读存储介质
CN112055417B (zh) * 2019-06-06 2022-08-26 华为技术有限公司 无线通信系统、调度方法、无线通信方法及装置
US10911079B2 (en) * 2019-06-19 2021-02-02 Realtek Semiconductor Corp. Transmitter, communication system and transmission method
EP3973740A4 (en) * 2019-08-02 2022-12-14 Samsung Electronics Co., Ltd. METHODS AND SYSTEMS FOR SCHEDULING RANGEFINDER AND DATA SESSIONS IN A SHORT-RANGE COMMUNICATION SYSTEM
US10863400B1 (en) * 2019-09-27 2020-12-08 Juniper Networks, Inc. Wireless terminal roaming
US11671837B2 (en) * 2019-10-17 2023-06-06 Mediatek Singapore Pte. Ltd. Multi-access point coordinated spatial reuse protocol and algorithm
CN115412985A (zh) * 2020-01-13 2022-11-29 Oppo广东移动通信有限公司 无线通信方法、终端及存储介质
US11729762B2 (en) * 2021-07-26 2023-08-15 Cisco Technology, Inc. Over-the-wire access point coordination
CN113727364B (zh) * 2021-08-02 2022-08-12 中国联合网络通信集团有限公司 波束控制方法及通信装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101998601A (zh) * 2010-12-15 2011-03-30 迈普通信技术股份有限公司 降低wlan干扰的动态功率控制方法及其系统
WO2012034702A1 (en) * 2010-09-16 2012-03-22 Telefonica, S.A. Method and radio station for fair aggregation of internet backhaul throughput using multiple access points

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030206532A1 (en) 2002-05-06 2003-11-06 Extricom Ltd. Collaboration between wireless lan access points
US6907229B2 (en) 2002-05-06 2005-06-14 Extricom Ltd. Enhancing wireless LAN capacity using transmission power control
US7933628B2 (en) 2004-08-18 2011-04-26 Ruckus Wireless, Inc. Transmission and reception parameter control
US8031129B2 (en) 2004-08-18 2011-10-04 Ruckus Wireless, Inc. Dual band dual polarization antenna array
US8472359B2 (en) 2009-12-09 2013-06-25 Meru Networks Seamless mobility in wireless networks
EP2723135A1 (en) * 2012-10-19 2014-04-23 Telefonica S.A. A method and a system for sharing wireless broadband connection between devices
US9319191B2 (en) * 2013-01-14 2016-04-19 Qualcomm Incorporated System and method for selecting medium access parameters for each communication session

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012034702A1 (en) * 2010-09-16 2012-03-22 Telefonica, S.A. Method and radio station for fair aggregation of internet backhaul throughput using multiple access points
CN101998601A (zh) * 2010-12-15 2011-03-30 迈普通信技术股份有限公司 降低wlan干扰的动态功率控制方法及其系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11019558B2 (en) 2016-10-25 2021-05-25 Huawei Technologies Co., Ltd. Wireless local area network association method and device, and central access point
CN107302772A (zh) * 2017-07-27 2017-10-27 上海斐讯数据通信技术有限公司 一种无线接入节点负载均衡集群方法及系统

Also Published As

Publication number Publication date
US20160050684A1 (en) 2016-02-18
US9713163B2 (en) 2017-07-18
CN104144516A (zh) 2014-11-12
CN104144516B (zh) 2018-02-06

Similar Documents

Publication Publication Date Title
WO2014180129A1 (zh) 无线局域网接入点调度方法、控制器、接入点及系统
CN115085884B (zh) 用于站装置的集成电路
US9560548B2 (en) Dynamic adjustment of a wireless network media access control parameter
US11716759B2 (en) Wireless communication terminal and wireless communication method for multiuser EDCA operation
EP3512289B1 (en) Wireless communication method using enhanced distributed channel access, and wireless communication terminal using same
US8331312B2 (en) Scheduling of isochronous traffic in time and frequency to reduce contention
WO2017156856A1 (zh) 用于d2d通信的方法、d2d设备和基站
JP7332735B2 (ja) 通信装置および通信方法
WO2022143176A1 (zh) 业务传输方法、装置及系统
US9942793B2 (en) Systems and methods for contention management and quality of service estimation in heterogeneous wireless networks
WO2017005129A1 (zh) 一种无线网络中的接入方法及设备
JP4148272B2 (ja) 無線アクセス制御装置
US20230269804A1 (en) Base station and terminal apparatus
WO2021095168A1 (ja) 無線ｌａｎシステム、アクセスポイント装置及び無線通信方法
TWI826054B (zh) 業務優先級確定方法以及相關裝置
WO2021196939A1 (zh) 一种空口资源的调度方法及装置
WO2023284648A1 (zh) 一种信道接入方法及装置
WO2023094225A1 (en) Per traffic class configuration of channel access method
CN118303123A (zh) 信道接入方法的按业务类别配置
CN117397346A (zh) 用于突发流量传输的非r-twt成员sta接入授予

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: 13884115

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: 13884115

Country of ref document: EP

Kind code of ref document: A1