Cross-layered resource allocation in UWB noise-OFDM-based ad hoc surveillance networks
© Surender et al.; licensee Springer. 2013
Received: 23 May 2011
Accepted: 26 November 2012
Published: 4 January 2013
Situational awareness in military surveillance and emergency responder scenarios requires detection of long range targets and secure communication of this information across a multi-sensor network. A potential approach towards this requirement is to harness the coexisting advantages of radar sensing and wireless communications. A multi-functional communications-embedded radar design that implicitly develops into a cross-layered multi-radar 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, channel-diversity-aided algorithm. It constructs a contention-free 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 in-sync with the UWB noise-based single radio multi-channel wireless platform, this distributed resource allocation builds a synergistic cross-layered ad hoc network of radars.
Recently, the wireless networks research community has taken considerable interest in concurrently utilizing the ultra wideband (UWB) spectrum with narrow-band systems to architect coexisting and cognitive spectrum solutions [1, 2]. In parallel, multi-channel multi-radio wireless systems are being developed to achieve improved network capacity by exploiting non-overlapping channel transmissions . In this study, our motivation is to exploit the synergy between the above two approaches, in developing a multi-functional wireless system with significant support to applications of practical relevance. The goal is to provide a flexible framework for situational awareness in infrastructure-less covert surveillance circumstances, such as hostage rescue, first-emergency response, natural disaster recovery, or military surveillance. The primary requirements for such applications are the capability for far-field sensing of phenomena, distributed computing, and secure multi-sensor networking. These situations are also characterized by the absence of any central infrastructure, limited spectrum availability, varying topological environments, and growing wireless security concerns .
An ad hoc network harnessing the combined advantages of UWB radar-sensing [5, 6] and wireless communications is a viable solution to this requirement. This is accomplished through a unique multi-functional 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) multi-carrier message within the UWB spectrum. Thus, the composite transmit waveform is designed to simultaneously support far-field target-sensing and data communications, while possessing covertness and interference rejection properties owing to the transmission of a noise-like signal. This single-radio multi-channel wireless radar-communications system is what we call the UWB noise-OFDM radar . Multiple such radars can then form an ad hoc communication network to provide significant benefits in target detection and recognition, by taking advantage of multi-aspect and multi-look fusion techniques [8, 9], and information dissemination through opportunistic routing . Furthermore, by having multi-carrier 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 multi-functional UWB noise-OFDM radar into a coexisting, cross-layered, 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 . Furthermore, the presence of the OFDM-based multi-carrier 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 contention-free 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 multi-radio multi-channel resource allocation problem considered in [3, 12, 13]; however, it is further constrained by the requirements of multi-functionality and covertness. In short, the key contributions of this study are as follows:
Through experimental simulations, we show that this radar-embedded multi-user communication platform achieves a BER value better than 1×10−5 for an signal-to-noise 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 noise-OFDM 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 contention-free medium access of this 30% available OFDM bandwidth among multiple radars, we propose a fully distributed Channel-diversity-aided Propose-Accept-Reject-Confirm (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 edge-coloring algorithm and distributed frequency-hopping 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 multi-radar multi-hop ad hoc communication network, Section 5 formulates the ad hoc multi-carrier resource allocation problem, while Section 6 proposes a fully distributed channel-sensing 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 multi-static or netted radar systems , the UWB noise-OFDM 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 , a comparable dual-system 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 radar-communication systems, we observed that they are either not multi-radar capable  or are easily jammed open communication systems . In contrast, we present a multi-functional UWB netted radar with better coexistence of radar and communication abilities, along with inherent transmit waveform covertness and multi-radar capability.
The current medium access protocols proposed for narrow-band 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 . For instance, energy-based clear channel assessment is necessary in CSMA/CA, however, UWB is defined to have low-energy emissions. Furthermore, synchronization signaling overhead is very high in the above protocols, which UWB systems cannot handle. Next, among the solutions proposed for OFDM-based 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 downlink-based cellular-type solutions  cannot, therefore, be applied to a system where there is no centralized infrastructure. However,  does present an interesting distributed spectrum access technique for OFDM systems.
Popular techniques in multi-hop distributed scheduling [13, 21] come close to satisfying our requirements. However, the approach presented in  is meant only for single-channel systems. Lin and Rasool’s study  proposes a multi-channel joint scheduling and channel-assignment 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 diversity-based assignments, thereby, achieving a marginally better throughput guarantee than . Dutta et al.’s study  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 multi-radio multi-channel resource allocation based on a multi-dimensional conflict graph technique  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 channel-aware solution appropriate for an ad hoc distributed computing environment.
3 Background: secure wireless platform design
The UWB noise-OFDM netted radar (in short, radar sensor) system architecture, performing: (1) radar-specific operations such as target detection, ranging, velocity (Doppler) estimation, and tracking, and (2) data-networking with other radar sensors and the command center for distributed computing, consists of transmit and receive subsystems as summarized below.
3.1 Transmit subsystem
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–2-GHz frequency range of operation. Since the original UWB radar, which is already operational, was built in the 1–2-GHz 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, f1=1 GHz, and f2=2 GHz. This is a UWB signal by definition since its fractional bandwidth (β/f o ) is greater than 0.25. This band-limited noise signal is then notch-filtered 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 intra-sensor communications operates over the 1.2–1.3 GHz sub-band. 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.
with being the complex data symbols that are modulated onto the OFDM subcarriers and f k =fb+k Δ f. Here, fb 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).
3.2 Receive subsystem
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 Noise-embedded-communications performance
where Y l is the received signal on the l th sub-carrier, εs,l is the signal energy of the symbol being modulated onto the l th OFDM sub-carrier, ν l is the FIR filter response’s magnitude ripple coefficient affecting the l th OFDM sub-carrier, and is the variance of the additive white Gaussian noise on the l th OFDM sub-carrier. The model described by Equation (4) agrees with experimental simulations, as shown in . We mention it here since it validates the multi-user 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 . Range resolution signifies the capability of the radar to distinguish between two closely separated targets. For a 1-GHz bandwidth UWB noise radar, targets separated by 15-cm 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 noise-OFDM radar’s range and velocity resolution performance by formulating its AF.
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 are the auto-correlation 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 noise-like properties of the radar transmit waveform.
5 Cross-layer problem formulation: multi-user 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 contention-free communication links between every radar and its one-hop 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 infrastructure-less multi-radar setup:
Multi-echo 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 Noise-OFDM 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 multi-hop network of radars, with no single central coordinator to crunch an optimal or sub-optimal 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 under-utilization of the bandwidth spectrum especially when the radars are moving or when the radio channel changes.
6 A simple distributed channel-diversity approach
Our aim is to pair, i.e., to allocate OFDM subcarriers to different (source radar, destination radar) duple’s dynamically, so that collision-free 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 one-hop 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 noise-like 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: local-allocation-information (LAI) and neighbor-list (N l ) for radar node-specific information, and global-allocation-information (GAI) for system-wide 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 one-hop vicinity of a given node. In all radar nodes, CPARC runs in an infinite loop. It performs a 4-way 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 one-hop neighbors,
OFFLINE: to tell it does not need any pairing.
Further details follow in the description of CPARC given below.
Input: Number of subcarriers available per radar node, Number of overall subcarriers available in the system, Incoming message.
Output: Per-node 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 channel-diversity feedback
where ν l represents the magnitude scaling on the l OFDM sub-carrier due to the receiving filter in the system, Q(.) is the tail probability of the standard normal distribution, 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 sub-carrier. From this expression, it can be seen that the reliability of transmission, even for the noise-OFDM 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.
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 one-hop 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 contention-free communication link between the radar duple. Since this algorithm runs in every radar and global allocation information is broadcast to just the one-hop neighbors, subcarrier re-use will occur across non-overlapping zones of the system, leading to efficient bandwidth utilization. The pseudo-code for CPARC is shown in Appendix.
Multi-echo 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 OFDM-based CPARC solves the multi-echo 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 contention-based and prone to collisions, redundancy built-in into CPARC using N l and the 4-way 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, channel-assignment in multi-channel, multi-hop networks , 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 . The problem of distributed algorithms that solve the same is NP-hard and hence relaxed throughput-optimality 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 .
For a network π and packet arrival rate vector , if in π, then in π, i.e., the throughput region guaranteed by CPARC is 1/Λ of the maximum throughput region Ω, where Λ is the interference degree of the network.
The noise-OFDM radar being a multi-carrier 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 subcarrier-exclusive spectrum sharing technique. Over this core subcarrier allocation strategy, we assume the use of a simple low-complexity distributed maximal scheduling flow strategy . 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 radar-pairing 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 one-hop away from either of the constituent radars of the original pairing. A non-interfering subset of Γ δ is a subset of pairings such that any two pairings in this subset do not interfere with each other. The interference degree Λ(δ)  of pairing δ is, therefore, defined as (i) the maximum size of the subset if Γ δ is non-empty 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  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 . Given the above, and the pair-wise interference relations developed from GAI, it follows directly from Theorem 1 in  that for our system π, if in π, then in π, i.e., CPARC can guarantee an efficiency ratio of 1/Λ, which is comparable to .
Furthermore, intuitively, the upper bound of Λ as mentioned in  will not be tight in our system, due to the OFDM-based multi-carrier advantage. Using the subcarrier-exclusive 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 . □
8 Simulation results and performance evaluation
To validate the concepts of the UWB noise-OFDM radar system presented above, simulations were performed for communications and radar performance using MATLAB â“‡ , while CPARC was simulated using the OMNET++ simulation framework . The UWB noise signal covered the 1–2-GHz band, with the notch band over 1.2–1.3-GHz. A 253-tap finite-impulse-response (FIR) equi-ripple BPF with a transition region bandwidth of approximately 50 MHz and a pass-band 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 100-MHz 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 Multi-user radar-communications performance
8.1.1 Notch and BPF design
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.
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  details these physical layers aspects of the noise-OFDM waveform with respect to spectral equalization, noise-like properties, reliability, and covertness.
In , we have also derived the BER for this radar–communications system theoretically. Our BER analysis is customized to the noise-embedded OFDM signal. This is a unique method, since the non-ideal BPF in our receiver, based on its pass-band design, either truncates the OFDM signal or allows out-of-band noise signal causing error-floor 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 multi-user 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 multi-user scenario is a future scope for this study.
8.2 Radar operations: range and doppler resolution
8.3 CPARC performance validation
8.3.1 CPARC distributed channel-aware allocation
8.3.2 CPARC control channel performance
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 sub-carriers 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 Aloha-based 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 noise-OFDM 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 sub-carrier allocations across the entire network, this further goes to prove the distributed nature of CPARC and its ability to work on a multi-hop-distributed scenario.
8.3.3 CPARC dynamic subcarrier re-allocation
In order to test performance in lieu of wireless channel failures, we introduced faults simulating channel (subcarrier) failures in our system. Using the above-mentioned 16-node 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.
8.4 Performance comparison of CPARC with centralized edge-coloring 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 edge-coloring graph algorithm . 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 event-driven OMNET framework, the centralized edge-coloring algorithm was also implemented on the same framework. However, its running time was not measurable because the centralized algorithm did not produce any packet-transmissions or network-based events which were being used to record its running time. Therefore, we ran an efficient implementation of the edge-coloring algorithm separately on a simple UNIX machine and compared our distributed solution with it based on asymptotic order of growth analysis.
8.5 Improved performance of CPARC over distributed frequency-hopping OFDM
Here, we compare the performance of our distributed CPARC algorithm with another existing method in the literature, Frequency-hopping (FH) OFDM . FH-OFDM 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 one-hop 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 pseudo-random 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 slot-by-slot 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.
8.6 CPARC spectrum utilization
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 multi-user data transmission/reception can occur simultaneously with high-resolution target detection/ranging, leading to cooperative spectrum coexistence of communications and radar. We formulated the AF of the multi-functional noise-OFDM 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 point-to-point covert radar–communications platform to being a self-organized multi-hop cross-layered ad hoc radar network. This was achieved by developing a unique solution to the ad hoc OFDM multi-user multi-channel resource allocation problem. The salient features are: (i) it is a fully distributed, channel-diversity-aided multi-carrier 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 noise-like to unintended receivers.
Employing a routing layer about CPARC’s contention-free medium access layer will make this framework easily applicable to any mobile wireless platform. Towards this, and to exploit the multi-carrier covert PHY, we explore modifying the on-demand routing protocols designed for mobile ad hoc networks (MANETs). We envisage to bring forward a second level of cross-layer information flow, which will enhance the routing protocol’s performance, especially security and scalability. Furthermore, promising and prospective candidates for implementing this system are software-defined radio techniques of software-based signal processing, hardware such as the universal software radio peripheral, and high-speed digital-to-analog converters. This will allow the system parameters to be software configurable, hence making an flexible framework for covert infrastructure-less surveillance networks.
AF derivation for the UWB noise-OFDM radar
where k1 is the arbitrary amplitude constant representing target cross-section, antenna pattern, propagation factors, etc.
For evaluating , we make a reasonable assumption that identical data are transmitted over all sub-carriers of the OFDM symbol. We then use the orthogonality principle for OFDM carriers and Equation (3) together, to finally show that , 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)〉.
Pseudo-code for CPARC algorithm
Algorithm 1 CPARC(isc; osc; msg)
- Mehbodniya A, Aissa S: Coexistence between DS-UWB and MB-OFDM: Analysis and interference mitigation. In Proceedings of the GLOBECOM 07. Washington, DC, USA; November 2007. 10.1109/GLOCOM.2007.986Google Scholar
- 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.5508267Google Scholar
- Li H, Cheng Y, Zhou C, Wan P: Multi-dimensional conflict graph based computing for optimal capacity in MR-MC wireless networks. In Proceedings of the 30th International Conference on Distributed Computing Systems (ICDCS). Genoa, Italy; June 2010. 10.1109/ICDCS.2010.58Google Scholar
- Galuba W, Papadimitratos P, Poturalski M, Aberer K, Despotovic Z, Kellerer: CASTOR scalable secure routing for ad-hoc networks. In Proceedings of the IEEE INFOCOM. San Diego, CA, USA; March 2010. 10.1109/INFCOM.2010.5462115Google Scholar
- Gentile C, Kik A: WLC28-4: 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.778Google Scholar
- Bellorado J, Ghassemzadeh SS, Greenstein LJ, Sveinsson T, Tarokh V: Coexistence of ultra-wideband systems with IEEE-802.11a wireless LANs. In Proceedings of the GLOBECOM 03. San Francisco, CA, USA; December 2003. 10.1109/GLOCOM.2003.1258271Google Scholar
- Surender SC, Narayanan RM: UWB noise-OFDM netted radar: physical layer design and analysis. IEEE Trans. Aerospace Electron. Syst 2011, 47(2):1380-1400.View ArticleGoogle Scholar
- Bharadwaj P, Runkle P, Carin L, Berrie JA, Hughes JA: Multiaspect classification of airborne targets via physics-based HMMs and matching pursuits. IEEE Trans. Aerospace Electron. Syst 2001, 37(2):595-606. 10.1109/7.937471View ArticleGoogle Scholar
- Li Z, Papson S, Narayanan RM: Data level fusion of multi-look inverse synthetic aperture radar (ISAR) images. IEEE Trans. Geosci. Remote Sens 2008, 46(5):1394-1406.View ArticleGoogle Scholar
- 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.5462125Google Scholar
- 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.5425647Google Scholar
- 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.294Google Scholar
- Lin X, Rasool S: A distributed joint channel-assignment scheduling and routing algorithm for multi-channel ad hoc wireless networks. In Proceedings of the 26th IEEE INFOCOM 2007. Anchorage, AK, USA; May 2007. 10.1109/INFCOM.2007.134Google Scholar
- Baker CJ, Hume AL: Netted radar sensing. IEEE Aerospace Electron. Syst. Mag 2003, 3(2):3-6.View ArticleGoogle Scholar
- Garmatyuk D, Schuerger J, Morton YT, Binns K, Durbin M, Kimani J: Feasibility study of a multi-carrier dual-use imaging radar and communication system. In Proceedings of the European Radar Conference (EuRAD 2007). Munich, Germany; December 2007. 10.1109/EURAD.2007.4404970Google Scholar
- Saddik GN, Singh RS, Brown ER: Ultra-wideband multifunctional communications/radar system. IEEE Trans. Microwave Theory Techn 2007, 55(7):1431-1437.View ArticleGoogle Scholar
- Gupta A, Mohapatra P: A survey on ultrawideband medium access control schemes. Comput. Netw 2007, 51(11):2976-2993. 10.1016/j.comnet.2006.12.008View ArticleGoogle Scholar
- Yu Y, Giannakis GB: Joint congestion control and OFDMA scheduling for hybrid wireline-wireless networks. In Proceedings of the IEEE INFOCOM 2007. Anchorage, AK, USA; May 2007. 10.1109/INFCOM.2007.118Google Scholar
- Hua Y, Zhang Q, Niu Z: Resource allocation in multi-cell OFDMA-based relay networks. In Proceedings of the IEEE INFOCOM 2010. San Diego, CA, USA; March 2010. 10.1109/INFCOM.2010.5462037Google Scholar
- 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):5202-5213.View ArticleGoogle Scholar
- Wu X, Srikant R: Regulated maximal matching: a distributed scheduling algorithm for multi-hop wireless networks with node exclusive spectrum sharing. In Proceedings of the IEEE CDC. Seville, Spain; December 2005. 10.1109/CDC.2005.1583011Google Scholar
- Li Y: Orthogonal Frequency Division Multiplexing for Wireless Communications. New York, NY: Springer; 2006.View ArticleGoogle Scholar
- Dawood M, Narayanan RM: Generalised wideband ambiguity function of a coherent ultrawideband random noise radar. IEE Proc. Radar Sonar Navigat 2003, 150(5):379-386. 10.1049/ip-rsn:20030702View ArticleGoogle Scholar
- 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.5683837Google Scholar
- 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.665071Google Scholar
- 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:28-30.Google Scholar
- OMNET++ Integrated Development Environment http://omnetpp.org/
- Narayanan RM: ultra-wideband, Radar imaging using spectrally fragmented (UWB) noise waveforms. In Proceedings of the 14th AFOSR Electromagnetics Workshop, San Antonio. TX, USA; January 2003:P4-P5.Google Scholar
- Skiena SS: Algorithm Design Manual. London, UK: Springer; 2008.MATHView ArticleGoogle Scholar
- 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.4737268Google Scholar
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.