Coordination of self-optimization operations in a self organizing network

CA 02932387 2016-06-07COORDINATION OF SELF-OPTIMIZATION OPERATIONS IN A SELF ORGANIZING NETWORKCross Reference to Related ApplicationsThis is a divisional of Canadian Application Serial No. 2,850,124 which is thenational phase of International Application No. PCT/US2012/029808 filed 20 March 2012and published on 10 May 2013 under Publication No. W02013/066383, which claims priority from U.S.

Provisional Patent Application No. 61/556,109, filed November 4, 2011, entitled "Advanced Wireless Communication Systems and Techniques".Field Embodiments of the present invention relate generally to the field ofcommunications, and more particularly, to coordination of self-optimization operations ina self-organizing network ("SON").BackgroundThe background description provided herein is for the purpose of generallypresenting the context of the disclosure.

Work of the presently named inventors, to theextent it is described in this background section, as well as aspects of the description that may not otherwise qualify as prior art at the time of filing, are neither expressly nor impliedly admitted as prior art against the present disclosure.

Unless otherwise indicated herein, the approaches described in this section arc not prior art to the claims in the present disclosure and are not admitted to be prior art by inclusion in this section.Wireless network access nodes ("WNANs"), such as base stations configured to operate pursuant to the IEEE 802.16 standard, IEEE Std. 802.16-2009, published May 29, 2009 ("WiMAX"), or evolved Node Bs ("eNBs") configured to operate under the 36PP Long Term Evolution ("LTE") Release 10 (March 2011) ("LTE"), may be configured to cooperate with other WNANs to form a self-organizing network ("SON").WNANs may be configured to perform self optimization operations.

These self-optimization operations may address issues such as coverage holes, weak coverage, uplink and downlink channel coverage mismatch, and so forth. WNANs may obtain data (e.g., user equipment measurements, performance measurements, trace data, etc.) from varioussources such as wireless devices (e.g., user equipment in LTE).

This data may beanalyzed, and configuration parameters associated with one or more WNANs may be adjusted automatically to improve network performance, coverage and/or capacity, and/or to mitigate the aforementioned issues.- I -CA 02932387 2016-06-07Self-optimization operations may include but are not limited to load balancing, handover performance optimization, coverage and capacity optimization ("CCO"), inter-cell interference mitigation, radio/transport parameter optimization, energy-saving management ("ESM"), and so forth. ESM operations, for example, may be performed tocause certain WNANs providing cells in a SON to shut down during off-peak traffic timeintervals (e.g., middle of the night), e.g., to conserve energy, and may cause other WNANs in the multi-cell network to compensate for the shut down WNANs.

Self-optimization functions may be executed independently by WNANs or other network devices.

However, conflicts may arise when two or more self-optimization operations attempt to tune a configuration parameter of a WNAN in a conflicting manner.Summary of the InventionAccordingly, it is an object of this invention to at least partially overcome someof the disadvantages of the prior art.Accordingly, in one of its aspects, this invention resides in a system, comprising: a processor; memory operably coupled to the processor, the memory to include asemaphore; and a control module to be operated by the processor, the control module to coordinate a plurality of self-optimization operations, including an energy-saving management operation and a capacity and coverage optimization operation, to reduce conflicts between changes to configuration parameters of a wireless network access nodecaused by the self-optimization operations, wherein the control module is to detect anevent that triggers a first self-optimization operation, and to determine whether the semaphore is in a locked or unlocked state before initiating the first self-optimization operation, wherein the semaphore being in the locked state is to indicate an ongoing second self-optimization operation. In a further aspect, the present invention resides in a computer-implementedmethod, comprising: determining, by a wireless network access node, that a capacity and coverage optimization operation has been triggered; determining, by the wireless network access node, whether the wireless network access node is performing an energy-saving management operation; and initiating, by the wireless network access node, the capacityand coverage operation where it is determined that the wireless network access node isnot performing the energy-saving management operation, wherein determining whether the wireless network access node is performing an energy-saving management operation- 2 -includes: testing, by the wireless network access node, a semaphore to determine whether the semaphore is in a locked state; and setting, by the wireless network access node, the semaphore to the locked state where it is determined that the semaphore is not in a locked state.In a further aspect, the present invention provides an apparatus employed in anevolved nodeB (eNB), the apparatus comprising: one or more processors operably coupled with one or more computer readable media, the one or more processors are to execute instructions to implement a plurality of self-organizing network (SON) functions, and wherein individual SON functions of the plurality of SON functions implement SONcoordination functionality among the plurality of SON functions, wherein, to implementthe SON coordination functionality, the one or more processors are to execute the instructions to operate an energy savings management (ESM) function of the plurality of SON functions to: identify a trigger for the eNB to enter an energy savings (ES) compensation state to compensate for a cell provided by another eNB that is to enter anenergy saving (ES) state; determine whether one or more configuration parameters arebeing changed for the eNB by a SON function of the plurality of SON functions other than the ESM function; and instruct the eNB to initiate an ES compensate state when the one or more configuration parameters are not being changed by the SON function other than the ESM function.In a still further aspect, the present invention provides a computer-implementedmethod to be performed by an evolved nodeB (eNB), the method comprising: operating, by the eNB, a plurality of self-organizing network (SON) functions, wherein individual SON functions of the plurality of SON functions implement SON coordination functionality among the plurality of SON functions, wherein operating the SONcoordination functionality comprises: determining, by an energy savings management (ESM) function of the plurality of SON functions, whether the eNB is to activate an energy saving (ES) compensate state to compensate for a cell provided by another eNB that is to enter an ES state; determining, by the ESM function, whether one or more configuration parameters are being changed for the eNB by a capacity and coverageoptimization (CCO) function, wherein the CCO function is among the plurality of SONfunctions; instructing, by the ESM function, the eNB to not initiate the ES compensate state when it is determined that the one or more configuration parameters are being- 2a -CA 2932387 2017-10-24changed by the CCO function such that the eNB will not compensate for the other eNB that is to enter the ES state.In a still further aspect, the present invention provides an apparatus to be employed as an evolved nodeB (eNB), the apparatus comprising: a plurality of self-organizing network (SON) means including Energy Savings Management (ESM) means,wherein individual SON means of the plurality of SON means are for implementing SON coordination among the plurality of SON means, wherein the ESM means comprises: means for detecting an event that triggers the eNB to compensate for another eNB that is to enter an energy saving (ES) state; means for determining whether one or moreconfiguration parameters are currently being changed for the eNB in response to thedetection; and means for instructing the eNB to initiate an ES compensate state based on a determination that the one or more configuration parameters are not currently being changed, wherein the eNB in the ES compensate state is to compensate for the other eNB that is to enter the ES state.In a further aspect, the present invention provides one or more computer readablestorage media (CRSM) comprising instructions, which when executed by an evolved nodeB (eNB), cause the eNB to: implement a plurality of self-organizing network (SON) functions, wherein individual SON functions of the plurality of SON functions implement SON coordination functionality among the plurality of SON functions, wherein, toimplement the SON coordination functionality, execution of the instructions further causethe eNB to an energy savings management (ESM) function of the plurality of SON functions to: determine whether the eNB is to be activated to compensate for another eNB that is to enter an energy saving (ES) state; determine whether one or more configuration parameters are currently being changed for the eNB by a capacity and coverageoptimization (CCO) function, wherein the CCO function is among the plurality of SONfunctions; instruct the eNB to not initiate an ES compensate state when it is determined that the one or more configuration parameters are being changed by the CCO function such that the eNB will not compensate for the other eNB that is to enter the ES state.In a further aspect, the present invention provides an apparatus to be employed asan evolved nodeB (eNB), the apparatus comprising: a processor operably coupled with amemory, wherein the processor is to operate one or more self-organizing network (SON) functions including a capacity and coverage optimization (CCO) function, wherein- 2b -CA 2932387 2017-10-24individual SON functions of the one or more SON functions implement SON coordination functionality among the one or more SON functions, wherein, to implement the SON coordination functionality, the processor is to execute instructions to operate the CCO function to: detect an event that triggers the eNB to perform a CCOprocedure for a cell provided by the eNB, determine whether one or more configurationparameters are currently being changed for the eNB by another SON function in response to the detection, and the other SON function is different than the CCO function, and instruct the eNB to initiate performance of the CCO procedure based on a determination that the one or more configuration parameters are not currently being changed by the other SON function.In a still further aspect, the present invention provides an apparatus to be employed as an evolved nodeB (eNB), the apparatus comprising: a plurality of self-organizing network (SON) means including capacity and coverage optimization (CCO) means, wherein individual SON means of the plurality of SON means are forimplementing SON coordination among the plurality of SON means, wherein the CCOmeans comprises: means for detecting an event that triggers the eNB to perform a CCO procedure for a cell provided by the eNB; means for determining whether one or more configuration parameters are currently being changed for the eNB by other SON means in response to the detection, wherein the other SON means is different than the CCO means;and means for instructing the eNB to initiate performance of the CCO procedure based ona determination that the one or more configuration parameters are not currently being changed by the other SON means.Further aspects of the invention will become apparent upon reading the following detailed description and drawings, which illustrate the invention and preferred embodiments of the invention.Brief Description of the DrawingsEmbodiments will be readily understood by the following detailed description in conjunction with the accompanying drawings.

To facilitate this description, like reference numerals designate like structural elements.

Embodiments are illustrated by way of example and not by way of limitation in the figures of the accompanying drawings.- 2c -CA 2932387 2017-10-24Fig. 1 schematically illustrates an example self-organizing network ("SON") of wireless network access nodes ("WNANs") operating during peak traffic, in accordance with various embodiments.Fig. 2 schematically illustrates the example SON of WNANs of Fig. 1, operating during off-peak traffic, in accordance with various embodiments.Fig. 3 schematically depicts an example method that may be performed by a WNAN, in accordance with various embodiments.Fig. 4 schematically depicts a computing device that may be configured to implement disclosed techniques, in accordance with various embodiments. Detailed DescriptionIn the following detailed description, reference is made to the accompanying drawings which form a part hereof wherein like numerals designate like parts throughout, and in which is shown by way of illustration embodiments that may be practiced.

It is to be understood that other embodiments may be utilized and structural or logical changesmay be implemented.

Therefore, the following detailed description is not to be taken in alimiting sense.Various operations may be described as multiple discrete actions or operations in turn, in a manner that is most helpful in understanding the claimed subject matter.

However, the order of description should not be construed as to imply that these- 2d -CA 2932387 2017-10-24CA 02932387 2016-06-07operations are necessarily order dependent.

In particular, these operations may not be performed in the order of presentation.

Operations described may be performed in a different order than the described embodiment.

Various additional operations may be performed and/or described operations may be omitted in additional embodiments.For the purposes of the present disclosure, the phrase "A and/or B" means (A), (B),or (A and B).

For the purposes of the present disclosure, the phrase "A, B, and/or C" means (A), (B), (C), (A and B), (A and C), (B and C), or (A, B and C).The description may use the phrases "in an embodiment," or "in embodiments," which may each refer to one or more of the same or different embodiments.

Furthermore,the terms "comprising," "including," "having," and the like, as used with respect toembodiments of the present disclosure, are synonymous.As used herein, the term "module" may refer to, be part of, or include an Application Specific Integrated Circuit ("AS1C"), an electronic circuit, a processor (shared, dedicated, or group) and/or memory (shared, dedicated, or group) that executeone or more software or firmware programs, a combinational logic circuit, and/or othersuitable components that provide the described functionality.

As used herein, "computer-implemented method" may refer to any method executed by one or more processors, a computer system having one or more processors, a mobile device such as a smart phone (which may include one or more processors), a tablet computer, laptop computer, a set-topbox, a gaming console, and so forth.

As used herein, the term "self-optimization" refers toany successful or unsuccessful attempt at improvement in performance, including both relative and absolute optimization.An example self-organizing network ("SON") 10 of wireless network access nodes ("WNANs") 12 is shown in Fig. 1 operating during a peak traffic situation.

Each WNAN 12 of SON 10 provides a cell 14 to which one or more wireless devices (not shown), such as mobile subscribers ("MS") or user equipment ("UE") devices, may connect wirelessly.

The cells 14 provided by the WNANs 12 together form a multi-cell network.

In various embodiments, a WNAN may be a base station ("BS") configured to operate pursuant to WiMAX.

In various embodiments, WNAN 12 may be an evolved Node B ("eNB") configured to operate in an evolved universal terrestrial radio access network ("E-UTRAN") pursuant to LTE, or other types of WNANs.

In Fig. 1, traffic may be at or close to peak, and so each of the WNANs 12 shown in Fig. 1 may be operating in non-energy-saving state ("NO ES") to provide cells 14 to which a high volume of wireless devices may connect.- 3 -CA 02932387 2016-06-07However, during non-peak hours, a lower volume of wireless devices may connect to the multi-cell network 14.

Accordingly, as shown in Fig. 2, the WNANs 12 may perform various energy-saving management ("ESM") operations, e.g., in cooperation, to collectively conserve power.

For instance, ESM operations performed by the WNANs 12on the perimeter may include transitioning to an energy-saving state (designated as "ESON" in Fig. 2).

In various embodiments, a WNAN 12 in an energy-saving state may no longer provide a cell 14, and may be powered down or in some other type of reduced-power state.The center WNAN 12 may perform other ESM operations to adjust itsconfiguration parameters to provide coverage for neighboring cells 14 to accommodatepowering down of the perimeter WNANs 12.

For example, the center WNAN 12 may operate in an energy-saving compensating state (designated as "ES COMPENSATE").

In this state, center WNAN 12 may provide a single cell 16 that may be used by wireless devices that would normally use one of the neighboring cells 14 during peak traffic.Other self-optimization operations, performed for a variety of other reasons, mayadjust configuration parameters of a WNAN such as center WNAN 12 in Fig. 2 in a manner that conflicts with how the configuration parameters are adjusted by an ESM operation.

For example, a coverage and capacity optimization ("CCO") operation may adjust a configuration parameter in one manner to provide better coverage for wirelessdevices in a particular area.

An ESM operation may adjust the same configurationparameter in another manner, e.g., shut it down.

These configuration parameter adjustments may conflict.Accordingly, in various embodiments, a WNAN may be configured to coordinate a plurality of self-optimization operations to reduce conflicts between changes toconfiguration parameters of the WNAN caused by the self-optimization operations.

Theseself-optimization operations may include but are not limited to load balancing, handover performance optimization, CCO, inter-cell interference mitigation, radio/transport parameter optimization, ESM, and so forth. "Configuration parameters" of WNANs may include but are not limited to downlink transmission ("DL Tx") power, antenna tilt, antenna azimuth, and so forth.Fig. 3 depicts an example method 300 that may be performed by a WNAN such as WNAN 12 of Figs. 1 or 2 to coordinate multiple self-optimization operations to avoid conflicts.

In this example, two self-optimization operations, CCO 302 and ESM 304, are depicted.

However, this is not meant to be limiting, and more than two self-optimization- 4 -CA 02932387 2016-06-07operations may be selectively coordinated to avoid conflicts in changes to configuration parameters.

Moreover, these self-optimization operations may include other types of self-optimization operations; CCO and ESM are used in Fig. 3 for illustrated purposes only.In various embodiments, at block 306, a CCO may be triggered by various events.For example, a WNAN 12 such as an eNB or base station may analyze data received fromvarious sources (e.g., wireless devices) and determine that capacity and/or coverage may be improved if one or more configuration parameters of the WNAN 12 arc changed.

At block 308, WNAN 12 may perform an atomic test and set command on a binary semaphore 310 (e.g., stored in memory of WNAN 12), to determine whether thesemaphore is in a locked state.

For example, the binary semaphore may be set to a lockedstate, and its previous value (locked or unlocked state) may be returned as indicated by the "SEMAPHORE VALUE" arrow.

At block 312, this previous value may be examined.

In various embodiments, if the previous value of the binary semaphore 310 is locked, that may indicate that another self-optimization operation, such as ESM 304, has locked thesemaphore, has recently adjusted, is currently adjusting or will be soon adjusting one ormore configuration parameters of WNAN 12.

In such case, method 300 may refrain from initiating the CCO operation until binary semaphore 310 becomes unlocked.

For example, as shown by the "WAIT" arrow in Fig. 3, method 300 may go back and retest and reset binary semaphore 310 until the test and set command returns a previous value that indicates the semaphore has been unlocked (e.g., by another process).If at block 312 the previous state of binary semaphore 310 is determined to be unlocked, then method 300 may proceed to block 314, and it may be determined whether the WNAN 12 is currently in an energy-saving compensating state (also referred to herein as an "ES COMPENSATE state).

If WNAN 12 is currently in the ES COMPENSATEstate, then WNAN 12 may not need to initiate CCO because it is currently extendingcoverage (e.g., as shown in Fig. 2) to compensate for other shut-down cells.

In such case, the CCO may not be initiated and method 300 may proceed back to the beginning (e.g., waiting for CCO or ESM to be triggered).

However, if WNAN 12 is not currently in the ES COMPENSATE state, then at block 316, the WNAN may initiate the CCO, and thenunlock the semaphore at block 317.Method 300 may include another track that begins at block 320 when an ESM operation is triggered.

An ESM operation may be triggered by various events.

For example, an ESM operation may be triggered in one or more WNANs 12 during a transition from peak traffic (e.g., shown in Fig. 1) to non-peak traffic (e.g., shown in Fig.- 5 -CA 02932387 2016-06-072).

For example, an ESM operation may be triggered on the perimeter WNANs 12 to cause them to transition into energy-saving states.

Similarly, an ESM operation may be triggered on the center WNAN 12, to enable it to provide coverage for the neighboring cells 14 to accommodate powering down of the perimeter WNANs 12. At block 322, binary semaphore 310 may be tested and set, e.g., by the WNAN.Similar to block 308, the binary semaphore 310 may be set to a locked state, and its previous value (e.g., locked or unlocked state) may be returned.

If at block 324 the previous value was locked, then method 300 may refrain from initiating the ESM operation until binary semaphore is unlocked (e.g., as shown by the WAIT arrow).If the previous value of binary semaphore 310 was unlocked, then method 300 mayproceed to block 326, and the ESM operation may be initiated.

For example, in Fig. 3, the ESM operation at block 326 may be to cause the WNAN to enter into an energy-saving state or an ES COMPENSATE state.At 328, it may be determined whether the WNAN is in ES COMPENSATE state.If yes, then method 300 may proceed back to the beginning (e.g., back to block 304).However, if the WNAN is determined to be in ENERGY SAVING STATE, then at block at block 330, the binary semaphore 310 may be unlocked, after which method 300 may end (e.g., because the WNAN has powered down).Fig. 4 illustrates a computing device 400 in accordance with various embodiments.The computing device 400 houses a printed circuit board ("PCB") 402.

The PCB 402 mayinclude a number of components, including but not limited to a processor 404 and at least one communication chip 406.

The processor 404 may be physically and electrically coupled to the PCB 402.

In various embodiments, the at least one communication chip 406 may also be physically and electrically coupled to the PCB 402.

In further implementations, the communication chip 406 may be part of the processor 404.Depending on its applications, computing device 400 may include other components that may or may not be physically and electrically coupled to the PCB 402.

These other components include, but are not limited to, volatile memory (e.g., dynamic random access memory 408, also referred to as "DRAM"), non-volatile memory (e.g.,read only memory 410, also referred to as "ROM"), one or more semaphores 411 (whichmay in some embodiments reside in various memory), flash memory 412, a graphics processor 414, a digital signal processor (not shown), a crypto processor (not shown), a chipset 416, an antenna 418, a display (not shown), a touch screen display 420, a touch screen controller 422, a battery 424, an audio codec (not shown), a video codec (not- 6 -CA 02932387 2016-06-07shown), a power amplifier 426, a global positioning system ("GPS") device 428, a compass 430, an accelerometer (not shown), a gyroscope (not shown), a speaker 432, a camera 434, and a mass storage device (such as hard disk drive, a solid state drive, compact disk ("CD"), digital versatile disk ("DVD"))(not shown), and so forth.

In various embodiments, volatile memory (e.g., DRAM 408), non-volatile memory(e.g., ROM 410), flash memory 412, and the mass storage device may include programming instructions configured to enable computing device 400, in response to execution by processor(s) 404, to practice all or selected aspects of method 300.The communication chip 406 may enable wired and/or wireless communicationsfor the transfer of data to and from the computing device 400.

The term "wireless" and itsderivatives may be used to describe circuits, devices, systems, methods, techniques, communications channels, etc., that may communicate data through the use of modulated electromagnetic radiation through a non-solid medium.

The term does not imply that the associated devices do not contain any wires, although in some embodiments they mightnot.

The communication chip 406 may implement any of a number of wireless standardsor protocols, including but not limited to Wi-Fi (IEEE 802.11 family), WiMAX (IEEE 802.16 family), IEEE 802.20, Long Term evolution ("LTE"), Ev-DO, HSPA+, HSDPA+, HSUPA+, EDGE, GSM, GPRS, CDMA, TDMA, DECT, Bluetooth, derivatives thereof, as well as any other wireless protocols that are designated as 3G, 4G, 5G, and beyond.The computing device 400 may include a plurality of communication chips 406.

Forinstance, a first communication chip 406 may be dedicated to shorter range wireless communications such as Wi-Fi and Bluetooth and a second communication chip 406 may be dedicated to longer range wireless communications such as GPS, EDGE, GPRS, CDMA, WiMAX, LTE, Ev-DO, and others.The processor 404 of the computing device 400 may include an integrated circuitdie packaged within the processor 404.

In various embodiments, the integrated circuit die of the processor 404 may include one or more devices, such as transistors or metal interconnects, that are formed to facilitate coordination of self-optimization operations using one or more techniques described herein.

The term "processor" may refer to anydevice or portion of a device that processes electronic data from registers and/or memoryto transform that electronic data into other electronic data that may be stored in registers and/or memory.The communication chip 406 may also include an integrated circuit die packaged within the communication chip 406.

In various embodiments, the integrated circuit die of- 7 -CA 02932387 2016-06-07the communication chip 406 may include one or more devices, such as transistors or metal interconnects, that are formed to facilitate coordination of self-optimization operations using one or more techniques described herein.In various implementations, the computing device 400 may be a laptop, a netbook,a notebook, an ultrabook, a smart phone, a tablet, a personal digital assistant ("PDA"), anultra mobile PC, a mobile phone, a desktop computer, a server, a printer, a scanner, a monitor, a set-top box, an entertainment control unit, a digital camera, a portable music player, or a digital video recorder.

In further implementations, the computing device 400 may be any other electronic device that processes data.

The following paragraphs describe examples of various embodiments.

In variousembodiments, a plurality of self-optimization operations, including an energy-saving management operation and a capacity and coverage optimization operation, may be coordinated to reduce conflicts between changes to configuration parameters of a wireless network access node caused by the self-optimization operations.

In various embodiments, the energy-saving management operation may adjust theconfiguration parameters at off-peak times to provide coverage for neighboring cells to accommodate powering down of wireless network access nodes of the neighboring cells.

In various embodiments, the energy-saving management operation may cause the wireless network access node to enter into an energy-saving state or energy-saving compensationstate.

Tn various embodiments, the changes to configuration parameters caused by thecapacity and coverage optimization operation or other self-optimization operations may include changes to power of downlink transmissions, changes to antenna tilt, or changes to antenna azimuth.In various embodiments, the plurality of self-optimization operations may becoordinated using a semaphore.

In various embodiments, may be detected that triggers aself-optimization operation, and it may be determined whether the semaphore is in a locked or unlocked state before the self-optimization operation is initiated.

In various embodiments, an atomic test and set command may be performed to determine whether the semaphore is in the locked or unlocked state.

In various embodiments, where it isdetermined that the semaphore is in a locked state, the self-optimization algorithm may notbe initiated.Computer-readable media (including non-transitory computer-readable media), methods, systems and devices for performing the above-described techniques are illustrative examples of embodiments disclosed herein.- 8 -CA 02932387 2016-06-07Although certain embodiments have been illustrated and described herein for purposes of description, a wide variety of alternate and/or equivalent embodiments or implementations calculated to achieve the same purposes may be substituted for the embodiments shown and described.

This application is intended to cover any adaptationsor variations of the embodiments discussed herein.

Therefore, it is manifestly intendedthat embodiments described herein be limited only by the claims and the equivalents thereof.- 9 -