CS Paper Radar

Task-Oriented Network Ranging via Joint Graph and Schedule Design

Zijian Zhang, Yuan Shen

eess.SP cs.IRcs.ITcs.NIeess.SY ·submitted 2026-11-18 16:30 UTC · v1

Abstract

Measuring inter-node distances is the basis for network localization, whereas acquiring node positions does not require a fully connected graph of distances. Existing complete-ranging protocols for network localization require every node pair to exchange signals, which prolongs the ranging cycle. In this paper, we propose sparse signal-multiplexing network ranging (S-SM-NR), a task-oriented framework that adapts the transmit-listen schedule to the ranging task required by network localization. First, we establish the S-SM-NR framework by formulating the joint design of the task graph and the transmit-listen schedule. Then, we analyze the minimum round count required by S-SM-NR and establish a connectivity condition for network localization. Subsequently, we develop a closed-form joint design that constructs the sparse task graph and the balanced transmit-listen schedule. In particular, the joint design can achieve the minimum round count under the complete physical connectivity. Finally, simulations show that the proposed S-SM-NR scheme reduces the occupied-round count and improves the localization accuracy by shortening the ranging cycle.

Comment
16 pages, 14 figures, with appendices

Closest papers

Nearest neighbours by meaning across the whole index.

Concurrent Coded Signal-Multiplexing Ranging for Half-Duplex Asynchronous Networks

cs.IT cs.IReess.SPeess.SY ·2026-09-27 ·Zijian Zhang, Yuan Shen
similarity 0.65
Abstract · 15 pages, 11 figures

Signal-multiplexing network ranging (SM-NR) shares broadcasts across node pairs, but its sequential operation leads to a ranging cycle that grows linearly with network size. This paper proposes a concurrent coded SM-NR (CC-SM-NR) framework for asynchronous half-duplex networks. Firstly, the CC-SM-NR protocol coordinates concurrent transmissions through binary transmit-listen codewords. The transmit-listen schedule defined by these codewords ensures reciprocal observations subject to a finite concurrency limit. Then, we derive the exact minimum number of transmit-listen rounds without a concurrency limit, which reveals that the minimum grows logarithmically with network size. To account for practical scenarios, we establish the necessary and sufficient conditions for the constant-weight feasibility of codewords under a finite concurrency limit. Subsequently, we propose a low-complexity scheduling algorithm that achieves the minimum round count within the constant-weight codeword class. To support higher observation redundancy, this scheduling design is extended through a greedy construction. Finally, simulation results demonstrate the effectiveness of the proposed schemes for network ranging.

0.54

RUN-O-RAN: An O-RAN-Native Architecture Enabling Cooperative Uplink Localization

cs.NI ·2026-09-17 ·Viola Bernazzoli, Alberto Ceresoli, Ilario Filippini
similarity 0.53
Abstract · 14 pages, 13 figures

Accurate positioning is increasingly required in indoor and dense urban environments; nonetheless, satellite-based systems are not always available, and standardized 5G localization solutions remain difficult to deploy with commercial devices. This paper presents RUN-O-RAN, an O-RAN-native framework that enables network-centric uplink localization using standard Sounding Reference Signal (SRS) transmissions from commercial 5G devices. RUN-O-RAN xApp coordinates serving and neighboring base stations, enabling non-serving base stations to retrieve SRS-based uplink timing measurements that would be unavailable in conventional RAN deployments, without modifying the UE or existing 3GPP signaling procedures. The framework combines cooperative SRS collection, first-path time-of-arrival estimation, timing-advance tracking, clock-drift compensation, and multi-anchor position estimation into a complete network-side localization service. Experimental evaluation over $150,000$ SRS transmissions validates the proposed framework, achieving meter-level localization under diverse propagation conditions while revealing the impact of anchor geometry and multipath on positioning accuracy. These findings demonstrate that cooperative SRS-based localization can be realized within the O-RAN ecosystem without modifying commercial UEs, providing a practical foundation for future network-native ISAC positioning services.

0.23

Scalable BLE Channel Sounding Localization with Ranging-Assisted PDoA

eess.SP cs.NI ·2026-11-06 ·Jorg Wieme, Eli De Poorter, Jeroen Hoebeke
code/data similarity 0.49
Abstract · 14 pages, 5 figures, 7 tables, Appendix, For reproducibility code available at https://gitlab.ilabt.imec.be/iwine/ra-pdoa-simulator

Bluetooth Channel Sounding (CS) enables accurate phase-based ranging, but multi-anchor localization requires sequential ranging exchanges that limit scalability and increase measurement latency. This paper proposes Ranging-Assisted Phase Difference of Arrival (RA-PDoA), a scalable BLE localization architecture combining one active anchor performing a standard two-way CS exchange with multiple passive receive-only anchors observing the same transmissions. A channel-recovery framework is derived that enables passive anchors to reconstruct a channel response suitable for super-resolution delay estimation, allowing multipath-robust ranging without participating in a two-way exchange. Coarse arrival-time information is further used to bound the position estimate and reject inconsistent range solutions. A comprehensive evaluation characterizes the impact of multipath propagation, body shadowing, synchronization requirements, oscillator impairments, anchor placement, and deployment inaccuracies, thereby quantifying the practical infrastructure requirements for scalable BLE localization. Simulation results in modeled indoor environments show that RA-PDoA reduces the 90th-percentile localization error from 175.3 cm to 95.5 cm under body shadowing while maintaining an airtime requirement independent of the number of anchors. The results demonstrate that a single active ranging link enables scalable and multipath-robust BLE Channel Sounding localization.

0.30

Seeing Through Sparse Signals: CS-Enhanced Sensing With QoS Guarantees for 6G ISAC

eess.SP ·2026-10-15 ·Yifei Wang, Pradyumna Kumar Bishoyi, Marina Petrova
similarity 0.49
Abstract

In integrated sensing and communication (ISAC) systems, communication and sensing share time-frequency resources, creating a fundamental trade-off between communication quality of service (QoS) and quality of sensing (QoSe). Reusing 5G new radio (NR) reference signals (RSs) enables standard-compliant sensing, but their inherent sparsity leads to undersampled channels and strong sidelobes that degrade weak-target detection. Compressed sensing (CS) can mitigate these effects, yet existing methods either overlook communication QoS constraints or rely on reconstruction algorithms that are step-size-sensitive or employ global thresholding, leading to weak-target masking in multi-target scenarios. The multi-target detection problem, therefore, requires a joint design of resource scheduling and CS-based reconstruction. In this work, we investigate the impact of two scheduling schemes, namely QoS-guaranteed scheduling and proportional-fairness (PF)-based scheduling, on the sensing-communication trade-off. To further enhance sensing performance, we employ a 2D max-median complex approximate message passing (2D-mmCAMP) algorithm that performs adaptive row- and column-wise thresholding to suppress sidelobes while preserving weak-target responses in multi-target scenarios. Simulations demonstrate an improvement of >= 16% in weak-target detection over baseline reconstruction algorithms while meeting downlink (DL) QoS constraints, validating the effectiveness of the proposed NR-compliant ISAC scheme.

0.20

3D Protraction Technique for Anchor-Free, Range-Free Wireless Localization in Industrial Warehouses via Multi-Level Binary Reachability

eess.SP ·2026-09-08 ·Peyman Moeini, Mark Coates
similarity 0.48
Abstract

Three-dimensional (3D) localization is difficult in industrial facilities because fixed-node placement is constrained by hardware, power, networking, installation, and maintenance costs. This paper presents the 3D Protraction Technique (3D-PT), an anchor-free, range-free method that converts reciprocal packet detections at ordered transmit-power levels into reliability-weighted ordinal distance relations. It estimates a relative 3D configuration without Received Signal Strength Indicator (RSSI) magnitudes, estimated ranges, surveyed anchors, or prior coordinates. In a simulated multi-height warehouse, four transmit-power levels reduce mean network-diameter-normalized RMSE by 16.0\% relative to MDS-MAP(P) in both small- and medium-network regimes, and by 23.9\% and 34.0\% relative to CATL-reproduction, respectively. Accuracy largely saturates beyond four power levels. The results show that multi-level binary reachability provides useful geometric information beyond a single maximum-power connectivity graph.

0.54

SymNetPro: LOS-Aware Directional Multi-Transmitter Localization from Sparse Radio Observations

cs.IT cs.CV ·2026-09-27 ·Lyuzhou Ye, Heng Fan, Yan Huang
code/data similarity 0.48
Abstract · Code, datasets, and model checkpoints are available at:https://github.com/LyuzhouYe98/SymNet--a-multi-task-network-for-joint-radio-map-recon…

Directional multi-transmitter localization from sparse received-power observations is difficult because the receiver observes only the source-unresolved aggregate field: multiple directional sources superpose, building blockage fragments their visible regions, and stronger sources can mask weaker ones. We present SymNetPro, which retains the dual-task radio-map reconstruction and localization backbone of SymNet and adds two targeted components. First, a sparse line-of-sight (LOS)-aware attention bias injects obstruction-aware spatial relations into selected token interactions. Second, transmitter-drop augmentation recomposes training scenes after removing one sample-supported transmitter, exposing the model to controlled source-cardinality variation. Experiments on directional ray-traced urban environments show substantially lower OSPA than representative localization baselines under extreme sparse sampling, with consistent gains under measurement noise and increasing transmitter count. A transmitter-specific evidence analysis further shows that remaining misses concentrate in regimes where the target contributes little distinguishable power to the aggregate observation.

0.31

Joint Random Access and Localization in Cell-Free User-Centric Networks with Frequency-Selective Fading Channels

cs.IT eess.SP ·2026-09-10 ·Simon Tarboush, Eleni Gkiouzepi, Giuseppe Caire
similarity 0.48
Abstract

We study random access (RACH) schemes for cell-free (CF) user-centric networks to handle many geographically distributed users with sporadic traffic and intermittent activity. The RACH must allow the system to: 1) detect preambles sent by the (yet unknown) random access users in the RACH slot; 2) localize them for fast allocation of user-centric radio-unit (RU) clusters. Most prior work uses simplified models, neglecting frame-synchronous but chip-asynchronous transmission, possible line-of-sight (LoS) propagation for certain user-RU pairs, and multipath non-line-of-sight (NLoS) propagation yielding frequency-selective channels. Building on our previous work, we consider location-dependent partitioned random access codebooks where users in a geographic area (location) use the corresponding subset of random access preambles. We present a unified framework for joint detection and localization over a spatially consistent network-wide channel model, incorporating these neglected aspects. We evaluate two schemes: 1) a ``legacy'' scheme using Zadoff-Chu (ZC) sequences, extending the 3GPP 2-step RACH to the CF case; 2) our multisource approximate message passing (AMP) approach extended to multipath frequency-selective fading. For both schemes, we develop novel approximated GLRT preamble detection and Maximum-Likelihood position estimators with super-resolution refinement, implicitly exploiting received signal strength, angle of arrival, and time-difference of arrival information embedded into LoS components. Numerical results show that the AMP-based scheme achieves superior preamble detection, while both schemes have similar and excellent localization capability.

0.31

Support-Aware Telemetry Compression for 5G Positioning via Conditional Conflict Graphs

cs.NI ·2026-09-11 ·Mohammad Reza Deylam Salehi, Hakima Chaouchi
similarity 0.47
Abstract

Geographically separated transmission/reception points (TRPs) report quantized measurements to a Location Management Function (LMF), even when the application requires only a coarse location region. We formulate this task as a distributed zero-error function-computation problem, in which each TRP transmits an index sufficient for the LMF to reproduce the required service decision. Since positioning geometry induces a sparse and nonrectangular support, independently constructed per-terminal characteristic-graph colorings are not necessarily jointly decodable. We introduce a conditional conflict graph that exactly characterizes valid single-terminal updates and develop an alternating codebook construction that preserves global zero-error decodability. In a reproducible three-TRP study with range-equivalent timing measurements and $120$ native bins, all resulting codebooks satisfy an explicit decoder-conflict test. For service-cell sizes up to $100$ m, the achieved ideal rate is $5.38$--$5.44$ bits per epoch per TRP, compared with $6.91$ bits for raw reporting and $6.56$--$6.87$ bits for a globally valid interval-based baseline. A complementary measured six-base-station TDoA study shows that $83.77\%$ of the learned native support recurs on an independent trajectory. For these recurrent tuples, the codebooks preserve the service decision exactly and reduce the ideal rate by $22.8$--$35.6\%$ for $2$--$8$ m service grids. The feasible report-tuple set also provides a single-epoch geometric-consistency check under injected timing bias. Finally, we identify the NRPPa/OpenAirInterface integration points and safeguards required for experimental implementation.

0.38