KR20150109846A - Wireless charging scheduling method of charging control device and the charging control device, wireless charging method of device and the device - Google Patents

Abstract

The present invention relates to a charging control device, a wireless charging scheduling method thereof, a terminal, and a wireless charging method of the terminal. More particularly, the charging opportunity of each terminal is determined at each charging scheduling period by using the unique charging curve of the terminals.

Description

TECHNICAL FIELD [0001] The present invention relates to a wireless charging scheduling method for a charging control device and a charging control device, and a wireless charging method for a terminal and a terminal.

The following description relates to a wireless charging scheduling method of a charging control device and a charging control device, a wireless charging method of a terminal and a terminal, and a charging control method of providing charge scheduling that can charge equally and efficiently to charge multiple terminals A wireless charging scheduling method of the charging control apparatus, and a wireless charging method of the terminal and the terminal.

2. Description of the Related Art [0002] In recent years, as terminals have become widespread, a situation in which a plurality of terminals are simultaneously charged within a limited space frequently occurs. Particularly, since wireless charging technology for wirelessly charging a plurality of terminals rapidly develops through standardization and commercialization, interest in wireless charging technology for a plurality of terminals is increasing.

However, the wireless charging method is a method of wirelessly charging a plurality of terminals simultaneously, and interference occurs between terminals. In addition, since the wireless charging system charges the terminal without considering the state of the battery associated with charging for each terminal, the terminal is charged inefficiently.

Therefore, a more efficient charging scheduling method is needed to simultaneously charge a plurality of terminals.

It is possible to provide a device and a method for more equitably and effectively allocating a charging opportunity of a terminal by providing a charging opportunity of the terminal according to the charging scheduling period using the negotiation solution of the cooperation game.

It is possible to provide an apparatus and a method for assigning a charging opportunity of a terminal by time division based charging scheduling based on an approximated charging curve by fragmenting a charging curve of a terminal to reduce the complexity of an operation for allocating a charging opportunity.

A wireless charging scheduling method of a charging control apparatus according to an exemplary embodiment of the present invention includes: identifying unique charging curves of terminals; And determining a charging opportunity of each terminal according to the charging scheduling period using the charging curve.

The determining of the charging opportunity according to an embodiment may determine the utility function of each terminal using the charging curve, the charging scheduling period, and the time-division-based scheduling.

The step of determining the charging opportunity according to an embodiment may determine the utility function of each terminal by piecewise linearizing the charging curve.

The step of determining the charging opportunity according to an exemplary embodiment may determine the utility function of each terminal using a charging scheduling period determined based on a time point at which the slopes of the fragmented linearized charging curves of the terminals change.

The step of determining the charging opportunity according to the embodiment may determine the charging opportunity of each terminal according to the charging time division ratio for each charging scheduling period considering the charging curve of the determined utility functions of each terminal.

The charging curve according to an exemplary embodiment may include terminal status information including at least one of update status of each terminal, type of executable application, and usage period.

Each terminal according to an exemplary embodiment may perform charging for a charging time allocated to the charging scheduling period corresponding to the determined charging opportunity.

The wireless charging method of a terminal according to an exemplary embodiment of the present invention includes the steps of: providing a charge curve to a charge control device, the charge curve indicating a relationship between a charge time and a charge voltage; And performing charging in accordance with a charging opportunity per charging scheduling cycle determined based on the charging curve from the charging control device.

The charging step according to an embodiment may perform charging during the charging time allocated to the charging scheduling period corresponding to the charging opportunities generated based on the charging curve, the charging scheduling period, and the time-division based scheduling.

The charge control apparatus according to an embodiment identifies a unique charge curve of the terminals, carries out the fragmentary linearization of the charge curve, determines the utility function using the piecewise linearized charge curve, the charge scheduling period and the time-division based scheduling , The charging opportunity of each terminal can be determined according to the charging scheduling period using the utility function.

An apparatus for controlling charge according to an embodiment includes an identification unit for identifying a unique charge curve of terminals; And a determination unit for determining a charge opportunity of each terminal according to the charge scheduling period using the charge curve.

The determining unit may determine the utility function of each terminal using the charging curve, the charging scheduling period, and the time-division-based scheduling.

The determination unit according to an embodiment may determine the utility function of each terminal by fragmenting and linearizing the charge curve.

The determining unit may determine a utility function of each terminal using a charge scheduling period determined based on a time point at which a slope of a piecewise linearized charge curve of the terminals changes.

The determining unit may determine the charging opportunity of each terminal according to the charging time division ratio for each charging scheduling period, taking into account the charge curve of the determined utility functions of each terminal.

The charging curve according to an exemplary embodiment may include terminal status information including at least one of update status of each terminal, type of executable application, and usage period.

Each terminal according to an exemplary embodiment may perform charging for a charging time assigned to a charging scheduling period corresponding to the determined charging opportunity.

The terminal according to one embodiment of the present invention provides a charging curve indicating a relationship between a charging time and a charging voltage according to charging to a charging control device; And a charging unit that performs charging according to a charging opportunity for each charging scheduling period determined based on the charging curve from the charging control apparatus.

The charging unit according to an embodiment may perform charging during the charging time assigned to the charging scheduling period in response to the charging opportunity generated based on the charging curve, the charging scheduling period, and the time-division-based scheduling.

The charge control apparatus according to an embodiment identifies a unique charge curve of the terminals, carries out the fragmentary linearization of the charge curve, determines the utility function using the piecewise linearized charge curve, the charge scheduling period and the time-division based scheduling , The charging opportunity of each terminal can be determined according to the charging scheduling period using the utility function.

The apparatus and method can allocate the same charging time ratio to multiple terminals by providing the charging opportunity resources of the terminal using the negotiation solution of the cooperative game in order to equally and efficiently charge the multiple terminals.

The apparatus and method are characterized in that the charging curve of the terminal is fragmented to reduce the complexity of the operation for allocating the same charging time ratio to the terminals, and thereby the time division basis for multiple terminals due to the approximation of the charging curve of the terminal The wireless charging opportunity can be assigned by the charging scheduling of

FIG. 1 is a diagram for explaining an operation of allocating a charging opportunity of a terminal according to a charging scheduling period according to an exemplary embodiment.
FIG. 2 is a view showing a detailed configuration of a charge control apparatus and a terminal according to an embodiment.
3 illustrates an operation of a charge control apparatus for performing charge scheduling using a charge curve of an identified terminal according to one embodiment.
4 is a graph showing a charge curve of a terminal according to an embodiment.
FIG. 5 is a graph showing a charge curve of terminals according to an embodiment.
6 is a diagram illustrating a charging scheduling method according to one embodiment.
7 is a diagram illustrating a charging scheduling method according to another embodiment.
8 is a graph illustrating a result of charging a terminal according to an embodiment.
9 is a diagram illustrating a wireless charging scheduling method of a charging control apparatus and a wireless charging method of a terminal according to an embodiment.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a diagram for explaining an operation of allocating a charging opportunity of a terminal according to a charging scheduling period according to an exemplary embodiment.

1, the charge control apparatus 101 can provide charge scheduling for determining the charge opportunity of the terminal 102, the terminal 103, and the terminal 104 according to a charge scheduling cycle in a non-contact charging scheme . In other words, the charge control apparatus 101 allocates charge opportunities of the terminal 102, the terminal 103, and the terminal 104 more equitably and efficiently by using the negotiation solution of the cooperative game to provide charge scheduling Lt; / RTI >

The charge control apparatus 101 can identify a unique charge curve from the terminal 102, the terminal 103, and the terminal 104 existing in a certain space. Here, the charging curve is a curve that is unique to the terminal 102, the terminal 103, and the terminal 104, and may refer to a curve indicating the relationship between the charging time of the terminal and the charging voltage.

For example, the charge control apparatus 101 can receive terminal status information from the terminal 102, the terminal 103, and the terminal 104. The terminal status information may be information including at least one of an update status, a type of an executable application, and a usage period corresponding to use of the terminal.

It may include a charge curve of the terminal 102, the terminal 103, and the terminal 104. Here, the charge curve may include a default value of a battery provided for each battery manufacturer before the terminal 102, the terminal 103, and the terminal 104 perform the use operation. In other words, the charge control apparatus 101 may include a charge curve of the terminal 102, the terminal 103, and the terminal 104 provided for each battery manufacturer. Then, the charge control apparatus 101 can manage the charge curve of the terminal 102, the terminal 103, and the terminal 104 using the database.

The charge control apparatus 101 uses the terminal status information of the terminal 102, the terminal 103 and the terminal 104 and the charge curve of the stored terminal 102, terminal 103, ), The terminal 103, and the terminal 104, respectively. In other words, since the terminal 102, the terminal 103, and the terminal 104 include different terminal status information based on the user tendency, they may include different charging curves depending on the terminal status information even if they are the same product.

Therefore, the charge control apparatus 101 transforms the charge curve of the terminal 102, terminal 103, and terminal 104 stored in consideration of the terminal status information of the terminal 102, the terminal 103, The charging curve unique to the terminal 102, the terminal 103, and the terminal 104 can be estimated.

The charging control apparatus 101 may be provided with a charging curve to which the terminal status information is applied from the terminal 102, the terminal 103 and the terminal 104. [ The terminal 102, the terminal 103, and the terminal 104 may modify the charging curve in consideration of the terminal status information. At this time, the terminal 102, the terminal 103, and the terminal 104 change the charge curve including the default value of the battery provided for each battery manufacturer, Lt; / RTI > The terminal 102, the terminal 103, and the terminal 104 can provide the charge control apparatus 101 with a charge curve to which the terminal state information is applied.

The charge control apparatus 101 can determine the utility functions of the terminal 102, the terminal 103 and the terminal 104 using the charge curve of the terminal 102, the terminal 103 and the terminal 104. [ Specifically, the charge control apparatus 101 can fragment the charge curve of the terminal 102, the terminal 103, and the terminal 104 to approximate the charge curve. The charge control apparatus 101 can determine the utility functions of the terminal 102, the terminal 103, and the terminal 104 using the fragmented linearized charge curve, the charge scheduling period, and the time division based scheduling. The charge control apparatus 101 can collect the utility functions of the terminal 102, the terminal 103 and the terminal 104 into one to generate the effective utility set.

The charge control apparatus 101 can determine the charging opportunity of the terminal 102, the terminal 103, and the terminal 104 according to the charging time division ratio for each charging scheduling period using the generated effective utility set. The charging control apparatus 101 can determine the charging opportunity of the terminal 102, the terminal 103, and the terminal 104 while repeating the charging cycle for each charging scheduling period.

In other words, the charge control apparatus 101 is provided with the terminal 102, the terminal 103, and the charge opportunity 103 of the terminal 104, which can charge in the effective utility set while repeating the charge cycle for each charge scheduling period in consideration of fairness and efficiency. Can be determined.

For example, the charge control apparatus 101 may determine the priorities of the terminal 102, the terminal 103, and the terminal 104 according to the charge scheduling period in consideration of the charge time division ratio. Then, the charge control apparatus 101 can determine the charging opportunity of the terminal 102, the terminal 103, and the terminal 104 according to the determined priority order. That is, the charge control apparatus 101 can determine the charge opportunity of the terminal 102, the terminal 103, and the terminal 104 in response to the charge cycle that is repeated r times according to the k-th charge scheduling period.

Hereinafter, the charge control apparatus 101 can use the cooperative game theory to fairly and efficiently manage the charge opportunity as the available resources related to battery charging among the terminal 102, the terminal 103, and the terminal 104. The charging control apparatus 101 can identify the process of allocating charging opportunities of the terminal 102, the terminal 103 and the terminal 104 through the time division based charging scheduling as a negotiation problem. The charging control device 101 can allocate charging opportunities of the terminal 102, the terminal 103 and the terminal 104 by using a Nash bargaining solution (NBS) as a solution to the negotiation problem. Further, it can be explained that the charge control apparatus 101 is similar to the round-robin method by approximating the charge control apparatus 101 with the piecewise linearization in order to lower the computational complexity.

FIG. 2 is a view showing a detailed configuration of a charge control apparatus and a terminal according to an embodiment.

2, the charge control device 201 may include an identification unit 202 and a determination unit 203. [

The identification unit 202 can identify a unique charging curve of the terminal 204. [ The charging curve is a curve that is unique to each terminal, and may be a curve indicating the relationship between the charging time of the terminal and the charging voltage. In other words, the identification unit 202 can identify the unique charging curve of the terminal 204 in consideration of the terminal 204 having different charging curves according to the terminal status information.

For example, the identification unit 202 may receive the charge curve to which the terminal state information is applied from the terminal 204, and may identify the charge curve of the terminal.

As another example, the identification unit 202 may receive terminal status information from the terminal 204. [ The identification unit 202 may estimate the charge curve of the terminal 204 by combining the pre-stored charge curve for each terminal and the provided terminal state information. Here, the charge curve can be expressed as shown in FIG.

The determining unit 203 can determine the charging opportunity of each terminal by repeating the charging cycle for each charging scheduling period using the identified charging curves of the respective terminals. In other words, the decision unit 203 can determine the utility function of each terminal using the charge curve, the charge scheduling period, and the time-division-based scheduling of each terminal. At this time, the determination unit 203 may fragment the charging curve of each terminal, and determine the utility function using the fragmented charging curve. Here, the determination unit 203 minimizes the complexity of the calculation by fragmenting the charge curve, and makes the slope of the charge curve constant according to the charge scheduling period. For example, the determination unit 203 can approximate the charge curve by fragmenting the 'S' type charge curve of the existing charge curve through a piecewise linear function.

The determination unit 203 may determine a charge scheduling period based on a time point at which the slope of the slice charge curve is changed. The slope of the charge curve may be the same during the charge scheduling period as the charge curve is piecewise linearized. The determining unit 203 can determine the utility function of each terminal while repeating the charging cycle for each charging scheduling period in consideration of the charging curve of each terminal having the same slope.

The determining unit 203 can determine the charging opportunity of each terminal according to the charging scheduling period using the determined utility function of each terminal. In other words, the determination unit 203 can combine the determined utility functions of each terminal into one result value. For example, the determining unit 203 may collect the utility function of each determined terminal to generate the effective utility set. The determining unit 203 may combine the determined utility functions of each terminal into one set in order to allocate a fair charging opportunity to the terminals requiring charging.

The determining unit 203 can determine the charge opportunity of the terminal according to the charging time division ratio for each charging scheduling period based on the utility function of the determined terminals. In detail, the determining unit 203 can extract a point at which the slope of the charge curve of the utility function of the determined terminals changes. The determining unit 203 can determine the charging opportunity of each terminal based on the charging scheduling period based on the time point at which the slope of the charging curve changes. At this time, the determination unit 203 can determine the charging opportunity of each terminal while repeating the charging cycle according to the charging scheduling period. The determination unit 203 may compare the slopes of the charge curves of the respective terminals according to the charge time division ratio based on the charge scheduling period. The determination unit 203 can determine the charging opportunity of the terminal with priority given to the terminal having a large slope. As a result, the determination unit 203 can determine the order of the charging opportunities of the terminal according to the charging cycle based on the slope of the charging curve of the terminal for each charging scheduling period.

In addition, the decision unit 203 is able to extract a utility set larger than the utility at the point of failure, which is Pareto optimal among the utility sets. Here, the Pareto optimal can mean a state in which resource allocation is performed most efficiently. Then, the decision unit 203 can determine a utility set satisfying the above conditions as a negotiation set in the effective utility set. The decision unit 203 can determine one utility pair through an axiomatic negotiation solution that defines a specific fairness using a set of negotiations.

The axiomatic negotiation solution is related to game theory in the field of game theory. In other words, cooperative game theory focuses on efficient and equitable resource partitioning by users participating in the game. In particular, the negotiation game theory refers to the negotiation problem when users who participate in the game through the negotiation problem reach a fair and optimized consensus. In addition, the negotiation game theory is an axiomatic approach to solve such an agreement.

The decision unit 203 can obtain a negotiation solution through a method of determining a utility pair. Here, the utility pair means a charging opportunity of the terminal, and the determination unit 203 can determine the charging opportunity of each terminal by determining the utility pair.

Then, the terminal 204 can charge the battery through the charge control device 201 in the charging unit 206 in response to the charging opportunity of the terminal. Specifically, when charging the battery according to the charging opportunity, the terminal 204 can start charging based on the battery charging amount of the current terminal. In other words, the terminals may have different battery charge amounts. Then, the terminal 204 can charge the battery starting from the current battery charge amount.

Assuming that the battery charge amount of the terminal A is 20% and the battery charge amount of the terminal B is 7%, the terminal A can start charging at 20% and the terminal B at 7% depending on the charging opportunity. In other words, when charging the battery, the terminal 204 can perform charging with different battery charge amounts, instead of starting at a battery charge amount of 0%.

The charge control device 201 can allocate a charge opportunity of the terminal by using the charge scheduling method. In addition, the charging control device 201 allocates the charging opportunities of a plurality of terminals by using the negotiation solution, thereby more efficiently managing the charging of the terminals based on the charging opportunity, and thus the temporal components in the time-division- Can be utilized.

3 illustrates an operation of a charge control apparatus for performing charge scheduling using a charge curve of an identified terminal according to one embodiment.

Referring to FIG. 3, the terminals 302 may include a charging curve unique to each terminal. For example, the battery of the terminal may be charged in different charging methods depending on the battery manufacturer. The terminal may include different charging curves depending on the charging method provided by the battery manufacturer.

The charge control device 301 can receive the unique charge curve of the terminal from the terminals 302. [ Then, the charge control device 301 can approximate the charge curve through piecewise linearization corresponding to the unique charge curve of the received terminal.

Then, the charge control device 301 can determine the utility function of each terminal using the fragmented linearized charge curve. The charge control device 301 can collect a utility function of each determined terminal to generate one effective utility set. Then, the charge control device 301 determines that the utility set that is greater than the utility of the Pareto optimum and generated at the point of failure of the consensus among the generated effective utility sets is called a negotiation set, and one utility pair can be determined from the negotiation set have.

Here, the charge control device 301 can use the Nash negotiation solution in the negotiation solution. Details of the Nash negotiation solution will be described with reference to FIG.

The charge control device 301 can determine one utility pair through the negotiation solution. Then, the charge control device 301 determines the charging opportunity of each terminal corresponding to the determined utility pair, and can perform charge scheduling for the terminals accordingly.

FIG. 5 is a graph showing a charge curve of terminals according to an embodiment.

Referring to FIG. 5, the graph is a graph obtained by collecting charge curves received from each terminal. The graph shows the charge curve charged at each terminal using the Nash negotiation solution that maximizes the utility.

Here, the Nash negotiation solution can maximize the Nash Product as a way to maximize the utility of the overall system. When there are n users, the Nash Product can be defined as Equation (1).

는 각각 사용자 i의 효용, 합의 실패점에서의 효용, 그리고 협상력을 의미할 수 있다. 충전 제어 장치(301)는 일정한 주기를 간격으로 충전 스케줄링하고, 주기 별로 r회 충전 사이클을 반복하며, k번째 충전 스케줄링에 대한 단말 i의 효용 함수를 결정할 수 있다. 그리고, 결정된 단말 i의 효용 함수는 수학식 2와 같이 정의될 수 있다.here,

Can mean the utility of user i, utility at the point of failure, and bargaining power, respectively. The charge control device 301 may perform charge scheduling at intervals of a predetermined period, repeat the charge cycle r times for each cycle, and determine the utility function of the terminal i for the kth charge scheduling. Then, the utility function of the determined terminal i can be defined as Equation (2).

는 k번째 충전 스케줄링에서 단말 i가 할당 받은 충전 기회를 의미할 수 있다. 그리고,

는 충전 스케줄링 주기를 의미하며, r은 충전 스케줄링 주기 별로 반복하는 충전 사이클의 횟수를 의미할 수 있다. 또한,

는 k번째 충전 스케줄링에서의 단말 i의 충전 곡선의 기울기를 의미하고, c는 양의 효용 상수를 의미할 수 있다.here,

May refer to the charging opportunity allocated to the terminal i in the kth charging scheduling. And,

Denotes a charge scheduling period, and r can denote the number of charge cycles to be repeated for each charge scheduling period. Also,

Denotes the slope of the charge curve of the terminal i in the k-th charge scheduling, and c can be a positive utility constant.

는 효용 함수에서 각 단말의 충전 곡선의 형태로 결정될 수 있다. 그리고,

는 사용자가 설정하는 충전 시간 분할 비율에 의해 결정될 수 있다. 또한,

는 충전 곡선에 대하여 모든 단말의 기울기가 변하는 시점을 중심으로 결정될 수 있다. 다시 말해, 충전 곡선을 조각 선형 함수를 이용하여 근사화하였으므로 한번의 충전 스케줄링 주기는 충전 곡선의 기울기가 일정하기 때문에

는 충전 곡선의 형태에 따라 효율적으로 결정될 수 있다.

Can be determined in the form of a charge curve of each terminal in the utility function. And,

May be determined by the charging time division ratio set by the user. Also,

Can be determined on the basis of the time point at which the inclination of all terminals changes with respect to the charge curve. In other words, since the charge curve is approximated using a piecewise linear function, the charge scheduling cycle in one time is constant because the slope of the charge curve is constant

Can be determined efficiently according to the shape of the charge curve.

Since the Nash negotiation solution maximizes the Nash Product, the utility functions defined in Equation (2) can be collided as shown in Equation (3).

에서 최대값을 가지는 것을 알 수 있다. 따라서, 내쉬 협상 해법으로 도출되는 충전에 참여 n개의 단말에 대한 충전 시간의 비율은 수학식 4와 같이 결정될 수 있다.At this time, according to the arithmetic geometric mean relation, Nash Product

The maximum value is obtained. Therefore, the ratio of the charging time to n terminals participating in the charging derived from the Nash negotiation solution can be determined as shown in Equation (4).

It is possible to allocate the same charge time ratio to all n terminals participating in charging. In conclusion, the partitioning of charging opportunities based on the Nash negotiation solution can be implemented in a similar fashion to the well-known round-robin approach.

In addition, the charging control device can determine the charging opportunity of each terminal by using the Nash negotiation solution as well as the KSBS and the proportional fair based utility function including the equity principle.

6 is a diagram illustrating a charging scheduling method according to one embodiment.

Referring to FIG. 6, the charge control apparatus may propose a Tight Scheduling Method considering characteristics of an environment providing charging of terminals. Specifically, the charge control apparatus can determine the charging opportunity of each terminal using the tight scheduling method.

The tight scheduling method detects the number of terminals participating in the charging immediately before collecting the charging curve of the utility functions of the terminals into one data and the number of terminals participating in the charging immediately before each charging cycle of the charging scheduling period is performed, As shown in FIG.

That is, the tight scheduling method may be a method of performing a new charge scheduling for a terminal detected by detecting a terminal which returns to or departs from the space during charging according to each charging cycle of the charging scheduling period. The tight scheduling method may be a method of performing a new charge scheduling by sensing the detected terminal by confirming the state of the mobile terminal moved before the next charging cycle starts in response to the movement of the terminal occurring during the charging scheduling period.

Accordingly, the tight scheduling method does not allocate an unnecessary charge opportunity to a terminal that has left during charging, thereby minimizing waste of available resources. Also, the tight scheduling method can fairly provide the available resources by checking the status of the terminal that has returned or accessed, and allocating the charging opportunity to the terminal quickly.

As a result, the tight scheduling method can be a scheduling method suitable for a dynamic dynamic charging environment due to a large overhead due to frequent sensing during charging. For example, the tight scheduling method can be suitably used in a dynamic charging environment in which a state of a terminal participating in charging a subway station or a restaurant is fluid.

7 is a diagram illustrating a charging scheduling method according to another embodiment.

Referring to FIG. 7, the charge control apparatus may propose a normal scheduling method considering characteristics of an environment for charging terminals. Specifically, the charge control apparatus can determine the charging opportunity of each terminal using the normal scheduling method.

The normal scheduling method may be a method of performing charge scheduling by sensing the number of terminals participating in charging immediately before collecting the charge curve of the utility function of the terminals into one data. The normal scheduling method may be a charge scheduling method that does not reflect a charging scheduling cycle that is currently in progress even if there is a terminal that departs from the space or reinstates or accesses the charging schedule according to each charging cycle of the charging scheduling period.

In other words, the normal scheduling method may reflect the state of the terminal that deviates or returns to or approaches the next charge scheduling period after finishing all the charge scheduling allocated in the charge scheduling period. That is, the normal scheduling method may be a charge scheduling method suitable for a static static charging environment because a charging opportunity is unnecessarily allocated to a terminal that has left during charging, and an instant charging opportunity for a newly detected terminal is not provided.

As a result, the normal scheduling method can be a charge scheduling method suitable for a static static charging environment because frequent sensing does not occur during charging. For example, the normal scheduling method can be suitably used in a stationary static charging environment where the state of a terminal participating in charging for a long time such as a conference room is fixed.

8 is a graph illustrating a result of charging a terminal according to an embodiment.

Referring to FIG. 8, a graph is a diagram illustrating states of the terminal before and after charging. For example, the charging control apparatus can apply the wireless charging scheduling method to four terminals having a total charging time of 100 minutes. In this case, it is assumed that there is no terminal that leaves or returns or accesses the space during charging for a given time, and the charging order is used in an arbitrary selection manner according to the charging scheduling period, and it is assumed that the charging loss amounts for all the terminals are the same have. Also, it can be assumed that there is no inter-terminal charge transition time and no overhead.

The charge control apparatus can apply the wireless charge scheduling method for the four terminals using the Nash negotiation solution. And, it can be confirmed that the charging opportunity based on the Nash negotiation solution is allocated to each terminal at 1: 1: 1: 1. Also, the graph of FIG. 6 shows that the terminal 3 has the largest battery increase amount than other terminals. That is, since the slope of the charging curve of the terminal 3 is the largest during a period of 25 minutes from the time when the pure charging time for the terminal 3 starts to be charged to 25 minutes at the charging time of 100 minutes in total, the battery increase of the terminal 3 can be greatest.

In other words, the charge control device defines the time at which the slope of the charge curve of each terminal changes, as one charge scheduling period, and compares the slope of the charge curve of each terminal within the defined charge scheduling period, The opportunity can be determined.

9 is a diagram illustrating a wireless charging scheduling method of a charging control apparatus and a wireless charging method of a terminal according to an embodiment.

In step 901, the terminal 204 may include a unique charging curve according to the charging mode. At this time, the terminal 204 may include terminal status information including at least one of an update status, a type of an executable application, and a usage period. The charging curve may be a curve reflecting the terminal status information.

The terminal 204 may provide the charge control device 201 with a charge curve or terminal state information reflecting the terminal state information.

In step 902, the charge control device 201 can identify the charge curve received from the terminal 204. [ Or the charge control device 201 may receive the terminal status information and identify the charge curve for each terminal. The charge control apparatus 201 can identify the charge curve that is fragmented and linearized by fragmenting and linearizing the charge curve of the terminal 204. [

Then, the charge control device 201 can determine the utility function using the identified charge curve. The charge control device 201 may use the charge curve, the charge scheduling period, and the time-division-based scheduling information of each terminal identified to determine the utility function.

In step 903, the charge control device 201 may combine the determined utility functions of each terminal. For example, the charge control apparatus 201 can collect the utility functions of the terminals to generate the effective utility set.

In step 904, the charging controller 201 may determine a time point at which the slope of the charging curve of all the terminals of the combined terminals is changed, as the charging scheduling period. For example, the charge control apparatus 201 can extract a negotiation set of validity sets using a charge scheduling period determined based on a time point at which a slope of a charge curve of each terminal changes. Here, the negotiation set may be a set for determining the charging opportunity of each terminal.

In step 905, the charging control device 201 can determine the charging opportunity of each terminal corresponding to the time when the slope of the charging curve of all terminals changes. Here, the charge control device 201 can determine the charging opportunity of each terminal in consideration of the charging cycle according to the time when the slope of the charging curve changes. In other words, the charge control device 201 can determine the charging opportunity for the terminal meeting the negotiation condition in the negotiation set for the time when the slope of the charging curve of all terminals changes. The negotiation condition may include the inclination of the charging curve of the terminal and the like. As a result, the charge control device 201 can determine the charge opportunity of each terminal by determining one utility pair that meets the negotiation conditions in the negotiation set.

In step 906, the charge control device 201 may perform charge scheduling for the terminals in response to the determined charge opportunity of each terminal. In other words, the charging control device 201 can allocate the charging resource to the terminal so that the terminal having the charging opportunity can perform charging.

In step 907, the terminal 204 may perform charging in accordance with the charging opportunity allocated from the charging control device 201. [

The charge control apparatus 201 can determine the charging opportunity of the terminal for each charging scheduling period, thereby providing a charging opportunity of the terminal for each charging scheduling period. Accordingly, the charge control device 201 can allocate a fair charge time ratio to all terminals participating in charging. Also, the terminal can be charged according to the charging opportunity by being allocated a charging opportunity per charging scheduling period.

The methods according to embodiments may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and configured for the present invention or may be available to those skilled in the art of computer software.

Although the present invention has been fully described by way of example with reference to the accompanying drawings, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the invention.

Therefore, the claims should not be construed as being limited to the embodiments described, but should be defined by equivalents to the appended claims, as well as the appended claims.

301: Charge control device
302: terminal

Claims (20)

Identifying a unique charging curve of the terminals;
Determining a charge opportunity of each terminal according to a charge scheduling period using the charge curve;
Wherein the charging control device is configured to perform a wireless charging scheduling method. The method according to claim 1,
Wherein the determining the charging opportunity comprises:
And determining a utility function of each terminal using the charging curve, the charging scheduling period, and the time-division-based scheduling. 3. The method of claim 2,
Wherein the determining the charging opportunity comprises:
And determining the utility function of each terminal by piecewise linearizing the charging curve. The method of claim 3,
Wherein the determining the charging opportunity comprises:
Determining a utility function of each terminal using a charge scheduling period determined based on a time point at which a slope of a piecewise linearized charge curve of the terminals changes. 3. The method of claim 2,
Wherein the determining the charging opportunity comprises:
And determining a charging opportunity of each terminal according to a charging time division ratio for each charging scheduling period by considering a charging curve of utility functions of each terminal determined as described above. The method according to claim 1,
The charging curve may include:
And terminal status information including at least one of update status of each terminal, type of executable application, and usage period. The method according to claim 1,
Each of the above-
And performs charging for a charging time allocated to the charging scheduling period corresponding to the determined charging opportunity. Providing a charge curve to a charge control device, the charge curve indicating a relationship between a charge time and a charge voltage; And
Performing charging in accordance with a charging opportunity per charging scheduling cycle determined based on the charging curve from the charging controller
The method comprising the steps of: 9. The method of claim 8,
The step of charging comprises:
Wherein the charging is performed during a charging time allocated to the charging scheduling period corresponding to the charging opportunity generated based on the charging curve, the charging scheduling period, and the time-division-based scheduling. 9. The method of claim 8,
Wherein the charge control device comprises:
Identifies a unique charge curve of the terminals, fragmentively linearizes the charge curve, determines a utility function using a piecewise linearized charge curve, the charge scheduling period and time-division based scheduling,
And determining a charging opportunity of each terminal according to the charging scheduling period using the utility function. An identification unit for identifying a unique charging curve of the terminals; And
Determining a charging opportunity of each terminal according to the charging scheduling cycle using the charging curve;
. 12. The method of claim 11,
Wherein,
And determines the utility function of each terminal using the charging curve, the charging scheduling period, and the scheduling based on time division. 13. The method of claim 12,
Wherein,
And determines the utility function of each terminal by fragmenting and linearizing the charge curve. 14. The method of claim 13,
Wherein,
And determines a utility function of each terminal using a charge scheduling period determined based on a time point at which a slope of a piecewise linearized charge curve of the terminals changes. 13. The method of claim 12,
Wherein,
And determines a charging opportunity of each terminal according to a charging time division ratio for each charging scheduling period by considering a charging curve of utility functions of the determined terminals. 12. The method of claim 11,
The charging curve may include:
And terminal status information including at least one of an update status of each terminal, a type of an executable application, and a usage period. 12. The method of claim 11,
Each of the above-
And performs charging for a charging time allocated to the charging scheduling cycle corresponding to the determined charging opportunity. A charge controller for providing a charge curve indicative of a relationship between a charge time and a charge voltage to the charge controller; And
A charging unit for performing charging in accordance with a charging opportunity for each charging scheduling period determined based on the charging curve from the charging controller,
. 19. The method of claim 18,
The charging unit includes:
And performs charging for a charging time allocated to the charging scheduling cycle corresponding to the charging opportunity generated based on the charging curve, the charging scheduling period, and the time-division-based scheduling. 19. The method of claim 18,
Wherein the charge control device comprises:
Identifies a unique charge curve of the terminals, fragmentively linearizes the charge curve, determines a utility function using a piecewise linearized charge curve, the charge scheduling period and time-division based scheduling,
And determines a charge opportunity of each terminal according to a charge scheduling period using the utility function.

Images