Cochannel interference limitations of OFDM communicationradar networks
 Martin Braun^{1}Email author,
 Ralph Tanbourgi^{1} and
 Friedrich K Jondral^{1}
https://doi.org/10.1186/168714992013207
© Braun et al.; licensee Springer. 2013
Received: 25 March 2013
Accepted: 22 July 2013
Published: 14 August 2013
Abstract
Orthogonal frequencydivision multiplexing (OFDM) communicationradar networks are systems where individual nodes use OFDM signals to both communicate and perform radar simultaneously. As a research subject, such networks are fairly new and lack some research covering fundamental limits. In particular, it is unclear how the reliability of the radar component is affected by a network operation, as several nodes might attempt to access the medium at the same time, thereby increasing interference and reducing the radar capabilities of individual nodes. In this paper, we apply the notion of outage (which was originally introduced for communication networks) to radar networks and introduce the outage probability as a performance metric. Using stochastic geometry, we are able to give tight bounds on the outage probability and demonstrate how this is useful for testing OFDM radar parametrizations and algorithms. It is possible to show that the outage probability is smaller than 1% for previously suggested OFDM radar parametrizations without having to resort to empirical methods.
1 Introduction
In 2009, Sturm et al. [1] presented a novel concept for radar systems based on orthogonal frequencydivision multiplexing (OFDM) signals, the major innovation being that the radar signal can be used to simultaneously transmit information to other nodes in the range of the radio signal. Unlike previous attempts to combine radar and communication (e.g., [2]), the result of the radar processing is independent from the transmitted data. Also, the radar processing algorithms are not very complex and can easily be implemented on digital signal processing platforms. A possible application of such technology is for automotive systems.
Transceivers which do both radar and communication can thus cooperate and create a communicationradar network^{a}, thereby enhancing the radar as well as the communication features [3].
This also brings disadvantages. Specifically, the problem of interference by simultaneous access to the physical medium by different nodes (i.e., collisions) is exacerbated when compared to networks without radar components: On one hand, such a collision does not only disturb communication but also affects the radar and can thus be potentially relevant for traffic safety. On the other hand, automotive radar systems must access the medium on a regular basis to obtain a permanent measurement of the environment, thereby preventing usage of typical carrier sensing schemes. In the domain of pure radar systems for vehicular applications, intrasystem interference has been identified as a performancelimiting factor. The European Union (EU) has even launched a project to investigate these matters [4].
From pure communication networks, we know they only work reliably for a limited density of nodes. In radar networks, both communication and radar can fail. In this paper, we aim to provide a new tool for analyzing the performance of OFDM radar networks with respect to the signal parametrization and the network geometry. When the interference level rises, the ability to detect specific objects decreases. We therefore chose to introduce radar network outage as the relevant metric, which describes the situation when a radar network is no longer able to detect a specific object due to interference by others. Choosing successful detection as the main performance metric makes sense for several reasons: It is the first and most basic step in any radar system, and all subsequent operations (range estimation, etc.) depend on it. Also, unlike the detection, the range and Doppler accuracy do not change significantly when operating in a network (cf. [3, 5] for resources on OFDM radar accuracy).
A common characteristic of vehicularbased networks is high node mobility, which causes the geometrical configuration of nodes to change rapidly  and sometimes also unpredictably. Since an analytical description of these complex spatial fluctuations is difficult, an exact modeling and analysis are not appealing. A remedy to this problem is given by the stochastic geometry framework [6–10], which models the node locations as a realization of a point process, thereby essentially accounting for the spatial dynamics of the network. In this work, we will apply stochastic geometry tools to model the interferer locations. The chosen approach will be instrumental for determining the outage probability of such an OFDM radar network given the physical parameters and providing a definitive answer on how many participants may partake in such a network before the radar system becomes unreliable. Most importantly, we can provide analytical bounds for the probability of a radar outage. At low outage probabilities, which is typically the targeted region of operation in carsafety applications, these bounds coincide with the exact outage probability. This is a significant advantage over current evaluation methods, which can include timeconsuming simulations, raytracing setups, or costly measurements.
Using these bounds, we now have an objective metric to analyze various aspects of OFDM radar networks. We give two application examples of our bounds: the quality of the target detection in a multitarget environment and an answer on how the subcarrier spacing affects the outage probability.
This paper is structured as follows: Section 2 briefly describes the OFDM radar processing used here. The system model for OFDM radar networks and how interference is handled are discussed in Section 3.
In the next two sections, we recapitulate all the basics of OFDM radar networks and clarify which assumptions are made. The new results are derived in Section 4, where we obtain analytical bounds on the outage probability of radar networks, which are further verified by simulations. With these results, we will give a discussion on how this affects the OFDM radar system in Section 5. Section 6 concludes.
1.1 Previous research
The topic of mutual interference between radar systems has recently become a focus of research due to the popularization of vehicular radar systems. The previously cited EU research project MOSARIM [4] is an example of how relevant this topic has become.
Radar interference has been researched both analytically and empirically. Brooker [11] provides a very thorough analysis of interference in automotive radar systems at 77 and 94 GHz; his metric of choice is the probability of interference. Brooker argues that in case of interference, radar systems cease to work and interferenceavoidance techniques must be introduced. This is not a suitable metric for OFDM radar systems (and possibly for any radar system where the interfering radar signals appear as additional white noise).
Goppelt et al. chose the probability of ghost target detection as a figure of merit [12]. However, their results cannot be generalized to OFDM radar, as the derivations are specific to FMCW radar (despite being a commonly applied waveform, OFDM is rarely considered for radar networks). They also lack a random modeling of the interfering signal’s attenuation. Similarly, the analysis of Oprisan et al. [13] is also very specific to certain waveforms.
In general, current research focuses on interferenceavoidance and mitigation techniques, which is exemplified by the results from the MOSARIM project, e.g., [14]. Here, OFDM is in fact considered as a method to cope with mutual interference, but further analysis is not given. One suggestion to handle interference instead of avoiding it is given in [15], which is also the only publication which directly researches interference in OFDM radar networks. The paper suggests an interference mitigation technique but only for the very specific scenario of one single interferer.
The difficulty of limiting the scope to a single interferer is also identified by Hischke [16]. He introduces a very useful quantity: The distribution of signal to interference plus noise ratio (SINR) as cause of mutual interference, as a function of the spacing between vehicles, from a given geometry. The results are derived from simulations, though, emphasizing the need for an analytical solution.
The importance of simulations is underlined by the work of Zwick et al. [17], who have done considerable work in the research of mutual radar interference. Their approach is empirical in nature and consists of elaborate software tools packaged under the name Virtual Drive[18]. The results generated are highly useful but emphasize the fact that highly sophisticated simulations are the only means to research radar networks, motivating the derivation of analytical solutions.
In general, there has been little effort to create a ‘fundamental radar network theory’, analogous to what information theory is for communication networks. Hischke’s approach seems the most promising in this respect: If a probability distribution of the SINR could be derived for a given radar interferer density, this would allow a stochastic analysis of the interferer problem. More importantly, it would ground the research on radar networks with theoretical results and provide benchmarks for the empirical results  at this point, there is no theoretical bound for the performance of radar networks. This paper aims to be the first step toward a theoretical understanding of radars operating under mutual interference.
Stochastic geometry as a tool for research on vehicular networks has previously been suggested in [19], which suggests its suitability in this context.
2 OFDM radar signal processing principles
In the following, we present a very brief introduction to OFDM radar^{b}.
2.1 Nomenclature
For every radar measurement, one OFDM frame is transmitted. It consists of M consecutive OFDM symbols, with N active subcarriers. Such a frame is represented by the transmit matrix${\mathbf{F}}_{\text{Tx}}\in \u2102{}^{N\times M}$, using the notation introduced in [20]. Every column of this matrix represents an OFDM symbol, every row a subcarrier. The elements (F_{Tx})_{k,l} ($k=1,\dots ,N,\phantom{\rule{0.3em}{0ex}}l=1,\dots ,M$) are symbols from a complex modulation alphabet (e.g., QPSK).
Relevant parameters of an OFDM transmitter
Parameter symbol  Description  Example value 

Δ f  Subcarrier spacing  90.9 kHz 
$T=\frac{1}{\mathrm{\Delta f}}$  OFDM symbol duration  11 μ s 
T _{ G }  Cyclic prefix duration  1.375 μ s 
T _{ O }  Total OFDM symbol duration  12.375 μ s 
N  Number of active subcarriers  1,024 (for U=1) 
M  OFDM symbols per frame  256 
f _{ c }  center frequency  24 GHz 
P _{Tx}  Transmit power  20 dBm 
Leaving aside synchronization and equalization, receiving OFDM signals is the exact same procedure as the transmission, only in inverse order. The samples corresponding to the cyclic prefix are discarded, and the samples are processed with a fast Fourier transform (FFT). Every FFT output is then assigned to a column of a matrix F_{Rx} which represents the received signal.
2.2 OFDM radar fundamentals
To extend an OFDM transceiver into a radar system, it must be made sure that during the transmission of every OFDM frame, the receiver is active synchronously, i.e., transmitter and receiver use the same local oscillator and, derived from this, an identical clock (this setup describes monostatic radar systems). This ensures that the transmitted signal is delayed at the receiver by the roundtrip propagation time of the electromagnetic wave whenever it is scattered back to the original node from a radar target. If the target is moving relative to the radar system, this causes a Doppler shift which appears as a frequency deviation of the received signal relative to the transmitted signal.

b_{ h } is the attenuation of the signal reflected from the hth target; this includes both free space path loss and different reflectivity characteristics (i.e., radar cross sections).

f_{ h } is a random phase shift.

The Doppler shift causes a frequency offset ${f}_{D,h}={f}_{C}\frac{2{v}_{\text{rel,h}}}{{c}_{0}}$ (v_{rel,h} being the relative speed of the hth target, c_{0} the speed of light). We assume the bandwidth of the signal to be much smaller than the center frequency B«f_{ c }, so we can approximate an identical Doppler shift on all subcarriers. A frequencyshift of one line of F_{Tx} is equivalent to multiplying it with a complex sinusoid $e{}^{j2\mathrm{pl}{T}_{O}\phantom{\rule{0.3em}{0ex}}{f}_{D,h}}$.

The roundtrip delay ${t}_{h}=\frac{2{r}_{h}}{{c}_{0}}$ (with r_{ h } being the range of the hth target) causes a phase rotation of the received symbols depending on the subcarrier frequency, ${e}^{j2p{t}_{h}\mathrm{k?}\phantom{\rule{0.3em}{0ex}}f}$.

Additionally, there is white Gaussian noise (WGN), which is represented by the matrix $\stackrel{~}{\mathbf{Z}}$.
For phaseshift keying (PSK) modulation schemes, the noise $\stackrel{~}{\mathbf{Z}}$ retains its statistical properties after the division [20], as the phase of circular complex Gaussian random variables is uniformly distributed and thus has the same probability distribution after the division. The elements (Z)_{k,l} of Z are thus still realizations of a WGN process with zero mean and variance ${\sigma}_{N}^{2}$.
Now, the radar estimation problem can be expressed as a problem of spectral estimation. An OFDM radar algorithm based on Eq. (3) must consist of at least two steps: (1) estimating the number H of sinusoidpairs and (2) identifying their frequencies, which then translate into distances and relative velocities.
The dimensions of this 2D periodogram can be chosen larger than those of F, N_{Per} > N, M_{Per} > M, which can be achieved by zeropadding F. This interpolates the periodogram, resulting in a smaller quantization error. The matrix W is a real tapering window matrix, the choice of which is outside the scope of this work^{d}; unless stated otherwise, we choose a boxcar window ((W)_{k,l} =1).
Because the Doppler (unlike the range) can be both negative and positive, we thus constrain the index ranges of Per(n,m) to 0≤n≤N_{max}−1 and −M_{max}≤m≤M_{max}−1, thereby cropping the periodogram to a smaller size (2M_{max}+1)×N_{max}.
The choice of N_{max} and M_{max} is relevant to the estimation process: Of course, they should not be chosen too small, as valid targets might not be detected, but choosing them too large leads to an increased false alarm rate.
which we take as a maximum likelihood estimate for the noise power given a single row of the periodogram.
2.3 Target detection and false alarm rate
Having calculated the periodogram, the next step is to identify peaks within the periodogram and to return a list of targets, including their ranges and relative velocities. We call this process target detection.
Here, G is the combined antenna gain of transmit and receive paths.
where z is complex, Gaussian distributed with the variance ${\sigma}_{N}^{2}$.
We can justify the approximation by noting that the factor NM is a very large value for typical setups and therefore ${P}_{\text{Rx}}\xb7\mathit{\text{NM}}\gg {\sigma}_{N}^{2}$ when the interference is low. Only when the noise power becomes too large (e.g., when there is a very high number of interferers, see the following section), this approximation becomes inaccurate. In this region, a radar system becomes highly unusable anyway.
3 Radar network setup
The previous section discussed the operation of a single OFDM radar unit. The next step is to describe how these systems work in a multiuser environment. Furthermore, we introduce the concept of outage in OFDM radar networks, which will become the basis of further analyses. When designing an OFDM radar network, we must make sure to satisfy the assumption that all interference can be modeled as AWGN (this becomes relevant for the derivations in Section 4).
3.1 Timeslotted multiuser access
When two OFDM signals interfere, we must distinguish two cases: synchronous and asynchronous interference. In the former case, all nodes start transmitting simultaneously, whereas in the latter case, both transmitters may transmit at any given time. This second case is far worse, as the interfering OFDM signal would appear to have a different OFDM symbol duration, and its energy would randomly leak across subcarriers. This causes additional problems, which are avoided by enforcing simultaneous medium access.

Access to the medium can only happen at the beginning of a time slot, which is known to all nodes.

Medium access is allowed on one of U logical channels (as demonstrated in Figure?2). Every channel may only utilise a subset of the OFDM subcarriers which consist of every Uth subcarrier, starting at subcarrier u, where u denotes the channel number. Note that this changes the OFDM processing only in a way such that the subcarrier spacing is increased by U and the number of rows in F is reduced by 1/U. Consequently, the power per active subcarrier is increased by U, in order to maintain the same transmit power.

Every node may randomly access any channel starting at the beginning of any time slot with probability p_{Tx}. While this allows no sophisticated MAC (e.g., through backoff mechanisms or similar collision avoidance techniques), it allows a radar system to access the medium at regular intervals, which is a requirement for safetyensuring radar systems.
Having multiple channels in the frequency domain allows for an OFDMAlike multiple access scheme; if two or more nodes access the medium in the same time slot, they only collide if they use the same channel.
From a practical point of view, stipulating synchronous access by time slots requires a global clock. This could be provided by global positioning system (GPS)^{f}. The guard interval T_{ G } must then be chosen large enough to allow for clock inaccuracies and different signal arrival times due to different distances to the other radar transmitters.
If clocks differ too much between nodes, minor interference can also be caused by nodes which have chosen a different channel u. For this work, we accept a certain inaccuracy of the model and assume perfect orthogonality between channels, as we focus on the definition of radar network outage and how to derive it.
3.2 Radar network outage
In communication networks, outage is a common concept to describe the case where an ongoing transmission fails to achieve a given rate. Goldsmith [24] defines outage as the event where SINR (the ratio of received signal power to the sum of noise and interference power) drops below a certain value due to slowly varying, random channel conditions. We can directly transfer this notion to a radar network by defining outage as the case when the reflected power at the receiver drops below a certain threshold due to the interference created by the randomly located nodes.
The outage definition is therefore the same for any object with the same backscattered power P_{Rx,Ref}. The performance of an OFDM radar network is completely defined by the detection of this target.
By applying the approximation (13), outage probability is complementary to the detection probability p_{ D }.
This also implies that multipath propagation of the radar signal does not affect the outage probability and is thus not considered here. A multipath backscattering might produce additional peaks in the periodogram which do not correspond to true targets, but this is a common problem of all radar systems and must be treated downstream in the processing chain.
3.3 Interference model
The reason we choose to model the geometry by a PPP is because not only does this provide us with the mathematical tools to analyze such a scenario but also because the main application we have in mind for radar networks is for vehicular technology, where mobility causes a high amount of ‘spatial randomness.’ Such a spatial model has been shown to properly capture these random spatial dynamics affecting the interference [25].
We emphasize that all nodes represented by this PPP are OFDM transmitters of the same type as the reference node. Because of the homogeneous setup, the results for the reference node are representative for all other nodes as well.
As this is a radar system, we need to be able to determine the azimuth ϕ of the targets as well as the range and Doppler. How the radar system implementation solves this problem is irrelevant for this work, what matters is that the angular resolution results in a receiver directivity which can be expressed as azimuthdependant gain G(ϕ). For the transmitters, we assume that they emit omnidirectional so they can communicate with all other nodes.
At this point, we have all the knowledge required to calculate the outage probability for an OFDM radar network with a given network density λ. To recapitulate, the reason for outage is that whenever the reference node tries to obtain a radar image, a number of interferers might be also transmitting. This increases the interference level and thus the threshold θ.
Remember that the (F_{Ix})_{k,l} are zero for interferers which use a different channel than the reference node (assuming perfect orthogonality).
in correspondence with free space path loss. g_{ i } is an optional random smallscale power attenuation parameter (caused by fading) with distribution function F g(g)^{h}; we discuss the cases where g_{ i }=1 (i.e., no fading), or i.i.d. exponentially distributed with unit mean (Rayleigh fading). This fading parameter covers multipath propagation of the interference signals. A very similar model is also described in [19].
Any fading type can be inserted, as long as its distribution function can be given. Here, Rayleigh fading was chosen as an example for a fading model, as it is a popular choice for the modeling of wireless fading channels and its probability density function (pdf) is mathematically easy to describe.
In the special case where the modulation has constant amplitude (e.g., as in PSK) and the amplitude is Rayleighdistributed, Z_{total} is a sum of normally distributed random variables and therefore is normally distributed by the central limit theorem. For the more general case where the b_{ i } follow any distribution (in Eq. (18), we state that they depend on the distance of the interferers to the reference node and are thus not identically distributed), we may still refer to the central limit theorem, which states that a small number of summands (10 to 12) suffice for Z_{total} to be approximately Gaussian ([26], Chap. 2).
For the rest of this work, we will omit the index ‘total’ and use Z to describe the compound noise with total twosided noise power ${\sigma}_{N}^{2}+\stackrel{~}{\mathsf{Y}}$, where $\stackrel{~}{\mathsf{Y}}$ denotes the random variable representing the total interference power.
3.4 Clutter
We have deliberately omitted a modeling of clutter, for two reasons: First, there are many different clutter models, and incorporating one specific model would make our results less versatile. Second, the outage probability is a theoretical boundary depending on the specifications of the reference target, and as such is unaffected by clutter.
This approach is not unusual in vehicular radar applications, where clutter is commonly not treated differently than other targets at the detector; an example would be the detection of a road sign when intended targets are other vehicles. Both these objects register as a backscattering object at the receiver (and therefore as a peak in the periodogram).
3.5 Parametrization
In the case where we need to specify the parameters (e.g., for simulations), we use the values given in Table 1, which coincide with the parameters chosen in previous publications [1, 27]. These parameters are also discussed in [3], and research on the radar accuracy for a single node (outside of a network) has been done through simulations in [5] and by measurements in [27]. They provide a range resolution of approximately 3.2 m, and a Doppler resolution of approximately 2.5 m, although some modifications of the parametrization (e.g., other window matrices W) can degrade this value. For a detailed discussion on the choice of these parameters, we refer to [28].
Radar network setup
Target parameters  

r _{Ref}  50 m 
v _{rel,Ref}  0 m/s 
σ _{RCS,Ref}  10 m^{2} 
P _{Rx,Ref}  10 m^{2} 
d _{max}  300 m 
v _{rel,max}  150 m/s 
N _{max}  187 
M _{max}  153 
Receiver parameters  
Noise figure  10 dB 
Thermal noise power  −84.2 dBm 
Network parameters  
p _{ F }  0.01 
p _{Tx}  0.1 
The target parameters are chosen to work within a vehicular scenario. For the receiver, the noise figure is one compound value encompassing all nonidealities and distortions caused by the amplifiers and the digital signal acquisition. The receiver noise power is then calculated using the given bandwidth (B=N Δ f=93 MHz) and at a noise temperature of 290 K.
As for the network parameters, if we specify a time slot duration of 5 ms, the average medium access rate is 20 Hz, a typical value for automotive radar systems. The false alarm rate is the targeted false alarm rate at the detector; in practical systems, tracking devices or similar systems will further decrease the false alarm rate for practical purposes.
These are only crude approximations of true antenna directivity functions but suffice for the following derivations. The coneshaped antenna gain function has the additional advantage of making the derivations in the following sections entirely analytical.
It must be emphasized that the choice of parameters is only relevant for the simulations; none of the derivations made in this paper are specific to a certain set of parameters, as long as the medium access occurs as described in Section 3.1 and the interferer positions can be modeled as a PPP. The signal parameter most relevant for this is the subcarrier spacing, as it affects the Doppler tolerance of the OFDM signal (and thus guarantees orthogonality as postulated in Section 3.1).
4 Analytical results
To analytically calculate the outage probability, we first reiterate on the assumptions and approximations made.
4.1 Assumptions

The total, additive interference Z is modeled by WGN.

The medium access can be described by a transmit probability p_{Tx}, and a transmitting node will randomly choose one of U logical channels, each with equal probability (cf. Section 3.1).

The attenuation between interfering transmitters and the reference system is modeled by path loss and a (random) fading coefficient, see Eq. (18).

Nodes are distributed uniformly and independently.
This allows us to use the tools described in Section 4.3. It is motivated by the fact that due to the mobility of the nodes, their relative position changes all the time and is thus different between timeslots.
4.2 Approximations

Subcarriers are always orthogonal, interference on a different channel thus does not affect the radar system.

An ideal radar system can always detect the reference target if ${P}_{\text{Rx}}\xb7\mathit{\text{NM}}+\mathbb{E}\phantom{\rule{1pt}{0ex}}\left[z{}^{2}\right]>?$, i.e., Eq. (13) is an equality.
These are the only simplifications in this model which are designed to facilitate the derivation of analytical bounds. Their influence is discussed in Section 5.2.
4.3 Stochastic model
Given the synchronized slotted medium access of the nodes, we consider the network in an arbitrarily chosen slot (snapshot). In this snapshot, the locations of the potentially interfering nodes are given by the PPP with density λ, as already explained in Section 3.3. From Slyvniak’s theorem [6, 29], it follows that the law of the PPP is not changed by adding a node. Due to the stationarity, this node can be placed in the origin without loss of generality. We will refer to this node as the reference node as it will allow us to measure the typical performance in such a network.
Since the medium access is uncoordinated among the nodes, i.e., each node accesses the medium independently of each other with probability p_{Tx}, we can obtain the set of interfering nodes by independent thinning of the original PPP [8]. The resulting point process is again Poisson with density p_{Tx}λ.
We treat the subcarriers chosen by the ith node as mark attached to this node. Formally, if node i chooses the uth subcarrier for transmission, we assign the mark u_{ i } to this node. The smallscale channel fading experienced between the ith interferer and our reference node is denoted by another mark, g_{ i }.
of (spatial) density p_{Tx}λ, where the x_{ i } denote the random interferer locations, and u_{ i } and g_{ i } are the marks associated with interferer i. Note that $({\mathsf{x}}_{i},{\mathsf{u}}_{i},{\mathsf{g}}_{i})\in {\mathbb{R}}^{2}\times \mathbb{R}\times {\mathbb{R}}_{+}$, where $\mathbb{R}=\{1,\dots ,U\}$.
where ∥x_{ i }∥^{−α} describes the largescale path loss between interferer location ${\mathsf{x}}_{i}\in {\mathbb{R}}^{2}$ and the origin, and ∠ x_{ i } the interferer’s azimuth.
At the receiver, the sum interference is superimposed by thermal noise of power ${\sigma}_{N}^{2}$. As shown previously, the interference noise can be assumed to be conditionally AWGN. Consequently, the total noise is conditionally AWGN as well with a (random) power equal to $\stackrel{~}{\mathsf{Y}}+{\sigma}_{N}^{2}$.
The factor β plays the same role as in Eq. (17). U is necessary because the power on the individual subcarriers is scaled by the same factor to retain a constant transmit power.
4.4 Outage probability analysis
Hence, computing p_{out} requires the evaluation of the tail probability of Y (note that Eq. (27) assumes that c−1 is positive, but unless p_{ F } is close to 1, this is always the case). Unfortunately, solving Eq. (27) directly is an intractable problem; therefore, we present bounds in the following:
4.4.1 Lower bound
where Y=Y_{d}+Y_{nd}. The intuition behind Eqs. (28) and (29) is that Φ_{d} contains those interferers that directly create outage individually, while Φ_{nd} contains interferers not directly creating outage.
At this point, the bound only depends on the probability distribution of the fading. For the fading cases discussed in Section 3.3, we can give solutions for μ:
4.4.1.0 Pure path loss (g≡1)
4.4.1.0 Rayleigh fading (g∼Exp(1))
The only difference between the Rayleigh fading and the pathlossonly scenario is the $\Gamma \phantom{\rule{1pt}{0ex}}\left(1+\frac{2}{\alpha}\right)$ function, which is not present for no fading.
4.4.1.0 Approximating the directivity
4.4.2 Upper bound
where the second equation stems from the fact that dominant interferers always cause outage when present.
4.4.2.0 Pure path loss (g≡1)
4.5 Empirical verification
4.5.1 Verification of bounds
 1.
For every density λ, a radius R was chosen such that the average number of nodes satisfies $\frac{\lambda}{U}\pi {R}^{2}\ge 1,000$, but the radius is not less than R≥200 m. For all simulations, the value λ is interpreted as average number of nodes per square meter.
 2.
A number I of interferers was randomly chosen from a Poisson distribution with mean parameter p _{Tx} λ π R ^{2}. Each of these interferers was assigned a random position x uniformly on the disc with radius R.
 3.The total interference power for this realization is thus${P}_{\text{Ix}}=\sum _{i=0}^{I1}{\mathsf{g}}_{i}\frac{\mathrm{\beta G}(\angle {x}_{i})}{\parallel x{\parallel}_{i}^{\alpha}},$(57)
using β from Eq. (19).
 4.
If ${P}_{\text{peak}}>{P}_{\text{Ix}}+{\sigma}_{N}^{2}$ is true, this scenario counts as a detection. For every set of parameters, 10,000 realizations were run to estimate the outage probability as the fraction of scenarios where the target was not detected.
4.5.2 Model robustness for real estimates
The previous simulation assumes perfect detection; i.e., the reference target is guaranteed to be detected when P_{peak}>θ. More realistic simulations are required to verify if the model works with the signal processing presented in Section 2 and the approximations shown in Section 4.1.
However, it is important to separate the detection from the multitarget identification, which will be discussed in Section 5.2. A target identification system has to distinguish sidelobes from targets, handle the case where targets are very close and have overlapping main lobes, etc., and therefore is an additional source of errors. To simulate an OFDM radar system without introducing multitargetrelated errors, we create a scenario where everything except the reference target has zero RCS, and the reference target is therefore the only scatterer. The interferers only produce interference noise.
The simulation works as follows: For every iteration, a number of interferers (and their positions) is modeled the same way as in Section 4.5.1. The reference node, as well as every active interferer node, transmit an OFDM frame. The signal of the reference node is attenuated according to Eq. (14) and delayed by $\tau =2\frac{{r}_{\text{Ref}}}{{c}_{0}}$. The interference signals are attenuated according to their azimuth and antenna function as well as the path loss (with α=4). To reduce the amount of random effects, no smallscale fading is applied here.
All signals (reflected reference signal and all interferer signals) and the thermal noise are added up and passed to an estimator that works as described in Section 2.2. We confirm a detection by checking that the periodogram bin corresponding to the reference target’s distance and Doppler ${n}_{0}=\frac{{r}_{\text{Ref}}}{{c}_{0}}2\Delta \phantom{\rule{0.3em}{0ex}}f{N}_{\text{Per}}$ (rounded to the nearest integer) is larger than the threshold, P e r(n_{0},0)>θ. At every simulation point, 1,000 iterations were run.
Because this simulation omits all multitargetrelated errors, it is called an ideal detector in the following. It is clear that such a detector cannot be implemented in reality, where there are many targets with nonzero RCS.
5 Consequences for the OFDM radar network parametrization
As an approximation for the outage probability, the bounds can be an extremely useful tool. The following section gives some practical examples of their utility.
5.1 Network feasibility study
The most obvious use for these new metrics is a feasibility check of a given radar network to determine whether or not a network would fulfill certain QoS requirements. In this case, we can take a set of system parameters and use the bounds for the detection probability to see if the radar system is expected to work reliably.
As an example, consider the results from Figure 4. Say that we require a detection probability of 99% for safety reasons, the node density cannot increase beyond λ=10^{2.2}, which corresponds to one node per 158.5 m^{2} on average. In a vehicular scenario, this corresponds to an average of one vehicle equipped with an OFDM radar system every 53 m for a lane width of 3 m, which seems realistic given that most likely, not all vehicles would be equipped with such a radar system. For other node densities, the corresponding detection probability can be read from Figure 4. If the radar system must work with a specific detection probability with a higher node density, the parametrization can be changed in several ways: Either the number of channels U is increased, or ϕ_{0} is reduced.
It is worth pointing out the analogy to the outage capacity of communication networks, which is a data rate that can be achieved with a given probability. Here, a target with peak amplitude P_{peak} can be detected with probability p_{ D }.
This demonstrates how these simple bounds provide a powerful tool for benchmarking the network performance of an OFDM radar system.
5.2 Evaluation of the detection performance
Section 4.5 discussed how well an ideal detector would perform. This can be used as a benchmark for practical implementations.
To demonstrate this, the simulation in Section 4.5.2 was modified to a more realistic scenario: First, every interferer is assigned a random RCS which obeys an exponential distribution with pdf $p({\sigma}_{\text{RCS}})=\frac{1}{{\stackrel{\u0304}{\sigma}}_{\text{RCS}}}{e}^{\frac{{\sigma}_{\text{RCS}}}{{\stackrel{\u0304}{\sigma}}_{\text{RCS}}}},{\sigma}_{\text{RCS}}>0$. The mean RCS was chosen as ${\stackrel{\u0304}{\sigma}}_{\text{RCS}}=10\phantom{\rule{1em}{0ex}}{\mathrm{m}}^{2}$.
Next, the radar signal processing uses a modified CLEAN algorithm [31] to estimate Doppler and range of all interferences and the reference target. This algorithm detects the largest peak in the periodogram, estimates range and Doppler, and then subtracts the components from the periodogram caused by the estimated values. This process is repeated until the largest remaining peak is smaller than θ. To make sure peaks are not caused by residuals during the subtraction process, peaks detected within the main lobe of a previously detected target are discarded during the process.
For large λ, the probability of a large target being in close proximity to the reference target increases, in which case the reference target might be overshadowed and therefore not detected.
For the values used to create Figure 9, we obtain a received power of −127 dBm, or an 18dB detector loss. Other multitarget detection algorithms might achieve better values, but we now have a practical limit for how good such an algorithm can get.
We emphasize that this benchmark is only valid for a fixed scenario.
5.3 Choice of subcarrier spacing
In Section 3.1, we introduce the possibility of using a carrier spacing method (U>1) to allow multiple user access to the medium. This has two effects: first, it decreases the chance of a collision, as different users may access the medium on different logical channels. On the other hand, whenever a collision occurs, the influence of the interfering signal is in fact worse than it were for U=1, because the signal power per active carrier is increased by a factor U. This requires a closer analysis on how the choice of U affects the multiuser performance.
These results provide a simple answer for this: consider Eq. (46), where U appears twice: once in the PPP density (p_{Tx}λ/U), and once in ${\omega}^{\frac{2}{\alpha}}$. The argument of the exponential function therefore depends on ${U}^{(\frac{2}{\alpha}1)}$. Because $\frac{2}{\alpha}1>0$, the outage probability will always decrease for higher U, and this can thus be chosen as large as external constraints permit.
6 Conclusions
In this paper, we have suggested a novel figure of merit for radar systems: the radar outage probability. This is a scalar value which describes the capability to detect a specific target. It depends on the density of nodes and the waveform parameters.
More importantly, we could derive an asymptotically tight bound, which provides an analytical expression of radar systems without simulations or measurement campaigns (although empirical methods are used to verify the results). As an example, we can calculate that the OFDM radar system suggested in [3] would have an outage probability of less than 1% for traffic densities below one node per 158.5 m^{2}.
Despite being a theoretical model, only few assumptions and approximations are made (see the introduction of Section 4). This makes the result applicable in practice, e.g., as a quick, computationally inexpensive tests to verify if a given waveform achieves a certain outage probability.
It can also be used to benchmark implementations of radar systems. The complementary probability of p_{out}=1−p_{ D } is an ideal detection rate. If the measured detection rate lies below that, the loss due to the implementation can be quantified.
Endnotes
^{a} Multiple radar sensors working cooperatively are sometimes also referred to as radar networks. Here, the network aspect describes the distributed nature of nodes which can also communicate among each others.
^{b} We assume that the reader is familiar with OFDM; for a more detailed introduction, we refer to standard textbooks, e.g., [32, 33]. OFDM radar, in particular the signal processing components, is explained in [3].
^{c} Here, anything backscattering energy is considered, be it a regular target or clutter.
^{d} In [3], the authors discuss the usage of a Hamming window.
^{e} This is further discussed in Section 5.2.
^{f} In the context of vehicular technology, we can safely assume the existence of a GPS receiver.
^{g} In such a point process, points (here, nodes) are independently distributed at random in a given area; on average, there are λ nodes per unit area. For an introduction to PPPs, cf. [6–8].
^{h} The fading of the nodes is identically distributed, the distribution itself does not depend on i.
^{i} sinc(x)= sin(π x)/π x
^{j} This does not state that the individual analog transmit signals are pure white Gaussian noise, rather that the superposition of such signals in the discretetime domain are uncorrelated.
Declarations
Authors’ Affiliations
References
 Sturm C, Zwick T, W Wiesbeck:: An OFDM system concept for joint radar and communications operations. Vehicular Technology Conference, 2009. 69th IEEE Barcelona, 26–29 April 2009Google Scholar
 Takeda M, Terada T, Kohno R: Spread spectrum joint communication and ranging system using interference cancellation between a roadside and a vehicle. Vehicular Technol Conf., 1998. VTC 98. 48th IEEE 3, Ottawa, 18–21 May 1998, pp.1935–1939Google Scholar
 Sturm C, Wiesbeck W: Waveform design and signal processing aspects for fusion of wireless communications and radar sensing. Proc. IEEE 2011, 99(7):12361259.View ArticleGoogle Scholar
 More Safetey for All by Radar Interference Mitigation (MOSARIM). 7th Frame EUProject, FP7/2007–2013 . Accessed 30 July 2013 http://www.mosarim.eu
 Braun M, Sturm C, Jondral FK: On the SingleTarget Accuracy of OFDM Radar Algorithms. 22nd IEEE Symposium on Personal Indoor and Mobile Radio Communications, Toronto, 1–14 September 2011Google Scholar
 Stoyan D, Kendall W, Mecke J: Stochastic Geometry and its Applications, 2 edition. Hoboken: Wiley; 1995.Google Scholar
 Weber S, Yang X, Andrews J, de Veciana G: Transmission capacity of wireless ad hoc networks with outage constraints. IEEE Trans. Inf. Theory 2005, 51: 40914102. 10.1109/TIT.2005.858939MathSciNetView ArticleGoogle Scholar
 Baccelli F, Blaszczyszyn B: Stochastic geometry and wireless networks, volume 1+2: theory and applications. Foundations and TrendS®;in Networking 2009, 4: 1312. 10.1561/1300000026View ArticleGoogle Scholar
 Tanbourgi R, Jäkel H, Chaichenets L, Jondral F: Interference and throughput in Alohabased ad hoc networks with isotropic node distribution. IEEE Int. Symposium Inf. Theory (ISIT), Cambridge, MA, 1–6 July 2012, pp. 616–620Google Scholar
 Tanbourgi R, Jäkel H, Jondral F: Interference and Throughput in Poisson Networks with Isotropically distributed Nodes. Submitted, available at: . Accessed 30 July 2013 http://arxiv.org/abs/1211.4755 Submitted, available at: . Accessed 30 July 2013
 Brooker G: Mutual interference of millimeterwave radar systems. Electromagnetic Compatibility, IEEE Trans 2007, 49: 170181.View ArticleGoogle Scholar
 Goppelt M, Blocher HL, Menzel W: Analytical investigation of mutual interference between automotive FMCW radar sensors. Microwave Conference (GeMIC), 2011 German, Darmstadt, 14–16 March 2011, pp.1–4Google Scholar
 Oprisan D, Rohling H: Analysis of mutual interference between automotive radar systems. Proc. International Radar Symposium (2005), Bangalore, 19–22 December 2005, p.84Google Scholar
 TM Consortium: Study on the stateoftheart interference mitigation techniques. Work Package 1, General Interference Risk Assessment. Bruxelles: European Commission; 2010.Google Scholar
 Sit Y, Reichardt L, Sturm C, Zwick T: Extension of the OFDM joint radarcommunication system for a multipath, multiuser scenario. Radar Conference (RADAR), 2011 IEEE (2011), Kansas City, 23–27 May 2011, pp. 718–723Google Scholar
 Hischke M: Collision warning radar interference. Proceedings of the Intelligent Vehicles ’95 Symposium, Detroit, 25–26 September 1995 pp. 13–18Google Scholar
 Schipper T, Harter M, Zwirello L, Mahler T, Zwick T: Systematic approach to investigate and counteract interferenceeffects in automotive radars. Radar Conference (EuRAD), 2012 9th European, Amsterdam, 31 October–02 November 2012, pp. 190–193Google Scholar
 Reichardt L, Maurer J, Fügen T, Zwick T: Virtual Drive: a Complete V2X Communication and Radar System Simulator for Optimization of Multiple Antenna Systems. Proc. IEEE 2011, 99(7):12951310.View ArticleGoogle Scholar
 Karedal J, Tufvesson F, Czink N, Paier A, Dumard C, Zemen T, Mecklenbrauker C, Molisch A: A geometrybased stochastic MIMO model for vehicletovehicle communications. Wireless Commun. IEEE Trans 2009, 8(7):36463657.View ArticleGoogle Scholar
 Braun M, Sturm C, Jondral FK: Maximum likelihood speed and distance estimation for OFDM radar. Radar Conf., IEEE Int., Arlington 10–14 May 2010Google Scholar
 Kay SM: Modern Spectral Estimation. Upper Saddle River: Prentice Hall; 1988.Google Scholar
 Radar Handbook. 2003.Google Scholar
 Sturm C, Sit YL, Braun M, Zwick T: Spectrally interleaved multicarrier signals for radar network applications and MIMOradar. IET Radar, Sonar Navigation 2013, 7: 261269. 10.1049/ietrsn.2012.0040View ArticleGoogle Scholar
 Goldsmith A: Wireless Communications. Cambridge: Cambridge University Press; 2005.View ArticleGoogle Scholar
 Andrews J, Ganti R, Haenggi M, Jindal N, Weber S: A primer on spatial modeling and analysis in wireless networks. IEEE Commun. Mag 2010, 48(11):156163.View ArticleGoogle Scholar
 Hengartner W, Theodorescu R: Einführung in die MonteCarloMethode. Munich: Carl Hanser Verlag; 1978.Google Scholar
 Sturm C, Braun M, Zwick T, Wiesbeck W: Performance Verification of SymbolBased OFDM Radar Processing. IEEE Int. Radar Conf., Washington, DC, 10–14 May 2010Google Scholar
 Braun M, Sturm C, Niethammer A, Jondral FK: Parametrization of joint OFDMbased radar and communication systems for vehicular applications. 20th IEEE Symposium on Personal Indoor and Mobile Radio Communications, Tokyo, 13–16 September 2009Google Scholar
 Baddeley A: Spatial point processes and their applications. In Stochastic Geometry: Lectures given at the C.I.M.E. 2004, Lecture Notes in Mathematics 1892. Heidelberg: Springer Verlag; 2006:175.Google Scholar
 Gut A: Probability: A Graduate Course. New York: Springer; 2005.Google Scholar
 Tsao J, Steinberg B: Reduction of sidelobe and speckle artifacts in microwave imaging: the CLEAN technique. Antennas Propagation, IEEE Trans 1988, 36(4):543556. 10.1109/8.1144View ArticleGoogle Scholar
 OFDM and MCCDMA for Broadband Multiuser Communications, WLANs and Broadcasting. 2003.Google Scholar
 Wireless OFDM Systems: How to Make Them Work?. 2002.Google Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.