Power line communication system bandwidth scheduling method, apparatus, device, medium and product
Patent Information
- Application Number
- CN202310561649.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-17
- Publication Date
- 2026-10-23
- Estimated Expiration
- 2043-05-17
AI Technical Summary
[0004]然而,目前电力线通信系统中的带宽分配方法灵活性不高,对带宽的利用率低
[0039]The aforementioned bandwidth scheduling method, apparatus, equipment, medium, and product for power line communication systems acquire target data to be transmitted via power lines and determine the default transmission link for the target data in the power line communication system. Then, it determines whether there is idle bandwidth on other transmission links besides the default link. If idle bandwidth exists on other transmission links, the target data is transmitted through the default link and other transmission links with idle bandwidth. This method, when transmitting data via power lines, determines whether the bandwidth of the transmission links is idle and provides transmission links with idle bandwidth to the transmission links that need data transmission, resulting in higher data transmission rates and more efficient bandwidth utilization. Compared to traditional static allocation, the bandwidth scheduling method of this application allows for the joint use of idle bandwidth transmission links and the default transmission link for data transmission when there is idle bandwidth, providing high flexibility in real-time bandwidth scheduling. Furthermore, the bandwidth scheduling method of this application has high bandwidth utilization, almost 100% utilization of the transmission bandwidth. With the increase in transmission bandwidth utilization, higher transmission rates can be achieved during data transmission, and the freshness of data received by terminal devices is also significantly improved.
Smart Images

Figure CN116527506B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of data transmission technology, and in particular to a method, apparatus, equipment, medium and product for bandwidth scheduling in a power line communication system. Background Technology
[0002] With the development of data transmission technology, data transmission methods that directly utilize existing cables for data interaction have emerged in application scenarios such as smart homes, in-vehicle communication, and digital power grids. These methods are known as power line communication technology.
[0003] In power line communication systems, a single cable is divided into multiple transmission links for data transmission. Each transmission link corresponds to a different terminal. Before data transmission, the bandwidth of each transmission link is statically allocated to enable data transmission to the terminal devices, balance the AoI (Age of Information) performance among the terminal devices, and improve the data freshness of the power line communication system.
[0004] However, current bandwidth allocation methods in power line communication systems are not very flexible and have low bandwidth utilization. Summary of the Invention
[0005] Therefore, it is necessary to provide a flexible bandwidth scheduling method, apparatus, equipment, medium, and product for power line communication systems to address the aforementioned technical problems.
[0006] Firstly, this application provides a bandwidth scheduling method for a power line communication system. The method includes:
[0007] Acquire the target data to be transmitted and determine the default transmission link for the target data in the power line communication system;
[0008] Determine whether there is idle bandwidth in other transmission links besides the default transmission link in the power line communication system;
[0009] When there is idle bandwidth on other transmission links, the target data is transmitted through the default transmission link and other transmission links.
[0010] In one embodiment, acquiring the target data to be transmitted and determining the default transmission link for the target data in the power line communication system includes:
[0011] Acquire the target data and cache it in the gateway of the power line communication system to obtain the identifier of the cache area for caching the target data;
[0012] The default transmission link is determined based on the identifier.
[0013] In one embodiment, determining whether there is idle bandwidth in other transmission links besides the default transmission link in the power line communication system includes:
[0014] During the transmission of target data, after each time slot, it is checked whether there is idle bandwidth on other transmission links.
[0015] In one embodiment, when there is idle bandwidth on other transmission links, the target data is transmitted through the default transmission link and other transmission links, including:
[0016] If idle bandwidth is detected on other transmission links after the first time slot ends, the target data is transmitted through the default transmission link and other transmission links in the second time slot. The first time slot is time-sequentially preceding the second time slot, and the first and second time slots are time-sequentially adjacent.
[0017] In one embodiment, the method further includes:
[0018] If there is idle bandwidth on the default transmission link, then determine whether there is a fully loaded buffer.
[0019] If a full buffer exists, the data in the full buffer will be transmitted through the default transmission link and the transmission link corresponding to the full buffer.
[0020] In one embodiment, transmitting data from the full-loaded buffer via the default transmission link and the transmission link corresponding to the full-loaded buffer includes:
[0021] If there are multiple fully loaded buffers, the target buffer is determined from each fully loaded buffer according to the preset transmission priority. The transmission priority is at least related to the full loading time of each fully loaded buffer.
[0022] Data in the target buffer is transmitted via the default transmission link and the transmission link corresponding to the target buffer.
[0023] Secondly, this application also provides a bandwidth scheduling device for a power line communication system. The device includes:
[0024] The default transmission link determination module acquires the target data to be transmitted and determines the default transmission link of the target data in the power line communication system.
[0025] The idle bandwidth determination module determines whether there is idle bandwidth in other transmission links besides the default transmission link in the power line communication system;
[0026] The transmission module transmits target data through the default transmission link and other transmission links when there is idle bandwidth on other transmission links.
[0027] Thirdly, this application also provides a computer device. The computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to perform the following steps:
[0028] Acquire the target data to be transmitted and determine the default transmission link for the target data in the power line communication system;
[0029] Determine whether there is idle bandwidth in other transmission links besides the default transmission link in the power line communication system;
[0030] When there is idle bandwidth on other transmission links, the target data is transmitted through the default transmission link and other transmission links.
[0031] Fourthly, this application also provides a computer-readable storage medium. This computer-readable storage medium stores a computer program thereon, which, when executed by a processor, performs the following steps:
[0032] Acquire the target data to be transmitted and determine the default transmission link for the target data in the power line communication system;
[0033] Determine whether there is idle bandwidth in other transmission links besides the default transmission link in the power line communication system;
[0034] When there is idle bandwidth on other transmission links, the target data is transmitted through the default transmission link and other transmission links.
[0035] Fifthly, this application also provides a computer program product. This computer program product includes a computer program that, when executed by a processor, performs the following steps:
[0036] Acquire the target data to be transmitted and determine the default transmission link for the target data in the power line communication system;
[0037] Determine whether there is idle bandwidth in other transmission links besides the default transmission link in the power line communication system;
[0038] When there is idle bandwidth on other transmission links, the target data is transmitted through the default transmission link and other transmission links.
[0039] The aforementioned bandwidth scheduling method, apparatus, equipment, medium, and product for power line communication systems acquire target data to be transmitted via power lines and determine the default transmission link for the target data in the power line communication system. Then, it determines whether there is idle bandwidth on other transmission links besides the default link. If idle bandwidth exists on other transmission links, the target data is transmitted through the default link and other transmission links with idle bandwidth. This method, when transmitting data via power lines, determines whether the bandwidth of the transmission links is idle and provides transmission links with idle bandwidth to the transmission links that need data transmission, resulting in higher data transmission rates and more efficient bandwidth utilization. Compared to traditional static allocation, the bandwidth scheduling method of this application allows for the joint use of idle bandwidth transmission links and the default transmission link for data transmission when there is idle bandwidth, providing high flexibility in real-time bandwidth scheduling. Furthermore, the bandwidth scheduling method of this application has high bandwidth utilization, almost 100% utilization of the transmission bandwidth. With the increase in transmission bandwidth utilization, higher transmission rates can be achieved during data transmission, and the freshness of data received by terminal devices is also significantly improved. Attached Figure Description
[0040] Figure 1 This is an application environment diagram of the bandwidth scheduling method for a power line communication system in one embodiment;
[0041] Figure 2 This is a flowchart of a bandwidth scheduling method for a power line communication system in one embodiment;
[0042] Figure 3 This is a schematic diagram of a power line communication system in one embodiment;
[0043] Figure 4 This is a schematic diagram of the transmission model of a power line communication system in one embodiment;
[0044] Figure 5 This is a flowchart illustrating a bandwidth scheduling method for a power line communication system in another embodiment.
[0045] Figure 6 This is a schematic diagram illustrating the bandwidth scheduling implementation for dual terminals in one embodiment;
[0046] Figure 7 This is a schematic diagram of the AoI function for bandwidth scheduling in one embodiment;
[0047] Figure 8 This is a structural diagram of a power line communication system bandwidth scheduling device in one embodiment;
[0048] Figure 9 This is a diagram of the internal structure of an electronic device in one embodiment. Detailed Implementation
[0049] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.
[0050] The bandwidth scheduling method for power line communication systems provided in this application can be applied to, for example... Figure 1 The application environment is illustrated. In a home network, data interaction is directly achieved using existing cables. Upon receiving data from the internet, a high-frequency signal carrying the information is loaded onto the current, and this carrier current is transmitted through the power line to the terminal device. The terminal device then separates the high-frequency signal from the carrier current and extracts the carried information, thus achieving data transmission. Specifically, the home network communicates with the control unit via the internet to obtain the target data to be transmitted and determines the default transmission link for the target data in the power line communication system. It also determines whether there is idle bandwidth on other transmission links in the power line communication system besides the default link. If idle bandwidth exists on other transmission links, the target data is transmitted through the default link and other transmission links. The terminal devices in the home network can be, but are not limited to, various personal computers, laptops, and IoT devices. IoT devices can include smart speakers, smart TVs, smart air conditioners, smart washing machines, etc.
[0051] In one embodiment, such as Figure 2 As shown, a bandwidth scheduling method for a power line communication system is provided, which can be applied to... Figure 1 Taking the application environment in [the document] as an example, the following steps are included:
[0052] Step 202: Obtain the target data to be transmitted and determine the default transmission link of the target data in the power line communication system.
[0053] The target data to be transmitted is the data information that needs to be transmitted to the terminal device. In a power line communication system, the target data is transmitted to the terminal device through the power line. Figure 3 The diagram shown is a schematic of a power line communication system in one embodiment. Figure 3 As shown, the power line communication system includes a gateway and M terminal devices. A communication bus originates from the gateway and is divided into M transmission links. Each transmission link connects to one terminal device, forming a point-to-point transmission link. Based on the target data to be transmitted, the terminal device to be transmitted to can be determined, and the default transmission link for the target data in the power line communication system can be identified. In this embodiment, the gateway transmits the required data information to each terminal device through each power line transmission link to achieve fast and reliable terminal network access.
[0054] For example, in a power line communication system, terminal devices include smart TVs, smart air conditioners, and smart washing machines. Each terminal device is connected to a gateway via a power line, and the gateway sends data to the terminal devices through the connected power line. For instance, when the gateway receives media data from a smart TV as the target data to be transmitted, it determines the default transmission link for transmitting the media data based on the terminal device that sent the target data.
[0055] Step 204: Determine whether there is idle bandwidth in other transmission links besides the default transmission link in the power line communication system.
[0056] The gateway allocates the total available bandwidth of the power line communication system into several dedicated frequency bands, each used for data transmission on a separate transmission link. The bandwidth of each transmission link is the width of its corresponding dedicated frequency band. If a transmission link has idle bandwidth, it means that the link is not transmitting data and is in an idle state.
[0057] For example, all data information sent from the gateway is transmitted through a single power line, which can be considered a channel. Within this channel, all available frequency bands are divided into M dedicated frequency bands, each corresponding to a transmission link for data transmission. Using the aforementioned example, while data is being transmitted to the smart TV, the gateway determines whether other transmission links are transmitting data, thus identifying any idle bandwidth on transmission links other than the default one within the power line system.
[0058] Furthermore, the total bandwidth of the power line communication system is divided into M sub-bands using OFDM (Orthogonal Frequency Division Multiplexing) subcarriers, with each sub-band dedicated to a separate transmission link. Orthogonal Frequency Division Multiplexing is a multi-carrier modulation method that achieves high-speed parallel transmission of serial data by dividing the sub-channels into orthogonal frequency components. It has good resistance to multipath fading and can support multiple user access. Due to its high resistance to attenuation and interference, Orthogonal Frequency Division Multiplexing is used for carrier modulation in power line communication to ensure stable, reliable, and complete data transmission.
[0059] This embodiment is based on orthogonal frequency division multiplexing (OFDM) technology. The total bandwidth of the power line channel is divided into several dedicated frequency bands according to different frequencies, each corresponding to a different transmission link. Each frequency band may include several subcarriers, with at least one subcarrier. Furthermore, for different carrier modulation methods, such as orthogonal code division multiplexing (OCM), the total bandwidth of the power line channel can also be divided into several dedicated frequency bands according to different codewords. The bandwidth scheduling method of this embodiment can be used for any modulation technique that is not time-multiplexed.
[0060] In one implementation, the bandwidth of each transmission link is allocated according to the gateway, and can be set to be the same or different, which can be adjusted according to the needs of each transmission link.
[0061] In one implementation, the terminal device can employ Successive Interference Cancellation (SIC) and Redundancy Error Correction Coding Schemes at the physical layer and data link layer to resist various types of interference, such as carrier self-interference and power grid harmonic interference, so as to correctly translate the required data information for use by the terminal device and avoid power line carrier transmission errors.
[0062] Step 206: If there is idle bandwidth on other transmission links, transmit the target data through the default transmission link and other transmission links.
[0063] For example, if it is determined that there is idle bandwidth on other transmission links, the target data is transmitted to the terminal device through both the transmission link with idle bandwidth and the default transmission link. If there is no idle bandwidth on other transmission links, the target data is still transmitted to the terminal device through the default transmission link. Taking the aforementioned example, if it is determined that there is idle bandwidth on the transmission link of a smart washing machine, the target data is transmitted through both the transmission link with idle bandwidth and the default transmission link of the smart TV.
[0064] In the aforementioned bandwidth scheduling method for power line communication systems, when transmitting data via power lines, it is determined whether the bandwidth of transmission links other than the default transmission link is idle. Transmission links with available bandwidth are then provided to the transmission links requiring data transmission, resulting in higher data transmission rates and more efficient bandwidth utilization. Compared to traditional static bandwidth allocation, this application allows for real-time scheduling of idle bandwidth, utilizing both idle and default transmission links for data transmission, offering high flexibility. The bandwidth scheduling method of this application can utilize almost 100% of the transmission bandwidth, achieving high bandwidth utilization. By improving bandwidth utilization and increasing transmission link bandwidth, the bandwidth of transmission links is increased, thereby enhancing the transmission rate and significantly improving the freshness of data received by terminal devices.
[0065] In one embodiment, acquiring target data to be transmitted and determining the default transmission link of the target data in the power line communication system includes: acquiring the target data and caching the target data in the gateway of the power line communication system to obtain the identifier of the cache area for caching the target data; and determining the default transmission link based on the identifier.
[0066] The gateway acts as the interface between the external network and the power line communication network. It receives data from the power line communication system via the internet and transmits the received data to various terminal devices. In this embodiment, the gateway sets up a buffer area corresponding to the transmission link to store the received data transmitted along the link. Different buffer areas are distinguished by their identifiers. Furthermore, the transmission link corresponding to the buffer area can also be quickly obtained using the buffer area's identifier, which is unique and can be, for example, a buffer area number or name.
[0067] For example, Figure 4 The diagram shown is a schematic representation of a power line communication system transmission model in one embodiment. Figure 4 As shown, the gateway divides the total available bandwidth into several dedicated bandwidths, and each dedicated bandwidth is divided into transmission links to handle data transmission for each terminal device. Figure 4 The power line communication system transmission model shown includes M terminal devices, each terminal device corresponds to a transmission link, and each transmission link corresponds to the data cached in the corresponding buffer in the transmission gateway. The sum of the bandwidths of all transmission links is the total bandwidth of the power line.
[0068] For example, the buffer number is used as the buffer identifier. The buffer with the identifier i corresponds to the i-th transmission link, and the i-th transmission link corresponds to the i-th terminal device. The i-th transmission link is used to transmit the data of the buffer with the identifier i to the i-th terminal device. In this embodiment, the target transmission link for transmitting target data is determined by the buffer identifier, thereby realizing point-to-point data transmission.
[0069] In one embodiment, determining whether there is idle bandwidth on other transmission links besides the default transmission link in a power line communication system includes: detecting whether there is idle bandwidth on other transmission links after each time slot during the transmission of target data.
[0070] In this context, a time slot is the minimum time period for data transmission; it is a fixed time interval, and the data transmission time can include several time slots. In this embodiment, to achieve higher bandwidth utilization and transmission rate during the transmission of target data, data transmission is performed using transmission links with available bandwidth. To make more efficient use of the power line communication system's transmission bandwidth, the availability of bandwidth on the transmission link is determined at time slot intervals.
[0071] In one embodiment, when there is idle bandwidth on other transmission links, transmitting target data through the default transmission link and other transmission links includes: if idle bandwidth on other transmission links is detected after the first time slot ends, transmitting target data through the default transmission link and other transmission links in the second time slot, wherein the first time slot is time-sequentially preceding the second time slot, and the first time slot and the second time slot are time-sequentially adjacent.
[0072] For example, after the current time slot ends, a check is performed to determine if there is idle bandwidth on the transmission link. If there is an idle bandwidth transmission link, data is transmitted using both the idle bandwidth transmission link and the default transmission link; otherwise, data is transmitted using the default transmission link. This check is performed again after transmitting data for one time slot. This embodiment uses the minimum time interval during transmission as the check period, which allows for dynamic allocation of transmission links for transmitting target data based on the occupancy status of transmission links in the power line system in real time, thereby improving the transmission rate.
[0073] In one embodiment, the method further includes: if there is idle bandwidth on the default transmission link, determining whether there is a fully loaded buffer; if there is a fully loaded buffer, transmitting the data of the fully loaded buffer through the default transmission link and the transmission link corresponding to the fully loaded buffer.
[0074] A fully loaded buffer indicates that the buffer has received data. When there is idle bandwidth on the default transmission link and other fully loaded buffers exist, that is, when the buffer corresponding to the default transmission link has not received the target data, the default transmission link will be used for data transmission in the fully loaded buffer to improve bandwidth utilization.
[0075] In one embodiment, transmitting data from a fully loaded buffer via a default transmission link and a transmission link corresponding to a fully loaded buffer includes: if there are multiple fully loaded buffers, determining a target buffer from each fully loaded buffer according to a preset transmission priority, wherein the transmission priority is at least related to the full-load time of each fully loaded buffer; and transmitting data from the target buffer via the default transmission link and the transmission link corresponding to the target buffer.
[0076] For example, if the buffer corresponding to the default transmission link does not receive the target data, and the buffers corresponding to other transmission links include multiple fully loaded buffers, the buffer used for transmission on the default transmission link is determined according to the transmission priority. This determined buffer is designated as the target buffer, enabling data transmission from the target buffer through both the default transmission link and the transmission link corresponding to the target buffer. The transmission priority can be based on the buffer's full-load time (the buffer that fills up first has a higher transmission priority), the importance of the received data (important data has a higher transmission priority), or the size of the received data (larger data has a higher transmission priority). In practical applications, the transmission priority can be customized according to requirements to achieve faster data transmission and higher bandwidth utilization.
[0077] Figure 5 The diagram shown is a flowchart of a bandwidth scheduling method for a power line communication system in one embodiment. Figure 5 The dynamic bandwidth scheduling method in one embodiment includes the following steps:
[0078] Step 502: Determine whether the target data to be transmitted has been obtained in the current buffer.
[0079] This embodiment takes the power line transmission system described in the previous example as an example. For dynamic bandwidth scheduling during data transmission, it is first determined whether the current buffer has acquired the target data to be transmitted. The transmission link corresponding to the current buffer is the default transmission link, and the corresponding buffer is identified as i.
[0080] If the current buffer obtains the target data to be transmitted, step 504 is executed to start the default transmission link for transmitting the obtained target data; if the current buffer does not obtain the target data to be transmitted, it means that the dedicated bandwidth of the default transmission link is idle, and step 506 is executed to determine whether there are other transmission links with idle bandwidth.
[0081] Step 504: Determine if there is idle bandwidth on other transmission links besides the default transmission link.
[0082] (A1) If there is idle bandwidth on other transmission links besides the default transmission link, the target data is transmitted together through the default transmission link i and all other transmission links with idle bandwidth.
[0083] (A2) If there is no idle bandwidth on other transmission links besides the default transmission link, transmit the target data through the dedicated bandwidth of the default transmission link i.
[0084] In this process, after each transmission time slot ends, it is re-determined whether there is idle bandwidth on other transmission links besides the default transmission link, and data is transmitted through the re-determined transmission link in the next time slot until the target data transmission ends.
[0085] Step 506: Determine if there is a fully loaded buffer other than the buffer corresponding to the default transmission link.
[0086] If there is idle bandwidth on the default transmission link, determine if there are other fully loaded buffers.
[0087] (B1) If there are other full buffers, the default transfer communication will be used to transfer the data cached in the full buffer.
[0088] When multiple full buffers exist, the default transmission link is scheduled to determine the data in the buffer with the highest transmission priority based on transmission priority. In this embodiment, the transmission priority is determined based on the time it takes for the buffer to become full, meaning the buffer that becomes full first has the highest priority.
[0089] After transmitting a time slot, it is determined again whether the target data has been received in buffer i, and the transmission link for the next time slot is scheduled according to the result of the re-determination.
[0090] (B1.1) If buffer i does not receive new target data, then the judgment in step 506 is re-executed to determine whether there is a fully loaded buffer other than buffer i corresponding to the default transmission link.
[0091] (B1.2) If buffer i receives new target data, reclaim the dedicated bandwidth of transmission link i and start transmission link i so that the dedicated bandwidth of the default transmission link i can transmit the newly received data.
[0092] (B2) If there are no other fully loaded buffers, then the time slot is used as the time interval to re-determine whether buffer i has received the target data.
[0093] Figure 6 This is a schematic diagram illustrating the bandwidth scheduling implementation of dual terminals in one embodiment. In one embodiment, as shown... Figure 6 As shown, the gateway includes a first buffer and a second buffer. The first buffer corresponds to a first transmission link, which is used to transmit data to a first device. The second buffer corresponds to a second transmission link, which is used to transmit data to a second device. The gateway buffer has four cache states, each corresponding to one of the following: Figure 6 The four attached figures are (a), (b), (c), and (d).
[0094] in, Figure 6(a) indicates that when both the first and second buffers are full, that is, when both the first and second buffers receive data and need to transmit data, each link only uses its own dedicated bandwidth to transmit data packets. That is, the first transmission link is used to transmit data from the first buffer to the first device, and the second transmission link is used to transmit data from the second buffer to the second device.
[0095] Figure 6 (b) indicates that the first buffer is empty and the second buffer is full. That is, the first buffer has no data to send, and the second buffer receives data and needs to send it to the second device. At this time, the first transmission link uses its idle bandwidth for the second link to transmit data. In other words, both the first and second transmission links are used to transmit data from the second buffer to the second device.
[0096] Figure 6 (c) indicates that the second buffer is empty and the first buffer is full. In other words, the second buffer has no data to send and the first buffer receives data that needs to be sent to the first device. At this time, the second transmission link uses its idle bandwidth for the first link to transmit data. That is, both the first and second transmission links are used to transmit data from the first buffer to the first device.
[0097] Figure 6 (d) indicates that both the first and second buffers are idle, meaning that neither the first nor the second buffer has received any data. At this time, both the first and second transmission links are in an idle state, waiting for the gateway to receive the next data that needs to be transmitted.
[0098] The bandwidth scheduling method for power line communication systems disclosed in this application can statistically analyze the data freshness of terminal devices in a power line communication system using the average peak AoI (Age of Information) parameter. AoI is defined as the time elapsed since the most recently received data packet arrived at the gateway, i.e., the "age" of that data packet. For each terminal, later-received "fresh" data packets replace earlier-received "outdated" data packets to adjust the operating state in real time. Therefore, the recorded AoI changes in a sawtooth pattern over time due to repeated updates of data packets.
[0099] Figure 7 The diagram shown is a schematic of the AoI function for bandwidth scheduling in one embodiment. Figure 7 As shown, assuming a data packet arrives at the gateway at time t1, after being buffered in the buffer and transmitted through the transmission link, the data packet is successfully received by the terminal at t1′. This will cause a momentary drop in the AoI of the corresponding terminal device, and then the AoI will begin to increase linearly over time again until the next data packet replacement. Figure 7As shown, the time difference between t1′ and t1 is the service time for this data packet update, the time difference between t2 and t1 is the arrival time interval between two adjacent data packets, and the time difference between t2′ and t1′ is the departure time interval between two adjacent data packets.
[0100] To ensure fairness in maintaining data freshness for each terminal device, the gateway allocates the same transmission power to each specific transmission link, thus obtaining the signal-to-noise ratio γ of transmission link i. i It can be represented as:
[0101]
[0102] Where P represents transmission power, in mW; |h| 2 Indicates power line channel fading parameters; and Let γ represent the background noise and impulse noise during transmission, respectively, in mW; p represents the probability of impulse noise occurring. Assume γ... th The signal-to-noise ratio threshold representing the successful reception of a single bit; the transmission error rate of a transmission link can be expressed as:
[0103]
[0104] To ensure reliable delivery of each data packet, all information received by the terminal device must be correctly decoded. Therefore, the expression for the time required for successful transmission of a single data packet encapsulated with redundant encoding is as follows:
[0105]
[0106] The time required for this transmission is also known as the service time, measured in seconds (s). Here, G represents the data packet size, measured in bits; r represents the spectral efficiency of the data transmission, measured in bits / s / Hz; W... i ε represents the dedicated bandwidth of transmission link i, in Hz; i Let represent the transmission error rate of transmission link i. Therefore, the packet rate allocated to transmission link i can be expressed as:
[0107]
[0108] Where E(G) is the average information content of a single data packet, and the packet rate is measured in packets / s. Assume the total available bandwidth of the power line communication system is W, measured in Hz, i.e. The total package rate can be obtained. It is a constant value.
[0109] Furthermore, the expression for the average peak AoI of terminal device i is:
[0110]
[0111] Among them, E(S) i () represents the service time S of a single data transmission on transmission link i in the bandwidth scheduling method of this application. i The expected value, λ i This represents the arrival frequency of data packets required by terminal device i. Using Markov chains constructed from probability and stochastic process theory, a closed-form expression for the expected service time can be obtained as follows:
[0112]
[0113] Where, λ -i μ is the sum of the arrival frequencies of data packets required by all terminal devices other than terminal device i. -i It is the sum of the data packet rates of all transmission links except transmission link i, i.e., μ = μ i +μ -i The complete expression for the average peak AoI of any terminal device can be directly obtained from formulas (5) and (6), which can be used to characterize the freshness level of the data at the terminal device as the receiving end.
[0114] In traditional power line communication systems, the frequency band resources obtained by each transmission link are fixed and inexhaustible, and can therefore be regarded as independent fixed-rate transmission links. Thus, the average peak value AoI of terminal device i in a traditional power line communication system is...
[0115]
[0116] The difference between formula (7) and the average peak AoI obtained by the dynamic bandwidth scheduling method of this application can be expressed as:
[0117]
[0118] It can be seen that the difference represented by formula (8) is positive and relatively large compared to the total average peak AoI value. This indicates that the dynamic bandwidth scheduling method proposed in this application can effectively reduce the service time required for terminal data transmission in a statistical sense, thereby significantly reducing the corresponding average peak AoI and greatly improving the freshness of terminal data.
[0119] This application provides a bandwidth scheduling method for the characteristics of power line communication systems. This method can also be directly applied to wireless communication systems, rather than being limited to power line communication systems.
[0120] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.
[0121] Based on the same inventive concept, this application also provides a power line communication system bandwidth scheduling device for implementing the above-described power line communication system bandwidth scheduling method. The solution provided by this device is similar to the solution described in the above method; therefore, the specific limitations in one or more power line communication system bandwidth scheduling device embodiments provided below can be found in the limitations of the power line communication system bandwidth scheduling method described above, and will not be repeated here.
[0122] In one embodiment, such as Figure 8 As shown, a bandwidth scheduling device for a power line communication system is provided, comprising: a default transmission link determination module 802, an idle bandwidth determination module 804, and a transmission module 806, wherein:
[0123] The default transmission link determination module 802 is used to acquire the target data to be transmitted and determine the default transmission link of the target data in the power line communication system.
[0124] The idle bandwidth determination module 804 is used to determine whether there is idle bandwidth in other transmission links besides the default transmission link in the power line communication system;
[0125] Transmission module 806 is used to transmit target data through the default transmission link and other transmission links when there is idle bandwidth on other transmission links.
[0126] In one embodiment, the default transmission link determination module 802 is further configured to acquire target data, cache the target data in the gateway of the power line communication system, obtain the identifier of the cache area for caching the target data, and determine the default transmission link based on the identifier.
[0127] In one embodiment, the idle bandwidth determination module 804 is further configured to detect whether there is idle bandwidth in other transmission links after each time slot during the transmission of target data.
[0128] In one embodiment, the transmission module 806 is further configured to transmit target data in the second time slot via the default transmission link and other transmission links if idle bandwidth is detected in other transmission links after the first time slot ends, wherein the first time slot is time-sequentially preceding the second time slot and the first time slot and the second time slot are time-sequentially adjacent.
[0129] In one embodiment, the power line communication system bandwidth scheduling device is further configured to perform the following: if there is idle bandwidth on the default transmission link, determine whether there is a fully loaded buffer; if there is a fully loaded buffer, transmit the data of the fully loaded buffer through the default transmission link and the transmission link corresponding to the fully loaded buffer.
[0130] In one embodiment, the power line communication system bandwidth scheduling device is further configured to perform the following: if there are multiple fully loaded buffers, determine a target buffer from each fully loaded buffer according to a preset transmission priority, wherein the transmission priority is at least related to the full load time of each fully loaded buffer; and transmit the data of the target buffer through the default transmission link and the transmission link corresponding to the target buffer.
[0131] Each module in the aforementioned power line communication system bandwidth scheduling device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the corresponding operations of each module.
[0132] In one embodiment, an electronic device is provided, which may be a terminal, and its internal structure diagram may be as follows: Figure 9 As shown, the electronic device includes a processor, memory, and a communication interface connected via a system bus. The processor provides computing and control capabilities. The memory includes a non-volatile storage medium and internal memory. The non-volatile storage medium stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage medium. The communication interface of the computer device is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, mobile cellular networks, NFC (Near Field Communication), or other technologies. When the computer program is executed by the processor, it implements a bandwidth scheduling method for a power line communication system.
[0133] Those skilled in the art will understand that Figure 9 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.
[0134] In one embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in the above-described method embodiments.
[0135] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the steps in the above method embodiments.
[0136] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps in the above method embodiments.
[0137] Those skilled in the art will understand that all or part of the processes in the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above methods.
[0138] Any references to memory, database, or other media used in the embodiments provided in this application may include at least one of non-volatile and volatile memory. Non-volatile memory may include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory may include random access memory (RAM) or external cache memory, etc.
[0139] By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these.
[0140] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0141] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.
Claims
1. A bandwidth scheduling method for a power line communication system, characterized in that, The method is applied to a power line communication system, which includes a gateway and multiple terminal devices. A communication bus is led out from the gateway and is divided into multiple transmission links. Each transmission link is connected to one of the terminal devices, and each transmission link corresponds to data cached in a corresponding buffer in the gateway. The bandwidth scheduling method for the power line communication system includes: Acquire target data and cache the target data at the gateway in the power line communication system to obtain the identifier of the cache area for caching the target data; determine the default transmission link of the target data in the power line communication system based on the identifier; Determine whether there is idle bandwidth in other transmission links of the power line communication system besides the default transmission link; If there is idle bandwidth on the other transmission links, the target data is transmitted through the default transmission link and the other transmission links.
2. The method according to claim 1, characterized in that, Determining whether there is idle bandwidth in other transmission links of the power line communication system besides the default transmission link includes: During the transmission of the target data, after each time slot, it is checked whether there is idle bandwidth in the other transmission links.
3. The method according to claim 2, characterized in that, When there is idle bandwidth on other transmission links, transmitting the target data through the default transmission link and the other transmission links includes: If idle bandwidth is detected in other transmission links after the first time slot ends, the target data is transmitted in the second time slot through the default transmission link and the other transmission links. The first time slot is located before the second time slot in terms of timing, and the first time slot and the second time slot are adjacent in terms of timing.
4. The method according to claim 1, characterized in that, The method further includes: If the default transmission link has idle bandwidth, then it is determined whether there is a fully loaded buffer; the fully loaded buffer indicates that the buffer has received data. If a fully loaded buffer exists, the data in the fully loaded buffer is transmitted through the default transmission link and the transmission link corresponding to the fully loaded buffer.
5. The method according to claim 4, characterized in that, The transmission of data from the full-loaded buffer via the default transmission link and the transmission link corresponding to the full-loaded buffer includes: If there are multiple fully loaded buffers, a target buffer is determined from each of the fully loaded buffers according to a preset transmission priority, wherein the transmission priority is at least related to the full loading time of each of the fully loaded buffers. The data of the target buffer is transmitted through the default transmission link and the transmission link corresponding to the target buffer.
6. A bandwidth scheduling device for a power line communication system, characterized in that, The device is applied to a power line communication system, which includes a gateway and multiple terminal devices. A communication bus is led out from the gateway and is divided into multiple transmission links. Each transmission link is connected to one of the terminal devices, and each transmission link corresponds to data cached in a corresponding buffer in the gateway. The power line communication system bandwidth scheduling device includes: A default transmission link determination module is used to acquire target data, cache the target data in the gateway of the power line communication system, obtain the identifier of the cache area for caching the target data, and determine the default transmission link of the target data in the power line communication system based on the identifier. An idle bandwidth determination module is used to determine whether there is idle bandwidth in other transmission links besides the default transmission link in the power line communication system; A transmission module is used to transmit the target data through the default transmission link and the other transmission links when there is idle bandwidth on the other transmission links.
7. An electronic device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 5.
8. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 5.
9. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 5.
Citation Information
Patent Citations
Bandwidth resource allocation method and transport controller
CN106664613A
Node cost scheduling method, electronic equipment and storage medium
CN112243025A