DEVICE AND METHOD FOR RESOURCE ALLOCATION USING A MOBILE BASE STATION

DE602021022726T2Active Publication Date: 2024-12-04AGENCY FOR DEFENSE DEV +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
DE602021022726
Authority / Receiving Office
DE · DE
Patent Type
Patents
Current Assignee / Owner
Priority Date
2020-07-24
Filing Date
2021-07-22
Publication Date
2024-12-04
Estimated Expiration
2041-07-22

AI Technical Summary

Technical Problem

Existing resource allocation technologies for mobile base stations face challenges in efficiently managing battery life and energy efficiency, particularly when serving sensors with limited battery capacity and difficult charging capabilities, which affects communication services in wireless sensor networks.

Method used

A method for resource allocation in mobile base stations that considers energy efficiency by estimating communication possibilities using a Markov chain based on message queue and battery levels, allowing for efficient allocation of resources from a macro base station to sensors within a communicable range, even when not directly communicating with a neighboring mobile base station.

Benefits of technology

This approach enhances channel use efficiency in wireless sensor networks, increases resource allocation efficiency without impacting sensor throughput, and ensures effective communication services for sensors with limited battery capacity, improving overall network utilization.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader
Need to check novelty before this filing date? Find Prior Art

Description

FIELD OF THE DISLOSURE

[0001] The present disclosure relates to a resource allocation technology using a mobile base station, and more particularly, to a technology capable of transmitting and receiving data by allocating resources to a sensor using a mobile base station sharing a channel with a macro base station. Specifically, the present invention relates to a method for resource allocation executed by a mobile base station; a mobile base station; a computer-readable recording medium; and a computer program.BACKGROUND

[0002] Mobile base stations such as drones are being applied to small cell technology for network recovery or traffic distribution in a network disconnection situation. Compared with the existing base station, the mobile base station can improve the communication quality by forming a LINE-OF SIGHT (LOS) communication link. In addition, since data can be transmitted and received at a short distance compared to the existing base station, energy efficiency of user equipment (UE) can be improved.

[0003] However, due to the characteristics of the mobile base station operating on a battery, the mobile base station cannot be operated indefinitely or for a long time. To this end, a technology capable of maximizing the battery life of the mobile base station has been conventionally researched.

[0004] However, in the prior art for maximizing the battery life of the mobile base station, it may be difficult to efficiently allocate resources when providing communication services through various devices such as vehicle communication and wireless sensor networks as well as cell phones. This is because energy efficiency of the sensor is important in the case of various sensors that have a limited battery capacity and are not easily charged, unlike a mobile phone with a large battery capacity and easy charging. Accordingly, there is a need for a technique for allocating resources in consideration of the energy efficiency of the sensor in the mobile base station.

[0005] WO 2019 / 133048 A1 describes methods and devices for wireless communications wherein a central trajectory controller including a cell interface is configured to establish signaling connections with one or more backhaul moving cells and to establish signaling connections with one or more outer moving cells, an input data repository is configured to obtain input data related to a radio environment of the one or more outer moving cells and the one or more backhaul moving cells, and a trajectory processor is configured to determine, based on the input data, first coarse trajectories for the one or more backhaul moving cells and second coarse trajectories for the one or more outer moving cells, the cell interface is further configured to send the first coarse trajectories to the one or more backhaul moving cells and to send the second coarse trajectories to the one or more outer moving cells. LI KAI ET AL: "Wireless Power Transfer and Data Collection in Wireless Sensor Networks", IEEE TRANSATIONS ON VEHICULAR TECHNOLOGY, IEEE, USA, 1 March 2018, describes a scheduling of wireless power transfer and data collection in a wireless sensor network that aims to minimize data packet loss from a network of sensor nodes in terms of the nodes' energy consumption and data queue state information.

[0006] The present disclosure seeks to provide methods and systems in which a communication possibility of a sensor may be estimated more accurately.SUMMARY

[0007] The present disclosure provides a technology that transmits and receives data by allocating resources to a sensor in consideration of the energy efficiency of the sensor using a mobile base station that shares a channel with a macro base station.

[0008] According to a first aspect, there is provided a method according to claim 1 appended hereto.

[0009] According to a second aspect, there is provided a mobile base station according to claim 5 appended hereto.

[0010] According to a third aspect, there is provided a computer-readable recording medium comprising instructions which, when executed by a processor located in a mobile base station, cause the processor to perform the method of the first aspect. The medium may be non-transitory.

[0011] According to a fourth aspect, there is provided a computer program comprising instructions which, when the program is executed by a processor located in a mobile base station, cause the processor to carry out the method of the first aspect.

[0012] Additional aspects will be set forth in part in the description which follows and, in part, will be apparent from the description, or may be learned by practice of the disclosure.

[0013] According to the claimed embodiments of the present specification, there are one or more of the following effects.

[0014] First, even if a mobile base station does not communicate with a sensor within a communicable range or a neighboring mobile base station, the channel use efficiency of the wireless sensor network can be increased by estimating the communication possibility of the sensor.

[0015] Second, the efficiency of the resource allocated to the mobile base station from the macro base station may be increased without increasing the sensor's throughput in relation to resource allocation.

[0016] Third, by allocating resources in consideration of the energy efficiency of the sensor, the communication service can be efficiently provided by being applied to various sensors that have limited battery capacity and are not easy to charge.BRIEF DESCRIPTION OF THE DRAWINGS

[0017] These and / or other aspects, features, and advantages of the disclosure will become apparent and more readily appreciated from the following description of examples, taken in conjunction with the accompanying drawings of which: FIG. 1 is a diagram illustrating a system including a macro base station and a mobile base station; FIG. 2 is a diagram illustrating a resource allocation method performed by a mobile base station according to the claimed embodiment. FIG. 3 illustrates a Markov chain determined based on the number of packets included in a message queue and a consumed battery amount; FIG. 4 shows an example state diagram; FIG. 5 illustrates an example of an algorithm for updating the communication possibility of a sensor; FIG. 6 shows an example of an algorithm for selecting a mobile base station to allocate resources in a macro base station based on an auction theory; FIG. 7 illustrates the utilization of a wireless sensor network depending on the number of sensors; FIG. 8 shows the utilization of a wireless sensor network depending on the speed of the mobile base station; FIG. 9 illustrates the utilization of a wireless sensor network depending on the communicable range of the mobile base station; and FIG. 10 is a block diagram of a mobile base station. DETAILED DESCRIPTION

[0018] The terms used in the examples have been selected as general terms that are currently widely used as possible while taking functions in the present disclosure into consideration, but these may vary according to the intention of those skilled in the art, a precedent, the emergence of new technologies, and the like. In addition, in certain cases, there are terms arbitrarily selected by the applicant, and in this case, the meaning will be described in detail in the corresponding description. Therefore, the terms used in the present disclosure should be defined based on the meaning of the term and the whole contents of the present disclosure, not just the name of the term.

[0019] Throughout the specification, when it is stated that a part "includes" a certain component, it means that other components may be further included, and it does not preclude other components, unless otherwise stated. In addition, terms such as "...unit", "...module" described in the specification mean a unit for performing at least one function or operation, which may be implemented as hardware or software, or as a combination of hardware and software.

[0020] Throughout the specification, expression "at least one of a, b, and c" may include 'a only', 'b only', 'c only', 'a and b', 'a and c', 'b and c', or 'all of a, b, and c'.

[0021] The "terminal" mentioned below may be implemented as a computer or a portable terminal that can access a server or other terminal through a network. Here, the computer includes, for example, a notebook, a desktop, a laptop, and the like, equipped with a web browser, and the portable terminal is, for example, a wireless communication device that guarantees portability and mobility, which may include all kinds of handheld-based wireless communication device including communication-based terminals such as IMT(International Mobile Telecommunication), CDMA(Code Division Multiple Access), W-CDMA(W-Code Division Multiple Access), LTE(Long Term Evolution), smartphones, tablet PCs, or the like.

[0022] Examples of the present disclosure will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present disclosure. However, the present disclosure may be implemented in various different forms and is not limited to the examples described herein.

[0023] Hereinafter, examples of the present disclosure will be described in detail with reference to the drawings.

[0024] FIG. 1 is a diagram illustrating a system including a macro base station and a mobile base station.

[0025] A macro base station 110 can perform wireless communication with macro users 111, 113 and 115 within a certain radius. Here, wireless communication can be, for example, GSM (Global System for Mobile communication), CDMA (Code Division Multi Access), LTE (Long Term Evolution), 5G, WLAN (Wireless LAN), Wi-Fi (Wireless-Fidelity), Bluetooth ™< , RFID (Radio Frequency Identification), IrDA (Infrared Data Association), ZigBee, NFC (Near Field Communication), but is not limited thereto.

[0026] A mobile base station 120 performs wireless communication with sensors 121, 123, 125 and 127 within a communicable range. In addition, a mobile base station 130 can perform wireless communication with sensors 131, 133 and 135 within a communicable range. In addition, a mobile base station 140 can perform wireless communication with sensors 141, 143, 145= and 147 within a communicable range. Here, the mobile base station is a base station that can move, and can include, for example, a drone. The sensor can charge the battery through energy harvesting when there is a signal transmitted from a macro user, and can discharge power when there is no signal transmitted from any macro user.

[0027] The mobile base stations 120, 130 and 140 is configured to receive resource allocation from the macro base station 110, and the mobile base station can reallocate the allocated resource to a sensor within the communicable range. Specifically, when a certain condition is satisfied, the mobile base station among at least one mobile base station can be allocated a resource from the macro base station, and the mobile base station can reallocate the allocated resource to a sensor within the communicable range. Accordingly, the sensor can transmit data to the mobile base station using a communication link formed using the resource. For example, the macro base station 110 can allocate a resource to the mobile base station 120 satisfying a certain condition among the mobile base stations 120, 130 and 140, and the mobile base station 120 can allocate the resource to the sensor 123 among the sensors 121, 123, 125 and 127 within the communicable range in consideration of communication possibility related to the second state. A detailed process in which the macro base station allocates resources to the mobile base station and a detailed process in which the mobile base station allocates resources to the sensor will be described in detail below.

[0028] FIG. 2 is a diagram illustrating a resource allocation method performed by a mobile base station according to the claimed embodiment.

[0029] In operation S210, the mobile base station can detect at least one sensor within a communicable range. The mobile base station can detect at least one sensor within the communicable range to allocate resources to form a communication link. For example, mobile base station 1 may detect sensor 1, sensor 2, and sensor 3 that are within the communicable range, and mobile base station 2 may detect sensor a, sensor b, and sensor c that are within the communicable range.

[0030] In operation S220, the mobile base station can estimate a communication possibility of the sensor based on a message queue and a remaining battery level of the at least one sensor. Details of operation S220 will be described with reference to FIGS. 3 and 4 below.

[0031] The communication possibility can be determined based on a probability that the sensor corresponds to the second state. Specifically, when the probability that the sensor corresponds to the second state is high, the communication possibility of the sensor can be relatively high, and when the probability that the sensor corresponds to the second state is relatively low, the communication possibility of the sensor can be low. For example, mobile base station 1 can determine the probabilities that the sensors correspond to the first state, the second state, or the third state, based on the message queues and the remaining battery levels of sensor 1, sensor 2 and sensor 3, based on the Markov chain. At this time, when the probabilities that sensor 1 and sensor 2 correspond to the second state is higher than those of the first state and the third state, the communication possibilities of sensor 1 and sensor 2 can be high. Also, mobile base station 2 can determine the probabilities that the sensors correspond to the first state, the second state, or the third state, based on the message queues and the remaining battery levels of sensor a, sensor b, and sensor c, based on the Markov chain. At this time, when the probability that sensor b corresponds to the second state is higher than those of the first state and the third state, the communication possibility of sensor b may be high.

[0032] In addition, the mobile base station can update the communication possibility of the sensor every resource allocation period. A detailed description thereof will be described in other drawings below.

[0033] In operation S230, the mobile base station can be allocated a resource from the macro base station based on the communication possibility. The mobile base station can detect a signal transmitted by a macro user every resource allocation period.

[0034] The mobile base station 120 can estimate the communication possibility of the sensor within the communicable range by estimating the message queue and the remaining battery level. The sensor can correspond to at least one of the first state, the second state, and the third state, and the mobile base station can allocate the sensor the resource allocated from the macro base station in consideration of the communication possibility related to the second state.

[0035] Specifically, the mobile base station can set and transmit bidding information to the macro base station based on the number of sensors with high probabilities of corresponding to the second state in the communicable range and the reception strength of a signal transmitted by the macro user, and the macro base station can allocate resources by obtaining the bidding information from at least one mobile base station. The macro base station and the mobile base station can perform wireless communication with the macro user and the sensor while sharing a channel. For example, the channel between the macro base station and the macro user and the channel between the mobile base station and the sensor can be the same channel. Due to the channel sharing situation, the mobile base station can be affected by interference due to the signal transmitted by the macro user. That is, the mobile base station can be allocated resources from the macro base station in consideration of the remaining battery level and the presence of packets in the message queue of the sensor estimated by the mobile base station, and the influence of interference by the macro user.

[0036] For example, sensor 1 and sensor 2 included in mobile base station 1 can have the highest probabilities of corresponding to the second state, and sensor 3 can have the highest probability of corresponding to the first state. Mobile base station 1 may receive a relatively weak signal from the macro user. Also, sensor b included in mobile base station 2 may have the highest probability of corresponding to the second state, and sensor a and sensor c may have the highest probabilities of corresponding to the first state. Mobile base station 2 may receive a relatively strong signal from the macro user. Mobile base station 1 and mobile base station 2 can transmit related information to the macro base station, and the macro base station can allocate a corresponding channel to mobile base station 1 rather than mobile base station 2 based on the related information.

[0037] In operation S240, the mobile base station can allocate the sensor the allocated resource. At this time, the mobile base station can allocate the corresponding resource to the sensor having the highest probability of corresponding to the second state among the sensors in the communicable range. For example, mobile base station 1 may be allocated a resource from the macro base station. Among the sensors in the communicable range of mobile base station 1, sensor 1 and sensor 2 may have relatively higher probabilities of corresponding to the second state than the first state and the third state. The probability of corresponding to the second state of sensor 1 may be 1 / 2, the probability of corresponding to the first state may be 1 / 4, and the probability of corresponding to the third state may be 1 / 4. Also, the probability of corresponding to the second state of sensor 2 may be 2 / 3, the probability of corresponding to the first state may be 1 / 6, and the probability of corresponding to the third state may be 1 / 6. Since sensor 1 and sensor 2 have higher probabilities of corresponding to the second state than the first state and the third state, but the probability of sensor 2 is relatively high, mobile base station 1 can allocate the resource to sensor 2. Accordingly, mobile base station 1 and sensor 2 can transmit / receive data using the established communication link.

[0038] FIG. 3 illustrates a Markov chain determined based on the number of packets included in a message queue and a consumed battery amount.

[0039] A mobile base station can estimate a communication possibility of a sensor using a Markov chain determined based on the number of packets included in the sensor's message queue and the amount of battery consumed. That is, the mobile base station can estimate the communication possibility of the sensor based on the Markov chain.

[0040] Each state of the Markov chain can be expressed in a two-dimensional form consisting of (i, j). At this time, the message queue of the sensor may include a maximum of Q packets, and is represented by the X-axis in FIG. 3. In addition, the consumed battery amount of the sensor is represented by the Y-axis in FIG. 3. For example, '0' may be a fully charged battery state and 'B' may be a fully discharged battery state. For example, state (i, j) 301 may indicate that i packets are included in the message queue of the sensor and the amount of consumed battery is j.

[0041] The transition probability between states can be composed of a combination of the number of the following four cases determined according to whether a macro user is scheduled and whether a sensor is scheduled, and the probability P np of generating a new packet. Here, whether the sensor consumes standby power can be determined according to whether the macro user is scheduled, and whether the packets are consumed can be determined according to whether the sensor is scheduled. A detailed description thereof will be given in other drawings below.

[0042] P1 may be a case where a sensor is not scheduled in a situation that a macro user is not scheduled. In this case, the sensor consumes standby power, and the sensor may not consume packets. P2 may be a case where a sensor is not scheduled in a situation that a macro user is scheduled. In this case, the sensor charges energy through energy harvesting, and the sensor may not consume packets. P3 may be a case where a sensor is scheduled in a situation that a macro user is not scheduled. In this case, the sensor consumes standby power, and the sensor may consume packets. P4 may be a case where a sensor is scheduled in a situation that a macro user is scheduled. In this case, the sensor charges energy through energy harvesting, and the sensor may consume packets.

[0043] If the number of macro users existing within the communicable range of the macro base station is N UE , the number of sensors is N SN , and the probability that the mobile base station corresponding to the sensor is allocated a resource is P win , P1, P2, P3, and P4 are represented by the following Equation 1. P 1 = 1 N UE · 1 − P win + 1 N UE · P win · N SN − 1 N SN P 2 = N UE − 1 N UE · 1 − P win + N UE − 1 N UE · P win · N SN − 1 N SN P 3 = 1 N UE · P win · 1 N SN P 4 = N UE − 1 N UE · P win · 1 N SN

[0044] Here, when a macro user is scheduled, the sensor can charge energy as much as E G through energy harvesting, or when the sensor fails to perform energy harvesting because there is no scheduled macro user, the sensor may consume standby power as much as Es. In addition, when the sensor is scheduled, the sensor can consume the packet by transmitting the packet to the mobile base station, in which case the required amount of energy may be E T .

[0045] For example, state (i, j) 301 may transition to state (i+1, j+ Es) 311 with a probability of P np *P1 when a new packet is generated and the macro user and sensor are not scheduled. In addition, state (i, j) 301 may transition to state (i+1, j-E G ) 309 with a probability of P np *P2 when a new packet is generated and the sensor is not scheduled in a situation that the macro user is scheduled. Also, state (i, j) 301 may transition to state (i, j+Es) 313 with a probability of (1-P np )*P1 when no new packet is generated and the macro user and sensor are not scheduled. Also, state (i, j) 301 may transition to state (i, j+E T ) 307 with a probability of P np *(P3+P4) when a new packet is generated and the sensor is scheduled regardless of whether the macro user is scheduled or not. In addition, state (i, j) 301 may transition to state (i-1, j+E T ) 305 with a probability of (1-P np )*(P3+P4) when a new packet is not generated and the sensor is scheduled regardless of whether the macro user is scheduled or not. In addition, state (i, j) 301 may transition to state (i, j-E G ) 303 with a probability of (1-P np )*P2 when a new packet is not generated and the sensor is not scheduled in a situation that the macro user is scheduled.

[0046] At this time, by comparing the Y-axis value and B-E T in the Markov chain shown in FIG. 3, a state in which data cannot be transmitted to the mobile base station even when the sensor is scheduled can be determined. Specifically, in the case of the state below the line 315 in FIG. 3, even if the sensor is scheduled, the energy required for packet transmission is insufficient, and thus data cannot be transmitted to the mobile base station.

[0047] A set 330 of states may correspond to state C of FIG. 4, a set 310 of states may correspond to state A of FIG. 4, and a set 320 of states may correspond to state B of FIG. 4. Here, state A is a case where the sensor's remaining battery level is sufficient to transmit a packet, but there is no packet in the message queue. State B is a case where the sensor's remaining battery level is sufficient to send a packet and there is a packet in the message queue. In addition, state C is a case where the remaining battery level is insufficient to transmit data, regardless of whether there are packets in the message queue. For example, state (0, 0) corresponds to state A in Fig. 4. But, when a new packet is generated and the sensor is not scheduled in a situation that the macro user is scheduled, it may transition to state (1, 0) with a probability of P np *P2, which is state B of FIG. 4. As another example, when it is transitioned from state (i, j) 301 to state (i, j+E T ) 307, it may be a case of transition from state B to state C where the remaining battery level is lower than the line 315 at state (i, j+E T ) 307.

[0048] FIG. 4 shows an example state diagram.

[0049] The state diagram of FIG. 4 can be composed of three states based on the Markov chain. Since it is complicated to perform the B*Q calculation for each sensor as shown in FIG. 3, it can be modeled as the state diagram of FIG. 4 to reduce computational complexity.

[0050] State A 410 can be a case where the sensor's remaining battery level is sufficient to transmit a packet, but there is no packet in the message queue. Specifically, state A 410 can correspond to the first state in which the remaining battery level of the sensor is above the reference value sufficient to transmit the packet, but no packet is present in the message queue. Also, state B 420 can be a case where the remaining battery level of the sensor is sufficient to transmit the packet and the packet is present in the message queue. Specifically, state B 420 can correspond to the second state in which the remaining battery level of the sensor is above the reference value sufficient to transmit the packet and the packet exists in the message queue. Also, state C 430 can be a case where the remaining battery level is insufficient to transmit data regardless of whether a packet is present in the message queue. Specifically, state C 430 can correspond to the third state in which the remaining battery level is less than the reference value, which is insufficient to transmit data regardless of whether a packet is present in the message queue.

[0051] The set 310 of states in FIG. 3 can correspond to state A, the set 320 of states in FIG. 3 can correspond to state B, and the set 330 of states in FIG. 3 can correspond to state C.

[0052] Here, the initial communication possibilities of the sensors corresponding to state A, state B, and state C can be estimated based on the steady-state probability based on the Markov chain. The steady state probability based on the Markov chain can represent the probability that the message queue or battery state of a specific sensor is in the corresponding state when sufficient time has elapsed. Specifically, the initial communication possibility of the sensor corresponding to state A can be determined as the sum of the steady state probabilities of the states corresponding to the set 310 of states. Also, the initial communication possibility of the sensor corresponding to state B can be determined as the sum of the steady state probabilities of the states corresponding to the set 320 of states. Also, the initial communication possibility of the sensor corresponding to state C can be determined as the sum of the steady state probabilities of the states corresponding to the set 330 of states. For example, the sum of probabilities corresponding to the set 320 of states when sufficient time has elapsed can be the initial communication possibility of state B. Here, the sum of the initial communication possibility corresponding to state A, the initial communication possibility corresponding to state B, and the initial communication possibility corresponding to state C can be 1. For example, if the probability that the sensor is in state A is P A , the probability that it is in state B is P B , and the probability that it is in state C is Pc, then P A +P B +P C =1.

[0053] Depending on whether a macro user communicates with the macro base station using the resource, the communication possibility can be updated using different transition probabilities. Specifically, P(H) can be a transition probability used when a channel is occupied by the macro user, and P(X) can be a transition probability used when a channel is not occupied by the macro user.

[0054] For example, P(H AA ) may be the transition probability of being updated from state A to state A when the channel is occupied by the macro user, and P(X AA ) may be the transition probability of being updated from state A to state A when the channel is not occupied by the macro user. Also, P(H BB ) may be the transition probability of being updated from state B to state B when the channel is occupied by the macro user, and P(X BB ) may be the transition probability of being updated from state B to state B when the channel is not occupied by the macro user. Also, P(Hcc) may be the transition probability of being updated from state C to state C when the channel is occupied by the macro user, and P(Xcc) may be the transition probability of being updated from state C to state C when the channel is not occupied by the macro user. For another example, P(H BA ) may be the transition probability of being updated from state B to state A when the channel is occupied by the macro user, and P(X BA ) may be the transition probability of being updated from state B to state A when the channel is not occupied by the macro user. For another example, P(H AB ) may be the transition probability of being updated from state A to state B when the channel is occupied by the macro user, and P(X AB ) may be the transition probability of being updated from state A to state when the channel is not occupied by the macro user. For another example, P(H BC ) may be the transition probability of being updated from state B to state C when the channel is occupied by the macro user, and P(X BC ) may be the transition probability of being updated from state B to state C when the channel is not occupied by the macro user. For another example, P(H CB ) may be the transition probability of being updated from state C to state B when the channel is occupied by the macro user, and P(X CB ) may be the transition probability of being updated from state C to state B when the channel is not occupied by the macro user. For another example, P(H AC ) may be the transition probability of being updated from state A to state C when the channel is occupied by the macro user, and P(X AC ) may be the transition probability of being updated from state A to state C when the channel is not occupied by the macro user. For another example, P(H CA ) may be the transition probability of being updated from state C to state A when the channel is occupied by the macro user, and P(X CA ) may be the transition probability of being updated from state C to state A when the channel is not occupied by the macro user.

[0055] At this time, since the sensor cannot transition from state B to state C while performing energy harvesting, P(H BC ) may be zero. Also, since the sensor cannot transition from state C to state B while consuming standby power, P(X CB ) may be zero. Also, since the sensor cannot transition from state A to state C while performing energy harvesting, P(H AC ) may be zero. Also, since the sensor cannot transition from state C to state A while consuming standby power, P(X CA ) may be zero.

[0056] FIG. 5 illustrates an example of an algorithm for updating communication possibility of a sensor.

[0057] Here, L H can be a probability of updating communication possibility when charging is possible through energy harvesting, and Lx can be a probability of updating communication possibility when a battery is consumed. Also, L K can be the current communication possibility of sensor K. Every resource allocation period (TTI), the mobile base station can update the communication possibility of the sensor.

[0058] Specifically, the mobile base station can update the probability for each state of the sensor every resource allocation period. First, the mobile base station can detect a sensor existing in a communicable range. The mobile base station can establish an initial communication possibility for the detected sensor.

[0059] If the channel is occupied by a macro user, the mobile base station can use the L H to update the communication possibilities of the sensors. In addition, when the channel is not occupied by a macro user, the mobile base station can update the communication possibilities of the sensors using the Lx.

[0060] The mobile base station can select a sensor with the highest probability of state B among sensors within a communicable range. When the mobile base station receives resource allocation from the macro base station, a communication link between the mobile base station and the sensor can be formed by allocating the resource to the sensor having the highest probability of state B.

[0061] For example, sensor 1, sensor 2, and sensor 3 may exist within the communicable range of the mobile base station. The mobile base station may estimate that the probability that sensor 1 corresponds to state A is 1 / 4, the probability that it corresponds to state B is 1 / 4, and the probability that it corresponds to state C is 1 / 2. Also, the mobile base station may estimate that the probability that sensor 2 corresponds to state A is 1 / 6, the probability that it corresponds to state B is 2 / 3, and the probability that it corresponds to state C is 1 / 6. Also, the mobile base station may estimate that the probability that sensor 3 corresponds to state A is 1 / 4, the probability that it corresponds to state B is 1 / 2, and the probability that it corresponds to state C is 1 / 4. Therefore, the mobile base station can select sensor 2 with the highest probability of state B, and when a resource is allocated from the macro base station, the mobile base station can allocate the resource to sensor 2, and a communication link between sensor 2 and the mobile base station will be formed.

[0062] FIG. 6 shows an example of an algorithm for selecting a mobile base station to allocate resources in a macro base station based on an auction theory.

[0063] At least one mobile base station (ex: UAV) included in the macro base station can be allocated resources based on the auction theory. Specifically, for a channel that the macro base station can allocate, at least one mobile base station determines the value of the channel and transmits it to the macro base station. The macro base station can allocate the corresponding channel to the mobile base station that offered the highest value.

[0064] The mobile base station can set the value V d for the channel based on the auction theory every resource allocation period. The mobile base station can identify the number of sensors having the highest probability for the second state among sensors within its communicable range. For example, sensor 1, sensor 2, sensor 3, and sensor 4 may be included in the communicable range of the mobile base station. At this time, sensor 1 has the highest probability for the first state, sensor 2 has the highest probability for the second state, sensor 3 has the highest probability for the third state, and sensor 4 has the highest probability for the second state. The mobile base station can identify sensor 2 and sensor 4 with the highest probabilities for the second state. At this time, the mobile base station can set the value V d by dividing the number of sensors with the highest probabilities for the second state by the number of sensors within its communicable range. For example, the mobile base station can set the value V d to 2 / 4 by dividing the number of sensors with the highest probabilities for the second state by the number of sensors within its communicable range. This is in consideration of a situation in which, when there are many sensors with the highest probabilities for the first state or the third state in the communicable range, the mobile base station does not need to be allocated a channel, and when there are many sensors with the highest probabilities for the second state, the mobile base station needs to be allocated a channel. Since the value V d of the mobile base station for the channel has a value between 0 and 1, the degree V e to which the mobile base station does not need the corresponding channel can be defined as 1-Va.

[0065] In addition, the mobile base station can use the strength of a signal transmitted by a macro user to reuse a frequency by minimizing interference from the macro user. The mobile base station can receive a signal transmitted by the macro user, and can measure the received signal strength (RSS). When the received strength of the signal transmitted by the macro user is relatively strong, it corresponds to a case where the distance between the macro user and the mobile base station is relatively close. When the received strength of the signal transmitted by the macro user is relatively weak, it corresponds to a case where the distance between the macro user and the mobile base station is relatively long. When the received strength of the signal transmitted by the macro user is 0, it can correspond to a case where the macro user does not transmit a signal in the corresponding resource allocation period.

[0066] Accordingly, as the value V d for the corresponding channel is high and the strength of the signal transmitted by the macro user is weak, the mobile base station can transmit high bidding information to the macro base station to receive the corresponding channel. Alternatively, as the value V d for the corresponding channel is low and the strength of the signal transmitted by the macro user is strong, the mobile base station transmits low bidding information to the macro base station and can not be allocated the corresponding channel.

[0067] The bidding information bid i (t) transmitted by the i-th mobile base station to the macro base station at time t is expressed by Equation 2 below. bid i t = υ d , i t rss − υ e , i t · rss

[0068] After receiving the bidding information from the mobile base stations every resource allocation period, the macro base station can allocate a channel to the mobile base station that offered the highest bidding information. At this time, the mobile base station to which the channel is allocated can form a communication link with the sensor by allocating the channel to the sensor having the highest probability for the second state. Accordingly, the sensor and the mobile base station can transmit and receive data using the communication link.

[0069] For example, mobile base station 1 can estimate a probability for the second state of at least one sensor existing within its communicable range, and can set a value V d,1 for the corresponding channel. Mobile base station 1 can measure the received strength of a signal transmitted by a macro user. Based on this, mobile base station 1 can transmit bidding information 1 for the corresponding channel to the macro base station. In addition, mobile base station 2 can estimate a probability for the second state of at least one sensor existing within its communicable range, and can set a value V d,2 for the corresponding channel. Mobile base station 2 can measure the received strength of a signal transmitted by a macro user. Based on this, mobile base station 2 can transmit bidding information 2 for the corresponding channel to the macro base station. Similarly, mobile base station N can transmit bidding information N for the corresponding channel to the macro base station. The macro base station can allocate the corresponding channel to mobile base station 2 that offered the highest bidding information among bidding information 1 to bidding information N. Mobile base station 2 can form a communication link with the sensor having the highest probability for the second state using the allocated channel. Accordingly, data can be transmitted from the sensor to mobile base station 2 using the communication link, and mobile base station 2 can transmit data to the macro base station.

[0070] FIG. 7 illustrates the utilization of a wireless sensor network depending on the number of sensors. Here, the utilization of the wireless sensor network can be a ratio of the number of times the mobile base station successfully schedules a communicable sensor and the total number of times the resource is allocated. Graph 710 shows the utilization of the wireless sensor network depending on the number of sensors according to the resource allocation method proposed in the present specification, and graph 720 shows the utilization of the wireless sensor network depending on the number of sensors according to the existing method. When the graph 710 and the graph 720 are compared, it can be seen that the utilization of the wireless sensor network is improved when the resource allocation method proposed in the present specification is used.

[0071] FIG. 8 shows the utilization of a wireless sensor network depending on the speed of the mobile base station. Graph 810 shows the utilization of the wireless sensor network depending on the speed of the mobile base station according to the resource allocation method proposed in this specification, and graph 820 shows the utilization of the wireless sensor network depending on the speed of the mobile base station according to the existing method. When the graph 810 and the graph 820 are compared, it can be seen that the utilization of the wireless sensor network is improved when the resource allocation method proposed in the present specification is used.

[0072] FIG. 9 illustrates the utilization of a wireless sensor network depending on the communicable range of the mobile base station. Graph 910 shows the utilization of the wireless sensor network depending on the communicable range of the mobile base station according to the resource allocation method proposed in the present specification, and graph 920 shows the utilization of the wireless sensor network depending on the communicable range of the mobile base station according to the existing method. When the graph 910 and the graph 920 are compared, it can be seen that the utilization of the wireless sensor network is improved when the resource allocation method proposed in the present specification is used.

[0073] FIG. 10 is a block diagram of a mobile base station.

[0074] The mobile base station 1000 includes a communication device 1010, a memory 1020, and a processor 1030. In the mobile base station 1000 shown in FIG. 10, only the components related to this example are shown. Accordingly, it can be understood by those skilled in the art related to the present example that other general-purpose components may be further included in addition to the components shown in FIG. 10. Since the mobile base station 1000 may include the above-described content related to the electronic apparatus, a description of overlapping content will be omitted.

[0075] The communication device 1010 is a device for performing wired / wireless communication and can communicate with an external electronic apparatus. The external electronic apparatus may be a terminal or a server. In addition, communication technologies used by the communication device 1010 may include GSM (Global System for Mobile communication), CDMA (Code Division Multi Access), LTE (Long Term Evolution), 5G, WLAN (Wireless LAN), Wi-Fi (Wireless-Fidelity), Bluetooth ™< , RFID (Radio Frequency Identification), IrDA (Infrared Data Association), ZigBee, NFC (Near Field Communication), and the like.

[0076] The processor 1030 can control overall operations of the mobile base station 1000 and process data and signals. The processor 1030 can be configured with at least one hardware unit. In addition, the processor 1030 can operate by one or more software modules generated by executing program codes stored in the memory 1020. The processor 1030 can execute program codes stored in the memory 1020 to control overall operations of the mobile base station 1000 and process data and signals.

[0077] The processor 1030 can detect at least one sensor within a communicable range of the mobile base station 1000 and estimate a state of the sensor based on a Markov chain. The processor 1030 can determine the value of the resource that can be allocated from the macro base station by using the estimated result. In addition, the processor 1030 can determine the bidding information for the corresponding channel based on the value and the received strength of signals transmitted by the macro users around. The processor 1030 can transmit the bidding information for the corresponding channel to the macro base station, and the macro base station can allocate the corresponding channel to the mobile base station that has transmitted the highest bidding information among at least one piece of bidding information. Accordingly, the mobile base station allocated the corresponding channel can form a communication link with the sensor having the highest second state using the corresponding channel, and can receive data from the sensor through the communication link.

[0078] The electronic apparatus or terminal according to the above-described examples can include a processor, a memory for storing and executing program data, a permanent storage such as a disk drive, a communication port for communicating with an external device, a user interface device such as a touch panel, a key, a button, or the like. Methods implemented as software modules or algorithms can be stored on a computer-readable recording medium as computer-readable codes or program instructions executable on the processor. Here, the computer-readable recording medium includes a magnetic storage medium (e.g., ROM (read-only memory), RAM (random-Access memory), floppy disk, hard disk, etc.) and optical reading medium (e.g., CD-ROM and DVD (Digital Versatile Disc)). The computer-readable recording medium is distributed over networked computer systems, so that computer-readable codes can be stored and executed in a distributed manner. The medium is readable by a computer, stored in a memory, and executed on a processor.

[0079] The present example can be represented by functional block configurations and various processing steps. These functional blocks may be implemented with various numbers of hardware or / and software configurations that perform specific functions. For example, the example hardware and / or may employ an integrated circuit configuration such as memory, processing, logic, look-up table, or the like, capable of executing various functions by control of one or more microprocessors or other control devices. Similar to that components can be implemented with software programming or software elements, this example includes various algorithms implemented with a combination of data structures, processes, routines or other programming components and may be implemented with a programming or scripting language including C, C++, Java, assembler, etc. Functional aspects can be implemented with an algorithm running on one or more processors. In addition, the present example may employ a conventional technique for at least one of electronic environment setting, signal processing, and data processing. Terms such as "mechanism", "element", "means", and "composition" can be used in a broad sense, and are not limited to mechanical and physical configurations. Those terms may include the meaning of a series of routines of software in connection with a processor or the like.

Claims

1. A method for resource allocation executed by a mobile base station (120, 130, 140, 1000), the method comprising: detecting (210) at least one sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) within a communicable range of the mobile base station (120, 130, 140, 1000), wherein the at least one sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) in the communicable range of the mobile base station (120, 130, 140, 1000) corresponds to at least one of a first state, a second state and a third state, wherein the first state corresponds to a case in which the remaining battery level of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) is greater than or equal to a reference value but there are no packets in the message queue, the second state corresponds to a case in which the remaining battery level of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) is greater than or equal to the reference value and there exists a packet in the message queue, and the third state corresponds to a case in which the remaining battery level is less than the reference value regardless of the message queue; estimating (220) a communication possibility of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) based on a message queue and a remaining battery level of the at least one sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147), wherein the estimating of the communication possibility of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) based on the message queue and the remaining battery level of the at least one sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) includes estimating the communication possibility of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) by determining the probabilities that the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) corresponds to the first state, the second state, or the third state, based on the message queues and the remaining battery level of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147); setting and transmitting bidding information to a macro base station (110) based on the number of sensors (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) with high probabilities of corresponding to the second state in the communicable range and a reception strength of a signal transmitted by a macro user (111, 113, 115); receiving (230) resource allocation from the macro base station (110) based on the bidding information; and allocating (240) a resource allocated from the macro base station (110) to a sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) having a higher probability of corresponding to the second state than the first state and the third state; characterized in that the estimating (220) of the communication possibility of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) includes estimating (220) the communication possibility based on a steady state probability based on a Markov chain and updating the communication possibility using different transition probabilities depending on whether the macro user (111, 113, 115) communicates with the macro base station (110) using the resource.

2. The method for resource allocation of claim 1, wherein the allocating of the resource to the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) includes allocating (240) the resource to the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) having the highest probability of corresponding to the second state when there are a plurality of sensors (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) having a higher probability of corresponding to the second state than the first state and the third state.

3. The method for resource allocation of claim 1 or claim 2, wherein the receiving (230) of the resource allocation from the macro base station (110) includes receiving the resource allocation from the macro base station (110) based on a number of the at least one sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) corresponding to the second state in the communicable range and a signal strength by the macro user (111, 113, 115).

4. The method for resource allocation of any one preceding claim, wherein the mobile base station (120, 130, 140, 1000) detects a signal transmitted by the macro user (111, 113, 115) every resource allocation period and updates the communication possibility of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) every resource allocation period.

5. A mobile base station (120, 130, 140, 1000) comprising: a communication device (1010); a memory (1020) configured to store at least one instruction; and a processor (1030) configured to execute the at least one instruction to: detect (210) at least one sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) within a communicable range of the mobile base station (120, 130, 140, 1000), wherein the at least one sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) in the communicable range of the mobile base station (120, 130, 140, 1000) corresponds to at least one of a first state, a second state and a third state, wherein the first state corresponds to a case in which the remaining battery level of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) is greater than or equal to a reference value but there are no packets in the message queue, the second state corresponds to a case in which the remaining battery level of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) is greater than or equal to the reference value and there exists a packet in the message queue, and the third state corresponds to a case in which the remaining battery level is less than the reference value regardless of the message queue; estimate (220) a communication possibility of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) based on a message queue and a remaining battery level of the at least one sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147), wherein the estimating of the communication possibility of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) based on the message queue and the remaining battery level of the at least one sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) includes estimating the communication possibility of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) by determining the probabilities that the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) corresponds to the first state, the second state, or the third state, based on the message queues and the remaining battery level of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147; set and transmit bidding information to a macro base station (110) based on the number of sensors (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) with high probabilities of corresponding to the second state in the communicable range and a reception strength of a signal transmitted by a macro user (111, 113, 115); receive (230) resource allocation from macro base station (110) based on the bidding information; allocate (240) a resource allocated from the macro base station (110) to a sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) having a higher probability of corresponding to the second state than the first state and the third state; characterized in that the estimating (220) of the communication possibility of the sensor (121, 123, 125, 127, 131, 133, 135, 141, 143, 145, 147) includes estimating the communication possibility based on a steady state probability based on a Markov chain and updating the communication possibility using different transition probabilities depending on whether a macro user (111, 113, 115) communicates with the macro base station (110) using the resource.

6. A computer-readable recording medium comprising instructions which, when executed by a processor (1030) located in a mobile base station (120, 130, 140, 1000), cause the processor (1030) to perform the method of any of claims 1 to 4.

7. The computer-readable recording medium of claim 6, wherein the medium is non-transitory.

8. A computer program comprising instructions which, when the program is executed by a processor (1030) located in a mobile base station (120, 130, 140, 1000), cause the processor (1030) to carry out the method of any of claims 1 to 4.