Source-linked AI summary

Resource Allocation for Secure URLLC in Mission-Critical IoT Scenario

Hong Ren, Cunhua Pan, Yansha Deng, Maged Elkashlan, Arumugam Nallanathan

arXiv:1911.13154v2eess.SPcs.ITmath.IT

TL;DR

The paper addresses the unstudied resource-allocation problem for secure mission-critical IoT under URLLC, whose stringent reliability and latency requirements conflict. The paper develops iterative bandwidth and power allocation for weighted sum throughput and a convexity-based approach for total transmit-power minimization. Simulations show rapid BCD convergence and advantages over conventional long-packet transmission, while the TTP method saves power versus naive equal-bandwidth allocation.

  • Problem

    The paper addresses the unstudied resource-allocation problem for secure mission-critical IoT under URLLC, whose stringent reliability and latency requirements conflict.

    Source: §I · p. 2
  • Method

    The paper develops iterative bandwidth and power allocation for weighted sum throughput and a convexity-based approach for total transmit-power minimization.

    Source: §VI · p. 23
  • Results

    Simulations show rapid BCD convergence and advantages over conventional long-packet transmission, while the TTP method saves power versus naive equal-bandwidth allocation.

    Source: §VI · p. 23
  • Takeaways & Limitations

    Simulations show performance advantages over conventional long packet transmission and power savings for TTP minimization versus naive equal bandwidth unit allocation.

    Source: §VI · p. 23

Abstract

from arXiv · show

Ultra-reliable low latency communication (URLLC) is one of three primary use cases in the fifth-generation (5G) networks, and its research is still in its infancy due to its stringent and conflicting requirements in terms of extremely high reliability and low latency. To reduce latency, the channel blocklength for packet transmission is finite, which incurs transmission rate degradation and higher decoding error probability. In this case, conventional resource allocation based on Shannon capacity achieved with infinite blocklength codes is not optimal. Security is another critical issue in mission-critical internet of things (IoT) communications, and physical-layer security is a promising technique that can ensure the confidentiality for wireless communications as no additional channel uses are needed for the key exchange as in the conventional upper-layer cryptography method. This paper is the first work to study the resource allocation for a secure mission-critical IoT communication system with URLLC. Specifically, we adopt the security capacity formula under finite blocklength and consider two optimization problems: weighted throughput maximization problem and total transmit power minimization problem. Each optimization problem is non-convex and challenging to solve, and we develop efficient methods to solve each optimization problem. Simulation results confirm the fast convergence speed of our proposed algorithm and demonstrate the performance advantages over the existing benchmark algorithms.

I. INTRODUCTION

The paper addresses secure resource allocation for mission-critical IoT under URLLC, where short packets complicate reliability, rate, and secrecy design. It develops methods for weighted throughput maximization and transmit-power minimization, then reports advantages over benchmark schemes.

Motivation

  • URLLC's stringent reliability and latency targets conflict: longer redundant codewords aid reliability but increase latency, while shorter packets reduce reliability.The introduction gives illustrative targets of 1 −10−9 reliability and 1 ms latency.Source: §I · p. 2

Finite-blocklength URLLC

  • Short-blocklength decoding errors remain nonzero, so Shannon-capacity design can underestimate reliability and latency and fail to guarantee QoS.The paper notes that Shannon capacity relies on assumptions unsuitable for short-packet transmission.Source: §I · p. 2

Security motivation

  • Wireless IoT secrecy is vulnerable to eavesdropping, while upper-layer key exchange needs additional channel uses that are problematic under URLLC's limited blocklength.The paper motivates physical-layer security as avoiding the complicated key-exchange procedure.Source: §I · p. 3

Research gap

  • The paper studies resource allocation for secure mission-critical IoT using finite-blocklength secrecy capacity, addressing a gap left by prior work on secrecy rates and system performance.Prior work had analyzed secure short-packet communications, but resource allocation based on the finite-blocklength result had not been studied.Source: §I · p. 3

Weighted sum throughput maximization

  • For weighted sum throughput, the method jointly allocates bandwidth units and power under total-power and bandwidth constraints, using BCD, SCA, and greedy discretization.The problem is described as non-convex mixed-integer; the paper also provides convergence and complexity analyses.Source: §I · pp. 3–4

Total transmit-power minimization

  • For total transmit-power minimization, the method relaxes blocklength allocation to continuous variables and uses a sufficient convexity condition followed by greedy discretization.The paper states that typical URLLC scenarios satisfy the condition.Source: §I · p. 4

II. SYSTEM MODEL AND PROBLEM FORMULATION

The model considers downlink confidential control transmissions from an access point to IoT devices in the presence of an eavesdropper. It uses finite-blocklength secrecy-rate constraints and optimizes bandwidth-unit and power allocation for throughput or power objectives.

A. System model

  • A downlink access point sends confidential control signals to single-antenna IoT devices while an eavesdropper attempts to intercept them.The devices include examples such as actuators, robots, and automated guided vehicles.Source: A. System model · pp. 4–5
  • Devices transmit simultaneously over orthogonal frequency bands, with bandwidth allocated in basic units and total allocation bounded by the channel coherence bandwidth.The paper assumes the coherence bandwidth is divisible by the basic bandwidth unit.Source: A. System model · p. 5
  • Each device's channel uses equal its allocated bandwidth times transmission duration, and the short transmission duration makes the channels constant during a transmission.The model specifies channels from the access point to each device and to the eavesdropper.Source: A. System model · p. 5

B. Achievable Secrecy Data Rate Under Finite Blocklength

  • Short-blocklength transmission has non-zero decoding error probability and non-negligible information leakage.The paper adopts this regime to support low latency.Source: B. Achievable Secrecy Data Rate Under… · p. 6
  • For a given blocklength, decoding-error bound, and leakage constraint, the paper approximates a lower bound on the maximum secrecy communication rate.The constraints are denoted by ε_k and δ_k, respectively, and the blocklength is N_k = B_kT.Source: B. Achievable Secrecy Data Rate Under… · p. 6
  • The rate formulation distinguishes finite-blocklength secrecy capacity from its infinite-blocklength maximum and includes channel dispersion and the inverse Q-function.The passage defines dispersion as characterizing channel variability relative to a deterministic channel with the same capacity.Source: B. Achievable Secrecy Data Rate Under… · p. 6
  • The subsequent problems jointly allocate power and bandwidth units to maximize weighted sum throughput or minimize total transmit power.The objectives are presented as the goals of the two optimization sections.Source: B. Achievable Secrecy Data Rate Under… · pp. 6–7

III. WEIGHTED SUM THROUGHPUT MAXIMIZATION

The weighted sum throughput problem jointly allocates power and channel blocklength under total-power and bandwidth constraints. The paper uses block coordinate descent (BCD) to address the coupling, with successive convex approximation (SCA) for its subproblems.

A. Problem Formulation

  • The formulation maximizes weighted sum throughput while enforcing total power, total bandwidth, and integer bandwidth-allocation constraints.The positive device weights are used to ensure fairness among devices.Source: A. Problem Formulation · p. 7
  • Because power and blocklength are coupled, BCD alternately optimizes each variable block while fixing the other.The two subproblems optimize power for given blocklength and blocklength for given power.Source: A. Problem Formulation · p. 8

B. The Solution of (P2-1)

  • For fixed blocklength, the power-allocation objective is non-convex but has a difference-of-concave structure, so SCA replaces it iteratively with a convex subproblem.The paper establishes concavity of f_k(p_k) and y_k(p_k), whose difference forms R_k(p_k).Source: B. The Solution of (P2-1) · pp. 8–9

C. The Solution of (P2-2)

For the channel-blocklength subproblem, the paper applies SCA and then uses dual decomposition to solve its convex approximation. Bisection searches find the device allocations and the dual variable.

C. The Solution of (P2-2)

  • The rate R_k(n_k) is represented as a difference of two concave functions, enabling SCA to form convex subproblems for blocklength allocation.The subproblem's objective is concave and its constraints are affine.Source: C. The Solution of (P2-2) · pp. 10–11
  • Lagrangian dual decomposition turns each convex blocklength subproblem into K independent device-level optimization problems for a given dual variable.The paper states the duality gap is zero under the stated convexity and Slater-condition assumptions.Source: C. The Solution of (P2-2) · pp. 11–12
  • Bisection finds device blocklength allocations for a given dual variable, and the monotone-decreasing total allocation supports bisection to find that variable.The paper establishes that W(µ) decreases monotonically with µ.Source: C. The Solution of (P2-2) · p. 12

1) Algorithm Description:

The proposed throughput-maximization algorithm nests SCA within BCD, then converts continuous bandwidth allocations to integers with a greedy search. The paper analyzes its convergence and complexity.

1) Algorithm Description:

  • BCD uses an outer iteration over power and bandwidth allocation, with inner SCA iterations solving each subproblem.The SCA inner layer solves the power and channel-blocklength subproblems in turn.Source: 1) Algorithm Description · p. 13

2) Convergence Analysis:

  • BCD's throughput values increase monotonically and are bounded above by the power and bandwidth limits, so the algorithm is guaranteed to converge.The SCA algorithm is also stated to converge.Source: 2) Convergence Analysis · p. 13

3) Complexity Analysis:

  • The paper gives polynomial-time complexity for BCD to reach a locally optimal solution.Its total complexity is expressed in terms of the BCD and inner SCA iteration counts and the number of devices.Source: 3) Complexity Analysis · p. 14

E. Integer Conversion for n

  • Because integer conversion is combinatorial and globally optimal search requires exponential time, the paper uses greedy search to produce a suboptimal allocation.The greedy method assigns each remaining bandwidth unit to the device with the greatest throughput increment, then updates power allocation.Source: E. Integer Conversion for n · p. 14

IV. TOTAL TRANSMIT POWER MINIMIZATION

The total transmit power problem jointly allocates bandwidth units and power to meet each device's minimum throughput, assuming feasibility. The proposed approach relaxes the integer allocation, solves an approximation, and converts the result back to discrete values.

A. Problem Formulation

  • The objective is to minimize total transmit power while meeting each device's minimum throughput and the total bandwidth budget; feasibility is assumed.The integer bandwidth constraint makes the problem mixed-integer and NP-hard.Source: A. Problem Formulation · p. 15

B. Approximation Method

  • The method relaxes integer channel blocklengths to continuous values and uses a power function of blocklength to form a convex approximation under a sufficient condition.The paper states that, for typical URLLC parameters, the condition holds when N_k ≤ 572, making p_k(N_k) convex.Source: B. Approximation Method · pp. 16–17
  • After solving the continuous problem with Lagrangian dual decomposition, greedy search assigns remaining channel uses to the device with the largest power decrement.The paper notes the discrete conversion is combinatorial and NP-hard; its greedy method converts the continuous solution to discrete values.Source: B. Approximation Method · pp. 17–18

V. SIMULATION RESULTS

The simulations evaluate the proposed algorithms under stated default parameters. The figures include BCD convergence and WST as the total power limit varies.

  • The simulations evaluate the performance of the proposed algorithms.Source: §V · p. 18
  • The figures show BCD convergence and WST versus the total power limit.Source: Figure 2 · p. 19, Figure 3 · p. 19
  • The channel-unit bandwidth is 1 KHz, noise power spectral density is -173 dBm/Hz, and channel coherence bandwidth is 0.5 MHz.Source: §V · p. 19
  • Default settings include K=4 devices, εk=10^-9, δk=10^-2, and a 1 ms transmission duration.Source: §V · p. 19

A. Weighted Sum Throughput Maximization

The simulations compare the proposed BCD algorithm with conventional long-packet transmission and examine throughput trends across power, channel bandwidth, and device count. BCD converges rapidly, while the conventional scheme can perform poorly when short-packet penalties matter.

A. Weighted Sum Throughput Maximization

B. Total Transmit Power Minimization

The TTP minimization method jointly allocates power and bandwidth units, with the conclusions describing low-complexity algorithms and a sufficient condition for convexity. Simulations report lower power than equal bandwidth-unit allocation, with the advantage depending on packet size, error requirement, and channel conditions.

B. Total Transmit Power Minimization

  • The proposed algorithms save power over Equal BU Allocation; for D ≥160 bits, that method is infeasible while the proposed algorithm supports packet sizes up to 200 bits.Continuous Relaxation and Integer Conversion have almost the same performance, indicating marginal loss from greedy integer conversion.Source: B. Total Transmit Power Minimization · p. 22
  • Required TTP decreases as the decoding error probability requirement ϵk increases; the proposed algorithms outperform Equal BU Allocation especially when ϵk is extremely small.The paper explains that smaller ϵk requires more power to meet the target data amount.Source: B. Total Transmit Power Minimization · p. 22
  • As channel coherence bandwidth increases, TTP decreases; at sufficiently large bandwidth, the proposed algorithms offer negligible advantage over Equal BU Allocation, which is nearly optimal.The paper attributes the decrease to more channel users fitting as coherence bandwidth grows, enhancing throughput.Source: B. Total Transmit Power Minimization · pp. 22–23, Figure 8 · p. 22
  • Sum power increases rapidly with device count because fewer bandwidth units per device require more power to transmit the targeted data amount.The evaluation assumes channel coherence bandwidth Wc = 1 MHz.Source: Figure 9 · p. 22, B. Total Transmit Power Minimization · p. 23

VI. CONCLUSIONS

  • The paper jointly optimizes bandwidth-unit allocation and power for TTP minimization, deriving a sufficient convexity condition that most typical URLLC applications satisfy.It proposes low-complexity, efficient algorithms to find globally optimal solutions.Source: §VI · p. 23
  • The WST problem jointly allocates bandwidth units and power subject to total-power and bandwidth constraints.For WST, the BCD algorithm decouples the coupled optimization problem and solves it iteratively; simulation results report rapid convergence and advantages over conventional long-packet transmission.Source: §VI · p. 23

APPENDIX A PROOF LEMMA 1

The appendices establish concavity properties used in the optimization analysis and derive the power solution from KKT conditions. They also show the channel-bandwidth rate expression as a difference of concave functions.

APPENDIX A PROOF LEMMA 1

  • Rk(pk) is expressed as the difference of the concave functions fk(pk) and yk(pk), completing the proof of Lemma 1.The appendix establishes concavity of each component with respect to pk.Source: Appendix A · pp. 23–24

APPENDIX B PROOF THEOREM 1

  • Theorem 1’s power solution follows from KKT conditions; when the stated threshold condition holds, pk must be zero.The proof reduces the optimal power to the solution given in Theorem 1.Source: Appendix B · pp. 24–25

APPENDIX C PROOF OF LEMMA 2

  • Rk(nk) is the difference of the concave functions Fk(nk) and Gk(nk), completing the proof of Lemma 2.The appendix establishes that both component functions are concave with respect to nk.Source: Appendix C · pp. 25–26

APPENDIX D PROOF OF LEMMA 3

The appendix compares optimal bandwidth allocations under different dual-variable values, then proves conditions under which the power function is convex and decreasing in allocated bandwidth.

APPENDIX D PROOF OF LEMMA 3

  • The Lemma 3 proof compares the optimal bandwidth allocations for two dual-variable values and sums the resulting inequalities across devices.The supplied passage does not state the resulting inequality explicitly.Source: Appendix D · p. 26

APPENDIX E PROOF OF THEOREM 2

  • Under inequality (35), pk(Nk) is convex and monotonically decreasing with Nk.The appendix establishes convexity and then derives the monotonicity result under the same condition.Source: Appendix E · pp. 27–28
Loading 1911.13154v2…