pith. sign in

arxiv: 1907.08500 · v1 · pith:62CQPJ5Jnew · submitted 2019-07-19 · 💻 cs.NI · eess.SP

Network-Assisted D2D Relay Selection Under the Presence of Dynamic Obstacles

Durgesh Singh , Sasthi C. Ghosh This is my paper

Pith reviewed 2026-05-24 18:58 UTC · model grok-4.3

classification 💻 cs.NI eess.SP
keywords D2D relay selectionmmWave channelsdynamic obstaclesMIMO radarpacket lossprobabilistic modelgeometry-based strategies
0
0 comments X

The pith

Relay selection using MIMO radar data on dynamic obstacles reduces packet loss in mobile mmWave D2D links.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper develops a probabilistic model for relay selection in device-to-device links at millimeter wave frequencies that includes both moving user equipment and moving obstacles. It uses MIMO radar information from the base station to calculate the probability that a dynamic obstacle blocks a link in three-dimensional space. Simple geometry rules then identify the relay that maximizes expected data rate. Simulations show lower packet loss than approaches that ignore dynamic obstacles. A reader would care because D2D links must stay reliable when both devices and blockers move through the environment.

Core claim

The central claim is that a probabilistic model for relay selection, combined with analysis of dynamic obstacle blockage probabilities in 3D Euclidean space from MIMO radar data, enables geometry-based strategies that select the relay maximizing expected data rate and produce significant improvement in packet loss over traditional approaches that do not consider dynamic obstacle presence.

What carries the argument

Geometry-based strategies for relay selection derived from a probabilistic model of link blockage by dynamic obstacles, informed by MIMO radar information.

If this is right

  • The relay that maximizes expected data rate is the one with the lowest calculated blockage probability from moving obstacles.
  • Packet loss due to mobility of nodes and dynamic obstacles decreases substantially compared to methods that ignore obstacle presence.
  • Traditional relay selection performs worse in mmWave channels when both user equipment and obstacles move.
  • Blockage probability analysis in 3D space can be performed using base station radar data before choosing a relay.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The approach may support more stable D2D connections in settings with frequent moving blockers such as vehicles or pedestrians.
  • Integration with existing base station radar systems could reduce the frequency of relay reselection.
  • Similar geometry rules might apply to blockage-aware routing in other directional wireless systems.

Load-bearing premise

MIMO radar connected to the base station can provide sufficient and accurate information to analyze the probability of dynamic obstacles blocking a link in 3D Euclidean space.

What would settle it

Simulations or tests in which the proposed geometry-based strategy produces the same packet loss rate as traditional obstacle-blind methods when dynamic obstacles are present would falsify the improvement claim.

Figures

Figures reproduced from arXiv: 1907.08500 by Durgesh Singh, Sasthi C. Ghosh.

Figure 1
Figure 1. Figure 1: Network-assisted device-tier architecture for [PITH_FULL_IMAGE:figures/full_fig_p002_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Position, orientation and representation of path of [PITH_FULL_IMAGE:figures/full_fig_p005_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: (i) Representation of both nodes moving in a skew path [PITH_FULL_IMAGE:figures/full_fig_p005_3.png] view at source ↗
Figure 5
Figure 5. Figure 5: Load vs avg. throughput. 5 10 15 20 Vmax (m/s) 48 50 52 54 56 58 60 62 Throughut (MBps) t=1s, Load=1000 packets, K=30 RSS-based CBF D-Obs [PITH_FULL_IMAGE:figures/full_fig_p008_5.png] view at source ↗
Figure 8
Figure 8. Figure 8: K vs avg. packetloss. 0 200 400 600 800 1000 Load (Packets) 0 50 100 150 200 Packetloss (Packets) Vmax =10m/s, t=1s, K=30 RSS-based CBF D-Obs [PITH_FULL_IMAGE:figures/full_fig_p008_8.png] view at source ↗
read the original abstract

Millimeter wave (\texttt{mmWave}) channels in device to device (\texttt{D2D}) communication are susceptible to blockages in spite of using directional beams from multi-input multi-output (\texttt{MIMO}) antennas to compensate for high propagation loss. This motivates one to look for the presence of obstacles while forming \texttt{D2D} links among user equipments (\texttt{UEs}) which are in motion. In \texttt{D2D} communication, moving \texttt{UEs} also act as relays to forward data from one \texttt{UE} to another which introduces the problem of relay selection. The problem becomes more challenging when the obstacles are also in motion (dynamic obstacles) along with the moving \texttt{UEs}. First we have developed a probabilistic model for relay selection which considers both moving \texttt{UEs} and dynamic obstacles. Then we have analyzed the probability of dynamic obstacles blocking a link in 3D Euclidean space by exploiting the information from \texttt{MIMO} radar connected to the base station. Finally, using this information, we have developed unique strategies based on simple geometry to find the best relay which maximizes the expected data rate. Through simulations we have shown that our proposed strategy gives a significant improvement in packet loss due to mobility of nodes and dynamic obstacles in a \texttt{mmWave} channel over traditional approaches which do not consider dynamic obstacle's presence.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 0 minor

Summary. The paper develops a probabilistic model for D2D relay selection in mmWave networks that accounts for both mobile UEs and dynamic obstacles. It analyzes link-blocking probabilities in 3D Euclidean space by exploiting MIMO-radar data from the base station, derives geometry-based selection strategies to maximize expected data rate, and reports via simulations a significant reduction in packet loss relative to traditional approaches that ignore dynamic obstacles.

Significance. If the radar-derived probabilities prove accurate in practice, the work addresses a practically relevant gap in mobile mmWave D2D by making relay selection explicitly sensitive to time-varying blockages. The geometry-based rules are lightweight and could be implementable, but the claimed gains rest entirely on idealized radar inputs whose fidelity is not demonstrated.

major comments (2)
  1. [Abstract / analysis step] Abstract and analysis step: the blocking-probability model and subsequent geometry-based selection rules presuppose that MIMO radar supplies accurate, real-time 3D Euclidean blocking probabilities for all dynamic obstacles. No section reports radar measurement error, angular resolution limits, tracking latency, or partial-observability effects; the simulation results on packet-loss improvement therefore apply only under perfect radar conditions.
  2. [Simulation results] Simulation results (as summarized in abstract): the reported packet-loss gains are obtained by feeding the idealized probabilities directly into the expected-data-rate maximization; without a sensitivity study or radar-error model, it is impossible to determine whether the claimed improvement survives realistic radar imperfections.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the constructive comments. We address each major point below, acknowledging the idealized radar assumptions in the current manuscript.

read point-by-point responses

  1. Referee: [Abstract / analysis step] Abstract and analysis step: the blocking-probability model and subsequent geometry-based selection rules presuppose that MIMO radar supplies accurate, real-time 3D Euclidean blocking probabilities for all dynamic obstacles. No section reports radar measurement error, angular resolution limits, tracking latency, or partial-observability effects; the simulation results on packet-loss improvement therefore apply only under perfect radar conditions.

    Authors: We agree that the model and geometry-based rules assume the MIMO radar supplies accurate real-time 3D blocking probabilities. The manuscript develops the probabilistic relay selection framework and strategies that exploit such probabilities but does not incorporate radar measurement error, angular resolution, latency, or partial-observability effects. Simulations therefore reflect ideal conditions. In revision we will explicitly state this assumption in the abstract and analysis sections and add a limitations paragraph discussing the implications of radar imperfections. revision: yes

  2. Referee: [Simulation results] Simulation results (as summarized in abstract): the reported packet-loss gains are obtained by feeding the idealized probabilities directly into the expected-data-rate maximization; without a sensitivity study or radar-error model, it is impossible to determine whether the claimed improvement survives realistic radar imperfections.

    Authors: The reported packet-loss gains are obtained under idealized probabilities fed directly into the expected-data-rate objective. No sensitivity study or radar-error model is present, so robustness to realistic imperfections cannot be assessed from the current results. This is a valid limitation of the evaluation. We will revise the manuscript to state clearly that gains are shown under perfect radar inputs and to identify radar-error modeling as an important direction for future work. revision: yes

Circularity Check

0 steps flagged

No circularity; derivation uses external radar inputs and independent geometry

full rationale

The paper first builds a probabilistic relay-selection model that incorporates UE mobility and dynamic obstacles, then computes link-blocking probabilities by direct exploitation of MIMO-radar data supplied from the base station, and finally applies geometry-based selection rules to those externally supplied probabilities. No equation, fitted parameter, or uniqueness claim is shown to reduce to a self-definition, a prior self-citation, or a renamed input; the simulation gains are measured against baselines that simply omit the obstacle term. The load-bearing step therefore remains the external radar assumption rather than any internal circular reduction.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

Based solely on the abstract, the approach rests on domain assumptions about radar accuracy and probabilistic modeling; no free parameters or invented entities are identifiable from the given text.

axioms (2)
  • domain assumption MIMO radar connected to the base station provides accurate 3D tracking of dynamic obstacles sufficient for blocking probability analysis
    Invoked when the abstract describes analyzing the probability of dynamic obstacles blocking a link in 3D Euclidean space
  • domain assumption The probabilistic model for relay selection considering moving UEs and dynamic obstacles accurately captures real-world link dynamics
    Central to developing the unique geometry-based strategies

pith-pipeline@v0.9.0 · 5784 in / 1406 out tokens · 29060 ms · 2026-05-24T18:58:33.220895+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

29 extracted references · 29 canonical work pages

  1. [1]

    Device-t o-device communication in 5g cellular networks: challenges, soluti ons, and future directions,

    M. N. Tehrani, M. Uysal, and H. Y anikomeroglu, “Device-t o-device communication in 5g cellular networks: challenges, soluti ons, and future directions,” IEEE Communications Magazine , vol. 52, no. 5, pp. 86–92, 2014

    work page 2014

  2. [2]

    5g millimeter-wave and d2d symbiosis: 60 ghz for proximity-ba sed ser- vices,

    G. H. Sim, A. Loch, A. Asadi, V . Mancuso, and J. Widmer, “5g millimeter-wave and d2d symbiosis: 60 ghz for proximity-ba sed ser- vices,” IEEE Wireless Communications, vol. 24, pp. 140–145, Aug 2017

    work page 2017

  3. [3]

    A fine-grained analysis of millim eter-wave device-to-device networks,

    N. Deng and M. Haenggi, “A fine-grained analysis of millim eter-wave device-to-device networks,” IEEE Transactions on Communications , vol. 65, pp. 4940–4954, Nov 2017

    work page 2017

  4. [4]

    28 ghz millime ter wave cellular communication measurements for reflection and pen etration loss in and around buildings in new york city,

    H. Zhao, R. Mayzus, S. Sun, M. Samimi, J. K. Schulz, Y . Azar , K. Wang, G. N. Wong, F. Gutierrez, and T. S. Rappaport, “28 ghz millime ter wave cellular communication measurements for reflection and pen etration loss in and around buildings in new york city,” in 2013 IEEE International Conference on Communications (ICC) , pp. 5163–5167, June 2013. 0 5 10 ...

    work page 2013

  5. [5]

    An introduction to millimeter-wave mo bile broad- band systems,

    Z. Pi and F. Khan, “An introduction to millimeter-wave mo bile broad- band systems,” IEEE Communications Magazine , vol. 49, pp. 101–107, June 2011

    work page 2011

  6. [6]

    Reliability of an urban millimeter wa ve com- munication link with first-order reflections,

    M. Dong and T. Kim, “Reliability of an urban millimeter wa ve com- munication link with first-order reflections,” in 2016 IEEE Global Communications Conference (GLOBECOM) , pp. 1–6, Dec 2016

    work page 2016

  7. [7]

    Analysis of blockage eff ects on urban cellular networks,

    T. Bai, R. V aze, and R. W. Heath, “Analysis of blockage eff ects on urban cellular networks,” IEEE Transactions on Wireless Communications , vol. 13, pp. 5070–5083, Sept 2014

    work page 2014

  8. [8]

    Coverage and rate analysis for mil limeter-wave cellular networks,

    T. Bai and R. W. Heath, “Coverage and rate analysis for mil limeter-wave cellular networks,” IEEE Transactions on Wireless Communications , vol. 14, pp. 1100–1114, Feb 2015

    work page 2015

  9. [9]

    Performance study on relay -assisted millimeter wave cellular networks,

    B. Xie, Z. Zhang, and R. Q. Hu, “Performance study on relay -assisted millimeter wave cellular networks,” in 2016 IEEE 83rd V ehicular Technology Conference (VTC Spring) , pp. 1–5, May 2016

    work page 2016

  10. [10]

    An ana lysis on relay assisted millimeter wave networks,

    S. Biswas, S. Vuppala, J. Xue, and T. Ratnarajah, “An ana lysis on relay assisted millimeter wave networks,” in 2016 IEEE International Conference on Communications (ICC) , pp. 1–6, May 2016

    work page 2016

  11. [11]

    Optimal relay probing in mi llimeter- wave cellular systems with device-to-device relaying,

    N. Wei, X. Lin, and Z. Zhang, “Optimal relay probing in mi llimeter- wave cellular systems with device-to-device relaying,” IEEE Transac- tions on V ehicular Technology, vol. 65, pp. 10218–10222, Dec 2016

    work page 2016

  12. [12]

    Improving th e cover- age and spectral efficiency of millimeter-wave cellular net works us- ing device-to-device relays,

    S. Wu, R. Atat, N. Mastronarde, and L. Liu, “Improving th e cover- age and spectral efficiency of millimeter-wave cellular net works us- ing device-to-device relays,” IEEE Transactions on Communications , vol. 66, pp. 2251–2265, May 2018

    work page 2018

  13. [13]

    A distributed algorithm for D2 D communi- cation in 5g using stochastic model,

    D. Singh and S. C. Ghosh, “A distributed algorithm for D2 D communi- cation in 5g using stochastic model,” in 16th IEEE International Sympo- sium on Network Computing and Applications, NCA 2017, Cambr idge, MA, USA, October 30 - November 1, 2017 , pp. 459–466, 2017

    work page 2017

  14. [14]

    D-sync: Doppler-bas ed time synchronization for mobile underwater sensor networks,

    F. Lu, D. Mirza, and C. Schurgers, “D-sync: Doppler-bas ed time synchronization for mobile underwater sensor networks,” i n Proceedings of the Fifth ACM International W orkshop on UnderW ater Netwo rks, WUWNet ’10, (New Y ork, NY , USA), pp. 3:1–3:8, ACM, 2010

    work page 2010

  15. [15]

    Whole-home gesture recognition using wireless signals,

    Q. Pu, S. Gupta, S. Gollakota, and S. Patel, “Whole-home gesture recognition using wireless signals,” in Proceedings of the 19th Annual International Conference on Mobile Computing & Networ king, MobiCom ’13, (New Y ork, NY , USA), pp. 27–38, ACM, 2013

    work page 2013

  16. [16]

    Multi-person local ization via rf body reflections,

    F. Adib, Z. Kabelac, and D. Katabi, “Multi-person local ization via rf body reflections,” in Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation , NSDI’15, (Berkeley, CA, USA), pp. 279–292, USENIX Association, 2015

    work page 2015

  17. [17]

    A doppler effect based fra mework for wi-fi signal tracking in search and rescue operations,

    Y . Shih, A. Pang, and P . Hsiu, “A doppler effect based fra mework for wi-fi signal tracking in search and rescue operations,” IEEE Transactions on V ehicular Technology, vol. 67, pp. 3924–3936, May 2018

    work page 2018

  18. [18]

    Analysis of blockage sensing by radars in random cellular networks,

    J. Park and R. W. Heath, “Analysis of blockage sensing by radars in random cellular networks,” IEEE Signal Processing Letters , vol. 25, pp. 1620–1624, Nov 2018

    work page 2018

  19. [19]

    An indoor mmwav e joint radar and communication system with active channel percept ion,

    C. Jiao, Z. Zhang, C. Zhong, and Z. Feng, “An indoor mmwav e joint radar and communication system with active channel percept ion,” in 2018 IEEE International Conference on Communications (ICC ), pp. 1– 6, May 2018

    work page 2018

  20. [20]

    Super-resolution mimo radar,

    R. Heckel, “Super-resolution mimo radar,” in 2016 IEEE International Symposium on Information Theory (ISIT) , pp. 1416–1420, July 2016

    work page 2016

  21. [21]

    Miniaturized millimeter-wave radar sensor for h igh-accuracy applications,

    M. Pauli, B. Gttel, S. Scherr, A. Bhutani, S. Ayhan, W. Wi nkler, and T. Zwick, “Miniaturized millimeter-wave radar sensor for h igh-accuracy applications,” IEEE Transactions on Microwave Theory and Techniques , vol. 65, pp. 1707–1715, May 2017

    work page 2017

  22. [22]

    Coverage ana lysis of d2d relay-assisted millimeter-wave cellular networks,

    S. Wu, R. Atat, N. Mastronarde, and L. Liu, “Coverage ana lysis of d2d relay-assisted millimeter-wave cellular networks,” in 2017 IEEE Wireless Communications and Networking Conference (WCNC) , pp. 1–6, March 2017

    work page 2017

  23. [23]

    On the relay-fallback tradeoff in millimeter wave wireless sy stem,

    R. Congiu, H. Shokri-Ghadikolaei, C. Fischione, and F. Santucci, “On the relay-fallback tradeoff in millimeter wave wireless sy stem,” in 2016 IEEE Conference on Computer Communications W orkshops (INFOCOM WKSHPS), pp. 622–627, April 2016

    work page 2016

  24. [24]

    Goldsmith, Wireless Communications

    A. Goldsmith, Wireless Communications. Cambridge University Press, 2005

    work page 2005

  25. [25]

    Propagation models and performance evaluation for 5g mill imeter-wave bands,

    S. Sun, T. S. Rappaport, M. Shafi, P . Tang, J. Zhang, and P . J. Smith, “Propagation models and performance evaluation for 5g mill imeter-wave bands,” IEEE Transactions on V ehicular Technology, vol. 67, pp. 8422– 8439, Sept 2018

    work page 2018

  26. [26]

    Wide- band millimeter-wave propagation measurements and channe l models for future wireless communication system design,

    T. S. Rappaport, G. R. MacCartney, M. K. Samimi, and S. Su n, “Wide- band millimeter-wave propagation measurements and channe l models for future wireless communication system design,” IEEE Transactions on Communications , vol. 63, pp. 3029–3056, Sep. 2015

    work page 2015

  27. [27]

    System capacity optimization algorithm for d2d underlay operatio n,

    J. Lianghai, A. Klein, N. Kuruvatti, and H. D. Schotten, “System capacity optimization algorithm for d2d underlay operatio n,” in 2014 IEEE International Conference on Communications W orkshop s (ICC) , pp. 85–90, June 2014

    work page 2014

  28. [28]

    Cove rage anal- ysis of millimeter wave decode-and-forward networks with b est relay selection,

    K. Belbase, Z. Zhang, H. Jiang, and C. Tellambura, “Cove rage anal- ysis of millimeter wave decode-and-forward networks with b est relay selection,” IEEE Access , vol. 6, pp. 22670–22683, 2018

    work page 2018

  29. [29]

    Contention-based forwarding for mobile ad hoc networks,

    H. Fler, J. Widmer, M. Ksemann, M. Mauve, and H. Hartenst ein, “Contention-based forwarding for mobile ad hoc networks,” Ad Hoc Networks, vol. 1, no. 4, pp. 351 – 369, 2003

    work page 2003