CS Paper Radar

Latency-Aware Uplink NOMA-MEC with PASS: A Feasibility-First Resource Allocation Framework

Sepehr Abolhasani, Saba Asaad, S. Mohammad Razavizadeh, Jiguang He

cs.IT ·submitted 2026-10-13 08:33 UTC · v1
published

Abstract

Meeting hard task-completion deadlines for many simultaneously offloading users is the binding challenge in mobile-edge computing (MEC). As the user count grows, the transmit power required to satisfy every deadline within per-user budgets rises until no feasible allocation exists. We take a \emph{feasibility-first} view of this $K$-user problem in an uplink non-orthogonal multiple access (NOMA) MEC system served by a pinching-antenna system (PASS), whose radiating points establish strong line-of-sight (LoS) links that lower the received-power requirement. We formulate a latency-constrained joint optimization of transmit powers, CPU frequencies, and antenna configuration. We then derive a \emph{closed-form least-power feasibility test}: the componentwise-least allocation meeting every deadline. It certifies feasibility with the largest attainable margin to the power budgets and defines a practical \emph{quality-of-service (QoS)-feasibility outage} metric, the probability that no allocation meets all deadlines within budget. We solve the problem with a three-block alternating-optimization algorithm that is provably monotone-convergent and has polynomial complexity. Numerical results show that the proposed scheme sustains deadline feasibility at user loads where equal-power, orthogonal multiple access (OMA), and single-antenna baselines fail or degrade sharply, each by a mechanism predicted directly from the system model, whereas the proposed design degrades gracefully. Stress tests further show that feasibility is sustained under order-of-magnitude budget reductions, and that the pinching-antenna array itself enables constrained-budget operation. The result is a scalable, closed-form-initialized design for deadline-feasible offloading.

Comment
6 pages, Accepted at IEEE GLOBECOM 2026 Workshops (PASS for NGWC)

Closest papers

Nearest neighbours by meaning across the whole index.

Joint Flexible Beamforming, Resource Allocation, and Task Buffering for Movable-Antenna Enabled MEC Systems

eess.SP cs.IT ·2026-11-05 ·Hao Wang, Chunjie Wang, Lingtong Ma, Wenchao Liu, Kan Yu +3 more
benchmark similarity 0.66
Abstract

The proliferation of computation-intensive applications, such as generative artificial intelligence and low-altitude economy services, demands mobile edge computing (MEC) systems that are both energy-efficient and adaptable to highly dynamic workloads. However, conventional MEC architectures rely on fixed-position antennas with limited spatial flexibility and rigid single-slot task execution models, which fail to accommodate bursty traffic and time-varying channels. To address these challenges, this paper proposes a novel MEC framework empowered by movable antennas (MAs) and task buffering. Unlike traditional approaches, our system enables continuous antenna repositioning to maximize array gains and decouples task generation from immediate execution via buffer queues, allowing for flexible multi-slot scheduling. We formulate a stochastic optimization problem to minimize long-term energy consumption by jointly optimizing receive beamforming, MA positions, and computing resources. Leveraging Lyapunov optimization, we transform the long-term problem into tractable per-slot subproblems and develop an efficient alternating optimization algorithm. Simulation results demonstrate that the proposed scheme significantly outperforms the benchmark schemes in terms of energy consumption, while maintaining stable task queues under unpredictable traffic conditions.

0.13

Service-Area Robust NOMA for Pinching Antennas Systems

eess.SP cs.IT ·2026-10-31 ·Zoran Hadzi-Velkov, Slavche Pejoski, Jia Guo, Marija Poposka, Arumugam Nallanathan
published similarity 0.62
Abstract · 5 pages, 3 figures

Pinching-antenna systems (PASS) enable near-field beam focusing using radiating points along a dielectric waveguide, but coherent spherical-wave superposition makes their channels sensitive to small user displacements. This sensitivity is critical for power-domain non-orthogonal multiple access (NOMA), where successive interference cancellation (SIC) requires the weak-user layer to remain decodable at the strong user. We develop spatially robust PASS-NOMA designs that optimize antenna placement and power splitting over bounded service areas (SAs), with a preset decoding order and explicit SIC-feasibility constraints. We propose a worst-case design for quasi-static users and an ergodic design for codewords spanning representative SA positions, and characterize their achievable rate regions. Numerical results show that, despite SIC requiring weak-user decoding in both SAs, NOMA outperforms orthogonal multiple access (OMA) with a shared placement under both robustness models except when the strong user is served at low rate. In the ergodic regime, this advantage can persist even against OMA with per-user antenna reconfiguration.

0.32

Harvesting-Aware Routing for Low-Latency Reliable Transmission in Interference-Powered Networks

cs.NI ·2026-10-09 ·Azadeh Sheikholeslami, Allan Nguyen
similarity 0.61
Abstract

We consider a multi-hop wireless network where energy-harvesting nodes rely solely on ambient radio-frequency interference as their power source. The goal is to deliver a packet from source to destination with minimum latency while guaranteeing a target end-to-end outage probability under Rayleigh fading. This gives rise to a joint routing and power allocation problem in which interference plays a dual role: it provides harvestable energy, but also impairs link reliability. We first transform the intricate, multiplicative end-to-end outage constraint into an additive form. Then, we propose two optimal algorithms. The first, HOPE, minimizes the bottleneck harvesting latency, i.e., the longest energy-accumulation time along the path, by reducing the problem to a least-cost path computation on a graph with interference-aware link weights. The second, THOPE, extends the objective to total end-to-end latency, adding the cumulative transmission delay, and likewise admits a closed-form least-cost path solution. Both algorithms are solved in polynomial time via Dijkstra's algorithm and yield explicit expressions for the optimal transmit powers. Extensive simulations reveal that HOPE and THOPE reduce the average total latency by up to an order of magnitude compared with shortest-path and minimum-energy benchmarks, while exhibiting sharply concentrated delay distributions that are largely insensitive to interferer density.

0.23

Performance Analysis and Sensing-Aware Resource Allocation for Full-Duplex Massive MIMO ISCC Networks

cs.IT ·2026-10-06 ·Vo Phi Son, Van-Dinh Nguyen, Nhan Thanh Nguyen, Tuan-Vu Truong, Symeon Shatzinotas
similarity 0.60
Abstract · 13 pages

Emerging edge applications must sense their environment and process data within tight latency budgets. Full-duplex (FD) integrated sensing, communication, and computing (ISCC) supports these functions concurrently, but radar probing interferes with uplink reception while user transmissions degrade target estimation. These coupled effects call for joint sensing and offloading decisions. We investigate a FD massive multiple-input multiple-output (mMIMO) ISCC network in which users partially offload tasks to an edge server while an access point probes a target. For zero-forcing uplink reception with imperfect channel estimates, we derive a tractable rate bound and target-angle Cramer-Rao lower bounds (CRLBs) under the stated interference and beam-alignment assumptions. We then jointly optimize offloading fractions, user and radar transmit powers, and edge computing resources to minimize average end-to-end task latency subject to sensing-accuracy, communication-rate, energy, deadline, and resource constraints. A successive convex approximation algorithm is developed to efficiently address the resulting nonconvex problem. The analysis shows that larger arrays improve sensing and uplink performance, but residual radar interference creates a finite rate ceiling when user powers scale down with array size. Simulation results show joint allocation reduces radar transmit power by approximately 86% relative to equal communication-user power at a -40 dB CRLB threshold and lowers latency compared with fixed-allocation and half-duplex schemes.

0.11

Age-Optimal Target Wake Time: Provably Good Wake Schedules for Energy-Constrained Wi-Fi Status Updating

cs.NI cs.IT ·2026-08-21 ·Haoyu Wang, Bo Sheng, Xiaoqian Zhang
publishedtheorycode/data similarity 0.60
Abstract · 11 pages, IEEE conference format; extended version (full proofs in the appendix) of a paper accepted at MSWiM 2026, Paris. This version adds…

Target Wake Time (TWT), introduced in IEEE 802.11ax, lets an access point schedule exactly when each station wakes, transmits, and dozes. Existing TWT schedulers optimize energy or throughput, treating information freshness at best as a constraint and offering no performance guarantees. We design the wake schedule itself for freshness: minimize the weighted average Age of Information (AoI) over stations subject to per-station energy budgets, where the decision variables are the TWT triples (wake interval, offset, service period duration). We derive a renewal-exact AoI model for TWT under per-SP block fading and validate it against packet-level 802.11ax simulation with ~1% mean error. We show that, unlike preemptive scheduling, non-preemptive TWT packing can be infeasible at schedule density 1, and identify the granularity condition under which a small-first best-fit packer provably succeeds. Around this we build Harmonic-Greedy, a scheduler combining a convex relaxation, anchor-optimized power-of-two rounding, and a best-of-uniform safeguard, and prove it is a constant-factor approximation: 4/ln 2 ~= 5.77 under a mild granularity assumption and 6/ln 2 ~= 8.66 unconditionally. We implement the complete system in ns-3 -- a TWT wake/doze mechanism integrated with the power-save architecture, plus the scheduler -- and show that it is the only scheduler that stays near a relaxation lower bound across all regimes: against a strong energy-greedy baseline it ties when per-station energy floors already pin the periods, and wins by 4-36% exactly where the schedule density is binding and must be redistributed by AoI weight or channel quality rather than by energy budget -- the regime our analysis identifies.

0.56

Fault-Tolerant Offloading Framework for Real-Time Applications in Mobile Edge Computing

cs.DC ·2026-10-19 ·Chuanchao Gao, Yiyang Gao, Michael Yuhas, Arvind Easwaran
publishedbenchmark similarity 0.60
Abstract

This paper studies a Deadline-constrained task Offloading and resource Allocation Problem (DOAP) in a backhaul-network-enabled Mobile Edge Computing (MEC) system with both bandwidth and computational resource constraints. The goal is to maximize the total inference accuracy improvement across all tasks. We formulate this problem, denoted as $\mathbf{P}$, as an Integer Linear Programming (ILP) problem and show it is NP-hard via a reduction from the maximum-weight three-dimensional matching problem. To address $\mathbf{P}$, we develop $\mathtt{FastSA}$, a linear-time $\frac{1}{10}$-approximation algorithm based on the local-ratio technique. To the best of our knowledge, $\mathtt{FastSA}$ provides the first constant-factor performance guarantee for backhaul-network-enabled DOAPs. In addition, we introduce a fault detection and recovery framework that enables robust MEC operation under backhaul link and edge server failures. Experiments using profiled image classification workloads and real-world taxi traces show that $\mathtt{FastSA}$ achieves an average accuracy improvement of $25.6\%$ over benchmark algorithms under fault-free conditions while maintaining the lowest runtime. Under fault-injected scenarios, our framework reduces performance degradation by an average of $12.8\%$, demonstrating its effectiveness in fault handling.

0.47

Positioning and Radiation Efficiency Degrees of Freedom in Cascaded Pinching-Antenna Arrays

eess.SP ·2026-11-02 ·Ozgur Ergul
similarity 0.60
Abstract · 13 pages, 4 figures, 5 tables. Submitted to the IEEE Journal on Selected Areas in Communications

In a pinching-antenna system (PASS), a single source feeds multiple pinches, resulting in a cascade that couples their radiated powers. A shared radiated-power limit, such as the interference power constraint in an underlay cognitive radio network, couples them again. We study such a network where PASS serves the secondary users. First, we formulate the joint optimization problem of the two degrees of freedom (DoF), pinch positions and radiation efficiencies, and characterize the single-link optimum analytically. Then, rather than proposing one method, we present the results for a grid of schemes whose two axes are the two DoF. Under an order-free attribution, positioning is worth 1.34 times radiation efficiency, and the two are near-perfect substitutes. We also show that substitutability is due to the constraint and not the cascade, since relaxing the constraint by 20 dB removes 97% of their interaction. At the joint reference, not knowing the primary receiver (PR) location costs 6.23 bit/s/Hz, more than twice the 2.87 that optimizing both DoF is worth. Instantaneous fading information adds a further 0.29 bit/s/Hz. Allocating efficiencies at equally spaced positions reaches 98% of the joint reference at about three orders of magnitude less computation.

0.35

RIS-Assisted Multiuser NOMA Networks With Imperfect CSI Under Transceiver Hardware Impairments

cs.IT ·2026-09-28 ·Qian Zhang, Maoyuan Wang, Xuejun Cheng, Yufei Zhao, Guanghui Luo +1 more
published similarity 0.59
Abstract

The incorporation of non-orthogonal multiple access (NOMA) and reconfigurable intelligent surface (RIS) provides a new solution to improve spectral efficiency. Unfortunately, the channel estimation error of RIS is noteworthy due to the absent active radio frequency link. Meanwhile, the transceivers at base stations (BS) and users also exist hardware impairments (HWI). The imperfect channel state information (CSI) and HWI will degrade the communication performance such as outage probability or data rate. To alleviate such performance deterioration, we propose a robust design scheme to minimize the BS transmit power when the target rate of users is satisfied in RIS-assisted single-beam and multi-beam NOMA networks with transceiver HWI and imperfect CSI. Further, the perfect successive interference cancellation (SIC) condition in single-beam and multi-beam NOMA networks is investigated, and the optimization problem is proposed based on perfect SIC conditions. To tackle the non-convex problem, we provide an effective algorithm combining Bernstein-type inequality and semi-definite relaxation. Numerical results demonstrate that the proposed scheme outperforms non-robust RIS-assisted NOMA scheme that ignores HWI and imperfect CSI. Moreover, the multi-beam NOMA network obtains higher beam gain compared to the single-beam NOMA network, and thus there is a superior performance in multi-beam NOMA networks.

0.44