 Research
 Open access
 Published:
Crosslayered resource allocation in UWB noiseOFDMbased ad hoc surveillance networks
EURASIP Journal on Wireless Communications and Networking volume 2013, Article number: 4 (2013)
Abstract
Situational awareness in military surveillance and emergency responder scenarios requires detection of long range targets and secure communication of this information across a multisensor network. A potential approach towards this requirement is to harness the coexisting advantages of radar sensing and wireless communications. A multifunctional communicationsembedded radar design that implicitly develops into a crosslayered multiradar secure wireless ad hoc network is proposed to address this need. First, we demonstrate radar and communications coexistence through analysis of our novel composite orthogonal frequency division multiplexing (OFDM)embedded ultra wideband (UWB) noise waveform’s bit error rate and ambiguity function formulations. Second, to solve the medium access problem of allocating the multiple OFDM frequencies between different ad hoc radars nodes, we propose a simple yet fully distributed, channeldiversityaided algorithm. It constructs a contentionfree network, scaling logarithmically with the number of radar nodes, and analytically guarantees a provable fraction of the maximum throughput achieved by any optimal centralized allocation algorithm. Furthermore, our solution dynamically adapts with channel variations and topology changes. Working insync with the UWB noisebased single radio multichannel wireless platform, this distributed resource allocation builds a synergistic crosslayered ad hoc network of radars.
1 Introduction
Recently, the wireless networks research community has taken considerable interest in concurrently utilizing the ultra wideband (UWB) spectrum with narrowband systems to architect coexisting and cognitive spectrum solutions [1, 2]. In parallel, multichannel multiradio wireless systems are being developed to achieve improved network capacity by exploiting nonoverlapping channel transmissions [3]. In this study, our motivation is to exploit the synergy between the above two approaches, in developing a multifunctional wireless system with significant support to applications of practical relevance. The goal is to provide a flexible framework for situational awareness in infrastructureless covert surveillance circumstances, such as hostage rescue, firstemergency response, natural disaster recovery, or military surveillance. The primary requirements for such applications are the capability for farfield sensing of phenomena, distributed computing, and secure multisensor networking. These situations are also characterized by the absence of any central infrastructure, limited spectrum availability, varying topological environments, and growing wireless security concerns [4].
A typical application scenario is shown in Figure 1, where a set of firstemergency responders (FERs) are surrounding a building under siege with hostages inside. Accurate situational awareness is of invaluable help here. If each FER carries a radar sensor, he/she can individually detect unknown targets. However, collective data from each of the FERs, if processed together, can transform these localized individual detections to highly accurate situational awareness. Towards achieving this objective, the individual radar sensors must form a wireless communication platform among themselves.
An ad hoc network harnessing the combined advantages of UWB radarsensing [5, 6] and wireless communications is a viable solution to this requirement. This is accomplished through a unique multifunctional radar design, where we spectrally notch a UWB radar’s random noise transmit waveform and embed a secure spectrally equalized orthogonal frequency division multiplexed (OFDM) multicarrier message within the UWB spectrum. Thus, the composite transmit waveform is designed to simultaneously support farfield targetsensing and data communications, while possessing covertness and interference rejection properties owing to the transmission of a noiselike signal. This singleradio multichannel wireless radarcommunications system is what we call the UWB noiseOFDM radar [7]. Multiple such radars can then form an ad hoc communication network to provide significant benefits in target detection and recognition, by taking advantage of multiaspect and multilook fusion techniques [8, 9], and information dissemination through opportunistic routing [10]. Furthermore, by having multicarrier data communication within the same spectrum as the radar’s transmit signal, a substantial increase in network capacity and bandwidth efficiency can be achieved. This article, therefore, aims to transform a multifunctional UWB noiseOFDM radar into a coexisting, crosslayered, covert, and ad hoc network platform.
The two important parameters investigated for performance analysis are the bit error rate (BER) reliability measure for communications and the ambiguity function (AF) resolution measure for radar operations [11]. Furthermore, the presence of the OFDMbased multicarrier PHY and the absence of any coordinating central infrastructure necessitated access control to be exercised on the wireless medium in a distributed and efficient manner. Based on the available OFDM bandwidth and the modulation parameters, there exists a set number of orthogonal subcarriers available to each radar. All communications between radars are required to be channeled through these subcarriers only. This article presents a fully distributed contentionfree medium access strategy that simultaneously exploits channel diversity and maximizes data reliability. This strategy is also scalable and adaptable to changing network topologies and varying wireless channels. This problem is similar to the multiradio multichannel resource allocation problem considered in [3, 12, 13]; however, it is further constrained by the requirements of multifunctionality and covertness. In short, the key contributions of this study are as follows:

Through experimental simulations, we show that this radarembedded multiuser communication platform achieves a BER value better than 1×10^{−5} for an signaltonoise ratio (SNR) of 12 dB, thus forming a reliable physical layer for the wireless network of radars.

By formulating and deriving the AF for the radar part of the noiseOFDM radar, we infer that if the fragmented spectral gap is less than 30%, then range and Doppler resolution, i.e., the radar performance, are essentially unaffected.

To have contentionfree medium access of this 30% available OFDM bandwidth among multiple radars, we propose a fully distributed Channeldiversityaided ProposeAcceptRejectConfirm (CPARC) resource allocation algorithm. Through simulations, CPARC is shown to scale logarithmically with the number of radars, and to adapt automatically to channel and topology variations.

We analytically prove that our resource allocation strategy guarantees a constant fraction of the maximum throughput region offered by any optimal centralized offline algorithm.

Finally, we highlight the improved performance of CPARC when compared with other related algorithms in the literature (centralized edgecoloring algorithm and distributed frequencyhopping OFDM technique).
The remainder of this article is organized as follows. Section 2 presents related work. System design of our secure wireless platform is briefly described in Section 3. In Section 4, we show its physical layer coexistence capability by investigating the performance of the communication and radar operations. To combine the individual radars into a multiradar multihop ad hoc communication network, Section 5 formulates the ad hoc multicarrier resource allocation problem, while Section 6 proposes a fully distributed channelsensing medium access solution. The throughput guarantee of our system is analyzed in Section 7. In Section 8, extensive numerical simulations are presented to validate the radar–communications coexisting spectrum access performance and to evaluate the expected performance of CPARC. We give our concluding comments in Section 9.
2 Related work
Compared to generic multistatic or netted radar systems [14], the UWB noiseOFDM radar is a distinct coexisting solution where the same transmit signal is simultaneously used for both radar and communication operations, and it is inherently secure. In [15], a comparable dualsystem is presented which uses UWB OFDM pulses for radar and communication. While this is indeed a viable alternative, immunity from detection requires random frequency hopping. Furthermore, the UWB OFDM pulses show greater range side lobes compared to Gaussian pulses and the communication system requires full synchronization between the platforms. Further examining the existing UWB radarcommunication systems, we observed that they are either not multiradar capable [16] or are easily jammed open communication systems [15]. In contrast, we present a multifunctional UWB netted radar with better coexistence of radar and communication abilities, along with inherent transmit waveform covertness and multiradar capability.
The current medium access protocols proposed for narrowband wireless systems such as carrier sense multiple access (CSMA), IEEE 802.11, IEEE 802.15.3, etc., are unsuitable for UWB systems such as ours, for a variety of reasons [17]. For instance, energybased clear channel assessment is necessary in CSMA/CA, however, UWB is defined to have lowenergy emissions. Furthermore, synchronization signaling overhead is very high in the above protocols, which UWB systems cannot handle. Next, among the solutions proposed for OFDMbased dynamic subcarrier allocation [18, 19], almost all of these techniques use a central coordinator or hierarchical coordinators to run the optimal/suboptimal subcarrier allocation algorithm and then flush the subcarrier allocations to all users (receivers) through a separate control channel. These typical downlinkbased cellulartype solutions [19] cannot, therefore, be applied to a system where there is no centralized infrastructure. However, [20] does present an interesting distributed spectrum access technique for OFDM systems.
Popular techniques in multihop distributed scheduling [13, 21] come close to satisfying our requirements. However, the approach presented in [21] is meant only for singlechannel systems. Lin and Rasool’s study [13] proposes a multichannel joint scheduling and channelassignment algorithm. It mainly depends on the channel queue length information being exchanged between interfering links, but it is assumed to be available to the distributed algorithm. In contrast, our strategy relaxes this assumption and includes channel diversitybased assignments, thereby, achieving a marginally better throughput guarantee than [13]. Dutta et al.’s study [12] solves the channel assignment problem, but it does not consider dynamic network topologies or channel variations and hence does not exploit channel diversity. Finally, a recent multiradio multichannel resource allocation based on a multidimensional conflict graph technique [3] is a novel approach, but it cannot be inherently applied to an ad hoc network. In contrast, our approach presented in Section 5 is a fully distributed channelaware solution appropriate for an ad hoc distributed computing environment.
3 Background: secure wireless platform design
The UWB noiseOFDM netted radar (in short, radar sensor) system architecture, performing: (1) radarspecific operations such as target detection, ranging, velocity (Doppler) estimation, and tracking, and (2) datanetworking with other radar sensors and the command center for distributed computing, consists of transmit and receive subsystems as summarized below.
3.1 Transmit subsystem
As seen in Figure 2, a noise generator produces a signal with a Gaussian amplitude distribution and approximately constant power spectral density (PSD). This signal is filtered in a bandpass filter (BPF) to generate a bandlimited UWB noise signal within a range of (f_{1},f_{2}) Hz. Such a bandpass Gaussian process of bandwidth β and centered at some frequency f_{ o }=(f_{1}+f_{2})/2, where f_{ o }>β/2, can be expressed as
where u(t)=X_{ c }+j X_{ s } is the complex envelope and ∗ indicates the complex conjugation operation.
In our simulations, we used a 1–2GHz frequency range of operation. Since the original UWB radar, which is already operational, was built in the 1–2GHz range, we continued to develop this system in the same range. Changing to FCC allowable ranges is trivial and the design can easily be adapted to it. For our system therefore, f_{ o }=1.5 GHz, f_{1}=1 GHz, and f_{2}=2 GHz. This is a UWB signal by definition since its fractional bandwidth (β/f_{ o }) is greater than 0.25. This bandlimited noise signal is then notchfiltered within the narrower range of 1.2–1.3 GHz (in general, this could be done over any range suitable for the application). The radar system therefore uses the full 1–2 GHz band, while the intrasensor communications operates over the 1.2–1.3 GHz subband. The Gaussian process X_{ N }(t) in the notched band has bandwidth β_{ n } and is centered at frequency f_{ n }, such that f_{ o }−β/2<f_{ n }<f_{ o }+β/2.
We use a random binary number generator to generate test data. In general, this would represent the target data collected by the radar, or any other information it wishes to communicate to other radars in its vicinity. Since an OFDM waveform’s spectral characteristics closely mimic that of white noise, we map this data onto OFDM subcarriers to generate the OFDM symbols, and thereby conceal the data within the noise. A passband real OFDM signal with a communication carrier f_{ n } can be represented as [22]
where
with {s}_{k}={d}_{k}{e}^{j{\theta}_{k}} being the complex data symbols that are modulated onto the OFDM subcarriers and f_{ k }=f_{b}+k Δ f. Here, f_{b} is the base frequency, Δ f is the subcarrier spacing, and N is the total number of subcarriers. These parameters are appropriately selected so that the bandwidth of this OFDM signal exactly matches the notch bandwidth in X_{ N }(t).
The above OFDM signal is inserted within the notched bandlimited noise signal, with appropriate power equalization and an ideal mixer, to produce the multifunctional noiseOFDM radar transmit waveform, which is propagated by an omnidirectional transmit antenna. As seen by any unintended receiver, the transmitted composite waveform clearly appears random and noiselike [7], preserving its covertness properties and hence presenting physical layer security. However, for other friendly radar sensors in the transmitting radar’s vicinity, the waveform is construed as data plus noise. We show four different power spectrum plots in Figure 3a–d to demonstrate that the transmitted signal does appear noiselike to the outside observer. Note from Figure 3d for the OFDM embedded in notched UWB noise that the spectrum appears completely random and noiselike, similar to that shown in Figure 3b for UWB random noise.
3.2 Receive subsystem
Due to the omnidirectional nature of the transmit antenna and its relatively high transmit power, the noiseOFDM waveform is likely to be picked up by several radar sensors in the neighborhood of the transmitting radar. These radar sensors process this signal within their communication–receiver subsystem, shown in the top part of Figure 4. Here, the concealed digital data are retrieved following the steps of frame and timing detection, bandpass filtering the signal within the 1.2–1.3 GHz range, followed by OFDM demodulation, decoding, and detection. The composite noiseOFDM transmit signal also travels to the target within the radar’s range and returns as target backscatter. In the transmitting radar, this echo is processed by the radar–receiver subsystem, shown in the lower part of Figure 4. The reference transmit noiseOFDM waveform is passed through a delay line and fed into one input of an upconverter MXR1. A local oscillator at f_{ I F } also feeds into MXR1. The frequency shifted and timedelayed output of MXR1 is passed through correlator MXR2 along with the incoming target echo. The correlator maximizes the output SNR and the knowledge of the delay helps in determining the range to the target. Passing the output of MXR2 through an IF BPF, we get an estimate of the magnitude of the target reflectively. By feeding this signal through an inphase/quadrature (I/Q) detector, Doppler information about the target can be obtained. In this study, we assume that carrierfrequency offsets and I/Q imbalance have been corrected at the OFDM demodulation side.
4 Physical layer coexistence
To establish coexistence of communications with radar transmissions, the receive subsystem must be analyzed further to address two essential issues: (1) effect on communications performance due to the presence of UWB noise around the OFDM signal, and (2) effect on the radar’s range and Doppler estimation capabilities due to the presence of an OFDM spectrum embedded inside the UWB random noise transmit spectrum.
4.1 Noiseembeddedcommunications performance
BER is one of the most widely used metrics for gauging the reliability of a communication technique. For the noiseOFDM radar, reliability depends on various parameters: SNR at the input of the receiving antenna, number of data subcarriers used, power difference between the notched noise signal and OFDM signal, and BPF spectral characteristics. The SNR at the input of the receiving antenna is defined as the ratio of the transmitted noiseOFDM signal to the bandpass undesired channel noise received by the antenna. The general BER of the noiseOFDM radar’s communication subsystem has been derived to be [7]
where Y_{ l } is the received signal on the l th subcarrier, ε_{s,l} is the signal energy of the symbol being modulated onto the l th OFDM subcarrier, ν_{ l } is the FIR filter response’s magnitude ripple coefficient affecting the l th OFDM subcarrier, and {\sigma}_{y,l}^{2} is the variance of the additive white Gaussian noise on the l th OFDM subcarrier. The model described by Equation (4) agrees with experimental simulations, as shown in [7]. We mention it here since it validates the multiuser BER versus SNR experimental simulations presented in Section 8.
4.2 Target detection performance
In this section, we examine the radar side of the coexisting system. The UWB noise radar has been shown to possess high range resolution and good velocity resolution capabilities [23]. Range resolution signifies the capability of the radar to distinguish between two closely separated targets. For a 1GHz bandwidth UWB noise radar, targets separated by 15cm spacing in the range dimension will correctly be detected as two separate targets. Velocity resolution represents the radar’s ability to estimate the speed of different moving targets whose velocities are closely separated. Since the transmit waveform of the noise radar was modified to embed a communication signal within, we investigate the UWB noiseOFDM radar’s range and velocity resolution performance by formulating its AF.
For conventional radars, the transmit signal envelope is of a deterministic nature for which a matched filter can be realized, and the timeinvariant AF formulation establishes its range and velocity resolution properties. However, for a random noise radar, a matched filter cannot be realized; instead a correlator matched to the transmit process is required. Since the transmit waveform output of a noise radar is a random function of time, only its statistics can be described. Therefore, an analogous AF may be defined as the expected value of the response of the correlator matched to a target at a desired range moving at a desired velocity, to the return signal from the target at a different range moving at a different velocity. To discuss the range and Doppler resolution issues pertaining to the UWB noiseOFDM radar, we derived its generalized wideband AF (shown in Appendix) from first principles. The resulting expression for the AF of a UWB noiseOFDM radar [24] is
with
and
where h(t) is the integration filter impulse response, α is the delay rate associated with the target’s velocity, τ(t)=τ_{ o }−α t is the delay associated with the target’s range, and {R}_{\mathit{\text{cc}}},{R}_{c{c}_{n}} are the autocorrelation functions of the UWB noise and notched noise, respectively.
Our simulations of this AF, in Section 8, clearly demonstrate that the OFDM data bandwidth can be as high as 30% of the complete UWB bandwidth available to the radar, without adversely affecting ranging or Doppler estimation performance and the noiselike properties of the radar transmit waveform.
5 Crosslayer problem formulation: multiuser resource allocation
Based on this available OFDM data bandwidth and the selection of the OFDM modulation parameters, there is a set amount of orthogonal subcarriers available to every radar in the system. In our case, we chose 3.125 MHz bandwidth for each subcarrier, thereby filling the 0.1 GHz notch band with 32 subcarriers. Individual radars can now use these subcarriers to concurrently communicate with their neighboring radars, while simultaneously performing radar functions, such as target detection. However, when a number of radars are deployed and all radars transmit on all 32 subcarriers, collisions on the channel will inhibit effective communication within the intended network. The goal therefore is to achieve medium access, i.e., to allocate these subcarriers in such a manner as to establish contentionfree communication links between every radar and its onehop neighbors. We call this radar pairing, i.e., every radar needs to be paired with each of its neighboring radars on a different subcarrier. All communication between the radar pairs must occur through these assigned subcarriers only. Furthermore, the allocation of these subcarriers between the radar pairs must be accomplished under changing radar topologies and the following unique constraints of an infrastructureless multiradar setup:

Multiecho issue: a radar receives signals not only from a transmitting radar in the neighborhood, but also the target echoes due to its own transmissions as well as the echoes due to transmissions of other radars in the vicinity, as depicted in Figure 5. Here, RS1 and RS2 transmit out their UWB NoiseOFDM signals ψ_{1} and ψ_{2}, respectively. RS2 being in the vicinity of RS1, receives ψ_{1} and primarily needs to extract data from it, but RS2 also receives the target echoes, ψ_{1e} and ψ_{2e}, which will lead to demodulation errors in the OFDM band. It is, therefore, important that the subcarriers, on which RS1 transmits data to RS2, are not affected by the corresponding subcarriers in the target echoes.

Ad hoc network: it is a multihop network of radars, with no single central coordinator to crunch an optimal or suboptimal resource allocation algorithm and disseminate the information to all radars in the system.

Channel diversity: due to terrain obstruction and other wireless channel issues, some subcarriers might not inherently be suitable for pairing a particular set of radars. Making such an allocation might degrade the data reliability of the system. Therefore, channel estimation is needed in exploiting channel diversity.
The overall problem is to minimize the number of subcarriers used for communication under the above constraints, which is analogous to maximizing subcarrier reuse in the overall system.
A naive solution is to statically assign subcarriers in the OFDM spectrum to different radar transmitter–receiver pairs. However, this does not permit exploitation of the benefits accruing from channel and spatial diversities. This static allocation will lead to disconnected radars and underutilization of the bandwidth spectrum especially when the radars are moving or when the radio channel changes.
6 A simple distributed channeldiversity approach
Our aim is to pair, i.e., to allocate OFDM subcarriers to different (source radar, destination radar) duple’s dynamically, so that collisionfree communication can occur simultaneously among the radars. A small subset of the available subcarriers in the OFDM spectrum is chosen as a control carrier set (CC), which is used by all the radars in the system as a broadcast channel for information exchange. All radars in the system will contend to use this channel for running their instance of our proposed CPARC distributed resource allocation algorithm. Initially, every radar will transmit predetermined data on all the OFDM subcarriers except CC. After the allocation of a subcarrier to a particular (source radar, destination radar) duple is complete and this information is broadcast to their onehop neighborhood, all neighboring radars of this radar pair will cease their transmission on this subcarrier. This technique will keep the OFDM subcarriers occupied and hence ensure a noiselike transmit waveform, even when the number of radars in the system is lower than the number of available subcarriers.
The following local and global data structures are maintained for state information: localallocationinformation (LAI) and neighborlist (N_{ l }) for radar nodespecific information, and globalallocationinformation (GAI) for systemwide information. The LAI is used by the CPARC algorithm running in a radar node to store information on this node’s pairing with its neighbors and the corresponding subcarrier(s), which were allocated to them. Whereas the GAI is indexed with all the available subcarriers in the system and every time a subcarrier is allocated, the GAI is updated and broadcast as globally available information. N_{ l } is used to record the nodes in the onehop vicinity of a given node. In all radar nodes, CPARC runs in an infinite loop. It performs a 4way handshake to complete pairing, by communicating through the following seven messages. Every radar node uses the following messages:

HELLO: to register itself with its neighbors,

PROPOSAL: to request for pairing with a particular neighbor in response to a HELLO,

ACCEPT: to send acceptance of pairing using a particular subcarrier in response to a PROPOSAL,

REJECT: to send rejection for pairing using a particular subcarrier in response to a PROPOSAL,

CONFIRM: to send an confirmation in response to a ACCEPT,

INFO: to broadcast the GAI to its onehop neighbors,

OFFLINE: to tell it does not need any pairing.
Further details follow in the description of CPARC given below.
CPARC Algorithm:
Input: Number of subcarriers available per radar node, Number of overall subcarriers available in the system, Incoming message.
Output: Pernode subcarrier allocation i.e., (transmit, receive) pairing.
6.1 CPARC: initialization
Radar node initializes LAI, GAI, and broadcasts a HELLO message with its identity, on the CC indicating that it would like to also share the communication medium. It then waits for any PROPOSAL it might receive from its neighbors.
6.2 CPARC: physical layer’s channeldiversity feedback
The analytical derivation of the probability of bit error (P_{ b }) versus SNR for the UWB noiseOFDM radar and its agreement with computerbased simulations has been shown in [7]. Denoting the received signal on the l th subcarrier to be Y_{ l }, the probability of bit error on Y_{ l } can be expressed as
where ν_{ l } represents the magnitude scaling on the l OFDM subcarrier due to the receiving filter in the system, Q(.) is the tail probability of the standard normal distribution, {\sigma}_{y,l}^{2} is the variance of the additive white Gaussian noise, and ε_{s,l} is the signal energy of the symbol being modulated onto the l th OFDM subcarrier. From this expression, it can be seen that the reliability of transmission, even for the noiseOFDM waveform, depends on the SNR at the receiving end. Therefore, between any pair of radar nodes, choosing a subcarrier that maximizes SNR thereby minimizing P_{ b }(Y_{ l }), is the key to exploiting channel diversity between them.
When a node running CPARC receives a HELLO, it responds with a PROPOSAL that contains a feasible set (FS) of subcarriers. FS is defined the set of all free subcarriers available for use in its GAI. Until a subcarrier is assigned to a radar pairing, it will be available in the GAI. Through this FS, it is proposing to the node that transmitted the HELLO that one subcarrier among this FS can be used for their pairing. The receiving node performs a discrete Fourier transform (DFT) on the incoming OFDM signal to decipher the data present on the CC. When it determines that it has received a PROPOSAL, it gets the channel estimate based on dummy data being transmitted on all the subcarriers of the FS present in this incoming waveform. Based on this channel estimate and the PSD on all these carriers, it will select the subcarrier that minimizes P_{ b }(Y_{ l }), and hence will be the best to pair with its neighbor. For the AWGN or Rayleighaffected wireless channel, between this set of (transmitting, receiving) radars, this subcarrier forms the best possible choice for pairing since its channel magnitude response is the best among all the available subcarriers. Figure 6 shows the conceptual view of this crosslayered channel information going from the PHY to CPARC in the medium access layer. The pairing procedure continues as described in the following section.
6.3 CPARC: received message processing

HELLO: Check in the LAI if it has already paired with this new neighbor. If yes, then ignore this message. Otherwise, based on the availability of free subcarriers (by checking the GAI), choose FS and send a PROPOSAL to the source of this message. If free subcarriers are not available, then the radar cannot pair with this new neighbor.

INFO: Copy the GAI that has come in. This information will be used in FS/subcarrier selection. When a radar gets this messages, it checks to see if its LAI matches with the information that has come in. If yes, then allocations are consistent. If not, then this radar might have missed some ACCEPT or REJECT message due to collisions, so this radar will update its LAI.

PROPOSAL: Using the DFT performed in the receiving side and its PSD output, select the best subcarrier from the FS, and check in the LAI to see if this radar is already using this subcarrier. If yes, then further check if the corresponding source and destination pair are the same as is requested in this incoming proposal. If yes again, then this receiving radar’s earlier transmission of ACCEPT might have been lost. In that case, send ACCEPT again. However, if the subcarrier is being shared with some other radar, then send REJECT. Furthermore, if this subcarrier is not being used currently, then check for availability in GAI and quota of subcarriers: if OK, send an ACCEPT message.

ACCEPT: Check if the subcarrier for which this ACCEPT has come is already being used with some other radar, then send a REJECT message to the source. Otherwise, pair this radar with the source of the message and update the LAI, GAI. Send a CONFIRM message out to the source. If the CONFIRM is not for itself, then update the GAI about this new pairing.

CONFIRM: Update LAI, GAI, broadcast an INFO message containing the GAI to all radars in its onehop vicinity, to advertise this pairing. If the CONFIRM is not for itself, then use this message to update the GAI about this new pairing.

REJECT: Temporarily unmark this subcarrier for which the REJECT came, check for other available subcarriers in GAI, and send a PROPOSAL again. If quota for subcarriers is complete, then accept the REJECT message.

OFFLINE: Check if the source of this message is in the radar’s LAI, if so, then relinquish that subcarrier and update the GAI accordingly. Send an INFO message out to distribute this information.
The output of CPARC, therefore, is an allocation that shows the different subcarriers on which every radar is paired with its neighbors. This subcarrier set forms a dedicated contentionfree communication link between the radar duple. Since this algorithm runs in every radar and global allocation information is broadcast to just the onehop neighbors, subcarrier reuse will occur across nonoverlapping zones of the system, leading to efficient bandwidth utilization. The pseudocode for CPARC is shown in Appendix.
6.4 Discussion
Multiecho issue: with the output of CPARC and Figure 5 in reference, we observe that RS2 will not be paired with another radar on the same subcarrier that RS1 uses to talk to itself. This implies ψ_{2e} will no longer be a problem when RS2 tries to decode ψ_{1}. Furthermore, ψ_{1e} is basically a multipath signal for ψ_{1} and OFDM is inherently capable of overcoming this issue. Therefore, our OFDMbased CPARC solves the multiecho issue.
It is also to be noted that during the initial phase of sending a PROPOSAL, there is a possibility that multiple users may send symbols on the FS subcarriers at the same time. In this situation, the CC will itself result in a collision which implies the PROPOSAL will not be detected. So the receiving node will not look at the FS for the predetermined symbols at all. A node will scan the FS subcarrier’s spectral density only when the message comes through to it without any collisions, which implies that no other users interfered on the CC or the FS subcarriers. Hence, the channel estimation performance will not be affected. Furthermore, although the CC is a broadcast channel which is contentionbased and prone to collisions, redundancy builtin into CPARC using N_{ l } and the 4way handshake counteracts the loss of messages due to collisions and hence aids in scalability. A further improvement performed to decrease collisions on the CC is to allow a radar node to respond to a HELLO only if its identification number is smaller than that of the node which sent the HELLO message. This reduces the contention caused on the broadcast CC channel and leads to efficient packet transmissions.
7 CPARC throughput guarantee
Centralized algorithms with linear complexity have been designed for scheduling, channelassignment in multichannel, multihop networks [25], that attain the maximum achievable throughout region, Ω. It has been shown that such solutions cannot be implemented in a distributed manner or if so, are very inefficient [13]. The problem of distributed algorithms that solve the same is NPhard and hence relaxed throughputoptimality is aimed for. The following proposition shows that CPARC is a provably efficient distributed algorithm achieving a guaranteed fraction of Ω and tends to be marginally better than [13].
Proposition
For a network π and packet arrival rate vector \overrightarrow{\lambda}, if \overrightarrow{\lambda}\in \Omega in π, then \overrightarrow{\lambda}/\Lambda \left(\pi \right)\in {\Omega}^{\mathit{\text{CPARC}}} in π, i.e., the throughput region guaranteed by CPARC is 1/Λ of the maximum throughput region Ω[25], where Λ is the interference degree of the network.
Proof
The noiseOFDM radar being a multicarrier OFDM system inherently allows the radars to communicate simultaneously with more than one of its neighbors, although on separate subcarriers. Further, CPARC guarantees that a subcarrier set assigned to a radar pair will not be again used in pairing these constituent radars with their other neighboring radars. We call this a subcarrierexclusive spectrum sharing technique. Over this core subcarrier allocation strategy, we assume the use of a simple lowcomplexity distributed maximal scheduling flow strategy [26]. It basically ensures that if a transmitting radar r 0 has a packet to transmit to a receiving radar r 1, either (r 0,r 1) or a (transmitter, receiver) pair that interferes with (r 0,r 1) is scheduled for transmission; the scheduling is otherwise arbitrary. This is a valid assumption in CPARC, as the GAI developed by it in every radar has each of the neighboring radar’s subcarrier assignment information that is necessary to generate the required interference relations.
An interference relationship being defined as follows: For every radarpairing that CPARC performs using a particular subcarrier δ, there is a set of radar pairings Γ_{ δ } such that, a transmission on δ by the original radar pair and one of the pairs in Γ_{ δ } at the same time, will not result in any useful transfer of data. The strength of CPARC is that Γ_{ δ } will only consist of nodes which are onehop away from either of the constituent radars of the original pairing. A noninterfering subset of Γ_{ δ } is a subset of pairings {\stackrel{\u0304}{\Gamma}}_{\delta} such that any two pairings in this subset do not interfere with each other. The interference degree Λ(δ) [26] of pairing δ is, therefore, defined as (i) the maximum size of the subset {\stackrel{\u0304}{\Gamma}}_{\delta} if Γ_{ δ } is nonempty and (ii) 1 if Γ_{ δ } is empty. The interference degree of the whole network Λ is the maximum interference degree over all the pairings. The interference degree of the system is directly dependent on the physical interference model [13] and thus is independent of the exact network topology. Further, it is well known that the efficiency ratio of an algorithm is the largest number η such that this algorithm can stabilize the system under any load \overrightarrow{\lambda}\in \mathrm{\eta \Omega}. Given the above, and the pairwise interference relations developed from GAI, it follows directly from Theorem 1 in [26] that for our system π, if \overrightarrow{\lambda}\in \Omega in π, then \overrightarrow{\lambda}/\Lambda \left(\pi \right)\in {\Omega}^{\text{CPARC}} in π, i.e., CPARC can guarantee an efficiency ratio of 1/Λ, which is comparable to [13].
Furthermore, intuitively, the upper bound of Λ as mentioned in [26] will not be tight in our system, due to the OFDMbased multicarrier advantage. Using the subcarrierexclusive spectrum sharing technique, the common end point interference constraint no longer prevails. Due to this, Γ_{ δ } decreases, leading to a decrease in the upper bound of Λ, and hence an increase in the efficiency ratio of our algorithm. This makes CPARC marginally better than [13]. □
8 Simulation results and performance evaluation
To validate the concepts of the UWB noiseOFDM radar system presented above, simulations were performed for communications and radar performance using MATLAB ^{â“‡}, while CPARC was simulated using the OMNET++ simulation framework [27]. The UWB noise signal covered the 1–2GHz band, with the notch band over 1.2–1.3GHz. A 253tap finiteimpulseresponse (FIR) equiripple BPF with a transition region bandwidth of approximately 50 MHz and a passband magnitude ripple of ±0.5 dB was used in the receiver. The input parameters to these simulations are the number of subcarriers being used (which is 32 to cover a 100MHz notch), the number of symbols per carrier (which is 50 in our case), the bin length (1024), sample frequency of 5 GHz, and the channel SNR. Based on this required channel SNR, appropriate noise power was calculated and added to the transmitted signal.
8.1 Multiuser radarcommunications performance
To study the multiradar data communication characteristics of the noiseOFDM netted radar, we simulated this system as described in Section 2 to plot the BER versus SNR curves. We considered a multiradar system, with varying degrees (number of onehop neighbors). Suppose a radar i has neighbors j and k. We assume that i is allowed to communicate with j on the oddnumbered subcarriers, and with k on the evennumbered subcarriers. Both j and k individually produce their noiseOFDM waveforms and transmit them to i. Upon receiving their transmissions as a composite AWGNaffected waveform, i demodulates the incoming signal and separates j^{′}s and k’s data bits. Figure 7 shows the BER versus SNR performance. Comparing noiseOFDM to a pure OFDM signal, we observe that due to the high error floor (noiseOFDM, Degree 2 in Figure 7), degree of a radar node does significantly affect the noiseOFDM system. However, utilizing a 3carrier data redundancy (DR) [7] technique (noiseOFDM w/DR, Degree 1 and 2 in Figure 7), we observe that this floor can completely be removed and the performance improves remarkably, and a BER better than 1×10^{−5} for an SNR of 12 dB is achieved. This result is from our experimental simulations with multiple users in the system and DR being used. At this same BER, there is still a 10dB degradation in the worst case, compared to pure OFDM’s performance. This is the price paid to achieve the PHY security that this system presents to the transmit waveform.
8.1.1 Notch and BPF design
The significant degradation of BER performance seen in Figure 7 is also due to the filtering effect of the side lobes of the OFDM signals. To overcome the BER degradation due to the filtering affect, good design of the notch and BPFs in the transmitter and receiver subsystems of the radar is required. The UWB noiseOFDM Radar’s transmit signal is a composite signal consisting of a “UWB noise” waveform surrounding the “OFDM” waveform. As for the notch filter in the transmitter, it is to be designed to not let spectral gaps be visible between the UWB noise signal and the OFDM signal, and in the other extreme, to not overlap the OFDM signal. In our design, the UWB noise signal is notched first and then an appropriate number of subcarriers for the OFDM signal are chosen, so as to obey both the conditions above. Having done that, the BPF in the receiver subsystem becomes a more crucial component deciding the performance of this radar system. Any mismatch between the bandwidth of the BPF (BPF seen in Figure 4) and the embedded OFDM signal’s bandwidth can lead to two cases of BER concerns:

1.
If the bandwidth of the BPF is greater than the OFDM signal’s bandwidth, then portions of the UWB noise waveform surrounding the OFDM signal is drawn into the OFDM demodulation process, thus causing unwanted additive UWB noise signal energy to be present in the demodulator output.

2.
If the bandwidth of the BPF is less than the OFDM signal’s bandwidth, then the resulting truncation of the OFDM signal reduces the orthogonality of the OFDM subcarriers, causing ICI.
Therefore, if the BPF is designed appropriately such that the BPF’s bandwidth is larger than the OFDM signal’s bandwidth, then Case 1 mentioned above results. Due to the additive nature of the UWB noise, this does not affect the orthogonality of the subcarriers, hence causing no ICI in the system. Since the subcarriers on which data will be ported are known, the OFDM signal’s spectral bandwidth is also known. Therefore, a BPF that satisfies Case 1 mentioned above is appropriately designed for use in the receiver subsystem, ensuring no ICI is caused. Our earlier study [7] details these physical layers aspects of the noiseOFDM waveform with respect to spectral equalization, noiselike properties, reliability, and covertness.
In [7], we have also derived the BER for this radar–communications system theoretically. Our BER analysis is customized to the noiseembedded OFDM signal. This is a unique method, since the nonideal BPF in our receiver, based on its passband design, either truncates the OFDM signal or allows outofband noise signal causing errorfloor and magnitude ripple related issues in the demodulation process. And these effects are well modeled in the analysis. A close match between theory and simulations has also been shown. Based on the same validation of the simulation setup, we derive these further results for multiuser radar communications systems, which conclude to have a BER of 1×10^{−5} for SNR of 12 dB. Theoretical enhancement of the above derivation to a multiuser scenario is a future scope for this study.
8.2 Radar operations: range and doppler resolution
Target ranging, Doppler estimation, range resolution, and Doppler resolution are the important metrics for measuring the performance of a UWB noise radar. It was already shown in [7] that the range estimation performance of the UWB noiseOFDM radar is unaffected by the presence of an OFDM signal in the transmit waveform. In this article, for further verifying radar performance in the presence of embedded communications, we simulated the AF expressed in Equation (5). From the AF plot, the range and Doppler resolution of the noiseOFDM radar can be inferred. Range resolution Δ R=c/2β, where c is the speed of light (3×10^{8} m/s) and β is the bandwidth. β also corresponds to the inverse of the first zerocrossing of the AF curve along τ axis. The system autocorrelation functions are as given in Equations (19) and (20). We used an integration time of 50 ms, a notch bandwidth of 300 MHz, and a center frequency of 1.45 GHz. The squared outcome (reduces sidelobes) of the convolution in Equation (5) at time t=T was stored for each α and τ. The resulting AF and its slice along τ axis is plotted in Figures 8b and 9, respectively. From Figure 8b, it can be noted that the main lobe width (proportional to range resolution) remains relatively unaffected compared to a conventional UWB noise radar’s AF main lobe in Figure 8a [23], although its side lobes are slightly higher. Figure 9 in further detail compares the range resolution of a UWB noise radar with a UWB noiseOFDM radar of varying notch bandwidths. Since our goal is to have concealed coexistence of data with radar, we observe that a reasonable trade off can be reached between efficient wireless communications and covert radar operations: e.g., as seen in Figure 9, a 300MHz (30%) communications bandwidth is available with 45cm radar range resolution in the UWB noiseOFDM radar compared to 15cm range resolution of conventional UWB noise radar with no communications ability. It is also seen that the range resolution improves as the notch bandwidth (embedded OFDM bandwidth) increases, i.e., 15 cm for 900MHz notch. However, as the embedded OFDM bandwidth increases, the overall noiselike behavior of the signal decreases [7], hence reducing its covertness.
Our earlier studies have shown that spectral fragmentation of the radar frequency band causes no essential distortion to the mainlobe of the point spread function if the fragmented gap portion is not too excessive, i.e., ≤30%[28]. It shows that by spectral fragmentation, range resolution is unaffected but the problem is that the range sidelobes increase from −36 to −20 dB for fragmentation greater than 30%, thereby causing ghosts and artifacts in the image generated of the target. Hence, the spectral gap should be less than 30% to not adversely affect radar performance. The novelty of our approach has been to embed data into this fragmented radar spectrum. The AF derivation presented herein, therefore, measures and quantifies this enhancement. As seen from the AF plots, embedding OFDM data into the radar spectrum by spectrally carving out up to 30% of the UWB bandwidth does lessen the radar range resolution. However, the velocity resolution (Doppler, a slice of Figure 8b along the αaxis) remains unaffected by the varying sizes of the notch bandwidth or the data embedded into it, as shown in Figure 10. This is expected since the velocity resolution depends only on the integration time [23] and not on the waveform bandwidth. As range and Doppler estimation are the primary objectives of a radar, we can now observe that the radar performance is affected, albeit slightly. The tradeoff therefore, is to relax the range resolution requirement, and use it add wireless secured multiradar networking into the system. Furthermore, this range resolution lost can be gained back by increasing the bandwidth of the overall transmitted signal.
8.3 CPARC performance validation
CPARC was implemented and tested on a multihop radar network with varying number of radar nodes and node degrees (number of neighbors). On the OMNET++ framework a broadcast wireless channel was designed where the UWB noiseOFDM radars as wireless nodes could send/receive packets. This channel emulates the CC. Every node has a packet transmit/receive module to transmit/receive packets to/from the wireless medium. Packet transmission rate (9.6 kbps), propagation delay (10 ms), packet length (952 bits), slot time (100 ms), packet transmission duration (100 ms), collisions due to simultaneous transmission in the wireless medium, multihop topology of the radar network, etc., were appropriately modeled based on the verified Slotted ALOHA broadcast network in OMNET++. The simulation architecture of CPARC is shown in Figure 11. Here, message packets from the receive module were directed to a FIFO receive queue, from where they were grabbed by CPARC for processing. Outgoing messages were stored in the transmit queue for the transmit module to flush out the packets into the wireless medium. The wireless broadcast network has parameters as mentioned above. Within OMNET++, during any packet transmission in the node, if one or more packets arrive to the same node, it is treated as a collision for both the transmitter and the receivers. Similarly, while receiving a packet, if one or more packets arrive, then it is treated as collision for the transmitters and the receiver. The overall number of subcarriers available in the whole network was chosen to be 18 and the number of subcarriers available per node was 8, based on the OFDM bandwidth and DR requirements.
8.3.1 CPARC distributed channelaware allocation
Initially, we tested CPARC on a 16node square topology as in [13] and later, on random topologies with varying number of radar nodes (up to 90 nodes) and node degrees (2 and 4). It was observed through our simulations, which were averaged over 20 independent runs, that in each test case: (i) the distributed algorithm at every radar generated consistent output, i.e., if radar i showed that it was paired with radar j on subcarrier k, the same was observed in the output of radar j with respect to i, and (ii) all the radars in the network were paired with as many of their radiorange neighbors as possible, subject to the availability of free subcarriers and no contention. The result of the regular square network topology is shown in Figure 12, while an irregular 20radar random topology is shown in Figure 13. We named the available sets of subcarriers sequentially from 301 to 318, and the radar nodes from R0 through to R15. The output shown in Figure 12a, states that R0 and R1 are paired to communicate on 301, R0 and R4 on 308 etc. Although most of the radar pairs get contentionfree allocations, we also see here that subcarrier 304 being used by radar pairs (R5, R6), (R9, R13), and (R14, R15) could possibly interfere with each other. However, as stated earlier, whenever a radar gets a broadcast from its neighbor that it is using a particular subcarrier, then it ceases its own transmission on that subcarrier. So in this case, when R9 gets the broadcast from R5 asserting its use of 304, then R9 ceases its transmission on 304 or vice versa. Furthermore, this does not disconnect R9/R5 from the network, because if R5/R9 is hearing of this contention, it implies that R9/R5 is already connected to R5/R9. Same is the case with subcarrier 313. Therefore, as observed from these results, CPARC is seen to satisfy all constraints of subcarrier allocation, allowing all radar pairs to be assigned contentionfree communication links and thus verifying its correctness.
8.3.2 CPARC control channel performance
As observed from the above CPARC algorithm, the radar nodes do contend to access the CC, also called the control channel. But once channel allocations are complete, then contentionfree subcarriers are established between every radar and all of its onehop neighbors. This essentially creates a contentionfree communication channel between the radars. As the wireless channel varies and radar’s get disconnected on a particular subcarrier(s) that they are paired on, then CPARC automatically again uses the contentionbased control channel to get the radars paired on some other available and good channel. Therefore, for data traffic, it is a contentionfree system. However, for control traffic, it is still contentionprone. Slotted Aloha is a MAC mechanism where there is no carrier sense happening. This is a prime requirement for the NoiseOFDM system, as all the subcarriers in the OFDM signal will be either carrying real data or fake data or UWB noise. Therefore, trying to sense the channel to decide on transmission is not possible and hence slotted Aloha is best suited in these conditions. However, slotted Aloha in itself is not very efficient, with only 36% efficiency of channel utilization. If all the radar nodes use slotted Aloha, then the utilization of the channel cannot be more than 36%. Our approach presents a solution where the channel utilization will be 100%, i.e., dedicated contentionfree channel assignments are accomplished across the radar network. CPARC enhances slotted Aloha by utilizing the multiple subcarrier advantage that OFDM provides. In this multicarrier enhancement over slotted Aloha, we modified it to randomize the latency in selecting the next slot for transmission, and use it as a control channel protocol to build a channeldiversityaware distributed channelassignment algorithm that is designed to develop a contentionfree multihop network of radars. We assume here that the different radar nodes are time synchronized, i.e., they all have aligned clocks. To the best of the authors’ knowledge, no other MAC protocol can be used in the noiseOFDM system due to the reasons detailed in Section 2. This section covers the performance analysis of CPARC in the light of success rate and latency for accessing the control channel. We define success rate as the average overall packet delivery ratio in the entire network. Figure 14 shows the packet delivery ratio versus the number of nodes in the network.
Here, we ran CPARC on an increasing network scale, nodes in the network increasing from 10 to 90. For every set of nodes, after CPARC produced the final set of subcarriers allocations for all the radar node pairs in the network, we collected statistics on the total number of packets that were generated, the total number of packets that collided and the total number of packets that were correctly received, overall in the entire network. The ratio of the correctly received packets to the number of packets transmitted gives us the packet delivery ratio and hence the success rate of the complete network. For every set of nodes, the results were averaged over 20 runs. An essential point to note is that instead of sending the packet at the next slot interval, we randomized the latency and based on a uniform probability distribution, every radar node will randomly delay its transmission (instead of using the next available slot for transmission, a random delay is observed and then the next available slot is used), so collisions can be minimized. The results are shown in Figure 14. When this latency per node was based off a uniform distribution from (0, 2), we observed good packet delivery ratios, as seen by the blue and red bars in the figure. However, when this random latency was reduced, to (0, 1.75), it can be observed that the packet delivery ratio reduced, as seen by the green and purple bars in the plot. This was quite drastic for node degree 4. From this figure, we can observe that success rate in this modified slotted Alohabased control channel is indirectly proportional to the latency that the nodes are allowed to carry, i.e., by introducing a random delay in selection of the next slot for transmission, packet delivery ratio is considerably high. As was mentioned in Section 2, contending for the channel or trying to sense the channel before transmission is not possible in the noiseOFDM waveform case. Therefore, this enhanced slotted Aloha technique is chosen as a base layer for the CC, over which CPARC is implemented. Of course, sending the message directly is basically setting this randomized delay to 0. But as seen from the plot above and our further simulations, reducing this delay does drastically decrease the success rate of the system and hence is not viable.
Another important inference that can be drawn from Figure 14 is that the success rate is almost constant with increasing number of nodes in the network, for any latency or node degree. Since the success rate is calculated after successful completion of subcarrier allocations across the entire network, this further goes to prove the distributed nature of CPARC and its ability to work on a multihopdistributed scenario.
8.3.3 CPARC dynamic subcarrier reallocation
In order to test performance in lieu of wireless channel failures, we introduced faults simulating channel (subcarrier) failures in our system. Using the abovementioned 16node square topology, after the initial allocation is complete, we simulated an event that subcarrier set 304 becomes unavailable. The resultant dynamic update produced by CPARC is shown in Figure 12b, where we now see that no radar pairs use 304. This holds true for multiple subcarriers and link failures too. Here, a subcarrier failure is the event that a particular subcarrier is unavailable to the whole system, whereas a link failure is the event that the specific pairing between any two given radar nodes fails due its associated subcarrier being unavailable locally.
We present Figure 15 to verify scalability and runtime performance of dynamic reallocation in CPARC. The ordinate in is the ratio of the number of messages needed to perform reallocation to the number of messages needed for the initial assignment. First, it can be seen that CPARC overcomes both link and subcarrier failures. Second, even for 50% link failures (12 links failing), CPARC only needs 24% of the messages to complete reallocation as compared to the initial assignment. The maximum number of subcarrier failures that CPARC can tolerate is directly proportional to the total available subcarriers in the system. Furthermore, when any radar goes offline or new radars come into the network, our simulations showed that CPARC dynamically reallocates subcarriers, respectively, subject to the availability of free subcarriers. These results confirm CPARC’s ability to dynamically overcome channel and radar node failures, allowing the system to adapt efficiently to changing topology and wireless channels.
8.4 Performance comparison of CPARC with centralized edgecoloring algorithm
Scalability of resource allocation solutions is an important concern, especially in an ad hoc network setup, where the number of nodes deployed could vary hugely. In order to test the scalability of CPARC, we compared the runtime performance of CPARC (time taken to complete allocation) with a similar but centralized algorithm—the edgecoloring graph algorithm [29]. The edge coloring of a graph is the assignment of colors to the different edges such that no two adjacent edges are given the same color. This is similar to the subcarrier allocation problem, wherein no adjacent receiver–transmitter pairs should be allocated the same subcarrier. Furthermore, we also note that the edge coloring problem is constrained lesser than the problem that CPARC deals with since the former does not have to take care of the hidden terminal problem. Since CPARC was implemented on an eventdriven OMNET framework, the centralized edgecoloring algorithm was also implemented on the same framework. However, its running time was not measurable because the centralized algorithm did not produce any packettransmissions or networkbased events which were being used to record its running time. Therefore, we ran an efficient implementation of the edgecoloring algorithm separately on a simple UNIX machine and compared our distributed solution with it based on asymptotic order of growth analysis.
Our simulation results are shown in Figures 16 and 17, where Figure 16 relates to the distributed CPARC algorithm and Figure 17 relates to the centralized edgecoloring algorithm. As can be seen from these plots, CPARC’s runtime order of growth is logarithmic in the number of nodes, whereas the centralized algorithm has an O(n logn) growth, where n is the number of nodes. This behavior can be explained as follows. The distributed algorithm has a lower order of growth since the number of nodes a particular node has to communicate with to setup its subcarrier assignments is largely dependent only on its node degree (as can be seen in Figure 16). Hence, even though the number of nodes in the entire network might increase, the subcarrier allocation is subject only to the number of nodes in the neighborhood of a particular node. In contrast, it can be seen in the centralized algorithm that there is just one node running the whole algorithm. Hence, it can be concluded that our distributed solution is appropriate for an ad hoc network of radar nodes.
8.5 Improved performance of CPARC over distributed frequencyhopping OFDM
Here, we compare the performance of our distributed CPARC algorithm with another existing method in the literature, Frequencyhopping (FH) OFDM [30]. FHOFDM is a recent and promising technique used to achieve frequency diversity gain in OFDM subcarrier allocations. In this method, every radar can choose a random seed and inform its onehop neighbors of this seed. Then, based on this seed, it will randomly generate a sequence of subcarriers and transmit according to that sequence on consecutive time slots (assuming time is slotted). Since other radars in the vicinity know the seed of this pseudorandom sequence, they can follow along and receive the transmissions. This can happen in all the radars of the system. This method leads to good frequency diversity. This is because the radars are frequency hopping frequently, so they will not remain in any faded frequency for a long time.
However, for maintaining covertness, the radars in our system need to transmit on all the subcarriers, otherwise, the notch in the spectrum will easily be visible. So, a radar needs to be transmitting some random data on all the other 31 subcarriers, to maintain covertness. However, if it does do so, then it can bring about collisions on frequencies which are being used by neighboring radars. Although, initially, all the radars exchange their seed information with their neighbors, every radar will now need to maintain three things on a slotbyslot basis (i) the frequency that it needs to transmit on, (ii) the frequencies of its neighbors that it should not transmit on, and (iii) the frequencies of its neighbor’s neighbors (hidden terminal problem) it should also not transmit on. This third constraint above is motivated by the fact that if the 2nd hop neighbors change, then that information will not easily be known to the original radar, thereby, leading to potential collisions on the subcarriers.
We can now observe CPARC’s allocations. Again, for maintaining covertness, a radar will not transmit on subcarriers that are being used by its neighbors. It will, however, transmit on all other subcarriers. For any unauthorized sensor in the vicinity, the complete spectrum will still appear noiselike. In the event that the 2nd hop neighbor moves away, a disconnect happens between the radars and all the neighbors are explicitly informed of this through a broadcast. Therefore, collisions are automatically being avoided in CPARC’s case. Figure 18 depicts this very aspect quantitatively. We can see here that for FHOFDM, as the number of radar nodes increases, average (over 1000 time slots) collisions increases in the network. Furthermore, as the number of neighbors increases (node degree), the collision situation gets worse. However, since CPARC makes contentionfree links in the network, node scaling does not bring in more collisions. This shows the improved performance of CPARC over FHOFDM, under the requirement of spectral covertness.
8.6 CPARC spectrum utilization
Figure 19 presents the efficient spectrum utilization property of CPARC. We define spectrum intensity to be the ratio of total number of subcarriers used in the network to the total number of possible links present in the network. Good frequency reuse leads to lower spectrum intensity of the network, and hence, better spectrum utilization. In the square topology shown in Figure 12a, the number of subcarriers used by CPARC to produce a completely connected network was 8, while the total number of links in the network was 24, leading to a spectrum intensity of 33%. This is further confirmed through Figure 19, where we observe that the spectrum intensity decreases with the number of the nodes in the network. We also observe that as the node degree increases, CPARC is better able to divide the subcarriers among the nodes providing improved spectrum performance in the overall system. Since the number of subcarriers between which the available bandwidth is to be divided is being minimized, it leads to optimal capacity. Furthermore, through Figure 20, we ascertain that the runtime performance retains its O(logn) growth rate, for both degrees 2 and 4 scenarios of the network.
9 Conclusions
This study targets the development of ad hoc radar networks as a solution to situations generally characterized by the absence of any central infrastructure, varying topological environments, and growing wireless security concerns. To address these needs, we have demonstrated that reliable multiuser data transmission/reception can occur simultaneously with highresolution target detection/ranging, leading to cooperative spectrum coexistence of communications and radar. We formulated the AF of the multifunctional noiseOFDM waveform and have shown that up to 30% of an UWB signal can be utilized for data communications, without adversely affecting the primary function of the radar. Furthermore, utilizing this 30% bandwidth, we extended the pointtopoint covert radar–communications platform to being a selforganized multihop crosslayered ad hoc radar network. This was achieved by developing a unique solution to the ad hoc OFDM multiuser multichannel resource allocation problem. The salient features are: (i) it is a fully distributed, channeldiversityaided multicarrier resource allocation strategy, with its simplicity leading to significant practical relevance, (ii) it automatically adapts to network topology changes and channel variations, and has an logarithmic growth rate runtime performance, (iii) it provides a provable throughput guarantee that is at least competitive to other algorithms in the literature, and (iv) it inherently presents physical layer security, since CPARC uses OFDM subcarriers that are embedded within UWB noise and hence the transmitted wireless signal appears random and noiselike to unintended receivers.
Employing a routing layer about CPARC’s contentionfree medium access layer will make this framework easily applicable to any mobile wireless platform. Towards this, and to exploit the multicarrier covert PHY, we explore modifying the ondemand routing protocols designed for mobile ad hoc networks (MANETs). We envisage to bring forward a second level of crosslayer information flow, which will enhance the routing protocol’s performance, especially security and scalability. Furthermore, promising and prospective candidates for implementing this system are softwaredefined radio techniques of softwarebased signal processing, hardware such as the universal software radio peripheral, and highspeed digitaltoanalog converters. This will allow the system parameters to be software configurable, hence making an flexible framework for covert infrastructureless surveillance networks.
Appendix
AF derivation for the UWB noiseOFDM radar
Consider the composite noiseOFDM signal reflected from a point target moving with constant velocity v_{ o } at an instantaneous range of R=R_{ o }−v_{ o }t, with resulting delay τ_{ o }=2R_{ o }/(c−v_{ o })≅2R_{ o }/c, and delay rate α=2v_{ o }/(c−v_{ o })≅2v_{ o }/c such that τ(t)=τ_{ o }−2v_{ o }t/c=τ_{ o }−α t. The received target backscatter at the radar in response to the transmitted signal can be expressed as
where k_{1} is the arbitrary amplitude constant representing target crosssection, antenna pattern, propagation factors, etc.
The transmitted signal is passed through a delay line with time delay equal to τ_{ d } and frequency shifted using a local oscillator with frequency f_{ I F }. The output therefore of the upconverter MXR1 of Figure 4 can be written as
where θ_{1}=2Π[(f_{ o }−f_{ I F })t−f_{ o }τ_{ d }] and θ_{2}=2Π[(f_{ n }−f_{ I F })t−f_{ n }τ_{ d }]. System noise, assumed to be AWGN, is distributed on the complex envelopes of the components of X_{ r }, X_{ d } and is denoted by u_{ i },v_{ i },s_{ i }_{{i=1,2}}. Now, passing these two signals X_{ r } and X_{ d } through correlator MXR2 of Figure 4, filtering through the IF BPF and dropping higherorder terms, the output signal can be shown to be:
where
This Z_{ I F } is then passed through the I/Q integrating filters with impulse response h(t). The filter impulse response h(t) could be of any type; however, in this analysis, we assume a rectangular time window for the filter response of the form
To estimate Z_{ I F }, we evaluate {u}_{1}{u}_{2}^{\ast}, {v}_{1}{v}_{2}^{\ast}, {s}_{1}{s}_{2}^{\ast}, {v}_{1}{s}_{2}^{\ast}, and {s}_{1}{v}_{2}^{\ast} individually and take the expectation, which results in:
where
and
For evaluating {s}_{1}{s}_{2}^{\ast}, we make a reasonable assumption that identical data are transmitted over all subcarriers of the OFDM symbol. We then use the orthogonality principle for OFDM carriers and Equation (3) together, to finally show that E\left\{{s}_{1}{s}_{2}^{\ast}\right\}=N{T}_{s}, where T_{ s } is the symbol period.
Neglecting the phase terms, the expected values of the I and Q outputs of the I/Q integrating filters can therefore be symbolized as 〈Z_{ I }(α,τ,t)〉 and 〈Z_{ Q }(α,τ,t)〉.
Since the envelope of the output is defined to be the RMS sum of these two, the AF is of the form
Similar to [23], we go through the algebra of finding 〈Z_{ I }〉 and 〈Z_{ Q }〉, squaring and summing them, and use trigonometric identities to solve for Equation (21). Ignoring the crosscorrelation component due to the UWB noise as well as the notch spectrum (which is very low, hence negligible for a more uniform transmit PSD), Equation (21) then reduces to the following simplified expression for the AF of a UWB noiseOFDM radar:
where
and
Pseudocode for CPARC algorithm
Algorithm 1 CPARC(isc; osc; msg)
References
Mehbodniya A, Aissa S: Coexistence between DSUWB and MBOFDM: Analysis and interference mitigation. In Proceedings of the GLOBECOM 07. Washington, DC, USA; November 2007. 10.1109/GLOCOM.2007.986
Ding L, Melodia T, Batalama SN, Matyjas JD: Distributed routing, relay selection, and spectrum allocation in cognitive and cooperative ad hoc networks. In Proceedings of the IEEE SECON, vol. 2010. Boston, MA, USA; June 2010. 10.1109/SECON.2010.5508267
Li H, Cheng Y, Zhou C, Wan P: Multidimensional conflict graph based computing for optimal capacity in MRMC wireless networks. In Proceedings of the 30th International Conference on Distributed Computing Systems (ICDCS). Genoa, Italy; June 2010. 10.1109/ICDCS.2010.58
Galuba W, Papadimitratos P, Poturalski M, Aberer K, Despotovic Z, Kellerer: CASTOR scalable secure routing for adhoc networks. In Proceedings of the IEEE INFOCOM. San Diego, CA, USA; March 2010. 10.1109/INFCOM.2010.5462115
Gentile C, Kik A: WLC284: an evaluation of ultra wideband technology for indoor ranging. In Proceedings of the GLOBECOM, vol. 06. San Francisco, CA, USA; December 2006. 10.1109/GLOCOM.2006.778
Bellorado J, Ghassemzadeh SS, Greenstein LJ, Sveinsson T, Tarokh V: Coexistence of ultrawideband systems with IEEE802.11a wireless LANs. In Proceedings of the GLOBECOM 03. San Francisco, CA, USA; December 2003. 10.1109/GLOCOM.2003.1258271
Surender SC, Narayanan RM: UWB noiseOFDM netted radar: physical layer design and analysis. IEEE Trans. Aerospace Electron. Syst 2011, 47(2):13801400.
Bharadwaj P, Runkle P, Carin L, Berrie JA, Hughes JA: Multiaspect classification of airborne targets via physicsbased HMMs and matching pursuits. IEEE Trans. Aerospace Electron. Syst 2001, 37(2):595606. 10.1109/7.937471
Li Z, Papson S, Narayanan RM: Data level fusion of multilook inverse synthetic aperture radar (ISAR) images. IEEE Trans. Geosci. Remote Sens 2008, 46(5):13941406.
Koutsonikolas D, Wang C, Hu YC: CCACK: efficient network coding based opportunistic routing through cumulative coded acknowledgments. In Proceedings of the IEEE INFOCOM 2010. San Diego, CA, USA; March 2010. 10.1109/INFCOM.2010.5462125
Quirk KJ, Srinivasan M: An MSK waveform for radar applications. In Proceedings of the GLOBECOM 09. Honolulu, HI, USA; December 2009. 10.1109/GLOCOM.2009.5425647
Dutta P, Jaiswal S, Panigrahi D, Rastogi R: A new channel assignment mechanism for rural wireless mesh networks. In Proceedings of the 27th IEEE Conference on Computer Communications, INFOCOM. Phoenix, AZ, USA; April 2008. 10.1109/INFOCOM.2008.294
Lin X, Rasool S: A distributed joint channelassignment scheduling and routing algorithm for multichannel ad hoc wireless networks. In Proceedings of the 26th IEEE INFOCOM 2007. Anchorage, AK, USA; May 2007. 10.1109/INFCOM.2007.134
Baker CJ, Hume AL: Netted radar sensing. IEEE Aerospace Electron. Syst. Mag 2003, 3(2):36.
Garmatyuk D, Schuerger J, Morton YT, Binns K, Durbin M, Kimani J: Feasibility study of a multicarrier dualuse imaging radar and communication system. In Proceedings of the European Radar Conference (EuRAD 2007). Munich, Germany; December 2007. 10.1109/EURAD.2007.4404970
Saddik GN, Singh RS, Brown ER: Ultrawideband multifunctional communications/radar system. IEEE Trans. Microwave Theory Techn 2007, 55(7):14311437.
Gupta A, Mohapatra P: A survey on ultrawideband medium access control schemes. Comput. Netw 2007, 51(11):29762993. 10.1016/j.comnet.2006.12.008
Yu Y, Giannakis GB: Joint congestion control and OFDMA scheduling for hybrid wirelinewireless networks. In Proceedings of the IEEE INFOCOM 2007. Anchorage, AK, USA; May 2007. 10.1109/INFCOM.2007.118
Hua Y, Zhang Q, Niu Z: Resource allocation in multicell OFDMAbased relay networks. In Proceedings of the IEEE INFOCOM 2010. San Diego, CA, USA; March 2010. 10.1109/INFCOM.2010.5462037
Gao S, Qian L, Vaman D: Distributed energy efficient spectrum access in cognitive radio wireless ad hoc networks. IEEE Trans. Wirel. Commun 2009, 8(10):52025213.
Wu X, Srikant R: Regulated maximal matching: a distributed scheduling algorithm for multihop wireless networks with node exclusive spectrum sharing. In Proceedings of the IEEE CDC. Seville, Spain; December 2005. 10.1109/CDC.2005.1583011
Li Y: Orthogonal Frequency Division Multiplexing for Wireless Communications. New York, NY: Springer; 2006.
Dawood M, Narayanan RM: Generalised wideband ambiguity function of a coherent ultrawideband random noise radar. IEE Proc. Radar Sonar Navigat 2003, 150(5):379386. 10.1049/iprsn:20030702
Surender SC, Narayanan RM, Das CR: Performance analysis of communications & radar coexistence in a covert UWB OSA system. In Proceedings of the 2010 IEEE GLOBECOM. Miami, FL, USA; December 2010. 10.1109/GLOCOM.2010.5683837
Tassiulas L: Linear complexity algorithms for maximum throughput in radio networks and input queued switches. In Proceedings of the IEEE INFOCOM 1998. San Francisco, CA, USA; March 1998. 10.1109/INFCOM.1998.665071
Chaporkar P, Kar K, Sarkar S: Throughput guarantees in maximal scheduling in wireless networks. In Proceedings of the 43rd Annual Allerton Conference on Communication, Control and Computing. Monticello, IL, USA; September 2005:2830.
OMNET++ Integrated Development Environment http://omnetpp.org/
Narayanan RM: ultrawideband, Radar imaging using spectrally fragmented (UWB) noise waveforms. In Proceedings of the 14th AFOSR Electromagnetics Workshop, San Antonio. TX, USA; January 2003:P4P5.
Skiena SS: Algorithm Design Manual. London, UK: Springer; 2008.
Shi Q, Yang Z, He L, Peng K: All digital baseband frequency hopping OFDM system. In Proceedings of the 11th IEEE ICCS. Guangzhou, China; November 2008. 10.1109/ICCS.2008.4737268
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Surender, S.C., Narayanan, R.M. & Das, C.R. Crosslayered resource allocation in UWB noiseOFDMbased ad hoc surveillance networks. J Wireless Com Network 2013, 4 (2013). https://doi.org/10.1186/1687149920134
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687149920134