Visible light communication system resource allocation method driven by statistical time delay QoS (Quality of Service)

Through mathematical modeling combining queuing theory and martingale theory and combined with Lyapunov optimization theory, the problem of statistical delay QoS guarantee for visible light communication systems when achieving low latency and high reliability is solved, and the energy efficiency is maximized and resource Reasonable allocation to meet the latency and reliability requirements of URLLC services.

CN119070934APending Publication Date: 2024-12-03TIANJIN POLYTECHNIC UNIV
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202411314540.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-20
Publication Date
2024-12-03

AI Technical Summary

Technical Problem

When the visible light communication system achieves low latency and high reliability, it is difficult to effectively ensure statistical delay QoS. Especially under the influence of direct link occlusion and terminal pose changes, how to realize URLLC service without wasting system resources. The latency and reliability requirements are a challenge.

Method used

Through mathematical modeling based on queuing theory and martingale theory, the system delay violation probability bound is derived, and the network energy efficiency is maximized as the goal, the long-term random optimization problem is decomposed into short-term deterministic optimization problems, and gradually, Time slot solution is used to realize resource allocation of statistical delay QoS.

Benefits of technology

It ensures the statistical delay QoS of URLLC services without wasting system resources, reduces system energy consumption, and provides a theoretical basis for visible light communication systems to achieve lower delay and higher reliability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119070934A_ABST
    Figure CN119070934A_ABST
Patent Text Reader

Abstract

The invention discloses a method for researching resource allocation of a visible light communication system driven by statistical time delay quality of service (QoS). The method comprises the following steps: firstly, modeling a visible light communication system based on a queuing theory and a yoke theory, and deducing a change relation of a time delay violation probability boundary of the system along with system resources, so as to realize system resource allocation under the driving of statistical time delay QoS; secondly, a long-term stochastic optimization problem is constructed by taking network energy efficiency maximization as a target and taking a time delay violation probability boundary derived based on a yoke theory as a constraint, the long-term stochastic optimization problem is decomposed into a short-term deterministic optimization problem by using a Lyapunov stochastic optimization algorithm, and the short-term optimization problem is solved by time slot by time slot, so that the optimization efficiency of the network is improved; and transmitting power resources required by each time slot system under the guarantee of the statistical delay QoS are obtained. According to the method, a theoretical basis is provided for realizing statistical time delay QoS guarantee and reducing system energy consumption in a visible light communication system.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of visible light communication, and in particular relates to a visible light communication system resource allocation method driven by statistical delay quality of service (QoS). Background Art

[0002] In recent years, visible light communication, which occupies the unlicensed frequency band of 400THz to 800THz, has attracted extensive attention from academia and industry due to its rich spectrum resources, high security, and low energy consumption. In the next generation of mobile communication networks, ultra-reliable low latency communications (URLLC) services are widely used in industrial scenarios such as smart grids, remote control, factory automation, and Internet of Vehicles. The requirements for latency QoS are as low as 1ms, and the reliability requirements are as high as 99.99999%. Studies have shown that the transmission rate of visible light communication can reach Gbps, which is expected to achieve lower latency and higher reliability guarantees, meeting the latency and reliability requirements of URLLC services. However, visible light communication is easily affected by random changes such as direct link occlusion and terminal posture, making it difficult to analyze and guarantee the latency QoS of visible light communication. In addition, the statistical latency QoS requirements of the long-term scale need to be achieved through resource allocation of the short-term scale. How to achieve the statistical latency QoS guarantee of URLLC services without wasting system resources is a problem worth exploring. Summary of the invention

[0003] In view of the above problems, the present invention provides a method for resource allocation of a visible light communication system driven by statistical delay QoS. First, the visible light communication system is modeled based on queuing theory and martingale theory, and the relationship between the system's delay violation probability bound and the system resources is derived, so as to realize the system resource allocation driven by statistical delay QoS. Secondly, a long-term random optimization problem is constructed with the goal of maximizing network energy efficiency and the delay violation probability bound derived based on martingale theory as a constraint. The Lyapunov random optimization algorithm is used to decompose the long-term random optimization problem into a short-term deterministic optimization problem. By solving the short-term optimization problem slot by slot, the transmission power resources required by the system for each slot under the guarantee of statistical delay QoS are obtained.

[0004] The present invention provides the following technical solutions:

[0005] A method for allocating resources in a visible light communication system driven by statistical delay QoS, characterized by comprising the following contents:

[0006] Step 1: Determine a queuing system model of a visible light communication system according to the service characteristics of an indoor single-user single-light source visible light communication system;

[0007] Step 2: According to the queuing system model and the statistical delay QoS requirements of the service, the delay violation probability bound of the visible light communication system is determined based on the martingale theory;

[0008] Step 3, taking the maximization of system energy efficiency as the goal and the delay violation probability bound as the constraint, determine the long-term stochastic optimization problem of transmit power allocation in the visible light communication system under the statistical delay QoS constraint;

[0009] Step 4: For the long-term random optimization problem, use Lyapunov random optimization theory to determine the short-term optimization problem of the visible light communication system in each time slot. By solving the short-term optimization problem time slot by time slot, the transmission power resources required by the system in each time slot are obtained to realize the system resource allocation driven by statistical delay QoS.

[0010] Furthermore, in step 1, when determining the queuing system service process, the service process of the indoor visible light communication system affected by factors such as random occlusion by obstacles and random changes in user posture is modeled as a (Markov Modulated OpenQueueing System, MMOO) service process, and its probability transfer matrix is ​​determined by the following formula:

[0011]

[0012] Among them, p s represents the probability of switching from the OFF state to the ON state, q s represents the probability of changing from the ON state to the OFF state; for the limited block length and short packet services transmitted in the visible light communication system, the service rate of the queuing system in the ON state is determined by the following formula:

[0013]

[0014] Where B is the available bandwidth, γ c represents the signal-to-noise ratio decoding threshold of the light source, m represents the block length, ε represents the block error rate, represents the inverse function of the Gauss-Q function, {x} + =max{x,0}.

[0015] Furthermore, in step 2, the delay violation probability bound obtained based on the martingale theory is determined by the following formula:

[0016]

[0017] Among them, Y represents the probability bound of the service delay violation, D max represents the delay constraint of the service transmitted by the current visible light communication system, h a (a0),h s (s0), K s, θ′ are both martingale parameters, whose values ​​depend on the arrival process and service process of the queuing system. H is determined by the following formula:

[0018] H:=min{h a (a n )h s (s n ): a n -s n >0}

[0019] Among them, a n and n are the number of packets arriving and serving in time slot n by the arrival process and the service process respectively; a (a n ),h s (s n ) are all martingale parameters, whose values ​​depend on the arrival process and service process of the queuing system.

[0020] Furthermore, in step 3, the objective function of the long-term stochastic optimization problem of transmit power resource allocation in a visible light communication system with statistical delay QoS as a constraint is:

[0021]

[0022] Among them, P t (n) is the transmission power of the visible light communication system per time slot, T is the observation duration, is the energy efficiency of the system per time slot, M is a constant used to count the delay violations of the system in time slot n.

[0023] Furthermore, in step 4, after processing the long-term stochastic optimization problem using Lyapunov stochastic optimization theory, the short-term optimization problem for the nth time slot is obtained as follows:

[0024]

[0025] Among them, J(n) can be regarded as the captain of a virtual queue with an arrival rate of F(n) and a service rate of Y. For time slot n+1, the captain of the virtual queue J(n) of time slot n provides feedback information reflecting the historical statistical delay QoS guarantee situation. If the virtual queue is congested, it means that the current statistical delay guarantee situation violates the long-term scale guarantee goal. At this time, the system needs to adjust the resource allocation method to meet the long-term scale delay guarantee. By solving the short-term optimization problem slot by slot, the transmission power resources required by the visible light communication system in each time slot are obtained.

[0026] The beneficial effects of the present invention are:

[0027] The present invention aims at the resource allocation problem driven by statistical delay QoS in visible light communication system, and adopts a mathematical modeling and analysis method combining martingale theory and queuing theory to construct the relationship between the delay violation probability bound of the system and the change of system resources. On this basis, a long-term random optimization problem is constructed, and the Lyapunov optimization theory is adopted to convert the long-term random optimization problem into a time slot-by-time slot deterministic optimization problem. The energy efficiency of the system driven by statistical delay QoS is maximized by optimizing and adjusting the transmission power resources in the system time slot by time slot. The algorithm of the present invention has low complexity, simple engineering implementation, and strong applicability. It provides a theoretical basis for realizing statistical delay QoS guarantee and reducing system energy consumption in visible light communication system, and has certain research value and practical value. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] In order to make the purpose, technical solution and beneficial effects of the present invention clearer, the present invention provides the following drawings:

[0029] Figure 1 This is a flow chart of a visible light communication system resource allocation method driven by statistical delay QoS in an embodiment of the present invention. DETAILED DESCRIPTION

[0030] The present invention will be further described in detail below in conjunction with the embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, rather than to limit the present invention.

[0031] Example

[0032] In the practice of the embodiment of the present invention, an indoor visible light communication system is considered, which includes a transmitter based on a light emitting diode (LED) array and a user receiving end. The transmitter transmits URLLC services with certain perception requirements to the user.

[0033] See attached Figure 1 The statistical delay QoS driven visible light communication system resource allocation method provided in this embodiment includes the following steps:

[0034] In step 1, the service process of the indoor visible light communication system affected by factors such as random occlusion by obstacles and random changes in user posture is modeled as an MMOO service process, and its probability transfer matrix is ​​determined by the following formula:

[0035]

[0036] Among them, p s represents the probability of switching from the OFF state to the ON state, q sIt represents the probability of changing from the ON state to the OFF state. Considering that the URLLC service transmitted in the visible light communication system is a finite block length packet, the service rate of the queuing system in the ON state is determined by the following formula:

[0037]

[0038] Where B is the available bandwidth, γ c represents the signal-to-noise ratio decoding threshold of the light source, m represents the block length, ε represents the block error rate, represents the inverse function of the Gauss-Q function, {x} + =max{x,0}. Assuming that the user terminal knows its direct link channel gain, relying on the truncated channel inversion scheme, under good channel conditions, the terminal's received signal-to-noise ratio γ is equal to γ c .

[0039] In step 2, the delay violation probability bound obtained based on the martingale theory is determined by the following formula:

[0040]

[0041] Among them, Y represents the probability bound of the service delay violation, D max represents the delay constraint of the service transmitted by the current visible light communication system, h a (a0),h s (s0), K s , θ′ depends on the arrival process and service process of the queuing system, and H is determined by the following formula:

[0042] H: = min{h a (a n )h s (s n ): a n -s n >0}

[0043] Among them, h a (a n ),h s (s n ) depends on the arrival process and service process of the queuing system, a n and n are the number of data packets arriving and served by the arrival process and the service process in time slot n respectively. In this embodiment, the value of H is 1.

[0044] By calculating the queuing system model established in step 1, we can obtain: For the visible light communication system that transmits this service, when the delay constraint D max When Y=4ms, the delay violation probability boundary is about Y=0.000001, that is, the reliability guarantee for this service can reach about 99.9999%.

[0045] In step 3, the long-term stochastic optimization problem of transmit power allocation in visible light communication system under statistical delay QoS constraint is:

[0046]

[0047] Among them, P t (n) is the transmission power of the visible light communication system per time slot; T is the observation duration; is the energy efficiency of the system per time slot, It is used to count the delay violations of the system in time slot n, requiring that the average delay violation probability of the system within the observation time length meets the theoretical value of the delay violation probability boundary obtained in step 2.

[0048] In step 4, the Lyapunov optimization theory is used to solve the long-term stochastic optimization problem. First, the corresponding discrete Lyapunov virtual leader is constructed for the long-term constraint, which is determined by the following formula:

[0049] J(n+1)=[J(n)-F(n)] + +Y

[0050] Further, rewrite the above formula as:

[0051] J(n+1)=max{J(n)+F(n)-Y,0}

[0052] The formula describes the update process of a virtual queue: J(n) can be regarded as the captain of a virtual queue with an arrival rate of F(n) and a service rate of Y. For time slot n+1, the captain of the virtual queue J(n) in time slot n provides feedback information reflecting the historical statistical delay QoS guarantee situation. If the virtual queue is congested, it means that the current statistical delay guarantee situation violates the long-term scale guarantee target. At this time, the system needs to adjust the resource allocation method to meet the long-term scale delay guarantee.

[0053] Furthermore, based on the construction of the virtual captain, the quadratic Lyapunov function is defined and determined by the following formula:

[0054]

[0055] The stability of the virtual queue is ensured by controlling the Lyapunov drift. The Lyapunov drift of two consecutive time slots is determined by the following formula:

[0056]

[0057] The Lyapunov drift The upper bound of is derived as:

[0058]

[0059] Where D>0 is a constant;

[0060] According to the Lyapunov DPP method, let the optimization objective be the "penalty term", construct the Lyapunov DPP function and derive its upper bound:

[0061]

[0062] Based on Lyapunov optimization theory, to minimize Lyapunov drift The upper bound of and the maximum energy efficiency of each time slot are used to transform the original long-term random optimization problem into a deterministic optimization problem that minimizes the upper bound of the Lyapunov DPP function in each time slot. The short-term optimization problem of the nth time slot is:

[0063]

[0064] Finally, the PSO algorithm is used to solve the optimization problem slot by slot, and the dynamic allocation strategy of transmit power resources in the visible light communication system driven by statistical delay QoS is obtained.

[0065] The embodiments of the present invention are described in detail above; however, the protection scope of the present invention is not limited to the specific details of the above embodiments. Within the technical concept of the present invention, any technician familiar with the technical field can make equivalent replacements or changes according to the technical scheme and inventive concept of the present invention within the technical scope disclosed by the present invention. These simple variations all belong to the protection scope of the present invention.

Claims

1. A visible light communication system resource allocation method driven by statistical delay quality of service (QoS), characterized in that: It includes the following: Step 1: Determine a queuing system model of a visible light communication system according to the service characteristics of an indoor single-user single-light source visible light communication system; Step 2: According to the queuing system model and the statistical delay QoS requirements of the service, the delay violation probability bound of the visible light communication system is determined based on the martingale theory; Step 3, taking the maximization of system energy efficiency as the goal and the delay violation probability bound as the constraint, determine the long-term stochastic optimization problem of transmit power allocation in the visible light communication system under the statistical delay QoS constraint; Step 4: For the long-term random optimization problem, use Lyapunov random optimization theory to determine the short-term optimization problem of the visible light communication system in each time slot. By solving the short-term optimization problem time slot by time slot, the transmission power resources required by the system in each time slot are obtained to realize the system resource allocation driven by statistical delay QoS.

2. The statistical delay QoS driven visible light communication system resource allocation method according to claim 1, characterized in that: In the step 1, when determining the queuing system service process, the service process of the indoor visible light communication system affected by factors such as random occlusion by obstacles and random changes in user posture is modeled as a Markov Modulated Open Queueing System (MMOO) service process, and its probability transfer matrix is ​​determined by the following formula: Among them, p s represents the probability of switching from the OFF state to the ON state, q s represents the probability of changing from the ON state to the OFF state; for the limited block length and short data packet services transmitted in the visible light communication system, the service rate of the queuing system in the ON state is determined by the following formula: Where B is the available bandwidth, γ c represents the signal-to-noise ratio decoding threshold of the light source, m represents the block length, ε represents the block error rate, represents the inverse function of the Gauss-Q function, {x} + =max{x,0}.

3. The statistical delay QoS driven visible light communication system resource allocation method according to claim 1, characterized in that: In step 2, the delay violation probability bound obtained based on the martingale theory is determined by the following formula: Among them, Y represents the probability bound of the service delay violation, D max represents the delay constraint of the service transmitted by the current visible light communication system, h a (a0),h s (s0), K s , θ′ are both martingale parameters, whose values ​​depend on the arrival process and service process of the queuing system. H is determined by the following formula: H:=min{h a (a n )h s (s n ):a n -s n >0} Among them, a n and n are the number of packets arriving and serving in time slot n by the arrival process and the service process respectively; a (a n ),h s (s n ) are all martingale parameters, whose values ​​depend on the arrival process and service process of the queuing system.

4. The statistical delay QoS driven visible light communication system resource allocation method according to claim 1, characterized in that: In step 3, the long-term random optimization problem of transmit power resource allocation in the visible light communication system with statistical delay QoS as a constraint is: Among them, P t (n) is the transmission power of the visible light communication system per time slot, T is the observation duration, is the energy efficiency of the system per time slot, M is a constant used to count the delay violations of the system in time slot n.

5. The statistical delay QoS driven visible light communication system resource allocation method according to claim 1, characterized in that: In step 4, after processing the long-term random optimization problem using the Lyapunov random optimization theory, the short-term optimization problem of the nth time slot is obtained as follows: Among them, J(n) can be regarded as the captain of a virtual queue with an arrival rate of F(n) and a service rate of Y. For time slot n+1, the captain of the virtual queue J(n) of time slot n provides feedback information reflecting the historical statistical delay QoS guarantee situation. If the virtual queue is congested, it means that the current statistical delay guarantee situation violates the long-term scale guarantee goal. At this time, the system needs to adjust the resource allocation method to meet the long-term scale delay guarantee. By solving the short-term optimization problem slot by slot, the transmission power resources required by the visible light communication system in each time slot are obtained.

Citation Information

Cited By

  • Multi-access-point optical communication energy efficiency optimization method, system, equipment, product and medium

    CN121396329A

  • Multi-access point optical communication energy efficiency optimization methods, systems, equipment, products and media

    CN121396329B