[Paper Review] Double-Directional Information Azimuth Spectrum and Relay Network Tomography for a Decentralized Wireless Relay Network

Yifan Chen, Chau Yuen|arXiv (Cornell University)|Apr 7, 2010

Cooperative Communication and Network Coding9 references4 citations

TL;DR

This paper proposes a double-directional information azimuth spectrum (IAS) model for decentralized wireless relay networks (DWRNs), enabling geometrically-based statistical analysis of information flows. By modeling bidirectional signal propagation and applying relay network tomography (RNT), the method infers internal relay locations from external measurements, achieving accurate localization with minimal probing data under realistic system constraints such as finite angular resolution and extended relay operation windows.

ABSTRACT

A novel channel representation for a two-hop decentralized wireless relay network (DWRN) is proposed, where the relays operate in a completely distributive fashion. The modeling paradigm applies an analogous approach to the description method for a double-directional multipath propagation channel, and takes into account the finite system spatial resolution and the extended relay listening/transmitting time. Specifically, the double-directional information azimuth spectrum (IAS) is formulated to provide a compact representation of information flows in a DWRN. The proposed channel representation is then analyzed from a geometrically-based statistical modeling perspective. Finally, we look into the problem of relay network tomography (RNT), which solves an inverse problem to infer the internal structure of a DWRN by using the instantaneous doubledirectional IAS recorded at multiple measuring nodes exterior to the relay region.

Motivation & Objective

• To develop a realistic channel representation for two-hop decentralized wireless relay networks (DWRNs) that accounts for finite spatial resolution and extended relay listening/transmitting times.
• To extend prior work on information azimuth-delay spectrum (IADS) by introducing a double-directional characterization analogous to physical double-directional channels.
• To enable relay network tomography (RNT) as an inverse problem to infer internal relay locations using external measurements of instantaneous IAS.
• To ensure coherence between the discrete IAS model and system resolution limits while maintaining accuracy relative to a continuous benchmark model.
• To validate the efficacy of the proposed RNT framework through numerical examples under realistic fading and path loss conditions.

Proposed method

• Formulates a double-directional information azimuth spectrum (IAS) by modeling information flow in terms of angles of departure (AOD) and angles of arrival (AOA), analogous to physical channel double-directional characterization.
• Applies geometrically-based statistical modeling with uniformly distributed relays in a circular region, deriving IAS from fundamental information theory principles.
• Uses a discrete IAS model sampled at 10° angular resolution to match system limitations, ensuring practical implementability.
• Develops a relay network tomography (RNT) framework to solve an inverse problem: estimating relay locations from external measurements of instantaneous IAS at multiple probe and receive nodes.
• Employs likelihood ratio tests and maximum a posteriori (MAP) estimation for relay state detection, with adaptive decision rules based on observation count and error thresholds.
• Utilizes a likelihood-based objective function (Eq. 18) for relay location estimation when sufficient data is unavailable, ensuring robustness under limited observations.

Experimental results

Research questions

• RQ1 How can a double-directional information azimuth spectrum (IAS) be formulated to accurately represent information flow in a decentralized wireless relay network with finite system resolution?
• RQ2 What is the impact of extended relay listening and transmission times on the representation of information flows in a DWRN, and how can this be modeled effectively?
• RQ3 To what extent can relay network tomography (RNT) reconstruct the spatial distribution of active relays using only external measurements of the instantaneous IAS?
• RQ4 How does the proposed discrete IAS model compare to the continuous benchmark in terms of accuracy and coherence with system resolution limits?
• RQ5 What is the performance of the RNT algorithm in localizing relays under realistic conditions such as Rayleigh fading, path loss, and limited observation counts?

Key findings

• The double-directional IAS model effectively captures information flow distribution across AOD and AOA domains, showing decreasing information power with increasing AOD and AOA due to path loss.
• The discrete IAS model with 10° angular resolution accurately approximates the continuous reference model, enabling practical implementation while preserving fidelity.
• The proposed RNT algorithm successfully localizes relays with high accuracy using only three external measurement nodes and 10 observations per information pipeline.
• Most estimated relay locations closely match the actual positions in numerical simulations, demonstrating the efficacy of the RNT framework under realistic conditions.
• The likelihood-based decision rule (Eq. 18) ensures robust performance even with limited data, maintaining low false-alarm rates through adaptive thresholding.
• The method achieves reliable relay localization at high SNR (30 dB) with Rayleigh fading (m=1) and path loss exponent ν = -3, validating its practical relevance for sensor and ad hoc networks.