EP2806695A1 - Method, apparatuses and system for switching off power of base stations within a cellular network by using message passing - Google Patents

Method, apparatuses and system for switching off power of base stations within a cellular network by using message passing Download PDF

Info

Publication number
EP2806695A1
EP2806695A1 EP13193153.7A EP13193153A EP2806695A1 EP 2806695 A1 EP2806695 A1 EP 2806695A1 EP 13193153 A EP13193153 A EP 13193153A EP 2806695 A1 EP2806695 A1 EP 2806695A1
Authority
EP
European Patent Office
Prior art keywords
base
station
terminal
base station
real number
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP13193153.7A
Other languages
German (de)
English (en)
French (fr)
Inventor
Jong-Ho Bang
Sung-Jin Kim
Jin-Hyeock Choi
Sang-Hyun Lee
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of EP2806695A1 publication Critical patent/EP2806695A1/en
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
    • H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/06—Hybrid resource partitioning, e.g. channel borrowing
    • H04W16/08—Load shedding arrangements
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • Some example embodiments may generally relate to methods of switching off power of base stations within cellular networks by using message passing. Some example embodiments may generally relate to base stations and/or cellular network systems using the methods.
  • the amount of requested communication traffic in one region is not always constant.
  • the amount of requested communication traffic may be greatly reduced according to time.
  • energy is unnecessarily wasted.
  • unnecessary power consumption may be minimized and energy may be saved.
  • Some example embodiments may provide methods of switching off power of base stations within cellular networks by using message passing. Some example embodiments may provide base stations and/or cellular network systems using the methods.
  • Some example embodiments may provide computer-readable recording media having recorded thereon computer programs for executing the methods.
  • a method of determining whether to switch off a base station's own power in the base station within a cellular network may comprise: receiving terminal messages having real number values from terminals within cell coverage of the base station; calculating real number values of base-station messages individually regarding the terminals based on the received terminal messages; transmitting the base-station messages having the calculated real number values individually to the terminals; repeatedly performing the receiving, the calculating, and the transmitting until the calculated real number values of the base-station messages are converged to constant values; when the real number values of the base-station messages are converged, calculating a base-station message convergence value, which is one real number value regarding the terminals, based on the converged real number values of the terminal messages; and/or determining whether to switch off the base station's own power based on the base-station message convergence value.
  • the calculating of the real number values of the base-station messages may comprise calculating the real number values of the base-station messages individually regarding the terminals based on the real number values of the terminal messages and their combinations according to whether a maximum data transmission rate of the base station is providable given an amount of data requested by each of the terminals or their combinations.
  • the determining may comprise determining to switch off the power of the base station if the base-station message convergence value is a negative value.
  • a probability that the power of the base station is switched off may be higher when there are more negative values among the real number values of the base-station messages than when there are fewer negative values among the real number values of the base-station messages
  • a number of negative values may be larger when power requested to switch on the base station is larger than a first figure than when power requested to switch on the base station is smaller than the first figure
  • the number of the negative values may be larger when a maximum data transmission rate of the base station is smaller than a second figure than when the maximum data transmission rate of the base station is larger than the second figure
  • the number of the negative values may be larger when there are fewer terminals for receiving data transmission within cell coverage of the base station than when there are more terminals for receiving data transmission within cell coverage of the base station
  • the number of the negative values may be larger when transmission power between the base station and the terminals within the cell coverage is larger than a third figure than when the transmission power between the base station and the terminals
  • the converged real number values of the base-station messages and the converged real number values of the terminal messages may correspond to best solutions of a combinatorial optimization problem for minimizing overall power consumption of the cellular network including the base station and adjacent base stations, from among available data transmission methods between the base stations and the terminals, which satisfy an amount of data requested by all terminals within the cellular network.
  • each of the base station and the adjacent base stations may determine whether to switch off its own power based on repeated exchanges of the terminal messages and the base-station messages with the terminals within its cell coverage, and/or each of the terminals within the cellular network may determine a base station from which data transmission is to be received, based on repeated exchanges of the base-station messages and the terminal messages with the base stations capable of providing data transmission to the terminal.
  • the real number values of the terminal messages of each terminal may be calculated based on transmission power between the terminal and a target base station indicating a base station to which the terminal message is transmitted, transmission power between the terminal and the adjacent base stations, and the base-station messages received from the adjacent base stations.
  • the adjacent base stations may indicate base stations other than the target base station from among the base stations capable of providing data transmission to the terminal.
  • the terminal may calculate a real number value of a terminal message regarding each of the adjacent base stations, may calculate a sum of the calculated real number value and a real number value of a base-station message received from the target base station, and/or may determine a base station from which data transmission is to be received, based on the calculated sum regarding each of the base stations.
  • the terminal may receive data transmission from the base station.
  • a probability that the terminal receives data transmission from the target base station may be higher when transmission power between the target base station and the terminal is lower than a fourth figure than when the transmission power between the target base station and the terminal is higher than the fourth figure.
  • P ia indicates transmission power between the terminal and a target base station indicating a base station to which the terminal message is transmitted, and the adjacent base stations indicate base stations other than the target base station from among the base stations capable of providing data transmission to the terminal.
  • a computer-readable recording medium may have recorded thereon a program for executing the methods described.
  • a base station for determining whether to switch off its own power within a cellular network may comprise: a reception unit configured to receive terminal messages having real number values from terminals within cell coverage of the base station; a calculation unit configured to calculate real number values of base-station messages individually regarding the terminals based on the received terminal messages; a transmission unit configured to transmit the base-station messages having the calculated real number values individually to the terminals; and/or a determination unit configured to determine whether to switch off the power of the base station based on a base-station message convergence value.
  • the reception unit may be further configured to repeatedly receive, the calculation unit is further configured to repeatedly calculate, and the transmission unit is further configured to repeatedly transmit until the calculated real number values of the base-station messages are converged to constant values.
  • the calculation unit may be further configured to calculate the base-station message convergence value, which is one real number value regarding the terminals, based on the converged real number values of the terminal messages.
  • each terminal may calculate a real number value of a terminal message regarding adjacent base stations, may calculate a sum of the calculated real number value and a real number value of a base-station message received from a target base station, and/or may determine a base station from which data transmission is to be received, based on the calculated sum regarding each of the base stations.
  • the terminal may receive data transmission from the base station.
  • the target base station may indicate a base station to which the terminal message is transmitted, and/or the adjacent base stations may indicate base stations other than the target base station from among base stations capable of providing data transmission to the terminal.
  • a cellular network system may comprise: base stations for individually determining whether to switch off their own power based on message exchanges with terminals within their cell coverage; and/or the terminals for individually determining the base stations from which data transmission is received, from among the base stations capable of providing data transmission to the terminals, based on the message exchanges with the base stations.
  • Each of the base stations may receive the terminal messages having real number values from the terminals, may calculate real number values of base-station messages individually regarding the terminals based on the received terminal messages, may transmit the base-station messages having the calculated real number values individually to the terminals, may repeatedly perform the receiving, the calculating, and the transmitting until the calculated real number values of the base-station messages are converged to constant values.
  • each of the base stations may calculate a base-station message convergence value, which is one real number value regarding the terminals, based on the converged real number values of the terminal messages, and/or may determine whether to switch off the power of the base station based on the base-station message convergence value.
  • Each of the terminals may calculate a real number value of a terminal message regarding each of the base stations, may calculate a sum of the calculated real number value and a real number value of a base-station message received from a base station, and/or may determine a base station from which data transmission is to be received, based on the calculated sum regarding each of the base stations.
  • a method of determining whether to switch off power to a base station of a cellular network may comprise: receiving terminal messages having first values from terminals within cell coverage of the base station; individually calculating second values of base-station messages for the terminals based on the received terminal messages; individually transmitting the base-station messages having the calculated second values to the terminals; repeatedly performing the receiving, calculating, and transmitting until the calculated second values of the base-station messages converge; after the calculated second values of the base-station messages converge, calculating a base-station message convergence value based on converged first values of the terminal messages; and/or switching off the power based on the base-station message convergence value.
  • the power may be switched off if the base-station message convergence value is a negative value.
  • the power may not be switched off if the base-station message convergence value is a positive value.
  • the method may further comprise checking whether the calculated second values of the base-station messages converge.
  • the individually transmitting the base-station messages having the calculated second values to the terminals may precede the checking whether the calculated second values of the base-station messages converge.
  • the checking whether the calculated second values of the base-station messages converge may precede the individually transmitting the base-station messages having the calculated second values to the terminals.
  • first, second, third, etc. may be used herein to describe various elements, components, regions, layers, and/or sections, these elements, components, regions, layers, and/or sections should not be limited by these terms. These terms are only used to distinguish one element, component, region, layer, and/or section from another element, component, region, layer, and/or section. For example, a first element, component, region, layer, and/or section could be termed a second element, component, region, layer, and/or section without departing from the teachings of example embodiments.
  • Example embodiments may be described herein with reference to cross-sectional illustrations that are schematic illustrations of idealized example embodiments (and intermediate structures). As such, variations from the shapes of the illustrations as a result, for example, of manufacturing techniques and/or tolerances, are to be expected. Thus, example embodiments should not be construed as limited to the particular shapes of regions illustrated herein but are to include deviations in shapes that result, for example, from manufacturing. For example, an implanted region illustrated as a rectangle will typically have rounded or curved features and/or a gradient of implant concentration at its edges rather than a binary change from implanted to non-implanted region. Likewise, a buried region formed by implantation may result in some implantation in the region between the buried region and the surface through which the implantation takes place. Thus, the regions illustrated in the figures are schematic in nature, their shapes are not intended to illustrate the actual shape of a region of a device, and their shapes are not intended to limit the scope of the example embodiments.
  • FIGS. 1A and 1B are diagrams showing a cellular network environment.
  • a circle, ellipse, oval, etc. around each base station marked as ⁇ indicates cell coverage of the base station, and user terminals marked as ⁇ are distributed within the cell coverage of each base station.
  • the cell coverage refers to a service region where each base station may provide a communication service.
  • each base station may provide data transmission to user terminals in its cell coverage.
  • a user terminal may also be referred to a mobile station, a mobile node, or user equipment. In the following description, for convenience of explanation, a user terminal may be referred to as a terminal.
  • FIGS. 1A and 1B show a cellular network environment in a region where communication traffic is highly concentrated.
  • base stations are installed to overlap each other so as to meet the amount of requested communication traffic of terminals in the region.
  • FIG. 1A shows that communication traffic is concentrated in the daytime
  • FIG. 1B shows that communication traffic is greatly reduced at night or on weekends or holidays.
  • a cellular network system may switch off a large number of base stations by inducing terminals to use other overlapping base stations in a cellular network.
  • a cellular network system determines some base stations to be switched off from among base stations within a cellular network, and designates other base stations to handle traffic of the switched-off base stations.
  • the cellular network system switches off the determined base stations in the cellular network, and distributes data transmission of the switched-off base stations to other base stations in the cellular network.
  • the cellular network system in this region processes the amount of requested communication traffic by using only the remaining switched-on base stations.
  • switching off a base station refers to switching off units required for the base station to provide a communication service to terminals, i.e., minimizing power consumption of the base station by putting the base station in a sleep mode.
  • Conditions/Equations 1 below show a condition to be satisfied to switch off base stations' power in a cellular network environment. That is, in order to meet the amount of data requested by all terminals with minimum power, the following condition has to be satisfied.
  • x ia is a binary variable indicating a connection state between a base station 'i' and a terminal 'a'. If x ia is 1, it indicates that the base station 'i' and the terminal 'a' are connected and thus are communicable with each other. If x ia is 0, it indicates that the base station 'i' and the terminal 'a' are disconnected.
  • X i is a binary variable indicating a power providing state of the base station 'i'. If x i is 1, it indicates that the base station 'i' is switched on. If x i is 0, it indicates that the base station 'i' is switched off.
  • P ia indicates power consumed when the base station 'i' and the terminal 'a' are connected, i.e., transmission power between the base station 'i' and the terminal 'a'.
  • the symbol "s.t.” means "such that”.
  • P i indicates power consumed to switch on the base station 'i'
  • C i indicates a maximum data transmission capacity of the base station 'i'
  • C a indicates the amount of data requested by the terminal 'a'
  • 'C' indicating the amount of data may be represented as the amount of data transmission per unit time, which is obtained by dividing the amount of data by time, i.e., a transmission rate.
  • C i may indicate a maximum data transmission rate of the base station 'i'
  • C a may indicate a data transmission rate requested by the terminal 'a'.
  • 'E' indicates connections between all base stations and all terminals included in a cellular network
  • V B indicates a set of base stations included in the cellular network
  • N(i) indicates a set of terminals in cell coverage of the base station 'i'
  • N(a) indicates a set of base stations from which the terminal 'a' may receive data transmission.
  • the first condition ⁇ i ⁇ N a x ia 1 indicates that all terminals are connected to base stations.
  • the second condition ⁇ a ⁇ N i C a ⁇ x ia ⁇ C i ⁇ x i indicates that a maximum data transmission capacity of a switched-on base station is greater than or equal to the amount of data requested by terminals connected thereto.
  • the third condition X ia , X i ⁇ ⁇ 0,1 ⁇ indicates that the connection state x ia between the base station 'i' and the terminal 'a' and the power providing state x i of the base station 'i' are only 0 or 1.
  • a base station switching off method optimized to meet the amount of data requested by all terminals with minimum power may be achieved without additional costs.
  • FIGS. 2 through 5 Detailed descriptions of some example embodiments will be provided with reference to FIGS. 2 through 5 .
  • FIG. 2 is a diagram showing a cellular network system in which individual base stations within a cellular network switch off their own power by using message passing, according to some example embodiments.
  • ⁇ indicates base stations and ⁇ indicates user terminals.
  • a circle, ellipse, oval, etc. around each base station indicates cell coverage of the base station ⁇ .
  • a user terminal may be referred to as a terminal.
  • the base stations are installed to have overlapping cell coverage.
  • each of the base stations 'i', 'j', and 'k', and '1' in the cellular network transmits messages to terminals within its cell coverage, and the terminals that receive the messages return messages to the base station.
  • a message transmitted from a base station to a terminal is referred to as a base-station message
  • a message transmitted from a terminal to a base station is referred to as a terminal message.
  • each base station determines whether to switch off its own power based on message passing with terminals within its cell coverage.
  • Each terminal determines a base station from which data transmission is to be received, from among base stations capable of providing data transmission to the terminal, based on message passing.
  • Each of the terminals and the base stations calculates a real number value, and exchanges a message having the calculated real number value.
  • each base station receives terminal messages having real number values from terminals, and calculates real number values of base-station messages regarding the terminals based on the received terminal messages.
  • the base station transmits the base-station messages, having the real number values calculated with regard to the terminals, individually to the terminals.
  • a real number value of a base-station message transmitted from a base station to a terminal may be calculated as shown in Equation 2.
  • Equation 2 shows a base-station message transmitted from a base station 'i' to a target terminal 'a'.
  • the target terminal 'a' indicates a terminal to which the base-station message is transmitted.
  • ⁇ ia t indicates a real number value of a base-station message calculated at a point of time 't'
  • indicates the number of terminals other than the target terminal 'a' in cell coverage of the base station 'i'
  • C i indicates a maximum data transmission capacity of the base station 'i'
  • C a indicates the amount of data requested by the target terminal 'a'
  • P i indicates power requested to switch on the base station 'i'.
  • C i may indicate a maximum data transmission rate supportable by the base station 'i'
  • C a may indicate a data transmission rate requested by the target terminal 'a'.
  • 't' indicates an identifier for temporally identifying base-station messages that are repeatedly transmitted.
  • Equation 2 max ⁇ g ia N i ⁇ C i - C a , P i indicates a greater value between g ia N i ⁇ C i - C a and P i . That is, by using the amount of data obtained by subtracting the amount of data requested by the target terminal 'a' from the maximum data transmission capacity of the base station 'i', power required to provide data transmission to adjacent terminals and power required to switch on the base station 'i' are compared.
  • Equation 2 The function g ia n in Equation 2 may be defined as shown in Equation 3.
  • g ia n z max ⁇ g ia n - 1 z , g ia n - 1 ⁇ z - C b n + ⁇ ib n t
  • Equation 3 'n' and 'z' indicate variables of the functions g ia n , C bn indicates the amount of data requested by adjacent terminals b1, b2, and b3 of the target terminal 'a', and ⁇ ibn indicates real number values of terminal messages received from the adjacent terminals b1, b2, and b3.
  • the adjacent terminals b1, b2, and b3 indicate terminals other than the target terminal 'a' from among terminals within cell coverage of the base station 'i'.
  • the base-station message ⁇ ia t may be obtained by repeatedly calculating the function g ia n .
  • Equation 4 an initial value of the function g ia n is given as shown in Equation 4.
  • Equation 4 an initial value of the function g ia n is given as shown in Equation 4.
  • 'z' is greater than 0, i.e., if 'z' is a positive value, 'I' is 1. Otherwise, i.e., if 'z' is 0 or a negative value, 'I' is 0.
  • a real number value of a base-station message transmitted from the base station 'i' to the target terminal 'a' is calculated according to Equations 2 through 5.
  • the real number value of the base-station message is calculated based on real number values ⁇ ibn of terminal messages and their combinations according to whether the maximum data transmission capacity of the base station 'i' may provide amount of data requested by each of terminals or their combinations.
  • the base station 'i' calculates real number values of base-station messages regarding the terminals b1, b2, and b3 within cell coverage of the base station 'i' by using the above-described method.
  • the base station 'i' transmits the base-station messages having the real number values calculated, with regard to the terminals, individually to the terminals.
  • the base station 'i' receives terminal messages from the terminals, and repeatedly calculates real number values of base-station messages regarding the terminals and transmits the base-station messages having the real number values calculated with regard to the terminals, individually to the terminals. Due to the above-described repeated message passing, the calculated real number values of the base-station messages are converged to constant values.
  • the base station 'i' When real number values of base-station messages are converged, the base station 'i' ultimately calculates a base-station message convergence value.
  • the base-station message convergence value is calculated as one real number value regarding all terminals based on converged real number values of terminal messages received when real number values of base-station messages are converged.
  • ⁇ i indicates a base-station message convergence value regarding all terminals
  • + 1 indicates the number of all terminals within cell coverage of a base station
  • C i indicates a maximum data transmission rate of the base station.
  • the function g i n of Equation 6 is calculated the same as the function g ia n .
  • the function g ia n is an operation regarding the target terminal 'a' of the base station 'i'
  • the function g i n is an operation regarding all terminals of the base station 'i'.
  • the base station 'i' determines whether to switch off its own power based on the calculated base-station message convergence value, and is switched off. That is, if the base-station message convergence value is a negative value, the base station 'i' switches off itself. If the base-station message convergence value is a positive value, the base station 'i' is continuously switched on.
  • the base-station message convergence value is calculated based on converged real number values of terminal messages, and the real number values of the terminal messages are calculated based on real number values of base-station messages, the base-station message convergence value is influenced by the real number values of the base-station messages calculated while message passing is repeated.
  • a probability that the base station 'i' switches off itself is increased.
  • a probability that the power of the base station is switched off is higher when there are more negative values among the real number values of the base-station messages than when there are fewer negative values among the real number values of the base-station messages.
  • Equations 2 through 6 if power requested to switch on a base station is large, if a maximum data transmission capacity of the base station is small, if the number of terminals for receiving data transmission in cell coverage of the base station is small, or if transmission power between the base station and the terminals in the cell coverage is large, a large number of real number values of base-station messages are negative values.
  • the number of negative values is larger when power requested to switch on the base station is larger than when power requested to switch on the base station is smaller.
  • the number of negative values is larger when a maximum data transmission capacity of the base station is smaller than when the maximum data transmission capacity of the base station is larger.
  • the number of negative values is larger when there is fewer number of terminals for receiving data transmission within cell coverage of the base station than when there is more number of terminals for receiving data transmission within cell coverage of the base station.
  • the number of negative values is larger when transmission power between the base station and the terminals within the cell coverage is larger than when the transmission power between the base station and the terminals within the cell coverage is smaller.
  • Each terminal calculates a real number value of a terminal message regarding each of base stations from which data transmission is providable.
  • each terminal may receive base-station messages having real number values from the base stations, and may calculate real number values individually regarding the base stations based on the received base-station messages.
  • Each terminal transmits the terminal messages, having the real number values calculated with regard to the base stations, individually to the base stations.
  • a real number value of a terminal message transmitted from each terminal to a base station may be calculated as shown in Equation 7.
  • ⁇ ia t min j ⁇ N a / i ⁇ P ja - ⁇ ja t - P ia
  • Equation 7 shows a terminal message transmitted from a terminal 'a' to a target base station 'i'.
  • the target base station 'i' indicates a base station to which a terminal message is transmitted.
  • ⁇ ia t indicates a real number value of a terminal message calculated by the terminal 'a' at a point of time 't'
  • P ja indicates transmission power between an adjacent base station 'j' and the terminal 'a'
  • ⁇ ja t indicates a real number value of a base-station message calculated at the point of time 't' and transmitted to the terminal 'a' by the adjacent base station 'j'
  • P ia indicates transmission power between the target base station 'i' and the terminal 'a'.
  • 't' indicates an identifier for temporally identifying base-station messages that are repeatedly transmitted.
  • the adjacent base station 'j' is defined as j ⁇ N ( a )/ i . That is, the adjacent base station 'j' indicates each of base stations other than the target base station 'i' from among base stations N(a) capable of providing data transmission to the terminal 'a'.
  • min j ⁇ N ( a )/ i ( P ja - ⁇ ja ( t ) ) indicates a smallest value obtained by comparing P ja - ⁇ ja ( t ) values of base stations adjacent to the terminal 'a'.
  • ⁇ ia t is obtained by subtracting P ia from the smallest P ja - ⁇ ja ( t ) of the base station.
  • a real number value of a terminal message is calculated based on transmission power between the terminal 'a' and the target base station 'i', transmission power between the terminal 'a' and adjacent base stations, and base-station messages received from the adjacent base stations.
  • the terminal 'a' calculates real number values of terminal messages regarding base stations 'i', 'j', and 'k' from which data transmission is providable by using the above-described method.
  • the terminal 'a' transmits the terminal messages having the real number values calculated with regard to the base stations, individually to the base stations.
  • the terminal 'a' receives base-station messages from the base stations, and repeatedly calculates real number values of terminal messages regarding the base stations and transmits the terminal messages having the real number values calculated with regard to the base stations, individually to the base stations. Due to the above-described repeated message passing, the calculated real number values of the terminal messages are converged to constant values.
  • the terminal calculates a terminal message convergence value regarding each of the adjacent base stations.
  • the terminal message convergence value is calculated as a sum of a real number value of a terminal message calculated with regard to each base station and a real number value of a base-station message received from the base station.
  • the terminal message convergence value may be calculated as shown in Equation 8.
  • b a t indicates a terminal message convergence value regarding the target base station 'i'
  • ⁇ ia t indicates a converged real number value of a base-station message transmitted from the target base station 'i'
  • ⁇ ia t - 1 indicates a converged real number value of a terminal message calculated with regard to the target base station 'i'.
  • ⁇ ia t - 1 may be ⁇ ia t according to a temporal order between terminal messages and base-station messages.
  • Each terminal determines a base station from which data transmission is to be received, based on the terminal message convergence value calculated with regard to each of base stations. That is, if the terminal message convergence value calculated by a terminal with regard to a base station is a negative value, the terminal is disconnected from the base station. If the terminal message convergence value is a positive value, the terminal is connected to the base station and receives data transmission from the base station.
  • the terminal message convergence value is calculated based on converged real number values of terminal messages and converged real number values of base-station messages.
  • the terminal message convergence value is influenced by the real number values of the terminal messages calculated while message passing is repeated.
  • a probability that the terminal is disconnected from the base station is increased.
  • Equations 7 and 8 if transmission power between a base station and a terminal is low, a probability that the terminal receives data transmission from the base station is increased.
  • a probability that the terminal receives data transmission from the target base station is higher when transmission power between the target base station and the terminal is lower than when transmission power between the target base station and the terminal is higher.
  • Equation 9 arithmetically shows that a real number value of a terminal message is converged.
  • ⁇ ia t ⁇ ia t - 1
  • Repetition of base-station messages and terminal messages in terminals and base stations may be performed as shown in Sequence 1. ⁇ 0 ⁇ ⁇ 1 ⁇ ⁇ 1 ⁇ ⁇ 2 ⁇ ⁇ 2 ⁇ ... ⁇ ⁇ N ⁇ ⁇ N ⁇ ⁇ N + 1 ⁇ ⁇ N + 1
  • terminals and base stations individually calculate real number values of base-station messages and terminal messages, and the calculated real number values are repeatedly received and transmitted.
  • each base station calculates a base-station message convergence value.
  • Each base station is continuously switched on if the base-station message convergence value is a positive value, and is switched off if the base-station message convergence value is a negative value.
  • Each of individual terminals calculates a terminal message convergence value regarding each base station, is connected to the base station if the terminal message convergence value is a positive value, and is disconnected from the base station if the terminal message convergence value is a negative value.
  • each of the base station and the adjacent base stations may determine whether to switch off its own power based on repeated exchanges of terminal messages and base-station messages with terminals within its cell coverage, and each terminal in the cellular network may determine a base station from which data transmission is to be received, based on repeated exchanges of base-station messages and terminal messages with base stations capable of providing data transmission to the terminal.
  • calculated converged real number values of base-station messages and converged real number values of terminal messages correspond to best solutions of a combinatorial optimization problem for minimizing overall power consumption of a cellular network including a base station and adjacent base stations, from among available data transmission methods between base stations and terminals, which satisfy the amount of data requested by all terminals within the cellular network.
  • base stations and terminals within a cellular network may find one best solution by exchanging messages of simple real number values with each other based on a message-passing algorithm until real number values of base-station message and real number values of terminal messages are converged to one solution.
  • each base station may rapidly obtain a best solution of a base station switching off method, capable of minimizing power consumption in a cellular network, without performing complicated calculations. Accordingly, each base station may rapidly update the cellular network that varies according to migration of terminals.
  • a base station since message passing is performed based on dispersed interactions of terminals and base stations within a cellular network, a base station may be easily switched off without using an additional processor such as a repeater or a controller.
  • FIG. 3 is a block diagram of a base station 100 that switches off its own power by using message passing, according to some example embodiments.
  • the base station 100 includes a reception unit 110, a calculation unit 120, a transmission unit 130, and a determination unit 140. Also, the base station 100 may further include a switch-off unit 150.
  • the base station 100 includes only elements related to some example embodiments. Accordingly, it would be understood by one of ordinary skill in the art that general-use elements other than the elements illustrated in FIG. 3 may be further included.
  • the base station 100 illustrated in FIG. 3 corresponds to one of base stations for forming the cellular network system described above in relation to FIG. 2 . Accordingly, the descriptions of a base station provided above in relation to FIG. 2 may not be provided below but may also be applied to the base station 100 illustrated in FIG. 3 .
  • each unit of the base station 100 may correspond to or may include at least one processor. As such, each unit of the base station 100 may be driven while being included in another hardware device such as a microprocessor or a general-use computer system.
  • the reception unit 110 receives terminal messages having real number values from terminals in cell coverage of the base station 100.
  • the received terminal messages have real number values individually calculated by the terminals according to Equation 7 as described above in relation to FIG. 2 .
  • the calculation unit 120 calculates real number values of base-station messages individually regarding the terminals based on the received terminal messages.
  • the calculation unit 120 may calculate the real number values of the base-station messages according to Equation 2 as described above in relation to FIG. 2 .
  • the transmission unit 130 transmits the base-station messages having the calculated real number values individually to the terminals.
  • the terminals may receive the base-station messages, and may re-calculate the real number values of the terminal messages based on the received base-station messages.
  • reception unit 110, the calculation unit 120, and the transmission unit 130 repeatedly perform reception, calculation, and transmission until calculated real number values of the base-station message are converged to a constant value.
  • the calculation unit 120 calculates a base-station message convergence value, which is one real number value regarding all terminals, based on converged real number values of the terminal messages.
  • the base-station message convergence value may be calculated according to Equation 6 as described above in relation to FIG. 2 .
  • the determination unit 140 determines whether to switch off the base station 100, based on the calculated base-station message convergence value. If the base-station message convergence value is a negative value, the determination unit 140 determines to switch off the base station 100.
  • the base station 100 may further include the switch-off unit 150.
  • the switch-off unit 150 switches off the base station 100 according to a determination result of the determination unit 140.
  • FIG. 4 is a flowchart of a method of switching off an individual base station in a cellular network by itself by using message passing, according to some example embodiments.
  • the method illustrated in FIG. 4 includes operations performed by the base station 100 illustrated in FIGS. 2 and 3 in time series. Accordingly, the descriptions of the base station 100 provided above in relation to FIGS. 2 and 3 may not be provided below but may also be applied to the method illustrated in FIG. 4 .
  • the reception unit 110 receives terminal messages having real number values from terminals within cell coverage of the base station 100.
  • the calculation unit 120 calculates real number values of base-station messages individually regarding the terminals based on the received terminal messages.
  • the calculation unit 120 may calculate the real number values of the base-station messages according to Equation 2 as described above in relation to FIG. 2 .
  • the transmission unit 130 transmits the base-station messages having the calculated real number values individually to the terminals.
  • the calculation unit 120 determines whether the real number values of the base-station messages are converged to constant values. If the real number values are not converged, the method returns to operation 410 and message passing with the terminals is repeated. If the real number values are converged, the method proceeds to operation 450.
  • the calculation unit 120 determines whether the calculated real number values of the base-station messages are converged.
  • the order of performing operations 430 and 440 may be reversed. That is, after the calculation unit 120 determines whether the calculated real number values of the base-station messages are converged, the transmission unit 130 may transmit the base-station messages having the calculated real number values individually to the terminals.
  • the calculation unit 120 calculates a base-station message convergence value, which is one real number value regarding the terminals, based on converged real number values of the terminal messages, which are received by the reception unit 110.
  • the base-station message convergence value may be calculated according to Equation 6 as described above in relation to FIG. 2 .
  • the determination unit 140 determines whether to switch off the base station 100, based on the base-station message convergence value.
  • each terminal in the cellular network may determine a base station from which data transmission is to be received. Unlike the base station, each terminal calculates real number values of terminal messages regarding base stations based on base-station messages received from the base stations, and transmits the terminal messages having the calculated real number values individually to the base stations.
  • the real number values of the terminal messages calculated by the terminal with regard to the base stations may be calculated according to Equation 7 as described above in relation to FIG. 2 .
  • the terminal determines whether the calculated real number values of the terminal messages are converged to constant values. If the real number values are not converged, the terminal repeats message passing with the base stations. If the real number values are converged, the terminal calculates a terminal message convergence value.
  • the terminal message convergence value may be calculated according to Equation 8 as described above in relation to FIG. 2 .
  • the terminal message convergence value is calculated with regard to each of the base stations. That is, the terminal determines whether to receive data transmission from each of the base stations based on the terminal message convergence value regarding the base station.
  • the terminal is connected to a base station of which the terminal message convergence value is a positive value, and is disconnected from a base station of which the terminal message convergence value is a negative value.
  • a base station from which the terminal receives data transmission corresponds to a best solution of a combinatorial optimization problem, and is determined to allow the terminal to be connected to only one base station.
  • FIGS. 5A and 5B are graphs showing that a base station switching off method is applied to an arbitrary two-dimensional (2D) cellular network, according to some example embodiments.
  • FIG. 5A shows all available data transmission amount allocation methods in a cellular network that satisfies a data transmission amount condition between the ten base stations and the twenty terminals.
  • the data transmission amount condition indicates Conditions/Equations 1 described above in relation to FIGS. 1A and 1B . That is, the data transmission amount condition indicates that a maximum data transmission capacity of switched-on base stations satisfies the amount of data requested by all terminals in a region.
  • FIG. 5B shows a data transmission amount allocation method determined by using message passing as described above in relation to FIGS. 2 through 4 , from among the data transmission amount allocation methods illustrated in FIG. 5A .
  • the data transmission amount allocation method illustrated in FIG. 5B satisfies the data transmission amount condition and corresponds to a best solution for minimizing power consumption in the cellular network.
  • the determined data transmission amount allocation method may satisfy the amount of data requested by all of the twenty terminals in the cellular network by allowing only three of the ten base stations to be continuously switched on.
  • an optimal base station switching off method capable of minimizing power consumption in the cellular network may be achieved. Since the determined base station switching off method is faster than other decision making methods such as a heuristic method, and obtains only one best solution, base stations to be switched off may be accurately determined to minimize power consumption.
  • a cellular network system obtains one best solution for satisfying the amount of data requested by all terminals in a cellular network and minimizing overall power consumption in the cellular network, by using message passing of real number values between base stations and terminals.
  • the cellular network system obtains one best solution appropriate for the cellular network, in comparison to other decision making methods such as a heuristic method, base stations to be switched off may be rapidly and accurately determined.
  • a cellular network system may find an optimized base station switching off method capable of satisfying the amount of data requested by all terminals with minimum power in the cellular network, by using only message passing between base stations and terminals without using a controller or a repeater, and thus low-power green communication may be realized without additional costs.
  • a message passing method between base stations and terminals in a cellular network system may be performed as a fully distributed method, and thus may be used in, for example, an ad-hoc network as well as a cellular network.
  • Some example embodiments can be written as computer programs and can be implemented in general-use digital computers that execute the programs using a computer readable recording medium. Also, the data structure used in some example embodiments described above can be recorded on a computer readable recording medium via various means. Examples of the computer readable recording medium include magnetic storage media (e.g., read-only memory (ROM), floppy disks, hard disks, etc.), optical recording media (e.g., compact disc (CD)-ROMs, or digital video discs (DVDs)), etc.
  • ROM read-only memory
  • CD compact disc
  • DVDs digital video discs

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
EP13193153.7A 2013-03-21 2013-11-15 Method, apparatuses and system for switching off power of base stations within a cellular network by using message passing Withdrawn EP2806695A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130030576A KR20140116980A (ko) 2013-03-21 2013-03-21 메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국들의 전원을 차단하는 방법, 이를 이용하는 기지국 및 셀룰러 네트워크 시스템

Publications (1)

Publication Number Publication Date
EP2806695A1 true EP2806695A1 (en) 2014-11-26

Family

ID=49596118

Family Applications (1)

Application Number Title Priority Date Filing Date
EP13193153.7A Withdrawn EP2806695A1 (en) 2013-03-21 2013-11-15 Method, apparatuses and system for switching off power of base stations within a cellular network by using message passing

Country Status (4)

Country Link
US (1) US20140287734A1 (ko)
EP (1) EP2806695A1 (ko)
KR (1) KR20140116980A (ko)
CN (1) CN104066161A (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101925139B1 (ko) 2016-12-13 2018-12-04 주식회사 케이티 기지국 저전력 운용 시스템 및 그 방법
CN109151960A (zh) * 2017-06-28 2019-01-04 中兴通讯股份有限公司 一种基站控制方法、装置及设备
KR102361859B1 (ko) * 2021-01-19 2022-02-14 고려대학교 산학협력단 무선 통신 시스템에서 기지국 전원의 분산형 제어 방법 및 장치
CN115802462B (zh) * 2023-01-04 2023-05-02 深圳国人无线通信有限公司 一种道路网络上直放站系统的节能方法和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2141947A1 (en) * 2008-07-04 2010-01-06 Nokia Siemens Networks OY Method of dynamically reconfiguring a communication network
WO2010151184A1 (en) * 2009-06-23 2010-12-29 Telefonaktiebolaget L M Ericsson (Publ) Power saving in a radio base station by determining number of active and idle users camping on cell
WO2011138346A1 (en) * 2010-05-06 2011-11-10 Koninklijke Kpn N.V. Method and telecommunications network for deactivating or activating a cell in such a network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102014410A (zh) * 2009-09-07 2011-04-13 株式会社日立制作所 通信控制装置
EP2665312B1 (en) * 2012-05-15 2014-06-04 Fujitsu Limited Cell Activation and Deactivation in Heterogeneous Networks
US9426675B2 (en) * 2013-03-15 2016-08-23 Futurewei Technologies, Inc. System and method for adaptation in a wireless communications system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2141947A1 (en) * 2008-07-04 2010-01-06 Nokia Siemens Networks OY Method of dynamically reconfiguring a communication network
WO2010151184A1 (en) * 2009-06-23 2010-12-29 Telefonaktiebolaget L M Ericsson (Publ) Power saving in a radio base station by determining number of active and idle users camping on cell
WO2011138346A1 (en) * 2010-05-06 2011-11-10 Koninklijke Kpn N.V. Method and telecommunications network for deactivating or activating a cell in such a network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"3rd Generation Partnership Project;Technical Specification Group Services and System Aspects; Telecommunication management;Study on Energy Savings Management (ESM)(Release 9)", 3GPP DRAFT; 32826-200, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. SA WG5, no. Xiamen; 20100301, 15 March 2010 (2010-03-15), pages 1 - 33, XP050440209 *

Also Published As

Publication number Publication date
US20140287734A1 (en) 2014-09-25
KR20140116980A (ko) 2014-10-07
CN104066161A (zh) 2014-09-24

Similar Documents

Publication Publication Date Title
Yang et al. Heterogeneous cellular network with energy harvesting-based D2D communication
CN101577956B (zh) 协作中继节点选择方法及系统
EP3000204B1 (en) System and methods for multi-objective cell switch-off in wireless networks
US9020417B2 (en) Communication system and communication method using relay terminals
US8964552B2 (en) Base station, method for controlling base station, control program, and mobile station
EP2538713B1 (en) Performing measurements in a digital cellular wireless telecommunication network
Zhou et al. Sleep control for base stations powered by heterogeneous energy sources
Ajay et al. Algorithm for Energy Resource Allocation and Sensor‐Based Clustering in M2M Communication Systems
EP2806695A1 (en) Method, apparatuses and system for switching off power of base stations within a cellular network by using message passing
EP2271172A1 (en) Energy managed service provided by a base station
CN102687568A (zh) 基于传送功率和物理资源块数量的自适应调度数据传送
KR100928854B1 (ko) 스타형 접속의 애드 혹 무선 네트워크에 있어서의페어런트기 선정 방법 및 페어런트기 선정 기능을 구비한단말
CN102035586A (zh) 一种无线协同中继网络中能量高效的分布式中继选择算法
US10708926B2 (en) Base station clustering method, base station control method, and apparatus
Ko et al. OB-DETA: Observation-based directional energy transmission algorithm in energy harvesting networks
Doan et al. Socially-aware caching in wireless networks with random D2D communications
EP3718346B1 (en) Collective location reporting of a group of mobile devices
US9462551B2 (en) Central control apparatus and method for energy efficiency of a base station in a mobile communication system
CN116114293A (zh) Ue辅助信息评估
Miao et al. A DDQN-based Energy-Efficient Resource Allocation Scheme for Low-Latency V2V communication
Du et al. Joint node deployment and wireless energy transfer scheduling for immortal sensor networks
CN107368939B (zh) 确定充换电设施单元组的服务能力的方法和设备
Hsu et al. When does the AP deployment incentivize a user to offload cellular data: An energy efficiency viewpoint
Ait Oualhaj et al. Mobile delay‐tolerant networks with energy‐harvesting and wireless energy transfer cooperation
Guo et al. Optimal pricing and load sharing for energy saving in communications cooperation

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20131115

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20150527